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,657 papers · 148 categories

Trend · papers per month

141282422563 · Jun 202019922001200920172026
48 results for approximate solutions

Efficiently finds sparse solutions to max-plus equations for convex regression.

problem Finding sparse solutions to max-plus equations for convex multivariate regression.
method Polynomial-time algorithm for sparse approximate solutions.
result Optimal piecewise-linear fitting with minimum number of regions.

We study sparse approximate solutions to convex optimization problems. It is known that in many engineering applications researchers are interested in an approximate solution of an optimization problem as a linear combination of elements from a given system of elements. There is an increasing interest in building such …

2012-06-02abs ↗pdf ↗

Paper approximates solutions for complex decision processes with limited precision.

problem Approximating the set of all solutions for Multi-objective Markov Decision Processes.
method Limited precision approach based on White's multi-objective value-iteration dynamic programming algorithm.
result The number of calculated solutions is tractable and approximates the true Pareto front.

Develops weak PINNs for efficient manifold solutions of hyperbolic equations.

problem Challenges in approximating weak solutions of nonlinear hyperbolic equations on manifolds.
method Introduces a novel weak PINN (wPINN) formulation on manifolds leveraging well-posedness theory.
result Demonstrates efficient approximation of entropy solutions on manifolds with a complexity independent of ambient space dimension.

The paper shows how neural networks can approximate PDEs with polynomial scaling in dimension.

problem Understanding the complexity of approximating PDE solutions with neural networks.
method Developed a proof technique to simulate gradient descent using neural networks.
result Neural network parameters scale polynomially with input dimension for approximating PDE solutions.

New neural network approach solves Poisson equations efficiently.

problem Approximating solutions to Poisson equations with Dirichlet boundary conditions.
method Using shallow ReLUα-networks to solve Laplace operator equations.
result Neural networks can approximate solutions to the Laplace operator with Dirichlet boundary conditions efficiently.

In an ordinary feature selection procedure, a set of important features is obtained by solving an optimization problem such as the Lasso regression problem, and we expect that the obtained features explain the data well. In this study, instead of the single optimal solution, we consider finding a set of diverse yet nea…

2018-10-14abs ↗pdf ↗

Deep learning approximates SPDE solutions from noise trajectories.

problem Approximating solutions to stochastic partial differential equations (SPDEs).
method Uses neural networks to approximate SPDE solutions based on noise realizations.
result Accurately estimates SPDE solutions and functionals like mean and variance.

Paper presents a randomized algorithm for SPCA with high probability approximation.

problem Sparse Principal Component Analysis (SPCA) is NP-hard.
method Based on basic SDP relaxation, the algorithm constructs deterministic and randomized solutions.
result The algorithm achieves an approximation ratio of at most the sparsity constant with high probability.

We develop an efficient method to calibrate CDS spreads using asymptotic approximations.

problem Calibrating CDS spreads in the SSRD model with correlated processes.
method Asymptotic coefficient expansion to approximate solutions of nonlinear PDEs.
result Our approximation does not require uncorrelated interest rate and default intensity processes.

In this paper, we apply the method of approximate transformation groups proposed by Baikov, Gaziziv and Ibragimov, to compute the first-order approximate symmetry for the Gardner equations with the small parameters. We compute the optimal system and analyze some invariant solutions of These types of equations. Particul…

2012-12-14abs ↗pdf ↗

We derive upper bounds on the complexity of ReLU neural networks approximating the solution maps of parametric partial differential equations. In particular, without any knowledge of its concrete shape, we use the inherent low-dimensionality of the solution manifold to obtain approximation rates which are significantly…

2019-03-31abs ↗pdf ↗

The paper studies obstructions to solutions of the Wess-Zumino-Witten equation and its generalizations.

problem Existence of solutions to the Wess-Zumino-Witten equation and its generalizations.
method Identification of algebraic obstructions and construction of approximate solutions using Monge-Ampère type equations.
result Approximate solutions to the generalized Wess-Zumino-Witten equation are shown to be the closest to true solutions when the latter do not exist.

