Main navigation | Main content

HOME » PROGRAMS/ACTIVITIES » Annual Thematic Program

PROGRAMS/ACTIVITIES

Annual Thematic Program »Postdoctoral Fellowships »Hot Topics and Special »Public Lectures »New Directions »PI Programs »Industrial Programs »Seminars »Be an Organizer »Annual »Hot Topics »PI Summer »PI Conference »Applying to Participate »

IMA Annual Program Year Workshop

High Dimensional Phenomena

High Dimensional Phenomena

September 26-30, 2011

Rice University | |

Carnegie-Mellon University | |

University of Michigan |

In recent years, high dimensional probability, combinatorics, and geometry have played an increasingly important role in information theoretic applications. For example, non-asymptotic random matrix theory, which has roots in geometric functional analysis, now finds itself at the heart of the fast developing area of compressive sensing. Similarly, metric embedding theory, with its deep connections to nonlinear functional analysis, is extensively studied within theoretical computer science. The reverse flow of ideas and methods - from information theory to high dimensional probability and geometric functional analysis - has also begun to accelerate.
The time is ripe to foster a direct cross-fertilization between the communities in geometric functional analysis, high dimensional geometry and probability, and various information theory communities. This workshop will bring together researchers from these communities, including those already at work at the interface, as well as young investigators entering one of the fields.

Monday | Tuesday | Wednesday | Thursday | Friday | | |||
---|---|---|---|

Monday September 26, 2011 | |||

8:30am-9:00am | Coffee and Registration | Keller Hall 3-176 | |

9:00am-9:15am | Welcome to the IMA | Keller Hall 3-180 | |

9:15am-10:00am | Tutorial - Spectral clustering and high-dim stochastic block model for undirected and directed graphs | Bin Yu (University of California, Berkeley) | Keller Hall 3-180 |

10:00am-10:15am | Break | Keller Hall 3-176 | |

10:15am-11:00am | Tutorial - Spectral clustering and high-dim stochastic block model for undirected and directed graphs | Bin Yu (University of California, Berkeley) | Keller Hall 3-180 |

11:00am-11:15am | Discussion | Keller Hall 3-180 | |

11:15am-12:15pm | High-dimensional covariance estimation based on Gaussian graphical models | Shuheng Zhou (University of Michigan) | Keller Hall 3-180 |

12:15pm-2:00pm | Lunch | ||

2:00pm-3:00pm | Correlation screening from random matrices: phase transitions and Poisson limits | Alfred Hero (University of Michigan) | Keller Hall 3-180 |

3:00pm-4:00pm | Active Clustering and Ranking | Robert Nowak (University of Wisconsin, Madison) | Keller Hall 3-180 |

4:00pm-4:30pm | Break | Keller Hall 3-176 | |

4:30pm-5:30pm | Spectral Methods for Learning Multivariate Latent Tree Structure | Kamalika Chaudhuri (University of California, San Diego) | Keller Hall 3-180 |

Tuesday September 27, 2011 | |||

8:30am-9:00am | Coffee | Keller Hall 3-176 | |

9:00am-10:00am | On the Power of Adaptivity in Sparse Recovery | Piotr Indyk (Massachusetts Institute of Technology) | Keller Hall 3-180 |

10:00am-10:15am | Break | Keller Hall 3-176 | |

10:15am-11:00am | Tutorial - User-friendly tail bound for sums of random matrices | Joel Tropp (California Institute of Technology) | Keller Hall 3-180 |

11:00am-11:15am | Break | ||

11:15am-12:00pm | Tutorial - User-friendly tail bound for sums of random matrices | Joel Tropp (California Institute of Technology) | Keller Hall 3-180 |

12:00pm-2:00pm | Lunch | ||

2:00pm-3:00pm | Algorithmic Construction and Applications of M-Ellipsoids | Santosh Vempala (Georgia Institute of Technology) | Keller Hall 3-180 |

3:00pm-4:00pm | Limiting distributions of eigenvalues for non-normal matrices | Ofer Zeitouni (University of Minnesota, Twin Cities) | Keller Hall 3-180 |

4:00pm-4:30pm | Break | Keller Hall 3-176 | |

4:30pm-5:30pm | Analytic Organization of High Himensional observational Databases as a tool for learning and inference | Ronald Coifman (Yale University) | Keller Hall 3-180 |

6:00pm-8:00pm | Social Event - Campus Club, 403 Coffman Memorial Union, 300 Washington Avenue SE, Minneapolis MN 55455 Map | Campus Club | |

Wednesday September 28, 2011 | |||

8:30am-9:00am | Coffee | Keller Hall 3-176 | |

