Institute for Mathematics and its Applications

University of Minnesota

400 Lind Hall

207 Church Street S.E.

Minneapolis, Minnesota 55455

Web: http://www.ima.umn.edu | Email: staff@ima.umn.edu | Telephone: (612) 624-6066 | Fax: (612) 626-7370
Schedules available at http://www.ima.umn.edu/happening
If you want to unsubscribe from this list, please click here.

Events:

W5.18-22.15: Graphical Models, Statistical Inference, and Algorithms (GRAMSIA); PS9.1.14-5.31.15: 2014-2015 Postdoc Seminar Series; S9.18-12.18.14: Annual Program Seminar Series;

Sunday, May 17, 2015

No events scheduled.

Monday, May 18, 2015

8:15am-8:45am Coffee and Registration

Keller Hall 3-176 W5.18-22.15
8:45am-9:00am Welcome and Introduction

Keller Hall 3-180 W5.18-22.15
9:00am-9:50am Elchanan Mossel, University of California, Berkeley
Shotgun Assembly of Graphs

Keller Hall 3-180 W5.18-22.15
9:50am-10:20am Break

Keller Hall 3-176 W5.18-22.15
10:20am-11:10am Philippe Rigollet, Massachusetts Institute of Technology
Batched Bandit Problems

Keller Hall 3-180 W5.18-22.15
11:10am-11:40am Break

Keller Hall 3-176 W5.18-22.15
11:40am-12:20pm Sewoong Oh, University of Illinois at Urbana-Champaign
Hiding the Source of a Rumor in Anonymous Messaging

Keller Hall 3-180 W5.18-22.15
12:20pm-2:00pm Lunch

W5.18-22.15
2:00pm-2:50pm Aarti Singh, Carnegie-Mellon University
Column Subset Selection from Partially Observed Data

Keller Hall 3-180 W5.18-22.15
2:50pm-2:55pm Break

Keller Hall 3-176 W5.18-22.15
2:55pm-3:45pm Pablo A. Parrilo, Massachusetts Institute of Technology
Sparse Sum-of-squares Certificates on Finite Abelian Groups

Keller Hall 3-180 W5.18-22.15
3:45pm-4:00pm Break

Keller Hall 3-176 W5.18-22.15
4:00pm-4:40pm Charilaos Efthymiou, Georgia Institute of Technology
A Simple Algorithm for Sampling Colourings of G(n, d/n) Up to Gibbs Uniqueness Threshold

Keller Hall 3-180 W5.18-22.15
6:00pm-8:00pm Social Hour at Republic Pub 221 Cedar Ave S Minneapolis, MN 55454

W5.18-22.15

Tuesday, May 19, 2015

8:30am-9:00am Coffee

Keller Hall 3-176 W5.18-22.15
9:00am-9:50am Nicolas Macris, École Polytechnique Fédérale de Lausanne (EPFL)
Lower Bounds on Thresholds of Graphical Models from Spatial Coupling: Applications to Coding and Constraint Satisfaction

Keller Hall 3-180 W5.18-22.15
9:50am-10:20am Break

Keller Hall 3-176 W5.18-22.15
10:20am-11:10am Jennifer Chayes, Microsoft Research
L^p Theory of Sparse Graph Limits

Keller Hall 3-180 W5.18-22.15
11:10am-11:15am Group Photo

Keller Hall 3-180 W5.18-22.15
11:15am-11:30am Break

Keller Hall 3-176 W5.18-22.15
11:30am-12:20pm Christian Borgs, Microsoft Research
Applications of L^p Theory of Sparse Graph Limits

Keller Hall 3-180 W5.18-22.15
12:20pm-2:00pm Lunch

W5.18-22.15
2:00pm-2:50pm Nike Sun, Microsoft Research
The Exact k-SAT Threshold for Large k

Keller Hall 3-180 W5.18-22.15
2:50pm-3:30pm Break

Keller Hall 3-176 W5.18-22.15
3:30pm-4:20pm Lenka Zdeborova, Centre National de la Recherche Scientifique (CNRS)
Spectral Redemption

Keller Hall 3-180 W5.18-22.15
4:30pm-6:00pm Poster Session and Reception

Lind Hall 400 W5.18-22.15
Srinadh Bhojanapalli, University of Texas, Austin:
  Poster Session and Reception
Gerandy Brito, University of Washington:
  Poster Session and Reception
