会员服务
拒绝采样 · 样本 · MoDELS · 统计理论 ·
2022 年 12 月 19 日
Non-asymptotic bounds for inclusion probabilities in rejective sampling
翻译：将概率纳入拒绝采样的可能性的非抽药界限
Simon Ruetz,Karin Schnass
Simon Ruetz,Karin Schnass

We provide non-asymptotic bounds for first and higher order inclusion probabilities of the rejective sampling model with various size parameters. Further we derive bounds in the semi-definite ordering for matrices that collect (conditional) first and second order inclusion probabilities as their diagonal resp. off-diagonal entries.


翻译：我们为第一级和更高一级提供了非无药性界限,其中包括有不同大小参数的否定抽样模型的概率。此外,我们从收集(有条件)第一和第二级包含概率的矩阵的半确定性订单中获取界限,如其对角外侧条目。
0
下载
关闭预览

相关内容

手册《兵棋推演：工具、技术和程序 》33页slides，Connections UK – Wargaming for Professionals
手册《兵棋推演：工具、技术和程序 》33页slides，Connections UK – Wargaming for Professionals
专知会员服务
40+阅读 · 2022年10月10日
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
74+阅读 · 2022年6月28日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
88+阅读 · 2020年2月12日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
76+阅读 · 2020年2月8日
【跨语言BERT模型大集合】Transfer learning is increasingly going multilingual with language-specific BERT models
专知会员服务
53+阅读 · 2020年1月30日
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
专知会员服务
242+阅读 · 2019年10月21日
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日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
强化学习三篇论文 避免遗忘等
强化学习三篇论文 避免遗忘等
CreateAMind
19+阅读 · 2019年5月24日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
【推荐】免费书(草稿)：数据科学的数学基础
【推荐】免费书(草稿)：数据科学的数学基础
机器学习研究会
20+阅读 · 2017年10月1日
p65/Sp1-Dnmt1介导甲基化调控糖尿病肾病足细胞nephrin和podocin表达的研究
国家自然科学基金
0+阅读 · 2015年12月31日
Schr？dinger-Poisson方程守恒DDG方法研究
国家自然科学基金
2+阅读 · 2015年12月31日
内质网应激IRE1－XBP1S通路在高糖引起肾脏及系膜细胞发生氧化应激及损伤中的机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
GTAT4和Myocardin相互作用调控心肌肥厚
国家自然科学基金
0+阅读 · 2014年12月31日
长链非编码RNA-VEC1340靶定KLF4在血管内皮细胞损伤中的调控及机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
miR-140调控MMP-3表达在骨关节炎发病中的机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
柑橘黄龙病亚洲种病原( Cadidatus Liberibacter assiaticus)重组抗体的研究
国家自然科学基金
0+阅读 · 2012年12月31日
TRPC6蛋白在糖尿病肾病发病机制中的调控作用及其黄芪总苷的防治作用研究
国家自然科学基金
0+阅读 · 2011年12月31日
组蛋白乙酰化/去乙酰化对Myocardin诱导的心肌肥厚影响及机制研究
国家自然科学基金
0+阅读 · 2009年12月31日
大数据量空间信息实时传输和三维可视化的技术与方法
国家自然科学基金
0+阅读 · 2009年12月31日
A Proximal Algorithm for Sampling from Non-convex Potentials
Arxiv
0+阅读 · 2023年2月20日
MARS: Meta-Learning as Score Matching in the Function Space
Arxiv
0+阅读 · 2023年2月20日
Online Statistical Inference for Nonlinear Stochastic Approximation with Markovian Data
Arxiv
0+阅读 · 2023年2月20日
Best of Both Worlds Policy Optimization
Arxiv
0+阅读 · 2023年2月18日
A Scale-Independent Multi-Objective Reinforcement Learning with Convergence Analysis
Arxiv
0+阅读 · 2023年2月17日
Online Learning Guided Curvature Approximation: A Quasi-Newton Method with Global Non-Asymptotic Superlinear Convergence
Arxiv
0+阅读 · 2023年2月16日
Incremental $(1-ε)$-approximate dynamic matching in $O(poly(1/ε))$ update time
Arxiv
0+阅读 · 2023年2月16日
A Proximal Algorithm for Sampling
Arxiv
0+阅读 · 2023年2月16日
Generalizing the de Finetti--Hewitt--Savage theorem
Arxiv
0+阅读 · 2023年2月16日
Trust-Region-Free Policy Optimization for Stochastic Policies
Arxiv
0+阅读 · 2023年2月15日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
拒绝采样
样本
MoDELS
统计理论
相关VIP内容
手册《兵棋推演：工具、技术和程序 》33页slides，Connections UK – Wargaming for Professionals
手册《兵棋推演：工具、技术和程序 》33页slides，Connections UK – Wargaming for Professionals
专知会员服务
40+阅读 · 2022年10月10日
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
74+阅读 · 2022年6月28日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
88+阅读 · 2020年2月12日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
76+阅读 · 2020年2月8日
【跨语言BERT模型大集合】Transfer learning is increasingly going multilingual with language-specific BERT models
专知会员服务
53+阅读 · 2020年1月30日
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
专知会员服务
242+阅读 · 2019年10月21日
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日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
热门VIP内容
相关资讯
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
强化学习三篇论文 避免遗忘等
强化学习三篇论文 避免遗忘等
CreateAMind
19+阅读 · 2019年5月24日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
【推荐】免费书(草稿)：数据科学的数学基础
【推荐】免费书(草稿)：数据科学的数学基础
机器学习研究会
20+阅读 · 2017年10月1日
相关论文
A Proximal Algorithm for Sampling from Non-convex Potentials
Arxiv
0+阅读 · 2023年2月20日
MARS: Meta-Learning as Score Matching in the Function Space
Arxiv
0+阅读 · 2023年2月20日
Online Statistical Inference for Nonlinear Stochastic Approximation with Markovian Data
Arxiv
0+阅读 · 2023年2月20日
Best of Both Worlds Policy Optimization
Arxiv
0+阅读 · 2023年2月18日
A Scale-Independent Multi-Objective Reinforcement Learning with Convergence Analysis
Arxiv
0+阅读 · 2023年2月17日
Online Learning Guided Curvature Approximation: A Quasi-Newton Method with Global Non-Asymptotic Superlinear Convergence
Arxiv
0+阅读 · 2023年2月16日
Incremental $(1-ε)$-approximate dynamic matching in $O(poly(1/ε))$ update time
Arxiv
0+阅读 · 2023年2月16日
A Proximal Algorithm for Sampling
Arxiv
0+阅读 · 2023年2月16日
Generalizing the de Finetti--Hewitt--Savage theorem
Arxiv
0+阅读 · 2023年2月16日
Trust-Region-Free Policy Optimization for Stochastic Policies
Arxiv
0+阅读 · 2023年2月15日
相关基金
p65/Sp1-Dnmt1介导甲基化调控糖尿病肾病足细胞nephrin和podocin表达的研究
国家自然科学基金
0+阅读 · 2015年12月31日
Schr？dinger-Poisson方程守恒DDG方法研究
国家自然科学基金
2+阅读 · 2015年12月31日
内质网应激IRE1－XBP1S通路在高糖引起肾脏及系膜细胞发生氧化应激及损伤中的机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
GTAT4和Myocardin相互作用调控心肌肥厚
国家自然科学基金
0+阅读 · 2014年12月31日
长链非编码RNA-VEC1340靶定KLF4在血管内皮细胞损伤中的调控及机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
miR-140调控MMP-3表达在骨关节炎发病中的机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
柑橘黄龙病亚洲种病原( Cadidatus Liberibacter assiaticus)重组抗体的研究
国家自然科学基金
0+阅读 · 2012年12月31日
TRPC6蛋白在糖尿病肾病发病机制中的调控作用及其黄芪总苷的防治作用研究
国家自然科学基金
0+阅读 · 2011年12月31日
组蛋白乙酰化/去乙酰化对Myocardin诱导的心肌肥厚影响及机制研究
国家自然科学基金
0+阅读 · 2009年12月31日
大数据量空间信息实时传输和三维可视化的技术与方法
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top