Cynthia Dwork

According to our database, Cynthia Dwork authored at least 144 papers between 1982 and 2022.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2022

Improved Generalization Guarantees in Restricted Data Models.

Elbert Du, Cynthia Dwork

Proceedings of the 3rd Symposium on Foundations of Responsible Computing, 2022

Beyond Bernoulli: Generating Random Outcomes that cannot be Distinguished from Nature.

Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona

Proceedings of the International Conference on Algorithmic Learning Theory, 2022

2021

Scaffolding Sets.

Maya Burhanpurkar, Zhun Deng, Cynthia Dwork, Linjun Zhang

CoRR, 2021

Differential Privacy in Distributed Environments: An Overview and Open Questions.

Cynthia Dwork

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Private Post-GAN Boosting.

Marcel Neunhoeffer, Steven Wu, Cynthia Dwork

Proceedings of the 9th International Conference on Learning Representations, 2021

Pseudo-Randomness and the Crystal Ball.

Cynthia Dwork

Proceedings of the CCS '21: 2021 ACM SIGSAC Conference on Computer and Communications Security, Virtual Event, Republic of Korea, November 15, 2021

2020

On Privacy in the Age of COVID-19.

Cynthia Dwork, Alan F. Karr, Kobbi Nissim, Lars Vilhuber

J. Priv. Confidentiality, 2020

Outcome Indistinguishability.

Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona

Electron. Colloquium Comput. Complex., 2020

Representation via Representations: Domain Generalization via Adversarially Learned Invariant Representations.

Zhun Deng, Frances Ding, Cynthia Dwork, Rachel Hong, Giovanni Parmigiani, Prasad Patil, Pragya Sur

CoRR, 2020

Interpreting Robust Optimization via Adversarial Influence Functions.

Zhun Deng, Cynthia Dwork, Jialiang Wang, Linjun Zhang

Proceedings of the 37th International Conference on Machine Learning, 2020

Abstracting Fairness: Oracles, Metrics, and Interpretability.

Cynthia Dwork, Christina Ilvento, Guy N. Rothblum, Pragya Sur

Proceedings of the 1st Symposium on Foundations of Responsible Computing, 2020

Individual Fairness in Pipelines.

Cynthia Dwork, Christina Ilvento, Meena Jagadeesan

Proceedings of the 1st Symposium on Foundations of Responsible Computing, 2020

2019

Differential Privacy in Practice: Expose your Epsilons!

Cynthia Dwork, Nitin Kohli, Deirdre K. Mulligan

J. Priv. Confidentiality, 2019

Architecture Selection via the Trade-off Between Accuracy and Robustness.

Zhun Deng, Cynthia Dwork, Jialiang Wang, Yao Zhao

CoRR, 2019

Differential Privacy and the US Census.

Cynthia Dwork

Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2019

Fairness Under Composition.

Cynthia Dwork, Christina Ilvento

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

Learning from Outcomes: Evidence-Based Rankings.

Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018

The Fienberg Problem: How to Allow Human Interactive Data Analysis in the Age of Differential Privacy.

Cynthia Dwork, Jonathan R. Ullman

J. Priv. Confidentiality, 2018

Reminiscences.

Cynthia Dwork

J. Priv. Confidentiality, 2018

The Future of the Journal of Privacy and Confidentiality.

Cynthia Dwork

J. Priv. Confidentiality, 2018

Differentially Private False Discovery Rate Control.

Cynthia Dwork, Weijie Su, Li Zhang

CoRR, 2018

Composable and versatile privacy via truncated CDP.

Mark Bun, Cynthia Dwork, Guy N. Rothblum, Thomas Steinke

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Decoupled Classifiers for Group-Fair and Efficient Machine Learning.

Cynthia Dwork, Nicole Immorlica, Adam Tauman Kalai, Mark D. M. Leiserson

Proceedings of the Conference on Fairness, Accountability and Transparency, 2018

Privacy-preserving Prediction.

Cynthia Dwork, Vitaly Feldman

Proceedings of the Conference On Learning Theory, 2018

2017

Privacy in Information-Rich Intelligent Infrastructure.

Cynthia Dwork, George J. Pappas

CoRR, 2017

Decoupled classifiers for fair and efficient machine learning.

Cynthia Dwork, Nicole Immorlica, Adam Tauman Kalai, Max D. M. Leiserson

CoRR, 2017

Privacy-Preserving Data Analysis for the Federal Statistical Agencies.

John M. Abowd, Lorenzo Alvisi, Cynthia Dwork, Sampath Kannan, Ashwin Machanavajjhala, Jerome P. Reiter

