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

134268401535 · Jun 202019922001200920172026
48 results for random recurrence relations

Deep neural nets approximate random dynamical system trajectories uniformly in time.

problem Approximating trajectories of random dynamical systems over infinite time horizons.
method Recurrent neural networks with simple feedback structures.
result Certain random trajectories can be approximated uniformly in time to any desired accuracy.

Study shortest geodesics on flat cone spheres with conical singularities.

problem Understanding the distribution of shortest geodesics on flat cone spheres.
method Proved a recurrent relation on the distribution of the length of shortest geodesics with respect to Thurston's volume form.
result Proved a recurrent relation on the distribution of the length of shortest geodesics.

Recurrent-DBN models dynamic relational data with interpretable latent structures.

problem Interpreting dynamic relational data with hidden structures.
method Recurrent Dirichlet Belief Network framework with hierarchical latent structures and efficient inference strategy.
result Recurrent-DBN discovers interpretable latent structures and improves link prediction.

Study provides explicit formula for complex 2D Kähler manifold quantization.

problem Quantization of complex 2D locally symmetric Kähler manifolds.
method Deformation quantization with separation of variables, solving recurrence relations.
result Explicit formula for star product on complex 2D locally symmetric Kähler manifolds.

The aim of the present paper is to investigate new types of recurrence in Finsler geometry, namely, hyper-generalized recurrence and generalized conharmonic recurrence. The properties of such recurrences and their relations to other Finsler recurrences are studied.

2017-07-15abs ↗pdf ↗

We analyze generalization in deep learning models using random matrix theory.

problem Understanding the generalization error in deep learning models with random feature representations.
method Applying Random Matrix Theory to derive asymptotic generalization error formulas for various architectures.
result Linear ESNs are equivalent to ridge regression with exponentially time-weighted input covariance, revealing an inductive bias towards recent inputs.

Researchers create a star product on a Grassmannian with separation of variables.

problem Constructing a star product with separation of variables on G2,4(C)G_{2,4}(\mathbb{C}).
method Solving recurrence relations using creation and annihilation operators on a Fock space.
result Explicit formula for a star product with separation of variables on G2,4(C)G_{2,4}(\mathbb{C}).

We propose a new statistical model for computational linguistics. Rather than trying to estimate directly the probability distribution of a random sentence of the language, we define a Markov chain on finite sets of sentences with many finite recurrent communicating classes and define our language model as the invarian…

2013-02-11abs ↗pdf ↗

Stochastic optimization's success linked to heavy-tailed noise.

problem Understanding stochastic optimization's success mechanisms.
method Modeling stochastic optimization as random recurrence relations, analyzing multiplicative noise and heavy-tailed behavior.
result Multiplicative noise leads to heavy-tailed stationary behavior in optimization parameters.

Turning the skein relation for HOMFLY into a Fibonacci recurrence, we prove that there are only three rational specializations of HOMFLY polynomial: Alexander-Conway, Jones, and a new one. Using the recurrence relation, we find general and relative expansion formulae and rational generating functions for Alexander-Conw…

2010-03-04abs ↗pdf ↗

In this paper, we first give a direct proof for two recurrence relations of the heat kernels for hyperbolic spaces in \cite{DM}. Then, by similar computation, we give two similar recurrence relations of the heat kernels for spheres. Finally, as an application, we compute the diagonal of heat kernels for odd dimensional…

2018-07-16abs ↗pdf ↗

We propose reinforcement learning on simple networks consisting of random connections of spiking neurons (both recurrent and feed-forward) that can learn complex tasks with very little trainable parameters. Such sparse and randomly interconnected recurrent spiking networks exhibit highly non-linear dynamics that transf…

2019-06-04abs ↗pdf ↗

The study finds new infinite dilogarithm identities related to number sequences and continued fractions.

problem Finding new infinite dilogarithm identities.
method Demonstrating families of identities associated with specific number sequences and continued fractions.
result New infinite dilogarithm identities related to Fibonacci, Lucas numbers, convergents of even period continued fractions, and recurrence relations.

We consider random walks on the mapping class group that have finite first moment with respect to the word metric, whose support generates a non-elementary subgroup and contains a pseudo-Anosov map whose invariant Teichmuller geodesic is in the principal stratum of quadratic differentials. We show that a Teichmuller ge…

2017-06-06abs ↗pdf ↗

A cornerstone of human statistical learning is the ability to extract temporal regularities / patterns from random sequences. Here we present a method of computing pattern time statistics with generating functions for first-order Markov trials and independent Bernoulli trials. We show that the pattern time statistics c…

2018-05-28abs ↗pdf ↗

For a knot KK in S3S^3, the sl2sl_2-colored Jones function JK(n)J_K(n) is a sequence of Laurent polynomials in the variable tt, which is known to satisfy non-trivial linear recurrence relations. The operator corresponding to the minimal linear recurrence relation is called the recurrence polynomial of KK. The AJ conject…

2011-11-22abs ↗pdf ↗

Stochastic recurrent neural networks with latent random variables of complex dependency structures have shown to be more successful in modeling sequential data than deterministic deep models. However, the majority of existing methods have limited expressive power due to the Gaussian assumption of latent variables. In t…

2019-10-28abs ↗pdf ↗

Used to investigate the presence of distinctive recurrent behaviours in natural processes, the recurrence plots can be applied to the analysis of economic data, and, in particular, to the characterization of exchange rates of currencies too. In this paper, we will show that these plots are able to characterize the peri…

