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

Trend · papers per month

76153229305 · Jun 202019922001200920172026
48 results for expected smoothness

Efficient EP algorithm improves smoothing distribution inference in financial models.

problem Computational intractability of smoothing distribution in high dimensions.
method Adapted expectation propagation (EP) algorithms for the unified skew-normal family.
result Accuracy gains in financial illustrations over existing approximate algorithms.

New method improves simulation efficiency in high dimensions.

problem Efficiency in estimating functionals of conditional expectations in high dimensions.
method Kernel ridge regression exploiting smoothness of conditional expectation.
result Effective reduction of the curse of dimensionality, bridging convergence rates.

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…

2019-01-31abs ↗pdf ↗

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…

2015-09-01abs ↗pdf ↗

We prove a Chern-Lashof type formula computing the expected number of critical points of smooth function on a smooth manifold MM randomly chosen from a finite dimensional subspace VC(M)V\subset C^\infty(M) equipped with a Gaussian probability measure. We then use this formula this formula to find the asymptotics of the e…

2010-08-30abs ↗pdf ↗

The paper tackles a bandit problem on graphs with smooth functions, aiming to recommend items with high expected ratings.

problem Online learning problems involving graphs, such as content-based recommendation.
method Introduced the notion of effective dimension and proposed two algorithms for solving the problem.
result The algorithms can learn good estimators of user preferences from just tens of nodes evaluations.

New convergence guarantees for SGDA and SCO under expected co-coercivity.

problem Solving smooth games with stochastic gradient descent-ascent and consensus optimization.
method Introducing expected co-coercivity and proving convergence guarantees for SGDA and SCO.
result Linear convergence of SGDA and SCO to a neighborhood of the solution with constant step-size, and convergence to the exact solution with stepsize-switching rules.

The paper bounds the expectation of empirical processes indexed by Hölder classes.

problem Estimating the expectation of the supremum of empirical processes for distributions on bounded sets.
method Providing upper bounds on the expectation of the supremum of empirical processes indexed by Hölder classes.
result Deriving non-asymptotic risk bounds for estimating distributions using empirical processes and IPM.

First order discretizations of Langevin diffusion can achieve better generalization error with additional smoothness assumptions.

problem Analyzing generalization error for first order discretizations of Langevin diffusion.
method Providing a sufficient smoothness condition to show that first order methods can achieve arbitrarily runtime complexity for a given expected generalization error.
result First order methods can achieve arbitrarily runtime complexity 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…

2016-07-19abs ↗pdf ↗

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…

2010-06-07abs ↗pdf ↗

Unified framework for efficient Gaussian process inference.

problem Efficient inference in non-conjugate Gaussian process models.
method Combines expectation propagation with linearization for improved efficiency.
result Unified view of various inference schemes, including classical smoothers and EP.

This thesis predicts the distribution of smoothed zeros of random sections on line bundles.

problem Predicting the distribution of smoothed zeros of random sections on line bundles.
method Developing smoothing operators on discrete surfaces and computing the expected sum of indices on each face.
result Predictions on the distribution of smoothed section's signed zeros with multiplicity.

Study bandit problem on smooth graph functions for recommender systems.

problem Online learning problems involving graphs, like content-based recommendation.
method Introduced spectral bandit problem and two algorithms that scale linearly in effective dimension.
result Learned user preferences for thousands of items from just tens nodes evaluations.

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…

2010-03-29abs ↗pdf ↗

Paper measures cognitive bias in positive feedback trading using diffusion process estimates.

problem Measuring cognitive bias in positive feedback trading behavior.
method Conditional estimates of diffusion processes to quantify bias, proving asymptotic properties.
result Bias in positive feedback trading converges to zero over time, leading to adaptive expectations.

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…

2016-11-14abs ↗pdf ↗

New matching estimators correct bias in multivariate settings without smoothing parameters.

problem Bias in nearest-neighbor and matching estimators in multiple dimensions.
method Polynomial least squares fits on Voronoi tessellations.
result Novel estimators converge at n\sqrt{n} rate under mild smoothness assumptions.

The paper introduces Shapley curves for measuring variable importance in nonparametric settings.

problem Limited statistical understanding of Shapley values as variable importance measures.
method Introduces Shapley curves based on conditional expectation and covariate distribution; derives convergence rates and normality; proposes a novel bootstrap procedure.
result Validates theoretical findings with numerical studies and analyzes vehicle prices determinants.

Article studies symmetry in smooth vector bundles using advanced operations.

problem Symmetry phenomena in smooth vector bundles after two iterations of the normal functor.
method Developed theory of pullback and quotient for double vector bundles and morphisms, focusing on naturality of the normal functor.
result Expected symmetry is obtained through universal behavior and compatibility of 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…

2011-03-22abs ↗pdf ↗

Bandit problem on graphs aims to recommend items with high expected ratings.

problem Online learning problems involving graphs, such as content-based recommendation.
method Study of a bandit problem on graphs, introducing effective dimension and proposing algorithms.
result Proposed algorithms scale linearly and sublinearly in the effective dimension, improving cumulative regret.

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…

2008-02-24abs ↗pdf ↗

New algorithm for active bipartite ranking with continuous distributions.

problem Active ranking of bipartite data with continuous conditional distributions.
method Developed a novel algorithm called smooth-rank to minimize the distance between estimated and optimal ROC curves.
result Smooth-rank algorithm is PAC-(ε,δ)(ε,δ) and outperforms existing methods in empirical tests.

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…

2015-09-29abs ↗pdf ↗

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…

2007-11-07abs ↗pdf ↗

Improved estimators for causal inference using cross-fitting and undersmoothing.

problem Estimating expected conditional covariance in causal inference.
method Double cross-fit doubly robust (DCDR) estimators with undersmoothing for non-smooth nuisance functions.
result DCDR estimators achieve n\sqrt{n}-consistency and asymptotic normality under minimal conditions.

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 …

2017-03-29abs ↗pdf ↗