Dynamics in Algorithm Design: Optimization, Sampling and Diffusion

Thursday, March 21, 2024 9am to 10am

Image of Dynamics in Algorithm Design: Optimization, Sampling and Diffusion

29 Oxford Street, Cambridge, MA 02138

Optimization plays an important role across data science, from guiding decision-making under uncertainty, to modeling equilibrium in game dynamics. In this talk, I will begin by describing a line of work studying information-theoretic complexity in optimization using higher-order derivatives and parallel access to the gradient of the objective function, aiming to shed light on efficient algorithm design under these novel computational models. 

Sampling, on the other hand, is a fundamental task underlying many scientific pursuits, from molecular dynamics to Lattice QCD simulations. In the second part of the talk, I will introduce ways to conceptualize designing dynamics in infinite-dimensional metric spaces, leading to geometry-aware MCMC sampling algorithms and controlled diffusion processes that adopt a learning-driven approach for such numerical tasks.   

I will end by highlighting (1) theoretically, the connection between optimization, sampling, physics-inspired dynamical system, mean-field game goes much deeper than one may expect; (2) computationally, bringing powerful function fitting NN-architecture to solve more traditional tasks in PDE, sampling, control etc., offers many exciting opportunities for both methodology developments and applications.

Pierce 301 or Zoom (password:  687666)


Jess Brenn is inviting you to a scheduled Zoom meeting.

Topic: Applied Math Seminars
Time: This is a recurring meeting Meet anytime

Join Zoom meeting
https://harvard.zoom.us/j/98874798758?pwd=elB1V3czZ2VoTkRtd3pGdXJJUHc3dz09

Password: 687666

Join by telephone (use any number to dial in)
        +1 646 931 3860
        +1 929 436 2866
        +1 301 715 8592
        +1 305 224 1968
        +1 309 205 3325
        +1 312 626 6799
        +1 253 215 8782
        +1 346 248 7799
        +1 360 209 5623
        +1 386 347 5053
        +1 507 473 4847
        +1 564 217 2000
        +1 669 444 9171
        +1 669 900 6833
        +1 689 278 1000
        +1 719 359 4580
        +1 253 205 0468

International numbers available: https://harvard.zoom.us/u/aC5jB11ip

One tap mobile: +16469313860,,98874798758# US
    
Join by SIP conference room system
Meeting ID: 988 7479 8758
98874798758.687666@zoomcrc.com