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.

169,051 papers · 148 categories

Trend · papers per month

112224335447 · Jun 202019922001200920182026
48 results for online exact solutions

Decentralized Gaussian processes for multi-agent systems.

problem Scalable and flexible learning solutions for multi-agent systems.
method Asymptotically exact decentralized solution to Gaussian processes, with online Bayesian model averaging for hyperparameter selection.
result Asymptotically exact decentralized Gaussian process approximation and online Bayesian model averaging.

New algorithm improves online binary classification with constant time complexity.

problem Online binary classification with rebalancing.
method Non-iteratively reweighted recursive least-squares.
result Exacts converges to batch formulation and outperforms existing algorithms.

This paper introduces a fast algorithm for solving MDPs with sparse rewards.

problem Solving MDPs with large state and action spaces and sparse reward sources is computationally expensive.
method A novel algorithm that solves deterministic, continuous MDPs with sparse reward sources efficiently and exactly.
result The algorithm offers a time complexity of O(R2imesA2imesS)O( |R|^2 imes |A|^2 imes |S|) and a memory complexity of O(S+RimesA)O( |S| + |R| imes |A|).

A method for online tensor dictionary learning is proposed. With the assumption of separable dictionaries, tensor contraction is used to diminish a NN-way model of O(LN)\mathcal{O}\left(L^N\right) into a simple matrix equation of O(NL2)\mathcal{O}\left(NL^2\right) with a real-time capability. To avoid numerical instability d…

2017-03-07abs ↗pdf ↗

Exact solutions found for a new SV model with stationary volatility.

problem Finding exact solutions for a new SV model.
method Analytical solutions for transition probability density, option values, and martingale defect.
result First example of an SV model with exact solutions, GBM volatility, and stationary volatility.

A new framework predicts hidden Markov model regimes online.

problem Efficiently identify hidden Markov model regimes in streaming data.
method Develops a predictive-first optimisation framework for streaming HMMs, approximating the full posterior predictive distribution.
result The method provides competitive prequential performance compared to Online EM and Sequential Monte Carlo.

Efficient method for high confidence level inference using parallel stochastic optimization.

problem Uncertainty quantification for online estimation.
method Small number of independent multi-runs to construct t-based confidence intervals.
result Rigorous theoretical guarantee for exact coverage of confidence intervals.

PhD dissertation on Finsler geometry and gravity, focusing on Berwald spaces and exact solutions.

problem Characterizing and solving Finsler gravity equations.
method Analysis of Berwald spaces, (α,β)(α,β)-metrics, and exact solutions to Finsler gravity equations.
result Exact vacuum solutions in Finsler gravity.

Online detection of abrupt changes in high-dimensional data streams.

problem Detecting abrupt changes in high-dimensional, streaming data with multiple subspaces.
method Dynamic sparse subspace learning approach with multiple structural change-point model, Bayesian information criterion for penalty coefficients selection, and Pruned Exact Linear Time algorithm.
result Effectiveness demonstrated through simulation and real gesture data studies.

SkyGP improves Gaussian process scalability for real-time learning.

problem Scalability issues with exact Gaussian processes for streaming data.
method Streaming kernel-induced progressively generated Gaussian process experts (SkyGP).
result SkyGP maintains performance guarantees while improving scalability.

We consider online detection strategies for identifying a change point in a stream of quantum particles allegedly prepared in identical states. We show that the identification of the change point can be done without error via sequential local measurements while attaining the optimal performance bound set by quantum mec…

2018-02-01abs ↗pdf ↗

The paper finds exact solutions to a complex Einstein-Dirac-Maxwell system on 4D Sasakian spacetimes.

problem Finding exact solutions to an Einstein-Dirac-Maxwell system with Sasakian quasi-Killing spinors.
method Constructing a family of exact solutions on four-dimensional static Sasakian spacetimes using the Sasakian frame.
result Closed and open universe models are found with specific energy conditions.

Proximal online gradient minimizes dynamic regret in evolving environments.

problem Optimizing dynamic regret in online learning where the optimal solution changes over time.
method Proximal online gradient method, showing it is optimal for dynamic regret.
result Proximal online gradient matches the lower bound for dynamic regret, proving its optimality.

The paper proves that certain variational inference methods preserve generalization guarantees in online learning.

problem Generalization guarantees of Bayesian inference with model mismatch and adversaries.
method Derive generalization bounds for several online, tempered variational inference algorithms.
result Variational inference methods can preserve generalization properties of Bayesian inference.

Paper addresses online alignment of large language models under uncertain preference feedback.

problem Online alignment of large language models with misspecified preference feedback.
method Formulates an oracle-robust objective as a worst-case optimization problem for log-linear policies, and develops projected stochastic composite updates.
result Shows that the robust objective admits an exact closed-form decomposition and achieves O~(ε2)\widetilde{O}(\varepsilon^{-2}) oracle complexity.