2014-07-27abs ↗pdf ↗

Using a simple recurrence relation we give a new method to compute Jones polynomials of closed braids: we find a general expansion formula and a rational generating function for Jones polynomials. The method is used to estimate degree of Jones polynomials for some families of braids and to obtain general qualitative re…

2010-02-19abs ↗pdf ↗

Test assesses if a linear classifier is random or significant.

problem Determining if a linear classifier captures meaningful differences between classes.
method Proposes a homogeneity test related to linear separability, establishes upper bounds for p-values.
result Upper bounds for p-values are highly accurate for normally distributed samples.

The study connects geodesic flows on Riemann surfaces to random walks on their dual graphs.

problem Understanding ergodicity of geodesic flows on infinite Riemann surfaces.
method Analyzing random walks on the dual graph of pants decompositions.
result Equivalence between ergodicity of geodesic flows and recurrence of random walks.

The Adomian decomposition method is shown to be equivalent to the Taylor series approach.

problem Incorrectly perceived complexity of the Adomian decomposition method.
method Demonstrates the Adomian decomposition method as equivalent to the Taylor series approach.
result The Adomian decomposition method is simpler and more straightforward.

This work optimizes reservoir computing models by linking recurrence and non-linear dynamics.

problem Understanding how recurrence and non-linear dynamics in cortical networks contribute to their function.
method Transformed time-continuous, recurrent dynamics into an effective feed-forward structure of linear and non-linear temporal kernels.
result Optimal time-series classifiers can be built from random reservoir networks, demonstrating significant performance gains.

We derive formulas for HOMFLY polynomials of torus links using braid groups and linear recurrences.

problem Calculating HOMFLY polynomials for torus links.
method Using braid groups and linear recurrences, derived from the skein relation.
result Explicit formulas for HOMFLY polynomials of torus links T(3,n)T(3,n) and T(3,n)T(-3,n) are derived.

Researchers study heavy-tail properties of SGD using stochastic recurrence equations.

problem Analyzing heavy-tail properties of Stochastic Gradient Descent (SGD).
method Modeling SGD iterations as multivariate affine stochastic recursions and applying the theory of irreducible-proximal (i-p) matrices.
result Extended results of Gürbüzbalaban et al. (2020) by using the theory of i-p matrices.

The pullback approach to global Finsler geometry is adopted. Some new types of special Finsler spaces are introduced and investigated, namely, Ricci, generalized Ricci, projectively recurrent and m-projectively recurrent Finsler spaces. The properties of these special Finsler spaces are studied and the relations betwee…

2016-10-10abs ↗pdf ↗

We study power expansions of the characteristic function of a linear operator AA in a pqp|q-dimensional superspace VV. We show that traces of exterior powers of AA satisfy universal recurrence relations of period qq. `Underlying' recurrence relations hold in the Grothendieck ring of representations of $\GL(V)$. The…

2003-09-10abs ↗pdf ↗

We begin by reiterating that common neural network activation functions have simple Bayesian origins. In this spirit, we go on to show that Bayes's theorem also implies a simple recurrence relation; this leads to a Bayesian recurrent unit with a prescribed feedback formulation. We show that introduction of a context in…

2019-10-24abs ↗pdf ↗

New recursive relation found for a specific torus knot.

problem Finding a recursive relation for a specific torus knot.
method Extending colored Jones polynomials to knots in (2p+1,2)(2p+1,2) torus knot complements and examining a particular knot.
result An analogous recursive relation exists for a specific (2p+1,2)(2p+1,2) torus knot.

Linear RNNs exhibit a bias towards shorter memory due to initialization variance.

problem Understanding the performance limitations of RNNs, especially linear ones.
method Kernel regime analysis to show equivalence to 1D-convolutional networks and analyze weightings.
result Linear RNNs with random initialization have a bias towards shorter memory periods.

Training very deep networks is an important open problem in machine learning. One of many difficulties is that the norm of the back-propagated error gradient can grow or decay exponentially. Here we show that training very deep feed-forward networks (FFNs) is not as difficult as previously thought. Unlike when back-pro…

2014-12-19abs ↗pdf ↗

The era of data deluge has sparked the interest in graph-based learning methods in a number of disciplines such as sociology, biology, neuroscience, or engineering. In this paper, we introduce a graph recurrent neural network (GRNN) for scalable semi-supervised learning from multi-relational data. Key aspects of the no…

2018-11-05abs ↗pdf ↗

Study of recurrences in earthquakes, climate, financial time-series, etc. is crucial to better forecast disasters and limit their consequences. However, almost all the previous phenomenological studies involved only a long-ranged autocorrelation function, or disregarded the multi-scaling properties induced by potential…

2013-02-15abs ↗pdf ↗

Recurrent neural networks trained on regular languages exhibit stable states that can recover from noise.

problem Stability of internal states in recurrent neural networks trained on regular languages.
method Empirical study with analysis of network activation and transitions between states.
result Recurrent neural networks trained on regular languages can recover from random perturbations and maintain stable states.

Recurrent neural networks are a powerful tool, but they are very sensitive to their hyper-parameter configuration. Moreover, training properly a recurrent neural network is a tough task, therefore selecting an appropriate configuration is critical. Varied strategies have been proposed to tackle this issue. However, mos…

2018-05-18abs ↗pdf ↗