Ronald Fagin
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
78
Venues
22
Active years
1977–2024
Best venue rank
A*
Where they publish
- A*PODS22 papers
- AICDT10 papers
- A*SIGMOD6 papers
- A*STOC6 papers
- BTARK5 papers
- A*AAAI4 papers
- A*LICS4 papers
- A*VLDB3 papers
- BMFCS2 papers
- A*PODC2 papers
- A*IJCAI2 papers
- A*FOCS2 papers
- A*KR1 paper
- ACIKM1 paper
- AustralasianAPCCM1 paper
- A*WWW1 paper
- A*SODA1 paper
- A*SIGIR1 paper
- BCSL1 paper
- AUAI1 paper
- BCONCUR1 paper
- A*ICALP1 paper
Papers
78 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | MFCS | On the Number of Quantifiers Needed to Define Boolean Functions. | Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta |
| 2023 | KR | A Framework for Combining Entity Resolution and Query Answering in Knowledge Bases. | Ronald Fagin, Phokion G. Kolaitis, Domenico Lembo, Lucian Popa, Federico Scafoglieri |
| 2022 | MFCS | On the Number of Quantifiers as a Complexity Measure. | Ronald Fagin, Jonathan Lenchner, Nikhil Vyas, R. Ryan Williams |
| 2021 | AAAI | Ontology-Enriched Query Answering on Relational Databases. | Shqiponja Ahmetaj, Vasilis Efthymiou, Ronald Fagin, Phokion G. Kolaitis, Chuan Lei, Fatma zcan, Lucian Popa |
| 2021 | LICS | Multi-Structural Games and Number of Quantifiers. | Ronald Fagin, Jonathan Lenchner, Kenneth W. Regan, Nikhil Vyas |
| 2019 | ICDT | Recursive Programs for Document Spanners. | Liat Peterfreund, Balder ten Cate, Ronald Fagin, Benny Kimelfeld |
| 2017 | ICDT | Expressive Power of Entity-Linking Frameworks. | Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan |
| 2016 | PODS | Optimal Score Aggregation Algorithms. | Ronald Fagin |
| 2015 | ICDT | A Declarative Framework for Linking Entities. | Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan |
| 2015 | PODS | Dichotomies in the Complexity of Preferred Repairs. | Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis |
| 2014 | ICDT | The ICDT 2014 Test of Time Award. | Michael Benedikt, Ronald Fagin, Wim Martens |
| 2014 | PODS | Cleaning inconsistencies in information extraction via prioritized repairs. | Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren |
| 2013 | CIKM | Applying theory to practice. | Ronald Fagin |
| 2013 | PODS | Spanners: a formal framework for information extraction. | Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren |
| 2012 | ICDT | A normal form for preventing redundant tuples in relational databases. | Hugh Darwen, C. J. Date, Ronald Fagin |
| 2012 | PODS | Local transformations and conjunctive-query equivalence. | Ronald Fagin, Phokion G. Kolaitis |
| 2011 | PODS | Rewrite rules for search database systems. | Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan |
| 2010 | ICDT | Composition with target constraints. | Marcelo Arenas, Ronald Fagin, Alan Nash |
| 2010 | ICDT | Probabilistic data exchange. | Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis |
| 2010 | PODS | Understanding queries in a search database system. | Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan |
| 2009 | APCCM | Finite Model Theory and its Origins. | Ronald Fagin |
| 2009 | PODS | Reverse data exchange: coping with nulls. | Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan |
| 2008 | PODS | Epistemic privacy. | Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff |
| 2008 | PODS | Towards a theory of schema-mapping optimization. | Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa |
| 2008 | SIGMOD | Corrigendum to "efficient similarity search and classification via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD'03). | Alexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar |
| 2007 | PODS | Quasi-inverses of schema mappings. | Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan |
| 2006 | PODS | Inverting schema mappings. | Ronald Fagin |
| 2005 | PODS | Multi-structural databases. | Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins |
| 2005 | VLDB | Efficient Implementation of Large-Scale Multi-Structural Databases. | Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins |
| 2004 | PODS | Locally Consistent Transformations and Query Answering in Data Exchange. | Marcelo Arenas, Pablo Barcel, Ronald Fagin, Leonid Libkin |
| 2004 | PODS | Comparing and Aggregating Rankings with Ties. | Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee |
| 2004 | PODS | Composing Schema Mappings: Second-Order Dependencies to the Rescue. | Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan |
| 2003 | ICDT | Data Exchange: Semantics and Query Answering. | Ronald Fagin, Phokion G. Kolaitis, Rene J. Miller, Lucian Popa |
| 2003 | PODS | Data exchange: getting to the core. | Ronald Fagin, Phokion G. Kolaitis, Lucian Popa |
| 2003 | WWW | Searching the workplace web. | Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson |
| 2003 | SIGMOD | Efficient similarity search and classification via rank aggregation. | Ronald Fagin, Ravi Kumar, D. Sivakumar |
| 2003 | SODA | Comparing top k lists. | Ronald Fagin, Ravi Kumar, D. Sivakumar |
| 2002 | VLDB | Translating Web Data. | Lucian Popa, Yannis Velegrakis, Rene J. Miller, Mauricio A. Hernndez, Ronald Fagin |
| 2001 | PODS | Optimal Aggregation Algorithms for Middleware. | Ronald Fagin, Amnon Lotem, Moni Naor |
| 2001 | SIGIR | Static Index Pruning for Information Retrieval Systems. | Aya Soffer, David Carmel, Doron Cohen, Ronald Fagin, Eitan Farchi, Michael Herscovici, Yolle S. Maarek |
| 2001 | SIGMOD | Data-Driven Understanding and Refinement of Schema Mappings. | Ling-Ling Yan, Rene J. Miller, Laura M. Haas, Ronald Fagin |
| 2000 | LICS | Logic, Complexity, and Games. | Ronald Fagin |
| 2000 | STOC | Query strategies for priced information (extended abstract). | Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai |
| 2000 | STOC | Random walks with "back buttons" (extended abstract). | Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins |
| 1998 | PODS | Fuzzy Queries in Multimedia Database Systems. | Ronald Fagin |
| 1998 | STOC | The Closure of Monadic NP (Extended Abstract). | Mikls Ajtai, Ronald Fagin, Larry J. Stockmeyer |
| 1997 | CSL | Spectra with Only Unary Function Symbols. | Arnaud Durand, Ronald Fagin, Bernd Loescher |
| 1997 | ICDT | Incorporating User Preferences in Multimedia Queries. | Ronald Fagin, Edward L. Wimmers |
| 1996 | PODS | Combining Fuzzy Information from Multiple Systems. | Ronald Fagin |
| 1996 | SIGMOD | The Garlic Project. | Mary Tork Roth, Manish Arya, Laura M. Haas, Michael J. Carey, William F. Cody, Ronald Fagin, Peter M. Schwarz, Joachim Thomas, Edward L. Wimmers |
| 1996 | TARK | Common Knowledge Revisited. | Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi |
| 1995 | PODC | Knowledge-Based Programs. | Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi |
| 1994 | AAAI | An Operational Semantics for Knowledge Bases. | Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi |
| 1992 | TARK | The Expressive Power of the Kierarchical Approach to Modeling Knowledge and Common Knowledge. | Ronald Fagin, John Geanakoplos, Joseph Y. Halpern, Moshe Y. Vardi |
| 1990 | AAAI | Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. | Joseph Y. Halpern, Ronald Fagin |
| 1990 | ICDT | Finite-Model Theory - a Personal Perspective. | Ronald Fagin |
| 1990 | UAI | A new approach to updating beliefs. | Ronald Fagin, Joseph Y. Halpern |
| 1990 | TARK | A Nonstandard Approach to the Logical Omniscience Problem. | Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi |
| 1989 | IJCAI | Uncertainty, Belief, and Probability. | Ronald Fagin, Joseph Y. Halpern |
| 1988 | CONCUR | Modelling Knowledge and Action in Distributed Systems. | Joseph Y. Halpern, Ronald Fagin |
| 1988 | FOCS | Reachability Is Harder for Directed than for Undirected Finite Graphs (Preliminary Version) | Mikls Ajtai, Ronald Fagin |
| 1988 | LICS | A Logic for Reasoning about Probabilities | Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo |
| 1988 | TARK | Reasoning about Knowledge and Probability. | Ronald Fagin, Joseph Y. Halpern |
| 1987 | LICS | I'm OK if You're OK: On the Notion of Trusting Communication | Ronald Fagin, Joseph Y. Halpern |
| 1986 | AAAI | What Can Machines Know? On the Epistemic Properties of Machines. | Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi |
| 1986 | TARK | Knowledge and Implicit Knowledge in a Distributed Environment: Preliminary Report. | Ronald Fagin, Moshe Y. Vardi |
| 1985 | IJCAI | Belief, Awareness, and Limited Reasoning: Preliminary Report. | Ronald Fagin, Joseph Y. Halpern |
| 1985 | PODC | A Formal Model of Knowledge, Action, and Communication in Distributed Systems: Preliminary Report. | Joseph Y. Halpern, Ronald Fagin |
| 1985 | STOC | An Internal Semantics for Modal Logic: Preliminary Report | Ronald Fagin, Moshe Y. Vardi |
| 1984 | FOCS | A Model-Theoretic Analysis of Knowledge: Preliminary Report | Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi |
| 1984 | ICALP | The Theory of Data Dependencies - An Overview. | Ronald Fagin, Moshe Y. Vardi |
| 1983 | PODS | On the Semantics of Updates in Databases. | Ronald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi |
| 1982 | PODS | Inclusion Dependencies and Their Interaction with Functional Dependencies. | Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou |
| 1981 | STOC | Properties of Acyclic Database Schemes | Catriel Beeri, Ronald Fagin, David Maier, Alberto O. Mendelzon, Jeffrey D. Ullman, Mihalis Yannakakis |
| 1980 | STOC | Horn Clauses and Database Dependencies (Extended Abstract) | Ronald Fagin |
| 1979 | SIGMOD | Normal Forms and Relational Database Operators. | Ronald Fagin |
| 1977 | SIGMOD | A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. | Catriel Beeri, Ronald Fagin, John H. Howard |
| 1977 | VLDB | The Decomposition Versus Synthetic Approach to Relational Database Design. | Ronald Fagin |