Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
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
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
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
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)
10
–
10:30 a.m.
Randomized Least Squares Regression: Combining Model- and Algorithm-Induced Uncertainties
Ilse Ipsen (North Carolina State University)
10:30
–
11 a.m.
Break
11
–
11:30 a.m.
Advanced Techniques for Low-Rank Matrix Approximation
Ming Gu (UC Berkeley)
11:30 a.m.
–
12 p.m.
Recent Advances in Positive Semidefinite Matrix Approximation
Cameron Musco (Microsoft Research New England)
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)
2:30
–
3 p.m.
Asympirical Analysis: Theory Informs Practice
Ping Ma (University of Georgia)
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)
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)
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)
10
–
10:30 a.m.
Randomized Riemannian Preconditioning for Quadratically Constrained Problems
Haim Avron (Tel Aviv University)
10:30
–
11 a.m.
Break
11
–
11:30 a.m.
Convergence Theory for Iterative Eigensolvers
Mark Embree (Virginia Tech University)
11:30 a.m.
–
12 p.m.
Randomized Algorithms for Computing Full Matrix Factorizations
Gunnar Martinsson (University of Texas at Austin)
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)
2:30
–
3 p.m.
Error Estimation for Randomized Numerical Linear Algebra: Bootstrap Methods
Miles Lopes (UC Davis)
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
Scalable Algorithmic Primitives for Data Science
Richard Peng (Georgia Institute of Technology)
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)
10
–
10:30 a.m.
Ridge Regression and Deterministic Ridge Leverage Score Sampling
Shannon McCurdy (UC Berkeley)
10:30
–
11 a.m.
Break
11
–
11:30 a.m.
Large Scale Stochastic Training of Neural Networks
Amir Gholaminejad (UC Berkeley)
11:30 a.m.
–
12 p.m.
Randomized Constrained Matrix Decompositions
Benjamin Erichson (University of Washington)
12
–
2 p.m.
Lunch
2
–
2:30 p.m.
Adventures with Randomized Algebra for Extreme-Scale Signal Processing
Anshumali Shrivastava (Rice University)
2:30
–
3 p.m.
Unbiased Estimates for Linear Regression via Volume Sampling
Michal Derezinski (University of Michigan)
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)
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)
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)
11:30 a.m.
–
12 p.m.
Matrix Martingales in Randomized Numerical Linear Algebra
Rasmus Kyng (ETH Zurich)
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)
2:30
–
3 p.m.
Spectrally Robust Graph Isomorphism
Yiannis Koutis (New Jersey Institute of Technology)
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
Subspace Clustering using Ensembles of K-Subspaces
Laura Balzano (University of Michigan)
4
–
4:10 p.m.
Closing Remarks
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
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
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search