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

2905808701,160 · Jun 202019922001200920172026
48 results for supremum-norm generalization error

The paper constructs optimal confidence bands for kernel gradient flow estimators.

problem Estimating generalization error and constructing confidence bands for kernel gradient flows.
method Established convergence rates and constructed optimal confidence bands under capacity-source condition.
result Optimal confidence bands for kernel gradient flows have shrinkage rates close to minimax optimal rates.

Deep belief networks can approximate any multivariate density with binary hidden units.

problem Approximating multivariate probability densities with binary hidden units.
method Sharp quantitative bounds on approximation error in terms of hidden units.
result Deep belief networks can approximate any multivariate density with binary hidden units under mild integrability requirements.

Study spectral distribution of twisted Laplacian on high genus hyperbolic surfaces.

problem Estimating spectral distribution of twisted Laplacian on hyperbolic surfaces.
method Estimate spectral distribution by supremum norm of harmonic form; show small supremum norm for high genus surfaces; prove uniform Weyl law.
result Prove uniform Weyl law for real parts of spectrum on high genus hyperbolic surfaces.

New algorithms for efficient return distribution approximation in reinforcement learning.

problem Efficiently approximating unknown return distributions in reinforcement learning.
method Introduced novel distributional dynamic programming algorithms for arbitrary probabilistic reward mechanisms.
result Proved error bounds for the algorithms in Wasserstein and Kolmogorov--Smirnov distances.

Quantum neural networks approximate periodic functions more efficiently.

problem Approximating periodic functions with quantum neural networks.
method Using Jackson's inequality to construct a QNN that approximates a trigonometric polynomial of the function.
result Quantum neural networks can achieve better approximation results with fewer parameters for smoother functions.

Proves continuum limits of Lipschitz learning using Γ-convergence.

problem Semi-supervised learning with graph-based methods and continuum limits of pp-Laplacian learning.
method Proves continuum limits of Lipschitz learning using Γ-convergence.
result Proves ΓΓ-convergence in the LL^\infty-topology to the supremum norm of the gradient.

Sharp lower bound for Hodge Laplacian on Kähler hyperbolic manifolds.

problem Finding a sharp lower bound for the spectrum of the Hodge Laplacian.
method Explicitly expressed in terms of the supremum norm of the 1-form.
result Explicit spectral lower bounds for bounded symmetric domains.

We consider the setting of Reeb graphs of piecewise linear functions and study distances between them that are stable, meaning that functions which are similar in the supremum norm ought to have similar Reeb graphs. We define an edit distance for Reeb graphs and prove that it is stable and universal, meaning that it pr…

2018-01-05abs ↗pdf ↗

In this paper we consider a punctured Riemann surface endowed with a Hermitian metric which equals the Poincaré metric near the punctures and a holomorphic line bundle which polarizes the metric. We show that the Bergman kernel can be localized around the singularities and its local model is the Bergman kernel of the p…

2016-04-21abs ↗pdf ↗

We prove that for a so-called sticky process SS there exists an equivalent probability QQ and a QQ-martingale S~\tilde{S} that is arbitrarily close to SS in Lp(Q)L^p(Q) norm. For continuous SS, S~\tilde{S} can be chosen arbitrarily close to SS in supremum norm. In the case where SS is a local martingale we may choo…

2015-09-28abs ↗pdf ↗

The study analyzes the performance of a nonparametric estimator for dynamical systems.

problem Analyzing the performance of a nonparametric estimator for dynamical systems.
method Nonparametric least squares estimator (LSE) and information-theoretic methods.
result Rate-optimal error bounds for nonparametric hypotheses classes.

Let XX be an infinite Riemann surface equipped with its conformal hyperbolic metric such that the action of the covering group π1(X)π_1(X) on X~\tilde{X} is of the first kind-i.e., the surface XX is equal to its convex core. We first prove that any geodesic lamination on XX is nowhere dense. Given a fixed geodesic pant…

2019-02-09abs ↗pdf ↗

Study identifies numerical signs of blow-up in hydrodynamic equations.

problem Determining if numerical results of blow-up are genuine or artifacts.
method Geometrically consistent spatiotemporal discretization of complexified Euler equations.
result Identification of a signature based on supremum norm growth rates of vorticity.

We consider 2-dimensional orientable self-shrinkers ΣΣ for the Mean Curvature Flow of polynomial volume growth immersed in Rn\mathbb R^n. We look at closed one forms minimizing the norm $\int_Σ\eterm |ω|^2$ in their cohomology class. Any closed form satisfying the Euler-Lagrange equation for this minimization will be …

2012-03-30abs ↗pdf ↗

Deep residual networks can approximate any continuous function using control theory.

problem Universal approximation capabilities of deep residual neural networks.
method Relating residual networks to control systems and using Lie algebraic techniques.
result Deep residual networks with adequately deep layers can approximate any continuous function on a compact set.

