I agree that this site is using cookies. You can find further informations here.
X
Wigderson, Avi
238  results:
Search for persons X
?
1

Easy Or Hard? Basic Questions in Computational Complexity T..:

Segev, Noa ; Wigderson, Avi
Frontiers for Young Minds.  11 (2024)  - p. , 2024
Link: https://doi.org/10.3389/..
 
?
2

Curriculum Vitae for Avi Wigderson:

, In: The Abel Prize 2018-2022; The Abel Prize,
Wigderson, Avi - p. 757-758 , 2024
Link: https://doi.org/10.1007/..
 
?
3

Avi Wigderson — a short biography:

, In: The Abel Prize 2018-2022; The Abel Prize,
Wigderson, Avi - p. 519-533 , 2024
Link: https://doi.org/10.1007/..
 
?
4

List of Publications for Avi Wigderson:

, In: The Abel Prize 2018-2022; The Abel Prize,
Wigderson, Avi - p. 731-751 , 2024
Link: https://doi.org/10.1007/..
 
?
5

An Optimal "It Ain't Over Till It's Over" Theorem:

, In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing,
Eldan, Ronen ; Wigderson, Avi ; Wu, Pei - p. 853-866 , 2023
Link: https://dl.acm.org/doi/1..
 
?
6

Connections between graphs and matrix spaces:

Li, Yinan ; Qiao, Youming ; Wigderson, Avi..
Israel Journal of Mathematics.  256 (2023)  2 - p. 513-580 , 2023
Link: https://doi.org/10.1007/..
 
?
7

Almost Ramanujan Expanders from Arbitrary Expanders via Ope..:

, In: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS),
Jeronimo, Fernando Granha ; Mittal, Tushant ; Roy, Sourya. - p. 378-388 , 2022
Link: https://doi.org/10.1109/..
 
?
8

Non-adaptive vs Adaptive Queries in the Dense Graph Testing..:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),
Goldreich, Oded ; Wigderson, Avi - p. 269-275 , 2022
Link: https://doi.org/10.1109/..
 
?
9

Non-commutative Optimization - Where Algebra, Analysis and ..:

, In: Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation,
Wigderson, Avi - p. 13-19 , 2022
Link: https://dl.acm.org/doi/1..
 
?
10

Robustly Self-Ordered Graphs: Constructions and Application..:

Goldreich, Oded ; Wigderson, Avi
TheoretiCS.  1 (2022)  - p. , 2022
Link: https://doi.org/10.46298..
 
?
11

Robustly self-ordered graphs : constructions and applica..:

, In: Proceedings of the 36th Computational Complexity Conference,
Goldreich, Oded ; Wigderson, Avi - p. 1 ff. , 2021
Link: https://dl.acm.org/doi/1..
 
?
12

Singular tuples of matrices is not a null cone (and the sym..:

Makam, Visu ; Wigderson, Avi
Journal für die reine und angewandte Mathematik (Crelles Journal).  2021 (2021)  780 - p. 79-131 , 2021
Link: https://doi.org/10.1515/..
 
?
13

On the power and limitations of branch and cut:

, In: Proceedings of the 36th Computational Complexity Conference,
Fleming, Noah ; Göös, Mika ; Impagliazzo, Russell... - p. 1 ff. , 2021
Link: https://dl.acm.org/doi/1..
 
?
14

Polynomial time algorithms in invariant theory for torus ac..:

, In: Proceedings of the 36th Computational Complexity Conference,
Bürgisser, Peter ; Doğan, M. Levent ; Makam, Visu.. - p. 1 ff. , 2021
Link: https://dl.acm.org/doi/1..
 
?
15

Spanoids---An Abstraction of Spanning Structures, and a Bar..:

Dvir, Zeev ; Gopi, Sivakanth ; Gu, Yuzhou.
SIAM Journal on Computing.  49 (2020)  3 - p. 465-496 , 2020
Link: https://doi.org/10.1137/..
 
1-15