BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Boaz Barak
SearchCollections
Map detail
Boaz Barak13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipBoaz BarakABoaz BarakResearcherHidden Progress in Deep Learning: SGD Learns Parities Near the Computational LimitWHidden Progress in Deep...preprint / 2023Classical algorithms and quantum limitations for maximum cut on high-girth graphsWClassical algorithms an...preprint / 2021Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum CircuitsWSpoofing Linear Cross-E...preprint / 2020On Higher-Order Cryptography (Long Version)WOn Higher-Order Cryptog...preprint / 2020Subsampling Mathematical Relaxations and Average-case ComplexityWSubsampling Mathematica...preprint / 2010Rounding Semidefinite Programming Hierarchies via Global CorrelationWRounding Semidefinite P...preprint / 2011Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable CodesWRank Bounds for Design ...preprint / 2011Rounding Sum-of-Squares RelaxationsWRounding Sum-of-Squares...preprint / 2013Sum-of-squares proofs and the quest toward optimal algorithmsWSum-of-squares proofs a...preprint / 2014Dictionary Learning and Tensor Decomposition via the Sum-of-Squares MethodWDictionary Learning and...preprint / 2014Hypercontractivity, Sum-of-Squares Proofs, and their ApplicationsWHypercontractivity, Sum...preprint / 2014Sum of Squares Lower Bounds from Pairwise IndependenceWSum of Squares Lower Bo...preprint / 2015
Person12 links

Boaz Barak

Researcher

PaperHidden Progress in Deep Learning: SGD Learns Parities Near the Computational LimitAuthorship / preprint / 2023PaperClassical algorithms and quantum limitations for maximum cut on high-girth graphsAuthorship / preprint / 2021PaperSpoofing Linear Cross-Entropy Benchmarking in Shallow Quantum CircuitsAuthorship / preprint / 2020PaperOn Higher-Order Cryptography (Long Version)Authorship / preprint / 2020PaperSubsampling Mathematical Relaxations and Average-case ComplexityAuthorship / preprint / 2010PaperRounding Semidefinite Programming Hierarchies via Global CorrelationAuthorship / preprint / 2011PaperRank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable CodesAuthorship / preprint / 2011PaperRounding Sum-of-Squares RelaxationsAuthorship / preprint / 2013

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)