Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,657 papers · 148 categories

Trend · papers per month

481216 · Jul 202019922001200920172026
48 results for min-max

Equity-Transformer solves NP-hard min-max routing problems efficiently.

problem Min-max routing problems with multiple agents and large-scale applications.
method Sequential planning approach with Transformer and equitable workload distribution inductive biases.
result Significant runtime and cost reductions in min-max mTSP and min-max mPDP tasks.

The paper solves min-max widths on a 3-sphere and strengthens multiplicity theorems.

problem Which min-max widths of the unit 3-sphere lie between 2π22π^2 and 8π?
method Homological min-max theory and stronger versions of multiplicity one theorems.
result Proves the 10th to 13th min-max widths of the unit 3-sphere lie between 2π22π^2 and 8π.

Adaptive momentum method solves non-convex min-max problems.

problem Non-convex min-max optimization problems in training generative adversarial networks.
method Proposes an adaptive momentum algorithm for non-convex min-max optimization.
result Establishes non-asymptotic convergence rates for the proposed algorithm.

New methods solve min-max problems on manifolds using Riemannian Hamiltonians.

problem Min-max optimization on Riemannian manifolds.
method Riemannian Hamiltonian methods (RHM) to minimize the Hamiltonian function.
result RHM leads to correct search directions and global optimality in min-max problems.

We prove that in a closed manifold of dimension between 3 and 7 with a bumpy metric, the min-max minimal hypersurfaces associated with the volume spectrum introduced by Gromov, Guth, Marques-Neves, are two-sided and have multiplicity one. This confirms a conjecture by Marques-Neves. We prove that in a bumpy metric each…

2019-01-04abs ↗pdf ↗

The paper bounds the min-max width of embedded circles on spheres and manifolds.

problem Bounding the min-max width of embedded circles on spheres and manifolds.
method Inducing a sweepout by pairs of points in embedded circles from a given sweepout of the sphere by closed curves.
result Lower bounds for the Birkhoff min-max invariant of a Riemannian sphere in terms of the min-max width of its embedded circles.

In this paper, we study the shape of the min-max minimal hypersurface produced by Almgren-Pitts-Schoen-Simon \cite{AF62, AF65, P81, SS81} in a Riemannian manifold (Mn+1,g)(M^{n+1}, g) of positive Ricci curvature for all dimensions. The min-max hypersurface has a singular set of Hausdorff codimension 77. We characterize the …

2015-04-04abs ↗pdf ↗

The study proves a generic multiplicity one theorem for GG-invariant minimal hypersurfaces.

problem Proving a generic multiplicity one theorem for GG-invariant minimal hypersurfaces.
method Equivariant min-max theory and analysis of GG-homology classes.
result Shows a generic multiplicity one theorem for GG-invariant minimal hypersurfaces.

This study reveals a Min-Max property in LeNet's convolutional layers, enhancing adversarial robustness.

problem Uncertainty in the connection weights of convolutional layers in neural networks.
method Demonstrates the Min-Max property through back propagation-based training and a simplified convolution formulation.
result The Min-Max property improves adversarial robustness, indicating a stronger uncertainty in the model parameters.

New Gaussian min-max theorem extends classical results to non-i.i.d. Gaussian matrices.

problem Extending classical Gaussian min-max theorems to non-i.i.d. Gaussian matrices.
method Identifying a new pair of Gaussian processes that satisfy comparison inequalities.
result New Gaussian min-max and convex Gaussian min-max theorems with applications in multi-source Gaussian regression and binary classification.

Generic density of equivariant min-max hypersurfaces in Riemannian manifolds.

problem Finding generic density of equivariant min-max hypersurfaces in Riemannian manifolds.
method Weyl asymptotic law for GG-equivariant volume spectrum, generic density result.
result Generic density of equivariant min-max hypersurfaces in Riemannian manifolds.

We characterize the Zoll Riemannian metrics on a given simply connected spin closed manifold as those Riemannian metrics for which two suitable min-max values in a finite dimensional loop space coincide. We also show that on odd dimensional Riemannian spheres, when certain pairs of min-max values in the loop space coin…

2018-09-23abs ↗pdf ↗

New geometric invariant from min-max width of spheres on Riemannian 2-spheres.

problem Understanding the min-max width of spheres associated to distance functions.
method Application of min-max methods to pairs of points on Riemannian 2-spheres.
result The min-max width does not always equal half the length of a simple closed geodesic.

Given a Riemannian manifold and a closed submanifold, we find a geodesic segment with free boundary on the given submanifold. This is a corollary of the min-max theory which we develop in this article for the free boundary variational problem. In particular, we develop a modified Birkhoff curve shortening process to ac…

2015-04-04abs ↗pdf ↗

