BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Barak:Boaz

Contributed to:

STOC 20152015
STOC 20142014
STOC 20122012
STOC 20112011
STOC 20102010
PODS 20072007
STOC 20062006
STOC 20052005
STOC 20022002

Wrote 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.
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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.