Cynthia Dwork

	2012
120		Cynthia Dwork, Moritz Hardt, Toniann Pitassi, Omer Reingold, Richard S. Zemel: Fairness through awareness. ITCS 2012: 214-226
119		Cynthia Dwork: Differential Privacy and the Power of (Formalizing) Negative Thinking - (Extended Abstract). POST 2012: 1-2
	2011
118		Cynthia Dwork: The Promise of Differential Privacy: A Tutorial on Algorithmic Techniques. FOCS 2011: 1-2
117		Cynthia Dwork: Differential Privacy. Encyclopedia of Cryptography and Security (2nd Ed.) 2011: 338-340
116		Cynthia Dwork: Non-Malleability. Encyclopedia of Cryptography and Security (2nd Ed.) 2011: 849-852
115		Cynthia Dwork, Moritz Hardt, Toniann Pitassi, Omer Reingold, Richard S. Zemel: Fairness Through Awareness CoRR abs/1104.3913: (2011)
114		Cynthia Dwork: A firm foundation for private data analysis. Commun. ACM 54(1): 86-95 (2011)
113		Lars Backstrom, Cynthia Dwork, Jon M. Kleinberg: Wherefore art thou R3579X?: anonymized social networks, hidden patterns, and structural steganography. Commun. ACM 54(12): 133-141 (2011)
112		Shuchi Chawla, Cynthia Dwork, Venkat Guruswami: Special Section on the Fortieth Annual ACM Symposium On Theory Of Computing (STOC 2008). SIAM J. Comput. 40(6): 1738 (2011)
	2010
111		Cynthia Dwork, Guy N. Rothblum, Salil P. Vadhan: Boosting and Differential Privacy. FOCS 2010: 51-60
110		Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, Sergey Yekhanin: Pan-Private Streaming Algorithms. ICS 2010: 66-80
109		Cynthia Dwork: Differential Privacy in New Settings. SODA 2010: 174-183
108		Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum: Differential privacy under continual observation. STOC 2010: 715-724
	2009
107		Cynthia Dwork, Jing Lei: Differential privacy and robust statistics. STOC 2009: 371-380
106		Cynthia Dwork, Moni Naor, Omer Reingold, Guy N. Rothblum, Salil P. Vadhan: On the complexity of differentially private data release: efficient algorithms and hardness results. STOC 2009: 381-390
105		Cynthia Dwork: The Differential Privacy Frontier (Extended Abstract). TCC 2009: 496-502
104		Cynthia Dwork, Moni Naor, Guy N. Rothblum, Vinod Vaikuntanathan: How Efficient Can Memory Checking Be?. TCC 2009: 503-520
	2008
103		Cynthia Dwork: Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008 ACM 2008
102		Cynthia Dwork, Sergey Yekhanin: New Efficient Attacks on Statistical Disclosure Control Mechanisms. CRYPTO 2008: 469-480
101		Cynthia Dwork: Differential Privacy: A Survey of Results. TAMC 2008: 1-19
	2007
100		Cynthia Dwork: Ask a Better Question, Get a Better Answer A New Approach to Private Data Analysis. ICDT 2007: 18-27
99		Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, Kunal Talwar: Privacy, accuracy, and consistency too: a holistic solution to contingency table release. PODS 2007: 273-282
98		Cynthia Dwork: An Ad Omnia Approach to Defining and Achieving Private Data Analysis. PinKDD 2007: 1-13
97		Cynthia Dwork, Frank McSherry, Kunal Talwar: The price of privacy and the limits of LP decoding. STOC 2007: 85-94
96		Lars Backstrom, Cynthia Dwork, Jon M. Kleinberg: Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography. WWW 2007: 181-190
95		Miklós Ajtai, Cynthia Dwork: The First and Fourth Public-Key Cryptosystems with Worst-Case/Average-Case Equivalence.. Electronic Colloquium on Computational Complexity (ECCC) 14(097): (2007)
94		Cynthia Dwork, Moni Naor: Zaps and Their Applications. SIAM J. Comput. 36(6): 1513-1543 (2007)
	2006