9:00am-9:45am | Tutorial - SDP, GFA, ETC... | Alexandre d'Aspremont (Princeton University) | Keller Hall 3-180 |

9:45am-10:00am | Break | Keller Hall 3-176 | |

10:00am-10:45am | Tutorial - SDP, GFA, ETC... | Alexandre d'Aspremont (Princeton University) | Keller Hall 3-180 |

10:45am-11:00am | Discussion | Keller Hall 3-180 | |

11:00am-12:00pm | Principal component analysis with random noise | Van Vu (Yale University) | Keller Hall 3-180 |

12:00pm-2:00pm | Lunch | ||

2:00pm-3:00pm | Randomized algorithms for the approximation of matrices | Luis Rademacher (The Ohio State University) | Keller Hall 3-180 |

3:00pm-4:00pm | Estimating Population Eigenvalues From Large Dimensional Sample Covariance Matrices | Jack Silverstein (North Carolina State University) | Keller Hall 3-180 |

4:00pm-4:15pm | Discussion | Keller Hall 3-180 | |

4:15pm-5:30pm | Reception and Poster SessionLind Hall 400 | ||

Thursday September 29, 2011 | |||

8:30am-9:00am | Coffee | Keller Hall 3-176 | |

9:00am-9:45am | Tutorial - Structured sparsity-inducing norms through submodular functions | Francis Bach (École Normale Supérieure) | Keller Hall 3-180 |

9:45am-10:00am | Break | Keller Hall 3-176 | |

10:00am-10:45am | Tutorial - Structured sparsity-inducing norms through submodular functions | Francis Bach (École Normale Supérieure) | Keller Hall 3-180 |

10:45am-11:00am | Group Photo | ||

11:00am-12:00pm | Discussion | Keller Hall 3-180 | |

12:00pm-2:00pm | Lunch | ||

2:00pm-3:00pm | Graph-based and multiscale geometric methods for the analysis of data sets in high dimensions | Mauro Maggioni (Duke University) | Keller Hall 3-180 |

3:00pm-4:00pm | Greedy approximation in compressed sensing | Vladimir Temlyakov (University of South Carolina) | Keller Hall 3-180 |

4:00pm-4:30pm | Break | Keller Hall 3-176 | |

4:30pm-5:30pm | Phase transitions for high-dimensional random quantum states | Stanislaw Szarek (Case Western Reserve University) | Keller Hall 3-180 |

Friday September 30, 2011 | |||

8:30am-9:00am | Coffee | Keller Hall 3-176 | |

9:00am-9:45am | General principles for high-dimensional estimation: Statistical and computational issues | Martin Wainwright (University of California, Berkeley) | Keller Hall 3-180 |

9:45am-10:00am | Break | Keller Hall 3-176 | |

10:00am-10:45am | General principles for high-dimensional estimation: Statistical and computational issues | Martin Wainwright (University of California, Berkeley) | Keller Hall 3-180 |

10:45am-11:00am | Discussion | ||

11:00am-12:00pm | Small Value Probability and Metric Entropy | Wenbo Li (University of Delaware) | Keller Hall 3-180 |

NAME | DEPARTMENT | AFFILIATION |
---|---|---|

Dennis Amelunxen | Institut für Mathematik | Universität Paderborn |

Brendan Ames | Institute for Mathematics and its Applications | University of Minnesota, Twin Cities |

Andrew Anda | Department of Computer Science | St. Cloud State University |

Ery Arias-Castro | Department of Mathematics | University of California, San Diego |

Muhammad Salman Asif | Department of Electrical and Computer Engineering | Georgia Institute of Technology |

Farid Atry | University of Minnesota, Twin Cities | |

Francis Bach | INRIA - Sierra project | École Normale Supérieure |

Bubacarr Bah | School of Mathematics | University of Edinburgh |

Laura Balzano | Department of Electrical and Computer Engineering | University of Wisconsin, Madison |

Arindam Banerjee | Department of Computer Science and Engineering | University of Minnesota, Twin Cities |

Richard Baraniuk | Department of Electrical and Computer Engineering | Rice University |

Imre Bárány | Alfred Rényi Institute of Mathematics | Hungarian Academy of Sciences (MTA) |

Witold Bednorz | Department of Mathematics | University of Warsaw |

Kathrin Berkner | Ricoh Innovations, Inc. | Ricoh |

Andrew Beveridge | Department of Mathematics, Statistics and Computer Science | Macalester College |

Aniruddha Bhargava | Department of Electrical and Computer Engineering | University of Wisconsin, Madison |

Sergey Bobkov | School of Mathematics | University of Minnesota, Twin Cities |

