跳到主要内容
10.1145/2213977.2214003acm会议文章/章节视图摘要出版物页面斯托克会议记录会议集合
研究论文

R中螺旋桨猜想的求解

出版:2012年5月19日出版历史

摘要

证明了每个可测分区{A1,..., A类k个}第页,共页满足:∑i=1k个|整数A类X射线-1/2 | x|22dx公司|22≤ 9π2.设P1,P2,P是R的分区2到120o个以原点为中心的扇区。界限(1)是尖锐的,如果A相等=Pi∈{1,2,3}和A的x R=∅,对于i∈{4,…,k}。这积极解决了Khot和Naor的三维螺旋桨推测(FOCS 2008)。(1)的证明将问题简化为一组有限的数值不等式,然后用计算机辅助的方式进行严格验证。(1)的主要结果(和动机)是复杂性理论:具有4×4中心和球面假设矩阵的核聚类问题的唯一Games硬度阈值等于2π/3。

跳过补充材料部分

补充材料

停止_4b_1.mp4

英里4

113.3 MB

工具书类

  1. K.Appel和W.Haken。每个平面图都是四色的。I.放电。伊利诺伊州数学杂志。,21(3):429--490, 1977.谷歌学者谷歌学者交叉引用交叉引用
  2. K.Appel、W.Haken和J.Koch。每个平面图都是四色的。二、。可还原性。伊利诺伊州数学杂志。,21(3):491--567, 1977.谷歌学者谷歌学者交叉引用交叉引用
  3. K.球。R中的立方体切片n个.程序。阿默尔。数学。Soc.,97(3):465--4731986年。谷歌学者谷歌学者
  4. K.球。马勒猜想与小波。离散计算。地理。,13(3--4):271--277, 1995.谷歌学者谷歌学者
  5. F.Barthe和A.Koldobsky。立方体中的极值板和拉普拉斯变换。高级数学。,174(1):89--114, 2003.谷歌学者谷歌学者交叉引用交叉引用
  6. F.Barthe和A.Naor。lnp单位球的超平面投影。离散计算。地理。,27(2):215--226, 2002.谷歌学者谷歌学者数字图书馆数字图书馆
  7. C.博雷尔。Ornstein-Uhlenbeck速度过程的几何边界。Z.Wahrsch公司。版本。Gebiete,70(1):1985年1月13日。谷歌学者谷歌学者交叉引用交叉引用
  8. M.Braverman、K.Makarychev、Y.Makaychev和A.Naor。Grothendieck常数严格小于Krivine的界。扩展摘要将出现在第52届IEEE计算机科学基础年会上。预打印可在http://arxiv.org/abs/103.6161, 2011.谷歌学者谷歌学者数字图书馆数字图书馆
  9. J.E.布鲁克。球面三角形的质心和惯性张量。国家技术信息服务,海军研究生院,加利福尼亚州蒙特雷,1974年。谷歌学者谷歌学者
  10. D.Gabai、G.R.Meyerhoff和N.Thurston。同伦双曲3-流形是双曲的。数学安。(2), 157(2):335--431, 2003.谷歌学者谷歌学者交叉引用交叉引用
  11. D.Gabai、R.Meyerhoff和P.Milley。最小体积尖角双曲三流形。J.Amer。数学。Soc.,22(4):1157--12152009年。谷歌学者谷歌学者交叉引用交叉引用
  12. A.格罗森迪克。Résuméde la theorie métrique des produits张量拓扑。博尔。圣保罗协会,8:1-791953年。谷歌学者谷歌学者
  13. U.哈格鲁普。钦钦不等式中的最佳常数。数学研究生。,70(3):231--283 (1982), 1981.谷歌学者谷歌学者交叉引用交叉引用
  14. T·C·黑尔斯。开普勒猜想的证明。数学安。(2), 162(3):1065--1185, 2005.谷歌学者谷歌学者交叉引用交叉引用
  15. R.R.霍尔。关于利特伍德的一个猜想。数学。程序。剑桥菲洛斯。《社会学杂志》,78(3):443--4451975年。谷歌学者谷歌学者交叉引用交叉引用
  16. E.汉森。使用区间分析的全局优化,《纯粹数学和应用数学专著和教科书》第165卷。马赛尔·德克尔公司,纽约,1992年。谷歌学者谷歌学者
  17. J.Hass和R.Schlafly。双气泡最小化。数学安。(2), 151(2):459--515, 2000.谷歌学者谷歌学者交叉引用交叉引用
  18. D.汉斯莱。用Rn和概率对立方体进行切片(用概率方法测量Rn中中心立方体切片的边界)。程序。阿默尔。数学。《社会学杂志》,73(1):95-1001979年。谷歌学者谷歌学者
  19. S.Khot。在独特的2人一轮游戏的力量上。第三十四届ACM计算机理论年会论文集,767-775页(电子版),纽约,2002年。ACM公司。谷歌学者谷歌学者数字图书馆数字图书馆
  20. S.Khot。关于独特的游戏猜想(受邀调查)。2010年第25届IEEE计算复杂性年会论文集,第99-121页。谷歌学者谷歌学者数字图书馆数字图书馆
  21. S.Khot、G.Kindler、E.Mossel和R.O'Donnell。MAX-CUT和其他2变量CSP的最佳不可接近性结果?SIAM J.计算。,37(1):319--357(电子版),2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  22. S.Khot和A.Naor。近似内核聚类。第49届IEEE计算机科学基础年会,第561-570页,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  23. S.Khot和A.Naor。尖锐核聚类算法及其相关的grothendieck不等式。2010年第二十届ACM-SIAM离散算法年会论文集,第664-683页。谷歌学者谷歌学者数字图书馆数字图书馆
  24. S.Khot和A.Naor。组合优化中的Grothendick型不等式。出现在Comm.Pure Appl中。数学。,预印本可在http://arxiv.org/abs/108.2464, 2011.谷歌学者谷歌学者
  25. A.科尔多布斯基。《凸几何学中的傅里叶分析》,《数学测量与专著》第116卷。美国数学学会,普罗维登斯,RI,2005年。谷歌学者谷歌学者
  26. H.König。关于一个源于无条件收敛问题的极值问题。《多元逼近的最新进展》(Witten-Bomerholz,2000),《国际》第137卷。序列号。数字。数学。,第185-192页。Birkhauser,巴塞尔,2001年。谷歌学者谷歌学者
  27. H.König和A.Koldobsky。立方体中的低维板和截面体积。出现在申请预付款中。数学。,2011谷歌学者谷歌学者
  28. J.-L.克里文。格罗森迪克广场。C.R.学院。科学。巴黎。A-B,284(8):A445--A4461977年。谷歌学者谷歌学者
  29. R.Latała和K.Oleszkiewicz。关于Khinchin-Kahane不等式中的最佳常数。数学研究生。,109(1):101--104, 1994.谷歌学者谷歌学者
  30. G.M.明钦。一篇关于静电学的论文,包含了静电学中的一些基本命题。伦敦朗曼格林公司,1877年。谷歌学者谷歌学者
  31. E.Mossel、R.O'Donnell和K.Oleszkiewicz。低影响函数的噪声稳定性:不变性和最优性。在第46届计算机科学基础年会上,第21-30页。IEEE计算机学会,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  32. F.L.Nazarov和A.N.Podkorytov。Ball、Haagerup和分配函数。在复杂分析、运算符和相关主题中,Oper第113卷。理论高级应用。,第247至267页。Birkhauser,巴塞尔,2000年。谷歌学者谷歌学者交叉引用交叉引用
  33. K.Oleszkiewicz和A.Pełczynski。C中的Polydisc切片n个.数学研究。,142(3):281--294, 2000.谷歌学者谷歌学者交叉引用交叉引用
  34. L.Song、A.Smola、A.Gretton和K.A.Borgwardt。集群的依赖最大化观点。《第24届机器学习国际会议论文集》,第815-822页,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  35. S.J.Szarek。关于Khinchin不等式中的最佳常数。数学研究生。,58(2):197--208, 1976.谷歌学者谷歌学者交叉引用交叉引用
  36. B.托马谢夫斯基。具有最佳常数的Kchintchine不等式的简单初等证明。牛市。科学。数学。(2), 111(1):103--109, 1987.谷歌学者谷歌学者
  37. 乌兹威克。最佳逼近结果的计算机辅助证明。第十三届ACM-SIAM离散算法年会论文集,第496-505页,2002年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. R中螺旋桨猜想的求解

    建议

    评论

    登录选项

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

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      STOC’12:第四十四届ACM计算理论年会论文集
      2012年5月
      1310页
      国际标准图书编号:9781450312455
      DOI(操作界面):10.1145/2213977

      版权所有©2012 ACM

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2012年5月19日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究论文

      接受率

      总体验收率1,469属于4,586提交文件,32%

      即将召开的会议

      STOC’24
      第56届ACM计算理论年会(STOC 2024)
      2024年6月24日至28日
      温哥华,不列颠哥伦比亚省,加拿大
    • 文章指标

      • 下载次数(过去12个月)1
      • 下载次数(最近6周)0

      其他指标

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器