Robert Ellis, Ph.D.
Assistant Professor
Applied Mathematics
Office: Engineering 1 Room 105C
10 W. 32nd Street
Chicago, IL 60616
Office Hours: MW 11 am - 4:15 pm walk-in ; T-Th 1:50 - 4:30 pm by appointment
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
- Adaptive Coding Theory
- Probabilistic Methods
- Algorithm Design & Analysis
Education
- Ph.D. - University of California at San Diego
Curriculum Vitae
Research & Major Accomplishments
Current Projects
- Asymptotic limits for adaptive coding
- Variance of small subgraph counts in random graphs
- Designing an online student research forum through IPRO and undergraduate research
Awards/Honors
- Project NExT (New Experiences in Teaching) Fellow, 2005-2006
- Four Dean's Letters of Commendation for high course evaluations (MATH 152, 430, 431, 454)
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.
R.B. Ellis, K.L. Nyman. Two-batch liar games on a general bounded channel J. Combin. Theory Ser. A (to appear), doi:10.1016/j.jcta.2009.03.005.
Professional Society Memberships
Editorial Board Service
Professional Society Service
Grants
- NSA Young Investigator's Grant, 2007-2008
- AFRL Grant, 2007-2008

