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

Trend · papers per month

3570104139 · Jun 202019922001200920172026
48 results for proof difficulties

Using an idea of Voronoi in the geometric theory of positive definite quadratic forms, we give a transparent proof of John's characterization of the unique ellipsoid of maximum volume contained in a convex body. The same idea applies to the 'hard part' of a generalization of John's theorem and shows the difficulties of…

2012-07-31abs ↗pdf ↗

Polynomial inequalities lie at the heart of many mathematical disciplines. In this paper, we consider the fundamental computational task of automatically searching for proofs of polynomial inequalities. We adopt the framework of semi-algebraic proof systems that manipulate polynomial inequalities via elementary inferen…

2019-06-04abs ↗pdf ↗

Under suitable conditions near infinity and assuming boundedness of curvature tensor, we prove a no breathers theorem in the spirit of Ivey-Perelman for some noncompact Ricci flows. These include Ricci flows on asymptotically flat (AF) manifolds with positive scalar curvature. Since the method for the compact case face…

2012-05-02abs ↗pdf ↗

In this paper, we show that the α_{m,2}-invariant of a smooth cubic surface with Eckardt points is strictly bigger than 2/3. This can be used to simplify Tian's original proof of the existence of Kaehler-Einstein metrics on such manifolds. We also sketch the computations on cubic surfaces with one ordinary double point…

2009-02-18abs ↗pdf ↗

A pivotal problem in Bayesian nonparametrics is the construction of prior distributions on the space M(V) of probability measures on a given domain V. In principle, such distributions on the infinite-dimensional space M(V) can be constructed from their finite-dimensional marginals---the most prominent example being the…

2011-01-24abs ↗pdf ↗

By Torelli topology the author understands aspects of the topology of surfaces (potentially) relevant to the study of Torelli groups. The present paper is devoted to a new approach to the results of W. Vautaw about Dehn multi-twists in Torelli groups and abelian subgroups of Torelli groups. The new proofs are more tran…

2016-09-12abs ↗pdf ↗

Direct proof shows adaptive gradient descent converges near-linearly for convex functions.

problem Proving near-linear convergence of adaptive gradient descent for convex functions.
method Direct Lyapunov-based argument for convex functions with unique minimizer.
result Direct proof of near-linear convergence for convex functions.

The approximability of a convex body is a number which measures the difficulty to approximate that body by polytopes. We prove that twice the approximability is equal to the volume entropy for a Hilbert geometry in dimension two end three and that in higher dimension it is a lower bound of the entropy. As a corollary w…

2012-07-05abs ↗pdf ↗

