Sara Krehbiel
Assistant Professor of Computer Science
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
(804) 289-8081
Areas of Expertise
Algorithms, Combinatorics, and Optimization