Boaz Barak

	2012
86		Boaz Barak, Fernando G. S. L. Brandão, Aram Wettroth Harrow, Jonathan A. Kelner, David Steurer, Yuan Zhou: Hypercontractivity, sum-of-squares proofs, and their applications. STOC 2012: 307-326
85		Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang: On the (im)possibility of obfuscating programs. J. ACM 59(2): 6 (2012)
	2011
84		Boaz Barak, Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, François-Xavier Standaert, Yu Yu: Leftover Hash Lemma, Revisited. CRYPTO 2011: 1-20
83		Boaz Barak, Prasad Raghavendra, David Steurer: Rounding Semidefinite Programming Hierarchies via Global Correlation. FOCS 2011: 472-481
82		Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer: Subsampling Mathematical Relaxations and Average-case Complexity. SODA 2011: 512-531
81		Boaz Barak, Zeev Dvir, Amir Yehudayoff, Avi Wigderson: Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes. STOC 2011: 519-528
80		Boaz Barak, Prasad Raghavendra, David Steurer: Rounding Semidefinite Programming Hierarchies via Global Correlation CoRR abs/1104.4680: (2011)
79		Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer: Making the long code shorter, with applications to the Unique Games Conjecture CoRR abs/1111.0405: (2011)
78		Sanjeev Arora, Boaz Barak, Markus Brunnermeier, Rong Ge: Computational complexity and information asymmetry in financial products. Commun. ACM 54(5): 101-107 (2011)
77		Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer: Making the long code shorter, with applications to the Unique Games Conjecture. Electronic Colloquium on Computational Complexity (ECCC) 18: 142 (2011)
76		Boaz Barak, Prasad Raghavendra, David Steurer: Rounding Semidefinite Programming Hierarchies via Global Correlation. Electronic Colloquium on Computational Complexity (ECCC) 18: 65 (2011)
75		Boaz Barak, Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, François-Xavier Standaert, Yu Yu: Leftover Hash Lemma, Revisited. IACR Cryptology ePrint Archive 2011: 88 (2011)
74		Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin: Secure Computation Without Authentication. J. Cryptology 24(4): 720-760 (2011)
	2010
73		Boaz Barak, Iftach Haitner, Dennis Hofheinz, Yuval Ishai: Bounded Key-Dependent Message Security. EUROCRYPT 2010: 423-444
72		Sanjeev Arora, Boaz Barak, David Steurer: Subexponential Algorithms for Unique Games and Related Problems. FOCS 2010: 563-572
71		Sanjeev Arora, Boaz Barak, Markus Brunnermeier, Rong Ge: Computational Complexity and Information Asymmetry in Financial Products (Extended Abstract). ICS 2010: 49-65
70		Benny Applebaum, Boaz Barak, Avi Wigderson: Public-key cryptography from different assumptions. STOC 2010: 171-180
69		Boaz Barak, Mark Braverman, Xi Chen, Anup Rao: How to compress interactive communication. STOC 2010: 67-76
68		Boaz Barak, Zeev Dvir, Avi Wigderson, Amir Yehudayoff: Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes CoRR abs/1009.4375: (2010)
67		Boaz Barak, Zeev Dvir, Avi Wigderson, Amir Yehudayoff: Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes. Electronic Colloquium on Computational Complexity (ECCC) 17: 149 (2010)
66		Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson: Simulating Independence: New Constructions of Condensers, Ramsey Graphs, Dispersers, and Extractors. Electronic Colloquium on Computational Complexity (ECCC) 17: 37 (2010)
65		Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson: Simulating independence: New constructions of condensers, ramsey graphs, dispersers, and extractors. J. ACM 57(4): (2010)
	2009
64		Sanjeev Arora, Boaz Barak: Computational Complexity - A Modern Approach. Cambridge University Press 2009: I-XXIV, 1-579
63		Boaz Barak, Anup Rao, Ran Raz, Ricky Rosen, Ronen Shaltiel: Strong Parallel Repetition Theorem for Free Projection Games. APPROX-RANDOM 2009: 352-365
62		Boaz Barak, Mohammad Mahmoody-Ghidary: Merkle Puzzles Are Optimal - An O(n2)-Query Attack on Any Key Exchange from a Random Oracle. CRYPTO 2009: 374-390
61		Boaz Barak, Moritz Hardt, Satyen Kale: The uniform hardcore lemma via approximate Bregman projections. SODA 2009: 1193-1200
60		Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer: Subsampling Semidefinite Programs and Max-Cut on the Sphere CoRR abs/0911.5526: (2009)
59		Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer: Subsampling Semidefinite Programs and Max-Cut on the Sphere. Electronic Colloquium on Computational Complexity (ECCC) 16: 129 (2009)
58		Boaz Barak, Mark Braverman, Xi Chen, Anup Rao: Direct Sums in Randomized Communication Complexity. Electronic Colloquium on Computational Complexity (ECCC) 16: 44 (2009)
57		Boaz Barak, Iftach Haitner, Dennis Hofheinz, Yuval Ishai: Bounded Key-Dependent Message Security. IACR Cryptology ePrint Archive 2009: 511 (2009)
	2008
