arXiv research

Improved error bounds for Langevin MCMC with scaling.

Smooth maps bound Betti numbers of zero sets.

This work provides lower bounds for differentiable games and defines a new condition number.

We analyze the condition number of random feature matrices and prove their well-conditioned nature.

We give bounds on the number of non-simple closed curves on a negatively curved surface, given upper bounds on both length and self-intersection number. In particular, it was previously known that the number of all closed curves of length at most $L$ grows exponentially in $L$. We get exponentially tighter bounds given…

Upper bounds on Betti numbers via curvature constraints.

Logistic regression gets a new, simpler uniform bound.

Upper bounds found for Seiberg-Witten moduli spaces under specific conditions.

The paper establishes conditions for link invariants to bound the weak splitting number.

New bounds for KRR condition number reveal overfitting phenomena.

New algorithms learn GGMs without condition number bounds, even with strong dependencies.

We consider the following signal recovery problem: given a measurement matrix $Φ\in \mathbb{R}^{n\times p}$ and a noisy observation vector $c\in \mathbb{R}^{n}$ constructed from $c = Φθ^* + ε$ where $ε\in \mathbb{R}^{n}$ is the noise vector whose entries follow i.i.d. centered sub-Gaussian distribution, how to recover …

We give a simple unified proof for several disparate bounds on Thurston-Bennequin number for Legendrian knots and self-linking number for transverse knots in R^3, and provide a template for possible future bounds. As an application, we give sufficient conditions for some of these bounds to be sharp.

MALA mixes optimally in κ√d steps for log-concave sampling.

The study of special Lagrangian classes and semistable Mukai vectors on K3 surfaces.

We give lower bounds for the tunnel number of knots and handlebody-knots. We also give a lower bound for the cutting number, which is a "dual" notion to the tunnel number in the handlebody-knot theory. We provide necessary conditions for constituent handlebody-knots by using $G$-family of quandles colorings. The above …

Study pinched submanifolds, proving homology vanishing results.

Study on lens spaces bounding 4-manifolds with specific Betti numbers.

The paper calculates Betti numbers for special geometric manifolds with curvature constraints.

Region crossing change for a knot or a proper link is an unknotting operation. In this paper, we provide a sharp upper bound on the region unknotting number for a large class of torus knots and proper links. Also, we discuss conditions on torus links to be proper.

On geometrically finite hyperbolic manifolds $Γ\backslash H^{d}$, including those with non-maximal rank cusps, we give upper bounds on the number $N(R)$ of resonances of the Laplacian in disks of size $R$ as $R\to \infty$. In particular, if the parabolic subgroups of $Γ$ satisfy a certain Diophantine condition, the bou…

Lower bounds found for nonconvex-strongly-concave min-max optimization problems.

For a given knot, we study the minimal number of positive eigenvalues of the double branched cover over spanning surfaces for the knot. The value gives a lower bound for various genera, the dealternating number and the alternation number of knots, and we prove that Batson's bound for the non-orientable 4-genus gives an…

The standard Bonnet-Myers theorem says that if the Ricci scalar of a Riemannian manifold is bounded below by a positive number, then the manifold is compact. Moreover, a bound of its diameter is pointed out. The theorem was extended to Finsler manifolds. In this paper we prove that if a certain condition on the average…

Smoothed analysis of complexity bounds and condition numbers has been done, so far, on a case by case basis. In this paper we consider a reasonably large class of condition numbers for problems over the complex numbers and we obtain smoothed analysis estimates for elements in this class depending only on geometric inva…

We study the spectrum of complete noncompact manifolds with bounded curvature and positive injectivity radius. We give general conditions which imply that their essential spectrum has an arbitrarily large finite number of gaps. In particular, for any noncompact covering of a compact manifold, there is a metric on the b…

Study affinely transverse foliations in sphere bundles, finding bounds and vanishing conditions.

We study distributed optimization algorithms for minimizing the average of convex functions. The applications include empirical risk minimization problems in statistical machine learning where the datasets are large and have to be stored on different machines. We design a distributed stochastic variance reduced gradien…

In this paper, we will count the number of cusps of complete Riemannian manifolds $M$ with finite volume. When $M$ is a complete smooth metric measure spaces, we show that the number of cusps in bounded by the volume $V$ of $M$ if some geometric conditions hold true. Moreover, we use the nonlinear theory of the $p$-Lap…

For any knot $K$ which bounds non-orientable and null-homologous surfaces $F$ in punctured $n\mathbb{C}P^2$, we construct a lower bound of the first Betti number of $F$ which consists of the signature of $K$ and the Heegaard Floer $d$-invariant of the integer homology sphere obtained by $1$-surgery along $K$. By using …

The study examines conditions for Haken 3-manifolds and their fundamental groups.

New bounds for SGD show improved performance in various settings.

Characterizes solutions to Z-critical equations on surfaces using effective conditions.

Study finds upper bounds for exotic options using call prices, converging with more data.

We use the spanning tree model for Khovanov homology to study Legendrian links. This leads to an alternative proof for Ng's Khovanov bound for the Thurston-Bennequin number and to both a necessary and a sufficient condition for this bound to be sharp.

Improved mistake bound for group linear separable cases in online multiclass linear classification.

Lower bounds on MALA and HMC for well-conditioned distributions.

The paper proves conditions for vanishing and estimating Betti numbers of Riemannian manifolds.

We give multiplicity results for the problem of prescribing the scalar curvature on Cauchy- Riemann spheres under Beta-flatness condition. To give a lower bound for the number of solutions, we use Bahri methods based on the theory of critical points at infinity and a Poincare-Hopf type formula.

We improve bounds for stochastic processes, especially those with heavy tails.

The paper optimizes risk-sensitive RL with CVaR, achieving near-minimax-optimal results.

Investigates portfolio optimization with and without gearing constraints.

We consider forward-backward greedy algorithms for solving sparse feature selection problems with general convex smooth functions. A state-of-the-art greedy method, the Forward-Backward greedy algorithm (FoBa-obj) requires to solve a large number of optimization problems, thus it is not scalable for large-size problems…

The condition number predicts efficient information encoding in neural units, aiding model fine-tuning.

This paper provides a general result on controlling local Rademacher complexities, which captures in an elegant form to relate the complexities with constraint on the expected norm to the corresponding ones with constraint on the empirical norm. This result is convenient to apply in real applications and could yield re…

Meta-learning bound uses conditional mutual information.

ARHT algorithm improves sparsity guarantees in convex optimization.

Efficiently estimates private least squares with linear error growth.