Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Barak, Boaz"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
How to compress interactive communication
Boaz Barak
,
Mark Braverman
,
Xi Chen
,
Anup Rao
SIAM Journal on Computing
42
(3), 2013, pp. 1327-1363
Hypercontractivity, sum-of-squares proofs, and their applications
Boaz Barak
,
Fernando G.S.L. Brandao
,
Aram W. Harrow
,
Jonathan Kelner
,
David Steurer
,
Yuan Zhou
Proceedings of the 44th ACM Symposium on Theory of Computing, STOC'2012 (New York, NY, USA, May 19-22, 2012)
, 2012, pp. 307-326
On the (im)possibility of obfuscating programs
Boaz Barak
,
Oded Goldreich
,
Russell Impagliazzo
,
Steven Rudich
,
Amit Sahai
,
Salil Vadhan
,
Ke Yang
Journal of the ACM
59
(2), 2012, pp. 6: 1-48
Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes
Boaz Barak
,
Zeev Dvir
,
Avi Wigderson
,
Amir Yehudayoff
Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC'2011 (San Jose, CA, USA, June 6-8, 2011)
, 2011, pp. 519-528
Public-key cryptography from different assumptions
Benny Applebaum
,
Boaz Barak
,
Avi Wigderson
Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC'2010 (Cambridge, Massachusetts, June 5-8, 2010)
, 2010, pp. 171-180
How to compress interactive communication
Boaz Barak
,
Mark Braverman
,
Xi Chen
,
Anup Rao
Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC'2010 (Cambridge, Massachusetts, June 5-8, 2010)
, 2010, pp. 67-76
Universal arguments and their applications
Boaz Barak
,
Oded Goldreich
SIAM Journal on Computing
38
(5), 2008-2009, pp. 1661-1694
Derandomization in cryptography
Boaz Barak
,
Shien Jin Ong
,
Salil Vadhan
SIAM Journal on Computing
37
(2), 2007, pp. 380-400
Extracting randomness using few independent sources
Boaz Barak
,
Russell Impagliazzo
,
Avi Wigderson
SIAM Journal on Computing
36
(4), 2006, pp. 1095-1118
Lower bounds for non-black-box zero knowledge
Boaz Barak
,
Yehuda Lindell
,
Salil Vadhan
Journal of Computer and System Sciences
72
(2), 2006, pp. 321-391
2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction
Boaz Barak
,
Anup Rao
,
Ronen Shaltiel
,
Avi Wigderson
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, STOC'2006 (Seattle, Washington, USA, May 21-23, 2006)
, 2006, pp. 671-680
Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors
Boaz Barak
,
Guy Kindler
,
Ronen Shaltiel
,
Benny Sudakov
,
Avi Wigderson
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, STOC'2005 (Baltimore, Maryland, USA, May 22-24, 2005)
, 2005, pp. 1-10
Strict polynomial-time in simulation and extraction
Boaz Barak
,
Yehuda Lindell
SIAM Journal on Computing
33
(4), 2004, pp. 783-818
Strict polynomial-time in simulation and extraction
Boaz Barak
,
Yehuda Lindell
Proceedings of the 34th Annual ACM Symposium on Theory of Computing, STOC'2002 (Montreal, Quebec, Canada, May 19-21, 2002)
, 2002, pp. 484-493
Constant-round coin-tossing with a man in the middle or realizing the shared random string model
Boaz Barak
Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, FOCS'2002 (Vancouver, BC, Canada, November 16-19, 2002)
, 2002, pp. 345-355
Universal arguments and their applications
Boaz Barak
,
Oded Goldreich
Technical Report (TR01-093), 2001