This paper presents a method to compute the {\it quasi-conformal parameterization} (QCMC) for a multiply-connected 2D domain or surface. QCMC computes a quasi-conformal map from a multiply-connected domain SS onto a punctured disk DSD_S associated with a given Beltrami differential. The Beltrami differential, which me…

2014-03-26abs ↗pdf ↗

New adapted renormalized volume for hyperbolic 3-manifolds with compressible boundary.

problem Analyzing convex co-compact hyperbolic 3-manifolds with compressible boundaries.
method Defining and analyzing a new version of the renormalized volume.
result The adapted renormalized volume is bounded and has properties analogous to the classical renormalized volume.

The automation of posterior inference in Bayesian data analysis has enabled experts and nonexperts alike to use more sophisticated models, engage in faster exploratory modeling and analysis, and ensure experimental reproducibility. However, standard automated posterior inference algorithms are not tractable at the scal…

2017-10-13abs ↗pdf ↗

New bounds on machine learning model generalization error moments.

problem Understanding the performance of machine learning models.
method Information-theoretic bounds on the moments of the generalization error of learning algorithms.
result Proposed bounds on generalization error moments and their high-probability bounds.

GANs learn distributions well from samples, with rates depending on intrinsic dimension.

problem Learning distributions from samples using GANs.
method Oracle inequality, Hölder functions approximation, neural network approximation, integral probability metrics.
result Convergence rates of GANs depend on intrinsic dimension, not ambient dimension.

Study loop corrections in random feature models affecting training and test errors.

problem Analyzing loop corrections in random feature models to understand training and test errors.
method Statistical physics and effective field theory approach to study loop corrections.
result Derived loop corrections to training error, test error, and generalization gap.

Study shows how classifiers can approach Bayes error in high-dimensional settings.

problem Generalization error in high-dimensional perceptrons.
method Proved a formula for generalization error using convex optimization and observed that logistic and hinge regression can approach Bayes error closely.
result Logistic and hinge regression can approach Bayes-optimal generalization error closely in high-dimensional settings.

Full-batch GD achieves generalization close to any stationary point with fewer assumptions.

problem Generalization and excess risk bounds for smooth losses, including non-Lipschitz and nonconvex cases.
method Path-dependent analysis of GD's generalization error, focusing on optimization error and stability.
result Generalization error is tightly bound in terms of optimization error and iteration count, bypassing common assumptions.

The paper analyzes CycleGAN's error components for unpaired data generation.

problem Analyzing approximation and estimation errors in CycleGAN for unpaired data.
method Decomposes risk into approximation and estimation errors, analyzing each separately and considering their trade-offs.
result Theoretical insights into CycleGAN's performance through error analysis.

Study shows infoGAN's generalization error bound for two-layer networks.

problem Understanding generalization error in infoGAN for two-layer neural networks.
method Analyzes the difference between empirical and population objective functions, derives Rademacher complexity bounds.
result Derives error bound for infoGAN's generalization error in a two-layer network.

Paper analyzes Gibbs and Langevin Monte Carlo for interpolation regime, showing generalization from low errors.

problem Analyzing Gibbs and Langevin Monte Carlo in overparameterized interpolation regime.
method Data-dependent bounds and stability under approximation with Langevin Monte Carlo.
result Generalization is signaled by small training errors in noisy regime, with bounds stable under approximation.

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.

Randomly sampled interpolators achieve zero generalization error with enough data.

problem Understanding the high generalization ability of machine learning models.
method Algebraic geometry tools to prove zero generalization error for random interpolators.
result Generalization error of randomly sampled interpolators becomes zero once the number of training samples exceeds a geometric threshold.

New bounds study class-specific generalization error in machine learning.

problem Existing generalization theories assume uniform class performance, but in practice, classes vary significantly.
method Developed novel information-theoretic bounds using KL divergence and CMI.
result Theoretical bounds accurately capture complex class-generalization error behavior.

A form of generalisation error known as Off Training Set (OTS) error was recently introduced in [Wolpert, 1996b], along with a theorem showing that small training set error does not guarantee small OTS error, unless assumptions are made about the target function. Here it is shown that the applicability of this theorem …

2019-11-18abs ↗pdf ↗

The paper examines prediction and estimation risks of ridgeless least squares under general error assumptions.

problem Prediction and estimation risks of ridgeless least squares under realistic error structures.
method Analysis of prediction and estimation risks under general regression error assumptions, including clustered or serial dependence.
result The benefits of overparameterization extend to time series, panel, and grouped data.

Analyzes generalization error in distributed linear regression.

problem Understanding generalization performance in distributed learning.
method Analytical characterization of generalization error in linear regression with distributed learning.
result Generalization error increases dramatically when nodes estimate close to the number of observations.