Unified framework for efficient online training of RNNs.

problem Efficient and biologically plausible online training of recurrent neural networks.
method Organizes algorithms based on criteria like past vs. future facing, tensor structure, stochastic vs. deterministic, and closed form vs. numerical.
result Algorithms cluster according to criteria, revealing conceptual connections.

A new metric, Weighted Regret, unifies FDR and power evaluation in online multiple testing.

problem The asymmetric costs of false positives and false negatives in automated pipelines.
method Introducing Weighted Regret and Decoupled-OMT (DOMT) to unify FDR and power evaluation.
result DOMT achieves an order-optimal sublinear mitigation of threshold depletion in bursty environments.

By using Bäcklund transformation for the sine-Gordon equation, new periodic exact solutions of the constant astigmatism equation zyy+(1/z)xx+2=0 z_{yy} + ({1}/{z})_{xx} + 2 = 0 are generated from a seed which corresponds to Lipschitz surfaces of constant astigmatism.

2017-07-03abs ↗pdf ↗

Exact solution found for two-body financial dealer model using kinetic theory.

problem Finding an exact solution for the two-body financial dealer model.
method Exact master-Liouville equations derived using kinetic theory and probability currents.
result Exact order-book profile and average transaction interval derived.

This work improves online SGD's sample complexity for multi-index models by considering higher-order terms.

problem Suboptimal sample complexity for learning multi-index models using online SGD.
method Focus on both second- and higher-order terms to improve sample complexity.
result Online SGD achieves ildeO(dPL1) ilde{O}(d P^{L-1}) samples for multi-index models.

Researchers found a new exact solution for pricing Aunt Michaela options using modified Black-Scholes equation.

problem Pricing Aunt Michaela options with a specific maturity condition.
method Computed a new exact series solution of a modified Black-Scholes equation using Maple.
result The modified Black-Scholes equation with Aunt Michaela option is exactly solvable using associated Laguerre polynomials or Whittaker M functions.

Changepoints are abrupt variations in the generative parameters of a data sequence. Online detection of changepoints is useful in modelling and prediction of time series in application areas such as finance, biometrics, and robotics. While frequentist methods have yielded online filtering and prediction techniques, mos…

2007-10-19abs ↗pdf ↗

Let f,g:RRf,g:{\Bbb R}\to{\Bbb R} be integrable functions, ff nowhere zero, and φ(u)=du/f(u)φ(u)=\int du/f(u) be invertible. An exact solution to the generalized nonhomogeneous inviscid Burgers' equation ut+g(u).ux=f(u)u_t+g(u).u_x=f(u) is given, by quadratures.

2009-08-25abs ↗pdf ↗

Develops methods for constructing exact, non-stationary solutions to Euler equations.

problem Constructing exact, non-stationary solutions to the incompressible Euler equations.
method Arnold's geometric framework with a generalized Coriolis force.
result Explicit, smooth, global-in-time solutions on curved surfaces and three-dimensional manifolds.

Exact second-order optimization for deep learning reduces computational cost and improves performance.

problem Inadequate use of second-order optimization methods in deep learning due to high computational cost and non-convexity.
method Developed an exact stochastic second-order Newton method that addresses the non-convexity issue and provides an expression for the stochastic Hessian.
result Exact second-order Newton direction formula and its application in deep learning datasets.

This paper solves the multiple reference model problem in RLHF with exact solutions and sample complexity guarantees.

problem Limitations of single reference models in aligning LLMs with human feedback.
method Integrates multiple reference models into RLHF frameworks, addressing theoretical challenges with exact solutions and sample complexity guarantees.
result First exact solution to the multiple reference model problem in reverse KL-regularized RLHF.

LINTEL improves INTEL's time series prediction by optimizing computation and accuracy.

problem Online prediction of time series with regime switching and outliers.
method Gaussian process-based approach with exact filtering distribution and constant-time updates.
result LINTEL is over five times faster with better quality predictions.

Stabilizes online learning by using weighted reservoir sampling.

problem Real-world deployment sensitivity to outliers causes low accuracy in final solutions.
method Weighted reservoir sampling to stabilize ensemble model without additional data passes.
result Risk of ensemble classifier is bounded with respect to the underlying online learning method's regret.

Paper resolves bias in ALFT training using generalized alignment games.

problem Systematic bias in estimating logarithmic rewards from small batches.
method Generalized Distributional Alignment Games, U-statistics, minimax polynomial estimators, Variance-Optimal Augmented Polynomial Optimization Program (AQP) Estimator.
result Proves optimal bias and accelerated convergence in ALFT training.

In a number of physically important cases, the nonholonomically (nonintegrable) constrained Ricci flows can be modelled by exact solutions of Einstein equations with nonhomogeneous (anisotropic) cosmological constants. We develop two geometric methods for constructing such solutions: The first approach applies the form…

2007-05-05abs ↗pdf ↗