Seminars and Colloquia by Series

On Extremal Polynomials: 2.Chebyshev Polynomials and Potential Theory

Series
Mathematical Physics and Analysis Working Seminar
Time
Friday, January 20, 2023 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Burak HatinogluGeorgia Institute of Technology

In the first talk of this series we introduced the definition of Chebyshev polynomials on compact subsets of the complex plane and discussed some properties. This week, after a short review of  the first talk, we will start to discuss asymptotic properties of Chebyshev polynomials and how they are related with logarithmic potential theory. Our main focus will be the necessary concepts from potential theory needed in the study of asymptotic properties of Chebyshev polynomials.  

Complexity and asymptotics in Algebraic Combinatorics

Series
Job Candidate Talk
Time
Thursday, January 19, 2023 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006 and Zoom
Speaker
Greta PanovaUniversity of Southern California

Please Note: Refreshments available from 10:30 in Skiles Atrium. Talk will be streamed via https://gatech.zoom.us/j/94839708119?pwd=bmE1WXFTTzdFVDBtYzlvWUc3clFlZz09 but not recorded.

Algebraic Combinatorics originated in Algebra and Representation Theory, yet its objects and methods turned out applicable to other fields from Probability to Computer Science. Its flagship hook-length formula for the number of Standard Young Tableaux, or the beautiful Littlewood-Richardson rule have inspired large areas of study and development. We will see what lies beyond the reach of such nice product formulas and combinatorial interpretations and enter the realm of Computational Complexity and Asymptotics. We will also show how an 80 year old open problem on Kronecker coefficients of the Symmetric group lead to the disprove of the wishful approach towards the resolution of the algebraic P vs NP Millennium problem.

Weighted Inequalities for Singular Integral Operators

Series
Analysis Seminar
Time
Wednesday, January 18, 2023 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 268
Speaker
Manasa VempatiGeorgia Tech

Weighted inequalities for singular integral operators are central in the study of non-homogeneous harmonic analysis. Two weight inequalities for singular integral operators, in-particular attracted attention as they can be essential in the perturbation theory of unitary matrices, spectral theory of Jacobi matrices and PDE's. In this talk, I will discuss several results concerning the two weight inequalities for various Calder\'on-Zygmund operators in both Euclidean setting and in the more generic setting of spaces of homogeneous type in the sense of Coifman and Weiss.

The two-weight conjecture for singular integral operators T was first raised by Nazarov, Treil and Volberg on finding the real variable characterization of the two weights u and v so that T is bounded on the weighted $L^2$ spaces. This conjecture was only solved completely for the Hilbert transform on R until recently. In this talk, I will describe our result that resolves a part of this conjecture for any Calder\'on-Zygmund operator on the spaces of homogeneous type by providing a complete set of sufficient conditions on the pair of weights. We will also discuss the existence of similar analogues for multilinear Calder\'on-Zygmund operators.

Bias in cubic Gauss sums: Patterson's conjecture

Series
Job Candidate Talk
Time
Wednesday, January 18, 2023 - 11:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Alexander DunnCaltech

Large sieve inequalities are a fundamental tool used to investigate prime numbers and exponential sums. I will explain my work that resolves a 1978 conjecture of S. Patterson (conditional on the Generalized Riemann hypothesis) concerning the bias of cubic Gauss sums. This explains a well-known numerical bias first observed by Kummer in 1846. One important byproduct of my work is a proof that

Heath-Brown's famous cubic large sieve is sharp, contrary to popular belief.  This sheds light on some of the mysteries surrounding large sieve inequalities for certain families of arithmetic harmonics and gives strong clues on where to look next for further progress. This is based on joint work with Maksym Radziwill. 

Non-uniqueness and convex integration for the forced Euler equations

Series
PDE Seminar
Time
Tuesday, January 17, 2023 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Stan PalasekUCLA

This talk is concerned with α-Hölder-continuous weak solutions of the incompressible Euler equations. A great deal of recent effort has led to the conclusion that the space of Euler flows is flexible when α is below 1/3, the famous Onsager regularity. We show how convex integration techniques can be extended above the Onsager regularity to all α<1/2 in the case of the forced Euler equations. This leads to a new non-uniqueness theorem for any initial data. This work is joint with Aynur Bulut and Manh Khang Huynh.

Randomness in Ramsey theory and coding theory

Series
Job Candidate Talk
Time
Tuesday, January 17, 2023 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Xiaoyu HePrinceton University

Two of the most influential theorems in discrete mathematics state, respectively, that diagonal Ramsey numbers grow exponentially and that error-correcting codes for noisy channels exist up to the information limit. The former, proved by Erdős in 1947 using random graphs, led to the development of the probabilistic method in combinatorics. The latter, proved by Shannon in 1948 using random codes, is one of the founding results of coding theory. Since then, the probabilistic method has been a cornerstone in the development of both Ramsey theory and coding theory. In this talk, we highlight a few important applications of the probabilistic method in these two parallel but interconnected worlds. We then present new results on Ramsey numbers of graphs and hypergraphs and codes correcting deletion errors, all based on probabilistic ideas.

Memory bounds for continual learning

Series
ACO Student Seminar
Time
Friday, January 13, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Binghui PengColumbia University

Memory bounds for continual learning

Abstract: Continual learning, or lifelong learning, is a formidable current challenge to machine learning. It requires the learner to solve a sequence of k different learning tasks, one after the other, while with each new task learned it retains its aptitude for earlier tasks; the continual learner should scale better than the obvious solution of developing and maintaining a separate learner for each of the k tasks.  We embark on a complexity-theoretic study of continual learning in the PAC framework. We make novel uses of communication complexity to establish that any continual learner, even an improper one, needs memory that grows linearly with k, strongly suggesting that the problem is intractable.  When logarithmically many passes over the learning tasks are allowed, we provide an algorithm based on multiplicative weights update whose memory requirement scales well; we also establish that improper learning is necessary for such performance. We conjecture that these results may lead to new promising approaches to continual learning.

 

Based on the joint work with Xi Chen and Christos Papadimitriou.

Stochastic partial differential equations in supercritical, subcritical, and critical dimensions

Series
Job Candidate Talk
Time
Friday, January 13, 2023 - 11:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Alexander DunlapCourant Institute, NYU

A pervading question in the study of stochastic PDE is how small-scale random forcing in an equation combines to create nontrivial statistical behavior on large spatial and temporal scales. I will discuss recent progress on this topic for several related stochastic PDEs - stochastic heat, KPZ, and Burgers equations - and some of their generalizations. These equations are (conjecturally) universal models of physical processes such as a polymer in a random environment, the growth of a random interface, branching Brownian motion, and the voter model. The large-scale behavior of solutions on large scales is complex, and in particular depends qualitatively on the dimension of the space. I will describe the phenomenology, and then describe several results and challenging problems on invariant measures, growth exponents, and limiting distributions.

Pages