Related papers: Improved convergence estimates for the Schr\"oder-…

We study the spectral gap of the Erd\H{o}s--R\'enyi random graph through the connectivity threshold. In particular, we show that for any fixed $\delta > 0$ if $$p \ge \frac{(1/2 + \delta) \log n}{n},$$ then the normalized graph Laplacian of…

We prove a new Elekes-Szab\'o type estimate on the size of the intersection of a Cartesian product $A\times B\times C$ with an algebraic surface $\{f=0\}$ over the reals. In particular, if $A,B,C$ are sets of $N$ real numbers and $f$ is a…

In this paper, we propose a unified primal-dual algorithm framework based on the augmented Lagrangian function for composite convex problems with conic inequality constraints. The new framework is highly versatile. First, it not only covers…

Let $(M,g)$ be a compact, boundaryless manifold of dimension $n$ with the property that either (i) $n=2$ and $(M,g)$ has no conjugate points, or (ii) the sectional curvatures of $(M,g)$ are nonpositive. Let $\Delta$ be the positive…

We study the De Giorgi type conjecture, that is, one dimensional symmetry problem for entire solutions of an two components elliptic system in $\mathbb{R}^n$, for all $n\geq 2$. We prove that, if a solution $(u,v)$ has a linear growth at…

Unconditional guaranteed lower and upper eigenvalue bounds are mandatory for the understanding of the Schr\"odinger eigenvalue spectrum and its spectral gaps. While upper eigenvalue bounds are naturally induced by conforming…

Let $\mathbb D$ be the unit disc in $\mathbb C$ and let $f:\mathbb D \to \mathbb C$ be a Riemann map, $\Delta=f(\mathbb D)$. We give a necessary and sufficient condition in terms of hyperbolic distance and horocycles which assures that a…

In this paper we extend the concept of a conjugate point in a Riemannian manifold to complete length spaces (also known as geodesic spaces). In particular, we introduce symmetric conjugate points and ultimate conjugate points. We then…

We show that the Nonlinear Schr\"odinger Equation and the related Lax pair in 1+1 dimensions can be derived from 2+1 dimensional Chern-Simons Topological Gauge Theory. The spectral parameter, a main object for the Loop algebra structure and…

We give a new lower bound for the first gap $\lambda_2 - \lambda_1$ of the Dirichlet eigenvalues of the Schr{\"o}dinger operator on a bounded convex domain $\Omega$ in R$^n$ or S$^n$ and greatly sharpens the previous estimates. The new…

We extend the so-called "single ring theorem"[1], also known as the Haagerup-Larsen theorem[2], by showing that in the limit when the size of the matrix goes to infinity a particular correlator between left and right eigenvectors of the…

We consider the task of recovering a Sobolev function on a connected compact Riemannian manifold $M$ when given a sample on a finite point set. We prove that the quality of the sample is given by the $L_\gamma(M)$-average of the geodesic…

In this work, a convergence lemma for function $f$ being finite compositions of analytic mappings and the maximum operator is proved. The lemma shows that the set of $\delta$-stationary points near an isolated local minimum point $x^*$ is…

The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…

We describe inexact proximal Newton-like methods for solving degenerate regularized optimization problems and for the broader problem of finding a zero of a generalized equation that is the sum of a continuous map and a maximal monotone…

Let $M^n$ be an $n$-dimensional Riemannian manifold with boundary $\partial M$. Assume that Ricci curvature is bounded from below by $(n-1)k$, for $k\in \RR$, we give a sharp estimate of the upper bound of $\rho(x)=\dis(x, \partial M)$, in…

We prove that the solutions of a cohomological equation of complex dimension one and in the analytic category have a monogenic dependence on the parameter, and we investigate the question of their quasianalyticity. This equation is the…

Suppose $\left\{x_1, \dots, x_n\right\} \subset \mathbb{R}^2$ is a set of $n$ points in the plane with diameter $\leq 1$, meaning $|x_i - x_j| \leq 1$ for all $1 \leq i,j \leq n$. We show that the ratio of the number of ``neighbors''…

In this paper, we derive new relative perturbation bounds for eigenvectors and eigenvalues for regular quadratic eigenvalue problems of the form $\lambda^2 M x + \lambda C x + K x = 0$, where $M$ and $K$ are nonsingular Hermitian matrices…

Asymptotic rates of convergence of optimal SOR applied to linear systems with consistently ordered 2-cyclic matrices have been extensively studied in the case where the Jacobi eigenvalues are are real and contained in an interval centered…