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

12.5%25.0%37.5%50.0% · Oct 199319922001200920172026
48 results for formal analysis

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.

Study on geometrically formal metrics on complex manifolds.

problem Existence and properties of geometrically formal metrics on complex manifolds.
method Topological and cohomological obstructions, detailed analysis for specific manifolds, and metric constructions.
result Existence and non-existence conditions for geometrically formal metrics on various complex manifolds.

The technique of Formal Concept Analysis is applied to a dataset describing the traits of rodents, with the goal of identifying zoonotic disease carriers,or those species carrying infections that can spillover to cause human disease. The concepts identified among these species together provide rules-of-thumb about the …

2016-08-25abs ↗pdf ↗

We present a novel method that can learn a graph representation from multivariate data. In our representation, each node represents a cluster of data points and each edge represents the subset-superset relationship between clusters, which can be mutually overlapped. The key to our method is to use formal concept analys…

2018-12-08abs ↗pdf ↗

We develop an algebraic framework for the description and analysis of financial behaviours, that is, behaviours that consist of transferring certain amounts of money at planned times. To a large extent, analysis of financial products amounts to analysis of such behaviours. We formalize the cumulative interest compliant…

2009-01-20abs ↗pdf ↗

We present a formal proof in Lean of probably approximately correct (PAC) learnability of the concept class of decision stumps. This classic result in machine learning theory derives a bound on error probabilities for a simple type of classifier. Though such a proof appears simple on paper, analytic and measure-theoret…

2019-11-01abs ↗pdf ↗

VerifAI toolkit improves neural network-based aircraft taxiing system safety.

problem Improving safety of autonomous aircraft taxiing systems using neural networks.
method Unified approach to formal analysis and retraining of AI systems, including falsification, debugging, and retraining.
result Improved neural network performance and reduced failure cases in aircraft taxiing system.

Sensitivity analysis for individualized effects in OTRs with binary risk factors.

problem Addressing omitted confounding in individualized effects of OTRs.
method Simulation-based sensitivity analysis to simulate unmeasured confounders.
result Benchmarking the strength of omitted confounding for binary risk factors.

Our aim is to prove that two formal power series of importance to quantum topology are Gevrey. These series are the Kashaev invariant of a knot (reformulated by Huynh and the second author) and the Gromov norm of the LMO of an integral homology 3-sphere. It follows that the power series associated to a simple Lie algeb…

2006-09-21abs ↗pdf ↗

An autonomous variational inference algorithm for arbitrary graphical models requires the ability to optimize variational approximations over the space of model parameters as well as over the choice of tractable families used for the variational approximation. In this paper, we present a novel combination of graph part…

2012-07-11abs ↗pdf ↗

The goal of this paper is to show that there exists a simple, yet universal statistical logic of spectral graph analysis by recasting it into a nonparametric function estimation problem. The prescribed viewpoint appears to be good enough to accommodate most of the existing spectral graph techniques as a consequence of …

2016-02-11abs ↗pdf ↗

This paper formalizes Uniswap v3 using PTA and FST for rigorous analysis.

problem Formal modeling of Uniswap v3's concentrated liquidity for rigorous analysis.
method Formal state machine models using PTA and FST, proving rounding bounds.
result Formal justification of Uniswap v3's εε-slack and rounding safety.

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 ↗

We show that the Hochschild cohomology of the algebra obtained by formal deformation quantization on a symplectic manifold is isomorphic to the formal series with coefficients in the de Rham cohomology of the manifold. The cohomology class obtained by differentiating the star-product with respect to the deformation par…

1997-09-30abs ↗pdf ↗

We propose a formally completely integrable extension of heat hierarchy based on the space of symmetries isomorphic to the Weyl algebra A1\mathcal{A}_1. The extended heat hierarchy will be the basic model for the analysis of the extension of KP hierarchy, and other integrable equations.

2014-01-19abs ↗pdf ↗

With increasing concerns about security, the need for highly secure physical biometrics-based authentication systems utilizing \emph{cancelable biometric} technologies is on the rise. Because the problem of cancelable template generation deals with the trade-off between template security and matching performance, many …

2014-01-17abs ↗pdf ↗

The paper formalizes and analyzes multi-agent Q-learning with value factorization.

problem Understanding and improving the convergence of multi-agent Q-learning with value factorization.
method Formalized a multi-agent fitted Q-iteration framework for analyzing factorized multi-agent Q-learning.
result Multi-agent Q-learning with linear value factorization can converge under certain conditions.

Unified recurrent networks reveal differences in complexity levels of grammars.

problem Understanding the complexity and behavior of recurrent networks.
method Connecting recurrent networks with deterministic finite automata and formal grammars.
result Unified recurrent networks improve performance and match grammars from different complexity levels.

