Travelled to:1 × Canada
1 × China
7 × USA
Collaborated with:A.Wigderson J.A.Kelner D.Steurer A.Rao Y.Lindell R.Shaltiel S.O.Chan P.K.Kothari B.Applebaum Z.Dvir A.Yehudayoff M.Braverman X.Chen G.Kindler B.Sudakov F.G.S.L.Brandão A.W.Harrow Y.Zhou K.Chaudhuri C.Dwork S.Kale F.McSherry K.Talwar
Talks about:squar (4) sum (4) construct (2) polynomi (2) independ (2) dispers (2) ramsey (2) applic (2) simul (2) graph (2)
Person: Boaz Barak
DBLP: Barak:Boaz
Contributed to:
20152014201220112010
2007200620052002Wrote 11 papers:
- STOC-2015-BarakCK #bound #independence
- Sum of Squares Lower Bounds from Pairwise Independence (BB, SOC, PKK), pp. 97–106.
- STOC-2015-BarakKS #composition #learning #taxonomy
- Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method (BB, JAK, DS), pp. 143–151.
- STOC-2014-BarakKS
- Rounding sum-of-squares relaxations (BB, JAK, DS), pp. 31–40.
- STOC-2012-BarakBHKSZ #proving
- Hypercontractivity, sum-of-squares proofs, and their applications (BB, FGSLB, AWH, JAK, DS, YZ), pp. 307–326.
- STOC-2011-BarakDYW #bound #design #geometry #matrix #rank
- Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes (BB, ZD, AY, AW), pp. 519–528.
- STOC-2010-ApplebaumBW #encryption
- Public-key cryptography from different assumptions (BA, BB, AW), pp. 171–180.
- STOC-2010-BarakBCR #communication #how #interactive
- How to compress interactive communication (BB, MB, XC, AR), pp. 67–76.
- PODS-2007-BarakCDKMT #consistency #privacy
- Privacy, accuracy, and consistency too: a holistic solution to contingency table release (BB, KC, CD, SK, FM, KT), pp. 273–282.
- STOC-2006-BarakRSW #graph
- 2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction (BB, AR, RS, AW), pp. 671–680.
- STOC-2005-BarakKSSW #graph #independence #simulation
- Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors (BB, GK, RS, BS, AW), pp. 1–10.
- STOC-2002-BarakL #polynomial #simulation #strict
- Strict polynomial-time in simulation and extraction (BB, YL), pp. 484–493.