English
Related papers

Related papers: A note on active learning for smooth problems

200 papers

Let $X$ be a compact Riemann surface $X$ of genus at--least two. Fix a holomorphic line bundle $L$ over $X$. Let $\mathcal M$ be the moduli space of Hitchin pairs $(E ,\phi\in H^0(End(E)\otimes L))$ over $X$ of rank $r$ and fixed…

Algebraic Geometry · Mathematics 2012-09-11 Indranil Biswas , Peter B. Gothen , Marina Logares

In view of training increasingly complex learning architectures, we establish a nonsmooth implicit function theorem with an operational calculus. Our result applies to most practical problems (i.e., definable problems) provided that a…

Machine Learning · Computer Science 2022-04-06 Jérôme Bolte , Tam Le , Edouard Pauwels , Antonio Silveti-Falls

In this paper, we derive an interior Schauder estimate for the divergence form elliptic equation \begin{equation*} D_i(a(x)D_iu)=D_if_i \end{equation*} in $\mathbb{R}^2$, where $a(x)$ and $f_i(x)$ are piecewise H\"older continuous in a…

Analysis of PDEs · Mathematics 2016-04-20 Hongjie Dong , Hong Zhang

Given a square integrable m-dimensional random variable $X$ on a probability space $(\Omega.\mathcal F,\Pr)$ and a sub sigma algebra $\mathcal A$, we show that there exists another m-dimensional random variable $Y$, independent of $\mathcal…

Probability · Mathematics 2022-06-07 Freddy Delbaen , Chitro Majumdar

We show that the differential structure of the orbit space of a proper action of a Lie group on a smooth manifold is continuously reflexive. This implies that the orbit space is a differentiable space in the sense of Smith, which ensures…

Differential Geometry · Mathematics 2019-12-17 Richard Cushman , Jedrzej Sniatycki

We consider an abstract second order linear equation with a strong dissipation, namely a friction term which depends on a power of the "elastic" operator. In the homogeneous case, we investigate the phase spaces in which the initial value…

Analysis of PDEs · Mathematics 2014-02-27 Marina Ghisi , Massimo Gobbino , Alain Haraux

Let $k$ be an algebraically closed field and let $A$ be a finitely generated $k-$algebra. We show that the scheme of n-dimensional representations of $A$ is smooth when $A$ is hereditary and coherent. We deduce from this the smoothness of…

Algebraic Geometry · Mathematics 2011-11-14 Federica Galluzzi , Francesco Vaccarino

In (hyper)coherence semantics, proofs/terms are cliques in (hyper)graphs. Intuitively, vertices represent results of computations and the edge relation witnesses the ability of being assembled into a same piece of data or a same (strongly)…

Logic in Computer Science · Computer Science 2007-05-23 Pierre Boudes

On a compact, oriented, Riemannian manifold, the Hodge decomposition theorem associates a smooth primitive to any exact smooth form omega. In this paper, we show that given a smooth family of exact smooth forms omega(t), the family of…

Differential Geometry · Mathematics 2024-08-21 Jiayong Li

A classical result of A.D. Alexandrov states that a connected compact smooth $n-$dimensional manifold without boundary, embedded in $\Bbb R^{n+1}$, and such that its mean curvature is constant, is a sphere. Here we study the problem of…

Analysis of PDEs · Mathematics 2007-05-23 YanYan Li , Louis Nirenberg

The relevance of machine learning (ML) in our daily lives is closely intertwined with its explainability. Explainability can allow end-users to have a transparent and humane reckoning of a ML scheme's capability and utility. It will also…

Machine Learning · Computer Science 2022-12-27 Payel Sadhukhan , Sarbani palit , Kausik Sengupta

We prove a splitting theorem for Riemannian n-manifolds with scalar curvature bounded below by a negative constant and containing certain area-minimising hypersurfaces (Theorem 3). Thus we generalise [25,Theorem 3] by Nunes. This splitting…

Differential Geometry · Mathematics 2013-09-05 Vlad Moraru

We present the first adaptive strategy for active learning in the setting of classification with smooth decision boundary. The problem of adaptivity (to unknown distributional parameters) has remained opened since the seminal work of Castro…

Machine Learning · Statistics 2017-11-28 Andrea Locatelli , Alexandra Carpentier , Samory Kpotufe

We improve a known result on the strong consistency of M-estimates of the regression parameters in a linear model for independent and identically distributed random errors under some mild conditions.

Statistics Theory · Mathematics 2015-05-28 Xinghui Wang , Shuhe Hu

We construct and analyze active learning algorithms for the problem of binary classification with abstention. We consider three abstention settings: \emph{fixed-cost} and two variants of \emph{bounded-rate} abstention, and for each of them…

Machine Learning · Computer Science 2019-06-04 Shubhanshu Shekhar , Mohammad Ghavamzadeh , Tara Javidi

On any symplectic manifold of dimension greater than 2, we construct a pair of smooth functions, such that on the one hand, the uniform norm of their Poisson bracket equals to 1, but on the other hand, this pair cannot be reasonably…

Symplectic Geometry · Mathematics 2013-08-21 Lev Buhovsky

We prove the hardness of weakly learning halfspaces in the presence of adversarial noise using polynomial threshold functions (PTFs). In particular, we prove that for any constants $d \in \mathbb{Z}^+$ and $\varepsilon > 0$, it is NP-hard…

Computational Complexity · Computer Science 2017-07-07 Arnab Bhattacharyya , Suprovat Ghoshal , Rishi Saket

The paper considers functional linear regression, where scalar responses $Y_1,...,Y_n$ are modeled in dependence of random functions $X_1,...,X_n$. We propose a smoothing splines estimator for the functional slope parameter based on a…

Statistics Theory · Mathematics 2009-02-26 Christophe Crambes , Alois Kneip , Pascal Sarda

We prove a stability theorem for spaces of smooth concordance embeddings. From it we derive various applications to spaces of concordance diffeomorphisms and homeomorphisms.

Algebraic Topology · Mathematics 2025-04-02 Thomas Goodwillie , Manuel Krannich , Alexander Kupers

A new scheme is proposed to construct an n-times differentiable function extension of an n-times differentiable function defined on a smooth domain D in d-dimensions. The extension scheme relies on an explicit formula consisting of a linear…

Numerical Analysis · Mathematics 2023-12-05 Charles L. Epstein , Fredrik Fryklund , Shidong Jiang