Advanced search
Start date
Betweenand

Logprob: probabilistic logic --- foundations and computational applications

Grant number: 08/03995-5
Support Opportunities:Research Projects - Thematic Grants
Start date: February 01, 2009
End date: January 31, 2012
Field of knowledge:Physical Sciences and Mathematics - Computer Science
Principal Investigator:Marcelo Finger
Grantee:Marcelo Finger
Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil
Pesquisadores principais:
Fabio Gagliardi Cozman
Associated researchers:Anna Helena Reali Costa ; Jerônimo Cordoni Pellegrini ; Leliane Nunes de Barros ; Paulo Eduardo Santos ; Renata Wassermann
Associated research grant(s):09/17116-6 - Cognitive vision systems: integrating quantitative and qualitative modes of reasoning, AV.EXT
Associated scholarship(s):11/19860-4 - Deductive-probabilistic reasoning: algorithms and applications, BE.PQ
11/16962-0 - Real Time Dynamic Programming and Monte-Carlo Simulation for Probabilistic Planning, BP.MS
11/07781-2 - Logical aspects of the quantum satisfiability problem, BP.PD
+ associated scholarships 10/15392-3 - Revision of CTL Models, BP.DR
10/10845-0 - Model update in action, BP.DD
09/14650-1 - Preference Elicitation combining Extended Reachability Goals and Reinforcement Functions, BP.PD
09/14396-8 - Use of semantic knowledge in robotics through probabilistic description logics, BP.PD
09/11791-3 - Modalities, description logic and probability, BP.PD
09/04489-9 - RRL-MR: Mobile robot navigation based on relational reinforcement learning, BP.MS - associated scholarships

Abstract

Among the several possible forms of rational reasoning, logical reasoning and probabilistic inference have received particular attention in practive, having been incorporated both in modeling situations of the world and in computer programs aimed at performing a variety of tasks. However, the possible interactions between these forms of reasoning are not very well understood yet, both in theory and in the practice of constructing computational applications. In the theoretical perspective, it is still to be established the relationship between truth values and probability distributions over formulas. In the practical perspective, it is still to be established the limits of when to apply logical reasoning and when to apply statistic inference. This research project intends to investigate those questions, both in the theoretical and practical perspectives. The project will focus on four interface areas between logic and probabilities, namely, probabilistic satisfiability, probabilistic description logics applied to the semantic web, probabilistic planning and scene analysis. This project intends to produce several pieces of software covering the area under investigation that will be made available under a FLOSS (Free/Libre/Open Source Software) license as part of the activities of the Artificial Intelligence division of the Center for Competence in Free Software at the University of Sao Paulo. (AU)

