Cynthia Dwork: Recent Papers

C. Dwork, Sub-Linear Queries (SuLQ) Statistical Databases: Privacy with Power, Proceedings of RSA (invited), 2005

S. Chawla, C. Dwork, F. McSherry, A. Smith, and H. Wee, Towards Privacy in Public Databases, Proceedings of the 2nd IACR Theory of Cryptography Conference, 2005

A. Blum, C. Dwork, F. McSherry, and K. Nissim, Practical Privacy: The SuLQ Framework, Proceedings of the 24th ACM-SIGMOD International Conference on Management of Data / Principles of Database Systems, 2005

S. Chawla, C. Dwork, F. McSherry, and K. Talwar, On Privacy-Preserving Histograms, Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, 2005

C. Dwork, M. Naor, and H. Wee, Pebbling and Proofs of Work, Proceedings of CRYPTO 2005

M. Ajtai, C. Dwork, and L. Stockmeyer, Architecture for Secure Computing, Proceedings of Latin American Theory of Informatics Conference, 2006

N. Ailon, S. Chien, and C. Dwork, On Clusters in Markov Chains, Proceedings of Latin American Theory of Informatics Conference, 2006

C. Dwork, F. McSherry, K. Nissim, and A. Smith, Calibrating Noise to Sensitivity in Private Data Analysis, Proceedings of the 3rd IACR Theory of Cryptography Conference, 2006

C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor, Our Data, Ourselves: Privacy via Distributed Noise Generation, Proceedings of EUROCRYPT 2006

C. Dwork, Differential Privacy, Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (invited), 2006

C. Dwork, Ask a Better Question, Get a Better Answer: A New Approach to Private Data Analysis,International Conference on Database Theory (invited), 2007

B. Barak, K. Chaudhuri, C. Dwork, S. Kale, F. McSherry, K. Talwar, Privacy, accuracy, and consistency too: a holistic solution to contingency table release, Proceedings of the 27th ACM SIGMOD International Conference on Management of Data / Principles of Database Systems, 2007

C. Dwork, F. McSherry, K. Talwar, The Price of Privacy and the Limits of LP Decoding, Proceedings of the 35th Annual ACM-SIGACT Symposium on Theory of Computing, 2007

L. Backstrom, C. Dwork, J. Kleinberg, Wherefore Art Thou r3579x? Anonymized Social Networks, Hidden Patterns, and Structural Steganography, WWW2007 (Best Paper), 2007

C. Dwork, Ask a Better Question, Get a Better Answer A New Approach to Private Data Analysis, Proceedings of the International Conference on Database Theory, 2007 (invited)

C. Dwork, An Ad Omnia Approach to Defining and Achieving Private Data Analysis, Proceedings of the First SIGKDD International Workshop on Privacy, Security, and Trust in KDD (invited), Lecture Notes in Computer Science, Volume 4890, Springer, 2008 (winner of 2009 PET Award)

C. Dwork, S. Yekhanin: New Efficient Attacks on Statistical Disclosure Control Mechanisms, Proceedings of CRYPTO 2008

C. Dwork, Differential Privacy: A Survey of Results, Proceedings of The 5th Annual Conference on Theory and Applications of Models of Computation (invited), 2008

C. Dwork, M. Naor, G. Rothblum, V. Vaikuntanathan, How Efficient Can Memory Checking Be? Proceedings of the Theory of Computing Conference, 2009

C. Dwork, The Differential Privacy Frontier (Extended Abstract). Proceedings of the Theory of Computing Conference, 2009 (invited)

Cynthia Dwork, M. Naor, O. Reingold, G. Rothblum, S. Vadhan, On the complexity of differentially private data release: efficient algorithms and hardness results. Proceedings of STOC, 2009

C. Dwork, J. Lei, Differential privacy and robust statistics. Proceedings of STOC, 2009

C. Dwork, M. Naor, G. Rothblum, T. Pitassi, S. Yekhanin, Pan-Private Streaming Algorithms, Proceedings of Innovations in Computer Science, 2010

Cynthia Dwork: Differential Privacy in New Settings (invited), Proceedings of SODA 2010

C. Dwork, M. Naor, G. Rothblum, T. Pitassi, Differential Privacy Under Continual Observation, Proceedings of STOC, 2010

C. Dwork, Privacy against many arbitrary low-sensitivity queries (invited), Proceedings of the International Congress of Mathematicians, 2010

C. Dwork, G. Rothblum, S. Vadhan, Boosting and Differential Privacy, Proceedings of FOCS, 2010

C. Dwork and M. Naor, On the Difficulties of Disclosure Prevention, or The Case for Differential Privacy, Journal of Privacy and Confidentiality (2), 2010

C. Dwork, A Firm Foundation for Private Data Analysis, CACM 54(1), 2011

C. Dwork, M. Hardt, T. Pitassi, O. Reingold, and R. Zemel, Fairness Through Awareness,  CoRR abs/1104.3913 (2011)