56		Boaz Barak, Sharon Goldberg, David Xiao: Protocols and Lower Bounds for Failure Localization in the Internet. EUROCRYPT 2008: 341-360
55		Benny Applebaum, Boaz Barak, David Xiao: On Basing Lower-Bounds for Learning on Worst-Case Assumptions. FOCS 2008: 211-220
54		Boaz Barak, Moritz Hardt, Ishay Haviv, Anup Rao, Oded Regev, David Steurer: Rounding Parallel Repetitions of Unique Games. FOCS 2008: 374-383
53		Sharon Goldberg, David Xiao, Eran Tromer, Boaz Barak, Jennifer Rexford: Path-quality monitoring in the presence of adversaries. SIGMETRICS 2008: 193-204
52		Boaz Barak, Mohammad Mahmoody-Ghidary: Merkle Puzzles are Optimal CoRR abs/0801.3669: (2008)
51		Boaz Barak, Mohammad Mahmoody-Ghidary: Lower Bounds on Signatures from Symmetric Primitives CoRR abs/0801.3680: (2008)
50		Boaz Barak, Mohammad Mahmoody-Ghidary: Merkle Puzzles are Optimal. IACR Cryptology ePrint Archive 2008: 32 (2008)
49		Boaz Barak, Mohammad Mahmoody-Ghidary: Lower Bounds on Signatures From Symmetric Primitives. IACR Cryptology ePrint Archive 2008: 33 (2008)
48		Boaz Barak, Avi Wigderson: Public Key Cryptography from Different Assumptions. IACR Cryptology ePrint Archive 2008: 335 (2008)
47		Boaz Barak, Oded Goldreich: Universal Arguments and their Applications. SIAM J. Comput. 38(5): 1661-1694 (2008)
	2007
46		Boaz Barak, Mohammad Mahmoody-Ghidary: Lower Bounds on Signatures From Symmetric Primitives. FOCS 2007: 680-688
45		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
44		Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin: Secure Computation Without Authentication. IACR Cryptology ePrint Archive 2007: 464 (2007)
43		Boaz Barak, Shien Jin Ong, Salil P. Vadhan: Derandomization in Cryptography. SIAM J. Comput. 37(2): 380-400 (2007)
	2006
42		Boaz Barak: Non-black-box Techniques in Cryptography. CSR 2006: 1
41		Boaz Barak, Manoj Prabhakaran, Amit Sahai: Concurrent Non-Malleable Zero Knowledge. FOCS 2006: 345-354
40		Boaz Barak, Anup Rao, Ronen Shaltiel, Avi Wigderson: 2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction. STOC 2006: 671-680
39		Boaz Barak, Manoj Prabhakaran, Amit Sahai: Concurrent Non-Malleable Zero Knowledge. IACR Cryptology ePrint Archive 2006: 355 (2006)
38		Boaz Barak, Yehuda Lindell, Salil P. Vadhan: Lower bounds for non-black-box zero knowledge. J. Comput. Syst. Sci. 72(2): 321-391 (2006)
37		Boaz Barak, Russell Impagliazzo, Avi Wigderson: Extracting Randomness Using Few Independent Sources. SIAM J. Comput. 36(4): 1095-1118 (2006)
	2005
