English
Related papers

Related papers: Upper bounds for the L^q empirical process via gen…

200 papers

In this paper, we obtain a sharp upper bound for the sum of the first $k$-th eigenvalues for this Dirichlet problem of poly-Laplacian with any order, which is viewed as an extension of the result due to Cheng and Wei (Journal of…

Differential Geometry · Mathematics 2016-05-13 Lingzhong Zeng

Generalization of Lyapunov convexity theorem is proved for vector measure with values in Banach spaces with unconditional bases, which are q-concave for some $q<\infty.$

Functional Analysis · Mathematics 2013-10-18 Anna Novikova

Let $\pi'$ be a fixed unitary cuspidal representation of $\mathrm{GL}(n)/\mathbb{Q}.$ We establish a subconvex bound in the $t$-aspect $$ L(1/2+it,\pi\times\pi')\ll_{\pi,\pi',\varepsilon}(1+|t|)^{\frac{n(n+1)}{4}-\frac{1}{4\cdot…

Number Theory · Mathematics 2023-09-15 Liyang Yang

Hypergraph neural networks have been promising tools for handling learning tasks involving higher-order data, with notable applications in web graphs, such as modeling multi-way hyperlink structures and complex user interactions. Yet, their…

Machine Learning · Computer Science 2025-01-28 Yifan Wang , Gonzalo R. Arce , Guangmo Tong

Assuming the generalized continuum hypothesis we construct arbitrarily big indecomposable Banach spaces. i.e., such that whenever they are decomposed as $X\oplus Y$, then one of the closed subspaces $X$ or $Y$ must be finite dimensional. It…

Functional Analysis · Mathematics 2016-03-08 Piotr Koszmider , Saharon Shelah , Michał Świȩtek

Garling sequence spaces admit a renorming with respect to which their standard unit vector basis is 1-greedy. We also discuss some additional properties of these Banach spaces related to uniform convexity and superreflexivity. In…

Functional Analysis · Mathematics 2017-05-12 Fernado Albiac , José L. Ansorena , Ben Wallis

We establish a generic formula for the generalised q-dimensions of measures supported by almost self-affine sets, for all q>1. These q-dimensions may exhibit phase transitions as q varies. We first consider general measures and then…

Metric Geometry · Mathematics 2015-05-14 K. J. Falconer

We study the complexity of learning mixtures of separated Gaussians with common unknown bounded covariance matrix. Specifically, we focus on learning Gaussian mixture models (GMMs) on $\mathbb{R}^d$ of the form $P= \sum_{i=1}^k w_i…

Machine Learning · Computer Science 2023-06-23 Ilias Diakonikolas , Daniel M. Kane , Thanasis Pittas , Nikos Zarifis

We interpret likelihood-based test functions from a geometric perspective where the Kullback-Leibler (KL) divergence is adopted to quantify the distance from a distribution to another. Such a test function can be seen as a sub-Gaussian…

Information Theory · Computer Science 2021-01-05 Yan Wang

In this paper we investigate a Gaussian average property of Banach spaces. This property is weaker than the Gordon Lewis property but closely related to this and other unconditional structures. It is also shown that this property implies…

Functional Analysis · Mathematics 2016-09-06 Peter G. Casazza , Niels Jorgen Nielsen

We show how to compute lower bounds for the supremum Bayes error if the class-conditional distributions must satisfy moment constraints, where the supremum is with respect to the unknown class-conditional distributions. Our approach makes…

Machine Learning · Statistics 2012-01-31 Bela A. Frigyik , Maya R. Gupta

The iterated Johnson bound is the best known upper bound on a size of an error-correcting code in the Grassmannian $\mathcal{G}_q(n,k)$. The iterated Sch\"{o}nheim bound is the best known lower bound on the size of a covering code in…

Discrete Mathematics · Computer Science 2011-11-14 Simon R. Blackburn , Tuvi Etzion

Given a domain above a Lipschitz graph, we establish solvability results for strongly elliptic second-order systems in divergence-form, allowed to have lower-order (drift) terms, with $L^p$-boundary data for $p$ near $2$ (more precisely, in…

Analysis of PDEs · Mathematics 2020-06-25 Martin Dindoš , Marius Mitrea , Sukjung Hwang

In this note we provide a new, algebraic proof of the excessive Laurent phenomenon for mutations of potentials (in the sense of [Galkin S., Usnich A., Preprint IPMU 10-0100, 2010]) by introducing to this theory the analogue of the upper…

Representation Theory · Mathematics 2013-01-23 John Alexander Cruz Morales , Sergey Galkin

In this paper, we obtain upper bounds for the second moment of $L(u_j \times \phi, \frac{1}{2} + it_j)$, where $\phi$ is a Hecke Maass form for $SL(4, \mathbb Z)$, and $u_j$ is taken from an orthonormal basis of Hecke-Maass forms on $SL(2,…

Number Theory · Mathematics 2021-11-11 Vorrapan Chandee , Xiannan Li

The original motivation for this paper was to provide an efficient quantitative analysis of convex infinite (or semi-infinite) inequality systems whose decision variables run over general infinite-dimensional (resp. finite-dimensional)…

Optimization and Control · Mathematics 2011-02-11 M. J. Cánovas , M. A. LóPez , B. S. Mordukhovich , J. Parra

Many machine learning applications require learning a function with a small worst-case error over the entire input domain, that is, the $L_\infty$-error, whereas most existing theoretical works only guarantee recovery in average errors such…

Machine Learning · Computer Science 2023-05-02 Kefan Dong , Tengyu Ma

Quadratic variations of Gaussian processes play important role in both stochastic analysis and in applications such as estimation of model parameters, and for this reason the topic has been extensively studied in the literature. In this…

Probability · Mathematics 2015-02-06 Lauri Viitasaari

Gaussian processes scale prohibitively with the size of the dataset. In response, many approximation methods have been developed, which inevitably introduce approximation error. This additional source of uncertainty, due to limited…

Machine Learning · Computer Science 2023-10-11 Jonathan Wenger , Geoff Pleiss , Marvin Pförtner , Philipp Hennig , John P. Cunningham

The purpose of this paper is to establish an upper bound on the distance between two pants decompositions in the pants complex for a closed surface of genus g >= 2. This is done by use of graph theory. First distance is found in the pants…

Geometric Topology · Mathematics 2012-05-03 Harriet H. Moser