In this paper, we develop a min-max theory for the construction of constant mean curvature (CMC) hypersurfaces of prescribed mean curvature in an arbitrary closed manifold. As a corollary, we prove the existence of a nontrivial, smooth, closed, almost embedded, CMC hypersurface of any given mean curvature cc. Moreover…

2017-07-25abs ↗pdf ↗

The study finds anisotropic minimal surfaces in 3-manifolds with smooth boundaries.

problem Finding smooth anisotropic minimal surfaces in closed 3-manifolds.
method Min-max construction with elliptic integrands, uniform upper bound for density ratios.
result Obtains a smooth anisotropic minimal surface in a closed 3-manifold.

In this paper, we study the shape of the min-max minimal hypersurface produced by Almgren-Pitts in \cite{A2}\cite{P} corresponding to the fundamental class of a Riemannian manifold (Mn+1,g)(M^{n+1}, g) of positive Ricci curvature with 2n62\leq n\leq 6. We characterize the Morse index, area and multiplicity of this min-max hyp…

2012-10-07abs ↗pdf ↗

We show that the sum of the Morse indices of the Willmore spheres realising the width of Willmore type sweep-outs is bounded by the number of the parameters of the min-max. As an application, we deduce that among the true Willmore spheres realising the min-max sphere eversion, at most one of them one has index 1, while…

2018-08-23abs ↗pdf ↗

Improved algorithms for convex-concave min-max optimization and monotone variational inequalities.

problem Efficiently solving constrained convex-concave min-max problems and monotone variational inequalities.
method Higher-order methods achieving iteration complexities of O(1/T^{ rac{p+1}{2}}) for p-th order derivatives.
result Achieved improved convergence rates for min-max and monotone variational inequalities.

New algorithm solves min-max optimization problems in a decentralized manner.

problem Solving min-max saddle point games in a decentralized and adaptive manner.
method Developed a decentralized adaptive momentum (DADAM3^3) algorithm for min-max optimization.
result DADAM3^3 achieves non-asymptotic rates of convergence for finding Nash equilibrium points.

Optimizes solving complex min-max problems with stochastic and nonconvex elements.

problem Min-max problems with stochastic and nonconvex elements.
method Combines conic nonexpansiveness, refined inexact Halpern iteration, and multilevel Monte Carlo estimator.
result Optimal or best-known complexity guarantees for $ρ< rac{1}{L}$, improving previous results.

New algorithm solves structured nonconvex-nonconcave min-max problems.

problem Min-max optimization challenges in deep learning.
method Generalized extragradient algorithm for structured nonconvex-nonconcave problems.
result Algorithm converges to stationary points in Euclidean and p\ell_p spaces.

Proves existence of Yamabe metrics on conical 4-manifolds using min-max method.

problem Existence of Yamabe metrics on conical 4-manifolds with singular points.
method Min-max scheme adapted to singular setting, leveraging recent positive mass theorems.
result Existence of Yamabe metrics on conical 4-manifolds with finitely-many singular points.

Study min-max theory for hypersurfaces with boundary constraints.

problem Finding minimal hypersurfaces with boundary constraints.
method Schoen-Simon-type regularity result for integral varifolds, proving existence of closed hypersurfaces with specific properties.
result Existence of a closed C1,1C^{1,1} hypersurface with codimension 7\geq 7 singular set in the interior.

The Min-max Theory for the area functional, started by Almgren in the early 1960s and greatly improved by Pitts in 1981, was left incomplete because it gave no Morse index estimate for the min-max minimal hypersurface. We advance the theory further and prove the first general Morse index bounds for minimal hypersurface…

2015-12-20abs ↗pdf ↗

Proves existence of minimal surfaces with fixed boundary contact angle.

problem Existence of minimal surfaces with fixed boundary contact angle.
method Min-max construction in the spirit of Almgren-Pitts for the capillarity functional.
result Existence of minimal surfaces in a bounded convex subset of R^3 with fixed boundary contact angle.

New examples of non-bumpy metrics on spheres and projective spaces with multiplicity.

problem Finding non-bumpy metrics with multiplicity on spheres and projective spaces.
method New area-and-separation estimate for minimal hypersurfaces with Morse index two.
result First examples of non-bumpy metrics with multiplicity on (n+1)(n+1)-spheres and projective spaces.

The min-max kernel is a generalization of the popular resemblance kernel (which is designed for binary data). In this paper, we demonstrate, through an extensive classification study using kernel machines, that the min-max kernel often provides an effective measure of similarity for nonnegative data. As the min-max ker…

2015-03-05abs ↗pdf ↗

In this paper, we build up a min-max theory for minimal surfaces using sweepouts of surfaces of genus g2g\geq 2. We develop a direct variational methods similar to the proof of the famous Plateau problem by J. Douglas and T. Rado. As a result, we show that the min-max value for the area functional can be achieved by a …

2011-11-27abs ↗pdf ↗