会员服务
SimPLe · 样例 · ONCE ·
2022 年 9 月 23 日
22 Examples of Solution Compression via Derandomization
翻译：22 通过 " 脱兰 " 进行 " 解决方案压缩 " 的实例
Samuel Epstein
Samuel Epstein

We provide bounds on the compression size of the solutions to 22 problems in computer science. For each problem, we show that solutions exist with high probability, for some simple probability measure. Once this is proven, derandomization can be used to prove the existence of a simple solution.


翻译：我们为计算机科学的22个问题提供了解决方案压缩大小的界限。 对于每一个问题,我们都显示解决方案存在概率很高,以某种简单的概率衡量。 一旦证明这一点,解密可以用来证明存在一个简单的解决方案。
0
下载
关闭预览

相关内容

【2022新书】高效深度学习，Efficient Deep Learning Book
【2022新书】高效深度学习，Efficient Deep Learning Book
专知会员服务
117+阅读 · 2022年4月21日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
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日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
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日
心之所向的无尽蓝，vivo S12 Pro「屿蓝」
心之所向的无尽蓝，vivo S12 Pro「屿蓝」
ZEALER订阅号
0+阅读 · 2022年1月27日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 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
待字闺中
16+阅读 · 2018年12月24日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
HIF-1/COMPASS调控缺氧诱导Brg1和Brm表达上调的机制研究
国家自然科学基金
0+阅读 · 2015年12月31日
PDCD5对多发性骨髓瘤survivin表达的影响及分子机制
国家自然科学基金
0+阅读 · 2014年12月31日
一类不可微分布鲁棒最优控制问题的研究
国家自然科学基金
0+阅读 · 2013年12月31日
肿瘤相关巨噬细胞激活成纤维细胞调控乳腺癌细胞转移特性的分子机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
肿瘤相关巨噬细胞分泌CCL18上调HOTAIR促进食管癌转移
国家自然科学基金
0+阅读 · 2012年12月31日
函数域中的Vinogradov中值定理
国家自然科学基金
0+阅读 · 2012年12月31日
Fucí意义下的跨共振的Sturm-Liouville问题
国家自然科学基金
0+阅读 · 2012年12月31日
猪胸膜肺炎放线杆菌CsrA蛋白的全局调控作用及机理的研究
国家自然科学基金
0+阅读 · 2009年12月31日
分数微分方程的定性研究
国家自然科学基金
0+阅读 · 2009年12月31日
仿射流形上的非线性分析
国家自然科学基金
0+阅读 · 2008年12月31日
Region-of-Interest Based Neural Video Compression
Arxiv
0+阅读 · 2022年11月2日
Fast Inference for Quantile Regression with Tens of Millions of Observations
Arxiv
0+阅读 · 2022年11月1日
The Role of Vocal Persona in Natural and Synthesized Speech
The Role of Vocal Persona in Natural and Synthesized Speech
Arxiv
0+阅读 · 2022年10月31日
Combining noisy well data and expert knowledge in a Bayesian calibration of a flow model under uncertainties: an application to solute transport in the Ticino basin
Combining noisy well data and expert knowledge in a Bayesian calibration of a flow model under uncertainties: an application to solute transport in the Ticino basin
Arxiv
0+阅读 · 2022年10月31日
CrAM: A Compression-Aware Minimizer
Arxiv
0+阅读 · 2022年10月31日
Improving Multi-generation Robustness of Learned Image Compression
Arxiv
0+阅读 · 2022年10月31日
Learning to Compare Nodes in Branch and Bound with Graph Neural Networks
Arxiv
0+阅读 · 2022年10月30日
Nonlinear Causal Discovery via Kernel Anchor Regression
Arxiv
0+阅读 · 2022年10月30日
A Comprehensive Survey on Transfer Learning
A Comprehensive Survey on Transfer Learning
Arxiv
121+阅读 · 2019年11月7日
A Survey of Model Compression and Acceleration for Deep Neural Networks
Arxiv
66+阅读 · 2019年9月8日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
SimPLe
样例
ONCE
相关VIP内容
【2022新书】高效深度学习，Efficient Deep Learning Book
【2022新书】高效深度学习，Efficient Deep Learning Book
专知会员服务
117+阅读 · 2022年4月21日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
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日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门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日
心之所向的无尽蓝，vivo S12 Pro「屿蓝」
心之所向的无尽蓝，vivo S12 Pro「屿蓝」
ZEALER订阅号
0+阅读 · 2022年1月27日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 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
待字闺中
16+阅读 · 2018年12月24日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
Region-of-Interest Based Neural Video Compression
Arxiv
0+阅读 · 2022年11月2日
Fast Inference for Quantile Regression with Tens of Millions of Observations
Arxiv
0+阅读 · 2022年11月1日
The Role of Vocal Persona in Natural and Synthesized Speech
The Role of Vocal Persona in Natural and Synthesized Speech
Arxiv
0+阅读 · 2022年10月31日
Combining noisy well data and expert knowledge in a Bayesian calibration of a flow model under uncertainties: an application to solute transport in the Ticino basin
Combining noisy well data and expert knowledge in a Bayesian calibration of a flow model under uncertainties: an application to solute transport in the Ticino basin
Arxiv
0+阅读 · 2022年10月31日
CrAM: A Compression-Aware Minimizer
Arxiv
0+阅读 · 2022年10月31日
Improving Multi-generation Robustness of Learned Image Compression
Arxiv
0+阅读 · 2022年10月31日
Learning to Compare Nodes in Branch and Bound with Graph Neural Networks
Arxiv
0+阅读 · 2022年10月30日
Nonlinear Causal Discovery via Kernel Anchor Regression
Arxiv
0+阅读 · 2022年10月30日
A Comprehensive Survey on Transfer Learning
A Comprehensive Survey on Transfer Learning
Arxiv
121+阅读 · 2019年11月7日
A Survey of Model Compression and Acceleration for Deep Neural Networks
Arxiv
66+阅读 · 2019年9月8日
相关基金
HIF-1/COMPASS调控缺氧诱导Brg1和Brm表达上调的机制研究
国家自然科学基金
0+阅读 · 2015年12月31日
PDCD5对多发性骨髓瘤survivin表达的影响及分子机制
国家自然科学基金
0+阅读 · 2014年12月31日
一类不可微分布鲁棒最优控制问题的研究
国家自然科学基金
0+阅读 · 2013年12月31日
肿瘤相关巨噬细胞激活成纤维细胞调控乳腺癌细胞转移特性的分子机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
肿瘤相关巨噬细胞分泌CCL18上调HOTAIR促进食管癌转移
国家自然科学基金
0+阅读 · 2012年12月31日
函数域中的Vinogradov中值定理
国家自然科学基金
0+阅读 · 2012年12月31日
Fucí意义下的跨共振的Sturm-Liouville问题
国家自然科学基金
0+阅读 · 2012年12月31日
猪胸膜肺炎放线杆菌CsrA蛋白的全局调控作用及机理的研究
国家自然科学基金
0+阅读 · 2009年12月31日
分数微分方程的定性研究
国家自然科学基金
0+阅读 · 2009年12月31日
仿射流形上的非线性分析
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top