English
Related papers

Related papers: $\ell_{\infty}$ Vector Contraction for Rademacher …

200 papers

We consider the problem of minimizing a continuous function f over a compact set K. We analyze a hierarchy of upper bounds proposed by Lasserre in [SIAM J. Optim. 21(3) (2011), pp. 864--885], obtained by searching for an optimal probability…

Optimization and Control · Mathematics 2015-09-09 Etienne de Klerk , Monique Laurent , Zhao Sun

We prove a Carleman estimate for elliptic second order partial differential operators with Lipschitz continuous coefficients. The Carleman estimate is valid for any complex-valued function $u\in W^{2,2}$ with support in a punctured ball of…

Analysis of PDEs · Mathematics 2019-05-16 Ivica Nakić , Christian Rose , Martin Tautenhahn

We investigate the class of Kazhdan-Lusztig varieties, and its subclass of matrix Schubert varieties, endowed with a naturally defined torus action. Writing a matrix Schubert variety $\overline{X_w}$ as $\overline{X_w}=Y_w\times…

Algebraic Geometry · Mathematics 2022-11-28 Maria Donten-Bury , Laura Escobar , Irem Portakal

For a finite function class we describe the large sample limit of the sequential Rademacher complexity in terms of the viscosity solution of a $G$-heat equation. In the language of Peng's sublinear expectation theory, the same quantity…

Machine Learning · Computer Science 2016-05-13 Dmitry B. Rokhlin

In this paper we prove a hybrid subconvexity bound for class group $L$-functions associated to a quadratic extension $K/\mathbb{Q}$ (real or imaginary). Our proof relies on relating the class group $L$-functions to Eisenstein series…

Number Theory · Mathematics 2020-10-26 Asbjorn Christian Nordentoft

We stduy $L^p-L^r$ restriction estimates for algebraic varieties $V$ in the case when restriction operators act on radial functions in the finite field setting. We show that if the varieties $V$ lie in odd dimensional vector spaces over…

Analysis of PDEs · Mathematics 2012-12-24 Doowon Koh

Let $U$ be a bounded open subset of the complex plane and let $A_{\alpha}(U)$ denote the set of functions analytic on $U$ that also belong to the little Lipschitz class with Lipschitz exponent $\alpha$. It is shown that if $A_{\alpha}(U)$…

Complex Variables · Mathematics 2024-08-06 Stephen Deterding

We generalize to higher algebraic $K$-theory an identity (originally due to Milnor) that relates the Reidemeister torsion of an infinite cyclic cover to its Lefschetz zeta function. Our identity involves a higher torsion invariant, the…

K-Theory and Homology · Mathematics 2022-06-22 John R. Klein , Cary Malkiewich

We show a Talagrand-type concentration inequality for Multi-Task Learning (MTL), using which we establish sharp excess risk bounds for MTL in terms of distribution- and data-dependent versions of the Local Rademacher Complexity (LRC). We…

Machine Learning · Computer Science 2017-02-13 Niloofar Yousefi , Yunwen Lei , Marius Kloft , Mansooreh Mollaghasemi , Georgios Anagnostopoulos

The $R$-boundedness of certain families of vector-valued stochastic convolution operators with scalar-valued square integrable kernels is the key ingredient in the recent proof of stochastic maximal $L^p$-regularity, $2<p<\infty$, for…

Functional Analysis · Mathematics 2014-07-02 Jan van Neerven , Mark Veraar , Lutz Weis

Let $M$ be a K\"ahler surface and $\Sigma$ be a closed symplectic surface which is smoothly immersed in $M$. Let $\alpha$ be the K\"ahler angle of $\Sigma$ in $M$. We first deduce the Euler-Lagrange equation of the functional…

Differential Geometry · Mathematics 2007-11-15 Xiaoli Han , Jiayu Li

Let $L=-\Delta +|x|^2$ be the Hermite operator on $\mathbb{R}^n$, and $T$ be a Calder\'on-Zygmund type operator that is modelled on certain singular integrals related to $L$. We establish necessary and sufficient conditions for $T$ to be…

Classical Analysis and ODEs · Mathematics 2023-09-08 The Anh Bui , Fu Ken Ly

We prove concentration inequalities for functions of independent random variables {under} sub-gaussian and sub-exponential conditions. The utility of the inequalities is demonstrated by an extension of the now classical method of Rademacher…

Probability · Mathematics 2021-06-24 Andreas Maurer , Massimiliano Pontil

If a probability density p(\x) (\x\in\R^k) is bounded and R(t) := \int \exp(t\ell(\x)) \d\x < \infty for some linear functional \ell and all t\in(0,1), then, for each t\in(0,1) and all large enough n, the n-fold convolution of the t-tilted…

Probability · Mathematics 2017-01-17 Iosif Pinelis

We prove that the Schweitzer complex is elliptic and its cohomologies define cohomological functors. As applications, we obtain finite dimensionality, a version of Serre duality, restrictions of the behaviour of cohomology in small…

Algebraic Geometry · Mathematics 2022-04-14 Jonas Stelzig

We introduce a wider class of bounded Hartogs domains, which contains some generalizations of the classical Hartogs triangle. A sharp criteria for the $L^p-L^q$ boundedness of the Toeplitz operator with symbol $K^{-t}$ is obtained on these…

Complex Variables · Mathematics 2019-08-07 Yanyan Tang , Zhenhan Tu

Grothendieck proved that any finite epimorphism of noetherian schemes factors into a finite sequence of effective epimorphisms. We define the complexity of a flat groupoid $R\rightrightarrows X$ with finite stabilizer to be the length of…

Algebraic Geometry · Mathematics 2018-05-08 Matthieu Romagny , David Rydh , Gabriel Zalamansky

Let $G\curvearrowright M$ be an isometric action of a Lie Group on a complete orientable Riemannian manifold. We disintegrate absolutely continuous measures with respect to the volume measure of $M$ along the principal orbits of…

Differential Geometry · Mathematics 2023-10-25 André Magalhães de Sá Gomes , Christian S. Rodrigues

We provide an abstract multivariate central limit theorem with the Lindeberg-type error bounded in terms of Lipschitz functions (Wasserstein 1-distance) or functions with bounded second or third derivatives. The result is proved by means of…

Probability · Mathematics 2019-01-03 Martin Raič

We solve Talagrand's entropy problem: the L_2-covering numbers of every uniformly bounded class of functions are exponential in its shattering dimension. This extends Dudley's theorem on classes of {0,1}-valued functions, for which the…

Functional Analysis · Mathematics 2016-12-23 S. Mendelson , R. Vershynin