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

3747471,1211,494 · Jun 202019922001200920172026
48 results for state sum method

SPTN uses invertible transformations to improve sum-product networks.

problem Improving inference efficiency and tractability in sum-product networks.
method Integrates invertible transformations into sum-product networks (SPNs).
result SPTNs with Gaussian leaves and affine transformations are as tractable as SPNs.

In this paper, we characterize the sigma-adequacy of a link diagram in two ways: in terms of a certain edge subset of its Tait graph and in terms of a certain product of Tutte polynomials. Furthermore, we show that the symmetrized Tutte polynomial of the Tait graph of a link diagram can be written as a sum of these pro…

2016-07-14abs ↗pdf ↗

In this paper, we calculate the values of the E6E_6 state sum invariants for the lens spaces L(p,q)L(p,q). In particular, we show that the values of the invariants are determined by pmod12p \mod 12 and qmod(p,12)q \mod (p,12). As a corollary, we show that the E6E_6 state sum is a homotopy invariant for the oriented lens spaces.

2014-03-14abs ↗pdf ↗

A new method extracts features from time series data using iterated sums and improves classification accuracy.

problem Time series classification challenges.
method Feature extraction using iterated-sums signature (ISS) followed by a linear classifier.
result Competitive with state-of-the-art methods on UCR archive.

The paper characterizes boundaries in Turaev-Viro TQFTs and Dijkgraaf-Witten theories.

problem Characterizing boundaries in Turaev-Viro TQFTs and Dijkgraaf-Witten theories.
method Identifying explicit boundary locality conditions and proving consistency with state sum models.
result Turaev-Viro and Dijkgraaf-Witten theories with boundary defects admit a state sum description.

This work studies the problem of stochastic dynamic filtering and state propagation with complex beliefs. The main contribution is GP-SUM, a filtering algorithm tailored to dynamic systems and observation models expressed as Gaussian Processes (GP), and to states represented as a weighted sum of Gaussians. The key attr…

2017-09-23abs ↗pdf ↗

A RL approach finds Nash equilibrium for turn-based zero-sum games.

problem Finding Nash equilibrium in two-player turn-based zero-sum games.
method EIS method combining exploration, policy improvement, and supervised learning.
result EIS method finds an ε-approximate value function of Nash equilibrium in O(ε^(-(d+4))) steps.

New algorithm finds near-optimal policies efficiently in zero-sum games.

problem Lack of provable efficiency guarantees for policy optimization in zero-sum games.
method Policy optimization algorithm with function approximation.
result Proves efficient convergence to near-optimal policies with polynomial samples and iterations.

Bayesian method synthesizes barrier certificates for unknown systems with latent states.

problem Certifying safety in systems with unknown dynamics and latent states.
method Bayesian inference with Metropolis-Hastings sampler and sum-of-squares program.
result Probabilistic validity of barrier certificates for unknown systems.

Lower bounds for higher-order methods in non-convex optimization.

problem Proving lower bounds for higher-order methods in smooth non-convex finite-sum optimization.
method Analyzing deterministic and randomized algorithms, proposing a new smoothness assumption.
result Proves optimal lower bounds for simulating pth-order regularized methods on the whole function.

We develop a diagrammatic formalism for calculating the Alexander polynomial of the closure of a braid as a state-sum. Our main tools are the Markov trace formulas for the HOMFLY-PT polynomial and Young's semi-normal representations of the Iwahori-Hecke algebras of type A.

2010-02-25abs ↗pdf ↗

We present state sums for quantum link invariants arising from the representation theory of Uq(glNM)U_q(\mathfrak{gl}_{N|M}). We investigate the case of the NN-th exterior power of the standard representation of Uq(glN1)U_q(\mathfrak{gl}_{N|1}) and explicit the relation with Kashaev invariants.

2019-09-05abs ↗pdf ↗

Homology and cohomology theory for topological quandles computed.

problem Computing invariants for knot diagrams using quandle cocycles.
method Introducing homology and cohomology theory for topological quandles, studying their relation to quandle groups, and using topological quandle cocycles to compute state sum invariants.
result State sum invariants computed using topological quandle cocycles.

We develop a dimer model for the Alexander polynomial of a knot. This recovers Kauffman's state sum model for the Alexander polynomial using the language of dimers. By providing some additional structure we are able to extend this model to give a state sum formula for the twisted Alexander polynomial of a knot dependin…

2010-10-25abs ↗pdf ↗

In this paper we define a new state sum based on the regions defined by tangles on a surface which is an oriented closed surface with a finite number of open holes drilled. From this state sum we obtain an invariant of regular isotopy for the tangles named uu-invariant. The values of the uu-invariant are in $\mathbb{…

2012-11-02abs ↗pdf ↗

Two new methods improve block-sparse signal recovery from noisy data.

problem Recovering block-sparse signals with unknown partitions.
method LogLOP-l2/l1 and AdaLOP-l2/l1 methods using log-sum penalty and MCP.
result Our methods outperform existing techniques in estimation accuracy.

Constructs a path integral for fermionic SPTs, solving anomalies in 2+1D topological orders.

problem Anomalies in (2+1)D fermionic topological phases and their computation.
method Combining (2+1)D fermionic topological order with symmetry fractionalization data to construct a (3+1)D path integral.
result Reproduces the Z16\mathbb{Z}_{16} anomaly indicator for time-reversal symmetric topological superconductors.

We propose a Bayesian optimization algorithm for objective functions that are sums or integrals of expensive-to-evaluate functions, allowing noisy evaluations. These objective functions arise in multi-task Bayesian optimization for tuning machine learning hyperparameters, optimization via simulation, and sequential des…

2018-03-23abs ↗pdf ↗

Given a discrete group G and a spherical G-fusion category whose neutral component has invertible dimension, we use the state-sum method to construct a 3-dimensional Homotopy Quantum Field Theory (HQFT) with target the Eilenberg-MacLane space K(G,1).

2012-02-28abs ↗pdf ↗

This paper is a survey of several papers in quandle homology theory and cocycle knot invariants that have been published recently. Here we describe cocycle knot invariants that are defined in a state-sum form, quandle homology, and methods of constructing non-trivial cohomology classes.

2001-12-03abs ↗pdf ↗

We prove that if two Tambara-Yamagami categories TY(A,χ,ν) and TY(A',χ',ν') give rise to the same state sum invariants of 3-manifolds and the order of one of the groups A, A' is odd, then ν=ν' and there is a group isomorphism A\approx A' carrying χto χ'. The proof is based on an explicit computation of the state sum in…

2010-09-09abs ↗pdf ↗

New method for inferring Markov chains from large state spaces, applied to epidemic models.

problem Challenging to compute matrix exponentials and derivatives for large state spaces.
method Differentiated uniformization method for continuous-time Markov chains.
result Estimation of infection and recovery rates during the first wave of COVID-19 in Austria.

Many classical algorithms are found until several years later to outlive the confines in which they were conceived, and continue to be relevant in unforeseen settings. In this paper, we show that SVRG is one such method: being originally designed for strongly convex objectives, it is also very robust in non-strongly co…

2015-06-05abs ↗pdf ↗