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

326496128 · May 202619922001200920172026
48 results for semi-discrete surfaces

Simple constructions of semi-discrete and discrete surfaces using Jacobi elliptic functions.

problem Constructing semi-discrete and discrete surfaces explicitly.
method Using Jacobi elliptic functions and τ-functions.
result Explicit constructions and periodicities of semi-discrete and discrete surfaces.

A Darboux transformation for polarized space curves is introduced and its properties are studied, in particular, Bianchi permutability. Semi-discrete isothermic surfaces are described as sequences of Darboux transforms of polarized curves in the conformal n-sphere and their transformation theory is studied. Semi-discre…

2015-06-15abs ↗pdf ↗

Proves hardness of semi-discrete optimal transport and proposes regularization methods.

problem Computing Wasserstein distance between discrete and non-discrete probability measures.
method Proves hardness, introduces distributionally robust dual optimal transport, regularizes primal objective, uses stochastic gradient descent.
result Regularization schemes and improved convergence guarantees for semi-discrete optimal transport problems.

Stochastic optimization improves semi-discrete OT map estimation with a minimax rate.

problem Empirical success of SGD in semi-discrete OT, but lack of theoretical guarantees.
method Averaged projected SGD with a minimax convergence rate of O(1/√n).
result SGD methods can estimate the OT map with a minimax convergence rate of O(1/√n).

DRAG decreases regularization to accelerate semi-discrete OT convergence.

problem Mitigating bias in semi-discrete OT problems with entropic regularization.
method DRAG: Decreasing Regularization Averaged Gradient, a stochastic gradient descent algorithm.
result DRAG achieves unbiased O(1/t)\mathcal{O}(1/t) sample and iteration complexity for OT cost and potential estimation, and O(1/t)\mathcal{O}(1/\sqrt{t}) rate for OT map.

On compact surfaces, a Green-Wasserstein inequality cannot be improved without the sqrt(log n) factor.

problem Can the Green-Wasserstein inequality be improved without the sqrt(log n) factor?
method Contradiction proof using second-moment estimates and semi-discrete random matching asymptotics.
result It is impossible to remove the sqrt(log n) factor in the inequality on any compact connected surface.

Framework uses optimal transport for neural architecture search.

problem Optimizing neural architectures in deep learning.
method Semi-discrete optimization using optimal transport.
result Gradient flow and minimizing movement scheme converge to reaction-diffusion equations.

Deep convolutional neural networks have led to breakthrough results in practical feature extraction applications. The mathematical analysis of these networks was pioneered by Mallat, 2012. Specifically, Mallat considered so-called scattering networks based on identical semi-discrete wavelet frames in each network layer…

2015-04-21abs ↗pdf ↗

New algorithm improves OT map estimation for semi-discrete settings.

problem Improving estimation of OT maps in semi-discrete settings.
method Stochastic Gradient Descent with adaptive entropic regularization and averaging acceleration.
result Achieves nearly minimax rate of O(t1)\mathcal{O}(t^{-1}) for OT map estimation.

AlignFlow improves FGMs by optimizing noise and data alignment.

problem Optimal Transport methods for FGMs are limited by scalability issues.
method Introduces Semi-Discrete Optimal Transport (SDOT) to enhance FGM training.
result AlignFlow scales well to large datasets and model architectures.

Paper explores folding patterns of curved creases preserving their geometric properties.

problem Investigating rigid-ruling folding motions of curved crease-rule patterns.
method Deriving conditions for rigid-ruling foldability and analyzing combinations of creases.
result Constant fold-angle creases are only compatible with other constant fold-angle creases.

Two new algorithms improve neural architecture search efficiency.

problem Optimizing neural architecture search for faster and more accurate models.
method Introduces NASGD and NASAGD using accelerated gradient descent on a semi-discrete space.
result Achieves comparable accuracy with 40x fewer architectures in 12 hours.

We discuss results for the Ribaucour transformation of curves or of higher dimensional smooth and discrete submanifolds. In particular, a result for the reduction of the ambient dimension of a submanifold is proved and the notion of Ribaucour coordinates is derived using a Bianchi permutability result. Further, we disc…

2017-11-13abs ↗pdf ↗

This paper deals with stability in the numerical solution of the prominent Heston partial differential equation from mathematical finance. We study the well-known central second-order finite difference discretization, which leads to large semi-discrete systems with non-normal matrices A. By employing the logarithmic sp…

2010-11-30abs ↗pdf ↗

Estimates discontinuous optimal transport maps between a discrete and continuous distribution.