CoRR, 2017

Guilt-free data reuse.

Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Roth

Commun. ACM, 2017

What's Fair?

Cynthia Dwork

Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13, 2017

2016

Calibrating Noise to Sensitivity in Private Data Analysis.

Cynthia Dwork, Frank McSherry, Kobbi Nissim, Adam D. Smith

J. Priv. Confidentiality, 2016

Spooky Interaction and its Discontents: Compilers for Succinct Two-Message Argument Systems.

Cynthia Dwork, Moni Naor, Guy N. Rothblum

Electron. Colloquium Comput. Complex., 2016

Concentrated Differential Privacy.

Cynthia Dwork, Guy N. Rothblum

CoRR, 2016

2015

Efficient Algorithms for Privately Releasing Marginals via Convex Relaxations.

Cynthia Dwork, Aleksandar Nikolov, Kunal Talwar

Discret. Comput. Geom., 2015

Private False Discovery Rate Control.

Cynthia Dwork, Weijie Su, Li Zhang

CoRR, 2015

Preserving Statistical Validity in Adaptive Data Analysis.

Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Leon Roth

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Generalization in Adaptive Data Analysis and Holdout Reuse.

Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Roth

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Robust Traceability from Trace Amounts.

Cynthia Dwork, Adam D. Smith, Thomas Steinke, Jonathan R. Ullman, Salil P. Vadhan

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

Pure Differential Privacy for Rectangle Queries via Private Partitions.

Cynthia Dwork, Moni Naor, Omer Reingold, Guy N. Rothblum

Proceedings of the Advances in Cryptology - ASIACRYPT 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security, Auckland, New Zealand, November 29, 2015

2014

The Algorithmic Foundations of Differential Privacy.

Cynthia Dwork, Aaron Roth

Found. Trends Theor. Comput. Sci., 2014

Analyze gauss: optimal bounds for privacy-preserving principal component analysis.

Cynthia Dwork, Kunal Talwar, Abhradeep Thakurta, Li Zhang

Proceedings of the Symposium on Theory of Computing, 2014

Using Convex Relaxations for Efficiently and Privately Releasing Marginals.

Cynthia Dwork, Aleksandar Nikolov, Kunal Talwar

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

2013

Toward practicing privacy.

Cynthia Dwork, Rebecca Pottenger

J. Am. Medical Informatics Assoc., 2013

Learning Fair Representations.

Richard S. Zemel, Yu Wu, Kevin Swersky, Toniann Pitassi, Cynthia Dwork

Proceedings of the 30th International Conference on Machine Learning, 2013

2012

Differential Privacy and the Power of (Formalizing) Negative Thinking - (Extended Abstract).

Cynthia Dwork

Proceedings of the Principles of Security and Trust - First International Conference, 2012

Fairness through awareness.

Cynthia Dwork, Moritz Hardt, Toniann Pitassi, Omer Reingold, Richard S. Zemel

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

The Privacy of the Analyst and the Power of the State.

Cynthia Dwork, Moni Naor, Salil P. Vadhan

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

Non-Malleability.

Cynthia Dwork

Proceedings of the Encyclopedia of Cryptography and Security, 2nd Ed., 2011

Differential Privacy.

Cynthia Dwork

Proceedings of the Encyclopedia of Cryptography and Security, 2nd Ed., 2011

Special Section on the Fortieth Annual ACM Symposium On Theory Of Computing (STOC 2008).

Shuchi Chawla, Cynthia Dwork, Venkatesan Guruswami

SIAM J. Comput., 2011

A firm foundation for private data analysis.

Cynthia Dwork

Commun. ACM, 2011

Wherefore art thou R3579X?: anonymized social networks, hidden patterns, and structural steganography.

Lars Backstrom, Cynthia Dwork, Jon M. Kleinberg

Commun. ACM, 2011

The Promise of Differential Privacy: A Tutorial on Algorithmic Techniques.

Cynthia Dwork

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

Differential Privacy for Statistics: What we Know and What we Want to Learn.

Cynthia Dwork, Adam D. Smith

J. Priv. Confidentiality, 2010

On the Difficulties of Disclosure Prevention in Statistical Databases or The Case for Differential Privacy.

Cynthia Dwork, Moni Naor

J. Priv. Confidentiality, 2010

Differential privacy under continual observation.

Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

Differential Privacy in New Settings.

Cynthia Dwork

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Pan-Private Streaming Algorithms.

Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, Sergey Yekhanin

Proceedings of the Innovations in Computer Science, 2010

Boosting and Differential Privacy.

Cynthia Dwork, Guy N. Rothblum, Salil P. Vadhan

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

