default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDRonald Fagin
Person information
- affiliation: IBM Almaden Research Center, San Jose, USA
- award (2014): Gödel Prize
- award (2012): W. Wallace McDowell Award
- award (2004): SIGMOD Edgar F. Codd Innovations Award
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[c89]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: 34:1-34:16- [c88]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: 633-642 - [i12]Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta, R. Ryan Williams:
Parallel Play Saves Quantifiers. CoRR abs/2402.10293 (2024) - [i11]Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta:
On the Number of Quantifiers Needed to Define Boolean Functions. CoRR abs/2407.00688 (2024) - 2023
- [c87]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: 229-239 - [i10]Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta:
A Finer Analysis of Multi-Structural Games and Beyond. CoRR abs/2301.13329 (2023) - [i9]Ronald Fagin, Phokion G. Kolaitis, Domenico Lembo, Lucian Popa, Federico Scafoglieri:
A Framework for Combining Entity Resolution and Query Answering in Knowledge Bases. CoRR abs/2303.07469 (2023) - 2022
- [c86]Ronald Fagin
, Jonathan Lenchner, Nikhil Vyas, R. Ryan Williams:
On the Number of Quantifiers as a Complexity Measure. MFCS 2022: 48:1-48:14 - [i8]Ronald Fagin, Jonathan Lenchner, Nikhil Vyas, Ryan Williams:
On the Number of Quantifiers as a Complexity Measure. CoRR abs/2207.00104 (2022) - 2021
- [c85]Shqiponja Ahmetaj, Vasilis Efthymiou, Ronald Fagin, Phokion G. Kolaitis, Chuan Lei, Fatma Özcan, Lucian Popa:
Ontology-Enriched Query Answering on Relational Databases. AAAI 2021: 15247-15254 - [c84]Ronald Fagin, Jonathan Lenchner, Kenneth W. Regan, Nikhil Vyas:
Multi-Structural Games and Number of Quantifiers. LICS 2021: 1-13 - [c83]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: 531-542 - [i7]Ronald Fagin, Jonathan Lenchner, Kenneth W. Regan, Nikhil Vyas:
Multi-Structural Games and Number of Quantifiers. CoRR abs/2104.14709 (2021) - 2020
- [i6]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 abs/2006.13155 (2020) - [i5]Ronald Fagin, Ryan Riegel, Alexander G. Gray:
Foundations of Reasoning with Uncertainty via Real-valued Logics. CoRR abs/2008.02429 (2020)
2010 – 2019
- 2019
- [j87]Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang-Chiew Tan:
Expressive power of entity-linking frameworks. J. Comput. Syst. Sci. 100: 44-69 (2019) - [c82]Liat Peterfreund, Balder ten Cate, Ronald Fagin, Benny Kimelfeld:
Recursive Programs for Document Spanners. ICDT 2019: 13:1-13:18 - 2018
- [r5]Ronald Fagin:
Equality-Generating Dependencies. Encyclopedia of Database Systems (2nd ed.) 2018 - [r4]Ronald Fagin:
Score Aggregation. Encyclopedia of Database Systems (2nd ed.) 2018 - [r3]Ronald Fagin:
Tuple-Generating Dependencies. Encyclopedia of Database Systems (2nd ed.) 2018 - 2017
- [c81]Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan:
Expressive Power of Entity-Linking Frameworks. ICDT 2017: 10:1-10:18 - [i4]Liat Peterfreund, Balder ten Cate, Ronald Fagin, Benny Kimelfeld:
Recursive Programs for Document Spanners. CoRR abs/1712.08198 (2017) - 2016
- [j86]Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee:
An Algorithmic View of Voting. SIAM J. Discret. Math. 30(4): 1978-1996 (2016) - [j85]Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren:
Declarative Cleaning of Inconsistencies in Information Extraction. ACM Trans. Database Syst. 41(1): 6:1-6:44 (2016) - [j84]Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang-Chiew Tan:
A Declarative Framework for Linking Entities. ACM Trans. Database Syst. 41(3): 17:1-17:38 (2016) - [c80]Ronald Fagin:
Optimal Score Aggregation Algorithms. PODS 2016: 55 - 2015
- [j83]Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren:
Document Spanners: A Formal Approach to Information Extraction. J. ACM 62(2): 12:1-12:51 (2015) - [j82]Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren:
A Relational Framework for Information Extraction. SIGMOD Rec. 44(4): 5-16 (2015) - [c79]Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan:
A Declarative Framework for Linking Entities. ICDT 2015: 25-43 - [c78]Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis:
Dichotomies in the Complexity of Preferred Repairs. PODS 2015: 3-15 - 2014
- [c77]Michael Benedikt, Ronald Fagin, Wim Martens:
The ICDT 2014 Test of Time Award. ICDT 2014: 257 - [c76]Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren:
Cleaning inconsistencies in information extraction via prioritized repairs. PODS 2014: 164-175 - 2013
- [j81]Marcelo Arenas, Pablo Barceló, Ronald Fagin, Leonid Libkin:
Solutions and query rewriting in data exchange. Inf. Comput. 228: 28-61 (2013) - [c75]Ronald Fagin:
Applying theory to practice. CIKM 2013: 3-4 - [c74]Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren:
Spanners: a formal framework for information extraction. PODS 2013: 37-48 - [i3]Ronald Fagin, Joseph Y. Halpern:
A New Approach to Updating Beliefs. CoRR abs/1304.1119 (2013) - 2012
- [c73]Hugh Darwen, C. J. Date, Ronald Fagin:
A normal form for preventing redundant tuples in relational databases. ICDT 2012: 114-126 - [c72]Ronald Fagin, Phokion G. Kolaitis:
Local transformations and conjunctive-query equivalence. PODS 2012: 179-190 - 2011
- [j80]Marcelo Arenas, Ronald Fagin, Alan Nash:
Composition with Target Constraints. Log. Methods Comput. Sci. 7(3) (2011) - [j79]Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis:
Probabilistic data exchange. J. ACM 58(4): 15:1-15:55 (2011) - [j78]Albert Atserias, Mikolaj Bojanczyk, Balder ten Cate, Ronald Fagin, Floris Geerts, Kenneth A. Ross:
Foreword. Theory Comput. Syst. 49(2): 365-366 (2011) - [j77]Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan:
Reverse data exchange: Coping with nulls. ACM Trans. Database Syst. 36(2): 11:1-11:42 (2011) - [c71]Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan:
Rewrite rules for search database systems. PODS 2011: 271-282 - [p1]Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan:
Schema Mapping Evolution Through Composition and Inversion. Schema Matching and Mapping 2011: 191-222 - 2010
- [j76]Ronald Fagin, Alan Nash:
The structure of inverses in schema mappings. J. ACM 57(6): 31:1-31:57 (2010) - [j75]Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff:
Epistemic privacy. J. ACM 58(1): 2:1-2:45 (2010) - [c70]Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis:
Probabilistic data exchange. ICDT 2010: 76-88 - [c69]Marcelo Arenas, Ronald Fagin, Alan Nash:
Composition with target constraints. ICDT 2010: 129-142 - [c68]Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan:
Understanding queries in a search database system. PODS 2010: 273-284
2000 – 2009
- 2009
- [c67]Ronald Fagin:
Finite Model Theory and its Origins. APCCM 2009: 3 - [c66]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: 198-236 - [c65]Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan:
Reverse data exchange: coping with nulls. PODS 2009: 23-32 - [e6]Ronald Fagin:
Database Theory - ICDT 2009, 12th International Conference, St. Petersburg, Russia, March 23-25, 2009, Proceedings. ACM International Conference Proceeding Series 361, ACM 2009, ISBN 978-1-60558-423-2 [contents] - [r2]Ronald Fagin:
Equality-Generating Dependencies. Encyclopedia of Database Systems 2009: 1009-1010 - [r1]Ronald Fagin:
Tuple-Generating Dependencies. Encyclopedia of Database Systems 2009: 3201-3202 - 2008
- [j74]Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan:
Quasi-inverses of schema mappings. ACM Trans. Database Syst. 33(2): 11:1-11:52 (2008) - [c64]Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa:
Towards a theory of schema-mapping optimization. PODS 2008: 33-42 - [c63]Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff:
Epistemic privacy. PODS 2008: 171-180 - [c62]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: 1375-1376 - 2007
- [j73]Ronald Fagin:
Inverting schema mappings. ACM Trans. Database Syst. 32(4): 25 (2007) - [c61]Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan:
Quasi-inverses of schema mappings. PODS 2007: 123-132 - 2006
- [j72]Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee:
Comparing Partial Rankings. SIAM J. Discret. Math. 20(3): 628-648 (2006) - [c60]Ronald Fagin:
Inverting schema mappings. PODS 2006: 50-59 - 2005
- [j71]Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa:
Data exchange: semantics and query answering. Theor. Comput. Sci. 336(1): 89-124 (2005) - [j70]Ronald Fagin, Phokion G. Kolaitis, Lucian Popa:
Data exchange: getting to the core. ACM Trans. Database Syst. 30(1): 174-210 (2005) - [j69]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): 994-1055 (2005) - [c59]Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins:
Multi-structural databases. PODS 2005: 184-195 - [c58]Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins:
Efficient Implementation of Large-Scale Multi-Structural Databases. VLDB 2005: 958-969 - [e5]Harold N. Gabow, Ronald Fagin:
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005. ACM 2005, ISBN 1-58113-960-8 [contents] - 2004
- [c57]Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee:
Comparing and Aggregating Rankings with Ties. PODS 2004: 47-58 - [c56]Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan:
Composing Schema Mappings: Second-Order Dependencies to the Rescue. PODS 2004: 83-94 - [c55]Marcelo Arenas, Pablo Barceló, Ronald Fagin, Leonid Libkin:
Locally Consistent Transformations and Query Answering in Data Exchange. PODS 2004: 229-240 - 2003
- [j68]Ronald Fagin, Amnon Lotem, Moni Naor:
Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4): 614-656 (2003) - [j67]Ronald Fagin, Ravi Kumar, D. Sivakumar:
Comparing Top k Lists. SIAM J. Discret. Math. 17(1): 134-160 (2003) - [c54]Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa:
Data Exchange: Semantics and Query Answering. ICDT 2003: 207-224 - [c53]Ronald Fagin, Phokion G. Kolaitis, Lucian Popa:
Data exchange: getting to the core. PODS 2003: 90-101 - [c52]Ronald Fagin, Ravi Kumar, D. Sivakumar:
Efficient similarity search and classification via rank aggregation. SIGMOD Conference 2003: 301-312 - [c51]Ronald Fagin, Ravi Kumar, D. Sivakumar:
Comparing top k lists. SODA 2003: 28-36 - [c50]Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson:
Searching the workplace web. WWW 2003: 366-375 - 2002
- [j66]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): 32-38 (2002) - [j65]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): 318-367 (2002) - [j64]Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai:
Query Strategies for Priced Information. J. Comput. Syst. Sci. 64(4): 785-819 (2002) - [j63]Lenore Cowen, Ronald Fagin, Joe Kilian, Jon M. Kleinberg:
Guest Editor's Foreword. J. Comput. Syst. Sci. 65(1): 1 (2002) - [j62]Ronald Fagin:
Combining Fuzzy Information: an Overview. SIGMOD Rec. 31(2): 109-118 (2002) - [c49]Lucian Popa, Yannis Velegrakis, Renée J. Miller, Mauricio A. Hernández, Ronald Fagin:
Translating Web Data. VLDB 2002: 598-609 - [i2]Ronald Fagin, Amnon Lotem, Moni Naor:
Optimal Aggregation Algorithms for Middleware. CoRR cs.DB/0204046 (2002) - 2001
- [j61]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): 78-83 (2001) - [c48]Ronald Fagin, Amnon Lotem, Moni Naor:
Optimal Aggregation Algorithms for Middleware. PODS 2001 - [c47]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: 43-50 - [c46]Ling-Ling Yan, Renée J. Miller, Laura M. Haas, Ronald Fagin:
Data-Driven Understanding and Refinement of Schema Mappings. SIGMOD Conference 2001: 485-496 - 2000
- [j60]Miklós Ajtai, Ronald Fagin, Larry J. Stockmeyer:
The Closure of Monadic NP. J. Comput. Syst. Sci. 60(3): 660-716 (2000) - [j59]Ronald Fagin, Edward L. Wimmers:
A formula for incorporating weights into scoring rules. Theor. Comput. Sci. 239(2): 309-338 (2000) - [c45]Ronald Fagin:
Logic, Complexity, and Games. LICS 2000: 3 - [c44]Ronald Fagin, Yoëlle S. Maarek:
Allowing users to weight search terms. RIAO 2000: 682-700 - [c43]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: 484-493 - [c42]Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai:
Query strategies for priced information (extended abstract). STOC 2000: 582-591
1990 – 1999
- 1999
- [j58]Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi:
Common Knowledge Revisited. Ann. Pure Appl. Log. 96(1-3): 89-105 (1999) - [j57]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): 331-365 (1999) - [j56]Ronald Fagin:
Combining Fuzzy Information from Multiple Systems. J. Comput. Syst. Sci. 58(1): 83-99 (1999) - 1998
- [j55]Ronald Fagin, Larry J. Stockmeyer:
Relaxing the Triangle Inequality in Pattern Matching. Int. J. Comput. Vis. 30(3): 219-231 (1998) - [c41]Ronald Fagin:
Fuzzy Queries in Multimedia Database Systems. PODS 1998: 1-10 - [c40]Miklós Ajtai, Ronald Fagin, Larry J. Stockmeyer:
The Closure of Monadic NP (Extended Abstract). STOC 1998: 309-318 - [i1]Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi:
Common knowledge revisited. CoRR cs.LO/9809003 (1998) - 1997
- [j54]Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi:
Knowledge-Based Programs. Distributed Comput. 10(4): 199-225 (1997) - [j53]Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi:
Reasoning about Knowledge: A Response by the Authors. Minds Mach. 7(1): 113 (1997) - [j52]Ronald Fagin:
Comparing the Power of Games on Graphs. Math. Log. Q. 43: 431-455 (1997) - [j51]Sanjeev Arora, Ronald Fagin:
On Winning Strategies in Ehrenfeucht-Fraïssé Games. Theor. Comput. Sci. 174(1-2): 97-121 (1997) - [c39]Arnaud Durand, Ronald Fagin, Bernd Loescher:
Spectra with Only Unary Function Symbols. CSL 1997: 189-202 - [c38]Ronald Fagin, Edward L. Wimmers:
Incorporating User Preferences in Multimedia Queries. ICDT 1997: 247-261 - 1996
- [j50]David M. Choy, Ronald Fagin, Larry J. Stockmeyer:
Efficiently Extendible Mappings for Balanced Data Distribution. Algorithmica 16(2): 215-232 (1996) - [j49]Ronald Fagin, Moni Naor, Peter Winkler:
Comparing Information Without Leaking It. Commun. ACM 39(5): 77-85 (1996) - [c37]Ronald Fagin:
Easier Ways to Win Logical Games. Descriptive Complexity and Finite Models 1996: 1-32 - [c36]Ronald Fagin:
Combining Fuzzy Information from Multiple Systems. PODS 1996: 216-226 - [c35]Mary Tork Roth, Manish Arya, Laura M. Haas, Michael J. Carey, William F. Cody, Ronald Fagin, Peter M. Schwarz, Joachim Thomas, Edward L. Wimmers:
The Garlic Project. SIGMOD Conference 1996: 557 - [c34]Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi:
Common Knowledge Revisited. TARK 1996: 283-298 - 1995
- [b2]Ronald Fagin:
Reasoning about knowledge. MIT Press 1995, ISBN 0262061627, pp. I-XIII, 1-477 - [b1]Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi:
Reasoning About Knowledge. MIT Press 1995, ISBN 9780262562003 - [j48]Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi:
A Nonstandard Approach to the Logical Omniscience Problem. Artif. Intell. 79(2): 203-240 (1995) - [j47]Ronald Fagin, Larry J. Stockmeyer, Moshe Y. Vardi:
On Monadic NP vs. Monadic co-NP. Inf. Comput. 120(1): 78-92 (1995) - [c33]