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: Zhou Fan, 09/18/2019

Event Layout

Wednesday Sep 18 2019

Statistics Seminar Speaker: Zhou Fan, 09/18/2019

4:15pm @ G01 Biotechnology
In Statistics Seminars

The Statistics Seminar speaker for Wednesday, September 18, 2019, is Zhou Fan, an Assistant Professor in the Department of Statistics and Data Science at Yale University. His research interests include random matrix theory, high dimensional and multivariate statistics, inference in random graphs and networks, discrete algorithms, and applications in genetics and computational biology. Zhou received his Ph.D. in Statistics at Stanford University. Prior to this, he developed statistical and software tools for molecular dynamics simulations at D. E. Shaw Research.  

Title: Spectral graph matching and regularized quadratic relaxations

Abstract: Given two unlabeled, edge-correlated graphs on the same set of vertices, we study the "graph matching" problem of matching the vertices of the first graph to those of the second. We propose a new spectral method for this problem, which first constructs a similarity matrix as a weighted sum of outer products between all pairs of eigenvectors of the two graphs, with weights given by a Cauchy kernel applied to the separation of the corresponding eigenvalues, then outputs a matching by a simple rounding procedure. The similarity matrix can also be interpreted as the solution to a regularized quadratic programming relaxation of the quadratic assignment problem. We show that for a correlated Erdos-Renyi model, this method returns the exact matching with high probability if the graphs differ by at most a 1/polylog(n) fraction of edges, both for dense graphs and for sparse graphs with at least polylog(n) average degree.

This is joint work with Cheng Mao, Yihong Wu, and Jiaming Xu.

 

Event Categories

  • Statistics Seminars
  • Special Events

Image Gallery

Zhou Fan
  • 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.