Graph explorer

Research map

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

Avi Wigderson
Map detail
Avi Wigderson13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAvi WigdersonAAvi WigdersonResearcherThe uncertainty principle: variations on a themeWThe uncertainty princip...preprint / 2020An Optimal "It Ain't Over Till It's Over" TheoremWAn Optimal "It Ain't Ov...preprint / 2022Association schemes, non-commutative polynomial concentration, and sum-of-squares lower bounds for planted cliqueWAssociation schemes, no...preprint / 2013Sum-of-Squares Lower Bounds for Sparse PCAWSum-of-Squares Lower Bo...preprint / 2015On linear-algebraic notions of expansionWOn linear-algebraic not...preprint / 2023Connections between graphs and matrix spacesWConnections between gra...preprint / 2022Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable CodesWRank Bounds for Design ...preprint / 2011Improved rank bounds for design matrices and a new proof of Kelly's theoremWImproved rank bounds fo...preprint / 2012Breaking the quadratic barrier for 3-LCCs over the RealsWBreaking the quadratic ...preprint / 2013Reed-Muller codes for random erasures and errorsWReed-Muller codes for r...preprint / 2014Sum-of-squares lower bounds for planted cliqueWSum-of-squares lower bo...preprint / 2015Teaching and compressing for low VC-dimensionWTeaching and compressin...preprint / 2016
Person12 links

Avi Wigderson

Researcher