Applied Math

Organizers:  ryzhik [at] stanford.edu (Lenya Ryzhik) & lexing [at] stanford.edu (Lexing Ying)

For more information and access to abstracts, click here.

 

 

Upcoming Events

Applied Math
Wednesday, April 3, 2024
12:00 AM
|
384H
Ethan Epperly (Caltech)

In recent years, researchers have developed a number of fast, randomized algorithms for linear algebra problems. But for widespread deployment of these methods, speed is not enough. To safely incorporate randomized algorithms into general-purpose linear algebra software, we need algorithms which…

Applied Math
Friday, April 12, 2024
11:00 AM
|
384H
Molei Tao (Georgia Tech)

This talk will discuss some nontrivial but often pleasant effects of large learning rates, which are commonly used in machine learning practice for improved empirical performances, but defy traditional theoretical analyses. I will first quantify how large learning rates can help gradient descent…

Applied Math
Friday, April 26, 2024
11:00 AM
|
384H
Leo Zepeda (Wisconsin-Madison and Google)

Abstract

Past Events

Applied Math
Wednesday, March 13, 2024
12:00 PM
|
384H
Lexing Ying (Stanford)

This talk discusses the unstructured sparse recovery problems of a general form. The task is to recover the spike locations and weights of an unknown sparse signal from a collection of its unstructured observations. Examples include rational approximation, spectral function estimation, Fourier…

Applied Math
Wednesday, March 6, 2024
12:30 PM
|
384H
Joseph Sloth (Caltech)

Degree-d multivariate polynomials over small finite fields are of central importance in theoretical computer science. And yet they retain many mysteries; for example, their Fourier spectra are very poorly understood. We will discuss the so-called "Fourier growth" of such functions…

Applied Math
Wednesday, February 28, 2024
12:00 PM
|
384H
Michael Lindsey (UC Berkeley)

I will present fast practical algorithms for approximate semidefinite programming (SDP) based on regularization by the von Neumann entropy. These approaches are based on a dual formulation of the regularized problem, and dual updates are computed using randomized trace estimators.…

Applied Math
Wednesday, February 21, 2024
12:00 PM
|
384H
Federico Pasqualotto (UC Berkeley)

The singularity formation problem is a central question in fluid dynamics, and it is still widely open for several fundamental models, including the 3d incompressible Euler equations. In this talk, I will first review the singularity formation problem, describing how particle transport poses the…

Applied Math
Wednesday, February 14, 2024
12:30 PM
|
384H
Antoine Gloria (Université Paris VI)

The large-scale rheology of random suspensions aims at describing how suspensions of small but many objects influence (sometimes drastically) a fluid flow. In physics this is the realm of complex fluids, with well-established phenomenological models. The derivation of such models from the…

Applied Math
Wednesday, February 14, 2024
11:30 AM
|
384H
Mitchell Luskin (University of Minnesota)

Placing a two-dimensional lattice on another with a small rotation gives rise to periodic “moiré” patterns on a superlattice scale much larger than the original lattice.  The Bistritzer-MacDonald (BM) model attempts to capture the electronic properties of twisted bilayer graphene (TBG) by…

Applied Math
Wednesday, January 31, 2024
12:00 PM
|
384H
Paul Milewski (University of Wisconsin)

Nonlinear resonance is a mechanism by which energy is continuously exchanged between a small number of wave modes, and is common to many nonlinear dispersive wave systems. In the context of free-surface gravity waves, nonlinear resonances have been studied extensively over the…

Applied Math
Wednesday, January 24, 2024
12:00 PM
|
384H
Zhiyan Ding (UC Berkeley)

In this talk, I will introduce a new quantum algorithm for the quantum ground state preparation problem. Different from previous algorithms, our method is based on the simulation of a specific Lindblad dynamics that contains only one jump operator and fixes the ground state as an equilibrium.…

Applied Math
Wednesday, January 17, 2024
12:00 PM
|
384H
Cole Graham (Brown)

The stochastic heat equation is a fundamental model in statistical physics featuring noise scaled by the solution itself. In this talk, I will discuss the pointwise statistics of a family of nonlinear stochastic heat equations in the critical dimension two. Curiously, these statistics evoke a "…

Applied Math
Wednesday, January 10, 2024
12:00 PM
|
384H
Tongyang Li (Peking University)

Abstract: Classical algorithms are often not effective for solving nonconvex optimization problems where local minima are separated by high barriers. In this talk, we introduce optimization algorithms based on quantum dynamical systems. On the one hand, we leverage the global effect of…