第条

免费访问

异常接近时查找最近的晶格向量

作者:

菲利普克莱因作者信息和声明

SODA’00：第十一届ACM-SIAM离散算法年会论文集

2000年2月

页937-941

出版:2000年2月1日出版历史

PDF格式电子阅读器

PDF第一页

工具书类

[1]

L.Babai，“关于Lov~sz'格约简和最近格点问题”，Combinatorica（1986），第1-13页。

数字图书馆

[2]

P.van Emde Boas，“Anotehr NP-完全分区问题和计算晶格中短向量的复杂性”（1981年），代表MI/UVA 81-04，阿姆斯特丹。

[3]

M.L.Furst和R.Kannan，“几乎所有子集和问题的简洁证书”，《SIAM计算杂志》（1989），第550-558页。

数字图书馆

[4]

J.Hastad，“最近格点问题的对偶向量和下限”，Combinatorica（1988），第75-81页。

[5]

R.Kannan，“Minkowski的凸体定理和整数规划”，《运筹学数学》，第12卷（1987年），第415-440页。

数字图书馆

[6]

J.C.Lagarias、H.W.Lenstra和C.P.Schnorr，“Korkin-Zolotarev基和格及其互反格的连续极小值”，《组合数学》（1990），第333-348页。

[7]

“A.K.Lenstra、H.W.Lenstro和L.LovLsz，“有理系数因子多项式”，《数学年鉴》，261（1982），第513-534页。

[8]

P Raghavan和C.D.Thompson，“随机取整”，《组合数学》，7（1987），第365-374页。

数字图书馆

引用人

王Z灵C(2019)基于马尔可夫链蒙特卡罗的格点高斯抽样IEEE信息理论汇刊10.1109/TIT.2019.290149765:6(3630-3645)在线发布日期：2019年6月1日
https://dl.acm.org/doi/10.1109/TIT.2019.2901497
王Z玲C(2018)格点高斯采样的Metropolis-Hastings算法的几何遍历性IEEE信息理论汇刊10.1109/TIT.2017.274250964:2(738-751)在线发布日期：2018年2月1日
https://dl.acm.org/doi/10.1109/TIT.2017.2742509
高Y王凯（Wang K）(2018)安全约简中的概率保全性Procedia计算机科学10.1016/j.procs.2018.04.310131：C(665-675)在线发布日期：2018年5月1日
https://dl.acm.org/doi/10.1016/j.procs.2018.04.310
显示更多引用者

索引术语

异常接近时查找最近的晶格向量

建议

采样短格向量与最近格向量问题
CCC’02：第17届IEEE计算复杂性年会会议记录

我们提出了从最近格向量问题到最短格向量问题的2^{O（n）}时间图灵化简。我们的简化假设访问一个精确求解SVP的子程序和一个从格中采样短向量的子程序，并且。。。
阅读更多信息
作为双重剩余结构的格伪效应代数
进化模糊系统专题

伪效应代数是效应代数的非交换推广的部分代数结构。本文的主要结果是用所谓的伪Sasaki代数刻画了格伪效应代数。在…中。。。
阅读更多信息
格蕴涵序半群

从语义的观点来看，格蕴涵代数为在相对一般的格中建立具有真值的格值逻辑提供了基础。本文首先引入格蕴涵n-序半群的两个概念。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

SODA’00：第十一届ACM-SIAM离散算法年会论文集

2000年2月

965页

国际标准图书编号：0898714532

主席：
大卫·什莫伊斯

赞助商

SIGACT:ACM算法和计算理论特别兴趣小组
SIAM：工业和应用数学学会

出版商

工业与应用数学学会

美国

出版历史

出版：2000年2月1日

检查更新

限定符

第条

接受率

1322份提交文件的总体接受率为411，31%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

28
引文总数
查看引文
720
总下载次数

下载次数（过去12个月）154
下载次数（最近6周）8

其他指标

查看作者指标

引文

引用人

王Z灵C(2019)马尔可夫链蒙特卡罗的格点高斯抽样IEEE信息理论汇刊10.1109/TIT.2019.290149765:6(3630-3645)在线发布日期：2019年6月1日
https://dl.acm.org/doi/10.1109/TIT.2019.2901497
王Z灵C(2018)格点高斯采样的Metropolis-Hastings算法的几何遍历性IEEE信息理论汇刊10.1109/TIT.2017.274250964:2(738-751)在线发布日期：2018年2月1日
https://dl.acm.org/doi/10.1109/TIT.2017.2742509
高Y王凯（Wang K）(2018)安全约简中的概率保全性Procedia计算机科学2016年10月10日/j.procs.2018.04.310131：C(665-675)在线发布日期：2018年5月1日
https://dl.acm.org/doi/10.1016/j.procs.2018.04.310
Ling S公司Phan D公司斯特勒·D斯坦菲尔德R(2017)k-LWE硬度及其在叛徒追踪中的应用算法2007年10月10日/00453-016-0251-779:4(1318-1352)在线发布日期：2017年12月1日
https://dl.acm.org/doi/10.1007/s00453-016-0251-7
斯蒂芬·达维多维茨N(2016)离散高斯采样简化为CVP和SVP第二十七届ACM-SIAM离散算法年会论文集10.5555/2884435.2884556(1748-1764)在线发布日期：2016年1月10日
https://dl.acm.org/doi/10.5555/2884435.2884556
贝克尔A多卡斯L伽马N拉霍温T(2016)最近邻搜索的新方向及其在格点筛选中的应用第二十七届ACM-SIAM离散算法年会论文集10.5555/2884435.2884437(10-24)在线发布日期：2016年1月10日
https://dl.acm.org/doi/10.5555/2884435.2884437
佩克特C(2016)格密码学十年理论计算机科学基础与趋势®10.1561/040000007410:4(283-424)在线发布日期：2016年3月1日
https://dl.acm.org/doi/10.1561/0400000074
多卡斯L压力T阿布拉莫夫SZima E公司高X(2016)快速傅里叶正交化ACM符号和代数计算国际研讨会论文集10.1145/2930889.2930923(191-198)在线发布日期：2016年7月20日
https://dl.acm.org/doi/10.1145/2930889.2930923
贝克尔A拉霍温T(2016)基于交叉多面体LSH的高效理想晶格筛分第八届国际密码学进展会议记录——非洲2016年第9646卷10.1007/978-3-319-31517-1_1(3-23)在线发布日期：2016年4月13日
https://dl.acm.org/doi/10.1007/978-3-319-31517-1_1
石黑浩T清本S三宅一生Y高木T(2014)并行高斯筛算法第17届公钥密码国际会议论文集——PKC 2014——第8383卷10.1007/978-3-642-54631-0_24(411-428)在线发布日期：2014年3月26日
https://dl.acm.org/doi/10.1007/978-3-642-54631-0_24
显示更多引用者

视图选项

视图选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子