New algorithm calculates S-invariants for links efficiently.
problem Cannot be done by standard spectral sequence methods.
method Developed an algorithm for S-invariants of links. result Demonstrated efficiency and applicability to sl(3)-link homology.
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…
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 R2 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…
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.
Deep learning improves portfolio optimization efficiency.
problem Efficient frontier calculation in high-dimensional finance problems.
method Deep neural networks for portfolio optimization with added constraints.
result A new projected feedforward network outperforms classical methods.
AD-HOC simplifies high-order derivative calculations in C++.
problem Efficiently computing high-order derivatives in C++.
method A C++ package that calculates derivatives of arbitrary order without code generation.
result Derivatives of arbitrary order computed in a single pass.
Speeds up complex portfolio exposure calculations.
problem Calculating exposure of portfolios with exotic derivatives.
method Least Squares Monte Carlo (LSMC) technique.
result Significantly reduces computation time for nested Monte Carlo.
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…
Paper improves ISDA margin calculation using LSMC.
problem Efficiently calculating initial margin for financial contracts.
method Extends Least Squares Monte-Carlo (LSMC) technique.
result Improved efficiency in estimating margin sensitivities.
We introduce a new method to calculate the credit exposure of Bermudan, discretely monitored barrier and European options. Core of the approach is the application of the dynamic Chebyshev method of Glau et al. (2019). The dynamic Chebyshev method delivers a closed form approximation of the option prices along the paths…
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 s-invariants of knots. By disregarding generators away from homological degree 0 we can considerably improve …
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…
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…
Banks must manage their trading books, not just value them. Pricing includes valuation adjustments collectively known as XVA (at least credit, funding, capital and tax), so management must also include XVA. In trading book management we focus on pricing, hedging, and allocation of prices or hedging costs to desks on an…
Fast covariance calculation is required both for SLAM (e.g.~in order to solve data association) and for evaluating the information-theoretic term for different candidate actions in belief space planning (BSP). In this paper we make two primary contributions. First, we develop a novel general-purpose incremental covaria…
Paper uses MLMC for SCR calculation and stress tests, showing computational efficiency.
problem Computing SCR and stress tests for insurance companies.
method Multilevel Monte-Carlo (MLMC) estimator for maximum of conditional expectations.
result MLMC estimator is computationally more efficient and avoids regression issues.
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.
Valuation of Credit Valuation Adjustment (CVA) has become an important field as its calculation is required in Basel III, issued in 2010, in the wake of the credit crisis. Exposure, which is defined as the potential future loss of a default event without any recovery, is one of the key elementsfor pricing CVA. This pap…
Quasi-Monte Carlo speeds up option Greeks calculation on GPUs.
problem Efficiently calculating option Greeks for risk management.
method Quasi-Monte Carlo (QMC) combined with GPU acceleration for pathwise sensitivity calculation.
result Increased computational speed and efficiency in estimating option Greeks.
We consider the class of risk measures associated with optimized certainty equivalents. This class includes several popular examples, such as CV@R and monotone mean-variance. Numerical schemes are developed for the computation of these risk measures using Fourier transform methods. This leads, in particular, to a very …
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.
Improves meta-learning efficiency with mixed-mode differentiation.
problem Efficiently calculating complex derivatives in meta-learning.
method Mixed-Flow Meta-Gradients (MixFlow-MG) for scalable differentiation.
result Significant memory and time improvements in meta-learning tasks.
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…
A method to calculate generalized curvatures of curves in n-dimensional space.
problem Calculating generalized curvatures for curves in n-dimensional space.
method Expressing generalized curvatures in terms of leading principal minors of a matrix.
result An efficient algorithm to calculate the curvatures of curves in n-dimensional space.
Researchers calculate Shannon entropy rates of hidden Markov processes efficiently.
problem No finite expression exists for Shannon entropy rates of hidden Markov processes.
method Developed an efficient method to calculate entropy rates and identify minimal predictive features.
result Entropy rates can be accurately calculated for hidden Markov processes.
We address the problem of computing a single linkage dendrogram. A possible approach is to: (i) Form an edge weighted graph G over the data, with edge weights reflecting dissimilarities. (ii) Calculate the MST T of G. (iii) Break the longest edge of T thereby splitting it into subtrees TL, TR. (iv) Apply …
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.
Efficiently updates posterior tree distributions over meta-trees.
problem Updating posterior distributions over meta-trees efficiently.
method Batch updating method for posterior tree distributions.
result More efficient batch updating method.
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.
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 n-punctured disk, given its Dynnikov coordinates. The algorithm requires O(n2M) arithmetic operations, where M is the sum of the absolute values of the Dynnikov coordinates.
Active learning reduces SP calculations by 90%.
problem Efficiently calculating saddle points in energy functions.
method Active learning framework with GPR and GAD.
result Significant reduction in the number of expensive evaluations.
A neural network approach for efficient conditional SHAP calculations.
problem Efficiently calculating conditional SHAP values for various models.
method Surrogate neural network approach for conditional SHAP.
result Efficiently calculates conditional SHAP values for neural networks and other regression models.
FastAMI efficiently approximates AMI and SMI for large datasets.
problem Computational difficulty in comparing clusterings with an adjustment for chance.
method Monte Carlo-based approach to approximate AMI and SMI.
result FastAMI provides accurate results for large datasets.
A family of TQFTs parametrised by G-crossed braided spherical fusion categories has been defined recently as a state sum model and as a Hamiltonian lattice model. Concrete calculations of the resulting manifold invariants are scarce because of the combinatorial complexity of triangulations, if nothing else. Handle deco…
Chebyshev technique reduces FRTB-IMA equity autocallables computation costs by 90%.
problem Efficient computation of FRTB-IMA capital for equity autocallables.
method Orthogonal Chebyshev Sliding Technique applied to equity autocallables.
result Computational cost reduction of about 90% for equity autocallables.
Signatory calculates signature and logsignature transforms efficiently on CPU and GPU.
problem Efficient computation of signature and logsignature transforms for machine learning.
method CPU and GPU parallelism, backpropagation, efficient precomputation strategies, algorithmic improvements.
result Substantial speedups on CPU and GPU, including real-world applications.