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

3978117156 · Jun 202019922001200920172026
48 results for formal proof

Formalizes vNM utility theorem using Lean 4, proving existence and uniqueness.

problem Formalizing and proving the von Neumann-Morgenstern utility theorem.
method Implement classical axioms in Lean 4, formalizing preference relations over lotteries.
result Machine-verified proofs of existence and uniqueness of utility representations.

Direct proof of Alexander polynomial scaling for L-shaped representations.

problem Proving scaling property of Alexander polynomials for specific representations.
method Direct use of Reshetikhin-Turaev formalism to compute R-matrices.
result Normalized Alexander polynomial for one-hook representations scales with qRq^{|R|}.

New IRL algorithm for continuous state spaces with formal guarantees.

problem Finding a reward function for expert behavior in continuous state spaces.
method Modeling the system using orthonormal functions and providing correctness proofs.
result Proof of correctness and formal guarantees on sample and time complexity.

We give a proof of Kontsevich's formality theorem for a general manifold using Fedosov resolutions of algebras of polydifferential operators and polyvector fields. The main advantage of our construction of the formality quasi-isomorphism is that it is based on the use of covariant tensors unlike Kontsevich's original p…

2003-07-16abs ↗pdf ↗

The isotropy action on certain symmetric spaces is shown to be equivariantly formal.

problem Understanding the equivariant formality of isotropy actions on symmetric spaces.
method Developed a new approach to prove equivariant formality for (Z2Z2)(\mathbb{Z}_2\oplus \mathbb{Z}_2)-symmetric spaces.
result Symmetric spaces with (Z2Z2)(\mathbb{Z}_2\oplus \mathbb{Z}_2)-symmetry are equivariantly formal and formal in the Sullivan sense.

We introduce a formal framework for analyzing trades in financial markets. An exchange is where multiple buyers and sellers participate to trade. These days, all big exchanges use computer algorithms that implement double sided auctions to match buy and sell requests and these algorithms must abide by certain regulator…

2019-07-18abs ↗pdf ↗

In this paper we pursue the study of formal geometric quantization of non-compact Hamiltonian manifolds. Our main result is the proof that two quantization process coincide. This fact was obtained by Ma and Zhang in the preprint arXiv:0812.3989 by completely different means.

2009-06-24abs ↗pdf ↗

We present an original theorem in auction theory: it specifies general conditions under which the sum of the payments of all bidders is necessarily not identically zero, and more generally not constant. Moreover, it explicitly supplies a construction for a finite minimal set of possible bids on which such a sum is not …

2014-11-07abs ↗pdf ↗

We prove the formality and the evenness of odd-degree Betti numbers for compact Kähler orbifolds, by adapting the classical proofs for Kähler manifolds. As a consequence, we obtain examples of symplectic orbifolds not admitting any Kähler orbifold structure. We also review the known examples of non-formal simply connec…

2016-05-10abs ↗pdf ↗

This paper explores formal verification for autonomous systems, identifying limitations and proposing improvements.

problem Ensuring safety of autonomous systems like self-driving cars and drones.
method Formal verification techniques based on formal methods, analyzing three assumptions and their limitations.
result Preliminary work to improve the strength of evidence provided by formal verification.

In this work we analyze the behavior of Massey products of closed manifolds under the blow-up construction. The results obtained in the article are applied to the problem of constructing closed symplectic non-formal manifolds. The proofs use Thom spaces as an important technical tool. This application of Thom spaces is…

1999-07-06abs ↗pdf ↗

This expository paper contains a detailed introduction to some important works concerning the Gauss-Bonnet-Chern theorem. The study of this theorem has a long history dating back to Gauss's Theorema Egregium (Latin: Remarkable Theorem) and culminated in Chern's groundbreaking work [14] in 1944, which is a deep and wond…

2011-11-21abs ↗pdf ↗

This research simplifies verification of machine learning systems using reparameterization.

problem Reduce or eliminate serious bugs in machine learning systems.
method Use proof assistants to construct machine-checked proofs of correctness, leveraging reparameterization to handle probabilistic claims.
result Demonstrates broad applicability of reparameterization to verify different types of machine learning systems.

Paper formalizes multi-dimensional FSD using geometric methods.