36		Boaz Barak, Shai Halevi: A model and architecture for pseudo-random generation with applications to /dev/random. ACM Conference on Computer and Communications Security 2005: 203-212
35		Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin: Secure Computation Without Authentication. CRYPTO 2005: 361-377
34		Boaz Barak, Amit Sahai: How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation. FOCS 2005: 543-552
33		Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson: Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors. STOC 2005: 1-10
32		Boaz Barak, Amit Sahai: How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation Electronic Colloquium on Computational Complexity (ECCC)(096): (2005)
31		Boaz Barak, Shien Jin Ong, Salil P. Vadhan: Derandomization in Cryptography Electronic Colloquium on Computational Complexity (ECCC)(114): (2005)
30		Boaz Barak, Amit Sahai: How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation. IACR Cryptology ePrint Archive 2005: 106 (2005)
29		Boaz Barak, Shai Halevi: A model and architecture for pseudo-random generation with applications to /dev/random. IACR Cryptology ePrint Archive 2005: 29 (2005)
28		Boaz Barak, Shien Jin Ong, Salil P. Vadhan: Derandomization in Cryptography. IACR Cryptology ePrint Archive 2005: 365 (2005)
	2004
27		Boaz Barak, Ran Canetti, Jesper Buus Nielsen, Rafael Pass: Universally Composable Protocols with Relaxed Set-Up Assumptions. FOCS 2004: 186-195
26		Boaz Barak, Russell Impagliazzo, Avi Wigderson: Extracting Randomness Using Few Independent Sources. FOCS 2004: 384-393
25		Boaz Barak, Rafael Pass: On the Possibility of One-Message Weak Zero-Knowledge. TCC 2004: 121-132
24		Boaz Barak, Yehuda Lindell, Salil P. Vadhan: Lower Bounds for Non-Black-Box Zero Knowledge Electronic Colloquium on Computational Complexity (ECCC)(083): (2004)
23		Boaz Barak, Yehuda Lindell, Salil P. Vadhan: Lower Bounds for Non-Black-Box Zero Knowledge. IACR Cryptology ePrint Archive 2004: 226 (2004)
22		Boaz Barak, Yehuda Lindell, Tal Rabin: Protocol Initialization for the Framework of Universal Composability. IACR Cryptology ePrint Archive 2004: 6 (2004)
21		Boaz Barak, Yehuda Lindell: Strict Polynomial-Time in Simulation and Extraction. SIAM J. Comput. 33(4): 738-818 (2004)
	2003
20		Boaz Barak, Ronen Shaltiel, Eran Tromer: True Random Number Generators Secure in a Changing Environment. CHES 2003: 166-180
19		Boaz Barak, Shien Jin Ong, Salil P. Vadhan: Derandomization in Cryptography. CRYPTO 2003: 299-315
18		Boaz Barak, Yehuda Lindell, Salil P. Vadhan: Lower Bounds for Non-Black-Box Zero Knowledge. FOCS 2003: 384-393
17		Boaz Barak, Ronen Shaltiel, Avi Wigderson: Computational Analogues of Entropy. RANDOM-APPROX 2003: 200-215
	2002
16		Boaz Barak: Constant-Round Coin-Tossing with a Man in the Middle or Realizing the Shared Random String Model. FOCS 2002: 345-355
15		Boaz Barak, Oded Goldreich: Universal Arguments and their Applications. IEEE Conference on Computational Complexity 2002: 194-203
14		Boaz Barak: A Probabilistic-Time Hierarchy Theorem for "Slightly Non-uniform" Algorithms. RANDOM 2002: 194-208
13		Boaz Barak, Yehuda Lindell: Strict polynomial-time in simulation and extraction. STOC 2002: 484-493
12		Boaz Barak, Yehuda Lindell: Strict Polynomial-time in Simulation and Extraction Electronic Colloquium on Computational Complexity (ECCC)(026): (2002)
11		Boaz Barak, Yehuda Lindell: Strict Polynomial-time in Simulation and Extraction. IACR Cryptology ePrint Archive 2002: 43 (2002)
	2001
10		Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang: On the (Im)possibility of Obfuscating Programs. CRYPTO 2001: 1-18
9		Boaz Barak: How to Go Beyond the Black-Box Simulation Barrier. FOCS 2001: 106-115
8		Boaz Barak, Oded Goldreich, Shafi Goldwasser, Yehuda Lindell: Resettably-Sound Zero-Knowledge and its Applications. FOCS 2001: 116-125
7		Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang: On the (Im)possibility of Obfuscating Programs Electronic Colloquium on Computational Complexity (ECCC) 8(057): (2001)
6		Boaz Barak, Oded Goldreich: Universal Arguments and their Applications Electronic Colloquium on Computational Complexity (ECCC)(093): (2001)
5		Boaz Barak, Oded Goldreich: Universal Arguments and their Applications. IACR Cryptology ePrint Archive 2001: 105 (2001)
4		Boaz Barak, Oded Goldreich, Shafi Goldwasser, Yehuda Lindell: Resettably-Sound Zero-Knowledge and its Applications. IACR Cryptology ePrint Archive 2001: 63 (2001)
3		Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang: On the (Im)possibility of Obfuscating Programs. IACR Cryptology ePrint Archive 2001: 69 (2001)
	2000
