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,742 papers · 148 categories

Trend · papers per month

25.0%50.0%75.0%100.0% · Feb 199419922001200920172026
48 results for Szemeredi's Regularity Lemma

Quantum computing techniques improve graph analysis and community detection.

problem Analyzing large graphs efficiently and accurately.
method Used quantum annealing and quantum gate computers for community detection and regularity checking.
result Demonstrated the effectiveness of quantum computing in solving complex graph problems.

In this paper we establish two boundary versions of the Schwarz lemma. The first is for general holomorphic self maps of bounded convex domains with C2C^2 boundary. This appears to be the first boundary Schwarz lemma for general holomorphic self maps that requires no strong pseudoconvexity or finite type assumptions. T…

2018-10-12abs ↗pdf ↗

Develops higher arity VC theory and characterizes PAC learning in product spaces.

problem Characterizing PAC learning in multi-dimensional product spaces.
method Introduces higher arity VC dimension, generalizes Haussler packing lemma, and develops hypergraph regularity lemma.
result Characterizes higher arity PAC learning in n-fold product spaces.

The Hopf Lemma for second order elliptic operators is proved to hold in domains with C1,αC^{1,α}, and even less regular, boundaries. It need not hold for C1C^1 boundaries. Corresponding results are proved for second order parabolic operators.

2007-09-21abs ↗pdf ↗

We consider the Kähler-Ricci flow tgijˉ=gijˉRijˉ\frac{\partial}{\partial t}g_{i\bar{j}} = g_{i\bar{j}} - R_{i\bar{j}} on a compact Kähler manifold MM with c1(M)>0c_1(M) > 0, of complex dimension kk. We prove the εε-regularity lemma for the Kähler-Ricci flow, based on Moser's iteration. Assume that the Ricci curvature and $\int_M |\r…

2007-07-19abs ↗pdf ↗

Study proves uniqueness of Yang-Mills field tangent cones in arbitrary dimensions.

problem Proving uniqueness of Yang-Mills field tangent cones.
method Log-epiperimetric inequality, Luckhaus type lemma, and curvature concentration exclusion.
result Uniqueness of tangent cones for Yang-Mills fields in arbitrary dimensions.

Researchers derived formulas for joint moments of elliptical distributions.

problem Calculating joint moments of elliptical distributions.
method Used Stein's lemma and two different methods to derive expressions.
result New formulae for expectations of product of normally distributed random variables and simplified expressions for other distributions.

This work is a short, self-contained introduction to subriemannian geometry with special emphasis on Chow's Theorem. As an application, a regularity result for the Poincaré Lemma is presented. At the beginning, the definitions of a subriemannian geometry, horizontal vector fields and horizontal curves are given. Then t…

2012-11-15abs ↗pdf ↗

We consider the local analytic behavior for a family of holomorphic differentials on a family of degenerating annuli. Three results and discussion are presented. The first is the normal families Lemma 1. The second is an isomorphism of sheaves, formula (3), giving a direct description of families of regular kk-differe…

2011-08-16abs ↗pdf ↗

We prove the generalized Margulis lemma with a uniform index bound on an Alexandrov nn-space XX with curvature bounded below, i.e., small loops at pXp\in X generate a subgroup of the fundamental group of unit ball B1(p)B_1(p) that contains a nilpotent subgroup of index w(n)\le w(n), where w(n)w(n) is a constant depending on…

2019-02-28abs ↗pdf ↗

Let M be a random (alpha n) x n matrix of rank r<<n, and assume that a uniformly random subset E of its entries is observed. We describe an efficient algorithm that reconstructs M from |E| = O(rn) observed entries with relative root mean square error RMSE <= C(rn/|E|)^0.5 . Further, if r=O(1), M can be reconstructed ex…

2009-01-20abs ↗pdf ↗

Algorithm solves covariant exterior derivative equations in small regions.

problem Solving covariant exterior derivative equations in geometric and algorithmic ways.
method Linear homotopy operator of the Poincare lemma, constraints for parallel transport equations.
result Solves covariant constant and related equations in a geometric and algorithmic way.

Formulates Index III lemma and Rauch III theorem with applications.

problem Develops new mathematical theorems based on existing ones.
method Formulation of Index III lemma and Rauch III theorem based on Index I, II lemmas and Rauch I, II theorems.
result Presented Rauch's type theorem and volume comparison result as applications.

Tucker and Ky Fan's lemma are combinatorial analogs of the Borsuk-Ulam theorem (BUT). In 1996, Yu. A. Shashkin proved a version of Fan's lemma, which is a combinatorial analog of the odd mapping theorem (OMT). We consider generalizations of these lemmas for BUT-manifolds, i.e. for manifolds that satisfy BUT. Proofs rel…

2014-09-30abs ↗pdf ↗

The study connects group structure to smooth actions on one-manifolds.

problem Understanding how group actions affect the smoothness of manifolds.
method Analyzes the relationship between group algebraic structure and smoothness of group actions on one-dimensional manifolds.
result Uniform construction of groups acting on compact interval and circle with prescribed regularity.

We study the problem of low-rank tensor factorization in the presence of missing data. We ask the following question: how many sampled entries do we need, to efficiently and exactly reconstruct a tensor with a low-rank orthogonal decomposition? We propose a novel alternating minimization based method which iteratively …

2014-06-11abs ↗pdf ↗

Paper proves a discrete Schwarz-Pick lemma for generalized circle packings.

problem Comparing geometric quantities of circle packings with different boundary values.
method Combinatorial Calabi flows and maximum principle.
result Discrete Schwarz-Pick lemma proven for generalized circle packings.

The paper improves Zakalyukin's lemma for frontals and applies it to surface singularities.

problem Improving the conditions under which wave front germs imply map germs.
method Generalization of Zakalyukin's lemma for frontals and applications to surface singularities.
result The paper provides a more general version of Zakalyukin's lemma for map germs.

Meridian lemma extended to fully alternating links in thickened surfaces.

problem Extending Menasco's meridian lemma to fully alternating links in thickened surfaces.
method Developed a new meridian lemma for fully alternating links in thickened orientable surfaces of positive genus.
result The meridian lemma holds for fully alternating links in thickened surfaces.

Paper proves optimal decomposition for matrix fields, reducing convex integration steps.

problem Optimizing decomposition of symmetric matrix fields for convex integration.
method Algebraic geometry and topology applications to prove optimality.
result Optimal decomposition with fewer rank-one terms, improving Hölder regularity.

The paper characterizes when the \partial \overline{\partial}-lemma holds for twistor spaces.

problem Characterizing the \partial \overline{\partial}-lemma for twistor spaces.
method Study Bott-Chern and Aeppli cohomologies of twistor spaces.
result Explicit computation of Dolbeault cohomology for flat torus twistor space.

Positive representations on surfaces have positive cross-ratios and satisfy a collar lemma.

problem Characterizing representations of surface groups with positive properties.
method Proving a collar lemma and showing positivity of cross-ratios for ΘΘ-positive representations.
result Closed subsets of representation varieties are characterized by ΘΘ-positive representations.

Enhanced Schwarz lemma for Hermitian manifolds with new curvature constraints.

problem Improving Schwarz lemma for holomorphic maps between Hermitian manifolds.
method Introducing new curvature constraints on source and target manifolds, controlling by holomorphic sectional curvature.
result Significant improvements on the Wu--Yau theorem and Schwarz lemma for Gauduchon connections.