93		Cynthia Dwork: Advances in Cryptology - CRYPTO 2006, 26th Annual International Cryptology Conference, Santa Barbara, California, USA, August 20-24, 2006, Proceedings Springer 2006
92		Cynthia Dwork, Krishnaram Kenthapadi, Frank McSherry, Ilya Mironov, Moni Naor: Our Data, Ourselves: Privacy Via Distributed Noise Generation. EUROCRYPT 2006: 486-503
91		Cynthia Dwork: Differential Privacy. ICALP (2) 2006: 1-12
90		Nir Ailon, Steve Chien, Cynthia Dwork: On Clusters in Markov Chains. LATIN 2006: 43-55
89		Miklós Ajtai, Cynthia Dwork, Larry J. Stockmeyer: An Architecture for Provably Secure Computation. LATIN 2006: 56-67
88		Cynthia Dwork, Frank McSherry, Kobbi Nissim, Adam Smith: Calibrating Noise to Sensitivity in Private Data Analysis. TCC 2006: 265-284
	2005
87		Cynthia Dwork, Moni Naor, Hoeteck Wee: Pebbling and Proofs of Work. CRYPTO 2005: 37-54
86		Cynthia Dwork: Sub-linear Queries Statistical Databases: Privacy with Power. CT-RSA 2005: 1-6
85		Avrim Blum, Cynthia Dwork, Frank McSherry, Kobbi Nissim: Practical privacy: the SuLQ framework. PODS 2005: 128-138
84		Shuchi Chawla, Cynthia Dwork, Frank McSherry, Adam Smith, Hoeteck Wee: Toward Privacy in Public Databases. TCC 2005: 363-385
83		Shuchi Chawla, Cynthia Dwork, Frank McSherry, Kunal Talwar: On Privacy-Preserving Histograms. UAI 2005
82		Cynthia Dwork: Nonmalleability. Encyclopedia of Cryptography and Security 2005
	2004
81		Cynthia Dwork, Kobbi Nissim: Privacy-Preserving Datamining on Vertically Partitioned Databases. CRYPTO 2004: 528-544
80		Cynthia Dwork, Moni Naor, Omer Reingold: Immunizing Encryption Schemes from Decryption Errors. EUROCRYPT 2004: 342-360
79		Cynthia Dwork: Fighting Spam: The Science. LATIN 2004: 3-4
78		Cynthia Dwork, Ronen Shaltiel, Adam Smith, Luca Trevisan: List-Decoding of Linear Functions and Analysis of a Two-Round Zero-Knowledge Argument. TCC 2004: 101-120
77		Cynthia Dwork, Moni Naor, Amit Sahai: Concurrent zero-knowledge. J. ACM 51(6): 851-898 (2004)
	2003
76		Cynthia Dwork, Andrew Goldberg, Moni Naor: On Memory-Bound Functions for Fighting Spam. CRYPTO 2003: 426-444
75		Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar: Link Evolution: Analysis and Algorithms. Internet Mathematics 1(3): 277-304 (2003)
74		Cynthia Dwork, Moni Naor, Omer Reingold, Larry J. Stockmeyer: Magic Functions. J. ACM 50(6): 852-921 (2003)
	2002
73		Cynthia Dwork, Larry J. Stockmeyer: 2-round zero knowledge and proof auditors. STOC 2002: 322-331
72		Cynthia Dwork, Moni Naor: Zaps and Their Applications Electronic Colloquium on Computational Complexity (ECCC)(001): (2002)
	2001
71		Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar: Rank aggregation methods for the Web. WWW 2001: 613-622
	2000
