会员服务
Sparrow · 簇 · Extensibility · 讲稿 · 论文 ·
2023 年 1 月 1 日
The clustered Sparrow algorithm
翻译：组合式麻雀算法
Cristian Dumitrescu
Cristian Dumitrescu
from arxiv, 14 pages

In this paper, we study an extension of Schoning's algorithm [Schoning, 1991] for 3SAT, the clustered Sparrow algorithm We also present strong arguments that this algorithm is polynomial.


翻译：在本文中,我们研究Shoning的3SAT算法[Schoning,1991年]的延伸, 集中式麻雀算法。 我们还提出了有力的论据,认为这种算法是多元的。
0
下载
关闭预览

相关内容

Mac 下的著名第三方邮件客户端。现已推出 iPhone 版本。 2012 年 7 月 20 日，Google 收购 Sparrow。
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
72+阅读 · 2022年3月15日
【Google】深度学习对抗鲁棒性，43页ppt
专知会员服务
44+阅读 · 2020年10月31日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
史上最全！358篇机器学习&自然语言处理综述论文！都这儿了
专知会员服务
123+阅读 · 2020年7月18日
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
专知会员服务
45+阅读 · 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
专知会员服务
31+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
168+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
77+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
2+阅读 · 2021年12月20日
【ICIG2021】Latest News & Announcements of the Workshop
【ICIG2021】Latest News & Announcements of the Workshop
中国图象图形学学会CSIG
0+阅读 · 2021年12月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【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日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
26+阅读 · 2019年5月18日
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日
太平洋牡蛎IL17R/ACT1信号通路鉴定及其在天然免疫中的功能
国家自然科学基金
0+阅读 · 2015年12月31日
RNA解旋酶ddx39a在斑马鱼胚胎发育中的功能及调控细胞增殖的分子机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
Blimp-1对小鼠allo-HSCT后GVHD发病的调控作用和机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
Dicer在先天性巨结肠发病中的作用机制研究
国家自然科学基金
0+阅读 · 2013年12月31日
UCP2调控Warburg效应在糖尿病足细胞损伤中的作用及机制
国家自然科学基金
0+阅读 · 2013年12月31日
外源性HCV RDRP对宿主细胞的表观遗传调控及在肝癌发病中的作用
国家自然科学基金
0+阅读 · 2012年12月31日
伪效应代数与序列效应代数范畴性质的研究
国家自然科学基金
0+阅读 · 2012年12月31日
POSTN调控缺氧缺血神经干细胞增殖分化的分子机制
国家自然科学基金
0+阅读 · 2011年12月31日
应用转基因斑马鱼研究同源盒基因HOXB4在造血干细胞发育调控中的分子机制
国家自然科学基金
0+阅读 · 2009年12月31日
雌激素受体在骨髓间充质干细胞向牙周组织细胞分化中的调控作用研究
国家自然科学基金
0+阅读 · 2008年12月31日
A short proof for the parameter continuation theorem
Arxiv
0+阅读 · 2023年2月28日
On the Privacy Effect of Data Enhancement via the Lens of Memorization
Arxiv
0+阅读 · 2023年2月28日
A Formal Analysis of RANKING
Arxiv
0+阅读 · 2023年2月27日
False clustering rate control in mixture models
Arxiv
0+阅读 · 2023年2月27日
Toward Equation of Motion for Deep Neural Networks: Continuous-time Gradient Descent and Discretization Error Analysis
Arxiv
0+阅读 · 2023年2月27日
A parameter-free graph reduction for spectral clustering and SpectralNet
Arxiv
0+阅读 · 2023年2月25日
Cup Product Persistence and Its Efficient Computation
Arxiv
0+阅读 · 2023年2月25日
Randomized low-rank approximation of parameter-dependent matrices
Arxiv
0+阅读 · 2023年2月24日
The behaviour of the Gauss-Radau upper bound of the error norm in CG
Arxiv
0+阅读 · 2023年2月24日
Using Automated Algorithm Configuration for Parameter Control
Arxiv
0+阅读 · 2023年2月23日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Sparrow
簇
Extensibility
讲稿
论文
相关VIP内容
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
72+阅读 · 2022年3月15日
【Google】深度学习对抗鲁棒性，43页ppt
专知会员服务
44+阅读 · 2020年10月31日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
史上最全！358篇机器学习&自然语言处理综述论文！都这儿了
专知会员服务
123+阅读 · 2020年7月18日
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
专知会员服务
45+阅读 · 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
专知会员服务
31+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
168+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
77+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门VIP内容
相关资讯
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
2+阅读 · 2021年12月20日
【ICIG2021】Latest News & Announcements of the Workshop
【ICIG2021】Latest News & Announcements of the Workshop
中国图象图形学学会CSIG
0+阅读 · 2021年12月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【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日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
26+阅读 · 2019年5月18日
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日
相关论文
A short proof for the parameter continuation theorem
Arxiv
0+阅读 · 2023年2月28日
On the Privacy Effect of Data Enhancement via the Lens of Memorization
Arxiv
0+阅读 · 2023年2月28日
A Formal Analysis of RANKING
Arxiv
0+阅读 · 2023年2月27日
False clustering rate control in mixture models
Arxiv
0+阅读 · 2023年2月27日
Toward Equation of Motion for Deep Neural Networks: Continuous-time Gradient Descent and Discretization Error Analysis
Arxiv
0+阅读 · 2023年2月27日
A parameter-free graph reduction for spectral clustering and SpectralNet
Arxiv
0+阅读 · 2023年2月25日
Cup Product Persistence and Its Efficient Computation
Arxiv
0+阅读 · 2023年2月25日
Randomized low-rank approximation of parameter-dependent matrices
Arxiv
0+阅读 · 2023年2月24日
The behaviour of the Gauss-Radau upper bound of the error norm in CG
Arxiv
0+阅读 · 2023年2月24日
Using Automated Algorithm Configuration for Parameter Control
Arxiv
0+阅读 · 2023年2月23日
相关基金
太平洋牡蛎IL17R/ACT1信号通路鉴定及其在天然免疫中的功能
国家自然科学基金
0+阅读 · 2015年12月31日
RNA解旋酶ddx39a在斑马鱼胚胎发育中的功能及调控细胞增殖的分子机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
Blimp-1对小鼠allo-HSCT后GVHD发病的调控作用和机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
Dicer在先天性巨结肠发病中的作用机制研究
国家自然科学基金
0+阅读 · 2013年12月31日
UCP2调控Warburg效应在糖尿病足细胞损伤中的作用及机制
国家自然科学基金
0+阅读 · 2013年12月31日
外源性HCV RDRP对宿主细胞的表观遗传调控及在肝癌发病中的作用
国家自然科学基金
0+阅读 · 2012年12月31日
伪效应代数与序列效应代数范畴性质的研究
国家自然科学基金
0+阅读 · 2012年12月31日
POSTN调控缺氧缺血神经干细胞增殖分化的分子机制
国家自然科学基金
0+阅读 · 2011年12月31日
应用转基因斑马鱼研究同源盒基因HOXB4在造血干细胞发育调控中的分子机制
国家自然科学基金
0+阅读 · 2009年12月31日
雌激素受体在骨髓间充质干细胞向牙周组织细胞分化中的调控作用研究
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top