Quan Li, Massachusetts Institute of Technology:
  Poster Session and Reception
Andrey Lokhov, Los Alamos National Laboratory:
  Poster Session and Reception
Yue Lu, Harvard University:
  Poster Session and Reception
Ioannis Panageas, Georgia Institute of Technology:
  Poster Session and Reception
Luis Voloch, Massachusetts Institute of Technology:
  Poster Session and Reception

Wednesday, May 20, 2015

8:30am-9:00am Coffee

Keller Hall 3-176 W5.18-22.15
9:00am-9:50am Christina E Lee, Massachusetts Institute of Technology
Approximating a Single Component of the Solution to a Linear System

Keller Hall 3-180 W5.18-22.15
9:50am-10:20am Break

Keller Hall 3-176 W5.18-22.15
10:20am-11:10am Yihong Wu, University of Illinois at Urbana-Champaign
Community Detection in Networks: SDP relaxations and Computational Gaps

Keller Hall 3-180 W5.18-22.15
11:10am-11:40am Break

Keller Hall 3-176 W5.18-22.15
11:40am-12:20pm Yash Kanoria, Columbia University
Unbalanced Random Matching Markets: The Stark Effect of Competition

Keller Hall 3-180 W5.18-22.15
12:20pm-2:00pm Lunch

W5.18-22.15
2:00pm-2:50pm Kavita Ramanan, Brown University
The Role of Correlation Decay in Filtering Compressed Signal Dynamics

Keller Hall 3-180 W5.18-22.15
2:50pm-2:55pm Break

Keller Hall 3-176 W5.18-22.15
2:55pm-3:45pm Sébastien Bubeck, Microsoft
Log-concave Sampling with Stochastic Gradient Descent

Keller Hall 3-180 W5.18-22.15
3:45pm-4:25pm Break

Keller Hall 3-176 W5.18-22.15
4:25pm-5:15pm Jinwoo Shin, Korea Advanced Institute of Science and Technology (KAIST)
Max-Product Belief Propagation for Linear Programming in Combinatorial Optimization

Keller Hall 3-180 W5.18-22.15

Thursday, May 21, 2015

8:30am-9:00am Coffee

Keller Hall 3-176 W5.18-22.15
9:00am-9:50am Sujay Sanghavi, University of Texas, Austin
Embracing the Non-convexity of Matrix Estimation

Keller Hall 3-180 W5.18-22.15
9:50am-10:20am Break

Keller Hall 3-176 W5.18-22.15
10:20am-11:10am Guy Bresler, Massachusetts Institute of Technology
Efficiently Learning Ising Models on Arbitrary Graphs

Keller Hall 3-180 W5.18-22.15
11:10am-11:40am Break

Keller Hall 3-176 W5.18-22.15
11:40am-12:20pm Sahand Negahban, Yale University
Personalized Rank Aggregation

Keller Hall 3-180 W5.18-22.15
12:20pm-2:00pm Lunch

W5.18-22.15
2:00pm-2:50pm Henry Pfister, Duke University
Reed-Muller Codes Achieve Capacity on Erasure Channels

Keller Hall 3-180 W5.18-22.15
2:50pm-3:30pm Break

Keller Hall 3-176 W5.18-22.15
3:30pm-4:20pm Yash Deshpande, Stanford University
Sum of Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems

Keller Hall 3-180 W5.18-22.15
4:20pm-4:40pm Break

Keller Hall 3-176 W5.18-22.15
4:40pm-5:30pm Jose Bento, Boston College
Variations on the alternating direction method of multipliers

Keller Hall 3-180 W5.18-22.15

Friday, May 22, 2015

8:30am-9:00am Coffee

Keller Hall 3-176 W5.18-22.15
9:00am-9:50am Dimitris Achlioptas, University of California
Global Optima from Local Algorithms

Keller Hall 3-180 W5.18-22.15
9:50am-10:20am Break

Keller Hall 3-176 W5.18-22.15
10:20am-11:10am Mike Molloy, University of Toronto
Solution Clusters for Locked CSP's: Random XORSAT on a Fixed Degree Sequence

Keller Hall 3-180 W5.18-22.15

Saturday, May 23, 2015

No events scheduled.

Legend:

W5.18-22.15: Graphical Models, Statistical Inference, and Algorithms (GRAMSIA);

If you want to unsubscribe from this list, please click here.