Abstract: The random greedy algorithm for finding a maximal independent set in a graph has been studied extensively in various settings in combinatorics, probability, computer science, and chemistry. The algorithm builds a maximal independent set by inspecting the graph’s vertices one at a time according to a random order, adding the current vertex to the independent […]
Abstract: The low dimensional manifold hypothesis posits that the data found in many applications, such as those involving natural images, lie (approximately) on low dimensional manifolds embedded in a high dimensional Euclidean space. In this setting, a typical neural network defines a function that takes a finite number of vectors in the embedding space as input. However, one often […]
Abstract: Motivated by a puzzle arising from recent work on staggered lattice fermions we introduce Kaehler-Dirac fermions and describe their connection both to Dirac fermions and staggered fermions. We show that they suffer from a gravitational anomaly that breaks a chiral U(1) symmetry specific to Kaehler-Dirac fermions down to Z_4 in any even dimension. In odd dimensions […]
https://youtu.be/QaOZCa8SFvA Speaker: Iddo Drori, MIT EE&CS and Columbia School of Engineering Title: Machine Learning 30 STEM Courses in 12 Departments Abstract: We automatically solve, explain, and generate university-level course problems from thirty STEM courses (at MIT, Harvard, and Columbia) for the first time. We curate a new dataset of course questions and answers across a dozen […]
Abstract: We consider the Cauchy problem for the Einstein equations for cosmological spacetimes, i.e. spacetimes with compact spatial hypersurfaces. Various classes of those dynamical spacetimes have been constructed and analyzed using CMC foliations or equivalently the CMC-Einstein flow. We will briefly review the Andersson-Moncrief stability result of negative Einstein metrics under the vacuum Einstein flow and […]
Abstract: The gig economy provides workers with the benefits of autonomy and flexibility, but it does so at the expense of work identity and co-worker bonds. Among the many reasons why gig workers leave their platforms, an unexplored aspect is the organization identity. In a series of studies, we develop a team formation and inter-team contest […]
https://youtu.be/nnczlM1xhy4 Abstract: We present computations of the thermal Hall coefficient of phonons scattering off defects with multiple energy levels. Using a microscopic formulation based on the Kubo formula, we find that the leading contribution perturbative in the phonon-defect coupling is of the 'side-jump' type, which is proportional to the phonon lifetime. This contribution is at resonance […]
Abstract: I will first review the construction of the moduli space of tropical curves (or metric graphs), and its relation to graph complexes. The graph Laplacian may be interpreted as a tropical version of the classical Torelli map and its determinant is the Kirchhoff graph polynomial (also called 1st Symanzik), which is one of the two […]
Abstract: It is by now well-known that mirror symmetry may be expressed as an equivalence between categories associated to dual Kahler manifolds. Following a proposal of Teleman, we inaugurate a program to understand 3d mirror symmetry as an equivalence between 2-categories associated to dual holomorphic symplectic stacks. We consider here the abelian case, where our theorem […]
Abstract: Billiards on an elliptical billiard table are completely integrable: phase space is foliated by invariant submanifolds for the billiard flow. Birkhoff conjectured that ellipses are the only plane domains with integrable billiards. Avila-deSimoi- Kaloshin proved the conjecture for ellipses of sufficiently small eccentricity. Kaloshin-Sorrentino proved local results for all eccentricities. On the quantum level, the analogous […]
Abstract: Some recent work in the quantum gravity literature has considered what happens when the amplitudes of a TQFT are summed over the bordisms between fixed in-going and out-going boundaries. We will comment on these constructions. The total amplitude, that takes into account all in-going and out-going boundaries can be presented in a curious factorized form. […]
https://youtu.be/9Mq9Jvmo3ic Abstract: The Swampland program aims at uncovering the universal implications of quantum gravity at low-energy physics. I will review the basic ideas of the Swampland program, formal and phenomenological implications, and provide a survey of the techniques commonly used in Swampland research including tools from quantum information, holography, supersymmetry, and string theory.