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.

169,051 papers · 148 categories

Trend · papers per month

25.0%50.0%75.0%100.0% · Feb 199419922001200920172026
48 results for expected smoothness constant

Gaptron algorithm reduces mistakes in online multiclass classification.

problem Online multiclass classification with limited information.
method Randomized first-order algorithm exploiting the gap between zero-one loss and surrogate losses.
result First linear time algorithm with O(KT)O(K\sqrt{T}) expected regret.

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.

This paper improves stochastic approximation for smooth and strongly convex functions.

problem Improving convergence rate of stochastic approximation for smooth and strongly convex functions.
method Utilizes both smoothness and strong convexity conditions to achieve faster convergence rates.
result Demonstrates an O(1/[λTα]+κF/T)O(1/[λT^α] + κF_*/T) risk bound, potentially faster than O(1/[λT])O(1/[λT]).

Given a compact, mm-dimensional Riemann manifold (M,g)(M,g) and a large positive constant LL we denote by ULU_L the subspace of C(M)C^\infty(M) spanned by the eigenfunctions of the Laplacian corresponding to eigenvalues L\leq L. We equip ULU_L with the standard Gaussian probability measure induced by the L2L^2-metric on …

2011-01-31abs ↗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.

In the previous article we derived a detailed asymptotic expansion of the heat trace for the Laplace-Beltrami operator on functions on manifolds with conic singularities. In this article we investigate how the terms in the expansion reflect the geometry of the manifold. Since the general expansion contains a logarithmi…

2017-10-15abs ↗pdf ↗

Study on bias of constant-step stochastic approximation with Markovian noise.

problem Understanding the bias in stochastic approximation algorithms with Markovian noise.
method Infinitesimal generator comparisons to analyze bias, Lyapunov equation for time-averaged bias, Richardson-Romberg extrapolation for bias reduction.
result Bias of the algorithm is of order O(α)O(α) and time-averaged bias is αV+O(α2)αV + O(α^2), where VV is a constant.

SGD converges to global minimum for structured non-convex functions.

problem Optimizing non-convex functions using SGD with slow convergence rates.
method Convergence theorems for SGD on structured non-convex functions, including Quasar and PL conditions.
result SGD converges to global minimum for specific non-convex functions under certain conditions.

New algorithm framework solves stochastic composite nonconvex optimization problems efficiently.

problem Solving stochastic composite nonconvex optimization problems.
method ProxSARAH framework using SARAH estimator with proximal gradient and averaging steps.
result Achieves best-known complexity bounds with constant and adaptive step-sizes.

Constructs optimal symplectic connections for Kaehler metrics on holomorphic submersions.

problem Finding canonical relatively Kaehler metrics on holomorphic submersions.
method Extremal Kaehler metrics, optimal symplectic connections, and adiabatic classes.
result Constructs Kaehler metrics with constant scalar curvature and extremal metrics.

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.

A number of results for C2^2-smooth surfaces of constant width in Euclidean 3-space E3{\mathbb{E}}^3 are obtained. In particular, an integral inequality for constant width surfaces is established. This is used to prove that the ratio of volume to cubed width of a constant width surface is reduced by shrinking it along…

2007-04-24abs ↗pdf ↗

Study on metrics with singularities on spheres, showing moduli space structure.

problem Constant Q-curvature metrics on spheres with singular points.
method Analysis of moduli space, Gromov-Hausdorff topology, symplectic structure construction.
result Moduli space structure is a real analytic variety with formal dimension equal to the number of punctures.

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.

New IBP formulae for rough stochastic Volterra processes.

problem Deriving IBP formulae for path-dependent stochastic Volterra processes.
method Developed a new fractional IBP formula that interpolates between standard and Bismut-Elworthy-Li formulae.
result For rough noise, the expectation is differentiable along constant directions under certain Hölder continuity conditions.

This survey article is about discrete constant mean curvature surfaces defined by an approach related to integrable systems techniques. We introduce the notion of discrete constant mean curvature surfaces by first introducing properties of smooth constant mean curvature surfaces. We describe the mathematical structure …

2010-10-11abs ↗pdf ↗

Study optimal control with expectation constraint, proving smooth boundary and deriving numerical methods.

problem Optimal control with expectation constraint in a smooth boundary case.
method Uniform ellipticity proof, truncation argument, approximating sequence of PDEs, convergence analysis, numerical schemes.
result Proved smooth boundary and derived numerical methods for optimal control problem.

Efficient global optimization is the problem of minimizing an unknown function f, using as few evaluations f(x) as possible. It can be considered as a continuum-armed bandit problem, with noiseless data and simple regret. Expected improvement is perhaps the most popular method for solving this problem; the algorithm pe…

2011-01-18abs ↗pdf ↗

Study shows non-uniqueness and failure of compactness in constant curvature equations.

problem Non-uniqueness and failure of compactness in constant curvature equations.
method Warped product manifold construction and smooth counterexample creation.
result Compactness of solutions fails for dimensions ≥ 62.

Study shows four-genus ratio of two-bridge knots decreases as knots get more complex.

problem Understanding the relationship between smooth four-genus and Seifert genus in two-bridge knots.
method Analytical proof focusing on two-bridge knots and their crossing numbers.
result The expected value of the ratio between smooth four-genus and Seifert genus tends to zero as the crossing number increases.

Local smoothing of metrics with small curvature, removing Ricci curvature condition.

problem Establishing local smoothing of metrics with curvature concentration.
method Local mollification, removing Ricci curvature condition, Sobolev constants and volume growth.
result Compactness of manifolds with small curvature concentration under Ahlfors regularity and Sobolev constant.

In this paper, we study the problem of distributed multi-agent optimization over a network, where each agent possesses a local cost function that is smooth and strongly convex. The global objective is to find a common solution that minimizes the average of all cost functions. Assuming agents only have access to unbiase…

2018-05-25abs ↗pdf ↗

Plots show miscalibration directly as slopes of secant lines.

problem Detecting discrepancies between probabilistic predictions and actual outcomes.
method Cumulative differences between observed and expected values displayed as slopes of secant lines.
result Directly shows miscalibration without binning or kernel density estimation.

We consider an insurance company modelling its surplus process by a Brownian motion with drift. Our target is to maximise the expected exponential utility of discounted dividend payments, given that the dividend rates are bounded by some constant. The utility function destroys the linearity and the time homogeneity of …

2018-09-06abs ↗pdf ↗

Let ΩΩ be a compact Riemannian manifold with smooth boundary and let utu_t be the solution of the heat equation on ΩΩ, having constant unit initial data u0=1u_0=1 and Dirichlet boundary conditions (ut=0u_t=0 on the boundary, at all times). If at every time tt the normal derivative of utu_t is a constant function on the …

2017-09-11abs ↗pdf ↗

A novel distributed method tracks gradients for convex optimization over networks.

problem Distributed optimization of strongly-convex functions over a network.
method S-AB algorithm using auxiliary variables and row/column stochastic weights.
result Linear convergence to a neighborhood of the global minimizer.

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 ↗

We consider the expected value for the total curvature of a random closed polygon. Numerical experiments have suggested that as the number of edges becomes large, the difference between the expected total curvature of a random closed polygon and a random open polygon with the same number of turning angles approaches a …

2012-10-24abs ↗pdf ↗