We prove the following entropy-rigidity result in finite volume: if XX is a negatively curved manifold with curvature b2KX1-b^2\leq K_X \leq -1, then Enttop(X)=n1Ent_{top}(X) = n-1 if and only if XX is hyperbolic. In particular, if XX has the same length spectrum of a hyperbolic manifold X0X_0, the it is isometric to X0X_0 (we a…

2017-02-08abs ↗pdf ↗

We show that every finite volume hyperbolic manifold of dimension greater or equal to 3 is stable under rescaled Ricci flow, i.e. that every small perturbation of the hyperbolic metric flows back to the hyperbolic metric again. Note that we do not need to make any decay assumptions on this perturbation. It will turn ou…

2010-04-12abs ↗pdf ↗

Researchers prove Seifert-Weber dodecahedral space is an L-space.

problem Proving the Seifert-Weber dodecahedral space is an L-space.
method Relating Floer homology and spectral geometry of hyperbolic three-manifolds, exploiting symmetry and arithmetic structure.
result Small eigenvalues on coexact 1-forms must have large multiplicity in Seifert-Weber dodecahedral space.

This is a mixture of survey article and research anouncement. We discuss Instanton Floer homology for 3 manifolds with boundary. We also discuss a categorification of the Lagrangian Floer theory using the unobstructed immersed Lagrangian correspondence as a morphism in the category of symplectic manifolds. During the y…

2017-03-02abs ↗pdf ↗

Sharp stability of Möbius group among sphere-valued maps proved in arbitrary dimensions.

problem Proving a sharp quantitative form of Liouville's theorem for sphere-valued maps.
method New arguments and an inequality from Sobolev inequality proof.
result Sharp stability estimate for weakly conformal maps of arbitrary dimensions.

Deep networks prioritize easier examples over harder ones, leading to faster training.

problem Understanding how deep networks prioritize examples of varying difficulty.
method Investigated the effect of linear vs non-linear learning modes on example difficulty.
result Non-linear dynamics tend to sequentialize the learning of examples of increasing difficulty.

Motivated by the study of collapsing Calabi-Yau threefolds with a Lefschetz K3 fibration, we construct a complete Calabi-Yau metric on C3\mathbb{C}^3 with maximal volume growth, which in the appropriate scale is expected to model the collapsing metric near the nodal point. This new Calabi-Yau metric has singular tangen…

2017-05-19abs ↗pdf ↗

Some statistical models are specified via a data generating process for which the likelihood function cannot be computed in closed form. Standard likelihood-based inference is then not feasible but the model parameters can be inferred by finding the values which yield simulated data that resemble the observed data. Thi…

2015-02-19abs ↗pdf ↗

In the author's previous joint work with Hans-Joachim Hein, a mass formula for asymptotically locally Euclidean (ALE) Kaehler manifolds was proved, assuming only relatively weak fall-off conditions on the metric. However, the case of real dimension 4 presented technical difficulties that led us to require fall-off cond…

2018-10-26abs ↗pdf ↗

Investigates Künneth formula for foliated de Rham cohomology, overcoming non-Hausdorff issues.

problem Computing cohomology for foliated manifolds, especially when non-Hausdorff.
method Develops a Künneth formula for specific cases of Hausdorff foliated cohomology and finite-dimensional cohomology.
result Valid Künneth formula for certain foliated cohomology spaces, with counterexamples for others.

New ensemble models classify mouse movement trajectories to assess survey question difficulty.

problem Assessing survey question difficulty based on respondents' interaction data.
method Ensemble models combining semi-metric-based weak learners to classify multivariate functional data.
result Improved survey data quality through better identification of respondent difficulty.

This paper constructs Seiberg-Witten monopoles from harmonic spinors on 3-manifolds.

problem Constructing Seiberg-Witten monopoles from Z2\mathbb Z_2-harmonic spinors on 3-manifolds.
method Gluing construction with alternating iteration to cancel infinite-dimensional obstruction bundle.
result A 1-parameter family of Seiberg-Witten monopoles converging to a Z2\mathbb Z_2-harmonic spinor.

Proposes a simple framework to balance task difficulty in multi-task learning.

problem Varying difficulty levels among different tasks in multi-task learning.
method Introduces a Balanced Multi-Task Learning (BMTL) framework that transforms training losses to balance task difficulty.
result Empirical studies show state-of-the-art performance of the proposed BMTL framework.

Fast approximate nearest neighbor (NN) search in large databases is becoming popular. Several powerful learning-based formulations have been proposed recently. However, not much attention has been paid to a more fundamental question: how difficult is (approximate) nearest neighbor search in a given data set? And which …

2012-06-27abs ↗pdf ↗

This study introduces balanced DRPS and OrderedLogitNN for better QDE of discrete-level questions.

problem Lack of ordinal regression methods and fair evaluation metrics for discrete-level QDE.
method Introduces balanced DRPS and OrderedLogitNN, fine-tunes BERT on RACE++ and ARC datasets.
result OrderedLogitNN outperforms other models on complex QDE tasks.

We show short-time existence for curves driven by curve diffusion flow with a prescribed contact angle α(0,π)α\in (0, π): The evolving curve has free boundary points, which are supported on a line and it satisfies a no-flux condition. The initial data are suitable curves of class W2γW_2^γ with γ(32,2]γ\in (\tfrac{3}{2}, 2]. For …

2018-10-02abs ↗pdf ↗

New method for Bayesian neural networks reduces inference difficulty.

problem Difficulty in sample-based inference for Bayesian neural networks.
method Embracing mode-connectedness to link overparameterization and sampling difficulty.
result Practical guidelines and deep ensemble approach for effective SBI.

This paper bounds the volume of singular and critical sets for elliptic equations with Hölder coefficients.

problem Bounding the volume of singular and critical sets for elliptic equations with Hölder coefficients.
method Proves explicit bounds for (n2)(n-2)-dimensional Minkowski estimates of singular and critical sets using Hölder continuity and new almost monotonicity formula.
result Optimal improvement on Cheeger-Naber-Valtorta's volume estimates on each quantitative stratum.

Most cryptocurrencies rely on Proof-of-Work (PoW) "mining" for resistance to Sybil and double-spending attacks, as well as a mechanism for currency issuance. Hashcash PoW has successfully secured the Bitcoin network since its inception, however, as the network has expanded to take on additional value storage and transa…

2019-11-12abs ↗pdf ↗

Holonomy groups of complex hyperbolic submanifolds are always transitive.

problem Understanding the restricted normal holonomy groups of complex hyperbolic submanifolds.
method Lifting to pseudo-Riemannian space, developing new tools for degenerate submanifolds, introducing weakly polar actions.
result The restricted normal holonomy group is always transitive for complex hyperbolic submanifolds.

The difficulty of classification affects the weight matrices' heavy tail appearance in deep learning networks.

problem Understanding the spectral properties of weight matrices in deep learning networks.
method Spectral analysis of weight matrices in different modules of DNNs, classification difficulty as a driving factor for heavy tail appearance.
result Higher classification difficulty leads to more frequent appearance of heavy tails in weight matrices spectra.

New research sets the minimax lower bound for KSD estimation at sqrt(n).

problem Estimating goodness-of-fit using Kernel Stein Discrepancy (KSD) on high-dimensional spaces.
method Two complementary results proving the minimax lower bound of KSD estimation.
result The minimax lower bound of KSD estimation is n^(-1/2), indicating exponential difficulty with dimensionality.

We prove exact BNN posterior convergence to GP limit and provide sampling methods.

problem Theoretical and empirical challenges in obtaining exact posterior distributions of wide BNNs.
method Theoretical proof and rejection sampling for generating exact samples.
result Exact BNN posterior converges to GP limit as width increases.

In this paper, we construct spines, i.e., $\Mod_g$-equivariant deformation retracts, of the Teichmüller space $\T_g$ of compact Riemann surfaces of genus gg. Specifically, we define a $\Mod_g$-stable subspace SS of positive codimension and construct an intrinsic $\Mod_g$-equivariant deformation retraction from $\T_g$

2013-02-04abs ↗pdf ↗