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

12233546 · May 202619922001200920172026
48 results for burn-in period

Recent work on imitation learning has generated policies that reproduce expert behavior from multi-modal data. However, past approaches have focused only on recreating a small number of distinct, expert maneuvers, or have relied on supervised learning techniques that produce unstable policies. This work extends InfoGAI…

2017-10-13abs ↗pdf ↗

Bayesian realized EGARCH models improve tail risk forecasting.

problem Forecasting tail risks in financial markets.
method Developed a Bayesian framework for realized EGARCH models, incorporating multiple realized volatility measures and using robust adaptive Metropolis algorithm for estimation.
result Standardized skewed Student-t distribution and sub-sampled realized range models outperform other models in tail risk forecasting.

ULA estimates covariance of log-concave distributions efficiently.

problem Estimating covariance matrices of log-concave distributions efficiently.
method Unadjusted Langevin algorithm (ULA) for sampling and covariance estimation.
result Sample complexity of single-chain ULA is smaller than that of parallel ULA by a logarithmic factor.

A new algorithm reduces memory and computational needs for reinforcement learning.

problem Memory and computational inefficiency in model-free reinforcement learning.
method Memory-Efficient Nash Q-Learning (ME-Nash-QL) for two-player zero-sum games.
result Proves ME-Nash-QL reduces space and sample complexity for tabular and long-horizon cases.

New algorithm finds critical points in non-convex optimization with heavy-tailed gradients.

problem Non-convex stochastic optimization with heavy-tailed gradient estimates.
method Gradient clipping, momentum, and normalized gradient descent.
result High-probability convergence to critical points with best-known rates.

SGD shows distinct phases in learning single-index models, achieving optimal sample complexity and regret.

problem Learning single-index models with SGD in adaptive data settings.
method Stochastic gradient descent (SGD) with an optimal learning rate schedule.
result SGD achieves near-optimal sample complexity and regret guarantees across both burn-in and learning phases.

New bounds on trajectory safety in training models with Langevin Dynamics.

problem Bounding the probability of a model's trajectory staying away from a designated failure region.
method Analyzes Langevin dynamics on smooth, strongly convex loss landscapes, introducing shape-free and local relaxation bounds.
result The in-set probability relaxes to the static value after a burn-in time of order d, using only the global spectral gap of the loss.

New analysis shows SGD with noise doesn't leak more privacy with more iterations.

problem Privacy loss in noisy SGD with more iterations.
method Privacy Amplification by Iteration and Sampled Gaussian Mechanism.
result Privacy loss remains constant after a burn-in period, not increasing with more iterations.

Two algorithms learn Gaussian graphical models from Glauber dynamics trajectories.

problem Learning Gaussian graphical models from dependent data.
method Two complementary approaches: local edge-testing and burn-in/thinning reduction.
result Both approaches provide finite-sample recovery guarantees and empirical comparisons.

We present a general framework for accelerating a large class of widely used Markov chain Monte Carlo (MCMC) algorithms. Our approach exploits fast, iterative approximations to the target density to speculatively evaluate many potential future steps of the chain in parallel. The approach can accelerate computation of t…

2014-03-28abs ↗pdf ↗

Study bounds noise level in linear regression with dependent data.

problem Analyzing noise level in linear regression with dependent data.
method Derive upper bounds for random design linear regression with ββ-mixing data, without realizability assumptions.
result Correctly recovers the noise level of the problem, exhibiting graceful degradation with misspecification.

In this paper we address the following question: Can we approximately sample from a Bayesian posterior distribution if we are only allowed to touch a small mini-batch of data-items for every sample we generate?. An algorithm based on the Langevin equation with stochastic gradients (SGLD) was previously proposed to solv…

2012-06-27abs ↗pdf ↗

Communication costs, resulting from synchronization requirements during learning, can greatly slow down many parallel machine learning algorithms. In this paper, we present a parallel Markov chain Monte Carlo (MCMC) algorithm in which subsets of data are processed independently, with very little communication. First, w…

2013-11-19abs ↗pdf ↗

Restricted Boltzmann machines (RBMs) are powerful machine learning models, but learning and some kinds of inference in the model require sampling-based approximations, which, in classical digital computers, are implemented using expensive MCMC. Physical computation offers the opportunity to reduce the cost of sampling …

