My IIT Login
IIT.EDU HOME
    Undergraduate Admission
    Graduate Admission
    Robert Ellis, Ph.D.

    Robert Ellis , Ph.D.

    Associate Professor

    Applied Mathematics

    Office: Engineering 1 Room 105C
    10 W. 32nd Street
    Chicago, IL 60616
    Phone: 312.567.5336
    Fax: 312.567.3135
    Email: rellis_AT_math_DOT_iit_DOT_edu
    Web: click here

    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

    Asymptotic rates of adaptive and non-adaptive codes; liar games and their connection to packing and covering problems; families of near-perfect adaptive codes; random geometric graphs and their application to wireless networks; small subgraphs of Erdos-Renyi and collaboration random graphs; probabilistic methods; algorithm design and analysis

    Current Projects

    • 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

    Awards/Honors

    • 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)

    Patents

    Books

    Selected Publications

    J. 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

    Grants

    • NSA Young Investigator's Grant, 2007-2008
    • AFRL Grant, 2007-2008

    Community Service

    Xiaoyan

    Xiaoyan Zeng
    Applied Mathematics

    The geographic distance between Hong Kong and Chicago was considerably shortened for Xiaoyan Zeng when her college adviser showed her a brochure about IIT. more...

    Spring 2012 Special Events

    2012 Karl Menger Lecture and Awards
    April 23, 2012
    IIT Main Campus

    2012 Commencement Ceremony
    May 12, 2012
    IIT Main Campus

    © Illinois Institute of Technology
    Applied Mathematics Office, Engineering 1 Building 10 West 32nd Street, Chicago, IL 60616, Tel 312.567.8980, Fax 312.567.3135
    Undergraduate Admission: 800.448.2329 || Graduate Admission: 312.567.3020   Emergency Information | Site Index