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.

169,051 papers · 148 categories

Trend · papers per month

148296443591 · Jun 202019922001200920182026
48 results for computational proof

The Goldman-Parker Conjecture classifies the complex hyperbolic C-reflection ideal triangle groups up to discreteness. We proved the Goldman-Parker Conjecture in [Ann. of Math. 153 (2001) 533--598] using a rigorous computer-assisted proof. In this paper we give a new and improved proof of the Goldman-Parker Conjecture.…

2005-08-11abs ↗pdf ↗

This note (originally from 2015) provides a proof of a 1985 conjecture of Montiel and Ros concerning the conformal volume of tori. This updated version adds a proof of the claim made in Remark 5 about the value of the conformal volume of tori in the cases not covered by the conjecture of Montiel and Ros. Originally, I …

2015-07-06abs ↗pdf ↗

Agol has conjectured that minimally twisted n-chain links are the smallest volume hyperbolic manifolds with n cusps, for n at most 10. In his thesis, Venzke mentions that these cannot be smallest volume for n at least 11, but does not provide a proof. In this paper, we give a proof of Venzke's statement for a number of…

2011-07-14abs ↗pdf ↗

Given a link LL, the Blanchfield pairing Bl(L)\operatorname{Bl}(L) is a pairing which is defined on the torsion submodule of the Alexander module of LL. In some particular cases, namely if LL is a boundary link or if the Alexander module of LL is torsion, Bl(L)\operatorname{Bl}(L) can be computed explicitly; however no f…

2017-06-01abs ↗pdf ↗

We expose (without proofs) a unified computational approach to integrable structures (including recursion, Hamiltonian, and symplectic operators) based on geometrical theory of partial differential equations. We adopt a coordinate based approach and aim to provide a tutorial to the computations.

2011-10-20abs ↗pdf ↗

We provide a proof of backpropagation algorithm in matrix notation.

problem The lack of a full induction proof of backpropagation algorithm in matrix notation.
method We provide a full induction proof of the BP algorithm in matrix notation, situating it in the framework of matrix differential calculus.
result We prove the validity of the backpropagation algorithm in inductive form.

We give a constructive proof that the Regge symmetry is a scissors congruence in hyperbolic space. The main tool is Leibon's construction for computing the volume of a general hyperbolic tetrahedron. The proof consists of identifying the key elements in Leibon's construction and permuting them.

2003-01-27abs ↗pdf ↗

Paper introduces proof-of-learning to verify ML model training.

problem No mechanism to prove ML model training parameters were obtained through optimization.
method Inspired by proof-of-work and verified computations, introduces proof-of-learning mechanism.
result Proves model training parameters were obtained through optimization with minimal adversary work.

Via a computer search, Altshuler and Steinberg found that there are 1296 +1 combinatorial 3-manifolds on nine vertices, of which only one is non-sphere. This exceptional 3-manifold K93K^{3}_{9} triangulates the twisted S2S^{2}-bundle over S1S^{1}. It was first constructed by Walkup. In this paper, we present a computer-…

2006-10-27abs ↗pdf ↗

New spoofing strategies show PoL verification is more vulnerable than previously thought.

problem Vulnerability of Proof-of-Learning verification mechanisms.
method Developed new spoofing strategies that can be reproduced across different configurations and are more cost-effective.
result Current PoL verification is not robust to adversaries and requires further understanding of optimization in deep learning.

New proof shows efficient ReLU networks for piecewise linear functions.

problem Existence of efficient ReLU neural networks for piecewise linear functions.
method Degree 1 triangulations of the relative homology class bounded by polyhedra.
result Existence of efficient ReLU neural networks for functions with compact support.

Unified framework for geometric computation of minimum-area homotopy.

problem Computing the minimum homotopy area of a closed curve.
method Unified combinatorial word approach combining geometric and algebraic methods.
result Unified geometric proof and constructive algorithm for minimum area homotopy.

Researchers compute mod 2 Seiberg-Witten invariants for spin structures and families.

problem Computing mod 2 Seiberg-Witten invariants for spin structures and families.
method Using Pin(2)-symmetry and localisation in equivariant cohomology, the researchers enhance and compute the invariants.
result The mod 2 Seiberg-Witten invariants are computed for spin structures and families, confirming the simple type conjecture mod 2.

The paper is a summary of the results of the authors concerning computations of symplectic invariants of Weinstein manifolds and contains some examples and applications. Proofs are sketched. The detailed proofs will appear in our forthcoming paper. In the Appendix written by S. Ganatra and M. Maydanskiy it is shown tha…

2009-10-30abs ↗pdf ↗

The key cryptographic protocols used to secure the internet and financial transactions of today are all susceptible to attack by the development of a sufficiently large quantum computer. One particular area at risk are cryptocurrencies, a market currently worth over 150 billion USD. We investigate the risk of Bitcoin, …

2017-10-28abs ↗pdf ↗

A few years ago Kramer and Laubenbacher introduced a discrete notion of homotopy for simplicial complexes. In this paper, we compute the discrete fundamental group of the order complex of the Boolean lattice. As it turns out, it is equivalent to computing the discrete homotopy group of the 1-skeleton of the permutahedr…

2007-11-06abs ↗pdf ↗

We present a short analytic proof of the equality between the analytic and combinatorial torsion. We use the same approach as in the proof given by Burghelea, Friedlander and Kappeler, but avoid using the difficult Mayer-Vietoris type formula for the determinants of elliptic operators. Instead, we provide a direct way …

2001-12-04abs ↗pdf ↗

We give a computer free proof of the Deligne, Cohen and deMan formulas for the dimensions of the irreducible gg-modules appearing in the tensor powers of gg, where gg ranges over the exceptional complex simple Lie algebras. We give additional dimension formulas for the exceptional series, as well as uniform dimensio…

2001-07-04abs ↗pdf ↗

Abstract commensurators of surface groups contain specific Baumslag-Solitar groups and are computationally accessible.

problem Characterizing and understanding the structure of abstract commensurators of surface groups.
method Computer-assisted proofs and computational methods to analyze specific subgroups.
result The abstract commensurator of surface groups contains specific Baumslag-Solitar groups and their properties.

We prove a reciprocity formula between Gauss sums that is used in the computation of certain quantum invariants of 3-manifolds. Our proof uses the discriminant construction applied to the tensor product of lattices.

2005-12-02abs ↗pdf ↗

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.

New proof of Gaffney's inequality for differential forms on manifolds with boundary.

problem Proving Gaffney's inequality for differential forms on manifolds with boundary.
method Variational approach combined with Bochner's technique.
result New proof of Gaffney's inequality for differential forms.

Estimation is the computational task of recovering a hidden parameter xx associated with a distribution DxD_x, given a measurement yy sampled from the distribution. High dimensional estimation problems arise naturally in statistics, machine learning, and complexity theory. Many high dimensional estimation problems ca…

2018-07-30abs ↗pdf ↗

No standard compact Clifford-Klein forms found for exceptional Lie groups.

problem Proving the non-existence of standard compact Clifford-Klein forms for exceptional Lie groups.
method Computer-aided approach, algorithmic methods for classifying semisimple subalgebras, and invariant calculations.
result Proves the non-existence of standard compact Clifford-Klein forms for homogeneous spaces of exceptional Lie groups.

We propose a general framework for studying pseudo-Anosov homeomorphisms on translation surfaces. This new approach, among other consequences, allows us to compute the systole of the Teichmueller geodesic flow restricted to the hyperelliptic connected components, settling a question of Farb. We stress that all proofs a…

2017-05-29abs ↗pdf ↗