会员服务
SimPLe · 样例 · ONCE ·
2023 年 4 月 24 日
22 Examples of Solution Compression via Derandomization
翻译：暂无翻译
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.


翻译：暂无翻译
0
下载
关闭预览

相关内容

不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
73+阅读 · 2022年6月28日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
164+阅读 · 2020年3月18日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
88+阅读 · 2020年2月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日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
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 Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
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日
ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
全球人工智能
19+阅读 · 2017年12月17日
【推荐】ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
【推荐】ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
机器学习研究会
20+阅读 · 2017年12月17日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
可解释的CNN
可解释的CNN
CreateAMind
17+阅读 · 2017年10月5日
一类稳态Schödinger-Poisson-Slater方程标准化解的研究
国家自然科学基金
1+阅读 · 2015年12月31日
可压缩Euler-Maxwell方程解的性态研究
国家自然科学基金
0+阅读 · 2015年12月31日
Anderson型多酸的不对称修饰及可控组装研究
国家自然科学基金
1+阅读 · 2014年12月31日
静电纺丝原位合成高比表面钙钛矿基复合材料及其VOCs催化燃烧性能研究
国家自然科学基金
0+阅读 · 2013年12月31日
BiVO4/复合金属氧化物异质结的构筑及光催化脱硫性能研究
国家自然科学基金
0+阅读 · 2013年12月31日
熔盐电解可控制备纳米半导体(Si, Ge)粉体的基础研究
国家自然科学基金
0+阅读 · 2012年12月31日
组团参加国际光学联合会大会
国家自然科学基金
0+阅读 · 2012年8月18日
稳定高效的膦手性PCP类Pincer型催化剂的合成及应用研究
国家自然科学基金
0+阅读 · 2011年12月31日
降解氯代芳烃的双孔Fe-Ca-Ox/TiO2催化剂设计合成与催化性能研究
国家自然科学基金
0+阅读 · 2009年12月31日
球面学习理论研究
国家自然科学基金
1+阅读 · 2008年12月31日
Robust online active learning
Arxiv
1+阅读 · 2023年6月8日
Comparison of SeDuMi and SDPT3 Solvers for Stability of Continuous-time Linear System
Arxiv
0+阅读 · 2023年6月7日
Video Compression with Arbitrary Rescaling Network
Arxiv
0+阅读 · 2023年6月7日
Numerical solution of the Biot/elasticity interface problem using virtual element methods
Arxiv
0+阅读 · 2023年6月6日
Neuro-Symbolic Learning of Answer Set Programs from Raw Data
Arxiv
0+阅读 · 2023年6月6日
High-dimensional imputation for the social sciences: a comparison of state-of-the-art methods
Arxiv
0+阅读 · 2023年6月6日
Knowledge Distillation and Student-Teacher Learning for Visual Intelligence: A Review and New Outlooks
Arxiv
18+阅读 · 2021年6月17日
Generative Adversarial Networks in Computer Vision: A Survey and Taxonomy
Generative Adversarial Networks in Computer Vision: A Survey and Taxonomy
Arxiv
41+阅读 · 2020年12月21日
Privacy and Robustness in Federated Learning: Attacks and Defenses
Arxiv
35+阅读 · 2020年12月7日
A Comprehensive Survey on Transfer Learning
A Comprehensive Survey on Transfer Learning
Arxiv
121+阅读 · 2019年11月7日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
SimPLe
样例
ONCE
相关VIP内容
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
73+阅读 · 2022年6月28日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
164+阅读 · 2020年3月18日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
88+阅读 · 2020年2月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日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门VIP内容
相关资讯
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 Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
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日
ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
全球人工智能
19+阅读 · 2017年12月17日
【推荐】ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
【推荐】ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
机器学习研究会
20+阅读 · 2017年12月17日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
可解释的CNN
可解释的CNN
CreateAMind
17+阅读 · 2017年10月5日
相关论文
Robust online active learning
Arxiv
1+阅读 · 2023年6月8日
Comparison of SeDuMi and SDPT3 Solvers for Stability of Continuous-time Linear System
Arxiv
0+阅读 · 2023年6月7日
Video Compression with Arbitrary Rescaling Network
Arxiv
0+阅读 · 2023年6月7日
Numerical solution of the Biot/elasticity interface problem using virtual element methods
Arxiv
0+阅读 · 2023年6月6日
Neuro-Symbolic Learning of Answer Set Programs from Raw Data
Arxiv
0+阅读 · 2023年6月6日
High-dimensional imputation for the social sciences: a comparison of state-of-the-art methods
Arxiv
0+阅读 · 2023年6月6日
Knowledge Distillation and Student-Teacher Learning for Visual Intelligence: A Review and New Outlooks
Arxiv
18+阅读 · 2021年6月17日
Generative Adversarial Networks in Computer Vision: A Survey and Taxonomy
Generative Adversarial Networks in Computer Vision: A Survey and Taxonomy
Arxiv
41+阅读 · 2020年12月21日
Privacy and Robustness in Federated Learning: Attacks and Defenses
Arxiv
35+阅读 · 2020年12月7日
A Comprehensive Survey on Transfer Learning
A Comprehensive Survey on Transfer Learning
Arxiv
121+阅读 · 2019年11月7日
相关基金
一类稳态Schödinger-Poisson-Slater方程标准化解的研究
国家自然科学基金
1+阅读 · 2015年12月31日
可压缩Euler-Maxwell方程解的性态研究
国家自然科学基金
0+阅读 · 2015年12月31日
Anderson型多酸的不对称修饰及可控组装研究
国家自然科学基金
1+阅读 · 2014年12月31日
静电纺丝原位合成高比表面钙钛矿基复合材料及其VOCs催化燃烧性能研究
国家自然科学基金
0+阅读 · 2013年12月31日
BiVO4/复合金属氧化物异质结的构筑及光催化脱硫性能研究
国家自然科学基金
0+阅读 · 2013年12月31日
熔盐电解可控制备纳米半导体(Si, Ge)粉体的基础研究
国家自然科学基金
0+阅读 · 2012年12月31日
组团参加国际光学联合会大会
国家自然科学基金
0+阅读 · 2012年8月18日
稳定高效的膦手性PCP类Pincer型催化剂的合成及应用研究
国家自然科学基金
0+阅读 · 2011年12月31日
降解氯代芳烃的双孔Fe-Ca-Ox/TiO2催化剂设计合成与催化性能研究
国家自然科学基金
0+阅读 · 2009年12月31日
球面学习理论研究
国家自然科学基金
1+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top