Sotabase

Career

· Professor, Hebrew University2015–
· Assistant Professor of Computer Science and Economics, California Institute of Technology (Caltech)2011–2017
· Postdoctoral Researcher, Cornell University2009–2011
· MS in Computer Science, Carnegie Mellon University2007–
· PhD in Computer Science, Carnegie Mellon University2007–2009
· BS in Mathematics and Computer Science, Brown University2004–

Publications (83)

A learning theory approach to non-interactive database privacy
Symposium on the Theory of Computing · 2008
553
cited
A Simple and Practical Algorithm for Differentially Private Data Release
Neural Information Processing Systems · 2010
535
cited
A learning theory approach to noninteractive database privacy
JACM · 2013
361
cited
Aerial observations of the evolution of ice surface conditions during summer
2002
249
cited
Differentially private combinatorial optimization
ACM-SIAM Symposium on Discrete Algorithms · 2009
241
cited
Regret minimization and the price of total anarchy
Symposium on the Theory of Computing · 2008
182
cited
Routing without regret: on convergence to nash equilibria of regret-minimizing algorithms in routing games
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing · 2006
165
cited
Artificial Intelligence Index Report 2023
arXiv.org · 2023
126
cited
Penalizing Unfairness in Binary Classification
2017
126
cited
Playing games with approximation algorithms
Symposium on the Theory of Computing · 2007
114
cited
Take It or Leave It: Running a Survey When Privacy Comes at a Cost
Workshop on Internet and Network Economics · 2012
104
cited
Accuracy First: Selecting a Differential Privacy Level for Accuracy Constrained ERM
Neural Information Processing Systems · 2017
103
cited
A tale of two metrics: simultaneous bounds on competitiveness and regret
Measurement and Modeling of Computer Systems · 2013
101
cited
Beyond the Nash Equilibrium Barrier
International Conference on Supercomputing · 2011
80
cited
Compressing rectilinear pictures and minimizing access control lists
ACM-SIAM Symposium on Discrete Algorithms · 2007
79
cited
Buying private data without verification
ACM Conference on Economics and Computation · 2014
76
cited
Learning Fair Classifiers: A Regularization-Inspired Approach
arXiv.org · 2017
69
cited
Artificial Intelligence Index Report 2024
arXiv.org · 2024
66
cited
Differential privacy with compression
2009 IEEE International Symposium on Information Theory · 2009
66
cited
Equal Opportunity in Online Classification with Partial Feedback
Neural Information Processing Systems · 2019
64
cited
Sotabase
Katrina Ligett | Researcher Profile | Sotabase | Sotabase