2009

How Efficient Can Memory Checking Be?.

Cynthia Dwork, Moni Naor, Guy N. Rothblum, Vinod Vaikuntanathan

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

The Differential Privacy Frontier (Extended Abstract).

Cynthia Dwork

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

On the complexity of differentially private data release: efficient algorithms and hardness results.

Cynthia Dwork, Moni Naor, Omer Reingold, Guy N. Rothblum, Salil P. Vadhan

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

Differential privacy and robust statistics.

Cynthia Dwork, Jing Lei

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

2008

Differential Privacy: A Survey of Results.

Cynthia Dwork

Proceedings of the Theory and Applications of Models of Computation, 2008

New Efficient Attacks on Statistical Disclosure Control Mechanisms.

Cynthia Dwork, Sergey Yekhanin

Proceedings of the Advances in Cryptology, 2008

2007

The First and Fourth Public-Key Cryptosystems with Worst-Case/Average-Case Equivalence..

Miklós Ajtai, Cynthia Dwork

Electron. Colloquium Comput. Complex., 2007

The price of privacy and the limits of LP decoding.

Cynthia Dwork, Frank McSherry, Kunal Talwar

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Privacy, accuracy, and consistency too: a holistic solution to contingency table release.

Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, Kunal Talwar

Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2007

An Ad Omnia Approach to Defining and Achieving Private Data Analysis.

Cynthia Dwork

Proceedings of the Privacy, 2007

Ask a Better Question, Get a Better Answer A New Approach to Private Data Analysis.

Cynthia Dwork

Proceedings of the Database Theory, 2007

2006

An Architecture for Provably Secure Computation.

Miklós Ajtai, Cynthia Dwork, Larry J. Stockmeyer

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

On Clusters in Markov Chains.

Nir Ailon, Steve Chien, Cynthia Dwork

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

Differential Privacy.

Cynthia Dwork

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

Our Data, Ourselves: Privacy Via Distributed Noise Generation.

Cynthia Dwork, Krishnaram Kenthapadi, Frank McSherry, Ilya Mironov, Moni Naor

Proceedings of the Advances in Cryptology - EUROCRYPT 2006, 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28, 2006

2005

Nonmalleability.

Cynthia Dwork

Proceedings of the Encyclopedia of Cryptography and Security, 2005

On Privacy-Preserving Histograms.

Shuchi Chawla, Cynthia Dwork, Frank McSherry, Kunal Talwar

Proceedings of the UAI '05, 2005

Toward Privacy in Public Databases.

Shuchi Chawla, Cynthia Dwork, Frank McSherry, Adam D. Smith, Hoeteck Wee

Proceedings of the Theory of Cryptography, Second Theory of Cryptography Conference, 2005

Practical privacy: the SuLQ framework.

Avrim Blum, Cynthia Dwork, Frank McSherry, Kobbi Nissim

Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

Sub-linear Queries Statistical Databases: Privacy with Power.

Cynthia Dwork

Proceedings of the Topics in Cryptology, 2005

Pebbling and Proofs of Work.

Cynthia Dwork, Moni Naor, Hoeteck Wee

Proceedings of the Advances in Cryptology, 2005

2004

Concurrent zero-knowledge.

Cynthia Dwork, Moni Naor, Amit Sahai

J. ACM, 2004

List-Decoding of Linear Functions and Analysis of a Two-Round Zero-Knowledge Argument.

Cynthia Dwork, Ronen Shaltiel, Adam D. Smith, Luca Trevisan

Proceedings of the Theory of Cryptography, First Theory of Cryptography Conference, 2004

Fighting Spam: The Science.

Cynthia Dwork

Proceedings of the LATIN 2004: Theoretical Informatics, 2004

Immunizing Encryption Schemes from Decryption Errors.

Cynthia Dwork, Moni Naor, Omer Reingold

Proceedings of the Advances in Cryptology, 2004

Privacy-Preserving Datamining on Vertically Partitioned Databases.

Cynthia Dwork, Kobbi Nissim

Proceedings of the Advances in Cryptology, 2004

2003

Nonmalleable Cryptography.

Danny Dolev, Cynthia Dwork, Moni Naor

SIAM Rev., 2003

Magic Functions.

Cynthia Dwork, Moni Naor, Omer Reingold, Larry J. Stockmeyer

J. ACM, 2003

Link Evolution: Analysis and Algorithms.

Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar

Internet Math., 2003

On Memory-Bound Functions for Fighting Spam.

Cynthia Dwork, Andrew V. Goldberg, Moni Naor

Proceedings of the Advances in Cryptology, 2003

2002

