Alexandre Evfimievski - Curriculum Vitae

Education

• Ph.D. in Computer Science from Cornell University, August 2004. Scientific advisor: Prof. Johannes Gehrke.
• Master of Science from Cornell University, January 2003.
• Graduation in Mathematics (with excellence) from M.V. Lomonosov Moscow State University, Russia, June 1997. Scientific advisor: Prof. Nikolai Vereshchagin.

Occupation History

Aug 2004 - present:

Research Staff Member at IBM Research - Almaden, 650 Harry Rd., San Jose, CA 95120, U.S.A.

Summer 2002:

Summer intern at IBM Research - Almaden, 650 Harry Rd., San Jose, CA 95120, U.S.A.

Summer 2001:

Summer intern at IBM Research - Almaden, 650 Harry Rd., San Jose, CA 95120, U.S.A.

Aug 1998 - Aug 2004:

Graduate student (Ph.D. program) and Teaching/Research Assistant, Dept. of Computer Science, Cornell University, Ithaca, NY 14853, U.S.A.

Nov 1997 - Aug 1998:

Graduate student in Mathematics, Dept. of Mechanics and Mathematics, M.V. Lomonosov Moscow State University, Vorobjovy Gory, Moscow, 119899, Russia.

Sep 1992 - Jun 1997:

Undergraduate student in Mathematics (5-year program), Dept. of Mechanics and Mathematics, M.V. Lomonosov Moscow State University, Vorobjovy Gory, Moscow, 119899, Russia.

Awards and Honors

• 2008: Outstanding Innovation Award from IBM Corporation for Contributions to the Science of Data Privacy
• 2005: Outstanding Innovation Award from IBM Corporation for Sovereign Information Sharing
• 2005: Computerworld Horizon Award for Sovereign Information Integration
• 2005: Industry Week's Notable Innovation of the Year
• 1997: Graduation with Excellence, Department of Mechanics and Mathematics, Moscow State University, Russia

Publications:   [BibTeX]

• Alexandre Evfimievski, Ronald Fagin, and David Woodruff. Epistemic Privacy. In Proceedings of the 27th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2008), Vancouver, BC, Canada, June 9-11, 2008, pages 171-180. (PODS slides)
• Rakesh Agrawal, Alexandre Evfimievski, Jerry Kiernan, and Raja Velu. Auditing Disclosure by Relevance Ranking. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2007), Beijing, China, June 11-14, 2007, pages 79-90.
• Alexandre Evfimievski and Tyrone Grandison. Privacy Perserving Data Mining (a short survey). To appear in Encyclopedia of Database Technologies and Applications, Editors: Viviana E. Ferraggine, Jorge H. Doorn, Laura C. Rivero. 2007.
• Alexandre Evfimievski. Privacy Preserving Information Sharing. Ph.D. Dissertation, Cornell University, August 2004. [PS] [PDF]
• Alexandre Evfimievski, Ramakrishnan Srikant, Rakesh Agrawal, and Johannes Gehrke. Privacy Preserving Mining of Association Rules (invited journal version). Information Systems, 29(4), pages 343-364, June 2004, Elsevier.
• Alexandre Evfimievski, Johannes Gehrke, and Ramakrishnan Srikant. Limiting Privacy Breaches in Privacy Preserving Data Mining. In Proceedings of the 22nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2003), San Diego, California, USA, June 9-11, 2003, pages 211-222.
• Rakesh Agrawal, Alexandre Evfimievski, and Ramakrishnan Srikant. Information Sharing Across Private Databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2003), San Diego, California, USA, June 9-12, 2003, pages 86-97.
• Alexandre Evfimievski. Randomization in Privacy Preserving Data Mining. In SIGKDD Explorations: Newsletter of the ACM Special Interest Group on Knowledge Discovery and Data Mining, 4(2), December 2002, pages 43-48.
• Alexandre Evfimievski, Ramakrishnan Srikant, Rakesh Agrawal, and Johannes Gehrke. Privacy Preserving Mining of Association Rules. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2002), Edmonton, Alberta, Canada, July 23-26, 2002, pages 217-228.
• Alexandre Evfimievski. A Probabilistic Algorithm for Updating Files over a Communication Link. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 1998), San Francisco, California, USA, January 25-27, 1998, pages 300-305.

Unpublished Manuscripts

• Diploma Paper, Moscow State University, 1997: [PS, English] [PS, Russian]
• Course Paper, Moscow State University, 1995: [PS, Russian]

Patents and Patent Applications

• Rakesh Agrawal, Alexandre Evfimievski, Jerry Kiernan, and Raja Velu. System and Method for Tracking Database Disclosures. U.S. S/N 11/772,054, filed June 29, 2007.
• Rakesh Agrawal, Alexandre Evfimievski and Ramakrishnan Srikant. Mining Association Rules over Privacy Preserving Data. U.S. S/N 10/624,069, filed 21 July 2003, published as USPA 2005/0021488A1.
• Rakesh Agrawal, Alexandre Evfimievski and Ramakrishnan Srikant. Information Integration across Autonomous Enterprises. U.S. S/N 10/458,443, filed 09 June 2003, published as USPA 2004/0250100A1. Patent granted, U.S. No. 7,290,150, issued on October 30, 2007.
• Two more patent applications filed.

Talks and Presentations

• Conference Talk “Epistemic Privacy,” at the 27th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2008), Vancouver, BC, Canada, June 9-11, 2008 (slides)
• Invited Talk “Hippocratic Database: Addressing the Privacy Challenge,” University of Maryland, Baltimore County (UMBC), May 2006
• Invited Talk “Privacy Enforcement in Workflow Graphs,” Stanford-Almaden Workshop on Data Privacy, January 2005
• Invited Talk “Sovereign Information Sharing,” University of Wisconsin-Madison, October 2004
• Conference Talk “Limiting Privacy Breaches in Privacy Preserving Data Mining,” at the 22nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2003), San Diego CA, June 2003
• Conference Talk “Privacy Preserving Mining of Association Rules,” at the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2002), Edmonton, Canada, July 2002

Professional Activity

• Publicity Chair, the 12th International Conference on Database Theory (ICDT 2009), March 2009
• Review Panelist for the National Science Foundation, 2007
• Program Committee Membership:
  • The 9th Privacy Enhancing Technologies Symposium (PETS 2009), August 2009
  • The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2009), June – July 2009
  • The 12th International Conference on Database Theory (ICDT 2009), March 2009
  • The 8th IEEE International Conference on Data Mining (ICDM 2008), December 2008
  • The 33rd International Conference on Very Large Data Bases (VLDB 2007), September 2007
  • The 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2007), August 2007
  • The 6th IEEE International Conference on Data Mining (ICDM 2006), December 2006
  • The 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2006), August 2006
  • The 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2005), August 2005