Ronald Fagin

ORCID

Publication Activity (10 Years)

Years Active: 1975-2024
Publications (10 Years): 23

Top Venues

Publications

Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
On the Number of Quantifiers Needed to Define Boolean Functions. CoRR (2024)
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
On the Number of Quantifiers Needed to Define Boolean Functions. MFCS (2024)
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta, R. Ryan Williams
Parallel Play Saves Quantifiers. CoRR (2024)
Ronald Fagin, Phokion G. Kolaitis, Domenico Lembo, Lucian Popa, Federico Scafoglieri
Combining Entity Resolution and Query Answering in Ontologies: A Formal Conceptual Framework. SEBD (2024)
Ronald Fagin, Phokion G. Kolaitis, Domenico Lembo, Lucian Popa, Federico Scafoglieri
A Framework for Combining Entity Resolution and Query Answering in Knowledge Bases. KR (2023)
Ronald Fagin, Phokion G. Kolaitis, Domenico Lembo, Lucian Popa, Federico Scafoglieri
A Framework for Combining Entity Resolution and Query Answering in Knowledge Bases. CoRR (2023)
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
A Finer Analysis of Multi-Structural Games and Beyond. CoRR (2023)
Ronald Fagin, Jonathan Lenchner, Nikhil Vyas, Ryan Williams
On the Number of Quantifiers as a Complexity Measure. CoRR (2022)
Ronald Fagin, Jonathan Lenchner, Nikhil Vyas, R. Ryan Williams
On the Number of Quantifiers as a Complexity Measure. MFCS (2022)
Shqiponja Ahmetaj, Vasilis Efthymiou, Ronald Fagin, Phokion G. Kolaitis, Chuan Lei, Fatma Özcan, Lucian Popa
Ontology-Enriched Query Answering on Relational Databases. AAAI (2021)
Ronald Fagin, Jonathan Lenchner, Kenneth W. Regan, Nikhil Vyas
Multi-Structural Games and Number of Quantifiers. LICS (2021)
Ronald Fagin, Georg Gottlob, Christos H. Papadimitriou, Moshe Y. Vardi, Giorgio Ausiello, Maurizio Lenzerini, Domenico Saccà, Luigi Palopoli, Francesco Scarcello
Panel on "Past and Future of Computer Science Theory" (Discussion Paper). SEBD (2021)
Ronald Fagin, Jonathan Lenchner, Kenneth W. Regan, Nikhil Vyas
Multi-Structural Games and Number of Quantifiers. CoRR (2021)
Ryan Riegel, Alexander G. Gray, Francois P. S. Luus, Naweed Khan, Ndivhuwo Makondo, Ismail Yunus Akhalwaya, Haifeng Qian, Ronald Fagin, Francisco Barahona, Udit Sharma, Shajith Ikbal, Hima Karanam, Sumit Neelam, Ankita Likhyani, Santosh K. Srivastava
Logical Neural Networks. CoRR (2020)
Ronald Fagin, Ryan Riegel, Alexander G. Gray
Foundations of Reasoning with Uncertainty via Real-valued Logics. CoRR (2020)
Liat Peterfreund, Balder ten Cate, Ronald Fagin, Benny Kimelfeld
Recursive Programs for Document Spanners. ICDT (2019)
Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang-Chiew Tan
Expressive power of entity-linking frameworks. J. Comput. Syst. Sci. 100 (2019)
Liat Peterfreund, Balder ten Cate, Ronald Fagin, Benny Kimelfeld
Recursive Programs for Document Spanners. CoRR (2017)
Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
Expressive Power of Entity-Linking Frameworks. ICDT (2017)
Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang-Chiew Tan
A Declarative Framework for Linking Entities. ACM Trans. Database Syst. 41 (3) (2016)
Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren
Declarative Cleaning of Inconsistencies in Information Extraction. ACM Trans. Database Syst. 41 (1) (2016)
Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee
An Algorithmic View of Voting. SIAM J. Discret. Math. 30 (4) (2016)
Ronald Fagin
Optimal Score Aggregation Algorithms. PODS (2016)
Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis
Dichotomies in the Complexity of Preferred Repairs. PODS (2015)
Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren
A Relational Framework for Information Extraction. SIGMOD Rec. 44 (4) (2015)
Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
A Declarative Framework for Linking Entities. ICDT (2015)
Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren
Document Spanners: A Formal Approach to Information Extraction. J. ACM 62 (2) (2015)
Michael Benedikt, Ronald Fagin, Wim Martens
The ICDT 2014 Test of Time Award. ICDT (2014)
Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren
Cleaning inconsistencies in information extraction via prioritized repairs. PODS (2014)
Marcelo Arenas, Pablo Barceló, Ronald Fagin, Leonid Libkin
Solutions and query rewriting in data exchange. Inf. Comput. 228 (2013)
Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren
Spanners: a formal framework for information extraction. PODS (2013)
Ronald Fagin
Applying theory to practice. CIKM (2013)
Ronald Fagin, Joseph Y. Halpern
A New Approach to Updating Beliefs CoRR (2013)
Ronald Fagin, Phokion G. Kolaitis
Local transformations and conjunctive-query equivalence. PODS (2012)
Hugh Darwen, C. J. Date, Ronald Fagin
A normal form for preventing redundant tuples in relational databases. ICDT (2012)
Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan
Rewrite rules for search database systems. PODS (2011)
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
Reverse data exchange: Coping with nulls. ACM Trans. Database Syst. 36 (2) (2011)
Albert Atserias, Mikolaj Bojanczyk, Balder ten Cate, Ronald Fagin, Floris Geerts, Kenneth Ross
Foreword. Theory Comput. Syst. 49 (2) (2011)
Marcelo Arenas, Ronald Fagin, Alan Nash
Composition with Target Constraints Log. Methods Comput. Sci. 7 (3) (2011)
Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis
Probabilistic data exchange. J. ACM 58 (4) (2011)
Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff
Epistemic privacy. J. ACM 58 (1) (2010)
Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis
Probabilistic data exchange. ICDT (2010)
Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan
Understanding queries in a search database system. PODS (2010)
Marcelo Arenas, Ronald Fagin, Alan Nash
Composition with target constraints. ICDT (2010)
Ronald Fagin, Alan Nash
The structure of inverses in schema mappings. J. ACM 57 (6) (2010)
Ronald Fagin
Finite Model Theory and its Origins. APCCM (2009)
Ronald Fagin, Laura M. Haas, Mauricio A. Hernández, Renée J. Miller, Lucian Popa, Yannis Velegrakis
Clio: Schema Mapping Creation and Data Exchange. Conceptual Modeling: Foundations and Applications (2009)
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
Reverse data exchange: coping with nulls. PODS (2009)
Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa
Towards a theory of schema-mapping optimization. PODS (2008)
Alexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar
Corrigendum to "efficient similarity search and classification via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD'03). SIGMOD Conference (2008)
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
Quasi-inverses of schema mappings. ACM Trans. Database Syst. 33 (2) (2008)
Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff
Epistemic privacy. PODS (2008)
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
Quasi-inverses of schema mappings. PODS (2007)
Ronald Fagin
Inverting schema mappings. ACM Trans. Database Syst. 32 (4) (2007)
Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee
Comparing Partial Rankings. SIAM J. Discret. Math. 20 (3) (2006)
Ronald Fagin
Inverting schema mappings. PODS (2006)
Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins
Efficient Implementation of Large-Scale Multi-Structural Databases. VLDB (2005)
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa
Data exchange: getting to the core. ACM Trans. Database Syst. 30 (1) (2005)
Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins
Multi-structural databases. PODS (2005)
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
Composing schema mappings: Second-order dependencies to the rescue. ACM Trans. Database Syst. 30 (4) (2005)
Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa
Data exchange: semantics and query answering. Theor. Comput. Sci. 336 (1) (2005)
Marcelo Arenas, Pablo Barceló, Ronald Fagin, Leonid Libkin
Locally Consistent Transformations and Query Answering in Data Exchange. PODS (2004)
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
Composing Schema Mappings: Second-Order Dependencies to the Rescue. PODS (2004)
Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee
Comparing and Aggregating Rankings with Ties. PODS (2004)
Ronald Fagin, Ravi Kumar, D. Sivakumar
Comparing top k lists. SODA (2003)
Ronald Fagin, Ravi Kumar, D. Sivakumar
Efficient similarity search and classification via rank aggregation. SIGMOD Conference (2003)
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa
Data exchange: getting to the core. PODS (2003)
Ronald Fagin, Amnon Lotem, Moni Naor
Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66 (4) (2003)
Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson
Searching the workplace web. WWW (2003)
Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa
Data Exchange: Semantics and Query Answering. ICDT (2003)
Ronald Fagin, Ravi Kumar, D. Sivakumar
Comparing Top k Lists. SIAM J. Discret. Math. 17 (1) (2003)
Miklós Ajtai, Randal C. Burns, Ronald Fagin, Darrell D. E. Long, Larry J. Stockmeyer
Compactly encoding unstructured inputs with differential compression. J. ACM 49 (3) (2002)
Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai
Query Strategies for Priced Information. J. Comput. Syst. Sci. 64 (4) (2002)
Ronald Fagin, Amnon Lotem, Moni Naor
Optimal Aggregation Algorithms for Middleware CoRR (2002)
Periklis Andritsos, Ronald Fagin, Ariel Fuxman, Laura M. Haas, Mauricio A. Hernández, C. T. Howard Ho, Anastasios Kementsietsidis, Renée J. Miller, Felix Naumann, Lucian Popa, Yannis Velegrakis, Charlotte Vilarem, Ling-Ling Yan
Schema Management. IEEE Data Eng. Bull. 25 (3) (2002)
Lucian Popa, Yannis Velegrakis, Renée J. Miller, Mauricio A. Hernández, Ronald Fagin
Translating Web Data. VLDB (2002)
Ronald Fagin
Combining Fuzzy Information: an Overview. SIGMOD Rec. 31 (2) (2002)
Lenore Cowen, Ronald Fagin, Joe Kilian, Jon M. Kleinberg
Guest Editor's Foreword. J. Comput. Syst. Sci. 65 (1) (2002)
Aya Soffer, David Carmel, Doron Cohen, Ronald Fagin, Eitan Farchi, Michael Herscovici, Yoëlle S. Maarek
Static Index Pruning for Information Retrieval Systems. SIGIR (2001)
Ronald Fagin, Amnon Lotem, Moni Naor
Optimal Aggregation Algorithms for Middleware. PODS (2001)
Renée J. Miller, Mauricio A. Hernández, Laura M. Haas, Ling-Ling Yan, C. T. Howard Ho, Ronald Fagin, Lucian Popa
The Clio Project: Managing Heterogeneity. SIGMOD Rec. 30 (1) (2001)
Ling-Ling Yan, Renée J. Miller, Laura M. Haas, Ronald Fagin
Data-Driven Understanding and Refinement of Schema Mappings. SIGMOD Conference (2001)
Ronald Fagin, Edward L. Wimmers
A formula for incorporating weights into scoring rules. Theor. Comput. Sci. 239 (2) (2000)
Ronald Fagin, Yoëlle S. Maarek
Allowing users to weight search terms. RIAO (2000)
Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins
Random walks with "back buttons" (extended abstract). STOC (2000)
Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai
Query strategies for priced information (extended abstract). STOC (2000)
Miklós Ajtai, Ronald Fagin, Larry J. Stockmeyer
The Closure of Monadic NP. J. Comput. Syst. Sci. 60 (3) (2000)
Ronald Fagin
Logic, Complexity, and Games. LICS (2000)
Ronald Fagin, John Geanakoplos, Joseph Y. Halpern, Moshe Y. Vardi
The hierarchical approach to modeling knowledge and common knowledge. Int. J. Game Theory 28 (3) (1999)
Ronald Fagin
Combining Fuzzy Information from Multiple Systems. J. Comput. Syst. Sci. 58 (1) (1999)
Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi
Common Knowledge Revisited. Ann. Pure Appl. Log. 96 (1-3) (1999)
Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi
Common knowledge revisited CoRR (1998)
Miklós Ajtai, Ronald Fagin, Larry J. Stockmeyer
The Closure of Monadic NP (Extended Abstract). STOC (1998)
Ronald Fagin
Fuzzy Queries in Multimedia Database Systems. PODS (1998)
Ronald Fagin, Larry J. Stockmeyer
Relaxing the Triangle Inequality in Pattern Matching. Int. J. Comput. Vis. 30 (3) (1998)
Ronald Fagin, Edward L. Wimmers
Incorporating User Preferences in Multimedia Queries. ICDT (1997)
Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi
Knowledge-Based Programs. Distributed Comput. 10 (4) (1997)
Ronald Fagin
Comparing the Power of Games on Graphs. Math. Log. Q. 43 (1997)
Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi
Reasoning about Knowledge: A Response by the Authors. Minds Mach. 7 (1) (1997)
Arnaud Durand, Ronald Fagin, Bernd Loescher
Spectra with Only Unary Function Symbols. CSL (1997)

Ronald Fagin.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ronald Fagin