English
Related papers

Related papers: A note on active learning for smooth problems

200 papers

We study the weak error associated with the Euler scheme of non degenerate diffusion processes with non smooth bounded coefficients. Namely, we consider the cases of H{\"o}lder continuous coefficients as well as piecewise smooth drifts with…

Probability · Mathematics 2016-12-28 V Konakov , S Menozzi

Given work contains the full text of the proof of the following assertion: For the topological algebra $C^{\infty}(\mathcal{M})$ of smooth functions on a smooth $m$-dimensional real manifold $\mathcal{M}$ the small global dimension…

Functional Analysis · Mathematics 2014-05-19 Olga Ogneva

We derive bounds for the ball $L_p$-discrepancies in the Hamming space for $0<p<\infty$ and $p=\infty$. Sharp estimates of discrepancies have been obtained for many spaces such as the Euclidean spheres and more general compact Riemannian…

Metric Geometry · Mathematics 2020-08-31 Alexander Barg , Maxim Skriganov

A natural measure of smoothness of a Boolean function is its sensitivity (the largest number of Hamming neighbors of a point which differ from it in function value). The structure of smooth or equivalently low-sensitivity functions is still…

Computational Complexity · Computer Science 2015-08-12 Parikshit Gopalan , Noam Nisan , Rocco A. Servedio , Kunal Talwar , Avi Wigderson

We prove that any smooth mapping between reduced analytic spaces induces a natural pullback operation on smooth differential forms.

Complex Variables · Mathematics 2020-07-08 Mats Andersson , Håkan Samuelsson Kalm

We consider the problem of defining the structure of a smooth manifold on the various spaces of piecewise-smooth loops in a smooth finite dimensional manifold. We succeed for a particular type of piecewise-smooth loops. We also examine the…

Differential Geometry · Mathematics 2008-03-06 Andrew Stacey

The discrepancy function measures the deviation of the empirical distribution of a point set in $[0,1]^d$ from the uniform distribution. In this paper, we study the classical discrepancy function with respect to the BMO and exponential…

Number Theory · Mathematics 2016-08-25 Josef Dick , Aicke Hinrichs , Lev Markhasin , Friedrich Pillichshammer

Numerous lines of aim to control $\textit{model disagreement}$ -- the extent to which two machine learning models disagree in their predictions. We adopt a simple and standard notion of model disagreement in real-valued prediction problems,…

Machine Learning · Computer Science 2026-02-27 Eric Eaton , Surbhi Goel , Marcel Hussing , Michael Kearns , Aaron Roth , Sikata Bela Sengupta , Jessica Sorrell

In some real world applications, such as spectrometry, functional models achieve better predictive performances if they work on the derivatives of order m of their inputs rather than on the original functions. As a consequence, the use of…

Statistics Theory · Mathematics 2011-05-04 Fabrice Rossi , Nathalie Villa-Vialaneix

We establish an excess risk bound of O(H R_n^2 + R_n \sqrt{H L*}) for empirical risk minimization with an H-smooth loss function and a hypothesis class with Rademacher complexity R_n, where L* is the best risk achievable by the hypothesis…

Machine Learning · Computer Science 2012-11-27 Nathan Srebro , Karthik Sridharan , Ambuj Tewari

We study the complexity of smoothed agnostic learning of halfspaces on $\{\pm 1\}^n$ under uniform marginals in the model of~\cite{KM25}, where each input coordinate is independently flipped with probability $\sigma \in (0, {1}/{2})$. We…

Machine Learning · Computer Science 2026-05-14 Tim Sinen

Let $M$ be a smooth manifold of dimension $2n$, and let $O_{M}$ be the dense open subbundle in $\wedge^{2}T^{\ast}M$ of $2$-covectors of maximal rank. The algebra of $\operatorname*{Diff}M$-invariant smooth functions of first order on…

Differential Geometry · Mathematics 2024-12-05 Jaime Muñoz Masqué , Luis Miguel Pozo Coronado

We give a proof of the well-known fact that the $\Ok$-module $\E$ of smooth functions is flat by means of residue theory and integral formulas. A variant of the proof gives a related statement for classes of functions of lower regularity.…

Complex Variables · Mathematics 2019-05-15 Mats Andersson

Characteristic classes of oriented vector bundles can be identified with cohomology classes of the disjoint union of classifying spaces BSO_n of special orthogonal groups SO_n with n=0,1,... A characteristic class is stable if it extends to…

Geometric Topology · Mathematics 2009-10-27 Rustam Sadykov

Active learning is a paradigm of machine learning which aims at reducing the amount of labeled data needed to train a classifier. Its overall principle is to sequentially select the most informative data points, which amounts to determining…

Statistics Theory · Mathematics 2022-09-01 Christophe Denis , Mohamed Hebiri , Boris Ndjia Njike , Xavier Siebert

The odd character variety of a Riemann surface is a moduli space of SO(3) representations of the fundamental group which can be interpreted as the moduli space of stable holomorphic rank 2 bundles of odd degree and fixed determinant. This…

Geometric Topology · Mathematics 2025-03-18 Aliakbar Daemi , Christopher Scaduto

We consider the problem of smoothing algebraic cycles with rational coefficients on smooth projective complex varieties up to homological equivalence. We show that a solution to this problem would be incompatible with the validity of the…

Algebraic Geometry · Mathematics 2024-10-22 Olivier Benoist , Claire Voisin

This paper demonstrates that the space of piecewise smooth functions can be well approximated by the space of functions defined by a set of simple (non-linear) operations on smooth uniform splines. The examples include bivariate functions…

Numerical Analysis · Mathematics 2024-05-13 David Levin

In this paper we settle the two-dimensional case of a conjecture involving unknown semialgebraic functions with specified smoothness. More precisely, we prove the following result: Let $\mathcal{H}$ be a semialgebraic bundle with respect to…

Classical Analysis and ODEs · Mathematics 2021-02-02 Charles L. Fefferman , Garving K. Luli

Two of the authors have defined the class $ WDC(M)$ as the class of all subsets of a smooth manifold $M$ that may be expressed in local coordinates as certain sublevel sets of DC (differences of convex) functions. If $M$ is Riemanian and…

Differential Geometry · Mathematics 2015-10-14 Joseph H. G. Fu , Dusan Pokorny , Jan Rataj