70		Cynthia Dwork, Moni Naor: Zaps and Their Applications. FOCS 2000: 283-293
69		Cynthia Dwork, Joseph Y. Halpern, Orli Waarts: Performing work efficiently in the presence of faults CoRR cs.DC/0006008: (2000)
68		Danny Dolev, Cynthia Dwork, Moni Naor: Nonmalleable Cryptography. SIAM J. Comput. 30(2): 391-437 (2000)
	1999
67		Cynthia Dwork, Moni Naor, Omer Reingold, Larry J. Stockmeyer: Magic Functions. FOCS 1999: 523-534
66		Cynthia Dwork, Maurice Herlihy, Serge A. Plotkin, Orli Waarts: Time-Lapse Snapshots. SIAM J. Comput. 28(5): 1848-1874 (1999)
	1998
65		Cynthia Dwork, Amit Sahai: Concurrent Zero-Knowledge: Reducing the Need for Timing Constraints. CRYPTO 1998: 442-457
64		Cynthia Dwork, Moni Naor, Amit Sahai: Concurrent Zero-Knowledge. STOC 1998: 409-418
63		Cynthia Dwork, Moni Naor: An Efficient Existentially Unforgeable Signature Scheme and Its Applications. J. Cryptology 11(3): 187-208 (1998)
62		Cynthia Dwork, Joseph Y. Halpern, Orli Waarts: Performing Work Efficiently in the Presence of Faults. SIAM J. Comput. 27(5): 1457-1491 (1998)
	1997
61		Ran Canetti, Cynthia Dwork, Moni Naor, Rafail Ostrovsky: Deniable Encryption. CRYPTO 1997: 90-104
60		Cynthia Dwork: Positive Applications of Lattices to Cryptography. MFCS 1997: 44-51
59		Miklós Ajtai, Cynthia Dwork: A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence. STOC 1997: 284-293
58		Cynthia Dwork, Maurice Herlihy, Orli Waarts: Contention in shared memory algorithms. J. ACM 44(6): 779-805 (1997)
	1996
57		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: A Digital Library System for Periodicals Distribution. ADL 1996: 95-103
56		Cynthia Dwork, Ching-Tien Ho, H. Raymond Strong: Collective Consistency (Work in Progress, Abstract). PODC 1996: 341
55		Cynthia Dwork, Jeffrey B. Lotspiech, Moni Naor: Digital Signets: Self-Enforcing Protection of Digital Information (Preliminary Version). STOC 1996: 489-498
54		Cynthia Dwork, Ching-Tien Ho, H. Raymond Strong: Collective Consistency. WDAG 1996: 234-250
53		Miklós Ajtai, Cynthia Dwork: A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence Electronic Colloquium on Computational Complexity (ECCC) 3(65): (1996)
52		Cynthia Dwork: Distributed computing column. SIGACT News 27(3): 50-54 (1996)
	1995
51		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: The Almaden Distributed Digital Library System. ADL 1995: 203-220
50		Cynthia Dwork: Distributed computing. SIGACT News 26(1): 17-19 (1995)
	1994
49		Cynthia Dwork, Moni Naor: An Efficient Existentially Unforgeable Signature Scheme and its Applications. CRYPTO 1994: 234-246
48		Miklós Ajtai, James Aspnes, Cynthia Dwork, Orli Waarts: A Theory of Competitive Analysis for Distributed Algorithms FOCS 1994: 401-411
47		Miklós Ajtai, James Aspnes, Cynthia Dwork, Orli Waarts: Competitiveness in Distributed Algorithms. PODC 1994: 398
46		Hagit Attiya, Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer: Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty. J. ACM 41(1): 122-152 (1994)
	1993
45		Cynthia Dwork, Maurice Herlihy, Orli Waarts: Bounded Round Numbers. PODC 1993: 53-64
44		Cynthia Dwork, Maurice Herlihy, Orli Waarts: Contention in shared memory algorithms. STOC 1993: 174-183
43		Danny Dolev, Cynthia Dwork, Orli Waarts, Moti Yung: Perfectly Secure Message Transmission. J. ACM 40(1): 17-47 (1993)
	1992
