会员服务
Extensibility · Lipschitz · 泛函 · 随机变量 · 相互独立的 ·
2021 年 2 月 11 日
Some Hoeffding- and Bernstein-type Concentration Inequalities
翻译：某些Hoffting-和Bernstein型的浓度
Andreas Maurer,Massimiliano Pontil
Andreas Maurer,Massimiliano Pontil

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 complexities to Lipschitz function classes and unbounded sub-exponential distribution.


翻译：我们证明独立随机变数{under}的亚高西语和亚特质条件功能的集中不平等。 不平等的效用表现在将目前传统的Rademacher复杂程度方法延伸至Lipschitz功能类别和无限制的亚特质分布。
0
下载
关闭预览

相关内容

iOS 8 提供的应用间和应用跟系统的功能交互特性。
  • Today (iOS and OS X): widgets for the Today view of Notification Center
  • Share (iOS and OS X): post content to web services or share content with others
  • Actions (iOS and OS X): app extensions to view or manipulate inside another app
  • Photo Editing (iOS): edit a photo or video in Apple's Photos app with extensions from a third-party apps
  • Finder Sync (OS X): remote file storage in the Finder with support for Finder content annotation
  • Storage Provider (iOS): an interface between files inside an app and other apps on a user's device
  • Custom Keyboard (iOS): system-wide alternative keyboards

Source: iOS 8 Extensions: Apple’s Plan for a Powerful App Ecosystem
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
专知会员服务
67+阅读 · 2021年3月27日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
246+阅读 · 2020年4月19日
UC.Berkeley CS189讲义教材:《机器学习全面指南》，185页pdf
专知会员服务
159+阅读 · 2020年1月16日
【课程推荐】斯坦福课程：图机器学习《CS224W: Machine Learning with Graphs(Stanford / Fall 2019)》by Jurij Leskovec
【课程推荐】斯坦福课程：图机器学习《CS224W: Machine Learning with Graphs(Stanford / Fall 2019)》by Jurij Leskovec
专知会员服务
144+阅读 · 2019年12月10日
【KDD2019|讲座推荐】虚假新闻研究：理论、发现策略与开放性问题：Fake News Research: Theories, Detection Strategies, and Open Problems
【KDD2019|讲座推荐】虚假新闻研究：理论、发现策略与开放性问题：Fake News Research: Theories, Detection Strategies, and Open Problems
专知会员服务
42+阅读 · 2019年12月6日
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
专知会员服务
15+阅读 · 2019年11月30日
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
专知会员服务
33+阅读 · 2019年11月30日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
已删除
已删除
将门创投
4+阅读 · 2017年11月1日
Central Moment Analysis for Cost Accumulators in Probabilistic Programs
Arxiv
0+阅读 · 2021年4月8日
Convergence analysis of the time-stepping numerical methods for time-fractional nonlinear subdiffusion equations
Arxiv
0+阅读 · 2021年4月7日
Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution
Arxiv
0+阅读 · 2021年4月7日
Optimal Algorithms for Differentially Private Stochastic Monotone Variational Inequalities and Saddle-Point Problems
Arxiv
0+阅读 · 2021年4月7日
Concentration Inequalities for Two-Sample Rank Processes with Application to Bipartite Ranking
Arxiv
0+阅读 · 2021年4月7日
Accelerated Gradient Tracking over Time-varying Graphs for Decentralized Optimization
Arxiv
0+阅读 · 2021年4月6日
On the Generalization Properties of Adversarial Training
Arxiv
1+阅读 · 2021年4月6日
An efficient weak Euler-Maruyama type approximation scheme of very high dimensional SDEs by orthogonal random variables
Arxiv
0+阅读 · 2021年4月5日
Worst-case recovery guarantees for least squares approximation using random samples
Arxiv
0+阅读 · 2021年4月1日
Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices
Arxiv
0+阅读 · 2021年4月1日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Extensibility
Lipschitz
泛函
随机变量
相互独立的
相关VIP内容
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
专知会员服务
67+阅读 · 2021年3月27日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
246+阅读 · 2020年4月19日
UC.Berkeley CS189讲义教材:《机器学习全面指南》，185页pdf
专知会员服务
159+阅读 · 2020年1月16日
【课程推荐】斯坦福课程：图机器学习《CS224W: Machine Learning with Graphs(Stanford / Fall 2019)》by Jurij Leskovec
【课程推荐】斯坦福课程：图机器学习《CS224W: Machine Learning with Graphs(Stanford / Fall 2019)》by Jurij Leskovec
专知会员服务
144+阅读 · 2019年12月10日
【KDD2019|讲座推荐】虚假新闻研究：理论、发现策略与开放性问题：Fake News Research: Theories, Detection Strategies, and Open Problems
【KDD2019|讲座推荐】虚假新闻研究：理论、发现策略与开放性问题：Fake News Research: Theories, Detection Strategies, and Open Problems
专知会员服务
42+阅读 · 2019年12月6日
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
专知会员服务
15+阅读 · 2019年11月30日
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
专知会员服务
33+阅读 · 2019年11月30日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
热门VIP内容
相关资讯
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
已删除
已删除
将门创投
4+阅读 · 2017年11月1日
相关论文
Central Moment Analysis for Cost Accumulators in Probabilistic Programs
Arxiv
0+阅读 · 2021年4月8日
Convergence analysis of the time-stepping numerical methods for time-fractional nonlinear subdiffusion equations
Arxiv
0+阅读 · 2021年4月7日
Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution
Arxiv
0+阅读 · 2021年4月7日
Optimal Algorithms for Differentially Private Stochastic Monotone Variational Inequalities and Saddle-Point Problems
Arxiv
0+阅读 · 2021年4月7日
Concentration Inequalities for Two-Sample Rank Processes with Application to Bipartite Ranking
Arxiv
0+阅读 · 2021年4月7日
Accelerated Gradient Tracking over Time-varying Graphs for Decentralized Optimization
Arxiv
0+阅读 · 2021年4月6日
On the Generalization Properties of Adversarial Training
Arxiv
1+阅读 · 2021年4月6日
An efficient weak Euler-Maruyama type approximation scheme of very high dimensional SDEs by orthogonal random variables
Arxiv
0+阅读 · 2021年4月5日
Worst-case recovery guarantees for least squares approximation using random samples
Arxiv
0+阅读 · 2021年4月1日
Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices
Arxiv
0+阅读 · 2021年4月1日
Top
微信扫码咨询专知VIP会员
Top