Jaikumar Radhakrishnan

Submitted by smcneil on Mon, 2012-02-13 16:45
Last Name: 
Radhakrishnan
Institution: 
The Hebrew University
Home Page: 
http://www.tcs.tifr.res.in/~jaikumar/
Years: 
1996-1997

The Gődel Phenomena in Mathematics: A Modern View

Submitted by smcneil on Fri, 2012-01-27 14:05
Author: 
A. Wigderson
Publication: 
Included in Kurt Gődel and the Foundations of Mathematics: Horizons of Truth, eds. M. Baaz, C. Papadimitriou, H. Putnam, D. Scott, C. Harper, Cambridge University Press, to be published in 2010.
Year: 
2024
Files
File: 
pdf

Randomness and Pseudorandomness

Submitted by smcneil on Fri, 2012-01-27 14:03
Author: 
A. Wigderson
Publication: 
A popular article published in the "Institute Letter," Summer 2009.
Year: 
2024
Files
File: 
(pdf - English version)
(pdf - Chinese version)

Derandomizing BPP - Lecture notes of a Hebrew University course

Submitted by smcneil on Fri, 2012-01-27 13:59
Author: 
A. Wigderson
Publication: 
Scribe: Ronen Shaltiel, 1998.
Year: 
2024
Files
File: 
ps
pdf

P, NP and Mathematics - A computational complexity perspective

Submitted by smcneil on Fri, 2012-01-27 13:44
Author: 
A. Wigderson
Publication: 
Proceedings of the ICM 06 (Madrid), vol. 1, EMS Publishing House, Zurich, pp. 665-712, 2007.
Year: 
2007
Files
File: 
ps
pdf

S. Rudich

Submitted by smcneil on Fri, 2012-01-27 13:36
Home Page: 
http://www.cs.cmu.edu/~rudich/

Computational Complexity Theory

Submitted by smcneil on Fri, 2012-01-27 13:34
Author: 
A. Wigderson
S. Rudich
Publication: 
Park City Mathematics Series, Vol 10, 2000.
Year: 
2000
Files
File: 
webpage

Ziv Bar-Yossef

Submitted by smcneil on Fri, 2012-01-27 11:34
Last Name: 
Bar-Yossef
Type: 
M.Sc Students
Home Page: 
http://webee.technion.ac.il/people/zivby/
Thesis: 
Deterministic amplification of space-bounded randomized algorithms
Where/When: 
Hebrew University, 1997-1998

Dana Pe'er

Submitted by smcneil on Fri, 2012-01-27 11:33
Last Name: 
Pe'er
Type: 
M.Sc Students
Home Page: 
http://datascience.columbia.edu/dana-peer
Thesis: 
On Minimum Spanning Trees
Where/When: 
Hebrew University, 1997-1999

Roded Sharan

Submitted by smcneil on Fri, 2012-01-27 11:30
Last Name: 
Sharan
Type: 
M.Sc Students
Home Page: 
http://www.cs.tau.ac.il/~roded/
Thesis: 
Perfect Matching in Parallel Computation
Where/When: 
Hebrew University, 1994-1995

Pages

Subscribe to Avi Wigderson RSS