Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Image
Randomized Numerical Linear Algebra and Applications
Program
Foundations of Data Science
Location
Calvin Lab Auditorium
Date
Monday, Sept. 24
–
Thursday, Sept. 27, 2018
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule | Randomized Numerical Linear Algebra and Applications
Secondary tabs
The Workshop
Schedule
Videos
Click on the titles of individual talks for abstract, slides and archived video.
Monday, Sept. 24, 2018
9
–
9:20 a.m.
Coffee and Check-In
9:20
–
9:30 a.m.
Opening Remarks
9:30
–
10 a.m.
Randomized Numerical Linear Algebra: Overview
Petros Drineas (Purdue University)
Video
10
–
10:30 a.m.
Randomized Least Squares Regression: Combining Model- and Algorithm-Induced Uncertainties
Ilse Ipsen (North Carolina State University)
Video
10:30
–
11 a.m.
Break
11
–
11:30 a.m.
Advanced Techniques for Low-Rank Matrix Approximation
Ming Gu (UC Berkeley)
Video
11:30 a.m.
–
12 p.m.
Recent Advances in Positive Semidefinite Matrix Approximation
Cameron Musco (Microsoft Research New England)
Video
12
–
12:10 p.m.
Remembering Michael Cohen
12:10
–
2 p.m.
Lunch
2
–
2:30 p.m.
Reconstructing Continuous Signals via Leverage Score Sampling
Chris Musco (Princeton University)
Video
2:30
–
3 p.m.
Asympirical Analysis: Theory Informs Practice
Ping Ma (University of Georgia)
Video
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
How Randomized Analysis Can Help Us Do “Data Science:” Examples in Deep Learning and Graph Analysis
Fred Roosta (University of Queensland)
Video
4
–
4:30 p.m.
Why Deep Learning Works: Implicit Self-Regularization in Deep Neural Networks
Michael Mahoney (International Computer Science Institute and UC Berkeley)
Video
4:30
–
6 p.m.
Welcome Reception
Tuesday, Sept. 25, 2018
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10 a.m.
Stochastic Quasi-Gradient Methods: Variance Reduction via Jacobian Sketching
Peter Richtarik (University of Edinburgh)
Video
10
–
10:30 a.m.
Randomized Riemannian Preconditioning for Quadratically Constrained Problems
Haim Avron (Tel Aviv University)
Video
10:30
–
11 a.m.
Break
11
–
11:30 a.m.
Convergence Theory for Iterative Eigensolvers
Mark Embree (Virginia Tech University)
Video
11:30 a.m.
–
12 p.m.
Randomized Algorithms for Computing Full Matrix Factorizations
Gunnar Martinsson (University of Texas at Austin)
Video
12
–
2 p.m.
Lunch
2
–
2:30 p.m.
Applying Randomized Methods for Zonotope Enumeration and Monte Carlo Methods for Solving Linear Systems
David Gleich (Purdue University)
Video
2:30
–
3 p.m.
Error Estimation for Randomized Numerical Linear Algebra: Bootstrap Methods
Miles Lopes (UC Davis)
Video
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
Scalable Algorithmic Primitives for Data Science
Richard Peng (Georgia Institute of Technology)
Video
Wednesday, Sept. 26, 2018
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10 a.m.
Hessian Matrix Inversion in 10^10 Dimensions with Parametric Bootstraps
Uros Seljak (UC Berkeley)
Video
10
–
10:30 a.m.
Ridge Regression and Deterministic Ridge Leverage Score Sampling
Shannon McCurdy (Ancestry.com)
Video
10:30
–
11 a.m.
Break
11
–
11:30 a.m.
Large Scale Stochastic Training of Neural Networks
Amir Gholaminejad Gholaminejad (UC Berkeley)
Video
11:30 a.m.
–
12 p.m.
Randomized Constrained Matrix Decompositions
Benjamin Erichson (University of Washington)
Video
12
–
2 p.m.
Lunch
2
–
2:30 p.m.
Adventures with Randomized Algebra for Extreme-Scale Signal Processing
Anshumali Shrivastava (Rice University)
Video
2:30
–
3 p.m.
Unbiased Estimates for Linear Regression via Volume Sampling
Michal Derezinski (University of Michigan)
Video
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
Smoothed Analysis of Low Rank Solutions to Semidefinite Programs via Burer Monteiro Factorization
Praneeth Netrapalli (Microsoft Research India)
Video
Thursday, Sept. 27, 2018
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10 a.m.
Matrix-free Construction of HSS Representations Using Adaptive Randomized Sampling
Xiaoye S. Li (LBNL)
Video
10
–
10:30 a.m.
Fast SVD in the Presence of Noise
Matan Gavish (Hebrew University of Jerusalem)
10:30
–
11 a.m.
Break
11
–
11:30 a.m.
A Fast Algorithm for Computing the Maximum Weight Base in a Linear Matroid
Huy Nguyen (Northeastern University)
Video
11:30 a.m.
–
12 p.m.
Matrix Martingales in Randomized Numerical Linear Algebra
Rasmus Kyng (ETH Zurich)
Video
12
–
2 p.m.
Lunch
2
–
2:30 p.m.
Fast Algorithms for Multivariate ODEs arising in Sampling and Learning
Santosh Vempala (Georgia Institute of Technology)
Video
2:30
–
3 p.m.
Spectrally Robust Graph Isomorphism
Yiannis Koutis (New Jersey Institute of Technology)
Video
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
Subspace Clustering using Ensembles of K-Subspaces
Laura Balzano (University of Michigan)
Video
4
–
4:10 p.m.
Closing Remarks
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search