会员服务
2021 年 9 月 6 日
Analyzing XOR-Forrelation through stochastic calculus
翻译：通过沙分微积分分析 XOR 关系
Xinyu Wu
Xinyu Wu
from arxiv, 7 pages

In this note we present a simplified analysis of the quantum and classical complexity of the $k$-XOR Forrelation problem (introduced in the paper of Girish, Raz and Zhan) by a stochastic interpretation of the Forrelation distribution.


翻译：在本说明中,我们通过对关系分布的随机解释,对美元-XOR关系问题(在吉里什、拉兹和赞的论文中介绍)的数量和传统复杂性进行了简化分析。
0
下载
关闭预览

相关内容

计算机理论顶会STOC 2021奖项出炉，滕尚华等华人学者获奖
专知会员服务
8+阅读 · 2021年7月22日
【ETH】最新《几何数据分析》2020课程，附PPT下载
专知会员服务
44+阅读 · 2020年12月18日
【重磅】2021年IEEE Fellow出炉！ 282位新晋升会士！七十多位华人当选！
专知会员服务
23+阅读 · 2020年11月25日
【2020新书】简明机器学习导论，电子书与500页PPT
【2020新书】简明机器学习导论，电子书与500页PPT
专知会员服务
202+阅读 · 2020年2月7日
【AAAI2020接受论文】隐式关系语言模型，CMU&微软，Latent Relation Language Models
【AAAI2020接受论文】隐式关系语言模型，CMU&微软，Latent Relation Language Models
专知会员服务
54+阅读 · 2019年11月12日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
35+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
177+阅读 · 2019年10月11日
2019年机器学习框架回顾
2019年机器学习框架回顾
专知会员服务
36+阅读 · 2019年10月11日
GAN新书《生成式深度学习》，Generative Deep Learning，379页pdf
GAN新书《生成式深度学习》，Generative Deep Learning，379页pdf
专知会员服务
203+阅读 · 2019年9月30日
最新BERT相关论文清单，BERT-related Papers
最新BERT相关论文清单，BERT-related Papers
专知会员服务
53+阅读 · 2019年9月29日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART V）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART V）
AINLP
38+阅读 · 2019年9月3日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
AINLP
25+阅读 · 2019年8月21日
别说还不懂依存句法分析
别说还不懂依存句法分析
人工智能头条
23+阅读 · 2019年4月8日
论文浅尝 | Global Relation Embedding for Relation Extraction
论文浅尝 | Global Relation Embedding for Relation Extraction
开放知识图谱
12+阅读 · 2019年3月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日
【学界】AAAI2019论文抢鲜看！48篇自然语言处理/计算机视觉/机器学习最新接受论文！
【学界】AAAI2019论文抢鲜看！48篇自然语言处理/计算机视觉/机器学习最新接受论文！
GAN生成式对抗网络
8+阅读 · 2018年11月4日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Extracting Dynamical Models from Data
Arxiv
0+阅读 · 2021年10月27日
Comparing district heating options under uncertainty using stochastic ordering
Arxiv
0+阅读 · 2021年10月27日
Federated Linear Contextual Bandits
Arxiv
0+阅读 · 2021年10月27日
Improved Rates for Differentially Private Stochastic Convex Optimization with Heavy-Tailed Data
Arxiv
0+阅读 · 2021年10月25日
Adaptive Data Debiasing through Bounded Exploration and Fairness
Adaptive Data Debiasing through Bounded Exploration and Fairness
Arxiv
0+阅读 · 2021年10月25日
Minimax rates for sparse signal detection under correlation
Arxiv
0+阅读 · 2021年10月25日
Projection-Free Algorithm for Stochastic Bi-level Optimization
Arxiv
0+阅读 · 2021年10月22日
Towards Noise-adaptive, Problem-adaptive Stochastic Gradient Descent
Arxiv
0+阅读 · 2021年10月21日
Towards Understanding Acceleration Tradeoff between Momentum and Asynchrony in Nonconvex Stochastic Optimization
Arxiv
3+阅读 · 2018年10月1日
Interpretable and Compositional Relation Learning by Joint Training with an Autoencoder
Arxiv
4+阅读 · 2018年5月24日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
相关VIP内容
计算机理论顶会STOC 2021奖项出炉，滕尚华等华人学者获奖
专知会员服务
8+阅读 · 2021年7月22日
【ETH】最新《几何数据分析》2020课程，附PPT下载
专知会员服务
44+阅读 · 2020年12月18日
【重磅】2021年IEEE Fellow出炉！ 282位新晋升会士！七十多位华人当选！
专知会员服务
23+阅读 · 2020年11月25日
【2020新书】简明机器学习导论，电子书与500页PPT
【2020新书】简明机器学习导论，电子书与500页PPT
专知会员服务
202+阅读 · 2020年2月7日
【AAAI2020接受论文】隐式关系语言模型，CMU&微软，Latent Relation Language Models
【AAAI2020接受论文】隐式关系语言模型，CMU&微软，Latent Relation Language Models
专知会员服务
54+阅读 · 2019年11月12日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
35+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
177+阅读 · 2019年10月11日
2019年机器学习框架回顾
2019年机器学习框架回顾
专知会员服务
36+阅读 · 2019年10月11日
GAN新书《生成式深度学习》，Generative Deep Learning，379页pdf
GAN新书《生成式深度学习》，Generative Deep Learning，379页pdf
专知会员服务
203+阅读 · 2019年9月30日
最新BERT相关论文清单，BERT-related Papers
最新BERT相关论文清单，BERT-related Papers
专知会员服务
53+阅读 · 2019年9月29日
热门VIP内容
相关资讯
【论文】Awesome Relation Extraction Paper（关系抽取）（PART V）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART V）
AINLP
38+阅读 · 2019年9月3日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
AINLP
25+阅读 · 2019年8月21日
别说还不懂依存句法分析
别说还不懂依存句法分析
人工智能头条
23+阅读 · 2019年4月8日
论文浅尝 | Global Relation Embedding for Relation Extraction
论文浅尝 | Global Relation Embedding for Relation Extraction
开放知识图谱
12+阅读 · 2019年3月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日
【学界】AAAI2019论文抢鲜看！48篇自然语言处理/计算机视觉/机器学习最新接受论文！
【学界】AAAI2019论文抢鲜看！48篇自然语言处理/计算机视觉/机器学习最新接受论文！
GAN生成式对抗网络
8+阅读 · 2018年11月4日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
相关论文
Extracting Dynamical Models from Data
Arxiv
0+阅读 · 2021年10月27日
Comparing district heating options under uncertainty using stochastic ordering
Arxiv
0+阅读 · 2021年10月27日
Federated Linear Contextual Bandits
Arxiv
0+阅读 · 2021年10月27日
Improved Rates for Differentially Private Stochastic Convex Optimization with Heavy-Tailed Data
Arxiv
0+阅读 · 2021年10月25日
Adaptive Data Debiasing through Bounded Exploration and Fairness
Adaptive Data Debiasing through Bounded Exploration and Fairness
Arxiv
0+阅读 · 2021年10月25日
Minimax rates for sparse signal detection under correlation
Arxiv
0+阅读 · 2021年10月25日
Projection-Free Algorithm for Stochastic Bi-level Optimization
Arxiv
0+阅读 · 2021年10月22日
Towards Noise-adaptive, Problem-adaptive Stochastic Gradient Descent
Arxiv
0+阅读 · 2021年10月21日
Towards Understanding Acceleration Tradeoff between Momentum and Asynchrony in Nonconvex Stochastic Optimization
Arxiv
3+阅读 · 2018年10月1日
Interpretable and Compositional Relation Learning by Joint Training with an Autoencoder
Arxiv
4+阅读 · 2018年5月24日
Top
微信扫码咨询专知VIP会员
Top