Login
Register

Home

Research

Teaching

Events

Blog

Events
Changhui Tan

Changhui Tan

I am a postdoctoral research associate in CSCAMM and Department of Mathematics, University of Maryland. 

 Speaker: Adrian Tudorascu (West Virginia University)

We study Zeldovich's Sticky-Particles system when the evolution is confined to arbitrary closed subsets of the real line. Only the sticky boundary condition leads to a rigorous formulation of the initial value problem, whose well-posedness is proved under the Oleinik and initial strong continuity of energy conditions. For solutions confined to compact sets a long-time asymptotic limit is shown to exist.
 

Time: October 27, 2023 2:30pm-3:30pm
Location: LeConte 440
Host: Changhui Tan

 Speaker: Yuehaw Khoo (University of Chicago)

Tensor-network ansatz has long been employed to solve the high-dimensional Schrödinger equation, demonstrating linear complexity scaling with respect to dimensionality. Recently, this ansatz has found applications in various machine learning scenarios, including supervised learning and generative modeling, where the data originates from a random process. In this talk, we present a new perspective on randomized linear algebra, showcasing its usage in estimating a density as a tensor-network from i.i.d. samples of a distribution, without the curse of dimensionality, and without the use of optimization techniques. Moreover, we illustrate how this concept can combine the strengths of particle and tensor-network methods for solving high-dimensional PDEs, resulting in enhanced flexibility for both approaches.
 

Time: December 1, 2023 3:40pm-4:40pm
Location: LeConte 440
Host: Wuchen Li

Wednesday, 18 October 2023 16:04

Hybrid quantum classical algorithms

 Speaker: Xiantao Li (Pennsylvania State University)

Quantum computing has recently emerged as a potential tool for large-scale scientific computing. In sharp contrast to their classical counterparts, quantum computers use qubits that can exist in superposition, potentially offering exponential speedup for many computational problems. Current quantum devices are noisy and error-prone, and in near term, a hybrid approach is more appropriate. I will discuss this hybrid framework using three examples: quantum machine learning, quantum algorithms for density-functional theory and quantum optimal control. In particular, this talk will outline how quantum algorithms can be interfaced with a classical method, the convergence properties and the overall complexity.
 

Time: November 3, 2023 2:30pm-3:30pm
Location: LeConte 440
Host: Yi Sun

 Speaker: Jiajia Yu (Duke University)

Mean-field games study the Nash Equilibrium in a non-cooperative game with infinitely many agents. Most existing works study solving the Nash Equilibrium with given cost functions. However, it is not always straightforward to obtain these cost functions. On the contrary, it is often possible to observe the Nash Equilibrium in real-world scenarios. In this talk, I will discuss a bilevel optimization approach for solving inverse mean-field game problems, i.e., identifying the cost functions that drive the observed Nash Equilibrium. With the bilevel formulation, we retain the essential characteristics of convex objective and linear constraint in the forward problem. This formulation permits us to solve the problem using a gradient-based optimization algorithm with a nice convergence guarantee. We focus on inverse mean-field games with unknown obstacles and unknown metrics and establish the numerical stability of these two inverse problems. In addition, we prove and numerically verify the unique identifiability for the inverse problem with unknown obstacles. This is a joint work with Quan Xiao (RPI), Rongjie Lai (Purdue) and Tianyi Chen (RPI).
 

Time: October 6, 2023 3:40pm-4:40pm
Location: LeConte 440
Host: Wuchen Li

 Speaker: Qi Feng (Florida State University)

In this talk, I will discuss long-time dynamical behaviors of Langevin dynamics, including Langevin dynamics on Lie groups and mean-field underdamped Langevin dynamics. We provide unified Hessian matrix conditions for different drift and diffusion coefficients. This matrix condition is derived from the dissipation of a selected Lyapunov functional, namely the auxiliary Fisher information functional. We verify the proposed matrix conditions in various examples. I will also talk about the application in distribution sampling and optimization. This talk is based on several joint works with Erhan Bayraktar and Wuchen Li.
 

Time: September 29, 2023 3:40pm-4:40pm
Location: LeConte 440
Host: Wuchen Li

 Speaker: Guosheng Fu (University of Notre Dame)