2013-12-18abs ↗pdf ↗

Particle Metropolis-Hastings (PMH) allows for Bayesian parameter inference in nonlinear state space models by combining Markov chain Monte Carlo (MCMC) and particle filtering. The latter is used to estimate the intractable likelihood. In its original formulation, PMH makes use of a marginal MCMC proposal for the parame…

2013-11-04abs ↗pdf ↗

Particle MCMC is a class of algorithms that can be used to analyse state-space models. They use MCMC moves to update the parameters of the models, and particle filters to propose values for the path of the state-space model. Currently the default is to use random walk Metropolis to update the parameter values. We show …

2014-02-04abs ↗pdf ↗

This work analyzes the convergence rate of unrolling for optimizing quadratic objectives.

problem The challenge of accurately computing Jacobians through optimization.
method Non-asymptotic convergence-rate analysis of unrolled differentiation for gradient descent and Chebyshev method.
result There is a trade-off between fast asymptotic convergence and immediate but slower convergence due to the learning rate.

Paper proposes a robust framework for detecting multiple periodic components in time series.

problem Detecting multiple periodic components in time series with interlaced patterns and external noise.
method Applying maximal overlap discrete wavelet transform to isolate periodic components, ranking them by wavelet variance, and detecting single periodicity robustly.
result The proposed algorithm outperforms other methods for both single and multiple periodicity detection.

Enhances financial time series forecasting with a multi-period learning framework.

problem Accurate financial time series forecasting requires considering both short-term and long-term trends.
method Proposes a Multi-period Learning Framework (MLF) with three modules: Inter-period Redundancy Filtering, Learnable Weighted-average Integration, and Multi-period self-Adaptive Patching.
result Improves financial time series forecasting accuracy and efficiency.

Nonorientable spanning surfaces of periodic knots can have arbitrarily high first Betti number.

problem Periodic knots do not always have nonorientable spanning surfaces of high genus.
method Examples and calculations of nonorientable spanning surfaces of periodic knots.
result The first Betti number of nonorientable spanning surfaces can be arbitrarily large.

We derive new obstructions to periodicity of classical knots by employing the Heegaard Floer correction terms of the finite cyclic branched covers of the knots. Applying our results to two fold covers, we demonstrate through numerous examples that our obstructions are successful where many existing periodicity obstruct…

2013-07-19abs ↗pdf ↗

Study on periodic knots, proving limitations on their Alexander polynomials.

problem Understanding Alexander polynomials of periodic knots.
method Polynomial factorization, number theory interpretation, computational methods.
result Alexander polynomials of freely periodic knots are restricted to products of cyclotomic polynomials.

Derives an index formula for families of end-periodic Dirac operators.

problem Calculating the index of families of end-periodic Dirac operators.
method Using the renormalized Chern character and Fourier-Laplace transform of the Bismut superconnection.
result Establishes an index formula involving a new end-periodic eta form.

In this paper, we give a classification of orientation reversing periodic maps on closed surfaces which generalizes the theory of Nielsen for the orientation preserving periodic maps. On one hand, we give a group of data for each orientation reversing periodic map such that two periodic maps with the same data must be …

2016-03-01abs ↗pdf ↗

DEPTS learns to forecast periodic time series with improved accuracy.

problem Forecasting periodic time series is challenging due to complex dependencies and diverse periods.
method DEPTS uses a decoupled formulation with an expansion module and a periodicity module to handle these challenges.
result DEPTS significantly improves forecasting accuracy, reducing errors by up to 20%.

Study periodic geodesics on contact 3D manifolds, proving existence and precise properties.

problem Existence and properties of periodic geodesics in contact sub-Riemannian metrics.
method Develops two independent subjects: existence of spiraling geodesics and precise study of geodesics on quotient of SL2(R).
result Proves existence and precise properties of periodic geodesics.

This paper is devoted to prove the existence of qq-periodic alternating projections of prime alternating qq-periodic knots. The main tool is the Menasco-Thistlethwaite's Flyping theorem. Let KK be an oriented prime alternating knot that is qq-periodic with q3q\geq 3, i.e. KK admits a symmetry that is a rotation of…

2019-05-31abs ↗pdf ↗