- Electrical Engineering & Computer Science
- complexity theory
- proof systems
- probability theory and combinatorics
Dr. Jeff Edmonds received his PhD in 1992 at the University of Toronto. His thesis proved lower bounds on time-space tradeoffs. He did his post doctorate work at the ICSI in Berkeley on secure data transmission over networks for multi-media applications. He joined the department in 1995.
- (with A. Chattopadhyay, F. Ellen, and T. Pitassi) "A Little Advice Can Be Very Helpful." SODA, ACM Symp. on Discrete Algorithms, 2012.
- (with H. L. Chan and K. Pruhs) "Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor," Theory of Computing Systems, 2011 SPAA, ACM Symp. of Parallelism in Algorithms and Architectures, 2009, p. 1-10.
- (with A. Sidiropoulos and A. Zouzias) "Hardness of Embedding into R^2 with Constant Distortion," SODA, ACM Symp. on Discrete Algorithms, 2010.
- (with Kirk Pruhs) "Scalably Scheduling Processes with Arbitrary Speedup Curves (Better Scheduling in the Dark)", SODA, ACM Symp. on Discrete Algorithms, 2009, p. 685-692 and ACM Transactions on Algorithms.