Characterizes slopes for Markov ordering on prime pairs.
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
Users form information trails as they browse the web, checkin with a geolocation, rate items, or consume media. A common problem is to predict what a user might do next for the purposes of guidance, recommendation, or prefetching. First-order and higher-order Markov chains have been widely used methods to study such se…
Bayesian method detects Markov order in network paths more reliably.
This paper presents a technique for reduced-order Markov modeling for compact representation of time-series data. In this work, symbolic dynamics-based tools have been used to infer an approximate generative Markov model. The time-series data are first symbolized by partitioning the continuous measurement space of the …
This paper proposes a stochastic model using the concept of Markov chains for the inter-state transitions of the millisecond order quasi-stable phase synchronized patterns or synchrostates, found in multi-channel Electroencephalogram (EEG) signals. First and second order transition probability matrices are estimated fo…
Study analyzes stock order transitions during US-China trade war using Markov chains.
New method fits sparse Markov models to categorical time series using convex clustering.
The article proposes a deep learning method to test and infer the Markov property in time series data.
The paper considers a general semi-Markov model for Limit Order Books with two states, which incorporates price changes that are not fixed to one tick. Furthermore, we introduce an even more general case of the semi-Markov model for LimitOrder Books that incorporates an arbitrary number of states for the price changes.…
Study analyzes order transitions in high, medium, and low market cap stocks using Markov chains.
Model credit ratings using economic states with Markov chains.
Markov logic networks (MLNs) reconcile two opposing schools in machine learning and artificial intelligence: causal networks, which account for uncertainty extremely well, and first-order logic, which allows for formal deduction. An MLN is essentially a first-order logic template to generate Markov networks. Inference …
We introduce LAMP: the Linear Additive Markov Process. Transitions in LAMP may be influenced by states visited in the distant history of the process, but unlike higher-order Markov processes, LAMP retains an efficient parametrization. LAMP also allows the specific dependence on history to be learned efficiently from da…
New tree-structured Markov fields with Poisson marginals for counting variables.
Paper uses genome Markov structure for outlier detection and read classification.
Optimized variable orderings improve autoregressive model performance.
Study analyzes price change patterns across different market capitalizations using Markov chains.
New method identifies nonstationary causal structures in time series data.
New concentration inequality for U-statistics of Markov chains.
We describe and extract time-ordered multibody interactions from complex systems.
New method resolves time order in genetic mutation models.
In this paper we propose a semi-Markov modulated model of interest rates. We assume that the switching process is a semi-Markov process with finite state space E and the modulated process is a diffusive process. We derive recursive equations for the higher order moments of the discount factor and we describe a Monte Ca…
In this research the technology of complex Markov chains is applied to predict financial time series. The main distinction of complex or high-order Markov Chains and simple first-order ones is the existing of aftereffect or memory. The technology proposes prediction with the hierarchy of time discretization intervals a…
We introduce a Maximum Entropy model able to capture the statistics of melodies in music. The model can be used to generate new melodies that emulate the style of the musical corpus which was used to train it. Instead of using the body interactions of order Markov models, traditionally used in automatic mus…
We propose a framework to study the optimal liquidation strategy in a limit order book for large-tick stocks, with spread equal to one tick. All order book events (market orders, limit orders and cancellations) occur according to independent Poisson processes, with parameters depending on price move directions. Our goa…
Predictive rate-distortion analysis suffers from the curse of dimensionality: clustering arbitrarily long pasts to retain information about arbitrarily long futures requires resources that typically grow exponentially with length. The challenge is compounded for infinite-order Markov processes, since conditioning on fi…
PDHAMS improves sampling for discrete distributions with quadratic potential functions.
Proposes new methods for Markov chain choice models with panel data.
The paper bounds generalization errors for deep neural networks with Markov datasets.
In this research, we develop a trading strategy for the discrete-time optimal liquidation problem of large order trading with different market microstructures in an illiquid market. In this framework, the flow of orders can be viewed as a point process with stochastic intensity. We model the price impact as a linear fu…
Paper tackles high-order inference in structured prediction tasks.
We show that, for generative classifiers, conditional independence corresponds to linear constraints for the induced discrimination functions. Discrimination functions of undirected Markov network classifiers can thus be characterized by sets of linear constraints. These constraints are represented by a second order fi…
Large trades in a financial market are usually split into smaller parts and traded incrementally over extended periods of time. We address these large trades as hidden orders. In order to identify and characterize hidden orders we fit hidden Markov models to the time series of the sign of the tick by tick inventory var…
Unified framework for drawdown risk computation under Markov models.
Transformers with multiple layers learn to estimate bigram distributions, while single-layer models often get stuck in unigram local minima.
A new method solves bilevel optimization problems in competitive Markov games.
The Markov assumption (MA) is fundamental to the empirical validity of reinforcement learning. In this paper, we propose a novel Forward-Backward Learning procedure to test MA in sequential decision making. The proposed test does not assume any parametric form on the joint distribution of the observed data and plays an…
Modified Metropolis algorithm ensures convergence for multivariate binary distributions with fixed-order updates.
Paper analyzes symbolic-dynamics inspired Markov modeling for time-series data.
Study efficient algorithms for nonconvex optimization with state-dependent Markov data.
New method identifies causal order without sparsity assumptions.
This paper detects Markov violations in RL with noise, improving policy development.
We investigate probabilistic graphical models that allow for both cycles and latent variables. For this we introduce directed graphs with hyperedges (HEDGes), generalizing and combining both marginalized directed acyclic graphs (mDAGs) that can model latent (dependent) variables, and directed mixed graphs (DMGs) that c…
New approach reveals causal and probabilistic relationships from equations.
Algorithm improves reinforcement learning in MDPs with partial order policies.
The paper proposes a time-dependent Markov model for a limit order book.
Decentralized stochastic gradient method emerges as a promising solution for solving large-scale machine learning problems. This paper studies the decentralized Markov chain gradient descent (DMGD) algorithm - a variant of the decentralized stochastic gradient methods where the random samples are taken along the trajec…
We introduce neural Markov logic networks (NMLNs), a statistical relational learning system that borrows ideas from Markov logic. Like Markov logic networks (MLNs), NMLNs are an exponential-family model for modelling distributions over possible worlds, but unlike MLNs, they do not rely on explicitly specified first-ord…