Zaps and Their Applications

Cynthia Dwork, Moni Naor

Electron. Colloquium Comput. Complex., 2002

2-round zero knowledge and proof auditors.

Cynthia Dwork, Larry J. Stockmeyer

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

2001

Rank aggregation methods for the Web.

Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar

Proceedings of the Tenth International World Wide Web Conference, 2001

1999

Time-Lapse Snapshots.

Cynthia Dwork, Maurice Herlihy, Serge A. Plotkin, Orli Waarts

SIAM J. Comput., 1999

1998

Performing Work Efficiently in the Presence of Faults.

Cynthia Dwork, Joseph Y. Halpern, Orli Waarts

SIAM J. Comput., 1998

An Efficient Existentially Unforgeable Signature Scheme and Its Applications.

Cynthia Dwork, Moni Naor

J. Cryptol., 1998

Concurrent Zero-Knowledge: Reducing the Need for Timing Constraints.

Cynthia Dwork, Amit Sahai

Proceedings of the Advances in Cryptology, 1998

1997

Contention in shared memory algorithms.

Cynthia Dwork, Maurice Herlihy, Orli Waarts

J. ACM, 1997

Positive Applications of Lattices to Cryptography.

Cynthia Dwork

Proceedings of the Mathematical Foundations of Computer Science 1997, 1997

1996

Deniable Encryption.

Ran Canetti, Cynthia Dwork, Moni Naor, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 1996

A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence

Miklós Ajtai, Cynthia Dwork

Electron. Colloquium Comput. Complex., 1996

Collective Consistency.

Cynthia Dwork, Ching-Tien Ho, H. Raymond Strong

Proceedings of the Distributed Algorithms, 10th International Workshop, 1996

Digital Signets: Self-Enforcing Protection of Digital Information (Preliminary Version).

Cynthia Dwork, Jeffrey B. Lotspiech, Moni Naor

Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

Collective Consistency (Work in Progress, Abstract).

Cynthia Dwork, Ching-Tien Ho, H. Raymond Strong

Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

A Digital Library System for Periodicals Distribution.

David M. Choy, Cynthia Dwork, Jeffrey B. Lotspiech, Laura C. Anderson, Stephen K. Boyer, Richard Dievendorff, Thomas D. Griffin, Bruce A. Hoenig, M. J. Jackson, W. Kaka, James M. McCrossin, Alex M. Miller, Robert J. T. Morris, Norman J. Pass

Proceedings of the Third Forum on Research and Technology Advances in Digital Library, 1996

1995

Distributed computing.

Cynthia Dwork

SIGACT News, 1995

The Almaden Distributed Digital Library System.

David M. Choy, Richard Dievendorff, Cynthia Dwork, Jeffrey B. Lotspiech, Robert J. T. Morris, Norman J. Pass, Laura C. Anderson, Alan E. Bell, Stephen K. Boyer, Thomas D. Griffin, Bruce A. Hoenig, James M. McCrossin, Alex M. Miller, Florian Pestoni, Deidra S. Picciano

Proceedings of the Digital Libraries, Research and Technology Advances, 1995

1994

Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty.

Hagit Attiya, Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer

J. ACM, 1994

Competitiveness in Distributed Algorithms.

Miklós Ajtai, James Aspnes, Cynthia Dwork, Orli Waarts

Proceedings of the Thirteenth Annual ACM Symposium on Principles of Distributed Computing, 1994

A Theory of Competitive Analysis for Distributed Algorithms

Miklós Ajtai, James Aspnes, Cynthia Dwork, Orli Waarts

Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

1993

Perfectly Secure Message Transmission.

Danny Dolev, Cynthia Dwork, Orli Waarts, Moti Yung

J. ACM, 1993

Bounded Round Numbers.

Cynthia Dwork, Maurice Herlihy, Orli Waarts

Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, 1993

1992

Shifting Gears: Changing Algorithms on the Fly to Expedite Byzantine Agreement

Amotz Bar-Noy, Danny Dolev, Cynthia Dwork, H. Raymond Strong

Inf. Comput., April, 1992

Finite State Verifiers II: Zero Knowledge.

Cynthia Dwork, Larry J. Stockmeyer

J. ACM, 1992

Finite State Verifiers I: The Power of Interaction.

Cynthia Dwork, Larry J. Stockmeyer

J. ACM, 1992

Simple and Efficient Bounded Concurrent Timestamping or Bounded Concurrent Timestamp Systems are Comprehensible!

Cynthia Dwork, Orli Waarts

Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992

Pricing via Processing or Combatting Junk Mail.

Cynthia Dwork, Moni Naor