42		Cynthia Dwork, Moni Naor: Pricing via Processing or Combatting Junk Mail. CRYPTO 1992: 139-147
41		Cynthia Dwork, Uriel Feige, Joe Kilian, Moni Naor, Shmuel Safra: Low Communication 2-Prover Zero-Knowledge Proofs for NP. CRYPTO 1992: 215-227
40		Cynthia Dwork, Maurice Herlihy, Serge A. Plotkin, Orli Waarts: Time-Lapse Snapshots. ISTCS 1992: 154-170
39		Cynthia Dwork, Joseph Y. Halpern, Orli Waarts: Performing Work Efficiently in the Presence of Faults. PODC 1992: 91-102
38		Cynthia Dwork, Orli Waarts: Simple and Efficient Bounded Concurrent Timestamping or Bounded Concurrent Timestamp Systems are Comprehensible! STOC 1992: 655-666
37		Amotz Bar-Noy, Danny Dolev, Cynthia Dwork, H. Raymond Strong: Shifting Gears: Changing Algorithms on the Fly to Expedite Byzantine Agreement Inf. Comput. 97(2): 205-233 (1992)
36		Cynthia Dwork, Larry J. Stockmeyer: Finite State Verifiers I: The Power of Interaction. J. ACM 39(4): 800-828 (1992)
35		Cynthia Dwork, Larry J. Stockmeyer: Finite State Verifiers II: Zero Knowledge. J. ACM 39(4): 829-858 (1992)
	1991
34		Cynthia Dwork: On Verification in Secret Sharing. CRYPTO 1991: 114-128
33		Hagit Attiya, Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer: Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty STOC 1991: 359-369
32		Danny Dolev, Cynthia Dwork, Moni Naor: Non-Malleable Cryptography (Extended Abstract) STOC 1991: 542-552
31		Brian A. Coan, Cynthia Dwork: Simultaneity Is Harder than Agreement Inf. Comput. 91(2): 205-231 (1991)
	1990
30		Cynthia Dwork: Proceedings of the Ninth Annual ACM Symposium on Principles of Distributed Computing, Quebec City, Quebec, Canada, August 22-24, 1990 ACM 1990
29		Danny Dolev, Cynthia Dwork, Orli Waarts, Moti Yung: Perfectly Secure Message Transmission FOCS 1990: 36-45
28		Cynthia Dwork: Strong Verifiable Secret Sharing (Extended Abstract). WDAG 1990: 213-227
27		Cynthia Dwork, Yoram Moses: Knowledge and Common Knowledge in a Byzantine Environment: Crash Failures Inf. Comput. 88(2): 156-186 (1990)
26		Cynthia Dwork, David B. Shmoys, Larry J. Stockmeyer: Flipping Persuasively in Constant Time. SIAM J. Comput. 19(3): 472-499 (1990)
25		Cynthia Dwork, Larry J. Stockmeyer: A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata. SIAM J. Comput. 19(6): 1011-1023 (1990)
24		Cynthia Dwork: Distributed computing column. SIGACT News 21(2): 12 (1990)
	1989
23		Cynthia Dwork, Larry J. Stockmeyer: On the Power of 2-Way Probabilistic Finite State Automata (Extended Abstract) FOCS 1989: 480-485
22		Brian A. Coan, Danny Dolev, Cynthia Dwork, Larry J. Stockmeyer: The Distributed Firing Squad Problem. SIAM J. Comput. 18(5): 990-1012 (1989)
21		Cynthia Dwork: Distributed computing column. SIGACT News 20(4): 14-16 (1989)
	1988
