Georgia Institute of Technology College of Sciences

Through the pioneering numerical computations of Fermi-Pasta-Ulam (mid 50s) and Kruskal-Zabusky (mid 60s) it was observed that nonlinear equations modeling wave propagation asymptotically decompose as a superposition of “traveling waves” and “radiation”. Since then, it has been a widely believed (and supported by extensive numerics) that “coherent structures” together with radiations describe the long-time asymptotic behavior of generic solutions to nonlinear dispersive equations. This belief has come to be known as the “soliton resolution conjecture”.  Roughly speaking it tells that, asymptotically in time, the evolution of generic solutions decouples as a sum of modulated solitary waves and a radiation term that disperses. This remarkable claim establishes a drastic “simplification” to the complex, long-time dynamics of general solutions. It remains an open problem to rigorously show such a description for most dispersive equations.  After an informal introduction to dispersive equations, I will survey some of my recent results towards understanding the long-time behavior of dispersive waves and the soliton resolution using techniques from both partial differential equations and inverse scattering transforms.

Designing mechanisms to maximize revenue is a fundamental problem in mathematical economics and has various applications like online ad auctions and spectrum auctions. Unfortunately, optimal auctions for selling multiple items can be unreasonably complex and computationally intractable. In this talk, we consider a revenue-maximizing seller with n items facing a single unit-demand buyer. Our work shows that simple mechanisms can achieve almost optimal revenue. We approached the tradeoffs of simplicity formally through the lens of computation and menu size. Our main result provides a mechanism that gets a (1 − ε)-approximation to the optimal revenue in time quasi-polynomial in n and has quasi polynomial (symmetric) menu complexity. 

Joint work with Pravesh Kothari, Ariel Schvartzman, Sahil Singla, and Matt Weinberg.

Meeting link: https://bluejeans.com/912860268/9947

The Navier-Stokes and Euler equations are the fundamental models for describing viscous and inviscid fluids, respectively. Based on ideas which date back to Kolmogorov and Onsager, solutions to these equations are expected to dissipate energy, which in turn suggests that such solutions are somewhat rough and thus only weak solutions. At these low regularity levels, however, one may construct wild weak solutions using convex integration methods. In this talk, I will discuss the motivation and methodology behind joint work with Tristan Buckmaster, Nader Masmoudi, and Vlad Vicol in which we construct wild solutions to the Euler equations which deviate from the predictions of Kolmogorov's classical K41 phenomenological theory of turbulence.

Thresholds for increasing properties of random structures are a central concern in probabilistic combinatorics and related areas. In 2006, Kahn and Kalai conjectured that for any nontrivial increasing property on a finite set, its threshold is never far from its "expectation-threshold," which is a natural (and often easy to calculate) lower bound on the threshold. In this talk, I will first introduce the Kahn-Kalai Conjecture with some motivating examples and then talk about the recent resolution of a fractional version of the Kahn-Kalai Conjecture due to Frankston, Kahn, Narayanan, and myself. Some follow-up work, along with open questions, will also be discussed.