Communication Complexity of Combinatorial Auctions

CMSA Room G10 CMSA, 20 Garden Street, Cambridge, MA, United States

Member Seminar Speaker: Tomer Ezra (CMSA) Title: Communication Complexity of Combinatorial Auctions Abstract: We study the communication complexity of welfare maximization in combinatorial auctions with m items and two subadditive bidders. A 2-approximation can be guaranteed by a trivial randomized protocol with zero communication, or a trivial deterministic protocol with O(1) communication. We show that […]

Classification and Construction of crystalline topological superconductors and insulators in interacting fermion systems

CMSA Room G10 CMSA, 20 Garden Street, Cambridge, MA, United States

Quantum Matter Seminar Speaker: Zhengcheng Gu, Chinese University of Hong Kong Title: Classification and construction of crystalline topological superconductors and insulators in interacting fermion systems Abstract: The construction and classification of crystalline symmetry protected topological (SPT) phases in interacting bosonic and fermionic systems have been intensively studied in the past few years. Crystalline SPT phases […]

New Energy Inequality in AdS

CMSA Room G10 CMSA, 20 Garden Street, Cambridge, MA, United States

General Relativity Seminar Speaker: Diandian Wang, Harvard University Title: New Energy Inequality in AdS Abstract: I will describe evidence for a new energy inequality in asymptotically AdS spacetimes whose conformal boundary contains a spatial circle. It is in some sense analogous but crucially different to the Penrose inequality. In the AdS4 case, this generalizes the […]

Topics in Deep Learning Theory

CMSA Room G10 CMSA, 20 Garden Street, Cambridge, MA, United States

Topics in Deep Learning Theory Eli Grigsby

Symplectic duality in examples

Science Center Hall E 1 Oxford Street, Cambridge, MA, United States

Geometry and Quantum Theory Seminar Speaker: Vasily Krylov, Harvard CMSA & Math Title: Symplectic duality in examples Abstract: Over the past twenty years, mathematicians and physicists have shown increasing interest in studying certain Poisson varieties, known as “symplectic singularities.” Many of these objects naturally arise as Higgs or Coulomb branches of certain TQFTs and, therefore, […]

Infinite Limits and Scaling Laws for Deep Neural Networks

CMSA Room G10 CMSA, 20 Garden Street, Cambridge, MA, United States

https://youtu.be/0998FJhPdj8 New Technologies in Mathematics Seminar Speaker: Blake Bordelon Title: Infinite Limits and Scaling Laws for Deep Neural Networks Abstract: Scaling up the size and training horizon of deep learning models has enabled breakthroughs in computer vision and natural language processing. Empirical evidence suggests that these neural network models are described by regular scaling laws where performance of […]

Witten deformation for non-Morse functions and gluing formulas 

CMSA Room G10 CMSA, 20 Garden Street, Cambridge, MA, United States

Mathematical Physics and Algebraic Geometry Speaker: Junrong Yan (Northeastern University) Title: Witten deformation for non-Morse functions and gluing formulas Abstract: Witten deformation is a versatile tool with numerous applications in mathematical physics and geometry. In this talk, we will focus on the analysis of Witten deformation for a family of non-Morse functions, which leads to […]

Topics in Deep Learning Theory

CMSA Room G10 CMSA, 20 Garden Street, Cambridge, MA, United States

Topics in Deep Learning Theory Eli Grigsby