Generic groups satisfy a chain condition for subgroups.
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.
Trend · papers per month
A new method simulates a lazy version of a Markov chain for empirical inference.
A method for learning with autoregressive chain-of-thoughts.
Study finds on-chain data can proxy off-chain cryptocurrency pricing.
The paper extends Hoeffding's inequality for Markov chains using a generalized concentrability condition.
In this paper, we introduce the notion of Reidemeister torsion for quasi-isomorphisms of based chain complexes over a field. We call a chain map a quasi-isomorphism if its induced homomorphism between homology is an isomorphism. Our notion of torsion generalizes the torsion of acyclic based chain complexes, and is a ch…
Study on identifying AMP chain graph models under known and unknown component decompositions.
Improves multi-label classification with a new network model.
Hidden Markov Chains and Linear-chain CRFs are equivalent.
DCDC calculates convergence rates for Markov chains using neural networks.
Generative neural samplers estimate quantum spin system properties.
The aim of this paper is to define a chain level refinement of the Batalin-Vilkovisky (BV) algebra structure on the homology of the free loop space of a closed, oriented -manifold. For this purpose, we define a (nonsymmetric) cyclic dg operad which consists of "de Rham chains" of free loops with marked points…
We introduce and study the notion of a chain group of homeomorphisms of a one-manifold, which is a certain generalization of Thompson's group . The resulting class of groups exhibits a combination of uniformity and diversity. On the one hand, a chain group either has a simple commutator subgroup or the action of the…
We present a new family of models that is based on graphs that may have undirected, directed and bidirected edges. We name these new models marginal AMP (MAMP) chain graphs because each of them is Markov equivalent to some AMP chain graph under marginalization of some of its nodes. However, MAMP chain graphs do not onl…
The paper tackles learning from non-irreducible Markov chains, proving learnability and generalization bounds.
In his 2011 work, Maas has shown that the law of any time-reversible continuous-time Markov chain with finite state space evolves like a gradient flow of the relative entropy with respect to its stationary distribution. In this work we show the converse to the above by showing that if the relative law of a Markov chain…
Study Markov chain gradient descent in Hilbert spaces for quadratic loss.
We analyze a new Markov chain model for better sampling and optimization.
Paper proposes semi-supervised learning with triplet Markov chains.
This work improves generalisation bounds using chaining and information theory.
With the help of a generalization of the Fermat principle in general relativity, we show that chains in CR geometry are geodesics of a certain Kropina metric constructed from the CR structure. We study the projective equivalence of Kropina metrics and show that if the kernel distributions of the corresponding 1-forms a…
In this work, we investigate a novel training procedure to learn a generative model as the transition operator of a Markov chain, such that, when applied repeatedly on an unstructured random noise sample, it will denoise it into a sample that matches the target distribution from the training set. The novel training pro…
Deep neural networks optimize inventory decisions in complex supply chains.
In this paper, we propose a new framework to study the generalization property of classifier chains trained over observations associated with multiple and interdependent class labels. The results are based on large deviation inequalities for Lipschitz functions of weakly dependent sequences proposed by Rio in 2000. We …
A large number and diversity of techniques have been offered in the literature in recent years for solving multi-label classification tasks, including classifier chains where predictions are cascaded to other models as additional features. The idea of extending this chaining methodology to multi-output regression has a…
The paper proves an ascending chain condition for subgroups in hyperbolic and graph 3-manifolds.
The chains studied in this paper generalize Chern-Moser chains for CR structures. They form a distinguished family of one dimensional submanifolds in manifolds endowed with a parabolic contact structure. Both the parabolic contact structure and the system of chains can be equivalently encoded as Cartan geometries (of d…
New Markov chains defined on simplicial complexes for understanding their topology.
We prove the volume conjecture for an infinite family of links called Whitehead chains that generalizes both the Whitehead link and the Borromean rings.
In this paper we describe three stochastic models based on a semi-Markov chains approach and its generalizations to study the high frequency price dynamics of traded stocks. The three models are: a simple semi-Markov chain model, an indexed semi-Markov chain model and a weighted indexed semi-Markov chain model. We show…
We explore a general framework in Markov chain Monte Carlo (MCMC) sampling where sequential proposals are tried as a candidate for the next state of the Markov chain. This sequential-proposal framework can be applied to various existing MCMC methods, including Metropolis-Hastings algorithms using random proposals and m…
The Riemannian barycentre is one of the most widely used statistical descriptors for probability distributions on Riemannian manifolds. At present, existing algorithms are able to compute the Riemannian barycentre of a probability distribution, only if i.i.d. samples of this distribution are readily available. However,…
Differential chains are a proper subspace of de Rham currents given as an inductive limit of Banach spaces endowed with a geometrically defined strong topology. Boundary is a continuous operator, as are operators that dualize to Hodge star, Lie derivative, pullback and interior product. Partitions of unity exist in thi…
Study on gradient descent in Hilbert spaces with Markov chains, focusing on mixing coefficients.
Transformers improve logical reasoning on longer proofs but struggle with length.
The paper studies how quickly samples from Langevin dynamics become independent.
We derive generalization and excess risk bounds for neural nets using a family of complexity measures based on a multilevel relative entropy. The bounds are obtained by introducing the notion of generated hierarchical coverings of neural nets and by using the technique of chaining mutual information introduced in Asadi…
Link Floer homology is split into snake complexes and local systems.
The study connects monopole chains to Higgs bundles and classifies symmetric chains.
New empirical PAC-Bayes bound for Markov chains with finite state space.
New density estimator from Markov Chains outperforms KDE.
In many healthcare settings, intuitive decision rules for risk stratification can help effective hospital resource allocation. This paper introduces a novel variant of decision tree algorithms that produces a chain of decisions, not a general tree. Our algorithm, -Carving Decision Chain (ACDC), sequentially carves o…
The paper bounds generalization errors for deep neural networks with Markov datasets.
Paper explores subdifferential chain rules for matrix factorization and related machine learning models.
We generalize the PL intersection product for chains on PL manifolds and for intersection chains on PL stratified pseudomanifolds to products of locally finite chains on non-compact spaces that are natural with respect to restriction to open sets. This is necessary to sheafify the intersection product, an essential ste…
New proof of chain duality for simplicial complexes.
Lie contact structures generalize the classical Lie sphere geometry of oriented hyperspheres in the standard sphere. They can be equivalently described as parabolic geometries corresponding to the contact grading of orthogonal real Lie algebra. It follows the underlying geometric structure can be interpreted in several…
A Steiner chain of length k consists of k circles, tangent to two given non-intersecting circles (the parent circles) and tangent to each other in a cyclic pattern. The Steiner porism states that once a chain of k circles exists, there exists a 1-parameter family of such chains with the same parent circles that can be …