Skip to main content
Avi Wigderson
Personal
Short Bio
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
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
Hide
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
Hide
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
Hide
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
An introductory survey on expanders and their applications
Submitted by
alass
on Wed, 2020-10-07 09:28
Author:
A. Wigderson
Publication:
Year:
2020
Abstract:
Hide
Files
File:
Powerpoint
Read more
about An introductory survey on expanders and their applications
An introductory survey on expanders and their applications
Submitted by
alass
on Wed, 2020-10-07 09:21
Author:
A. Wigderson
Publication:
Year:
2020
Abstract:
Hide
Files
File:
Powerpoint
Read more
about An introductory survey on expanders and their applications
An introductory survey on expanders and their applications
Submitted by
alass
on Tue, 2020-10-06 15:55
Publication:
Year:
2020
Abstract:
Hide
Files
File:
Video
Slides
Read more
about An introductory survey on expanders and their applications
Lecture III - Cryptography: secrets and lies, knowledge and trust
Submitted by
sgriffin
on Fri, 2020-07-24 09:03
Lecture Series:
Louis Clark Vanuxem Lecture: A Worldview through the Computational Lens
Description:
Talks given at Princeton University for the Louis Clark Vanuxem Lecture (cosponsored by Princeton University Press), February 13, 2006
Abstract:
http://www.math.ias.edu/~avi/TALKS/LouisClarkVanuxemLecture.pdf
File:
Video
Read more
about Lecture III - Cryptography: secrets and lies, knowledge and trust
Pages
« first
‹ previous
…
4
5
6
7
8
9
10
11
12
…
next ›
last »