Proceedings of the Advances in Cryptology, 1992

Low Communication 2-Prover Zero-Knowledge Proofs for NP.

Cynthia Dwork, Uriel Feige, Joe Kilian, Moni Naor, Shmuel Safra

Proceedings of the Advances in Cryptology, 1992

1991

Simultaneity Is Harder than Agreement

Brian A. Coan, Cynthia Dwork

Inf. Comput., April, 1991

Non-Malleable Cryptography (Extended Abstract)

Danny Dolev, Cynthia Dwork, Moni Naor

Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

On Verification in Secret Sharing.

Cynthia Dwork

Proceedings of the Advances in Cryptology, 1991

1990

Knowledge and Common Knowledge in a Byzantine Environment: Crash Failures

Cynthia Dwork, Yoram Moses

Inf. Comput., October, 1990

Distributed computing column.

Cynthia Dwork

SIGACT News, 1990

Flipping Persuasively in Constant Time.

Cynthia Dwork, David B. Shmoys, Larry J. Stockmeyer

SIAM J. Comput., 1990

A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata.

Cynthia Dwork, Larry J. Stockmeyer

SIAM J. Comput., 1990

Strong Verifiable Secret Sharing (Extended Abstract).

Cynthia Dwork

Proceedings of the Distributed Algorithms, 4th International Workshop, 1990

1989

The Distributed Firing Squad Problem.

Brian A. Coan, Danny Dolev, Cynthia Dwork, Larry J. Stockmeyer

SIAM J. Comput., 1989

Randomization in Byzantine Agreement.

Benny Chor, Cynthia Dwork

Adv. Comput. Res., 1989

On the Power of 2-Way Probabilistic Finite State Automata (Extended Abstract)

Cynthia Dwork, Larry J. Stockmeyer

Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989

1988

Fault Tolerance in Networks of Bounded Degree.

Cynthia Dwork, David Peleg, Nicholas Pippenger, Eli Upfal

SIAM J. Comput., 1988

Parallel Algorithms for Term Matching.

Cynthia Dwork, Paris C. Kanellakis, Larry J. Stockmeyer

SIAM J. Comput., 1988

Consensus in the presence of partial synchrony.

Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer

J. ACM, 1988

Zero-Knowledge With Finite State Verifiers.

Cynthia Dwork, Larry J. Stockmeyer

Proceedings of the Advances in Cryptology, 1988

1987

On the minimal synchronism needed for distributed consensus.

Danny Dolev, Cynthia Dwork, Larry J. Stockmeyer

J. ACM, 1987

1986

Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes.

Stephen A. Cook, Cynthia Dwork, Rüdiger Reischuk

SIAM J. Comput., 1986

Knowledge and Common Knowledge in a Byzantine Environment I: Crash Failures.

Cynthia Dwork, Yoram Moses

Proceedings of the 1st Conference on Theoretical Aspects of Reasoning about Knowledge, 1986

Fault Tolerance in Networks of Bounded Degree (Preliminary Version)

Cynthia Dwork, David Peleg, Nicholas Pippenger, Eli Upfal

Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986

Flipping Persuasively in Constant Expected Time (Preliminary Version)

Cynthia Dwork, David B. Shmoys, Larry J. Stockmeyer

Proceedings of the 27th Annual Symposium on Foundations of Computer Science, 1986

1985

The Distributed Firing Squad Problem (Preliminary Version)

Brian A. Coan, Danny Dolev, Cynthia Dwork, Larry J. Stockmeyer

Proceedings of the 17th Annual ACM Symposium on Theory of Computing, 1985

1984

On the Sequential Nature of Unification.

Cynthia Dwork, Paris C. Kanellakis, John C. Mitchell

J. Log. Program., 1984

Patterns of Communication in Consensus Protocols.

Cynthia Dwork, Dale Skeen

Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, 1984

Consensus in the Presence of Partial Synchrony (Preliminary Version).

Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer

Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, 1984

1983

Bounds on Fundamental Problems in Parallel and Distributed Computation.

Cynthia Dwork

PhD thesis, 1983

Superconcentrators, Generalizers and Generalized Connectors with Limited Depth (Preliminary Version)

Danny Dolev, Cynthia Dwork, Nicholas Pippenger, Avi Wigderson

Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 1983

The Inherent Cost of Nonblocking Commitment.

Cynthia Dwork, Dale Skeen

Proceedings of the Second Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 1983

1982

Bounds on the Time for Parallel RAM's to Compute Simple Functions

Stephen A. Cook, Cynthia Dwork

Proceedings of the 14th Annual ACM Symposium on Theory of Computing, 1982