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

16324864 · May 202619922001200920172026
48 results for logarithmic diameter

This paper establishes that optimistic algorithms attain gap-dependent and non-asymptotic logarithmic regret for episodic MDPs. In contrast to prior work, our bounds do not suffer a dependence on diameter-like quantities or ergodicity, and smoothly interpolate between the gap dependent logarithmic-regret, and the $\wid…

2019-05-09abs ↗pdf ↗

We prove the Fundamental Gap Conjecture, which states that the difference between the first two Dirichlet eigenvalues (the spectral gap) of a Schrödinger operator with convex potential and Dirichlet boundary data on a convex domain is bounded below by the spectral gap on an interval of the same diameter with zero poten…

2010-06-09abs ↗pdf ↗

The article examines entropy-information inequalities for continuous-time Markov chains under curvature-dimension conditions.

problem Proving Li-Yau inequalities and modified logarithmic Sobolev inequalities for reversible Markov chains.
method Introducing the CDΥ(κ,F)CD_Υ(κ,F) condition and deriving entropy-information inequalities.
result Derives functional inequalities relating entropy to Fisher information.

Torus covers have controlled volume and diameter under curvature and diameter bounds.

problem Bounding volume and diameter of torus covers with curvature and diameter constraints.
method Using lower Ricci curvature bound and upper diameter bound, constructing finite-sheeted covering spaces.
result Recovering and extending a result of Kloeckner and Sabourau with controlled bounds.

The study shows how many diameter directions in Besse manifolds relate to Blaschke manifolds.

problem Understanding the relationship between diameter directions and Blaschke manifolds in Besse manifolds.
method Analyzing the properties of Besse manifolds and pinched curvature metrics.
result Besse manifolds with many diameter directions are Blaschke manifolds.

The paper proves that Kähler manifolds with positive holomorphic sectional curvature have a limited diameter.

problem Diameter rigidity of Kähler manifolds with positive holomorphic sectional curvature.
method Establishing diameter rigidity for Kähler manifolds with positive holomorphic sectional curvature.
result Kähler manifolds with positive holomorphic sectional curvature have a limited diameter.

Maximal diameter theorem for graphs with positive Ricci curvature.

problem Diameter comparison in directed graphs with positive Ricci curvature.
method Introduced a Lin-Lu-Yau type Ricci curvature for directed graphs and investigated rigidity properties for the equality case.
result Concluded a maximal diameter theorem of Cheng type.

Study on compact Quasi-Einstein manifolds yields diameter estimates and Hitchin-Thorpe inequality conditions.

problem Estimating diameters and verifying Hitchin-Thorpe inequality for compact Quasi-Einstein manifolds.
method Derive geometric estimates relating potential function oscillation to manifold diameter; derive lower bounds for diameter.
result Diameter conditions ensure compact Quasi-Einstein manifolds satisfy Hitchin-Thorpe inequality in dimension four.

Max diameter Kahler manifolds with positive bisectional curvature are complex projective spaces.

problem Understanding the rigidity of Kahler manifolds with specific curvature properties.
method Proving isometry to complex projective space using maximal diameter and positive bisectional curvature.
result Kahler manifolds with maximal diameter and positive bisectional curvature are isometric to complex projective spaces.

Makeev proved that among centrally symmetric four-dimensional polytopes, with more than twenty facets and circumscribed about the Euclidean ball of diameter one, there is no universal cover for the family of unit diameter sets. In this paper we examine the converse problem, and prove that each centrally symmetric polyt…

2010-07-15abs ↗pdf ↗

Small sub-Riemannian balls have diameter close to twice their radius.

problem Understanding the diameter of small sub-Riemannian balls.
method Analyzing C1,1C^{1,1} and C0C^0 sub-Riemannian manifolds.
result The diameter of small sub-Riemannian balls equals twice the radius in C1,1C^{1,1} manifolds, and is close to twice the radius in C0C^0 manifolds.

Extends diameter bounds for submanifolds with boundary and minor curvature restrictions.