We design and compute first-order implicit-in-time variational schemes with high-order spatial discretization for initial value gradient flows in generalized optimal transport metric spaces. We first review some examples of gradient flows in generalized optimal transport spaces from the Onsager principle. We then use a one-step time relaxation optimization problem for time-implicit schemes, namely generalized Jordan-Kinderlehrer-Otto schemes. Their minimizing systems satisfy implicit-in-time schemes for initial value gradient flows with first-order time accuracy. We adopt the first-order optimization scheme ALG2 (Augmented Lagrangian method) and high-order finite element methods in spatial discretization to compute the one-step optimization problem. This allows us to derive the implicit-in-time update of initial value gradient flows iteratively. We remark that the iteration in ALG2 has a simple-to-implement point-wise update based on optimal transport and Onsager's activation functions. The proposed method is unconditionally stable for convex cases. Numerical examples are presented to demonstrate the effectiveness of the methods in two-dimensional PDEs, including Wasserstein gradient flows, Fisher--Kolmogorov-Petrovskii-Piskunov equation, and two and four species reversible reaction-diffusion systems. This is a joint work with Stanley Osher from UCLA and Wuchen Li from U. South Carolina.
 

Time: September 22, 2023 3:40pm-4:40pm
Location: LeConte 440
Host: Wuchen Li

 Speaker: Tianyi Lin (Massachusetts Institute of Technology)

Reliable and multi-agent machine learning has seen tremendous achievements in recent years; yet, the translation from minimization models to min-max optimization models and/or variational inequality models --- two of the basic formulations for reliable and multi-agent machine learning --- is not straightforward. In fact, finding an optimal solution of either nonconvex-nonconcave min-max optimization models or nonmonotone variational inequality models is computationally intractable in general. Fortunately, there exist special structures in many application problems, allowing us to define reasonable optimality criterion and develop simple and provably efficient algorithmic schemes. In this talk, I will present the results on structure-driven algorithm design in reliable and multi-agent machine learning. More specifically, I explain why the nonconvex-concave min-max formulations make sense for reliable machine learning and show how to analyze the simple and widely used two-timescale gradient descent ascent by exploiting such special structure. I also show how a simple and intuitive adaptive scheme leads to a class of optimal second-order variational inequality methods. Finally, I discuss two future research directions for reliable and multi-agent machine learning with potential for significant practical impacts: reliable multi-agent learning and reliable topic modeling.
 

Time: September 1, 2023 2:30pm-3:30pm
Location: LeConte 440
Host: Wuchen Li

 

Yatao Li, Qianyun Miao, Changhui Tan and Liutang Xue


Abstract

We investigate global solutions to the Euler-alignment system in d dimensions with unidirectional flows and strongly singular communication protocols \(\phi(x)=|x|^{-d+\alpha}\) for \(\alpha\in(0,2)\). Our paper establishes global regularity results in both the subcritical regime \(1<\alpha<2\) and the critical regime \(\alpha=1\). Notably, when \(\alpha=1\), the system exhibits a critical scaling similar to the critical quasi-geostrophic equation. To achieve global well-posedness, we employ a novel method based on propagating the modulus of continuity. Our approach introduces the concept of simultaneously propagating multiple moduli of continuity, which allows us to effectively handle the system of two equations with critical scaling. Additionally, we improve the regularity criteria for solutions to this system in the supercritical regime \(0<\alpha<1\).


 This work is supported by NSF grants DMS #2108264 and DMS #2238219

 

Trevor M. Leslie and Changhui Tan

Journal of Evolution Equations, Volume 24, Article 8, 45pp. (2024).


Abstract

We show that the locations where finite- and infinite-time clustering occurs for the 1D Euler-alignment system can be determined using only the initial data. Our present work provides the first results on the structure of the finite-time singularity set and asymptotic clusters associated to a weak solution. In many cases, the eventual size of the cluster can be read off directly from the flux associated to a scalar balance law formulation of the system.


   doi:10.1007/s00028-023-00939-2
 Download the Published Version
 This work is supported by NSF grants DMS #2108264 and DMS #2238219

 Speaker: Trevor Leslie (University of Southern California)

The Euler Alignment system is a hydrodynamic PDE version of the celebrated Cucker-Smale ODE's of collective behavior. Together with Changhui Tan, we developed a theory of weak solutions in 1D, which provide a uniquely determined way to evolve the dynamics after a blowup. Inspired by Brenier and Grenier's work on the pressureless Euler equations, we show that the dynamics of our system are captured by a nonlocal scalar balance law. We generate the unique entropy solution of a discretization of this balance law by introducing the "sticky particle Cucker-Smale" system to track the shock locations. Our approximation scheme for the density converges in the Wasserstein metric; it does so with a quantifiable rate as long as the initial velocity is at least Holder continuous. In this talk, we will discuss the limiting configurations, or "flocking states," that arise in this system, and how to predict them from the initial data.
 

Time: April 21, 2023 2:30pm-3:30pm
Location: LeConte 440
Host: Changhui Tan

Page 2 of 12