Shyam Boriah | Department of Computer Science and Engineering | University of Minnesota, Twin Cities |

Rui Castro | Department of Mathematics | Technische Universiteit Eindhoven |

Aycil Cesmelioglu | Institute of Mathematics and its Applications | University of Minnesota, Twin Cities |

Venkat Chandrasekaran | Department of Electrical Engineering and Computer Sciences | University of California, Berkeley |

Adam Charles | Department of Electrical and Computer Engineering | Georgia Institute of Technology |

Soumyadeep Chatterjee | Department of Computer Science and Engineering | University of Minnesota, Twin Cities |

Kamalika Chaudhuri | Department of Computer Science | University of California, San Diego |

Guangliang Chen | Department of Mathematics | Duke University |

Xi Chen | Carnegie Mellon University | |

Anoop Cherian | University of Minnesota, Twin Cities | |

Aritra Chowdhury | University of Minnesota, Twin Cities | |

Paolo Codenotti | Institute for Mathematics and its Applications | University of Minnesota, Twin Cities |

Ronald Coifman | Department of Mathematics | Yale University |

Jintao Cui | Institute of Mathematics and its Applications | University of Minnesota, Twin Cities |

Isabel Darcy | Department of Mathematics | The University of Iowa |

Gautam Dasarathy | Department of Electrical Engineering and Computer Science | University of Wisconsin, Madison |

Alexandre d'Aspremont | Department of Operations Research and Financial Engineering | Princeton University |

Marco Duarte | Department of Electrical and Computer Engineering | University of Massachusetts |

Dainius Dzindzalieta | Institute of Mathematics and Informatics | Vilnius State University |

Armin Eftekhari | Division of Engineering | Colorado School of Mines |

Jordan Ellenberg | Department of Mathematics | University of Wisconsin, Madison |

Leonardo Espin | Institute for Mathematics and its Applications | University of Minnesota, Twin Cities |

Alexander Fish | Department of Mathematics | University of Wisconsin, Madison |

Qiang Fu | University of Minnesota, Twin Cities | |

Zoltan Furedi | Alfred Rényi Institute of Mathematics | Hungarian Academy of Sciences (MTA) |

Subhroshekhar Ghosh | Department of Mathematics | University of California, Berkeley |

Sinan Güntürk | Courant Institute of Mathematical Sciences | Courant Institute of Mathematical Sciences |

Jan Haskovec | Johann Radon Institute for Computational and Applied Mathematics | |

Jarvis Haupt | Department of Electrical and Computer Engineering | University of Minnesota, Twin Cities |

Alfred Hero | Department of Electrical Engineering and Computer Science | University of Michigan |

Yulia Hristova | Institute of Mathematics and its Applications | University of Minnesota, Twin Cities |

Danrun Huang | Department of Mathematics | St. Cloud State University |

Piotr Indyk | Computer Science and Artificial Intelligence Laboratory | Massachusetts Institute of Technology |

Tiefeng Jiang | School of Statistics | University of Minnesota, Twin Cities |

Steve Kerrigan | University of Minnesota, Twin Cities | |

Dan Kushnir | Department of Mathematics | Yale University |

Anastasios Kyrillidis | Computer & Communication Sciences Department | École Polytechnique Fédérale de Lausanne (EPFL) |

Gilad Lerman | School of Mathematics | University of Minnesota, Twin Cities |

Stacey Levine | Department of Mathematics and Computer Science | Duquesne University |

Wenbo Li | Department of Mathematical Sciences | University of Delaware |

Chia Wei Lim | Department of Engineering | Colorado School of Mines |

Han Liu | Department of Biostatistics and Computer Science | Johns Hopkins University |

Xin Liu | Institute for Mathematics and its Applications | University of Minnesota, Twin Cities |

Shiqian Ma | Institute for Mathematics and its Applications | University of Minnesota, Twin Cities |

Mokshay Madiman | Department of Statistics | Yale University |

Mauro Maggioni | Department of Mathematics and Computer Science | Duke University |

Julien Mairal | Department of Statistics | University of California, Berkeley |

Shirzad Malekpour | Department of Mathematics | University of Wisconsin, Madison |

Matthew Malloy | Department of Electrical and Computer Engineering | University of Wisconsin, Madison |

Yu (David) Mao | Institute of Mathematics and its Applications | University of Minnesota, Twin Cities |

Gabriela Martínez | Department of Mathematical Sciences | University of Minnesota, Twin Cities |

Jonathan Mattingly | Department of Mathematics | Duke University |

Borhan Molazem Sanandaji | Electrical Engineering and Computer Sciences | Colorado School of Mines |

