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 Andrew Nobel, 3/27/13 @ 4:15pm

Event Layout

Wednesday Mar 27 2013

Statistics Seminar Speaker Andrew Nobel, 3/27/13 @ 4:15pm

4:15pm @ G01 Biotechnology
In Statistics Seminars

This week's Statistics Seminar speaker will be Andrew Nobel from UNC Chapel Hill.  

Talk Title: Large Average Submatrices of a Gaussian Random Matrix: Landscapes and Local Optima

The problem of finding large average submatrices of a real-valued matrix arises in the exploratory analysis of data from disciplines as diverse as genomics and social sciences. This talk presents several new results concerning large average submatrices of an n x n Gaussian random matrix. We begin by considering the average and joint distribution of the k x k submatrix having largest average value (global optimum). We then turn our attention to submatrices with dominant row and column sums, which arise as the local optima of a practical iterative search procedure. We characterize the joint distribution of a local optimum, and show that a typical local optima has an average value within a constant factor of the global optimum. In the last part of the talk we consider the *number* L_n(k) of locally optimal kxk submatices, beginning with the asymptotic behavior of its mean and variance for fixed k and increasing n. Finally, we present a central limit theorem for L_n(k) that is based on Stein's method for normal approximation.

Joint work with Shankar Bhamidi (UNC) and Partha S. Dey (Courant).

Refreshments will be served after the seminar in 1181 Comstock Hall.

Event Categories

  • Statistics Seminars
  • Special Events
  • 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.