English
Related papers

Related papers: Bourgain's slicing problem and KLS isoperimetry up…

200 papers

We give a combinatorial proof of the result of Kahn, Kalai, and Linial, which states that every balanced boolean function on the $n$-dimensional boolean cube has a variable with influence of at least Omega(\frac{log n}{n}). The methods of…

Combinatorics · Mathematics 2007-05-23 D. Falik , A. Samorodnitsky

In spaces of nonpositive curvature the existence of isometrically embedded flat (hyper)planes is often granted by apparently weaker conditions on large scales. We show that some such results remain valid for metric spaces with non-unique…

Metric Geometry · Mathematics 2016-03-15 Dominic Descombes , Urs Lang

In this paper we prove the Gromov--Milman conjecture (the Dvoretzky type theorem) for homogeneous polynomials on $\mathbb R^n$, and improve bounds on the number $n(d,k)$ in the analogous conjecture for odd degrees $d$ (this case is known as…

Metric Geometry · Mathematics 2011-07-06 V. L. Dol'nikov , R. N. Karasev

Let $\kappa \in \mathbb{N}_+^\ell$ satisfy $\kappa_1 + \dots + \kappa_\ell = n$ and let $\mathcal{U}_\kappa$ denote the "multislice" of all strings $u$ in $[\ell]^n$ having exactly $\kappa_i$ coordinates equal to $i$, for all $i \in…

Probability · Mathematics 2018-09-12 Yuval Filmus , Ryan O'Donnell , Xinyu Wu

We study the Proximal Langevin Algorithm (PLA) for sampling from a probability distribution $\nu = e^{-f}$ on $\mathbb{R}^n$ under isoperimetry. We prove a convergence guarantee for PLA in Kullback-Leibler (KL) divergence when $\nu$…

Machine Learning · Statistics 2019-11-06 Andre Wibisono

We consider the isoperimetric inequality on the class of high-dimensional isotropic convex bodies. We establish quantitative connections between two well-known open problems related to this inequality, namely, the thin shell conjecture, and…

Metric Geometry · Mathematics 2013-05-14 Ronen Eldan

We establish a new version of Floer homology for monotone Lagrangian submanifolds and apply it to prove the following (generalized) version of Audin's conjecture : if $L$ is an aspherical manifold which admits a monotone Lagrangian…

Symplectic Geometry · Mathematics 2010-06-18 Mihai Damian

Poonen and Slavov recently developed a novel approach to Bertini irreducibility theorems over an arbitrary field, based on random hyperplane slicing. In this paper, we extend their work by proving an analogous bound for the dimension of the…

Algebraic Geometry · Mathematics 2021-11-15 Philip Kmentt , Alec Shute

We give a proof of a Conjecture of Walker which states that one can recover the lengths of the bars of a circular linkage from the cohomology ring of the configuration space. For a large class of length vectors, this has been shown by…

Geometric Topology · Mathematics 2014-02-26 Dirk Schuetz

We verify a conjecture of Voevodsky, concerning the slices of co-operations in motivic $K$-theory.

K-Theory and Homology · Mathematics 2017-05-17 Pablo Pelaez , Charles Weibel

Polylogarithms are those multiple polylogarithms that factor through a certain quotient of the de Rham fundamental group of the thrice punctured line known as the polylogarithmic quotient. Building on work of Dan-Cohen, Wewers, and Brown,…

Number Theory · Mathematics 2020-08-25 David Corwin , Ishai Dan-Cohen

We prove the Kawaguchi-Silverman conjecture (KSC), about the equality of arithmetic degree and dynamical degree, for every surjective endomorphism of any (possibly singular) projective surface. In high dimensions, we show that KSC holds for…

Algebraic Geometry · Mathematics 2023-05-12 Sheng Meng , De-Qi Zhang

The Lichtenbaum-Quillen conjecture for smooth complex varieties states that algebraic and topological K-theory with finite coefficients become isomorphic in high degrees. We define the "Lichtenbaum-Quillen dimension" of a variety in terms…

Algebraic Geometry · Mathematics 2026-04-14 Nicolas Addington , Elden Elmanto

Using the Chern-Gauss-Bonnet theorem, we establish a sharp inequality for the total Gauss-Kronecker curvature of convex hypersurfaces in Cartan-Hadamard manifolds $M^n$ with nullity index at least $n-3$. Consequently, the Euclidean…

Differential Geometry · Mathematics 2026-05-26 Mohammad Ghomi

In this paper we prove an isoperimetric inequality of euclidean type for complete metric spaces admitting a cone-type inequality. These include all Banach spaces and all complete, simply-connected metric spaces of non-positive curvature in…

Functional Analysis · Mathematics 2007-05-23 Stefan Wenger

In his paper "On the Schlafli differential equality", J. Milnor conjectured that the volume of n-dimensional hyperbolic and spherical simplices, as a function of the dihedral angles, extends continuously to the closure of the space of…

Geometric Topology · Mathematics 2007-05-23 Igor Rivin

We construct, for q a root of unity of odd order, an embedding of the projective special linear group PSL(n) into the group of bi-Galois objects over u_q(sl(n))*, the coordinate algebra of the Frobenius-Lusztig kernel of SL(n), which is…

Quantum Algebra · Mathematics 2014-09-29 Julien Bichon

We give an elementary proof of a generalization of Bourgain and Tzafriri's Restricted Invertibility Theorem, which says roughly that any matrix with columns of unit length and bounded operator norm has a large coordinate subspace on which…

Functional Analysis · Mathematics 2010-10-05 Daniel A. Spielman , Nikhil Srivastava

We study projection determinantal point processes and their connection to the squared Grassmannian. We prove that the log-likelihood function of this statistical model has $(n - 1)!/2$ critical points, all of which are real and positive,…

Statistics Theory · Mathematics 2025-03-11 Hannah Friedman

In this paper, we prove an isoperimetric inequality for lower order eigenvalues of the Dirichlet Laplacian on bounded domains of a Euclidean space which strengthens the well-known Ashbaugh-Beguria inequality conjectured by…

Analysis of PDEs · Mathematics 2020-01-22 Qiaoling Wang , Changyu Xia