Roberto Bayardo's Selected Publications

• R. J. Bayardo and B. Panda. Fast Algorithms for Finding Extremal Sets. To appear in Proc. of the 2011 SIAM Int'l Conf. on Data Mining, 2011.
  sdm2011.pdf [DRAFT]
  algorithm implementations are also available.
   
• B. Panda, J. S. Herbach, S. Basu, and R. J. Bayardo. PLANET: Massively Parallel Learning of Tree Ensembles with MapReduce. To appear in Proc. of the 35th Int'l Conf. on Very Large Data Bases (VLDB-2009), 2009.
  vldb2009.pdf
   
• D. Sculley, R. Malkin, S. Basu, and R. J. Bayardo. Predicting Bounce Rates in Sponsored Search Advertisements. In Proc. of the 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD-2009), 2009.
  kdd2009.pdf
   
• M. Bawa, R. J. Bayardo Jr., R. Agrawal and J. Vaidya. Privacy-Preserving Indexing of Documents on the Network. In The International Journal of Very Large Databases (VLDB Journal), 2009.
  A previous version appeared in Proc. of the 29th Int'l Conf. on Very Large Data Bases (VLDB-2003).
  vldbj2009.pdf
   
• R. J. Bayardo, Yiming Ma, Ramakrishnan Srikant. Scaling Up All-Pairs Similarity Search. In Proc. of the 16th Int'l Conf. on World Wide Web (WWW-2007), 131-140, 2007.
  www2007.pdf
  algorithm implementations are also available.
   
• R. J. Bayardo. The Hows, Whys, and Whens of Constraints in Itemset and Rule Discovery. In Constraint Based Mining and Inductive Databases -- European Workshop on Inductive Databases and Constraint Based Mining, March 11-13, 2004, Revised Selected Papers. Lecture Notes in Artificial Intelligence, Vol. 3848, Springer, 2006.
  idw06.pdf
   
• R. J. Bayardo and J. Sorenson. Merkle Tree Authentication of HTTP Responses. In Proc. of the 14th Int'l World Wide Web Conf. (poster paper), 2005.
  www2005.pdf
   
• R. J. Bayardo and S. Thomschke. Exploiting the Web for Point-in-Time File Sharing. In Proc. of the 14th Int'l World Wide Web Conf. (poster paper), 2005.
  www2005_2.pdf
   
• R. J. Bayardo and R. Agrawal. Data Privacy through Optimal k-Anonymization. In Proc. of ICDE-2005, 2005.
  icde05.pdf
   
• R. Agrawal, R. J. Bayardo, C. Faloutsos, J. Kiernan, R. Rantzau, R. Srikant. Auditing Compliance with a Hippocratic Database. In Proc. of the 30th In'l Conf. on Very Large Databases, 2004.
  vldb04_audit.pdf
   
• R. J. Bayardo, Daniel Gruhl, Vanja Josifovski, Jussi Myllymaki. An Evaluation of Binary XML Encoding Optimizations for Fast Stream Based XML Processing. In Proc. of WWW-2004, 2004.
  www04.pdf
   
• R. J. Bayardo, and R. Srikant. Technological Solutions for Protecting Privacy. IEEE Computer, 115-118, Sept. 2003.
  ieee03.pdf
   
• M. Bawa, R. J. Bayardo Jr., and R. Agrawal. Privacy-Preserving Indexing of Documents on the Network. In Proc. of the 29th Int'l Conf. on Very Large Data Bases (VLDB-2003), 2003.
  vldb2003.pdf
   
• M. Bawa, R. J. Bayardo Jr., S. Rajagopalan, E. Shekita. Make it Fresh, Make it Quick -- Searching a Network of Personal Webservers. In Proc. of WWW-2003.
  usearch.pdf
   
• R. J. Bayardo Jr., A. Crainiceanu and R. Agrawal, Peer-to-Peer Sharing of Web Applications. (poster) In Proc. of WWW-2003.
  www2003.pdf
  www2003.htm (HTML version)
  
  Expanded version available as IBM Research Report RJ 10268, Nov. 2002.
  plugin.html (HTML version)
   
• R. J. Bayardo Jr., R. Agrawal., D. Gruhl and A. Somani, YouServ: A Web Hosting and Content Sharing Tool for the Masses. In Proc. of WWW-2002, 2002.
  www2002.pdf
  youserv.html (HTML version)
   
