会员服务
噪声 · 算法与数据结构 ·
2022 年 4 月 26 日
Lattices Without a Big Constant and With Noise
翻译：没有大常数和噪音的铁轨
Steven J. Gortler,Louis Theran
Steven J. Gortler,Louis Theran
from arxiv, 7 pages

We show how Frieze's analysis of subset sum solving using lattices can be done with out any large constants and without flipping. We apply the variant without the large constant to inputs with noise.


翻译：我们展示Frieze对使用 lattices 解析子数的分析是如何用任何大的常数和不翻动来完成的。 我们应用变式时没有大常数来使用噪音输入 。
0
下载
关闭预览

相关内容

计算机科学课程与视频课件合集，Computer Science courses with video lectures
计算机科学课程与视频课件合集，Computer Science courses with video lectures
专知会员服务
36+阅读 · 2022年1月24日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
164+阅读 · 2020年3月18日
【深度学习表格检测、信息提取和结构化】《Table Detection, Information Extraction and Structuring using Deep Learning》by Vihar Kurama
专知会员服务
36+阅读 · 2020年1月23日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 2019年10月22日
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日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
151+阅读 · 2019年10月12日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
IEEE ICKG 2022: Call for Papers
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【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 Symposium3
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
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日
公路桥梁非平稳随机激励车桥耦合振动响应研究
国家自然科学基金
0+阅读 · 2014年12月31日
基于图像与导航通信融合信号自适应耦合的广域室内定位技术研究
国家自然科学基金
0+阅读 · 2013年12月31日
基于剖面似然的统计推断
国家自然科学基金
0+阅读 · 2013年12月31日
Kronheimer-Nakajima quiver 模空间与有理曲面
国家自然科学基金
1+阅读 · 2013年12月31日
高维数据的图模型学习与统计推断
国家自然科学基金
8+阅读 · 2012年12月31日
TREM-1/DAP12/ NF-κB信号通路在6-姜烯酚抗动脉粥样硬化中的作用研究
国家自然科学基金
0+阅读 · 2012年12月31日
类黄酮肠道细菌代谢物抗动脉粥样硬化效应及其作用机制的研究
国家自然科学基金
0+阅读 · 2012年12月31日
Mather理论与Hamilton-Jacobi方程的粘性解
国家自然科学基金
0+阅读 · 2009年12月31日
脚手架蛋白NEDD9在宫颈癌细胞衰老中的作用及其分子机制
国家自然科学基金
0+阅读 · 2008年12月31日
树、格及Hurwitz排列中的计数问题
国家自然科学基金
0+阅读 · 2008年12月31日
On the Number of Graphs with a Given Histogram
Arxiv
0+阅读 · 2022年6月13日
LAAT: Locally Aligned Ant Technique for discovering multiple faint low dimensional structures of varying density
Arxiv
0+阅读 · 2022年6月12日
Robust Localization with Bounded Noise: Creating a Superset of the Possible Target Positions via Linear-Fractional Representations
Arxiv
0+阅读 · 2022年6月12日
DRNet: Decomposition and Reconstruction Network for Remote Physiological Measurement
Arxiv
0+阅读 · 2022年6月12日
Weighted majority tournaments and Kemeny ranking with 2-dimensional Euclidean preferences
Arxiv
0+阅读 · 2022年6月10日
On Estimation and Cross-validation of Dynamic Treatment Regimes with Competing Risks
On Estimation and Cross-validation of Dynamic Treatment Regimes with Competing Risks
Arxiv
0+阅读 · 2022年6月9日
Log-Concave and Multivariate Canonical Noise Distributions for Differential Privacy
Arxiv
0+阅读 · 2022年6月9日
Unsupervised Learning of the Total Variation Flow
Unsupervised Learning of the Total Variation Flow
Arxiv
0+阅读 · 2022年6月9日
Learning Invariant Representations with Missing Data
Arxiv
0+阅读 · 2022年6月8日
Distance-based Self-Attention Network for Natural Language Inference
Arxiv
10+阅读 · 2017年12月6日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
噪声
算法与数据结构
相关VIP内容
计算机科学课程与视频课件合集，Computer Science courses with video lectures
计算机科学课程与视频课件合集，Computer Science courses with video lectures
专知会员服务
36+阅读 · 2022年1月24日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
164+阅读 · 2020年3月18日
【深度学习表格检测、信息提取和结构化】《Table Detection, Information Extraction and Structuring using Deep Learning》by Vihar Kurama
专知会员服务
36+阅读 · 2020年1月23日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 2019年10月22日
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日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
151+阅读 · 2019年10月12日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
热门VIP内容
相关资讯
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
IEEE ICKG 2022: Call for Papers
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【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 Symposium3
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
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日
相关论文
On the Number of Graphs with a Given Histogram
Arxiv
0+阅读 · 2022年6月13日
LAAT: Locally Aligned Ant Technique for discovering multiple faint low dimensional structures of varying density
Arxiv
0+阅读 · 2022年6月12日
Robust Localization with Bounded Noise: Creating a Superset of the Possible Target Positions via Linear-Fractional Representations
Arxiv
0+阅读 · 2022年6月12日
DRNet: Decomposition and Reconstruction Network for Remote Physiological Measurement
Arxiv
0+阅读 · 2022年6月12日
Weighted majority tournaments and Kemeny ranking with 2-dimensional Euclidean preferences
Arxiv
0+阅读 · 2022年6月10日
On Estimation and Cross-validation of Dynamic Treatment Regimes with Competing Risks
On Estimation and Cross-validation of Dynamic Treatment Regimes with Competing Risks
Arxiv
0+阅读 · 2022年6月9日
Log-Concave and Multivariate Canonical Noise Distributions for Differential Privacy
Arxiv
0+阅读 · 2022年6月9日
Unsupervised Learning of the Total Variation Flow
Unsupervised Learning of the Total Variation Flow
Arxiv
0+阅读 · 2022年6月9日
Learning Invariant Representations with Missing Data
Arxiv
0+阅读 · 2022年6月8日
Distance-based Self-Attention Network for Natural Language Inference
Arxiv
10+阅读 · 2017年12月6日
相关基金
公路桥梁非平稳随机激励车桥耦合振动响应研究
国家自然科学基金
0+阅读 · 2014年12月31日
基于图像与导航通信融合信号自适应耦合的广域室内定位技术研究
国家自然科学基金
0+阅读 · 2013年12月31日
基于剖面似然的统计推断
国家自然科学基金
0+阅读 · 2013年12月31日
Kronheimer-Nakajima quiver 模空间与有理曲面
国家自然科学基金
1+阅读 · 2013年12月31日
高维数据的图模型学习与统计推断
国家自然科学基金
8+阅读 · 2012年12月31日
TREM-1/DAP12/ NF-κB信号通路在6-姜烯酚抗动脉粥样硬化中的作用研究
国家自然科学基金
0+阅读 · 2012年12月31日
类黄酮肠道细菌代谢物抗动脉粥样硬化效应及其作用机制的研究
国家自然科学基金
0+阅读 · 2012年12月31日
Mather理论与Hamilton-Jacobi方程的粘性解
国家自然科学基金
0+阅读 · 2009年12月31日
脚手架蛋白NEDD9在宫颈癌细胞衰老中的作用及其分子机制
国家自然科学基金
0+阅读 · 2008年12月31日
树、格及Hurwitz排列中的计数问题
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top