Yuri Rabinovich

Submitted by smcneil on Thu, 2012-01-26 16:30
Last Name: 
Rabinovich
Type: 
Thesis Supervision
Home Page: 
http://cs.haifa.ac.il/%7Eyuri
Thesis: 
Monlinear Mixing and evolution of Combinatorial Systems
Where/When: 
Hebrew University, 1988-1992

Ran Raz

Submitted by smcneil on Thu, 2012-01-26 16:25
Last Name: 
Raz
Type: 
Thesis Supervision
Home Page: 
http://www.wisdom.weizmann.ac.il/%7Eranraz
Thesis: 
Communication complexity and circuit lower bounds. Summary in English
Where/When: 
Hebrew University, co-advisor with M. Ben-Or, 1988-1992

Rafi Heiman

Submitted by smcneil on Thu, 2012-01-26 16:22
Last Name: 
Heiman
Type: 
Thesis Supervision
Thesis: 
Randomized decision tree complexity of read-once Boolean functions
Where/When: 
Weizmann Institute, 1987-1991

Ilan Newman

Submitted by smcneil on Thu, 2012-01-26 16:17
Last Name: 
Newman
Type: 
Thesis Supervision
Home Page: 
http://cs.haifa.ac.il/%7Eilan
Thesis: 
On the formula complexity of simple boolean functions
Where/When: 
Hebrew University, 1987-1991

Derandomizing BPP - A survey (lecture notes)

Submitted by smcneil on Thu, 2012-01-26 15:12
Author: 
A. Wigderson
Publication: 
Scribe: Irit Dinur, 2002.
Year: 
2002
Files
File: 
pdf

Arithmetic Complexity - A survey (lecture notes)

Submitted by smcneil on Thu, 2012-01-26 15:10
Author: 
A. Wigderson
Publication: 
Scribe: Oded Regev, 2002.
Year: 
2002
Files
File: 
pdf

Aviad Cohen

Submitted by smcneil on Thu, 2012-01-26 15:07
Last Name: 
Cohen
Type: 
Thesis Supervision
Home Page: 
https://www.math.ias.edu/avi/students
Thesis: 
Disperser graphs, deterministic amplification and imperfect random sources
Where/When: 
Hebrew University, 1986-1991

S. McNeil

Submitted by smcneil on Thu, 2012-01-26 14:46

Pairwise Independence and Derandomization

Submitted by smcneil on Wed, 2012-01-25 09:05
Author: 
M. Luby
A. Wigderson
Publication: 
Foundation and Trends in Theoretical Computer Science, vol. 1, no. 4, pp. 237-301, 2005.
Year: 
2005
Files
File: 
ps
pdf

Expander Graphs and their Applications

Submitted by smcneil on Wed, 2012-01-25 09:03
Author: 
S. Hoory
N. Linial
A. Wigderson
Publication: 
Bull. Amer. Math Soc., 43, pp 439-561, 2006.
Year: 
2006
Files
File: 
ps
pdf

Pages

Subscribe to Avi Wigderson RSS