20		Cynthia Dwork, Larry J. Stockmeyer: Zero-Knowledge With Finite State Verifiers. CRYPTO 1988: 71-75
19		Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer: Consensus in the presence of partial synchrony. J. ACM 35(2): 288-323 (1988)
18		Cynthia Dwork, Paris C. Kanellakis, Larry J. Stockmeyer: Parallel Algorithms for Term Matching. SIAM J. Comput. 17(4): 711-731 (1988)
17		Cynthia Dwork, David Peleg, Nicholas Pippenger, Eli Upfal: Fault Tolerance in Networks of Bounded Degree. SIAM J. Comput. 17(5): 975-988 (1988)
	1987
16		Amotz Bar-Noy, Danny Dolev, Cynthia Dwork, H. Raymond Strong: Shifting Gears: Changing Algorithms on the Fly To Expedite Byzantine Agreement. PODC 1987: 42-51
15		Danny Dolev, Cynthia Dwork, Larry J. Stockmeyer: On the minimal synchronism needed for distributed consensus. J. ACM 34(1): 77-97 (1987)
	1986
14		Cynthia Dwork, Paris C. Kanellakis, Larry J. Stockmeyer: Parallel Algorithms for Term Matching. CADE 1986: 416-430
13		Cynthia Dwork, David B. Shmoys, Larry J. Stockmeyer: Flipping Persuasively in Constant Expected Time (Preliminary Version) FOCS 1986: 222-232
12		Cynthia Dwork, David Peleg, Nicholas Pippenger, Eli Upfal: Fault Tolerance in Networks of Bounded Degree (Preliminary Version) STOC 1986: 370-379
11		Brian A. Coan, Cynthia Dwork: Simultaneity is Harder than Agreement. Symposium on Reliability in Distributed Software and Database Systems 1986: 141-150
10		Cynthia Dwork, Yoram Moses: Knowledge and Common Knowledge in a Byzantine Environment I: Crash Failures. TARK 1986: 149-169
9		Stephen A. Cook, Cynthia Dwork, Rüdiger Reischuk: Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes. SIAM J. Comput. 15(1): 87-97 (1986)
	1985
8		Brian A. Coan, Danny Dolev, Cynthia Dwork, Larry J. Stockmeyer: The Distributed Firing Squad Problem (Preliminary Version) STOC 1985: 335-345
	1984
7		Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer: Consensus in the Presence of Partial Synchrony (Preliminary Version). PODC 1984: 103-118
6		Cynthia Dwork, Dale Skeen: Patterns of Communication in Consensus Protocols. PODC 1984: 143-153
5		Cynthia Dwork, Paris C. Kanellakis, John C. Mitchell: On the Sequential Nature of Unification. J. Log. Program. 1(1): 35-50 (1984)
	1983
4		Danny Dolev, Cynthia Dwork, Larry J. Stockmeyer: On the Minimal Synchronism Needed for Distributed Consensus FOCS 1983: 393-402
3		Cynthia Dwork, Dale Skeen: The Inherent Cost of Nonblocking Commitment. PODC 1983: 1-11
2		Danny Dolev, Cynthia Dwork, Nicholas Pippenger, Avi Wigderson: Superconcentrators, Generalizers and Generalized Connectors with Limited Depth (Preliminary Version) STOC 1983: 42-51
	1982
1		Stephen A. Cook, Cynthia Dwork: Bounds on the Time for Parallel RAM's to Compute Simple Functions STOC 1982: 231-233

Coauthor Index