problem Estimating discontinuous optimal transport maps between a discrete and continuous distribution.
method Entropic optimal transport estimator, computationally efficient.
result The estimator converges at the minimax-optimal rate n1/2n^{-1/2} in the semi-discrete setting.

The paper analyzes rates of convergence for optimal transport map estimators using barycentric projections.

problem Estimating optimal transport maps from data sampled according to two distributions.
method Comprehensive analysis of rates of convergence for plug-in estimators defined via barycentric projections.
result New stability estimate for barycentric projections under minimal smoothness assumptions.

In this paper we want to exploit further the semi-discrete method appeared in Halidias and Stamatiou (2015). We are interested in the numerical solution of mean reverting CEV processes that appear in financial mathematics models and are described as non negative solutions of certain stochastic differential equations wi…

2015-02-10abs ↗pdf ↗

New findings on optimal transport gradient for generative models, addressing numerical instabilities.

problem Numerical instabilities in training Wasserstein Generative Adversarial Networks (WGAN).
method Valid differentiation theorem for entropic regularized transport, semi-discrete gradient formulation, and optimization algorithm.
result Existence of optimal transport gradient for generative models under specified conditions.

Optimal transport reformulates multiple quantile hedging problem.

problem Multiple quantile hedging problem in incomplete markets.
method Reformulated as Monge optimal transport problem, introduced Kantorovitch version, proved no duality gap.
result Multiple quantile hedging problem can be seen as semi-discrete optimal transport problem.

A new method learns quantization boundaries in continuous space using tessellation.

problem Mapping between discrete and continuous distributions is difficult.
method Constructs normalizing flows on convex polytopes with exact likelihood evaluations.
result Improves likelihood evaluation and quantization learning across various data modalities.

This paper tackles co-design of neural hardware and software to improve efficiency.

problem Designing efficient deep learning systems that consider both hardware and software optimizations together.
method Developed a constrained Bayesian optimization framework to automatically identify profitable design points in the joint hardware/software design space.
result Improved energy-delay product by 18% (ResNet) and 40% (DQN) over hand-tuned systems.

Variational problems that involve Wasserstein distances and more generally optimal transport (OT) theory are playing an increasingly important role in data sciences. Such problems can be used to form an examplar measure out of various probability measures, as in the Wasserstein barycenter problem, or to carry out param…

2018-11-13abs ↗pdf ↗

Deep neural networks can approximate any target probability distribution given certain conditions.

problem Approximating complex probability distributions with deep neural networks.
method Proving the existence of a deep neural network mapping that approximates a target distribution under various integral probability metrics.
result Upper bounds on the size of the neural network in terms of dimension and approximation error for different metrics.

Enhances CEV model pricing with high-order scheme and adaptive time stepping.

problem Improving accuracy in pricing American CEV models with irregularities.
method High-order time adapted scheme, local mesh refinement, adaptive time stepping, fifth-order 5(4) Dormand-Prince method.
result Highly accurate solution with reduced computational runtime.

Efficiently aggregating data from different sources is a challenging problem, particularly when samples from each source are distributed differently. These differences can be inherent to the inference task or present for other reasons: sensors in a sensor network may be placed far apart, affecting their individual meas…

2017-05-21abs ↗pdf ↗

Random Gaussian fields on 4D Riemannian manifolds with conformal invariance.

problem Characterizing and analyzing Gaussian fields on 4D Riemannian manifolds.
method Constructing and analyzing co-biharmonic Gaussian fields with covariance kernels defined by the Paneitz operator.
result Rigorous derivation of quantum Liouville measure for γ<8|γ|<\sqrt8.

Optimal transport simplifies machine learning by comparing probability measures.

problem Comparing and manipulating probability distributions in machine learning.
method Uses optimal transport to compare and manipulate probability distributions, combining statistical and geometric perspectives.
result Optimal transport provides a unified framework for various machine learning tasks.

Wasserstein archetypal analysis finds optimal data summaries using Wasserstein metric.

problem Finding optimal data summaries using Wasserstein metric.
method Alternative formulation of archetypal analysis based on Wasserstein metric, with regularization and gradient-based computational approach.
result Existence and consistency of solutions for the regularized problem.

New scalable methods for unbalanced optimal transport improve efficiency and applicability.

problem Scalable algorithms for unbalanced optimal transport remain underexplored.
method Analysis of semi-dual formulation and adaptive gradient methods.
result SGD methods achieve a convergence rate of O(n/εT) for large-scale applications.