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

155310464619 · Jun 202019922001200920172026
48 results for efficient calculations

Woodbury transformations improve deep generative models with efficient invertibility and determinant calculation.

problem Efficiently invertible and determinant-calculable functions for deep generative models.
method Introducing Woodbury transformations that leverage matrix identities for efficient invertibility and determinant calculation.
result Woodbury transformations enable high-dimensional interactions, efficient sampling, and likelihood evaluation, outperforming other flow architectures.

The importance of counterparty credit risk to the derivative contracts was demonstrated consistently throughout the financial crisis of 2008. Accurate valuation of Credit value adjustment (CVA) is essential to reflect the economic values of these risks. In the present article, we reviewed several different approaches f…

2010-10-08abs ↗pdf ↗

Paper proposes efficient method to calculate Fisher-Bingham distribution normalizing constant.

problem Efficiently calculating the normalizing constant of Fisher-Bingham distributions.
method Numerical integration with continuous Euler transform to Fourier-type integral representation.
result The method is fast and accurate, applicable to high-dimensional distributions.

This thesis builds a real-time VaR calculation workflow for crypto derivatives.

problem Managing risk in volatile cryptocurrency markets.
method Applied EMWA, GARCH, and HAR models to forecast volatility; used delta-gamma-theta approach and Cornish-Fisher expansion.
result Real-time VaR estimates with millisecond calculation latencies.

New ODE solvers improve training efficiency and accuracy.

problem Training Neural ODEs requires efficient and accurate gradient calculation.
method Presented algebraically reversible ODE solvers that are time and memory efficient, calculate exact gradients, and are numerically stable.
result Reversible solvers strictly improve upon previous architectures in efficiency and accuracy.

Q-SHAP efficiently calculates feature contributions in boosting trees.

problem Global evaluation of feature contributions in tree models.
method Q-SHAP, an efficient algorithm that reduces Shapley values calculation to polynomial time.
result Q-SHAP improves computational efficiency and enhances accuracy of feature-specific R2R^2 estimates.

Incremental versions of batch algorithms are often desired, for increased time efficiency in the streaming data setting, or increased memory efficiency in general. In this paper we present a novel algorithm for incremental kernel PCA, based on rank one updates to the eigendecomposition of the kernel matrix, which is mo…

2018-01-31abs ↗pdf ↗

Efficient federated algorithm for calculating transportation barycenter.

problem Efficiently calculating the free-support transportation barycenter in a federated setting.
method Single-loop dual decomposition algorithm that uses only aggregated information.
result Significantly scalable and low-complexity algorithm for federated computation.

Paper speeds up visualization of uncertain data.

problem High computational cost in reconstructing data uncertainties.
method Subdivide data spatially, adaptively reconstructing only necessary values, using GPR kernel and saved data observations to estimate upper bounds for level-crossing probabilities.
result Accurate estimation of value occurrence probabilities with low computation cost.

We develop a general framework for applying the Kelly criterion to stock markets. By supplying an arbitrary probability distribution modeling the future price movement of a set of stocks, the Kelly fraction for investing each stock can be calculated by inverting a matrix involving only first and second moments. The fra…

2018-06-13abs ↗pdf ↗

We use the divide-and-conquer and scanning algorithms for calculating Khovanov cohomology directly on the Lee- or Bar-Natan deformations of the Khovanov complex to give an alternative way to compute Rasmussen ss-invariants of knots. By disregarding generators away from homological degree 0 we can considerably improve …

2018-11-15abs ↗pdf ↗

Quantum method calculates risk contributions in credit portfolios efficiently.

problem Quantifying risk concentration in subgroups of a credit portfolio.
method Quantum algorithm for simultaneous estimation of multiple expected values.
result Quantum method scales better than classical methods for finely divided subgroups.

Efficiently accelerates attention calculation for Transformers with relative positional encoding.

problem Quadratic complexity of attention in long sequences.
method Kernelized attention with Fast Fourier Transform (FFT) for RPE.
result Achieves O(n log n) time complexity, mitigates training instability, and outperforms other models.

