Richmond Home
 Sara  Krehbiel
Sara Krehbiel
Assistant Professor of Computer Science

“Differential privacy for growing databases.” With Rachel Cummings, Kevin Lai, and Uthaipon Tantipongpipat. To appear in Conference on Neural Information Processing Systems, Dec 2018.

Markets for database privacy. In submission.

Dierentially private independent component analysis, with Chris Peikert and Ying Xiao. In submission.

How to share a lattice trapdoor: Threshold protocols for signatures and (H)IBE, with Rikke Bendlin and Chris Peikert. In Proceedings of International Conference on Applied Cryptography and Network Security, 2013.

Minimally invasive mechanism design: Distributed covering with carefully chosen advice, with Maria-Florina Balcan, Georgios Piliouras, and Jinwoo Shin. In Proceedings of IEEE Conference on Decision and Control, 2012.

Near-optimality in covering games by exposing global information (extended version). In ACM Transactions on Economics and Computation, 2014.

Additional Publications

Investigating the phenotypic impacts of structural properties of collagen, with John Adams and Nina Gonzaludo. Poster presentations at Conference on Computational Systems Bioinformatics, 2008 and Neural Information Processing Systems, 2010.

Ph.D., Georgia Institute of Technology
Algorithms, Combinatorics, and Optimization
M.S., University of Texas at Austin
Computer Science
B.S., Stanford University
Mathematical and Computational Science, Economics
Contact Information
214 Jepson Hall
(804) 289-8081
Areas of Expertise
Algorithms, Combinatorics, and Optimization