Articles published in Agência FAPESP Newsletter about the research grant:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications (23)
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
BUENO-SOLER, JULIANA. Models for anodic and cathodic multimodalities. LOGIC JOURNAL OF THE IGPL, v. 20, n. 2, SI, p. 458-476, . (04/14107-2, 08/03995-5)
FINGER, MARCELO; BEZERRA, GERMANO C.; CONDE, DANILO R.. Resource use pattern analysis for predicting resource availability in opportunistic grids. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, v. 22, n. 3, SI, p. 295-313, . (08/03995-5)
DELGADO, KARINA VALDIVIA; DE BARROS, LELIANE NUNES; COZMAN, FABIO GAGLIARDI; SANNER, SCOTT. Using mathematical programming to solve Factored Markov Decision Processes with Imprecise Probabilities. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, v. 52, n. 7, p. 1000-1017, . (08/03995-5)
DELGADO, KARINA VALDIVIA; SANNER, SCOTT; DE BARROS, LELIANE NUNES. Efficient solutions to factored MDPs with imprecise transition probabilities. ARTIFICIAL INTELLIGENCE, v. 175, n. 9-10, p. 1498-1527, . (08/03995-5)
DEE‚ H.M.; SANTOS‚ P.E.. The perception and content of cast shadows: an interdisciplinary review. Spatial Cognition and Computation, v. 11, n. 3, p. 226-253, . (08/03995-5)
D'AGOSTINO, MARCELLO; FINGER, MARCELO; GABBAY, DOV. Semantics and proof-theory of depth bounded Boolean logics. THEORETICAL COMPUTER SCIENCE, v. 480, p. 43-68, . (08/03995-5, 10/51038-0, 11/19860-4)
SANTOS, PAULO; DEE, HANNAH M.; FENELON, VALQUIRIA; COELHO, H; STUDER, R; WOOLDRIDGE, M. Knowledge-based adaptive thresholding from shadows. ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, v. 215, p. 2-pg., . (08/03995-5)
OCHOA-LUNA, JOSE EDUARDO; REVOREDO, KATE; COZMAN, FABIO GAGLIARDI; BATYRSHIN, I; SIDOROV, G. Learning Probabilistic Description Logics: A Framework and Algorithms. Lecture Notes in Computer Science, v. 7094, p. 3-pg., . (08/03995-5)
FINGER, MARCELO; REIS, POLIANA M.. On the Predictability of Classical Propositional Logic. INFORMATION, v. 4, n. 1, p. 15-pg., . (08/03995-5)
DE ARAUJO, ANDERSON; FINGER, MARCELO. Classical and quantum satisfiability. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, v. N/A, n. 81, p. 6-pg., . (10/51038-0, 08/03995-5, 11/07781-2)
FINGER, MARCELO. Towards automated first-order abduction: the cut-based approach. LOGIC JOURNAL OF THE IGPL, v. 20, n. 2, p. 18-pg., . (08/03995-5)
BUENO-SOLER, JULIANA. Two Semantical Approaches to Paraconsistent Modalities. LOGICA UNIVERSALIS, v. 4, n. 1, p. 24-pg., . (08/03995-5, 04/14107-2)
KIKUTI, DANIEL; COZMAN, FABIO GAGLIARDI; SHIROTA FILHO, RICARDO. Sequential decision making with partially ordered preferences. ARTIFICIAL INTELLIGENCE, v. 175, n. 7-8, p. 20-pg., . (08/03995-5)
DELGADO, KARINA VALDIVIA; DE BARROS, LELIANE NUNES; COZMAN, FABIO GAGLIARDI; SHIROTA, RICARDO; AUGUSTIN, T; COOLEN, FPA; MORAL, S; TROFFAES, MCM. Representing and Solving Factored Markov Decision Processes with Imprecise Probabilities. ISIPTA '09: PROCEEDINGS OF THE SIXTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS, v. N/A, p. 3-pg., . (08/03995-5)
KIKUTI, DANIEL; COZMAN, FABIO GAGLIARDI; SHIROTA FILHO, RICARDO. Sequential decision making with partially ordered preferences. ARTIFICIAL INTELLIGENCE, v. 175, n. 7-8, SI, p. 1346-1365, . (08/03995-5)
FINGER, MARCELO. Towards automated first-order abduction: the cut-based approach. LOGIC JOURNAL OF THE IGPL, v. 20, n. 2, SI, p. 370-387, . (08/03995-5)
REVOREDO, KATE; OCHOA-LUNA, JOSE EDUARDO; COZMAN, FABIO GAGLIARDI; COSTA, ACD; VICARI, RM; TONIDANDEL, F. Learning Terminologies in Probabilistic Description Logics. ADVANCES IN ARTIFICIAL INTELLIGENCE - SBIA 2010, v. 6404, p. 10-pg., . (08/03995-5)
DE MENEZES, MARIA VIVIANE; PEREIRA, SILVIO DO L.; DE BARROS, LELIANE N.; COSTA, ACD; VICARI, RM; TONIDANDEL, F. System Design Modification with Actions. ADVANCES IN ARTIFICIAL INTELLIGENCE - SBIA 2010, v. 6404, p. 10-pg., . (08/03995-5)
COZMAN, FABIO G.. Independence for full conditional probabilities: Structure, factorization, non-uniqueness, and Bayesian networks. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, v. 54, n. 9, p. 1261-1278, . (08/03995-5)
COZMAN, FABIO G.. Sets of probability distributions, independence, and convexity. SYNTHESE, v. 186, n. 2, p. 577-600, . (08/03995-5)
SANTOS, PAULO; DEE, HANNAH M.; FENELON, VALQUIRIA; IEEE. Qualitative robot localisation using information from cast shadows. 2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, v. N/A, p. 2-pg., . (08/03995-5)
FINGER, MARCELO; BEZERRA, GERMANO C.; CONDE, DANILO R.. Resource use pattern analysis for predicting resource availability in opportunistic grids. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, v. 22, n. 3, p. 19-pg., . (08/03995-5)
BUENO-SOLER, JULIANA. Models for anodic and cathodic multimodalities. LOGIC JOURNAL OF THE IGPL, v. 20, n. 2, p. 19-pg., . (08/03995-5, 04/14107-2)