problem Bounding the diameter of submanifolds with boundary and minor curvature restrictions.
method Applies bounds dependent on mean curvature and area to minimal, constant mean curvature, and prescribed mean curvature surfaces.
result Diameter bounds for submanifolds with boundary and minor curvature restrictions.

Study on individual regret in cooperative MAB with agents communicating over a graph.

problem Individual regret in cooperative stochastic multi-armed bandits with communication constraints.
method Analyzed COOP-SE algorithm, derived individual regret bounds under various communication constraints.
result First to show an individual regret bound in cooperative stochastic MAB independent of graph diameter.

We introduce the notion of connection thickness of spheres in a Cayley graph, related to dead-ends and their retreat depth. It was well-known that connection thickness is bounded for finitely presented one-ended groups. We compute that for natural generating sets of lamplighter groups on a line or on a tree, connection…

2016-06-08abs ↗pdf ↗

Estimates Kaehler metrics' diameter in big cohomology classes.

problem Estimating the diameter of Kaehler metrics in big cohomology classes.
method Proves uniform diameter estimates using integrability conditions and stability properties of complex Monge-Ampere equations.
result Uniform diameter estimates for Kaehler metrics in big cohomology classes.

Upper diameter bound for manifolds with positive scalar curvature.

problem Estimating the maximum size of manifolds with positive scalar curvature.
method Proving an upper diameter bound using scalar curvature integral, Yamabe constant, and manifold dimension.
result The power of scalar curvature integral in diameter estimates is sharp and occurs at round spheres with canonical metric.

Maximal distortion between geodesic and Euclidean diameters in polygonal domains is studied.

problem Maximal ratio of geodesic to Euclidean diameters in polygonal domains with holes.
method Analyzes convex polygons with holes, using geometric triangulations as a comparison.
result The supremum of the ratio is between Ω(h1/3)Ω(h^{1/3}) and O(h1/2)O(h^{1/2}) for convex polygons.

This paper proves a new, more precise version of Cheng's maximal diameter theorem for manifolds with positive Ricci curvature.

problem Proving a more precise version of Cheng's maximal diameter theorem for manifolds with positive Ricci curvature.
method Using a combination of Ricci curvature bounds and Riemannian universal cover properties to establish a quantitative rigidity result.
result If a manifold has positive Ricci curvature and a diameter close to the maximal possible, it is diffeomorphic and bi-Hölder close to the sphere.

Study diameter bounds on Kähler and quaternionic Kähler manifolds with positive curvature.

problem Determine diameter bounds for Kähler and quaternionic Kähler manifolds under curvature positivity.
method Define orthogonal Bakry-Émery tensor, study diameter theorems, and derive Bonnet-Myers type bounds.
result Sharper diameter bounds than in Riemannian case under specific curvature assumptions.

The paper proves a linear diameter bound for hyperbolic knot complexes.

problem Understanding the diameter of Kakimizu complexes for hyperbolic knots.
method Defined a complex IS(K)IS_\ell(K) to study incompressible Seifert surfaces and proved its diameter has a linear upper bound.
result The diameter of the Kakimizu complex for hyperbolic knots grows linearly with genus, confirming a conjecture.

New bounds on diameters and generators for specific lattices and graphs.

problem Finding bounds on diameters and generators for arithmetic lattices and Ramanujan graphs.
method Analyzing arithmetic lattices from Eichler orders in quaternion algebras, applying techniques to definite quaternion algebras.
result Bounds on diameters and generators for arithmetic lattices and Ramanujan graphs.

The paper shows mean curvature flow keeps diameter bounded under certain conditions.

problem Proving the bounded diameter of hypersurfaces under mean curvature flow.
method Use of Lojasiewicz inequalities and solution of mean-convex neighbourhood conjecture.
result The intrinsic diameter stays uniformly bounded as the flow approaches the first singular time.

We prove the absence of a universal diameter bound on lengths of curves in a sweep-out of a Riemannian 2-sphere. If such bound existed it would yield a simple proof of existence of short geodesic segments and closed geodesics on a sphere of small diameter.

2011-05-31abs ↗pdf ↗