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

Volltext

Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via Operator Scaling 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

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

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

Volltext

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

Volltext

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

Volltext

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

Volltext

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

Volltext

Abel Interview 2021: L 'aszl 'o Lov 'asz and Avi Wigderson von Dundas, Bjørn Ian, Skau, Christian F

Volltext

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

Volltext

Reducing The Seed Length In The Nisan-Wigderson Generator von Impagliazzo†, Russell, Shaltiel‡, Ronen, Wigderson§, Avi

Volltext

Extractors And Rank Extractors For Polynomial Sources von Dvir, Zeev, Gabizon, Ariel, 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

Hardness vs randomness von Nisan, Noam, Wigderson, Avi

Volltext

Simple analysis of graph tests for linearity and PCP von Håstad, Johan, 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

Reed-Muller Codes for Random Erasures and Errors von Abbe, Emmanuel, Shpilka, Amir, Wigderson, Avi

Volltext

Derandomizing Homomorphism Testing in General Groups von Shpilka, Amir, Wigderson, Avi

Volltext