𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Improved bounds on the supremum of autoconvolutions

✍ Scribed by Máté Matolcsi; Carlos Vinuesa


Book ID
108178755
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
273 KB
Volume
372
Category
Article
ISSN
0022-247X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Improved bounds on coloring of graphs
✍ Sokol Ndreca; Aldo Procacci; Benedetto Scoppola 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 280 KB
Improved Bounds on the Sample Complexity
✍ Yi Li; Philip M. Long; Aravind Srinivasan 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 137 KB

We present a new general upper bound on the number of examples required to estimate all of the expectations of a set of random variables uniformly well. The quality of the estimates is measured using a variant of the relative error proposed by Haussler and Pollard. We also show that our bound is wit