2		Boaz Barak, Shai Halevi, Amir Herzberg, Dalit Naor: Clock synchronization with faults and recoveries (extended abstract). PODC 2000: 133-142
	1999
1		Boaz Barak, Amir Herzberg, Dalit Naor, Eldad Shai: The Proactive Security Toolkit and Applications. ACM Conference on Computer and Communications Security 1999: 18-27

Coauthor Index

1	Benny Applebaum	[55] [70]
2	Sanjeev Arora	[64] [71] [72] [78]
3	Fernando G. S. L. Brandão	[86]
4	Mark Braverman	[58] [69]
5	Markus Brunnermeier	[71] [78]
6	Ran Canetti	[27] [35] [44] [74]
7	Kamalika Chaudhuri	[45]
8	Xi Chen	[58] [69]
9	Yevgeniy Dodis	[75] [84]
10	Zeev Dvir	[67] [68] [81]
11	Cynthia Dwork	[45]
12	Rong Ge	[71] [78]
13	Sharon Goldberg	[53] [56]
14	Oded Goldreich	[3] [4] [5] [6] [7] [8] [10] [15] [47] [85]
15	Shafi Goldwasser	[4] [8]
16	Parikshit Gopalan	[77] [79]
17	Iftach Haitner	[57] [73]
18	Shai Halevi	[2] [29] [36]
19	Moritz Hardt	[54] [59] [60] [61] [82]
20	Aram Wettroth Harrow	[86]
21	Johan Håstad	[77] [79]
22	Ishay Haviv	[54]
23	Amir Herzberg	[1] [2]
24	Dennis Hofheinz	[57] [73]
25	Thomas Holenstein	[59] [60] [82]
26	Russell Impagliazzo	[3] [7] [10] [26] [37] [85]
27	Yuval Ishai	[57] [73]
28	Satyen Kale	[45] [61]
29	Jonathan A. Kelner	[86]
30	Guy Kindler	[33] [65] [66]
31	Hugo Krawczyk	[75] [84]
32	Yehuda Lindell	[4] [8] [11] [12] [13] [18] [21] [22] [23] [24] [35] [38] [44] [74]
33	Mohammad Mahmoody-Ghidary	[46] [49] [50] [51] [52] [62]
34	Frank McSherry	[45]
35	Raghu Meka	[77] [79]
36	Dalit Naor	[1] [2]
37	Jesper Buus Nielsen	[27]
38	Shien Jin Ong	[19] [28] [31] [43]
39	Rafael Pass	[25] [27] [35] [44] [74]
40	Olivier Pereira	[75] [84]
41	Krzysztof Pietrzak	[75] [84]
42	Manoj Prabhakaran	[39] [41]
43	Tal Rabin	[22] [35] [44] [74]
44	Prasad Raghavendra	[76] [77] [79] [80] [83]
45	Anup Rao	[40] [54] [58] [63] [69]
46	Ran Raz	[63]
47	Oded Regev	[54]
48	Jennifer Rexford	[53]
49	Ricky Rosen	[63]
50	Steven Rudich	[3] [7] [10] [85]
51	Amit Sahai	[3] [7] [10] [30] [32] [34] [39] [41] [85]
52	Eldad Shai	[1]
53	Ronen Shaltiel	[17] [20] [33] [40] [63] [65] [66]
54	François-Xavier Standaert	[75] [84]
55	David Steurer	[54] [59] [60] [72] [76] [77] [79] [80] [82] [83] [86]
56	Benny Sudakov	[33] [65] [66]
57	Kunal Talwar	[45]
58	Eran Tromer	[20] [53]
59	Salil P. Vadhan	[3] [7] [10] [18] [19] [23] [24] [28] [31] [38] [43] [85]
60	Avi Wigderson	[17] [26] [33] [37] [40] [48] [65] [66] [67] [68] [70] [81]
61	David Xiao	[53] [55] [56]
62	Ke Yang	[3] [7] [10] [85]
63	Amir Yehudayoff	[67] [68] [81]
64	Yu Yu	[75] [84]
65	Yuan Zhou	[86]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page