Robert Ellis , Ph.D.Associate Professor
- Graph Theory
- Adaptive Coding Theory
- Probabilistic Methods
- Algorithm Design & Analysis
- Ph.D. - University of California at San Diego
Research & Major Accomplishments
- Asymptotic limits for adaptive coding
- Variance of small subgraph counts in random graphs
- Expanding ResearchWeb by establishing an undergraduate research journal at IIT - IPRO 321
- Fall 2008 Honorable Mention, IIT College of Science and Letters Dean Excellence in Research Award
- Fall 2009 IIT Interprofessional Project Program (IPRO) Outstanding Faculty Award
- Project NExT (New Experiences in Teaching) Fellow, 2005-2006
- Four Dean's Letters of Commendation for high course evaluations (MATH 152, 430, 431, 454)
Selected PublicationsJ. N. Cooper and R. B. Ellis, "Linearly bounded liars, adaptive covering codes, and deterministic random walks," accepted to Journal of Combinatorics.
R. B. Ellis and K. L. Nyman, "Two-batch liar games on a general bounded channel, J. Combin. Theory Ser. A 116 (2009), 1253-1270.
R. B. Ellis, J. L. Martin, and C. H. Yan, "Random geometric graph diameter in the unit ball,"Algorithmica 47 (2007), 421-438.
G. Calinescu and R. B. Ellis, "Monitoring schedules for randomly deployed sensor networks," inProceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing (2008), pp. 3-12.
Professional Society Memberships
Editorial Board Service
Professional Society Service
- NSA Young Investigator's Grant, 2007-2008
- AFRL Grant, 2007-2008