This is G o o g l e's cache of http://www.almaden.ibm.com/cs/people/fagin/.
G o o g l e's cache is the snapshot that we took of the page as we crawled the web.
The page may have changed since that time. Click here for the current page without highlighting.
To link to or bookmark this page, use the following url: http://www.google.com/search?q=cache:yWRPRm8Mkq0C:www.almaden.ibm.com/cs/people/fagin/+fagin&hl=en

Google is not affiliated with the authors of this page nor responsible for its content.

These search terms have been highlighted:

fagin

Ron Fagin's Home Page

IBM Almaden Research Center
Dept. K53/B2
650 Harry Road
San Jose, California 95120-6099 USA
fagin@almaden.ibm.com

Phone: (408) 927-1726
Fax: (919) 485-1723

More about me

Research Interests

Applications of logic to computer science
Finite model theory
Reasoning about knowledge
Database theory

Book

Reasoning about Knowledge.
Co-authors J.Y. Halpern, Y. Moses and M.Y. Vardi
Published by MIT Press, 1995.

Papers

Click here for a fairly complete collection of my papers, in Adobe Acrobat PDF format, organized into (overlapping) categories.

Below are some recent papers. Send mail to me at fagin@almaden.ibm.com with your external mailing address, if you'd like a hardcopy of these or any other papers of mine.

Static index pruning for information retrieval systems, with David Carmel, Doron Cohen, Eitan Farchi, Michael Herscovici, Yoelle S. Maarek, and Aya Soffer. Proc. 24th ACM SIGIR Conference on Research and Development in Information Retrieval, New Orleans, 2001, pp. 43-50. Postscript version; PDF version.

The Clio project: managing heterogeneity, with Renee J. Miller, Mauricio A. Hernandez, Laura M. Haas, Lingling Yan, C. T. Howard Ho, and Lucian Popa. ACM SIGMOD Record 30, 1 (March 2001), pp. 78-83. PDF version.

Optimal aggregation algorithms for middleware, with Amnon Lotem and Moni Naor. Extended abstract appeared in Proc. 2001 ACM Symposium on Principles of Database Systems (PODS 2001), pp. 102-113. Postscript version; PDF version.

Data-driven understanding and refinement of schema mappings, with Ling Ling Yan, Renee Miller, and Laura Haas. Proc. 2001 ACM SIGMOD Conference, pp. 485-496. PDF version.

Random walks with "back buttons", with Anna Karlin, Jon Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, and Andrew Tomkins. Annals of Applied Probability 11, 3, 2001, pp. 810-862. Extended abstract appeared in Proc. 2000 ACM Symposium on Theory of Computing, pp. 484-493. PDF version.

Query strategies for priced information, with Moses Charikar, Venkatesan Guruswami, Jon Kleinberg, Prabhakar Raghavan, and Amit Sahai. J. Computer and System Sciences, to appear (Special issue for selected papers from the 2000 ACM Symposium on Theory of Computing). Postscript version; PDF version.

The closure of monadic NP, with Miklos Ajtai and Larry Stockmeyer. J. Computer and System Sciences 60, June 2000, pp. 660-716 (Special issue for selected papers from the 1998 ACM Symposium on Theory of Computing). PDF version.

A formula for incorporating weights into scoring rules, with Edward L. Wimmers. Theoretical Computer Science 239, 2000, pp. 309-338 (Special issue for selected papers from the 1997 International Conference on Database Theory). Preliminary version appeared under the title "Incorporating user preferences in multimedia queries", in Proc. 6th International Conference on Database Theory, Jan. 1997, Springer-Verlag Lecture Notes in Computer Science 1186, ed. F. Afrati and Ph. Kolaitis, Delphi, pp. 247-261. PDF version.

Allowing users to weight search terms, with Yoelle Maarek. RIAO (Recherche d'Informations Assistee par Ordinateur = Computer-Assisted Information Retrieval) '2000, pp. 682-700. Postscript version; PDF version.

Compactly encoding unstructured inputs with differential compression, with Miklos Ajtai, Randal Burns, Larry Stockmeyer, and Darrell Long. IBM Research Report RJ 10187, April 2000 (revision September 2000). Postscript version; PDF version.

Ephemeral document clustering for web applications, with Yoelle Maarek, Israel Ben-Shaul, and Dan Pelleg. IBM Research Report RJ 10186, April 2000. Postscript version; PDF version.

The hierarchical approach to modeling knowledge and common knowledge, with John Geanakoplos, Joseph Y. Halpern, and Moshe Y. Vardi. International Journal of Game Theory 28, 3 (1999), pp. 331-365. PDF version.

Common knowledge revisited, with Joseph Y. Halpern, Yoram Moses, and Moshe Y. Vardi. Annals of Pure and Applied Logic 96, 1999, pp. 89-105. PDF version.

Combining fuzzy information from multiple systems. J. Computer and System Sciences 58, 1999, pp. 83-99 (Special issue for selected papers from the 1996 ACM Symposium on Principles of Database Systems). PDF version.

Click here for more papers.

CS Home | Principles & Methodologies | Almaden Home | IBM Research | Feedback