1	Nir Ailon	[90]
2	Miklós Ajtai	[47] [48] [53] [59] [89] [95]
3	Laura C. Anderson	[51] [57]
4	James Aspnes	[47] [48]
5	Hagit Attiya (Chagit Attiya)	[33] [46]
6	Lars Backstrom	[96] [113]
7	Amotz Bar-Noy	[16] [37]
8	Boaz Barak	[99]
9	Alan E. Bell	[51]
10	Avrim Blum	[85]
11	Stephen K. Boyer	[51] [57]
12	Ran Canetti	[61]
13	Kamalika Chaudhuri	[99]
14	Shuchi Chawla	[83] [84] [112]
15	Steve Chien	[75] [90]
16	David M. Choy	[51] [57]
17	Brian A. Coan	[8] [11] [22] [31]
18	Stephen A. Cook	[1] [9]
19	Richard Dievendorff	[51] [57]
20	Danny Dolev	[2] [4] [8] [15] [16] [22] [29] [32] [37] [43] [68]
21	Uriel Feige	[41]
22	Andrew Goldberg	[76]
23	Thomas D. Griffin	[51] [57]
24	Venkat Guruswami	[112]
25	Joseph Y. Halpern	[39] [62] [69]
26	Moritz Hardt	[115] [120]
27	Maurice Herlihy	[40] [44] [45] [58] [66]
28	C. T. Howard Ho (Howard Ho, Ching-Tien Ho)	[54] [56]
29	Bruce A. Hoenig	[51] [57]
30	M. J. Jackson	[57]
31	W. Kaka	[57]
32	Satyen Kale	[99]
33	Paris C. Kanellakis	[5] [14] [18]
34	Krishnaram Kenthapadi	[92]
35	Joe Kilian	[41]
36	Jon M. Kleinberg	[96] [113]
37	Ravi Kumar (S. Ravi Kumar)	[71] [75]
38	Jing Lei	[107]
39	Jeffrey B. Lotspiech (Jeffery Lotspiech)	[51] [55] [57]
40	Nancy A. Lynch	[7] [19] [33] [46]
41	James M. McCrossin	[51] [57]
42	Frank McSherry	[83] [84] [85] [88] [92] [97] [99]
43	Alex M. Miller	[51] [57]
44	Ilya Mironov	[92]
45	John C. Mitchell	[5]
46	Robert J. T. Morris	[51] [57]
47	Yoram Moses	[10] [27]
48	Moni Naor	[32] [41] [42] [49] [55] [61] [63] [64] [67] [68] [70] [71] [72] [74] [76] [77] [80] [87] [92] [94] [104] [106] [108] [110]
49	Kobbi Nissim	[81] [85] [88]
50	Rafail Ostrovsky	[61]
51	Norman J. Pass	[51] [57]
52	David Peleg	[12] [17]
53	Florian Pestoni	[51]
54	Deidra S. Picciano	[51]
55	Nicholas Pippenger	[2] [12] [17]
56	Toniann Pitassi	[108] [110] [115] [120]
57	Serge A. Plotkin	[40] [66]
58	Omer Reingold	[67] [74] [80] [106] [115] [120]
59	Rüdiger Reischuk	[9]
60	Guy N. Rothblum	[104] [106] [108] [110] [111]
61	Shmuel Safra (Muli Safra)	[41]
62	Amit Sahai	[64] [65] [77]
63	Ronen Shaltiel	[78]
64	David B. Shmoys	[13] [26]
65	Daniel R. Simon	[75]
66	D. Sivakumar	[71] [75]
67	Dale Skeen	[3] [6]
68	Adam Smith (Adam D. Smith)	[78] [84] [88]
69	Larry J. Stockmeyer	[4] [7] [8] [13] [14] [15] [18] [19] [20] [22] [23] [25] [26] [33] [35] [36] [46] [67] [73] [74] [89]
70	H. Raymond Strong	[16] [37] [54] [56]
71	Kunal Talwar	[83] [97] [99]
72	Luca Trevisan	[78]
73	Eli Upfal	[12] [17]
74	Salil P. Vadhan	[106] [111]
75	Vinod Vaikuntanathan (V. Vinod)	[104]
76	Orli Waarts	[29] [38] [39] [40] [43] [44] [45] [47] [48] [58] [62] [66] [69]
77	Hoeteck Wee	[84] [87]
78	Avi Wigderson	[2]
79	Sergey Yekhanin	[102] [110]
80	Moti Yung (Mordechai M. Yung)	[29] [43]
81	Richard S. Zemel	[115] [120]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page