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

David Xiao

Submitted by smcneil on Fri, 2012-01-27 11:02
Last Name: 
Xiao
Type: 
Thesis Supervision
Home Page: 
https://www.irif.fr/~dxiao/
Thesis: 
New Perspectives on the Complexity of Computational Learning, and Other Problems in Theoretical Computer Science
Where/When: 
Princeton University, 2004-2009

Eli Ben-Sasson

Submitted by smcneil on Fri, 2012-01-27 11:00
Last Name: 
Ben-Sasson
Type: 
Thesis Supervision
Home Page: 
https://www.ias.edu/scholars/eli-ben-sasson
Thesis: 
Expansion in Proof Complexity
Where/When: 
Hebrew University, 1997-2001

Amir Shpilka

Submitted by smcneil on Fri, 2012-01-27 10:58
Last Name: 
Shpilka
Type: 
Thesis Supervision
Home Page: 
http://www.cs.tau.ac.il/~shpilka/
Thesis: 
Lower bounds for small depth arithmetic and Boolean circuits
Where/When: 
Hebrew University, 1997-2001

Dorit Aharonov

Submitted by smcneil on Fri, 2012-01-27 09:00
Last Name: 
Aharonov
Type: 
Thesis Supervision
Home Page: 
http://www.cs.huji.ac.il/%7Edoria
Thesis: 
Noisy quantum computation
Where/When: 
Hebrew University, co-advisor with M. Ben-Or, 1994-1998

Ronen Shaltiel

Submitted by smcneil on Thu, 2012-01-26 16:38
Last Name: 
Shaltiel
Type: 
Thesis Supervision
Home Page: 
http://www.wisdom.weizmann.ac.il/%7Eronens
Thesis: 
Explicit constructions of pseudo-random generators and extractors
Where/When: 
Hebrew University, 1997-2001

Roy Armoni

Submitted by smcneil on Thu, 2012-01-26 16:35
Last Name: 
Armoni
Type: 
Thesis Supervision
Thesis: 
On the random resources needed by space-bounded computational models
Where/When: 
Hebrew University, co-advisor with M. Ben-Or, 1994-1998

Pages

Subscribe to Avi Wigderson RSS