Operator Scaling: Theory and Applications von Garg, Ankit, Gurvits, Leonid, Oliveira, Rafael, Wigderson, Avi

Volltext

Good permutation codes based on the shuffle-exchange network von Goldreich, Oded, Wigderson, Avi

Volltext

Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via Operator Scaling von Garg, Ankit, Gurvits, Leonid, Oliveira, Rafael, Wigderson, Avi

Volltext

Connections between graphs and matrix spaces von Li, Yinan, Qiao, Youming, Wigderson, Avi, Wigderson, Yuval, Zhang, Chuanqi

Volltext

Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing von Goldreich, Oded, Wigderson, Avi

Volltext

Mathematics and Computation: A Theory Revolutionizing Technology and Science von Wigderson, Avi

Volltext

Fractional Sylvester—Gallai theorems von Barak, Boaz, Dvir, Zeev, Wigderson, Avi, Yehudayoff, Amir

Volltext

The uncertainty principle: Variations on a theme von Wigderson, Avi, Wigderson, Yuval

Volltext

Short proofs are narrow—resolution made simple von BEN-SASSON, ELI, WIGDERSON, AVI

Volltext

IMPROVED RANK BOUNDS FOR DESIGN MATRICES AND A NEW PROOF OF KELLY’S THEOREM von DVIR, ZEEV, SARAF, SHUBHANGI, WIGDERSON, AVI

Volltext

Uniform Direct Product Theorems: Simplified, Optimized, and Derandomized von Impagliazzo, Russell, Jaiswal, Ragesh, Kabanets, Valentine, Wigderson, Avi

Volltext

Singular tuples of matrices is not a null cone (and the symmetries of algebraic varieties) von Makam, Visu, Wigderson, Avi

Volltext

In search of an easy witness: exponential time vs. probabilistic polynomial time von Impagliazzo, Russell, Kabanets, Valentine, Wigderson, Avi

Volltext

Non-commutative circuits and the sum-of-squares problem von HRUBEŠ, PAVEL, WIGDERSON, AVI, YEHUDAYOFF, AMIR

Volltext

Easy Or Hard? Basic Questions in Computational Complexity Theory von Segev, Noa, Wigderson, Avi

Volltext

2-source dispersers for n^o(1) entropy, and Ramsey graphs beating the Frankl-Wilson construction von Barak, Boaz, Rao, Anup, Shaltiel, Ronen, Wigderson, Avi

Volltext

On the Size of Depth-Three Boolean Circuits for Computing Multilinear Functions von Goldreich, Oded, Wigderson, Avi

Volltext

Population recovery and partial identification von Wigderson, Avi, Yehudayoff, Amir

Volltext

Extractors And Rank Extractors For Polynomial Sources von Dvir, Zeev, Gabizon, Ariel, Wigderson, Avi

Volltext

Simple analysis of graph tests for linearity and PCP von Håstad, Johan, Wigderson, Avi

Volltext