Skip to main content
Avi Wigderson
Personal
CV
Short CV
Contact
Interviews & More
Works
Book: Math and Computation
Publications
Talks
Surveys
Efficient Universe
Post-Docs
Students
CSDM
Seminars
Conferences & videos
Optimization, Complexity and Invariant Theory
Avi60
Lens of Computation on the Sciences
Pseudorandomness
You are here
Home
Mika Göös
Submitted by
alass
on Wed, 2021-03-24 10:51
Home Page:
Read more
about Mika Göös
Noah Fleming
Submitted by
alass
on Wed, 2021-03-24 10:50
Home Page:
Read more
about Noah Fleming
The Value of Errors in Proofs - the fascinating journey from Turing's 1936 R ≠ RE to the 2020 breakthrough of MIP* = RE
Submitted by
alass
on Mon, 2021-03-15 19:10
Description:
Institute for Advanced Study, Princeton, NJ - March 1, 2021; Heidelberg Laureate Forum, Lausanne, CH - Sept 20, 2021
Abstract:
https://www.math.ias.edu/~avi/TALKS/Members%20Seminar%20Abstract%20March_2021.pd…
File:
Powerpoint
Video
Powerpoint
Video
Read more
about The Value of Errors in Proofs - the fascinating journey from Turing's 1936 R ≠ RE to the 2020 breakthrough of MIP* = RE
P. Bürgisser
Submitted by
alass
on Tue, 2021-03-09 14:27
Home Page:
Read more
about P. Bürgisser
The Value of Errors in Proofs - a high level overview
Submitted by
alass
on Mon, 2021-01-25 10:21
Description:
StarkWare Industries, STARK @ Home XVII - January 07, 2021
Abstract:
The Value of Errors in Proofs
File:
Powerpoint
Video
Read more
about The Value of Errors in Proofs - a high level overview
Constructing Large Families of Pairwise Far Permutations: Good Permutation Codes Based on the Shuffle-Exchange Network
Submitted by
alass
on Fri, 2021-01-08 10:14
Author:
O. Goldreich
A. Wigderson
Publication:
accepted to Israel Journal of Mathematics, December 2021
Electronic Colloquium on Computational Complexity (ECCC) Report TR20-192, December 2020
Year:
2021
Files
File:
pdf
Read more
about Constructing Large Families of Pairwise Far Permutations: Good Permutation Codes Based on the Shuffle-Exchange Network
The Impact of Cryptographic Thinking on TCS and Beyond
Submitted by
alass
on Mon, 2020-11-30 12:45
Description:
TCC Virtual Conference - November 16, 2020
File:
Powerpoint
Video
Read more
about The Impact of Cryptographic Thinking on TCS and Beyond
Non-adaptive vs Adaptive Queries in the Dense Graph Testing Model
Submitted by
alass
on Tue, 2020-11-03 15:47
Author:
O. Goldreich
A. Wigderson
Publication:
Proceedings of Foundations of Computer Science (FOCS) 2021
Electronic Colloquium on Computational Complexity (ECCC) Report TR20-160, November 2020
Year:
2021
Files
File:
pdf
Read more
about Non-adaptive vs Adaptive Queries in the Dense Graph Testing Model
Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing
Submitted by
alass
on Wed, 2020-10-07 11:51
Author:
O. Goldreich
A. Wigderson
Publication:
TheoretiCS, 2022
Computational Complexity Conference (CCC) 2021, LIPIcs, Volume 200
Electronic Colloquium on Computational Complexity (ECCC) Report TR20-149, September 2020
Year:
2021
Files
File:
pdf
Read more
about Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing
An Introductory Survey on Expanders and Their Applications
Submitted by
alass
on Wed, 2020-10-07 09:48
Description:
Institute for Advanced Study, Princeton, NJ - September 29, 2020
Abstract:
An Introductory Survey on Expanders and Their Applications
File:
Powerpoint
Video
Read more
about An Introductory Survey on Expanders and Their Applications
Pages
« first
‹ previous
…
2
3
4
5
6
7
8
9
10
…
next ›
last »