@INPROCEEDINGS{BarakM16,
TITLE = {Tensor Prediction, Rademacher Complexity and Random 3-{XOR}},
AUTHOR = {Boaz Barak and Ankur Moitra},
YEAR = {2016},
BOOKTITLE = {COLT},
URL = {https://arxiv.org/abs/1501.06521}
}
@UNPUBLISHED{BarakHKKMP16,
AUTHOR = {Boaz Barak and Samuel Hopkins and Jonatan Kelner and Pravesh Kothari and Ankur Moitra and Aaron Potechin},
TITLE = {A nearly tight Sum-of-Squares lower bound for the Planted Clique problem},
YEAR = {2016},
URL = {https://eccc.hpi-web.de/report/2016/058/}
}
@ARTICLE{Barak16,
AUTHOR = {Boaz Barak},
JOURNAL = {Communications of the ACM},
TITLE = {Hopes, Fears, and Software Obfuscation},
VOLUME = {59},
NUMBER = {3},
PAGES = {88--96},
YEAR = {2016},
URL = {https://cacm.acm.org/magazines/2016/3/198855-hopes-fears-and-software-obfuscation/fulltext}
}
@INPROCEEDINGS{BarakMORRSTVWW15,
TITLE = {Beating the random assignment on constraint satisfaction problems of bounded degree},
AUTHOR = {Boaz Barak and Ankur Moitra and Ryan O'Donnell and Prasad Raghavendra and Oded Regev and David Steurer and Luca Trevisan and Aravindan Vijayaraghavan and David Witmer and John Wright },
YEAR = {2015},
BOOKTITLE = {RANDOM-APPROX},
ECCC = {https://eccc.hpi-web.de/report/2015/082/}
}
@INPROCEEDINGS{BarakCK15,
AUTHOR = {Boaz Barak and Siu On Chan and Pravesh Kothari},
BOOKTITLE = {STOC},
TITLE = {Sum of Squares Lower Bounds from Pairwise Independence},
YEAR = {2015},
URL = {https://arxiv.org/abs/1501.00734}
}
@INPROCEEDINGS{BarakKelnerS15b,
AUTHOR = {Boaz Barak and Jonathan A. Kelner and David Steurer},
TITLE = {Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method},
YEAR = {2015},
BOOKTITLE = {STOC},
URL = {https://arxiv.org/abs/1407.1543}
}
@ARTICLE{GlaserBG14,
AUTHOR = {Glaser, Alexander and Barak, Boaz and Goldston, Robert J.},
TITLE = {A zero-knowledge protocol for nuclear warhead verification},
JOURNAL = {Nature},
YEAR = {2014},
VOLUME = {510},
PAGES = {497-502},
URL = {https://www.nature.com/nature/journal/v510/n7506/full/nature13457.html}
}
@INPROCEEDINGS{BarakS14,
AUTHOR = {Boaz Barak and David Steurer},
TITLE = {Sum-of-squares proofs and the quest toward optimal algorithms},
BOOKTITLE = {Proceedings of International Congress of Mathematicians (ICM)},
NOTE = {To appear},
YEAR = {2014},
ECCC = {https://eccc.hpi-web.de/report/2014/059/}
}
@UNPUBLISHED{Barak14,
AUTHOR = {Boaz Barak},
TITLE = {Fun and Games with Sums of Squares},
NOTE = {Also appeared on the ``Windows on Theory'' blog},
YEAR = {2014},
PDF = {https://www.boazbarak.org/Papers/SOS.pdf}
}
@INPROCEEDINGS{BarakKS14,
AUTHOR = {Boaz Barak and
Jonathan A. Kelner and
David Steurer},
TITLE = {Rounding sum-of-squares relaxations},
BOOKTITLE = {STOC},
YEAR = {2014},
PAGES = {31-40},
EE = {https://doi.acm.org/10.1145/2591796.2591886},
BIBSOURCE = {DBLP, https://dblp.uni-trier.de},
ECCC = {https://eccc.hpi-web.de/report/2014/059/}
}
@INPROCEEDINGS{BarakBCKPS14,
AUTHOR = {Boaz Barak and
Nir Bitansky and
Ran Canetti and
Yael Tauman Kalai and
Omer Paneth and
Amit Sahai},
TITLE = {Obfuscation for Evasive Functions},
BOOKTITLE = {TCC},
YEAR = {2014},
PAGES = {26-51},
EE = {https://dx.doi.org/10.1007/978-3-642-54242-8_2},
BIBSOURCE = {DBLP, https://dblp.uni-trier.de},
EPRINT = {https://eprint.iacr.org/2013/668}
}
@INPROCEEDINGS{BarakGKPS14,
AUTHOR = {Boaz Barak and
Sanjam Garg and
Yael Tauman Kalai and
Omer Paneth and
Amit Sahai},
TITLE = {Protecting Obfuscation against Algebraic Attacks},
BOOKTITLE = {EUROCRYPT},
PUBLISHER = {Springer},
SERIES = {Lecture Notes in Computer Science},
VOLUME = {8441},
YEAR = {2014},
PAGES = {221-238},
EE = {https://dx.doi.org/10.1007/978-3-642-55220-5_13},
BIBSOURCE = {DBLP, https://dblp.uni-trier.de},
EPRINT = {https://eprint.iacr.org/2013/631}
}
@UNPUBLISHED{Barak13,
AUTHOR = {Boaz Barak},
TITLE = {Structure vs. Combinatorics in Computational Complexity},
YEAR = {2013},
NOTE = {Survey, also posted on Windows on Theory blog at \url{https://windowsontheory.org/2013/10/07/structure-vs-combinatorics-in-computational-complexity/} },
ECCC = {https://eccc.hpi-web.de/report/2013/182/}
}
@UNPUBLISHED{GlaserBG13,
AUTHOR = {Alexander Glaser and Boaz Barak and Robert J. Goldston},
TITLE = {Toward a Secure Inspection System for Nuclear Warhead Veri cation Without Information Barrier},
NOTE = {Presented at 54th Annual INMM (Institute of Nuclear Materials Management) meeting},
YEAR = {2013}
}
@ARTICLE{Barak12,
AUTHOR = {Boaz Barak},
TITLE = {Truth vs. Proof in Computational Complexity},
JOURNAL = {Bulletin of the European Association for Theoretical Computer Science},
YEAR = {2012},
NUMBER = {108},
MONTH = {October},
NOTE = {Appeared in Logic in Computer Science column. Adaptation of the blog post \url{https://windowsontheory.org/2012/07/31/truth-vs-proof-the-unique-games-conjecture-and-feiges-hypothesis/}},
PDF = {https://www.boazbarak.org/Papers/truth-proof.pdf}
}
@UNPUBLISHED{GlaserBG12,
AUTHOR = {Alexander Glaser and Boaz Barak and Robert J. Goldston},
TITLE = {A New Approach to Nuclear Warhead Verification Using a Zero-Knowledge Protocol},
NOTE = {Presented at 53rd Annual INMM (Institute of Nuclear Materials Management) meeting},
YEAR = {2012},
PDF = {https://www.boazbarak.org/Papers/nuclear-zk.pdf},
POWERPOINT = {https://www.boazbarak.org/Papers/nuclear-zk.ppsx}
}
@ARTICLE{BarakDWY12,
TITLE = {Fractional Sylvester--Gallai theorems},
AUTHOR = {Barak, Boaz and Dvir, Zeev and Wigderson, Avi and Yehudayoff, Amir},
JOURNAL = {Proceedings of the National Academy of Sciences},
YEAR = {2012},
PUBLISHER = {National Acad Sciences},
NOTE = {Journal version of STOC '11 paper ``Rank Bounds for Design Matrices with Applications to
Combinatorial Geometry and Locally Correctable Codes''},
PDF = {https://www.cs.princeton.edu/~zdvir/papers/BDWYpnas.pdf}
}
@INPROCEEDINGS{BarakKS13,
AUTHOR = {Boaz Barak and
Guy Kindler and
David Steurer},
TITLE = {On the optimality of semidefinite relaxations for average-case
and generalized constraint satisfaction},
BOOKTITLE = {ITCS},
YEAR = {2013},
PAGES = {197-214},
EDITOR = {Robert D. Kleinberg},
TITLE = {Innovations in Theoretical Computer Science, ITCS '13, Berkeley,
CA, USA, January 9-12, 2013},
BOOKTITLE = {ITCS},
PUBLISHER = {ACM},
YEAR = {2013},
ISBN = {978-1-4503-1859-4},
PDF = {https://www.boazbarak.org/Papers/sdpopt.pdf}
}
@INPROCEEDINGS{BarakGHMRS12,
AUTHOR = {Boaz Barak and Parikshit Gopalan and Johan H{\aa}stad and Raghu Meka and Prasad Raghavendra},
TITLE = {Making the Long Code Shorter},
TITLE = {Making the long code shorter},
BOOKTITLE = {FOCS},
YEAR = {2012},
ECCC = {https://eccc.hpi-web.de/report/2011/142}
}
@INPROCEEDINGS{BarakBHKSZ12,
AUTHOR = {Boaz Barak and
Fernando G. S. L. Brand{\~a}o and
Aram Wettroth Harrow and
Jonathan A. Kelner and
David Steurer and
Yuan Zhou},
TITLE = {Hypercontractivity, sum-of-squares proofs, and their applications},
BOOKTITLE = {STOC},
YEAR = {2012},
PAGES = {307-326},
ARXIV = {https://arxiv.org/pdf/1205.4484v1}
}
@INPROCEEDINGS{BarakRS11,
AUTHOR = {Boaz Barak and
Prasad Raghavendra and
David Steurer},
TITLE = {Rounding Semidefinite Programming Hierarchies via Global
Correlation},
BOOKTITLE = {FOCS},
YEAR = {2011},
PAGES = {472-481},
EE = {https://dx.doi.org/10.1109/FOCS.2011.95},
ARXIV = {https://arxiv.org/pdf/1104.4680},
BIBSOURCE = {DBLP, https://dblp.uni-trier.de}
}
@INPROCEEDINGS{BarakDKPPSY11,
AUTHOR = {Boaz Barak and Yevgeniy Dodis and Hugo Krawczyk and Olivier Pereira and Krzysztof Pietrzak and Francois-Xavier Standaert and Yu Yu},
TITLE = {Leftover Hash Lemma, Revisited},
BOOKTITLE = {CRYPTO},
YEAR = {2011},
PDF = {https://eprint.iacr.org/2011/088.pdf},
NOTE = {According to the New Yorker, this was one of the more obscure titles in the CRYPTO '11 conference, see highlighted text in the 4th page here \url{https://www.cs.nyu.edu/~dodis/ps/lhl-newyorker-oct-2011.pdf}}
}
@ARTICLE{AroraBaBrGe11,
AUTHOR = {Sanjeev Arora and
Boaz Barak and
Markus Brunnermeier and
Rong Ge},
TITLE = {Computational complexity and information asymmetry in financial
products},
JOURNAL = {Commun. ACM},
VOLUME = {54},
NUMBER = {5},
YEAR = {2011},
PAGES = {101-107},
URL = {https://cacm.acm.org/magazines/2011/5/107705-computational-complexity-and-information-asymmetry-in-financial-products/fulltext}
}
@INPROCEEDINGS{BarakHaHoSt11,
AUTHOR = {Boaz Barak and Moritz Hardt and Thomas Holenstein and David Steurer},
TITLE = {Subsampling Mathematical Programs and Average-Case Complexity},
YEAR = {2011},
BOOKTITLE = {SODA},
PDF = {https://www.boazbarak.org/Papers/propsdp.pdf}
}
@INPROCEEDINGS{AroraBaSt10,
AUTHOR = {Sanjeev Arora and Boaz Barak and David Steurer},
TITLE = {Subexponential Algorithms for Unique Games and Related problems},
BOOKTITLE = {Proc. of FOCS},
YEAR = {2010},
PAGES = {563--572},
PDF = {https://www.boazbarak.org/Papers/ssesubexp.pdf},
POWERPOINT = {https://www.boazbarak.org/Papers/subexpug.ppsx}
}
@INPROCEEDINGS{ApplebaumBaWi10,
AUTHOR = {Benny Applebaum and Boaz Barak and Avi Wigderson},
TITLE = {Public Key Cryptography from Different Assumptions},
YEAR = {2010},
BOOKTITLE = {Proc. of STOC},
PDF = {https://www.boazbarak.org/Papers/ncpkcFull2.pdf},
NOTE = {Preliminary version as cryptology eprint report 2008/335 by Barak and Wigderson, \url{https://eprint.iacr.org/2008/335}}
}
@INPROCEEDINGS{BarakHaHoIs10,
AUTHOR = {Boaz Barak and Iftach Haitner and Dennis Hofheinz and Yuval Ishai},
TITLE = {Bounded Key-Dependent Message Security},
YEAR = {2010},
BOOKTITLE = {EUROCRYPT},
PDF = { pdf = {https://eprint.iacr.org/2009/511.pdf}}
}
@INPROCEEDINGS{BarakRaRaRoSh09,
TITLE = {Strong Parallel Repetition Theorem for Free Projection Games},
AUTHOR = {Boaz Barak and Anup Rao and Ran Raz and Ricky Rosen and Ronen Shaltiel},
BOOKTITLE = {Proceedings RANDOM 2009},
PAGES = {365},
YEAR = {2009},
ORGANIZATION = {Springer},
PDF = {https://www.boazbarak.org/Papers/freegames1.pdf}
}
@ARTICLE{BarakBCR13,
AUTHOR = {Boaz Barak and
Mark Braverman and
Xi Chen and
Anup Rao},
TITLE = {How to Compress Interactive Communication},
JOURNAL = {SIAM J. Comput.},
VOLUME = {42},
NUMBER = {3},
YEAR = {2013},
PAGES = {1327-1363},
PDF = {https://www.boazbarak.org/Papers/directsum.pdf},
NOTE = {Preliminary version in STOC 2010}
}
@INPROCEEDINGS{AroraBaBrGe10,
AUTHOR = {Sanjeev Arora and Boaz Barak and Markus Brunnermeier and Rong Ge},
TITLE = {Computational Complexity and Information Asymmetry in Financial Products},
YEAR = {2010},
PDF = {https://www.boazbarak.org/Papers/derivative.pdf},
BOOKTITLE = {Innovations in Computer Science (ICS) conference}
}
@INPROCEEDINGS{BarakHaKa09,
AUTHOR = {Boaz Barak and Moritz Hardt and Satyen Kale},
TITLE = {The Uniform Hardcore Lemma via Approximate Bregman Projections},
BOOKTITLE = {Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA)},
YEAR = {2009},
PDF = {https://www.boazbarak.org/Papers/hardcore.pdf}
}
@INPROCEEDINGS{BarakHaHaRaReSt08,
AUTHOR = {Boaz Barak and Moriz Hardt and Ishay Haviv and Anup Rao and Oded Regev and David Steurer},
TITLE = {Rounding Parallel Repetitions of Unique Games},
BOOKTITLE = {Proceedings of 49th FOCS},
YEAR = {2008},
PDF = {https://www.boazbarak.org/Papers/roundpar.pdf}
}
@INPROCEEDINGS{ApplebaumBaXi08,
AUTHOR = {Benny Applebaum and Boaz Barak and David Xiao},
TITLE = {On Basing Lower-Bounds for Learning on Worst-Case Assumptions},
BOOKTITLE = {Proceedings of 49th FOCS},
YEAR = {2008},
PDF = {https://www.boazbarak.org/Papers/ABX08full.pdf}
}
@INPROCEEDINGS{BarakGh09,
AUTHOR = {Boaz Barak and Mohammad Mahmoody-Ghidary},
TITLE = {Merkle Puzzles are Optimal --- an $O(n^2)$ attack on key exchange from a random oracle},
YEAR = {2009},
BOOKTITLE = {Proceedings of CRYPTO '09},
PDF = {https://www.boazbarak.org/Papers/merkle.pdf},
POWERPOINT = {https://www.boazbarak.org/Papers/merkle_pres.ppt}
}
@INPROCEEDINGS{BarakGoXi08,
AUTHOR = {Boaz Barak and Sharon Goldberg and David Xiao},
TITLE = {Protocols and Lower Bounds for Failure Localization in the Internet},
BOOKTITLE = {Proceedings of Eurocrypt 2008},
YEAR = {2008},
PDF = {https://www.boazbarak.org/Papers/eurofl.pdf}
}
@INPROCEEDINGS{GoldbergXiTrBaRe08,
TITLE = {Path-Quality Monitoring in the Presence of Adversaries},
AUTHOR = {Sharon Goldberg and David Xiao and Eran Tromer and Boaz Barak and Jennifer Rexford},
BOOKTITLE = {Proceedings of SIGMETRICS 2008},
YEAR = {2008},
PDF = {https://www.boazbarak.org/Papers/sigfd.pdf}
}
@INPROCEEDINGS{BarakGh07,
TITLE = {Lower bounds on signatures from symmetric primitives},
AUTHOR = {Boaz Barak and Mohammad Mahmoody-Ghidary},
CROSSREF = {focs07},
YEAR = {2007},
PDF = {https://www.boazbarak.org/Papers/siglb.pdf}
}
@INPROCEEDINGS{BarakChDwKaMcTa07,
TITLE = {Privacy, accuracy, and consistency too: a holistic
solution to contingency table release},
AUTHOR = {Boaz Barak and Kamalika Chaudhuri and Cynthia Dwork
and Satyen Kale and Frank McSherry and Kunal Talwar},
BOOKTITLE = {Proceedings of ACM PODS},
PUBLISHER = {ACM},
YEAR = {2007},
EDITOR = {Leonid Libkin},
ISBN = {978-1-59593-685-1},
PAGES = {273--282},
PDF = {https://www.boazbarak.org/Papers/privacy.pdf}
}
@INPROCEEDINGS{BarakPeSa06,
AUTHOR = {Boaz Barak and Manoj Prabhakaran and Amit Sahai},
TITLE = {Concurrent Non-Malleable Zero Knowledge},
CROSSREF = {focs06},
YEAR = {2006},
PDF = {https://www.boazbarak.org/Papers/cnmzk.pdf}
}
@ARTICLE{BarakRSW12,
TITLE = {2-source dispersers for no (1) entropy, and Ramsey graphs beating the Frankl-Wilson construction},
AUTHOR = {Barak, Boaz and Rao, Anup and Shaltiel, Ronen and Wigderson, Avi},
JOURNAL = {Annals of Mathematics},
VOLUME = {176},
NUMBER = {3},
PAGES = {1483--1543},
YEAR = {2012},
PUBLISHER = {ANNAL MATHEMATICS FINE HALL, WASHINGTON RD, PRINCETON, NJ 08544 USA},
NOTE = {Prelimninary version in STOC '06},
PDF = {https://www.boazbarak.org/Papers/disperser.pdf}
}
@TECHREPORT{Barak01delg,
AUTHOR = {Boaz Barak},
TITLE = {Delegateable Signatures},
YEAR = {2001},
PS = {https://www.boazbarak.org/Papers/delgsigs.ps}
}
@INPROCEEDINGS{BarakHa05,
AUTHOR = {Boaz Barak and Shai Halevi},
TITLE = {An architecture for robust pseudo-random generation
and Applications to /dev/random},
YEAR = {2005},
BOOKTITLE = {Proc. Computing and Communication Security (CCS)},
EDITOR = {ACM},
PS = {https://www.boazbarak.org/Papers/devrand.ps},
PDF = {https://www.boazbarak.org/Papers/devrand.pdf}
}
@INPROCEEDINGS{BarakSa05,
AUTHOR = {Boaz Barak and Amit Sahai},
TITLE = {How to Play Almost Any Mental Game Over the Net -
Concurrent Composition Using Super-Polynomial Simulation},
YEAR = {2005},
CROSSREF = {focs05},
PS = {https://www.boazbarak.org/Papers/conc-comp.ps},
PDF = {https://www.boazbarak.org/Papers/conc-comp.pdf},
POWERPOINT = {https://www.boazbarak.org/Papers/conc-comp.pps}
}
@INPROCEEDINGS{BarakCaLiPaRa05,
AUTHOR = {Boaz Barak and Ran Canetti and Yehuda Lindell and Rafael Pass and Tal Rabin},
TITLE = {Secure Computation Without Authentication},
CROSSREF = {crypto05},
YEAR = {2005},
URL = {https://dx.doi.org/10.1007/11535218_22},
CROSSREF = {crypto05}
}
@INPROCEEDINGS{BarakKiShSuWi05,
AUTHOR = {Boaz Barak and Guy Kindler and Ronen Shaltiel and Benjamin Sudakov and Avi Wigderson},
TITLE = {Simulating Independence: New Constructions of Condensers, Ramsey
Graphs, Dispersers, and Extractors},
YEAR = {2005},
CROSSREF = {stoc05},
PS = {https://www.boazbarak.org/Papers/BKSSW.ps},
PDF = {https://www.boazbarak.org/Papers/BKSSW.pdf}
}
@PHDTHESIS{Barak04thesis,
AUTHOR = {Boaz Barak},
TITLE = {Non-Black-Box Techniques in Cryptography},
SCHOOL = {Department of Computer Science and Applied Mathematics, Weizmann
Institute of Science, Rehovot, Israel},
YEAR = {2004}
}
@INPROCEEDINGS{BarakCaNiPa04,
AUTHOR = {Boaz Barak and Ran Canetti and Jesper Buus Nielsen and Rafael Pass},
TITLE = {Universally Composable Protocols with Relaxed Set-Up
Assumptions},
YEAR = {2004},
PAGES = {186--195},
CROSSREF = {focs04},
PS = {https://www.boazbarak.org/Papers/ucpki.ps},
PDF = {https://www.boazbarak.org/Papers/ucpki.pdf}
}
@ARTICLE{BarakImWi04,
AUTHOR = {Boaz Barak and Russell Impagliazzo and Avi Wigderson},
COLLABORATION = {},
TITLE = {Extracting Randomness Using Few Independent Sources},
PUBLISHER = {SIAM},
YEAR = {2006},
JOURNAL = {SIAM Journal on Computing},
VOLUME = {36},
NUMBER = {4},
PAGES = {1095-1118},
PS = {https://www.boazbarak.org/Papers/msamples.ps},
PDF = {https://www.boazbarak.org/Papers/msamples.pdf},
POWERPOINT = {https://www.boazbarak.org/Papers/msamples.pps},
PRELIMYEAR = {2004},
NOTE = {Preliminary version in FOCS' 04}
}
@INPROCEEDINGS{BarakPa04,
AUTHOR = {Boaz Barak and Rafael Pass},
TITLE = {On the Possibility of One-Message Weak Zero-Knowledge},
BOOKTITLE = {First Theory of Cryptography Conference (TCC)},
YEAR = {2004},
PS = {https://www.boazbarak.org/Papers/uniformNIZK.ps},
PDF = {https://www.boazbarak.org/Papers/uniformNIZK.pdf}
}
@ARTICLE{BarakLiVa06,
TITLE = {Lower bounds for non-black-box zero knowledge},
AUTHOR = {Boaz Barak and Yehuda Lindell and Salil Vadhan},
JOURNAL = {J. Comput. Syst. Sci},
YEAR = {2006},
NUMBER = {2},
VOLUME = {72},
BIBDATE = {2006-07-25},
BIBSOURCE = {DBLP,
https://dblp.uni-trier.de/db/journals/jcss/jcss72.html#BarakLV06},
PAGES = {321--391},
NOTE = {Preliminary version in FOCS' 03},
PS = {https://www.boazbarak.org/Papers/zklower.ps},
PDF = {https://www.boazbarak.org/Papers/zklower.pdf},
POWERPOINT = {https://www.boazbarak.org/Papers/zklower.pps},
PRELIMYEAR = {2003}
}
@INPROCEEDINGS{BarakShTr03,
AUTHOR = {Boaz Barak and Ronen Shaltiel and Eran Tromer},
TITLE = {True Random Number Generators Secure in a Changing Environment},
BOOKTITLE = {Workshop on Cryptographic Hardware and Embedded Systems (CHES)},
YEAR = {2003},
NUMBER = {2779},
SERIES = {LNCS},
PAGES = {166--180},
PS = {https://www.boazbarak.org/Papers/trng.ps},
PDF = {https://www.boazbarak.org/Papers/trng.pdf},
POWERPOINT = {https://www.boazbarak.org/Papers/trng.pps}
}
@INPROCEEDINGS{BarakShWi03,
AUTHOR = {Boaz Barak and Ronen Shaltiel and Avi Wigderson},
TITLE = {Computational analogues of entropy},
BOOKTITLE = {Proc. of $7$th Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM)},
YEAR = {2003},
NOTE = {See erratum note in abstract.},
PDF = {https://www.boazbarak.org/Papers/compent.pdf},
POWERPOINT = {https://www.boazbarak.org/Papers/compent.pps}
}
@INPROCEEDINGS{BarakOnVa03,
AUTHOR = {Barak, Boaz and Ong, Shien Jin and Vadhan, Salil},
TITLE = {Derandomization in Cryptography},
YEAR = {2003},
CROSSREF = {crypto03},
PS = {https://www.boazbarak.org/Papers/derand-crypto.ps},
PDF = {https://www.boazbarak.org/Papers/derand-crypto.pdf},
POWERPOINT = {https://www.boazbarak.org/Papers/derand-crypto.pps}
}
@INPROCEEDINGS{Barak02bpp,
AUTHOR = {Boaz Barak},
TITLE = {A Probabilistic-Time Hierarchy Theorem for ``Slightly Non-Uniform'' Algorithms},
BOOKTITLE = {Proc. of $6$th Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM)},
YEAR = {2002},
PS = {https://www.boazbarak.org/Papers/bptime.ps}
}
@INPROCEEDINGS{Barak02,
AUTHOR = {Boaz Barak},
TITLE = {Constant-Round Coin-Tossing With a Man in the Middle or Realizing the Shared Random String Model},
YEAR = {2002},
CROSSREF = {focs02},
NOTE = {See also my thesis.},
PDF = {https://www.boazbarak.org/Papers/nmc.pdf},
POWERPOINT = {https://www.boazbarak.org/Papers/nmc.pps}
}
@ARTICLE{BarakLi02,
AUTHOR = {Boaz Barak and Yehuda Lindell},
TITLE = {Strict Polynomial-Time in Simulation and Extraction},
JOURNAL = {SIAM Journal on Computing},
VOLUME = {33},
NUMBER = {4},
PAGES = {783--818},
MONTH = AUG,
YEAR = {2004},
CODEN = {SMJCAT},
ISSN = {0097-5397 (print), 1095-7111 (electronic)},
BIBDATE = {Sat Apr 16 10:19:24 MDT 2005},
URL = {https://epubs.siam.org/sam-bin/dbq/article/42797},
ACKNOWLEDGEMENT = ACK-NHFB,
PRELIMYEAR = {2002},
NOTE = {Extended abstract appeared in STOC 2002},
PS = {https://www.boazbarak.org/Papers/zkpok.ps},
PDF = {https://www.boazbarak.org/Papers/zkpok.pdf}
}
@ARTICLE{BarakGo02,
AUTHOR = {Boaz Barak and Oded Goldreich},
COLLABORATION = {},
TITLE = {Universal Arguments and their Applications},
PUBLISHER = {SIAM},
YEAR = {2008},
JOURNAL = {SIAM Journal on Computing},
VOLUME = {38},
NUMBER = {5},
PAGES = {1661-1694},
POWERPOINT = {https://www.boazbarak.org/Papers/uargs.pps},
NOTE = {Preliminary version in CCC' 02},
PS = {https://www.boazbarak.org/Papers/uargs.ps},
PRELIMYEAR = {2002}
}
@INPROCEEDINGS{BarakGoGoLi01,
AUTHOR = {Boaz Barak and Oded Goldreich and Shafi Goldwasser and
Yehuda Lindell},
TITLE = {Resettably-Sound Zero-Knowledge and its Applications},
PAGES = {116--125},
CROSSREF = {focs01},
PS = {https://www.boazbarak.org/Papers/rszk.ps}
}
@INPROCEEDINGS{Barak01,
AUTHOR = {Boaz Barak},
TITLE = {How to go beyond the black-box simulation barrier},
YEAR = {2001},
PAGES = {106--115},
CROSSREF = {focs01},
NOTE = {See also my thesis.},
PDF = {https://www.boazbarak.org/Papers/nonbb.pdf},
POWERPOINT = {https://www.boazbarak.org/Papers/nonbb.pps}
}
@ARTICLE{DBLP:journals/jacm/BarakGIRSVY12,
AUTHOR = {Boaz Barak and
Oded Goldreich and
Russell Impagliazzo and
Steven Rudich and
Amit Sahai and
Salil P. Vadhan and
Ke Yang},
TITLE = {On the (im)possibility of obfuscating programs},
JOURNAL = {J. ACM},
VOLUME = {59},
NUMBER = {2},
YEAR = {2012},
PAGES = {6},
NOTE = {Preliminary version in CRYPTO 2001},
PDF = {https://www.boazbarak.org/Papers/obfuscate.pdf},
POWERPOINT = {https://www.boazbarak.org/Papers/obfuscate.pps}
}
@INPROCEEDINGS{BarakHaHeNa00,
AUTHOR = {Boaz Barak and Shai Halevi and Amir Herzberg and Dalit Naor},
TITLE = {Clock Synchronization with Faults and Recoveries},
BOOKTITLE = {Proc. of 19$th$ ACM Principles of Distributed Computing (PODC)},
PUBLISHER = {ACM},
YEAR = {2000},
PS = {https://www.boazbarak.org/Papers/clockSyn-proc.ps}
}
@INPROCEEDINGS{BarakHeNaSh99,
AUTHOR = {Boaz Barak and Amir Herzberg and Dalit Naor and Eldad Shai},
TITLE = {The Proactive Security Toolkit and Applications},
BOOKTITLE = {Proc. of 6$^{th}$ ACM Conference on Computer and Communications
Security (CCS)},
PUBLISHER = {ACM},
YEAR = {1999},
PS = {https://www.boazbarak.org/Papers/proactivePaper-proc.ps}
}
@PROCEEDINGS{crypto03,
TITLE = {Crypto '03},
BOOKTITLE = {Crypto '03},
EDITOR = {},
PUBLISHER = {},
YEAR = {2003},
ADDRESS = {},
CROSSREFONLY = 1
}
@PROCEEDINGS{crypto05,
TITLE = {Crypto '05},
BOOKTITLE = {Crypto '05},
EDITOR = {},
PUBLISHER = {},
YEAR = {2005},
ADDRESS = {},
CROSSREFONLY = 1,
NOTE = {LNCS Volume 3621}
}
@PROCEEDINGS{focs01,
TITLE = {Proc.\ $42$nd FOCS},
BOOKTITLE = {Proc.\ $42$nd FOCS},
PUBLISHER = {IEEE},
YEAR = {2001},
CROSSREFONLY = 1
}
@PROCEEDINGS{focs02,
TITLE = {Proc.\ $43$rd FOCS},
BOOKTITLE = {Proc.\ $43$rd FOCS},
PUBLISHER = {IEEE},
YEAR = {2002},
CROSSREFONLY = 1
}
@PROCEEDINGS{focs04,
TITLE = {Proc.\ $45$th FOCS},
BOOKTITLE = {Proc.\ $45$th FOCS},
PUBLISHER = {IEEE},
YEAR = {2004},
CROSSREFONLY = 1
}
@PROCEEDINGS{focs05,
TITLE = {Proc.\ $46$th FOCS},
BOOKTITLE = {Proc.\ $46$th FOCS},
PUBLISHER = {IEEE},
YEAR = {2005},
CROSSREFONLY = 1
}
@PROCEEDINGS{focs06,
TITLE = {Proc.\ $47$th Foundations of Computer Science (FOCS)},
BOOKTITLE = {Proc.\ $47$th Foundations of Computer Science (FOCS)},
PUBLISHER = {IEEE},
YEAR = {2006},
CROSSREFONLY = 1
}
@PROCEEDINGS{focs07,
TITLE = {Proc.\ $48$th Foundations of Computer Science (FOCS)},
BOOKTITLE = {Proc.\ $48$th Foundations of Computer Science (FOCS)},
PUBLISHER = {IEEE},
YEAR = {2007},
CROSSREFONLY = 1
}
@PROCEEDINGS{stoc05,
TITLE = {Proc.\ $37$th STOC},
BOOKTITLE = {Proc.\ $37$th STOC},
PUBLISHER = {ACM},
YEAR = {2005},
CROSSREFONLY = 1
}
This file has been generated by bibtex2html 1.74