My IIT Login
IIT.EDU HOME
    Inquire
    Armour Faculty

    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

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

    Community Service

    Xiaoyan

    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 2009 Special Events

    2009 Karl Menger Lecture and Awards
    April 20, 2009
    IIT Main Campus

    2009 Commencement Ceremony
    May 16, 2009
    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