Related papers: Asymptotically Optimal Multi-Paving

Marcus, Spielman and Srivastava (Annals of Mathematics 2014) solved the Kadison--Singer Problem by proving a strong form of Weaver's conjecture: they showed that for all $\alpha > 0$ and all lists of vectors of norm at most $\sqrt{\alpha}$…

Let $A$ be an $n\times n$ matrix with mutually independent centered Gaussian entries. Define \begin{align*} \sigma^*:=\max\limits_{i,j\leq n}\sqrt{{\mathbb E}\,|A_{i,j}|^2}, \quad \sigma:=\max\bigg(\max\limits_{j\leq n}\sqrt{{\mathbb…

Associated to a closed, oriented surface S is the complex vector space with basis the set of all compact, oriented 3-manifolds which it bounds. Gluing along S defines a Hermitian pairing on this space with values in the complex vector space…

Since the classification of discrete Painlev\'e equations in terms of rational surfaces, there has been much interest in the range of integrable equations arising from each of the 22 surface types in Sakai's list. For all but the most…

A Hermitian-symplectic metric is a Hermitian metric whose K\"ahler form is given by the $(1,1)$-part of a closed $2$-form. Streets-Tian Conjecture states that a compact complex manifold admitting a Hermitian-symplectic metric must be…

We study the combinatorial and algebraic properties of Nonnegative Matrices. Our results are divided into three different categories. 1. We show a quantitative generalization of the 100 year-old Perron-Frobenius theorem, a fundamental…

We shall consider a double infinite, hermitian, complex entry matrix $A=[a_{x,y}]_{x,y\in\mathbb Z}$, with $a_{x,y}^*=a_{y,x}$, $x,y\in\mathbb Z$. Assuming that the matrix is almost of a finite bandwidth, i.e. there exists an integer $n> 0$…

We study the matrix discrepancy problem in the average-case setting. Given a sequence of $m \times m$ symmetric matrices $A_1,\ldots,A_n$, its discrepancy is defined as the minimal spectral norm over all signed sums $\sum_{i=1}^n x_iA_i$…

By a theorem of Greene and Wu, a noncompact connected Riemannian manifold admits a smooth strictly subharmonic exhaustion function. Demailly provided an elementary proof of this fact. A further simplification of Demailly's proof and some…

Conjecture 1 of Stanley Chang: "Positive scalar curvature of totally nonspin manifolds" asserts that a closed smooth manifold M with non-spin universal covering admits a metric of positive scalar curvature if and only if a certain…

The asymptotic dimension of metric spaces is an important notion in geometric group theory introduced by Gromov. The metric spaces considered in this paper are the ones whose underlying spaces are the vertex-sets of graphs and whose metrics…

We prove that given a minimal hypersurface $\Gamma$ in a compact Riemannian manifold $M$ without boundary, if all the Jacobi fields of $\Gamma$ are generated by ambient isometries, then we can find solutions of the Allen-Cahn equation…

For a target variety $X$ and a nodal curve $C$, we introduce a one-parameter stability condition, termed $\epsilon$-admissibility, for maps from nodal curves to $X\times C$. If $X$ is a point, $\epsilon$-admissibility interpolates between…

Let $M=S^n/ \Gamma$ and $h \in \pi_1(M)$ be a non-trivial element of finite order $p$, where the integers $n, p\geq2$ and $\Gamma$ is a finite abelian group which acts on the sphere freely and isometrically, therefore $M$ is diffeomorphic…

We introduce a new approach to the anisotropic Calder\'on problem, based on a map called Poisson embedding that identifies the points of a Riemannian manifold with distributions on its boundary. We give a new uniqueness result for a large…

The main aim of this paper is the study of the general solution of the exceptional Hermite differential equation with fixed partition $\lambda = (1)$ and the construction of minimal surfaces associated with this solution. We derive a linear…

We propose a quasi-Newton-type method for nonconvex optimization with Lipschitz continuous gradients and Hessians. The algorithm finds an $\varepsilon$-stationary point within $\tilde{\mathrm{O}}(d^{1/4} \varepsilon^{-13/8})$ gradient…

Perron's saddle-point method gives a way to find the complete asymptotic expansion of certain integrals that depend on a parameter going to infinity. We give two proofs of the key result. The first is a reworking of Perron's original proof,…

The $1/N$ expansion of matrix models is asymptotic, and it requires non-perturbative corrections due to large $N$ instantons. Explicit expressions for large $N$ instanton amplitudes are known in the case of Hermitian matrix models with one…

Alternating direction method of multipliers (ADMM) is a popular optimization tool for the composite and constrained problems in machine learning. However, in many machine learning problems such as black-box attacks and bandit feedback, ADMM…