Efficiently predicts long-time dynamics of quantum spin models using MLP regression.

problem Challenges in calculating long-time expectation values for quantum spin models.
method Utilized a multi-layer perceptron (MLP) model for regression on matrix product states (MPS) expectation values.
result Significantly reduced computational cost for generating long-time dynamics while maintaining high accuracy.

As part of the new regulatory framework of Solvency II, introduced by the European Union, insurance companies are required to monitor their solvency by computing a key risk metric called the Solvency Capital Requirement (SCR). The official description of the SCR is not rigorous and has lead researchers to develop their…

2016-10-06abs ↗pdf ↗

In this paper, we study the inequality indices for some models of wealth exchange. We calculated Gini index and newly introduced k-index and compare the results with reported empirical data available for different countries. We have found lower and upper bounds for the indices and discuss the efficiencies of the models…

2015-09-09abs ↗pdf ↗

PED-ANOVA efficiently calculates HP importance in arbitrary subspaces.

problem Understanding the role of different hyperparameters in arbitrary subspaces.
method Derive a novel f-ANOVA formulation for arbitrary subspaces and use Pearson divergence (PED) for a closed-form calculation of HP importance.
result Demonstrates successful identification of important HPs in different subspaces.

Paper presents efficient algorithms for convolutional neural networks using Winograd minimal filtering.

problem Resource-efficient implementation of convolutional neural networks.
method Winograd minimal filtering trick applied to M-tap filters (M=3,5,7,9,11) for parallel hardware implementation.
result Approximately 30% reduction in multipliers for fully parallel hardware implementation.

Analog method solves portfolio optimization problems faster and more efficiently.

problem Accurate covariance matrix estimation and fast optimal portfolio selection for financial applications.
method Two-step process using equilibrium propagation and analog Hopfield networks.
result Fully analog pipeline calculates optimal portfolios in energy-efficient manner.

New method uses PINNs to efficiently compute Gerber-Shiu functions.

problem Calculating the Gerber-Shiu function efficiently.
method Physics-informed neural networks (PINNs) embedded with differential equations.
result Demonstrates good performance in approximating Gerber-Shiu functions.

We show how Adjoint Algorithmic Differentiation (AAD) allows an extremely efficient calculation of correlation Risk of option prices computed with Monte Carlo simulations. A key point in the construction is the use of binning to simultaneously achieve computational efficiency and accurate confidence intervals. We illus…

2010-04-11abs ↗pdf ↗

We address the problem of computing a single linkage dendrogram. A possible approach is to: (i) Form an edge weighted graph GG over the data, with edge weights reflecting dissimilarities. (ii) Calculate the MST TT of GG. (iii) Break the longest edge of TT thereby splitting it into subtrees TLT_L, TRT_R. (iv) Apply …

2019-11-01abs ↗pdf ↗

Efficient algorithm for Bayesian networks reduces marginal probability distribution computation.

problem Exact computation of marginal probability distribution is NP-hard for categorical variables in Bayesian networks.
method Divide-and-conquer approach exploiting graphical properties of Bayesian networks.
result Novel algorithm outperforms state-of-the-art methods in classification and cancer subtype identification.

The present paper is mainly a survey of our work arXiv:0708.4221 and arXiv:0808.2440 but it also contains the announcement of some new results. Its main purpose is to present an accessible introduction to a technique allowing efficient calculations in Lagrangian Floer theory.

2008-08-28abs ↗pdf ↗

Efficiently calculates PL model likelihood for partitioned preference data.

problem Computational infeasibility of calculating PL model likelihood for partitioned preference data.
method Random utility model formulation and efficient numerical integration approach.
result Proposed method outperforms existing LTR baselines and scales to real-world tasks.

We present an efficient algorithm for calculating the number of components of an integral lamination on an nn-punctured disk, given its Dynnikov coordinates. The algorithm requires O(n2M)O(n^2M) arithmetic operations, where MM is the sum of the absolute values of the Dynnikov coordinates.

2015-12-28abs ↗pdf ↗