Vassilios Morellas | Department of Computer Science and Engineering | University of Minnesota, Twin Cities |

Deanna Needell | Department of Mathematics | Claremont McKenna College |

Hoi Nguyen | Department of Mathematics | University of Pennsylvania |

Robert Nowak | Department of Electrical and Computer Engineering | University of Wisconsin, Madison |

Luke Olson | Department of Computer Science | University of Illinois at Urbana-Champaign |

Mary Padberg | Department of Applied Mathematical and Computational Sciences | The University of Iowa |

Yaniv Plan | Department of Mathematics | University of Michigan |

Bryan Poling | Department of Mathematics | University of Minnesota, Twin Cities |

Candice Price | Department of Mathematics | The University of Iowa |

Karthik Pulivendal | University of Minnesota, Twin Cities | |

Luis Rademacher | School of Computer Science and Engineering | The Ohio State University |

Mrinal Raghupathi | Department of Mathematics | U.S. Naval Academy |

Ben Recht | Department of Computer Science | University of Wisconsin, Madison |

Evan Ribnick | Corporate Research Lab | 3M |

Christopher Rozell | School of Electrical and Computer Engineering | Georgia Institute of Technology |

Joseph Salmon | ECE | Duke University |

Sujay Sanghavi | Department of Electrical and Computer Engineering | University of Texas, Austin |

Guillermo Sapiro | Department of Electrical and Computer Engineering | University of Minnesota, Twin Cities |

Carsten Schuett | Mathematisches Seminar | Christian-Albrechts Universität Kiel |

Hanhuai Shan | Department of Computer Science and Engineering | University of Minnesota, Twin Cities |

Jack Silverstein | Department of Mathematics | North Carolina State University |

Aarti Singh | Machine Learning Department | Carnegie Mellon University |

Ravishankar Sivalingam | Electrical Engineering Department | University of Minnesota, Twin Cities |

Guruprasad Somasundaram | Department of Computer Science and Engineering | University of Minnesota, Twin Cities |

Susanna Spektor | Department of Mathematics & Statistics | University of Alberta |

Karthik Subbian | Department of Computer Science and Engineering | University of Minnesota, Twin Cities |

Stanislaw Szarek | Department of Mathematics | Case Western Reserve University |

Arthur Szlam | Institute for Mathematics and its Applications | University of Minnesota, Twin Cities |

Gongguo Tang | University of Wisconsin, Madison | |

Jared Tanner | School of Mathematics | University of Edinburgh |

Vladimir Temlyakov | Department of Mathematics | University of South Carolina |

Joel Tropp | Computing and Mathematical Sciences | California Institute of Technology |

Joshua Trzasko | Department of Physiology and Biomedical Engineering | Mayo Clinic |

Caroline Uhler | Institute for Mathematics and its Applications | University of Minnesota, Twin Cities |

Divyanshu Vats | Institute for Mathematics and its Applications | University of Minnesota, Twin Cities |

Santosh Vempala | College of Computing | Georgia Institute of Technology |

Roman Vershynin | Department of Mathematics | University of Michigan |

Van Vu | Department of Mathematics | Yale University |

Martin Wainwright | Department of Electrical Engineering and Computer Science | University of California, Berkeley |

Michael Wakin | Division of Engineering | Colorado School of Mines |

Huahua Wang | Department of Computer Science and Engineering | University of Minnesota, Twin Cities |

Yi Wang | Department of Mathematics | University of Minnesota, Twin Cities |

Rachel Ward | Department of Mathematics | University of Texas, Austin |

Alejandro Weinstein | Department of Engineering | Colorado School of Mines |

Elisabeth Werner | Department of Mathematics | Case Western Reserve University |

Jonathan Whitehouse | Department of Mathematics | Vanderbilt University |

Hau-tieng Wu | Department of Mathematics | Princeton University |

Yangyang Xu | Department of Computational And Applied Mathematics | Rice University |

Lingzhou Xue | University of Minnesota, Twin Cities | |

Han Lun Yap | School of Electrical and Computer Engineering | Georgia Institute of Technology |

Wotao Yin | Department of Computational and Applied Mathematics | Rice University |

Bin Yu | Department of Statistics | University of California, Berkeley |

Ofer Zeitouni | Mathematics Department | University of Minnesota, Twin Cities |

Teng Zhang | Institute for Mathematics and its Applications | University of Minnesota, Twin Cities |

Shuheng Zhou | Department of Statistics | University of Michigan |

© 2014 Regents of the University of Minnesota. All rights reserved.
The University of Minnesota is an equal opportunity educator and employer Last modified on June 09, 2014 |