Skip to content

Cynthia Dwork

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

91

Venues

25

Active years

1982–2025

Best venue rank

A*

Where they publish

Papers

91 indexed papers, newest first.

YearVenueTitleAuthors
2025COLTFrom Fairness to Infinity: Outcome-Indistinguishable (Omni)Prediction in Evolving Graphs.Cynthia Dwork, Chris Hays, Nicole Immorlica, Juan C. Perdomo, Pranay Tankala
2025TCCDifferentially Private Learning Beyond the Classical Dimensionality Regime.Cynthia Dwork, Pranay Tankala, Linjun Zhang
2024WWWContent Moderation and the Formation of Online Communities: A Theoretical Framework.Cynthia Dwork, Chris Hays, Jon M. Kleinberg, Manish Raghavan
2024STOCComplexity-Theoretic Implications of Multicalibration.Slvia Casacuberta, Cynthia Dwork, Salil P. Vadhan
2023COLTFrom Pseudorandomness to Multi-Group Fairness and Back.Cynthia Dwork, Daniel Lee, Huijia Lin, Pranay Tankala
2022ALTBeyond Bernoulli: Generating Random Outcomes that cannot be Distinguished from Nature.Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona
2021CCSPseudo-Randomness and the Crystal Ball.Cynthia Dwork
2021ICLRPrivate Post-GAN Boosting.Marcel Neunhoeffer, Steven Wu, Cynthia Dwork
2021PODCDifferential Privacy in Distributed Environments: An Overview and Open Questions.Cynthia Dwork
2021STOCOutcome indistinguishability.Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona
2020ICMLInterpreting Robust Optimization via Adversarial Influence Functions.Zhun Deng, Cynthia Dwork, Jialiang Wang, Linjun Zhang
2019FOCSLearning from Outcomes: Evidence-Based Rankings.Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona
2019PODSDifferential Privacy and the US Census.Cynthia Dwork
2018COLTPrivacy-preserving Prediction.Cynthia Dwork, Vitaly Feldman
2018STOCComposable and versatile privacy via truncated CDP.Mark Bun, Cynthia Dwork, Guy N. Rothblum, Thomas Steinke
2017KDDWhat's Fair?Cynthia Dwork
2016CRYPTOSpooky Interaction and Its Discontents: Compilers for Succinct Two-Message Argument Systems.Cynthia Dwork, Moni Naor, Guy N. Rothblum
2015ASIACRYPTPure Differential Privacy for Rectangle Queries via Private Partitions.Cynthia Dwork, Moni Naor, Omer Reingold, Guy N. Rothblum
2015FOCSRobust Traceability from Trace Amounts.Cynthia Dwork, Adam D. Smith, Thomas Steinke, Jonathan R. Ullman, Salil P. Vadhan
2015STOCPreserving Statistical Validity in Adaptive Data Analysis.Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Leon Roth
2014STOCAnalyze gauss: optimal bounds for privacy-preserving principal component analysis.Cynthia Dwork, Kunal Talwar, Abhradeep Thakurta, Li Zhang
2013ICMLLearning Fair Representations.Richard S. Zemel, Yu Wu, Kevin Swersky, Toniann Pitassi, Cynthia Dwork
2012FOCSThe Privacy of the Analyst and the Power of the State.Cynthia Dwork, Moni Naor, Salil P. Vadhan
2011FOCSThe Promise of Differential Privacy: A Tutorial on Algorithmic Techniques.Cynthia Dwork
2010FOCSBoosting and Differential Privacy.Cynthia Dwork, Guy N. Rothblum, Salil P. Vadhan
2010SODADifferential Privacy in New Settings.Cynthia Dwork
2010STOCDifferential privacy under continual observation.Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum
2009STOCDifferential privacy and robust statistics.Cynthia Dwork, Jing Lei
2009STOCOn the complexity of differentially private data release: efficient algorithms and hardness results.Cynthia Dwork, Moni Naor, Omer Reingold, Guy N. Rothblum, Salil P. Vadhan
2009TCCThe Differential Privacy Frontier (Extended Abstract).Cynthia Dwork
2009TCCHow Efficient Can Memory Checking Be?.Cynthia Dwork, Moni Naor, Guy N. Rothblum, Vinod Vaikuntanathan
2008CRYPTONew Efficient Attacks on Statistical Disclosure Control Mechanisms.Cynthia Dwork, Sergey Yekhanin
2008TAMCDifferential Privacy: A Survey of Results.Cynthia Dwork
2007ICDTAsk a Better Question, Get a Better Answer A New Approach to Private Data Analysis.Cynthia Dwork
2007KDDAn Ad Omnia Approach to Defining and Achieving Private Data Analysis.Cynthia Dwork
2007PODSPrivacy, accuracy, and consistency too: a holistic solution to contingency table release.Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, Kunal Talwar
2007WWWWherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography.Lars Backstrom, Cynthia Dwork, Jon M. Kleinberg
2007STOCThe price of privacy and the limits of LP decoding.Cynthia Dwork, Frank McSherry, Kunal Talwar
2006EuroCryptOur Data, Ourselves: Privacy Via Distributed Noise Generation.Cynthia Dwork, Krishnaram Kenthapadi, Frank McSherry, Ilya Mironov, Moni Naor
2006ICALPDifferential Privacy.Cynthia Dwork
2006LATINOn Clusters in Markov Chains.Nir Ailon, Steve Chien, Cynthia Dwork
2006LATINAn Architecture for Provably Secure Computation.Mikls Ajtai, Cynthia Dwork, Larry J. Stockmeyer
2006TCCCalibrating Noise to Sensitivity in Private Data Analysis.Cynthia Dwork, Frank McSherry, Kobbi Nissim, Adam D. Smith
2005CRYPTOPebbling and Proofs of Work.Cynthia Dwork, Moni Naor, Hoeteck Wee
2005PODSPractical privacy: the SuLQ framework.Avrim Blum, Cynthia Dwork, Frank McSherry, Kobbi Nissim
2005UAIOn Privacy-Preserving Histograms.Shuchi Chawla, Cynthia Dwork, Frank McSherry, Kunal Talwar
2005TCCToward Privacy in Public Databases.Shuchi Chawla, Cynthia Dwork, Frank McSherry, Adam D. Smith, Hoeteck Wee
2004CRYPTOPrivacy-Preserving Datamining on Vertically Partitioned Databases.Cynthia Dwork, Kobbi Nissim
2004EuroCryptImmunizing Encryption Schemes from Decryption Errors.Cynthia Dwork, Moni Naor, Omer Reingold
2004LATINFighting Spam: The Science.Cynthia Dwork
2004TCCList-Decoding of Linear Functions and Analysis of a Two-Round Zero-Knowledge Argument.Cynthia Dwork, Ronen Shaltiel, Adam D. Smith, Luca Trevisan
2003CRYPTOOn Memory-Bound Functions for Fighting Spam.Cynthia Dwork, Andrew V. Goldberg, Moni Naor
2002STOC2-round zero knowledge and proof auditors.Cynthia Dwork, Larry J. Stockmeyer
2001WWWRank aggregation methods for the Web.Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar
2000FOCSZaps and Their Applications.Cynthia Dwork, Moni Naor
1999FOCSMagic Functions.Cynthia Dwork, Moni Naor, Omer Reingold, Larry J. Stockmeyer
1998CRYPTOConcurrent Zero-Knowledge: Reducing the Need for Timing Constraints.Cynthia Dwork, Amit Sahai
1998STOCConcurrent Zero-Knowledge.Cynthia Dwork, Moni Naor, Amit Sahai
1997CRYPTODeniable Encryption.Ran Canetti, Cynthia Dwork, Moni Naor, Rafail Ostrovsky
1997MFCSPositive Applications of Lattices to Cryptography.Cynthia Dwork
1997STOCA Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence.Mikls Ajtai, Cynthia Dwork
1996PODCCollective Consistency (Work in Progress, Abstract).Cynthia Dwork, Ching-Tien Ho, H. Raymond Strong
1996STOCDigital Signets: Self-Enforcing Protection of Digital Information (Preliminary Version).Cynthia Dwork, Jeffrey B. Lotspiech, Moni Naor
1994CRYPTOAn Efficient Existentially Unforgeable Signature Scheme and its Applications.Cynthia Dwork, Moni Naor
1994FOCSA Theory of Competitive Analysis for Distributed AlgorithmsMikls Ajtai, James Aspnes, Cynthia Dwork, Orli Waarts
1994PODCCompetitiveness in Distributed Algorithms.Mikls Ajtai, James Aspnes, Cynthia Dwork, Orli Waarts
1993PODCBounded Round Numbers.Cynthia Dwork, Maurice Herlihy, Orli Waarts
1993STOCContention in shared memory algorithms.Cynthia Dwork, Maurice Herlihy, Orli Waarts
1992CRYPTOLow Communication 2-Prover Zero-Knowledge Proofs for NP.Cynthia Dwork, Uriel Feige, Joe Kilian, Moni Naor, Shmuel Safra
1992CRYPTOPricing via Processing or Combatting Junk Mail.Cynthia Dwork, Moni Naor
1992PODCPerforming Work Efficiently in the Presence of Faults.Cynthia Dwork, Joseph Y. Halpern, Orli Waarts
1992STOCSimple and Efficient Bounded Concurrent Timestamping or Bounded Concurrent Timestamp Systems are Comprehensible!Cynthia Dwork, Orli Waarts
1991CRYPTOOn Verification in Secret Sharing.Cynthia Dwork
1991STOCBounds on the Time to Reach Agreement in the Presence of Timing UncertaintyHagit Attiya, Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer
1991STOCNon-Malleable Cryptography (Extended Abstract)Danny Dolev, Cynthia Dwork, Moni Naor
1990FOCSPerfectly Secure Message TransmissionDanny Dolev, Cynthia Dwork, Orli Waarts, Moti Yung
1989FOCSOn the Power of 2-Way Probabilistic Finite State Automata (Extended Abstract)Cynthia Dwork, Larry J. Stockmeyer
1988CRYPTOZero-Knowledge With Finite State Verifiers.Cynthia Dwork, Larry J. Stockmeyer
1987PODCShifting Gears: Changing Algorithms on the Fly To Expedite Byzantine Agreement.Amotz Bar-Noy, Danny Dolev, Cynthia Dwork, H. Raymond Strong
1986CADEParallel Algorithms for Term Matching.Cynthia Dwork, Paris C. Kanellakis, Larry J. Stockmeyer
1986FOCSFlipping Persuasively in Constant Expected Time (Preliminary Version)Cynthia Dwork, David B. Shmoys, Larry J. Stockmeyer
1986STOCFault Tolerance in Networks of Bounded Degree (Preliminary Version)Cynthia Dwork, David Peleg, Nicholas Pippenger, Eli Upfal
1986SRDSSimultaneity is Harder than Agreement.Brian A. Coan, Cynthia Dwork
1986TARKKnowledge and Common Knowledge in a Byzantine Environment I: Crash Failures.Cynthia Dwork, Yoram Moses
1985STOCThe Distributed Firing Squad Problem (Preliminary Version)Brian A. Coan, Danny Dolev, Cynthia Dwork, Larry J. Stockmeyer
1984PODCConsensus in the Presence of Partial Synchrony (Preliminary Version).Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer
1984PODCPatterns of Communication in Consensus Protocols.Cynthia Dwork, Dale Skeen
1983FOCSOn the Minimal Synchronism Needed for Distributed ConsensusDanny Dolev, Cynthia Dwork, Larry J. Stockmeyer
1983PODCThe Inherent Cost of Nonblocking Commitment.Cynthia Dwork, Dale Skeen
1983STOCSuperconcentrators, Generalizers and Generalized Connectors with Limited Depth (Preliminary Version)Danny Dolev, Cynthia Dwork, Nicholas Pippenger, Avi Wigderson
1982STOCBounds on the Time for Parallel RAM's to Compute Simple FunctionsStephen A. Cook, Cynthia Dwork