Skip to main content
Cornell university
Cornell Statistics and Data Science Cornell Statistics and Data Science
  • About Us

    About Us
    Cornell's Department of Statistics and Data Science offers four programs at the undergraduate and graduate levels. Undergraduates can earn a BA in statistical science, social...

    Welcome to the Department of Statistics and Data Science
    History
    Facilities
    Statistics Graduate Society
    Recently Published Papers
  • Academics

    Academics

    Undergraduate
    PhD
    MPS
    PhD Minor in Data Science
    Courses & Course Enrollment
  • People

    People

    Faculty
    Field Faculty
    PhDs
    Emeritus Faculty
    Academic Staff
    Staff
    Research Areas of Expertise
    Statistical Consultants
  • News and Events

    News and Events

    Events
    News
  • Resources

    Resources

    Professional Societies and Meetings
    Affiliated Groups
    Career Services
    Cornell Statistical Consulting Unit
  • Alumni

    Alumni
    Cornell's Statistics and Data Science degrees prepare students for a wide variety of careers, from academia to industry.  See the After Graduation page for a general overview of...

    Alumni Profiles

Search form

You are here

  1. Home 
  2. Events 
  3. Statistics Seminars

Statistics Seminar Speaker: Cheng Mao, 12/06/2018

Event Layout

Thursday Dec 06 2018

Statistics Seminar Speaker: Cheng Mao, 12/06/2018

10:30am @ 406 Malott Hall
In Statistics Seminars

The Statistics Seminar speaker for Thursday, December 6, 2018, is Cheng Mao, a postdoctoral researcher in the Department of Statistics and Data Science at Yale University. He recently obtained his Ph.D. in Mathematics and Statistics from MIT, under the supervision of Professor Philippe Rigollet. Cheng’s research interests include high-dimensional and nonparametric statistics, machine learning, and probability. His recent research focuses on matrix estimation problems with latent permutations and shape constraints. Cheng received his B.S. and M.A. degrees in Mathematics from UCLA.

Talk: Matrix Estimation with Latent Permutations

Abstract: A wide variety of applied tasks, such as ranking, clustering, graph matching and network reconstruction, can be formulated as a matrix estimation problem where the rows and columns of the matrix are shuffled by a latent permutation. The combinatorial nature of the unknown permutation and the non-convexity of the parameter space result in both statistical and algorithmic challenges. I will present recent developments of average-case models and efficient algorithms, primarily for the problems of ranking from comparisons and statistical seriation. On the statistical side, imposing shape constraints on the underlying matrix extends traditional parametric approaches, allowing for more robust and adaptive estimation. On the algorithmic front, I discuss efficient local algorithms with provable guarantees, one of which tightens a conjectured statistical-computational gap for a stochastically transitive ranking model.

Event Categories

  • Statistics Seminars
  • Special Events

Image Gallery

Cheng Mao
  • Home
  • About Us
  • Contact Us
  • Careers
© Cornell University Department of Statistics and Data Science

1198 Comstock Hall, 129 Garden Ave., Ithaca, NY 14853

Social Menu

  • Facebook
  • Twitter
  • YouTube
Cornell Bowers CIS College of Computing and Information Science Cornell CALS ILR School

If you have a disability and are having trouble accessing information on this website or need materials in an alternate format, contact web-accessibility@cornell.edu for assistance.