This paper proposes an incremental solution to Fast Subclass Discriminant Analysis (fastSDA). We present an exact and an approximate linear solution, along with an approximate kernelized variant. Extensive experiments on eight image datasets with different incremental batch sizes show the superiority of the proposed ap…

2020-02-11abs ↗pdf ↗

Study proves convergence of interest rate model approximations.

problem Investigating convergence of stochastic interest rate models.
method Developed analytical tools for true and truncated EM solutions, proving convergence in probability.
result True solution converges in probability to truncated EM solution as step size approaches zero.

Discrete approximation solves Björling's minimal surface problem.

problem Constructing minimal surfaces from real-analytic curves with specified normal fields.
method Approximate solution by discrete minimal surfaces and discrete isothermic surfaces.
result Approximation error is proportional to the square of the mesh size.

We present a method for obtaining approximate solutions to the problem of optimal execution, based on a signature method. The framework is general, only requiring that the price process is a geometric rough path and the price impact function is a continuous function of the trading speed. Following an approximation of t…

2019-05-02abs ↗pdf ↗

This paper is a follow up to the previous author's paper on convex optimization. In that paper we began the process of adjusting greedy-type algorithms from nonlinear approximation for finding sparse solutions of convex optimization problems. We modified there three the most popular in nonlinear approximation in Banach…

2012-06-02abs ↗pdf ↗

Paper quantifies neural operators' efficiency for solving nonlinear parabolic PDEs.

problem Quantifying the efficiency of neural operators for solving nonlinear parabolic PDEs.
method Deriving approximation rates by transferring PDEs to integral equations and leveraging Picard's iteration.
result Neural operators can efficiently approximate solution operators of nonlinear PDEs without exponential complexity growth.

We develop several deep learning algorithms for approximating families of parametric PDE solutions. The proposed algorithms approximate solutions together with their gradients, which in the context of mathematical finance means that the derivative prices and hedging strategies are computed simulatenously. Having approx…

2018-10-11abs ↗pdf ↗

We study the evolution of hypersurfaces in spacetime initial data sets by their null mean curvature. A theory of weak solutions is developed using the level-set approach. Starting from an arbitrary mean convex, outer untapped hypersurface Ω0\partialΩ_0, we show that there exists a weak solution to the null mean curvatu…

2015-03-13abs ↗pdf ↗

ACOWA improves distributed sparse classification with extra communication round.

problem Efficiently optimizing sparse classification with limited communication.
method Introducing ACOWA, a new technique with an extra communication round.
result ACOWA achieves better approximation quality and higher accuracy.

Approximates discounted moments for financial products using polynomial expansions.

problem Approximating discounted moments of stochastic processes for financial applications.
method High-order power series expansion of the infinitesimal generator.
result Error decreases to around 10 to 100 times machine precision for higher orders.

Neural networks solve SPDEs using Wiener chaos expansion.

problem Solving stochastic partial differential equations (SPDEs) numerically.
method Using neural networks in the truncated Wiener chaos expansion.
result Approximation rates for learning SPDE solutions with noise.

Deep neural nets approximate high-dimensional HJB equations efficiently.

problem Approximating solutions to high-dimensional HJB equations.
method Deep neural networks for approximating solutions.
result Deep neural networks can approximate solutions without the curse of dimensionality.

This work tackles Bayesian neural networks by addressing loss landscape symmetries.

problem Understanding and optimizing the loss landscape of Bayesian neural networks.
method The approach involves extending marginalized loss barrier formalism to BNNs, proposing a matching algorithm to search for linearly connected solutions using permutation matrices and combinatorial optimization.
result Nearly zero marginalized loss barriers for linearly connected solutions were found.

Study on non-negative solutions for stochastic Volterra equations with jumps.

problem Existence and uniqueness of non-negative solutions for stochastic Volterra equations with jumps and non-Lipschitz coefficients.
method Developed a nonnegative approximation approach and used Yamada--Watanabe approximation technique for convergence proof.
result Established conditions for strong existence and pathwise uniqueness of non-negative solutions.