• R. Agrawal, R. J. Bayardo Jr., D. Gruhl, and S. Papadimitriou. Vinci: A Service-Oriented Architecture for Rapid Development of Web Applications. Computer Networks 39(5), 523-539, May 2002. A previous version appeared in Proc. of the 10th Int'l World Wide Web Conference, 2001.
  vinci.html (HTML version)
  

• R. J. Bayardo Jr. and J. D. Pehoushek Counting Models using Connected Components. In Proc. of the Seventeenth Nat'l Conf. on Artificial Intelligence, 2000.
  aaai2000.pdf

• R. Agrawal, R. J. Bayardo Jr. and R. Srikant. Athena: Mining-based Interactive Management of Text Databases. In Proc. of the Seventh Conf. on Extending Database Technology, 365-279, 2000.
  edbt00.pdf
  
  Expanded version available as IBM Research Report RJ10153 (July 1999):
  edbt00_rj.pdf

• R. J. Bayardo Jr. and R. Agrawal. Mining the Most Interesting Rules. In Proc. of the Fifth ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, 145-154, 1999.
  kdd99.pdf

• R. J. Bayardo Jr., R. Agrawal, and D. Gunopulos. Constraint-Based Rule Mining in Large, Dense Databases. In Proc. of the 15th Int'l Conf. on Data Engineering, 188-197, 1999.
  icde99.pdf

  Expanded version appears in the Data Mining and Knowledge Discovery Journal, vol. 4(2/3), 217-240, July 2000:
  icde99_rj.pdf

• R. J. Bayardo Jr. Efficiently Mining Long Patterns from Databases. In Proc. of the 1998 ACM-SIGMOD Int'l Conf. on Management of Data, 85-93, 1998.
  sigmod98.pdf
  

• R. J. Bayardo Jr. Brute-Force Mining of High-Confidence Classification Rules. In Proc. of the Third International Conference on Knowledge Discovery and Data Mining, 123-126, 1997.
  kdd97.pdf

• R. J. Bayardo Jr. and R. C. Schrag. Using CSP look-back techniques to solve real world SAT instances. In Proc. of the 14th National Conf. on Artificial Intelligence, 203-208, 1997.
  aaai97.pdf

  Source code for the algorithms used in this paper available here.

• R. J. Bayardo Jr., W. Bohrer, R. Brice, A. Cichocki, G. Fowler, S. Helal, V. Kashyap, T. Ksiezyk, G. Martin, M. Nodine, M. Rashid, M. Rusinkiewicz, R. Shea, C. Unnikrishnan, A. Unruh, and D. Woelk. Infosleuth: Semantic Integration of Information in Open and Dynamic Environments. In Proc. of the 1997 ACM-SIGMOD International Conference on Management of Data, 195-206. Also in Readings in Agents, M. N. Huhns and M. P. Singh eds., Morgan Kaufman, 1997.
  sigmod97.pdf

• R. J. Bayardo Jr. and D. P. Miranker. Processing queries for first-few answers. In Proc. of the Fifth Int'l Conf. on Information and Knowledge Management, 45-52, 1996.
  cikm96.pdf

• R. J. Bayardo Jr. and R. Schrag. Using CSP look-back techniques to solve exceptionally hard SAT instances. In Proc. of the Second Int'l Conf. on Principles and Practice of Constraint Programming (Lecture Notes in Computer Science 1118) , 46-60, Springer, 1996.
  cp96.pdf

• R. J. Bayardo Jr. and D. P. Miranker. A complexity analysis of space-bounded learning algorithms for the constraint satisfaction problem. In Proc. of the 13th National Conf. on Artificial Intelligence, 298-304, 1996.
  aaai96.pdf

• R. J. Bayardo Jr. and D. P. Miranker. On the space-time trade-off in solving constraint satisfaction problems. In Proc. of the 14th Int'l Joint Conf. on Artificial Intelligence, 558-562, 1995.
  ijcai95.pdf

• R. J. Bayardo Jr. and D. P. Miranker. An optimal backtrack algorithm for tree-structured constraint satisfaction problems. Artificial Intelligence 71(1), 159-181, 1994.
  (Not available on-line)

• J. C. Browne, A. Emerson, M. G. Gouda, D. P. Miranker, A. Mok, R. J. Bayardo Jr., S. Chodrow, D. Gadbois, F. Haddix, T. W. Hetherington, L. Obermeyer, D.-C. Tsou, C.-K. Wang, and R. Wang. A new approach to modularity in rule-based programming. In Proc. of the Sixth Int'l Conf. on Tools with Artificial Intelligence, 18-25, IEEE Press, 1994.
  ictai94.ps.gz (Gzipped PostScript, 372k)