Efficient EP algorithm improves smoothing distribution inference in financial models.
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.
Trend · papers per month
New method improves simulation efficiency in high dimensions.
Novel approach for estimating conditional expectations using Bayesian quadrature.
Recently it has been shown that the step sizes of a family of variance reduced gradient methods called the JacSketch methods depend on the expected smoothness constant. In particular, if this expected smoothness constant could be calculated a priori, then one could safely set much larger step sizes which would result i…
We give an asymptotic probabilistic real Riemann-Hurwitz formula computing the expected real ramification index of a random covering over the Riemann sphere. More generally, we study the asymptotic expected number and distribution of critical points of a random real Lefschetz pencil over a smooth real algebraic variety…
We study the asymptotic properties of the conormal cycle of nodal sets associated to a random superposition of eigenfunctions of the Laplacian on a smooth compact Riemannian manifold without boundary. In the case where the dimension is odd, we show that the expectation of the corresponding current of integration equidi…
We prove a Chern-Lashof type formula computing the expected number of critical points of smooth function on a smooth manifold randomly chosen from a finite dimensional subspace equipped with a Gaussian probability measure. We then use this formula this formula to find the asymptotics of the e…
The paper tackles a bandit problem on graphs with smooth functions, aiming to recommend items with high expected ratings.
Expected centre of mass for random embeddings is constant.
New convergence guarantees for SGDA and SCO under expected co-coercivity.
The paper bounds the expectation of empirical processes indexed by Hölder classes.
First order discretizations of Langevin diffusion can achieve better generalization error with additional smoothness assumptions.
We consider the problem of pricing basket options in a multivariate Black Scholes or Variance Gamma model. From a numerical point of view, pricing such options corresponds to moderate and high dimensional numerical integration problems with non-smooth integrands. Due to this lack of regularity, higher order numerical i…
We consider multi-level composite optimization problems where each mapping in the composition is the expectation over a family of random smooth mappings or the sum of some finite number of smooth mappings. We present a normalized proximal approximate gradient (NPAG) method where the approximate gradients are obtained v…
Given a knot K in an Euclidean space E and a finite dimensional space V of smooth functions on K, we express the expected number of critical points of a random function in V in terms of an integral-geometric invariant of K and V. When V consists of the restrictions to K of homogeneous polynomials of degree d on E, this…
Unified framework for efficient Gaussian process inference.
This thesis predicts the distribution of smoothed zeros of random sections on line bundles.
Study bandit problem on smooth graph functions for recommender systems.
Since the first work on exotic smoothness in physics, it was folklore to assume a direct influence of exotic smoothness to quantum gravity. Thus, the negative result of Duston (arXiv:0911.4068) was a surprise. A closer look into the semi-classical approach uncovered the implicit assumption of a close connection between…
We investigate the functional determinant of the laplacian on piece-wise flat two-dimensional surfaces, with conical singularities in the interior and/or corners on the boundary. Our results extend earlier investigations of the determinants on smooth surfaces with smooth boundaries. The differences to the smooth case a…
Paper proposes a new estimator for nested expectations with faster convergence.
Paper measures cognitive bias in positive feedback trading using diffusion process estimates.
Paper analyzes convergence of stochastic methods under heavy-tailed noise.
Several numerical approximation strategies for the expectation-propagation algorithm are studied in the context of large-scale learning: the Laplace method, a faster variant of it, Gaussian quadrature, and a deterministic version of variational sampling (i.e., combining quadrature with variational approximation). Exper…
We prove that the expected value of the ratio between the smooth four-genus and the Seifert genus of two-bridge knots tends to zero as the crossing number tends to infinity.
We consider the problem of minimizing the composition of a smooth (nonconvex) function and a smooth vector mapping, where the inner mapping is in the form of an expectation over some random variable or a finite sum. We propose a stochastic composite gradient method that employs an incremental variance-reduced estimator…
Optimal transport framework for density estimation with constraints.
New matching estimators correct bias in multivariate settings without smoothing parameters.
The accuracy of deep learning, i.e., deep neural networks, can be characterized by dividing the total error into three main types: approximation error, optimization error, and generalization error. Whereas there are some satisfactory answers to the problems of approximation and optimization, much less is known about th…
The paper introduces Shapley curves for measuring variable importance in nonparametric settings.
In this paper we analyze the randomized block-coordinate descent (RBCD) methods proposed in [8,11] for minimizing the sum of a smooth convex function and a block-separable convex function. In particular, we extend Nesterov's technique developed in [8] for analyzing the RBCD method for minimizing a smooth convex functio…
Kernel for Lévy rough paths derived from PDE system.
Article studies symmetry in smooth vector bundles using advanced operations.
We analyze convergence rates of stochastic optimization procedures for non-smooth convex optimization problems. By combining randomized smoothing techniques with accelerated gradient methods, we obtain convergence rates of stochastic optimization procedures, both in expectation and with high probability, that have opti…
Model-free preference under ambiguity defined and applied.
Bandit problem on graphs aims to recommend items with high expected ratings.
Given an associative 3-fold in R^7 which is asymptotically conical with generic rate less than 1, we show that its moduli space of deformations is locally homeomorphic to the kernel of a smooth map between smooth manifolds. Moreover, the virtual dimension of the moduli space is computed and shown to be non-negative for…
Paper analyzes nonconvex bandit problems with improved adaptive methods.
New algorithm for active bipartite ranking with continuous distributions.
Stochastic approximation (SA) is a classical approach for stochastic convex optimization. Previous studies have demonstrated that the convergence rate of SA can be improved by introducing either smoothness or strong convexity condition. In this paper, we make use of smoothness and strong convexity simultaneously to boo…
The estimation of probabilities of network edges from the observed adjacency matrix has important applications to predicting missing links and network denoising. It has usually been addressed by estimating the graphon, a function that determines the matrix of edge probabilities, but this is ill-defined without strong a…
The main aim of this paper is the construction of a smooth (sometimes called differential) extension \hat{MU} of the cohomology theory complex cobordism MU, using cycles for \hat{MU}(M) which are essentially proper maps W\to M with a fixed U(n)-structure and U(n)-connection on the (stable) normal bundle of W\to M. Cruc…
Improved estimators for causal inference using cross-fitting and undersmoothing.
We propose a novel method to determine the dissimilarity between subjects for functional data clustering. Spline smoothing or interpolation is common to deal with data of such type. Instead of estimating the best-representing curve for each subject as fixed during clustering, we measure the dissimilarity between subjec…
Since the first work on exotic smoothness in physics, it was folklore to assume a direct influence of exotic smoothness to quantum gravity. In the second paper, we calculate the "smoothness structure" part of the path integral in quantum gravity for the exotic R^4 as non-compact manifold. We discuss the influence of th…
In this paper, we consider efficient differentially private empirical risk minimization from the viewpoint of optimization algorithms. For strongly convex and smooth objectives, we prove that gradient descent with output perturbation not only achieves nearly optimal utility, but also significantly improves the running …
A new EM algorithm improves inference from large datasets.
The paper improves Kaczmarz algorithm with momentum for linear least squares.