Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Cynthia Dwork
@article{DBLP:journals/corr/abs-2402-13841,
author = {Cynthia Dwork and
Chris Hays and
Jon M. Kleinberg and
Manish Raghavan},
title = {Equilibria, Efficiency, and Inequality in Network Formation for Hiring
and Opportunity},
journal = {CoRR},
volume = {abs/2402.13841},
year = {2024}
}
@inproceedings{DBLP:conf/colt/DworkLLT23,
author = {Cynthia Dwork and
Daniel Lee and
Huijia Lin and
Pranay Tankala},
title = {From Pseudorandomness to Multi-Group Fairness and Back},
booktitle = {{COLT}},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {3566--3614},
publisher = {{PMLR}},
year = {2023}
}
@inproceedings{DBLP:conf/forc/DworkRR23,
author = {Cynthia Dwork and
Omer Reingold and
Guy N. Rothblum},
title = {From the Real Towards the Ideal: Risk Prediction in a Better World},
booktitle = {{FORC}},
series = {LIPIcs},
volume = {256},
pages = {1:1--1:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023}
}
@inproceedings{DBLP:conf/innovations/DengDZ23,
author = {Zhun Deng and
Cynthia Dwork and
Linjun Zhang},
title = {HappyMap : {A} Generalized Multicalibration Method},
booktitle = {{ITCS}},
series = {LIPIcs},
volume = {251},
pages = {41:1--41:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023}
}
@article{DBLP:journals/corr/abs-2301-08837,
author = {Cynthia Dwork and
Daniel Lee and
Huijia Lin and
Pranay Tankala},
title = {New Insights into Multi-Calibration},
journal = {CoRR},
volume = {abs/2301.08837},
year = {2023}
}
@article{DBLP:journals/corr/abs-2303-04379,
author = {Zhun Deng and
Cynthia Dwork and
Linjun Zhang},
title = {HappyMap: {A} Generalized Multi-calibration Method},
journal = {CoRR},
volume = {abs/2303.04379},
year = {2023}
}
@article{DBLP:journals/corr/abs-2310-10573,
author = {Cynthia Dwork and
Chris Hays and
Jon M. Kleinberg and
Manish Raghavan},
title = {Content Moderation and the Formation of Online Communities: {A} Theoretical
Framework},
journal = {CoRR},
volume = {abs/2310.10573},
year = {2023}
}
@article{DBLP:journals/corr/abs-2312-17223,
author = {S{\'{\i}}lvia Casacuberta and
Cynthia Dwork and
Salil P. Vadhan},
title = {Complexity-Theoretic Implications of Multicalibration},
journal = {CoRR},
volume = {abs/2312.17223},
year = {2023}
}
@inproceedings{DBLP:conf/alt/DworkKRRY22,
author = {Cynthia Dwork and
Michael P. Kim and
Omer Reingold and
Guy N. Rothblum and
Gal Yona},
title = {Beyond Bernoulli: Generating Random Outcomes that cannot be Distinguished
from Nature},
booktitle = {{ALT}},
series = {Proceedings of Machine Learning Research},
volume = {167},
pages = {342--380},
publisher = {{PMLR}},
year = {2022}
}
@inproceedings{DBLP:conf/forc/DuD22,
author = {Elbert Du and
Cynthia Dwork},
title = {Improved Generalization Guarantees in Restricted Data Models},
booktitle = {{FORC}},
series = {LIPIcs},
volume = {218},
pages = {6:1--6:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022}
}
@article{DBLP:journals/corr/abs-2207-10668,
author = {Elbert Du and
Cynthia Dwork},
title = {Improved Generalization Guarantees in Restricted Data Models},
journal = {CoRR},
volume = {abs/2207.10668},
year = {2022}
}
@article{DBLP:journals/corr/abs-2211-03128,
author = {Travis Dick and
Cynthia Dwork and
Michael Kearns and
Terrance Liu and
Aaron Roth and
Giuseppe Vietri and
Zhiwei Steven Wu},
title = {Confidence-Ranked Reconstruction of Census Microdata from Published
Statistics},
journal = {CoRR},
volume = {abs/2211.03128},
year = {2022}
}
@article{DBLP:journals/jpc/DworkSZ21,
author = {Cynthia Dwork and
Weijie J. Su and
Li Zhang},
title = {Differentially private false discovery rate control},
journal = {J. Priv. Confidentiality},
volume = {11},
number = {2},
year = {2021}
}
@inproceedings{DBLP:conf/ccs/Dwork21,
author = {Cynthia Dwork},
title = {Pseudo-Randomness and the Crystal Ball},
booktitle = {{CCS}},
pages = {1--2},
publisher = {{ACM}},
year = {2021}
}
@inproceedings{DBLP:conf/iclr/Neunhoeffer0D21,
author = {Marcel Neunhoeffer and
Steven Wu and
Cynthia Dwork},
title = {Private Post-GAN Boosting},
booktitle = {{ICLR}},
publisher = {OpenReview.net},
year = {2021}
}
@inproceedings{DBLP:conf/podc/Dwork21,
author = {Cynthia Dwork},
title = {Differential Privacy in Distributed Environments: An Overview and
Open Questions},
booktitle = {{PODC}},
pages = {5},
publisher = {{ACM}},
year = {2021}
}
@inproceedings{DBLP:conf/stoc/DworkKRRY21,
author = {Cynthia Dwork and
Michael P. Kim and
Omer Reingold and
Guy N. Rothblum and
Gal Yona},
title = {Outcome indistinguishability},
booktitle = {{STOC}},
pages = {1095--1108},
publisher = {{ACM}},
year = {2021}
}
@article{DBLP:journals/corr/abs-2111-03135,
author = {Maya Burhanpurkar and
Zhun Deng and
Cynthia Dwork and
Linjun Zhang},
title = {Scaffolding Sets},
journal = {CoRR},
volume = {abs/2111.03135},
year = {2021}
}
@article{DBLP:journals/jpc/DworkKNV20,
author = {Cynthia Dwork and
Alan F. Karr and
Kobbi Nissim and
Lars Vilhuber},
title = {On Privacy in the Age of {COVID-19}},
journal = {J. Priv. Confidentiality},
volume = {10},
number = {2},
year = {2020}
}
@inproceedings{DBLP:conf/forc/DworkIJ20,
author = {Cynthia Dwork and
Christina Ilvento and
Meena Jagadeesan},
title = {Individual Fairness in Pipelines},
booktitle = {{FORC}},
series = {LIPIcs},
volume = {156},
pages = {7:1--7:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020}
}
@inproceedings{DBLP:conf/forc/DworkIRS20,
author = {Cynthia Dwork and
Christina Ilvento and
Guy N. Rothblum and
Pragya Sur},
title = {Abstracting Fairness: Oracles, Metrics, and Interpretability},
booktitle = {{FORC}},
series = {LIPIcs},
volume = {156},
pages = {8:1--8:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020}
}
@inproceedings{DBLP:conf/icml/DengDWZ20,
author = {Zhun Deng and
Cynthia Dwork and
Jialiang Wang and
Linjun Zhang},
title = {Interpreting Robust Optimization via Adversarial Influence Functions},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {2464--2473},
publisher = {{PMLR}},
year = {2020}
}
@article{DBLP:journals/corr/abs-2004-01840,
author = {Cynthia Dwork and
Christina Ilvento and
Guy N. Rothblum and
Pragya Sur},
title = {Abstracting Fairness: Oracles, Metrics, and Interpretability},
journal = {CoRR},
volume = {abs/2004.01840},
year = {2020}
}
@article{DBLP:journals/corr/abs-2004-05167,
author = {Cynthia Dwork and
Christina Ilvento and
Meena Jagadeesan},
title = {Individual Fairness in Pipelines},
journal = {CoRR},
volume = {abs/2004.05167},
year = {2020}
}
@article{DBLP:journals/corr/abs-2006-11478,
author = {Zhun Deng and
Frances Ding and
Cynthia Dwork and
Rachel Hong and
Giovanni Parmigiani and
Prasad Patil and
Pragya Sur},
title = {Representation via Representations: Domain Generalization via Adversarially
Learned Invariant Representations},
journal = {CoRR},
volume = {abs/2006.11478},
year = {2020}
}
@article{DBLP:journals/corr/abs-2007-11934,
author = {Marcel Neunhoeffer and
Zhiwei Steven Wu and
Cynthia Dwork},
title = {Private Post-GAN Boosting},
journal = {CoRR},
volume = {abs/2007.11934},
year = {2020}
}
@article{DBLP:journals/corr/abs-2010-01247,
author = {Zhun Deng and
Cynthia Dwork and
Jialiang Wang and
Linjun Zhang},
title = {Interpreting Robust Optimization via Adversarial Influence Functions},
journal = {CoRR},
volume = {abs/2010.01247},
year = {2020}
}
@article{DBLP:journals/corr/abs-2011-13426,
author = {Cynthia Dwork and
Michael P. Kim and
Omer Reingold and
Guy N. Rothblum and
Gal Yona},
title = {Outcome Indistinguishability},
journal = {CoRR},
volume = {abs/2011.13426},
year = {2020}
}
@article{DBLP:journals/eccc/DworkKRRY20,
author = {Cynthia Dwork and
Michael P. Kim and
Omer Reingold and
Guy N. Rothblum and
Gal Yona},
title = {Outcome Indistinguishability},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR20-176}},
year = {2020}
}
@article{DBLP:journals/jpc/DworkKM19,
author = {Cynthia Dwork and
Nitin Kohli and
Deirdre K. Mulligan},
title = {Differential Privacy in Practice: Expose your Epsilons!},
journal = {J. Priv. Confidentiality},
volume = {9},
number = {2},
year = {2019}
}
@inproceedings{DBLP:conf/focs/DworkKRRY19,
author = {Cynthia Dwork and
Michael P. Kim and
Omer Reingold and
Guy N. Rothblum and
Gal Yona},
title = {Learning from Outcomes: Evidence-Based Rankings},
booktitle = {{FOCS}},
pages = {106--125},
publisher = {{IEEE} Computer Society},
year = {2019}
}
@inproceedings{DBLP:conf/innovations/DworkI19,
author = {Cynthia Dwork and
Christina Ilvento},
title = {Fairness Under Composition},
booktitle = {{ITCS}},
series = {LIPIcs},
volume = {124},
pages = {33:1--33:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019}
}
@inproceedings{DBLP:conf/pods/Dwork19,
author = {Cynthia Dwork},
title = {Differential Privacy and the {US} Census},
booktitle = {{PODS}},
pages = {1},
publisher = {{ACM}},
year = {2019}
}
@article{DBLP:journals/corr/abs-1906-01354,
author = {Zhun Deng and
Cynthia Dwork and
Jialiang Wang and
Yao Zhao},
title = {Architecture Selection via the Trade-off Between Accuracy and Robustness},
journal = {CoRR},
volume = {abs/1906.01354},
year = {2019}
}
@article{DBLP:journals/jpc/Dwork18,
author = {Cynthia Dwork},
title = {The Future of the Journal of Privacy and Confidentiality},
journal = {J. Priv. Confidentiality},
volume = {8},
number = {1},
year = {2018}
}
@article{DBLP:journals/jpc/Dwork18a,
author = {Cynthia Dwork},
title = {Reminiscences},
journal = {J. Priv. Confidentiality},
volume = {8},
number = {1},
year = {2018}
}
@article{DBLP:journals/jpc/DworkU18,
author = {Cynthia Dwork and
Jonathan R. Ullman},
title = {The Fienberg Problem: How to Allow Human Interactive Data Analysis
in the Age of Differential Privacy},
journal = {J. Priv. Confidentiality},
volume = {8},
number = {1},
year = {2018}
}
@inproceedings{DBLP:conf/colt/DworkF18,
author = {Cynthia Dwork and
Vitaly Feldman},
title = {Privacy-preserving Prediction},
booktitle = {{COLT}},
series = {Proceedings of Machine Learning Research},
volume = {75},
pages = {1693--1702},
publisher = {{PMLR}},
year = {2018}
}
@inproceedings{DBLP:conf/fat/DworkIKL18,
author = {Cynthia Dwork and
Nicole Immorlica and
Adam Tauman Kalai and
Mark D. M. Leiserson},
title = {Decoupled Classifiers for Group-Fair and Efficient Machine Learning},
booktitle = {{FAT}},
series = {Proceedings of Machine Learning Research},
volume = {81},
pages = {119--133},
publisher = {{PMLR}},
year = {2018}
}
@inproceedings{DBLP:conf/stoc/BunDRS18,
author = {Mark Bun and
Cynthia Dwork and
Guy N. Rothblum and
Thomas Steinke},
title = {Composable and versatile privacy via truncated {CDP}},
booktitle = {{STOC}},
pages = {74--86},
publisher = {{ACM}},
year = {2018}
}
@article{DBLP:journals/corr/abs-1803-10266,
author = {Cynthia Dwork and
Vitaly Feldman},
title = {Privacy-preserving Prediction},
journal = {CoRR},
volume = {abs/1803.10266},
year = {2018}
}
@article{DBLP:journals/corr/abs-1806-06122,
author = {Cynthia Dwork and
Christina Ilvento},
title = {Fairness Under Composition},
journal = {CoRR},
volume = {abs/1806.06122},
year = {2018}
}
@article{DBLP:journals/corr/abs-1807-04209,
author = {Cynthia Dwork and
Weijie Su and
Li Zhang},
title = {Differentially Private False Discovery Rate Control},
journal = {CoRR},
volume = {abs/1807.04209},
year = {2018}
}
@article{DBLP:journals/cacm/DworkFHPRR17,
author = {Cynthia Dwork and
Vitaly Feldman and
Moritz Hardt and
Toniann Pitassi and
Omer Reingold and
Aaron Roth},
title = {Guilt-free data reuse},
journal = {Commun. {ACM}},
volume = {60},
number = {4},
pages = {86--93},
year = {2017}
}
@inproceedings{DBLP:conf/kdd/Dwork17,
author = {Cynthia Dwork},
title = {What's Fair?},
booktitle = {{KDD}},
pages = {1},
publisher = {{ACM}},
year = {2017}
}
@article{DBLP:journals/corr/AbowdADKMR17,
author = {John M. Abowd and
Lorenzo Alvisi and
Cynthia Dwork and
Sampath Kannan and
Ashwin Machanavajjhala and
Jerome P. Reiter},
title = {Privacy-Preserving Data Analysis for the Federal Statistical Agencies},
journal = {CoRR},
volume = {abs/1701.00752},
year = {2017}
}
@article{DBLP:journals/corr/DworkP17,
author = {Cynthia Dwork and
George J. Pappas},
title = {Privacy in Information-Rich Intelligent Infrastructure},
journal = {CoRR},
volume = {abs/1706.01985},
year = {2017}
}
@article{DBLP:journals/corr/DworkIKL17,
author = {Cynthia Dwork and
Nicole Immorlica and
Adam Tauman Kalai and
Max D. M. Leiserson},
title = {Decoupled classifiers for fair and efficient machine learning},
journal = {CoRR},
volume = {abs/1707.06613},
year = {2017}
}
@article{DBLP:journals/jpc/DworkMNS16,
author = {Cynthia Dwork and
Frank McSherry and
Kobbi Nissim and
Adam D. Smith},
title = {Calibrating Noise to Sensitivity in Private Data Analysis},
journal = {J. Priv. Confidentiality},
volume = {7},
number = {3},
pages = {17--51},
year = {2016}
}
@inproceedings{DBLP:conf/crypto/DworkNR16,
author = {Cynthia Dwork and
Moni Naor and
Guy N. Rothblum},
title = {Spooky Interaction and Its Discontents: Compilers for Succinct Two-Message
Argument Systems},
booktitle = {{CRYPTO} {(3)}},
series = {Lecture Notes in Computer Science},
volume = {9816},
pages = {123--145},
publisher = {Springer},
year = {2016}
}
@article{DBLP:journals/corr/DworkR16,
author = {Cynthia Dwork and
Guy N. Rothblum},
title = {Concentrated Differential Privacy},
journal = {CoRR},
volume = {abs/1603.01887},
year = {2016}
}
@article{DBLP:journals/eccc/DworkNR16,
author = {Cynthia Dwork and
Moni Naor and
Guy N. Rothblum},
title = {Spooky Interaction and its Discontents: Compilers for Succinct Two-Message
Argument Systems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-049}},
year = {2016}
}
@article{DBLP:journals/iacr/DworkNR16,
author = {Cynthia Dwork and
Moni Naor and
Guy N. Rothblum},
title = {Spooky Interaction and its Discontents: Compilers for Succinct Two-Message
Argument Systems},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {291},
year = {2016}
}
@article{DBLP:journals/dcg/DworkNT15,
author = {Cynthia Dwork and
Aleksandar Nikolov and
Kunal Talwar},
title = {Efficient Algorithms for Privately Releasing Marginals via Convex
Relaxations},
journal = {Discret. Comput. Geom.},
volume = {53},
number = {3},
pages = {650--673},
year = {2015}
}
@inproceedings{DBLP:conf/asiacrypt/DworkNRR15,
author = {Cynthia Dwork and
Moni Naor and
Omer Reingold and
Guy N. Rothblum},
title = {Pure Differential Privacy for Rectangle Queries via Private Partitions},
booktitle = {{ASIACRYPT} {(2)}},
series = {Lecture Notes in Computer Science},
volume = {9453},
pages = {735--751},
publisher = {Springer},
year = {2015}
}
@inproceedings{DBLP:conf/focs/DworkSSUV15,
author = {Cynthia Dwork and
Adam D. Smith and
Thomas Steinke and
Jonathan R. Ullman and
Salil P. Vadhan},
title = {Robust Traceability from Trace Amounts},
booktitle = {{FOCS}},
pages = {650--669},
publisher = {{IEEE} Computer Society},
year = {2015}
}
@inproceedings{DBLP:conf/nips/DworkFHPRR15,
author = {Cynthia Dwork and
Vitaly Feldman and
Moritz Hardt and
Toniann Pitassi and
Omer Reingold and
Aaron Roth},
title = {Generalization in Adaptive Data Analysis and Holdout Reuse},
booktitle = {{NIPS}},
pages = {2350--2358},
year = {2015}
}
@inproceedings{DBLP:conf/stoc/DworkFHPRR15,
author = {Cynthia Dwork and
Vitaly Feldman and
Moritz Hardt and
Toniann Pitassi and
Omer Reingold and
Aaron Leon Roth},
title = {Preserving Statistical Validity in Adaptive Data Analysis},
booktitle = {{STOC}},
pages = {117--126},
publisher = {{ACM}},
year = {2015}
}
@article{DBLP:journals/corr/DworkFHPRR15,
author = {Cynthia Dwork and
Vitaly Feldman and
Moritz Hardt and
Toniann Pitassi and
Omer Reingold and
Aaron Roth},
title = {Generalization in Adaptive Data Analysis and Holdout Reuse},
journal = {CoRR},
volume = {abs/1506.02629},
year = {2015}
}
@article{DBLP:journals/corr/DworkS015,
author = {Cynthia Dwork and
Weijie Su and
Li Zhang},
title = {Private False Discovery Rate Control},
journal = {CoRR},
volume = {abs/1511.03803},
year = {2015}
}
@article{DBLP:journals/fttcs/DworkR14,
author = {Cynthia Dwork and
Aaron Roth},
title = {The Algorithmic Foundations of Differential Privacy},
journal = {Found. Trends Theor. Comput. Sci.},
volume = {9},
number = {3-4},
pages = {211--407},
year = {2014}
}
@inproceedings{DBLP:conf/compgeom/DworkNT14,
author = {Cynthia Dwork and
Aleksandar Nikolov and
Kunal Talwar},
title = {Using Convex Relaxations for Efficiently and Privately Releasing Marginals},
booktitle = {SoCG},
pages = {261},
publisher = {{ACM}},
year = {2014}
}
@inproceedings{DBLP:conf/stoc/DworkTT014,
author = {Cynthia Dwork and
Kunal Talwar and
Abhradeep Thakurta and
Li Zhang},
title = {Analyze gauss: optimal bounds for privacy-preserving principal component
analysis},
booktitle = {{STOC}},
pages = {11--20},
publisher = {{ACM}},
year = {2014}
}
@article{DBLP:journals/corr/DworkFHPRR14,
author = {Cynthia Dwork and
Vitaly Feldman and
Moritz Hardt and
Toniann Pitassi and
Omer Reingold and
Aaron Roth},
title = {Preserving Statistical Validity in Adaptive Data Analysis},
journal = {CoRR},
volume = {abs/1411.2664},
year = {2014}
}
@article{DBLP:journals/jamia/DworkP13,
author = {Cynthia Dwork and
Rebecca Pottenger},
title = {Toward practicing privacy},
journal = {J. Am. Medical Informatics Assoc.},
volume = {20},
number = {1},
pages = {102--108},
year = {2013}
}
@inproceedings{DBLP:conf/icml/ZemelWSPD13,
author = {Richard S. Zemel and
Yu Wu and
Kevin Swersky and
Toniann Pitassi and
Cynthia Dwork},
title = {Learning Fair Representations},
booktitle = {{ICML} {(3)}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {28},
pages = {325--333},
publisher = {JMLR.org},
year = {2013}
}
@article{DBLP:journals/corr/DworkNT13,
author = {Cynthia Dwork and
Aleksandar Nikolov and
Kunal Talwar},
title = {Efficient Algorithms for Privately Releasing Marginals via Convex
Relaxations},
journal = {CoRR},
volume = {abs/1308.1385},
year = {2013}
}
@inproceedings{DBLP:conf/focs/DworkNV12,
author = {Cynthia Dwork and
Moni Naor and
Salil P. Vadhan},
title = {The Privacy of the Analyst and the Power of the State},
booktitle = {{FOCS}},
pages = {400--409},
publisher = {{IEEE} Computer Society},
year = {2012}
}
@inproceedings{DBLP:conf/innovations/DworkHPRZ12,
author = {Cynthia Dwork and
Moritz Hardt and
Toniann Pitassi and
Omer Reingold and
Richard S. Zemel},
title = {Fairness through awareness},
booktitle = {{ITCS}},
pages = {214--226},
publisher = {{ACM}},
year = {2012}
}
@inproceedings{DBLP:conf/post/Dwork12,
author = {Cynthia Dwork},
title = {Differential Privacy and the Power of (Formalizing) Negative Thinking
- (Extended Abstract)},
booktitle = {{POST}},
series = {Lecture Notes in Computer Science},
volume = {7215},
pages = {1--2},
publisher = {Springer},
year = {2012}
}
@article{DBLP:journals/corr/abs-1207-1371,
author = {Shuchi Chawla and
Cynthia Dwork and
Frank McSherry and
Kunal Talwar},
title = {On Privacy-Preserving Histograms},
journal = {CoRR},
volume = {abs/1207.1371},
year = {2012}
}
@article{DBLP:journals/cacm/Dwork11,
author = {Cynthia Dwork},
title = {A firm foundation for private data analysis},
journal = {Commun. {ACM}},
volume = {54},
number = {1},
pages = {86--95},
year = {2011}
}
@article{DBLP:journals/cacm/BackstromDK11,
author = {Lars Backstrom and
Cynthia Dwork and
Jon M. Kleinberg},
title = {Wherefore art thou R3579X?: anonymized social networks, hidden patterns,
and structural steganography},
journal = {Commun. {ACM}},
volume = {54},
number = {12},
pages = {133--141},
year = {2011}
}
@article{DBLP:journals/siamcomp/ChawlaDG11,
author = {Shuchi Chawla and
Cynthia Dwork and
Venkatesan Guruswami},
title = {Special Section on the Fortieth Annual {ACM} Symposium On Theory Of
Computing {(STOC} 2008)},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {6},
pages = {1738},
year = {2011}
}
@inproceedings{DBLP:conf/focs/Dwork11,
author = {Cynthia Dwork},
title = {The Promise of Differential Privacy: {A} Tutorial on Algorithmic Techniques},
booktitle = {{FOCS}},
pages = {1--2},
publisher = {{IEEE} Computer Society},
year = {2011}
}
@incollection{DBLP:reference/crypt/Dwork11,
author = {Cynthia Dwork},
title = {Differential Privacy},
booktitle = {Encyclopedia of Cryptography and Security (2nd Ed.)},
pages = {338--340},
publisher = {Springer},
year = {2011}
}
@incollection{DBLP:reference/crypt/Dwork11a,
author = {Cynthia Dwork},
title = {Non-Malleability},
booktitle = {Encyclopedia of Cryptography and Security (2nd Ed.)},
pages = {849--852},
publisher = {Springer},
year = {2011}
}
@article{DBLP:journals/corr/abs-1104-3913,
author = {Cynthia Dwork and
Moritz Hardt and
Toniann Pitassi and
Omer Reingold and
Richard S. Zemel},
title = {Fairness Through Awareness},
journal = {CoRR},
volume = {abs/1104.3913},
year = {2011}
}
@article{DBLP:journals/jpc/DworkS10,
author = {Cynthia Dwork and
Adam D. Smith},
title = {Differential Privacy for Statistics: What we Know and What we Want
to Learn},
journal = {J. Priv. Confidentiality},
volume = {1},
number = {2},
year = {2010}
}
@article{DBLP:journals/jpc/DworkN10,
author = {Cynthia Dwork and
Moni Naor},
title = {On the Difficulties of Disclosure Prevention in Statistical Databases
or The Case for Differential Privacy},
journal = {J. Priv. Confidentiality},
volume = {2},
number = {1},
year = {2010}
}
@inproceedings{DBLP:conf/focs/DworkRV10,
author = {Cynthia Dwork and
Guy N. Rothblum and
Salil P. Vadhan},
title = {Boosting and Differential Privacy},
booktitle = {{FOCS}},
pages = {51--60},
publisher = {{IEEE} Computer Society},
year = {2010}
}
@inproceedings{DBLP:conf/innovations/DworkNPRY10,
author = {Cynthia Dwork and
Moni Naor and
Toniann Pitassi and
Guy N. Rothblum and
Sergey Yekhanin},
title = {Pan-Private Streaming Algorithms},
booktitle = {{ICS}},
pages = {66--80},
publisher = {Tsinghua University Press},
year = {2010}
}
@inproceedings{DBLP:conf/soda/Dwork10,
author = {Cynthia Dwork},
title = {Differential Privacy in New Settings},
booktitle = {{SODA}},
pages = {174--183},
publisher = {{SIAM}},
year = {2010}
}
@inproceedings{DBLP:conf/stoc/DworkNPR10,
author = {Cynthia Dwork and
Moni Naor and
Toniann Pitassi and
Guy N. Rothblum},
title = {Differential privacy under continual observation},
booktitle = {{STOC}},
pages = {715--724},
publisher = {{ACM}},
year = {2010}
}
@inproceedings{DBLP:conf/stoc/DworkL09,
author = {Cynthia Dwork and
Jing Lei},
title = {Differential privacy and robust statistics},
booktitle = {{STOC}},
pages = {371--380},
publisher = {{ACM}},
year = {2009}
}
@inproceedings{DBLP:conf/stoc/DworkNRRV09,
author = {Cynthia Dwork and
Moni Naor and
Omer Reingold and
Guy N. Rothblum and
Salil P. Vadhan},
title = {On the complexity of differentially private data release: efficient
algorithms and hardness results},
booktitle = {{STOC}},
pages = {381--390},
publisher = {{ACM}},
year = {2009}
}
@inproceedings{DBLP:conf/tcc/Dwork09,
author = {Cynthia Dwork},
title = {The Differential Privacy Frontier (Extended Abstract)},
booktitle = {{TCC}},
series = {Lecture Notes in Computer Science},
volume = {5444},
pages = {496--502},
publisher = {Springer},
year = {2009}
}
@inproceedings{DBLP:conf/tcc/DworkNRV09,
author = {Cynthia Dwork and
Moni Naor and
Guy N. Rothblum and
Vinod Vaikuntanathan},
title = {How Efficient Can Memory Checking Be?},
booktitle = {{TCC}},
series = {Lecture Notes in Computer Science},
volume = {5444},
pages = {503--520},
publisher = {Springer},
year = {2009}
}
@inproceedings{DBLP:conf/crypto/DworkY08,
author = {Cynthia Dwork and
Sergey Yekhanin},
title = {New Efficient Attacks on Statistical Disclosure Control Mechanisms},
booktitle = {{CRYPTO}},
series = {Lecture Notes in Computer Science},
volume = {5157},
pages = {469--480},
publisher = {Springer},
year = {2008}
}
@inproceedings{DBLP:conf/tamc/Dwork08,
author = {Cynthia Dwork},
title = {Differential Privacy: {A} Survey of Results},
booktitle = {{TAMC}},
series = {Lecture Notes in Computer Science},
volume = {4978},
pages = {1--19},
publisher = {Springer},
year = {2008}
}
@proceedings{DBLP:conf/stoc/2008,
editor = {Cynthia Dwork},
title = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
publisher = {{ACM}},
year = {2008}
}
@article{DBLP:journals/siamcomp/DworkN07,
author = {Cynthia Dwork and
Moni Naor},
title = {Zaps and Their Applications},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {6},
pages = {1513--1543},
year = {2007}
}
@inproceedings{DBLP:conf/icdt/Dwork07,
author = {Cynthia Dwork},
title = {Ask a Better Question, Get a Better Answer {A} New Approach to Private
Data Analysis},
booktitle = {{ICDT}},
series = {Lecture Notes in Computer Science},
volume = {4353},
pages = {18--27},
publisher = {Springer},
year = {2007}
}
@inproceedings{DBLP:conf/kdd/Dwork07,
author = {Cynthia Dwork},
title = {An Ad Omnia Approach to Defining and Achieving Private Data Analysis},
booktitle = {PinKDD},
series = {Lecture Notes in Computer Science},
volume = {4890},
pages = {1--13},
publisher = {Springer},
year = {2007}
}
@inproceedings{DBLP:conf/pods/BarakCDKMT07,
author = {Boaz Barak and
Kamalika Chaudhuri and
Cynthia Dwork and
Satyen Kale and
Frank McSherry and
Kunal Talwar},
title = {Privacy, accuracy, and consistency too: a holistic solution to contingency
table release},
booktitle = {{PODS}},
pages = {273--282},
publisher = {{ACM}},
year = {2007}
}
@inproceedings{DBLP:conf/stoc/DworkMT07,
author = {Cynthia Dwork and
Frank McSherry and
Kunal Talwar},
title = {The price of privacy and the limits of {LP} decoding},
booktitle = {{STOC}},
pages = {85--94},
publisher = {{ACM}},
year = {2007}
}
@inproceedings{DBLP:conf/www/BackstromDK07,
author = {Lars Backstrom and
Cynthia Dwork and
Jon M. Kleinberg},
title = {Wherefore art thou r3579x?: anonymized social networks, hidden patterns,
and structural steganography},
booktitle = {{WWW}},
pages = {181--190},
publisher = {{ACM}},
year = {2007}
}
@article{DBLP:journals/eccc/AjtaiD07,
author = {Mikl{\'{o}}s Ajtai and
Cynthia Dwork},
title = {The First and Fourth Public-Key Cryptosystems with Worst-Case/Average-Case
Equivalence.},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-097}},
year = {2007}
}
@inproceedings{DBLP:conf/eurocrypt/DworkKMMN06,
author = {Cynthia Dwork and
Krishnaram Kenthapadi and
Frank McSherry and
Ilya Mironov and
Moni Naor},
title = {Our Data, Ourselves: Privacy Via Distributed Noise Generation},
booktitle = {{EUROCRYPT}},
series = {Lecture Notes in Computer Science},
volume = {4004},
pages = {486--503},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/icalp/Dwork06,
author = {Cynthia Dwork},
title = {Differential Privacy},
booktitle = {{ICALP} {(2)}},
series = {Lecture Notes in Computer Science},
volume = {4052},
pages = {1--12},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/latin/AilonCD06,
author = {Nir Ailon and
Steve Chien and
Cynthia Dwork},
title = {On Clusters in Markov Chains},
booktitle = {{LATIN}},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {43--55},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/latin/AjtaiDS06,
author = {Mikl{\'{o}}s Ajtai and
Cynthia Dwork and
Larry J. Stockmeyer},
title = {An Architecture for Provably Secure Computation},
booktitle = {{LATIN}},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {56--67},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/tcc/DworkMNS06,
author = {Cynthia Dwork and
Frank McSherry and
Kobbi Nissim and
Adam D. Smith},
title = {Calibrating Noise to Sensitivity in Private Data Analysis},
booktitle = {{TCC}},
series = {Lecture Notes in Computer Science},
volume = {3876},
pages = {265--284},
publisher = {Springer},
year = {2006}
}
@proceedings{DBLP:conf/crypto/2006,
editor = {Cynthia Dwork},
title = {Advances in Cryptology - {CRYPTO} 2006, 26th Annual International
Cryptology Conference, Santa Barbara, California, USA, August 20-24,
2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4117},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/crypto/DworkNW05,
author = {Cynthia Dwork and
Moni Naor and
Hoeteck Wee},
title = {Pebbling and Proofs of Work},
booktitle = {{CRYPTO}},
series = {Lecture Notes in Computer Science},
volume = {3621},
pages = {37--54},
publisher = {Springer},
year = {2005}
}
@inproceedings{DBLP:conf/ctrsa/Dwork05,
author = {Cynthia Dwork},
title = {Sub-linear Queries Statistical Databases: Privacy with Power},
booktitle = {{CT-RSA}},
series = {Lecture Notes in Computer Science},
volume = {3376},
pages = {1--6},
publisher = {Springer},
year = {2005}
}
@inproceedings{DBLP:conf/pods/BlumDMN05,
author = {Avrim Blum and
Cynthia Dwork and
Frank McSherry and
Kobbi Nissim},
title = {Practical privacy: the SuLQ framework},
booktitle = {{PODS}},
pages = {128--138},
publisher = {{ACM}},
year = {2005}
}
@inproceedings{DBLP:conf/tcc/ChawlaDMSW05,
author = {Shuchi Chawla and
Cynthia Dwork and
Frank McSherry and
Adam D. Smith and
Hoeteck Wee},
title = {Toward Privacy in Public Databases},
booktitle = {{TCC}},
series = {Lecture Notes in Computer Science},
volume = {3378},
pages = {363--385},
publisher = {Springer},
year = {2005}
}
@inproceedings{DBLP:conf/uai/ChawlaDMT05,
author = {Shuchi Chawla and
Cynthia Dwork and
Frank McSherry and
Kunal Talwar},
title = {On Privacy-Preserving Histograms},
booktitle = {{UAI}},
publisher = {{AUAI} Press},
year = {2005}
}
@incollection{DBLP:reference/crypt/Dwork05,
author = {Cynthia Dwork},
title = {Nonmalleability},
booktitle = {Encyclopedia of Cryptography and Security},
publisher = {Springer},
year = {2005}
}
@article{DBLP:journals/jacm/DworkNS04,
author = {Cynthia Dwork and
Moni Naor and
Amit Sahai},
title = {Concurrent zero-knowledge},
journal = {J. {ACM}},
volume = {51},
number = {6},
pages = {851--898},
year = {2004}
}
@inproceedings{DBLP:conf/crypto/DworkN04,
author = {Cynthia Dwork and
Kobbi Nissim},
title = {Privacy-Preserving Datamining on Vertically Partitioned Databases},
booktitle = {{CRYPTO}},
series = {Lecture Notes in Computer Science},
volume = {3152},
pages = {528--544},
publisher = {Springer},
year = {2004}
}
@inproceedings{DBLP:conf/eurocrypt/DworkNR04,
author = {Cynthia Dwork and
Moni Naor and
Omer Reingold},
title = {Immunizing Encryption Schemes from Decryption Errors},
booktitle = {{EUROCRYPT}},
series = {Lecture Notes in Computer Science},
volume = {3027},
pages = {342--360},
publisher = {Springer},
year = {2004}
}
@inproceedings{DBLP:conf/latin/Dwork04,
author = {Cynthia Dwork},
title = {Fighting Spam: The Science},
booktitle = {{LATIN}},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {3--4},
publisher = {Springer},
year = {2004}
}
@inproceedings{DBLP:conf/tcc/DworkSST04,
author = {Cynthia Dwork and
Ronen Shaltiel and
Adam D. Smith and
Luca Trevisan},
title = {List-Decoding of Linear Functions and Analysis of a Two-Round Zero-Knowledge
Argument},
booktitle = {{TCC}},
series = {Lecture Notes in Computer Science},
volume = {2951},
pages = {101--120},
publisher = {Springer},
year = {2004}
}
@article{DBLP:journals/im/ChienDKSS03,
author = {Steve Chien and
Cynthia Dwork and
Ravi Kumar and
Daniel R. Simon and
D. Sivakumar},
title = {Link Evolution: Analysis and Algorithms},
journal = {Internet Math.},
volume = {1},
number = {3},
pages = {277--304},
year = {2003}
}
@article{DBLP:journals/jacm/DworkNRS03,
author = {Cynthia Dwork and
Moni Naor and
Omer Reingold and
Larry J. Stockmeyer},
title = {Magic Functions},
journal = {J. {ACM}},
volume = {50},
number = {6},
pages = {852--921},
year = {2003}
}
@article{DBLP:journals/siamrev/DolevDN03,
author = {Danny Dolev and
Cynthia Dwork and
Moni Naor},
title = {Nonmalleable Cryptography},
journal = {{SIAM} Rev.},
volume = {45},
number = {4},
pages = {727--784},
year = {2003}
}
@inproceedings{DBLP:conf/crypto/DworkGN03,
author = {Cynthia Dwork and
Andrew V. Goldberg and
Moni Naor},
title = {On Memory-Bound Functions for Fighting Spam},
booktitle = {{CRYPTO}},
series = {Lecture Notes in Computer Science},
volume = {2729},
pages = {426--444},
publisher = {Springer},
year = {2003}
}
@inproceedings{DBLP:conf/stoc/DworkS02,
author = {Cynthia Dwork and
Larry J. Stockmeyer},
title = {2-round zero knowledge and proof auditors},
booktitle = {{STOC}},
pages = {322--331},
publisher = {{ACM}},
year = {2002}
}
@article{DBLP:journals/eccc/ECCC-TR02-001,
author = {Cynthia Dwork and
Moni Naor},
title = {Zaps and Their Applications},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR02-001}},
year = {2002}
}
@inproceedings{DBLP:conf/www/DworkKNS01,
author = {Cynthia Dwork and
Ravi Kumar and
Moni Naor and
D. Sivakumar},
title = {Rank aggregation methods for the Web},
booktitle = {{WWW}},
pages = {613--622},
publisher = {{ACM}},
year = {2001}
}
@article{DBLP:journals/siamcomp/DolevDN00,
author = {Danny Dolev and
Cynthia Dwork and
Moni Naor},
title = {Nonmalleable Cryptography},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {2},
pages = {391--437},
year = {2000}
}
@inproceedings{DBLP:conf/focs/DworkN00,
author = {Cynthia Dwork and
Moni Naor},
title = {Zaps and Their Applications},
booktitle = {{FOCS}},
pages = {283--293},
publisher = {{IEEE} Computer Society},
year = {2000}
}
@article{DBLP:journals/corr/cs-DC-0006008,
author = {Cynthia Dwork and
Joseph Y. Halpern and
Orli Waarts},
title = {Performing work efficiently in the presence of faults},
journal = {CoRR},
volume = {cs.DC/0006008},
year = {2000}
}
@article{DBLP:journals/siamcomp/DworkHPW99,
author = {Cynthia Dwork and
Maurice Herlihy and
Serge A. Plotkin and
Orli Waarts},
title = {Time-Lapse Snapshots},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {5},
pages = {1848--1874},
year = {1999}
}
@inproceedings{DBLP:conf/focs/DworkNRS99,
author = {Cynthia Dwork and
Moni Naor and
Omer Reingold and
Larry J. Stockmeyer},
title = {Magic Functions},
booktitle = {{FOCS}},
pages = {523--534},
publisher = {{IEEE} Computer Society},
year = {1999}
}
@article{DBLP:journals/iacr/DworkNS99,
author = {Cynthia Dwork and
Moni Naor and
Amit Sahai},
title = {Concurrent Zero-Knowledge},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {23},
year = {1999}
}
@article{DBLP:journals/joc/DworkN98,
author = {Cynthia Dwork and
Moni Naor},
title = {An Efficient Existentially Unforgeable Signature Scheme and Its Applications},
journal = {J. Cryptol.},
volume = {11},
number = {3},
pages = {187--208},
year = {1998}
}
@article{DBLP:journals/siamcomp/DworkHW98,
author = {Cynthia Dwork and
Joseph Y. Halpern and
Orli Waarts},
title = {Performing Work Efficiently in the Presence of Faults},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {5},
pages = {1457--1491},
year = {1998}
}
@inproceedings{DBLP:conf/crypto/DworkS98,
author = {Cynthia Dwork and
Amit Sahai},
title = {Concurrent Zero-Knowledge: Reducing the Need for Timing Constraints},
booktitle = {{CRYPTO}},
series = {Lecture Notes in Computer Science},
volume = {1462},
pages = {442--457},
publisher = {Springer},
year = {1998}
}
@inproceedings{DBLP:conf/stoc/DworkNS98,
author = {Cynthia Dwork and
Moni Naor and
Amit Sahai},
title = {Concurrent Zero-Knowledge},
booktitle = {{STOC}},
pages = {409--418},
publisher = {{ACM}},
year = {1998}
}
@article{DBLP:journals/jacm/DworkHW97,
author = {Cynthia Dwork and
Maurice Herlihy and
Orli Waarts},
title = {Contention in shared memory algorithms},
journal = {J. {ACM}},
volume = {44},
number = {6},
pages = {779--805},
year = {1997}
}
@inproceedings{DBLP:conf/crypto/CanettiDNO97,
author = {Ran Canetti and
Cynthia Dwork and
Moni Naor and
Rafail Ostrovsky},
title = {Deniable Encryption},
booktitle = {{CRYPTO}},
series = {Lecture Notes in Computer Science},
volume = {1294},
pages = {90--104},
publisher = {Springer},
year = {1997}
}
@inproceedings{DBLP:conf/mfcs/Dwork97,
author = {Cynthia Dwork},
title = {Positive Applications of Lattices to Cryptography},
booktitle = {{MFCS}},
series = {Lecture Notes in Computer Science},
volume = {1295},
pages = {44--51},
publisher = {Springer},
year = {1997}
}
@inproceedings{DBLP:conf/stoc/AjtaiD97,
author = {Mikl{\'{o}}s Ajtai and
Cynthia Dwork},
title = {A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence},
booktitle = {{STOC}},
pages = {284--293},
publisher = {{ACM}},
year = {1997}
}
@article{DBLP:journals/sigact/Dwork96,
author = {Cynthia Dwork},
title = {Distributed computing column},
journal = {{SIGACT} News},
volume = {27},
number = {3},
pages = {50--54},
year = {1996}
}
@inproceedings{DBLP:conf/adl/ChoyDLABDGHJKMMMP96,
author = {David M. Choy and
Cynthia Dwork and
Jeffrey B. Lotspiech and
Laura C. Anderson and
Stephen K. Boyer and
Richard Dievendorff and
Thomas D. Griffin and
Bruce A. Hoenig and
M. J. Jackson and
W. Kaka and
James M. McCrossin and
Alex M. Miller and
Robert J. T. Morris and
Norman J. Pass},
title = {A Digital Library System for Periodicals Distribution},
booktitle = {{ADL}},
pages = {95--103},
publisher = {{IEEE} Computer Society},
year = {1996}
}
@inproceedings{DBLP:conf/podc/DworkHS96,
author = {Cynthia Dwork and
Ching{-}Tien Ho and
H. Raymond Strong},
title = {Collective Consistency (Work in Progress, Abstract)},
booktitle = {{PODC}},
pages = {341},
publisher = {{ACM}},
year = {1996}
}
@inproceedings{DBLP:conf/stoc/DworkLN96,
author = {Cynthia Dwork and
Jeffrey B. Lotspiech and
Moni Naor},
title = {Digital Signets: Self-Enforcing Protection of Digital Information
(Preliminary Version)},
booktitle = {{STOC}},
pages = {489--498},
publisher = {{ACM}},
year = {1996}
}
@inproceedings{DBLP:conf/wdag/DworkHS96,
author = {Cynthia Dwork and
Ching{-}Tien Ho and
H. Raymond Strong},
title = {Collective Consistency},
booktitle = {{WDAG}},
series = {Lecture Notes in Computer Science},
volume = {1151},
pages = {234--250},
publisher = {Springer},
year = {1996}
}
@article{DBLP:journals/eccc/ECCC-TR96-065,
author = {Mikl{\'{o}}s Ajtai and
Cynthia Dwork},
title = {A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR96-065}},
year = {1996}
}
@article{DBLP:journals/iacr/CanettiDNO96,
author = {Ran Canetti and
Cynthia Dwork and
Moni Naor and
Rafail Ostrovsky},
title = {Deniable Encryption},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {2},
year = {1996}
}
@article{DBLP:journals/sigact/Dwork95,
author = {Cynthia Dwork},
title = {Distributed computing},
journal = {{SIGACT} News},
volume = {26},
number = {1},
pages = {17--19},
year = {1995}
}
@inproceedings{DBLP:conf/adl/ChoyDDLMPABBGHMMPP95,
author = {David M. Choy and
Richard Dievendorff and
Cynthia Dwork and
Jeffrey B. Lotspiech and
Robert J. T. Morris and
Norman J. Pass and
Laura C. Anderson and
Alan E. Bell and
Stephen K. Boyer and
Thomas D. Griffin and
Bruce A. Hoenig and
James M. McCrossin and
Alex M. Miller and
Florian Pestoni and
Deidra S. Picciano},
title = {The Almaden Distributed Digital Library System},
booktitle = {{ADL}},
series = {Lecture Notes in Computer Science},
volume = {1082},
pages = {203--220},
publisher = {Springer},
year = {1995}
}
@article{DBLP:journals/jacm/AttiyaDLS94,
author = {Hagit Attiya and
Cynthia Dwork and
Nancy A. Lynch and
Larry J. Stockmeyer},
title = {Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty},
journal = {J. {ACM}},
volume = {41},
number = {1},
pages = {122--152},
year = {1994}
}
@inproceedings{DBLP:conf/crypto/DworkN94,
author = {Cynthia Dwork and
Moni Naor},
title = {An Efficient Existentially Unforgeable Signature Scheme and its Applications},
booktitle = {{CRYPTO}},
series = {Lecture Notes in Computer Science},
volume = {839},
pages = {234--246},
publisher = {Springer},
year = {1994}
}
@inproceedings{DBLP:conf/focs/AjtaiADW94,
author = {Mikl{\'{o}}s Ajtai and
James Aspnes and
Cynthia Dwork and
Orli Waarts},
title = {A Theory of Competitive Analysis for Distributed Algorithms},
booktitle = {{FOCS}},
pages = {401--411},
publisher = {{IEEE} Computer Society},
year = {1994}
}
@inproceedings{DBLP:conf/podc/AjtaiADW94,
author = {Mikl{\'{o}}s Ajtai and
James Aspnes and
Cynthia Dwork and
Orli Waarts},
title = {Competitiveness in Distributed Algorithms},
booktitle = {{PODC}},
pages = {398},
publisher = {{ACM}},
year = {1994}
}
@article{DBLP:journals/jacm/DolevDWY93,
author = {Danny Dolev and
Cynthia Dwork and
Orli Waarts and
Moti Yung},
title = {Perfectly Secure Message Transmission},
journal = {J. {ACM}},
volume = {40},
number = {1},
pages = {17--47},
year = {1993}
}
@inproceedings{DBLP:conf/podc/DworkHW92a,
author = {Cynthia Dwork and
Maurice Herlihy and
Orli Waarts},
title = {Bounded Round Numbers},
booktitle = {{PODC}},
pages = {53--64},
publisher = {{ACM}},
year = {1993}
}
@inproceedings{DBLP:conf/stoc/DworkHW93,
author = {Cynthia Dwork and
Maurice Herlihy and
Orli Waarts},
title = {Contention in shared memory algorithms},
booktitle = {{STOC}},
pages = {174--183},
publisher = {{ACM}},
year = {1993}
}
@article{DBLP:journals/iandc/Bar-NoyDDS92,
author = {Amotz Bar{-}Noy and
Danny Dolev and
Cynthia Dwork and
H. Raymond Strong},
title = {Shifting Gears: Changing Algorithms on the Fly to Expedite Byzantine
Agreement},
journal = {Inf. Comput.},
volume = {97},
number = {2},
pages = {205--233},
year = {1992}
}
@article{DBLP:journals/jacm/DworkS92,
author = {Cynthia Dwork and
Larry J. Stockmeyer},
title = {Finite State Verifiers {I:} The Power of Interaction},
journal = {J. {ACM}},
volume = {39},
number = {4},
pages = {800--828},
year = {1992}
}
@article{DBLP:journals/jacm/DworkS92a,
author = {Cynthia Dwork and
Larry J. Stockmeyer},
title = {Finite State Verifiers {II:} Zero Knowledge},
journal = {J. {ACM}},
volume = {39},
number = {4},
pages = {829--858},
year = {1992}
}
@inproceedings{DBLP:conf/crypto/DworkN92,
author = {Cynthia Dwork and
Moni Naor},
title = {Pricing via Processing or Combatting Junk Mail},
booktitle = {{CRYPTO}},
series = {Lecture Notes in Computer Science},
volume = {740},
pages = {139--147},
publisher = {Springer},
year = {1992}
}
@inproceedings{DBLP:conf/crypto/DworkFKNS92,
author = {Cynthia Dwork and
Uriel Feige and
Joe Kilian and
Moni Naor and
Shmuel Safra},
title = {Low Communication 2-Prover Zero-Knowledge Proofs for {NP}},
booktitle = {{CRYPTO}},
series = {Lecture Notes in Computer Science},
volume = {740},
pages = {215--227},
publisher = {Springer},
year = {1992}
}
@inproceedings{DBLP:conf/istcs/DworkHPW92,
author = {Cynthia Dwork and
Maurice Herlihy and
Serge A. Plotkin and
Orli Waarts},
title = {Time-Lapse Snapshots},
booktitle = {{ISTCS}},
series = {Lecture Notes in Computer Science},
volume = {601},
pages = {154--170},
publisher = {Springer},
year = {1992}
}
@inproceedings{DBLP:conf/podc/DworkHW92,
author = {Cynthia Dwork and
Joseph Y. Halpern and
Orli Waarts},
title = {Performing Work Efficiently in the Presence of Faults},
booktitle = {{PODC}},
pages = {91--102},
publisher = {{ACM}},
year = {1992}
}
@inproceedings{DBLP:conf/stoc/DworkW92,
author = {Cynthia Dwork and
Orli Waarts},
title = {Simple and Efficient Bounded Concurrent Timestamping or Bounded Concurrent
Timestamp Systems are Comprehensible!},
booktitle = {{STOC}},
pages = {655--666},
publisher = {{ACM}},
year = {1992}
}
@article{DBLP:journals/iandc/CoanD91,
author = {Brian A. Coan and
Cynthia Dwork},
title = {Simultaneity Is Harder than Agreement},
journal = {Inf. Comput.},
volume = {91},
number = {2},
pages = {205--231},
year = {1991}
}
@inproceedings{DBLP:conf/crypto/Dwork91,
author = {Cynthia Dwork},
title = {On Verification in Secret Sharing},
booktitle = {{CRYPTO}},
series = {Lecture Notes in Computer Science},
volume = {576},
pages = {114--128},
publisher = {Springer},
year = {1991}
}
@inproceedings{DBLP:conf/stoc/AttiyaDLS91,
author = {Hagit Attiya and
Cynthia Dwork and
Nancy A. Lynch and
Larry J. Stockmeyer},
title = {Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty},
booktitle = {{STOC}},
pages = {359--369},
publisher = {{ACM}},
year = {1991}
}
@inproceedings{DBLP:conf/stoc/DolevDN91,
author = {Danny Dolev and
Cynthia Dwork and
Moni Naor},
title = {Non-Malleable Cryptography (Extended Abstract)},
booktitle = {{STOC}},
pages = {542--552},
publisher = {{ACM}},
year = {1991}
}
@article{DBLP:journals/iandc/DworkM90,
author = {Cynthia Dwork and
Yoram Moses},
title = {Knowledge and Common Knowledge in a Byzantine Environment: Crash Failures},
journal = {Inf. Comput.},
volume = {88},
number = {2},
pages = {156--186},
year = {1990}
}
@article{DBLP:journals/siamcomp/DworkSS90,
author = {Cynthia Dwork and
David B. Shmoys and
Larry J. Stockmeyer},
title = {Flipping Persuasively in Constant Time},
journal = {{SIAM} J. Comput.},
volume = {19},
number = {3},
pages = {472--499},
year = {1990}
}
@article{DBLP:journals/siamcomp/DworkS90,
author = {Cynthia Dwork and
Larry J. Stockmeyer},
title = {A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata},
journal = {{SIAM} J. Comput.},
volume = {19},
number = {6},
pages = {1011--1023},
year = {1990}
}
@article{DBLP:journals/sigact/Dwork90,
author = {Cynthia Dwork},
title = {Distributed computing column},
journal = {{SIGACT} News},
volume = {21},
number = {2},
pages = {12},
year = {1990}
}
@inproceedings{DBLP:conf/focs/DolevDWY90,
author = {Danny Dolev and
Cynthia Dwork and
Orli Waarts and
Moti Yung},
title = {Perfectly Secure Message Transmission},
booktitle = {{FOCS}},
pages = {36--45},
publisher = {{IEEE} Computer Society},
year = {1990}
}
@inproceedings{DBLP:conf/wdag/Dwork90,
author = {Cynthia Dwork},
title = {Strong Verifiable Secret Sharing (Extended Abstract)},
booktitle = {{WDAG}},
series = {Lecture Notes in Computer Science},
volume = {486},
pages = {213--227},
publisher = {Springer},
year = {1990}
}
@proceedings{DBLP:conf/podc/1990,
editor = {Cynthia Dwork},
title = {Proceedings of the Ninth Annual {ACM} Symposium on Principles of Distributed
Computing, Quebec City, Quebec, Canada, August 22-24, 1990},
publisher = {{ACM}},
year = {1990}
}
@article{DBLP:journals/acr/ChorD89,
author = {Benny Chor and
Cynthia Dwork},
title = {Randomization in Byzantine Agreement},
journal = {Adv. Comput. Res.},
volume = {5},
pages = {443--497},
year = {1989}
}
@article{DBLP:journals/siamcomp/CoanDDS89,
author = {Brian A. Coan and
Danny Dolev and
Cynthia Dwork and
Larry J. Stockmeyer},
title = {The Distributed Firing Squad Problem},
journal = {{SIAM} J. Comput.},
volume = {18},
number = {5},
pages = {990--1012},
year = {1989}
}
@article{DBLP:journals/sigact/Dwork89,
author = {Cynthia Dwork},
title = {Distributed computing column},
journal = {{SIGACT} News},
volume = {20},
number = {4},
pages = {14--16},
year = {1989}
}
@inproceedings{DBLP:conf/focs/DworkS89,
author = {Cynthia Dwork and
Larry J. Stockmeyer},
title = {On the Power of 2-Way Probabilistic Finite State Automata (Extended
Abstract)},
booktitle = {{FOCS}},
pages = {480--485},
publisher = {{IEEE} Computer Society},
year = {1989}
}
@article{DBLP:journals/jacm/DworkLS88,
author = {Cynthia Dwork and
Nancy A. Lynch and
Larry J. Stockmeyer},
title = {Consensus in the presence of partial synchrony},
journal = {J. {ACM}},
volume = {35},
number = {2},
pages = {288--323},
year = {1988}
}
@article{DBLP:journals/siamcomp/DworkKS88,
author = {Cynthia Dwork and
Paris C. Kanellakis and
Larry J. Stockmeyer},
title = {Parallel Algorithms for Term Matching},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {4},
pages = {711--731},
year = {1988}
}
@article{DBLP:journals/siamcomp/DworkPPU88,
author = {Cynthia Dwork and
David Peleg and
Nicholas Pippenger and
Eli Upfal},
title = {Fault Tolerance in Networks of Bounded Degree},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {5},
pages = {975--988},
year = {1988}
}
@inproceedings{DBLP:conf/crypto/DworkS88,
author = {Cynthia Dwork and
Larry J. Stockmeyer},
title = {Zero-Knowledge With Finite State Verifiers},
booktitle = {{CRYPTO}},
series = {Lecture Notes in Computer Science},
volume = {403},
pages = {71--75},
publisher = {Springer},
year = {1988}
}
@article{DBLP:journals/jacm/DolevDS87,
author = {Danny Dolev and
Cynthia Dwork and
Larry J. Stockmeyer},
title = {On the minimal synchronism needed for distributed consensus},
journal = {J. {ACM}},
volume = {34},
number = {1},
pages = {77--97},
year = {1987}
}
@inproceedings{DBLP:conf/podc/Bar-NoyDDS87,
author = {Amotz Bar{-}Noy and
Danny Dolev and
Cynthia Dwork and
H. Raymond Strong},
title = {Shifting Gears: Changing Algorithms on the Fly To Expedite Byzantine
Agreement},
booktitle = {{PODC}},
pages = {42--51},
publisher = {{ACM}},
year = {1987}
}
@article{DBLP:journals/siamcomp/CookDR86,
author = {Stephen A. Cook and
Cynthia Dwork and
R{\"{u}}diger Reischuk},
title = {Upper and Lower Time Bounds for Parallel Random Access Machines without
Simultaneous Writes},
journal = {{SIAM} J. Comput.},
volume = {15},
number = {1},
pages = {87--97},
year = {1986}
}
@inproceedings{DBLP:conf/cade/DworkCKS86,
author = {Cynthia Dwork and
Paris C. Kanellakis and
Larry J. Stockmeyer},
title = {Parallel Algorithms for Term Matching},
booktitle = {{CADE}},
series = {Lecture Notes in Computer Science},
volume = {230},
pages = {416--430},
publisher = {Springer},
year = {1986}
}
@inproceedings{DBLP:conf/focs/DworkSS86,
author = {Cynthia Dwork and
David B. Shmoys and
Larry J. Stockmeyer},
title = {Flipping Persuasively in Constant Expected Time (Preliminary Version)},
booktitle = {{FOCS}},
pages = {222--232},
publisher = {{IEEE} Computer Society},
year = {1986}
}
@inproceedings{DBLP:conf/srds/CoanD86,
author = {Brian A. Coan and
Cynthia Dwork},
title = {Simultaneity is Harder than Agreement},
booktitle = {Symposium on Reliability in Distributed Software and Database Systems},
pages = {141--150},
publisher = {{IEEE} Computer Society},
year = {1986}
}
@inproceedings{DBLP:conf/stoc/DworkPPU86,
author = {Cynthia Dwork and
David Peleg and
Nicholas Pippenger and
Eli Upfal},
title = {Fault Tolerance in Networks of Bounded Degree (Preliminary Version)},
booktitle = {{STOC}},
pages = {370--379},
publisher = {{ACM}},
year = {1986}
}
@inproceedings{DBLP:conf/tark/DworkM86,
author = {Cynthia Dwork and
Yoram Moses},
title = {Knowledge and Common Knowledge in a Byzantine Environment {I:} Crash
Failures},
booktitle = {{TARK}},
pages = {149--169},
publisher = {Morgan Kaufmann},
year = {1986}
}
@inproceedings{DBLP:conf/stoc/CoanDDS85,
author = {Brian A. Coan and
Danny Dolev and
Cynthia Dwork and
Larry J. Stockmeyer},
title = {The Distributed Firing Squad Problem (Preliminary Version)},
booktitle = {{STOC}},
pages = {335--345},
publisher = {{ACM}},
year = {1985}
}
@article{DBLP:journals/jlp/DworkKM84,
author = {Cynthia Dwork and
Paris C. Kanellakis and
John C. Mitchell},
title = {On the Sequential Nature of Unification},
journal = {J. Log. Program.},
volume = {1},
number = {1},
pages = {35--50},
year = {1984}
}
@inproceedings{DBLP:conf/podc/DworkLS84,
author = {Cynthia Dwork and
Nancy A. Lynch and
Larry J. Stockmeyer},
title = {Consensus in the Presence of Partial Synchrony (Preliminary Version)},
booktitle = {{PODC}},
pages = {103--118},
publisher = {{ACM}},
year = {1984}
}
@inproceedings{DBLP:conf/podc/DworkS84,
author = {Cynthia Dwork and
Dale Skeen},
title = {Patterns of Communication in Consensus Protocols},
booktitle = {{PODC}},
pages = {143--153},
publisher = {{ACM}},
year = {1984}
}
@phdthesis{DBLP:phd/us/Dwork83,
author = {Cynthia Dwork},
title = {Bounds on Fundamental Problems in Parallel and Distributed Computation},
school = {Cornell University, {USA}},
year = {1983}
}
@inproceedings{DBLP:conf/focs/DolevDS83,
author = {Danny Dolev and
Cynthia Dwork and
Larry J. Stockmeyer},
title = {On the Minimal Synchronism Needed for Distributed Consensus},
booktitle = {{FOCS}},
pages = {393--402},
publisher = {{IEEE} Computer Society},
year = {1983}
}
@inproceedings{DBLP:conf/podc/DworkS83,
author = {Cynthia Dwork and
Dale Skeen},
title = {The Inherent Cost of Nonblocking Commitment},
booktitle = {{PODC}},
pages = {1--11},
publisher = {{ACM}},
year = {1983}
}
@inproceedings{DBLP:conf/stoc/DolevDPW83,
author = {Danny Dolev and
Cynthia Dwork and
Nicholas Pippenger and
Avi Wigderson},
title = {Superconcentrators, Generalizers and Generalized Connectors with Limited
Depth (Preliminary Version)},
booktitle = {{STOC}},
pages = {42--51},
publisher = {{ACM}},
year = {1983}
}
@inproceedings{DBLP:conf/stoc/CookD82,
author = {Stephen A. Cook and
Cynthia Dwork},
title = {Bounds on the Time for Parallel RAM's to Compute Simple Functions},
booktitle = {{STOC}},
pages = {231--233},
publisher = {{ACM}},
year = {1982}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:50 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