We explore the graded and filtered formality properties of finitely generated groups by studying the various Lie algebras over a field of characteristic 0 attached to such groups, including the Malcev Lie algebra, the associated graded Lie algebra, the holonomy Lie algebra, and the Chen Lie algebra. We explain how thes…

2015-04-30abs ↗pdf ↗

DP-SGD analysis shows many datapoints leak less privacy than previously thought.

problem Empirical evidence suggests DP-SGD leaks less privacy than current analysis predicts.
method Developed a per-instance DP analysis of DP-SGD, introducing dependence on dataset distribution.
result Formally shows DP-SGD leaks significantly less privacy for many datapoints on common benchmarks.

In this review paper we give a geometrical formulation of the field equations in the Lagrangian and Hamiltonian formalisms of classical field theories (of first order) in terms of multivector fields. This formulation enables us to discuss the existence and non-uniqueness of solutions, as well as their integrability.

2001-05-15abs ↗pdf ↗

This paper introduces a new classification tool named Silas, which is built to provide a more transparent and dependable data analytics service. A focus of Silas is on providing a formal foundation of decision trees in order to support logical analysis and verification of learned prediction models. This paper describes…

2019-10-03abs ↗pdf ↗

A new framework for robustness analysis of deep neural networks using PAC-model learning.

problem Analyzing local robustness of deep neural networks.
method Black-box model learning with scenario optimisation to abstract DNN behaviour via an affine model with PAC guarantee.
result DeepPAC outperforms state-of-the-art statistical methods in practical robustness analysis.

In the problem of domain generalization (DG), there are labeled training data sets from several related prediction problems, and the goal is to make accurate predictions on future unlabeled data sets that are not known to the learner. This problem arises in several applications where data distributions fluctuate becaus…

2017-11-21abs ↗pdf ↗

Although stochastic approximation learning methods have been widely used in the machine learning literature for over 50 years, formal theoretical analyses of specific machine learning algorithms are less common because stochastic approximation theorems typically possess assumptions which are difficult to communicate an…

2014-12-18abs ↗pdf ↗

Multivariate analysis of fMRI data has benefited substantially from advances in machine learning. Most recently, a range of probabilistic latent variable models applied to fMRI data have been successful in a variety of tasks, including identifying similarity patterns in neural data (Representational Similarity Analysis…

2017-11-08abs ↗pdf ↗

Explores local structure of morphisms and formal submanifolds in formal manifolds theory.

problem Understanding the local structure of morphisms and formal submanifolds in formal manifolds.
method Study of formal manifolds, including local structure of constant rank morphisms and formal submanifolds.
result Developed the local structure of constant rank morphisms and formal submanifolds.

Study non-formal pseudo-differential operators over formal ones.

problem Understanding structure of non-formal pseudo-differential operators.
method Diffeological principal bundles, smoothing connections.
result Structure of diffeological bundle of non-formal pseudo-differential operators over formal ones.

Research covers geometry, analysis, and integration on infinite-dimensional spaces.

problem Exploring geometric and analytical structures in infinite-dimensional settings.
method Analyzes numerical schemes, Lie groups, connections, and integration theory.
result Developed new methods for integration and analysis on infinite-dimensional manifolds.

Solves differentiation for Lie ∞-groups using formal groupoids.

problem Differentiation of Lie ∞-groups.
method Develops homotopy theory of formal ∞-groupoids and analyzes Dold-Kan adjunction for cosimplicial algebras.
result Differentiation functor from finite-dimensional Lie ∞-groups to finite-type Lie ∞-algebras is homotopically well-behaved.

The paper explores methods to explain decisions of deep learning models by faithfully reproducing their training data views.

problem Explaining decisions of complex deep learning models trained on large datasets.
method Data view extraction through hill-climbing and GAN-driven approaches, followed by creation of shadow models for explanation.
result Shadow models based on faithfully reproduced data views are effective for explaining decisions of blackbox deep learning models.

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.

Interpretable ML methods for better decision-making with explanations.

problem Lack of transparency in black-box ML models.
method Use of Formal Concept Analysis and cooperative game theory to assess attribute importance and reduce attribute count.
result Developed methods to assess attribute importance and reduce attribute count in ML models.

This paper is devoted to the study of the max K-armed bandit problem, which consists in sequentially allocating resources in order to detect extreme values. Our contribution is twofold. We first significantly refine the analysis of the ExtremeHunter algorithm carried out in Carpentier and Valko (2014), and next propose…

2017-07-27abs ↗pdf ↗

Persistence diagrams are two-dimensional plots that summarize the topological features of functions and are an important part of topological data analysis. A problem that has received much attention is how deal with sets of persistence diagrams. How do we summarize them, average them or cluster them? One approach -- th…

2015-10-08abs ↗pdf ↗