Robert Ellis
Assistant Professor of Applied Mathematics
Ph.D., University of California at San Diego

Research Interests:

Spectral graph theory, probabilistic methods in combinatorics, coding theory, random geometric graphs

Selected Publications:

• Two-batch liar games over a general bounded channel, with K. Nyman, submitted.
• Random geometric graph diameter in the unit ball, with J.L. Martin and C.H. Yan, Algorithmica, 47 (2007), 421-438.
• The Renyi-Ulam pathological liar game with a fixed number of lies, with V. Ponomarenko and C.H. Yan, J. Combin. Theory Ser. A, 112 (2005), 328-336.
• Asymmetric binary covering codes, with J.N. Cooper and A.B. Kahng, J. Combin. Theory Ser. A 100 (2002), 232--249.
• A chip-firing game and Dirichlet eigenvalues, with F.R.K. Chung, Discrete Math. 257 (2002), 341-355.