problem Complex measure theory and calculus barriers to formalization in proof assistants.
method Geometric framework for first-order stochastic dominance in N dimensions.
result Geometric approach bypasses complex integration theory for direct comparison of survival probabilities.

In this short note we prove an equivariant version of the formality of multidiffirential operators for a proper Lie group action. More precisely, we show that the equivariant Hochschild-Kostant-Rosenberg quasi-isomorphism between the cohomology of the equivariant multidifferential operators and the complex of equivaria…

2018-12-02abs ↗pdf ↗

In this paper, we introduce a system called GamePad that can be used to explore the application of machine learning methods to theorem proving in the Coq proof assistant. Interactive theorem provers such as Coq enable users to construct machine-checkable proofs in a step-by-step manner. Hence, they provide an opportuni…

2018-06-02abs ↗pdf ↗

Obstruction theory for complex bigraded differential algebras.

problem Understanding extensions and minimal models of bigraded differential algebras with twisted coefficients.
method Development of obstruction theory for Hirsch extensions.
result Proof of uniqueness of relative minimal models and characterization of formality.

Humans prove theorems by relying on substantial high-level reasoning and problem-specific insights. Proof assistants offer a formalism that resembles human mathematical reasoning, representing theorems in higher-order logic and proofs as high-level tactics. However, human experts have to construct proofs manually by en…

2019-05-21abs ↗pdf ↗

Lean 4 library formalizes mathematical finance, verifying over 200 theorems.

problem Formal verification of complex financial mathematics.
method Lean 4 proof assistant, Mathlib, BrownianMotion package, formal verification of over 200 theorems.
result Formal verification yields certified unification of known financial results.

In this article, we first describe a normal form of real-analytic, Levi-nondegenerate submanifolds of CNC^N of codimension d \ge 1 under the action of formal biholomorphisms, that is, of perturbations of Levi-nondegenerate hyperquadrics. We give a sufficient condition on the formal normal form that ensures that the n…

2017-05-11abs ↗pdf ↗

For an oriented 2-dimensional manifold ΣΣ of genus gg with nn boundary components the space Cπ1(Σ)/[Cπ1(Σ),Cπ1(Σ)]\mathbb{C}π_1(Σ)/[\mathbb{C}π_1(Σ), \mathbb{C}π_1(Σ)] carries the Goldman-Turaev Lie bialgebra structure defined in terms of intersections and self-intersections of curves. Its associated graded (under the natural filtratio…

2017-08-10abs ↗pdf ↗

In this paper, we describe a canopolis (i.e. categorified planar algebra) formalism for Khovanov and Rozansky's link homology theory. We show how this allows us to organize simplifications in the matrix factorizations appearing in their theory. In particular, it will put the equivalence of the original definition of Kh…

2006-10-23abs ↗pdf ↗

New method selects facts in proofs using stateful recurrent neural networks.

problem Selecting facts for proving new goals over large formal libraries.
method Stateful architecture based on recurrent neural networks with data augmentation.
result Significantly better performance and solving many new problems compared to previous methods.

We construct a lagrangian geometric formulation for first-order field theories using the canonical structures of first-order jet bundles, which are taken as the phase spaces of the systems in consideration. First of all, we construct all the geometric structures associated with a first-order jet bundle and, using them,…

1995-05-17abs ↗pdf ↗

Self-supervised skip-tree training improves mathematical reasoning in language models.

problem Improving logical reasoning in language models for formal mathematics.
method Self-supervised language modeling on mathematical formulas, skip-tree task.
result Models trained on skip-tree task outperform standard models in mathematical reasoning tasks.

Paper formalizes Simon's satisficing through FFSD, proving its equivalence to expected utility theory.

problem Formalizing Herbert Simon's bounded rationality concept in economic decision-making.
method Developed FFSD framework using Lean 4 theorem prover, proving equivalence to expected utility theory.
result Equivalence theorem linking FFSD to expected utility maximization for approximate indicator functions.

Using Quillen's superconnection formalism we give a new "twisted" approach to the rational Gromov-Lawson-Rosenberg (GLR) conjecture on topological obstructions to the existence of Riemannian metrics of positive scalar curvature on compact spin manifolds. In particular, we present a short proof of the rational GLR conje…

1999-06-21abs ↗pdf ↗