Joel Friedman

Professor / Professor, Mathematics
Email: jf [at] cs [dot] ubc [dot] ca
Office: ICCS X561
Phone: 604-822-0674

Curriculum Vitae

A.B., Harvard College (1984); Ph.D., University of California, Berkeley (1987); Assistant Professor, Princeton University (1987-1993); Associate Professor, UBC (1994-2001); Quantitative Analyst, D.E. Shaw & Co. (1998-99); Professor, UBC (2001-);


theoretical computer science
explicit constructions
graph eignvalues and expansion


My research focuses on graph eigenvalues and expansion and their connections to other fields. These other fields are quite numerous, and include error correcting codes, nonblocking networks, differential geometry, number theory, mathematical physics concerning eigenvalues of random structures, etc.

Selected Publications

Joel Friedman, "A Proof of Alon's Second Eigenvalue Conjecture and Related Problems,'' Memoirs of the American Mathematical Society, 2008, no. 910.

Joel Friedman, "On the Bit Extraction Problem,'' 33rd IEEE Symposium on Foundations of Computer Science, 1992, 314--319.

Paul Feldman, Joel Friedman, and Nicholas Pippenger, "On Non-Blocking Networks,'' SIAM J. Disc. Math., 1 (1988), 185--173.

Joel Friedman, "Constructing O(n log n) Size Monotone Formulae for the k-th Threshold Function,'' SIAM Journal on Computing, 15 (1986), 641-654.

Latest CS Courses

2015 Winter

CPSC 421  –  Introduction to Theory of Computing

2014 Winter

CPSC 421  –  Introduction to Theory of Computing

2013 Winter

CPSC 500  –  Fundamentals of Algorithm Design and Analysis

2012 Winter

CPSC 506  –  Complexity of Computation

2011 Winter

CPSC 421  –  Introduction to Theory of Computing

a place of mind, The University of British Columbia


ICICS/CS Building 201-2366 Main Mall
Vancouver, B.C. V6T 1Z4 Canada
Tel: 604-822-9289 | Fax: 604-822-5485
Undergrad program:
Graduate program:

Emergency Procedures | Accessibility | Contact UBC | © Copyright The University of British Columbia