Robert Ellis, Ph.D.
Assistant Professor
Applied Mathematics
Office: Engineering 1 Room 105C
10 W. 32nd Street
Chicago, IL 60616
Office Hours:
Phone: 312.567.5336
Fax: 312.567.3135
Email:
rellis_AT_math_DOT_iit_DOT_edu
Web:
Robert Ellis's webpage
Expertise
- Combinatorics
- Graph Theory
Education
- Ph.D. - University of California at San Diego
Curriculum Vitae
Research & Major Accomplishments
Asymptotic rates of adaptive and non-adaptive codes, Random geometric graphs, Probabilistic methods, Algorithm design and analysis.
Current Projects
- Asymptotic limits for adaptive coding
- Variance of small subgraph counts in random graphs
Awards/Honors
- NSA Young Investigator Grant, 2007-08
- AFRL Grant, 2007-08
Patents
Books
Selected Publications
R.B. Ellis, J. Cooper, A.B. Kahng. Asymmetric binary covering codes, J. Combin. Theory Ser. A100 (2002), 232--249.
R.B. Ellis, V. Ponomarenko, and C.H. Yan. The Renyi-Ulam pathological liar game with a fixed number of lies, J. Combin. Theory Ser. A112 (2005), 328-336.
R.B. Ellis, J.L. Martin, and C.H. Yan. Random geometric graph diameter in the unit ball, Algorithmica 47 (2007) 421-438.