大卫·加马尼克;奥科什·贾加纳特;亚历山大·韦恩(Alexander S.Wein)。 布尔电路、低阶多项式和朗之万动力学随机优化问题的困难。 (英语) Zbl 07810342号 SIAM J.计算。 53,编号1,1-46(2024).MSC公司:2006年第68季度 2017年第68季度 65年第68季度 87年第68季度 82天30分 58J65型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{D.Gamarnik}等人,SIAM J.Compute。53,编号1,1--46(2024;Zbl 07810342) 全文: 内政部 arXiv公司
水木山口;Naoto Shiraishi;Koji湖岛 有限维自旋玻璃量子退火中横向磁化中量子一级跃迁的可避免性证明。 (英语) Zbl 07799941号 《统计物理学杂志》。 191,第2号,第12号论文,22页(2024年).MSC公司:68季度xx 82亿 82天xx PDF格式BibTeX公司 XML格式引用 \textit{M.Yamaguchi}等人,J.Stat.Phys。191,第2号,第12号论文,22页(2024;Zbl 07799941) 全文: 内政部 arXiv公司 OA许可证
杰拉德·本·阿鲁斯;奥科什·贾加纳特 自旋玻璃中的破碎与亚稳态。 (英语) Zbl 07782027号 Commun公司。纯应用程序。数学。 77,第1号,139-176(2024).MSC公司:82至XX 81至XX PDF格式BibTeX公司 XML格式引用 \textit{G.Ben Arous}和\textit{A.Jagannath},Commun。纯应用程序。数学。77,编号1,139--176(2024;Zbl 07782027) 全文: 内政部 arXiv公司 OA许可证
彼得·基瓦什;诺姆·利夫希茨;长,伊恩;多尔·明泽 全局功能和锐利阈值的超收缩性。 (英语) Zbl 07752245号 美国数学杂志。Soc公司。 37,编号1,245-279(2024).MSC公司:94D10号 82B26型 PDF格式BibTeX公司 XML格式引用 \textit{P.Keevash}等人,《美国数学杂志》。Soc.37,No.1,245--279(2024;Zbl 07752245) 全文: 内政部 arXiv公司
大卫·加马尼克;科兹·达奥,埃伦·C。 随机数划分问题中的算法障碍。 (英语) Zbl 07791541号 附录申请。普罗巴伯。 33,编号6B,5497-5563(2023).MSC公司:60二氧化碳 87年第68季度 65年第68季度 82磅44 82天30分 PDF格式BibTeX公司 XML格式引用 \textit{D.Gamarnik}和\textit{E.C.Kzlda},Ann.Appl。普罗巴伯。33,编号6B,5497--5563(2023;Zbl 07791541) 全文: 内政部 arXiv公司
阿鲁斯,杰拉德·本;亚历山大·韦恩(Alexander S.Wein)。;伊利亚斯·扎迪克 稀疏PCA中的自由能阱和重叠间隙特性。 (英语) Zbl 07749388号 Commun公司。纯应用程序。数学。 76,第10期,2410-2473(2023).MSC公司:68倍 82至XX PDF格式BibTeX公司 XML格式引用 \textit{G.B.Arous}等人,Commun。纯应用程序。数学。76,编号102410-2473(2023;兹bl 07749388) 全文: 内政部 arXiv公司
Stefan Steinerberger先生 通过Kuramoto型振荡器进行最大切割。 (英语) Zbl 07709667号 SIAM J.应用。动态。系统。 22,第2期,730-743(2023).MSC公司:68兰特 05C69号 82B20型 90C06型 PDF格式BibTeX公司 XML格式引用 \textit{S.Steinerberger},SIAM J.应用。动态。系统。22,编号2,730--743(2023;Zbl 07709667) 全文: 内政部 arXiv公司
大卫·加马尼克;克里斯托弗·摩尔;伦卡·兹德博罗娃 无序系统对计算硬度的见解。 (英语) Zbl 07632732号 《统计力学杂志》。理论实验。 2022年,第11期,文章ID 114015,41页(2022年).MSC公司:82至XX PDF格式BibTeX公司 XML格式引用 \textit{D.Gamarnik}等人,《美国统计年鉴》机械版。理论实验2022,第11期,文章ID 114015,41页(2022;Zbl 07632732) 全文: 内政部 arXiv公司
丁、健;艾伦·斯利;太阳、耐克 大(k)可满足性猜想的证明。 (英语) Zbl 1509.60169号 安。数学。(2) 196,编号1,1-388(2022). 审核人:A.C.D.van Enter(格罗宁根) MSC公司:60K35型 82磅44 PDF格式BibTeX公司 XML格式引用 \textit{J.Ding}等人,Ann.Math。(2) 196,编号1,1-388(2022;兹bl 1509.60169) 全文: 内政部
丹尼·纳姆;艾伦·斯利;张玲芙 树木和IID因子的伊辛模型。 (英语) 兹比尔1490.60280 Commun公司。数学。物理学。 389,编号2,1009-1046(2022).MSC公司:60K35型 05C80号 82B20型 PDF格式BibTeX公司 XML格式引用 \textit{D.Nam}等人,Commun。数学。物理学。389,第2号,1009--1046(2022;Zbl 1490.60280) 全文: 内政部 arXiv公司
艾哈迈德·阿拉维;安德烈亚·蒙塔纳里;马克·塞尔克 平均场自旋玻璃的优化。 (英语) 兹伯利07467487 Ann.遗嘱认证。 49,第6期,2922-2960(2021).MSC公司:82立方厘米 60K35型 PDF格式BibTeX公司 XML格式引用 \textit{A.El Alaoui}等人,Ann.Probab。49,第6号,2922--2960(2021;Zbl 07467487) 全文: 内政部 arXiv公司
大卫·加马尼克;奥科什·贾加纳特;苏巴巴拉·森 主子矩阵恢复中的重叠间隙性质。 (英语) Zbl 1518.68299号 普罗巴伯。理论关联。领域 181,第4期,757-814(2021).MSC公司:68T05型 60对20 62H25个 65年第68季度 82磅44 82天30分 PDF格式BibTeX公司 XML格式引用 \textit{D.Gamarnik}等人,Probab。理论关联。字段181,编号4,757--814(2021;Zbl 1518.68299) 全文: 内政部 arXiv公司
大卫·加马尼克;科兹·达奥,埃伦·C。 计算Sherrington-Kirkpatrick模型的配分函数平均起来很困难。 (英语) Zbl 1474.68161号 附录申请。普罗巴伯。 31,第3期,1474-1504(2021).MSC公司:2017年第68季度 60二氧化碳 82天30分 PDF格式BibTeX公司 XML格式引用 \textit{D.Gamarnik}和\textit{E.C.Kzlda},Ann.Appl。普罗巴伯。31,第3号,1474--1504(2021;Zbl 1474.68161) 全文: 内政部 arXiv公司 链接
西尔维奥·弗兰兹;安东尼奥·斯卡洛基;皮尔弗朗西斯科·乌尔巴尼 在均衡景观的极小化上冲浪:雪崩和平稳过渡。 (英语) Zbl 07330576号 《统计力学杂志》。理论实验。 2021年,第2期,文章ID 023208,29 p.(2021).MSC公司:82至XX PDF格式BibTeX公司 XML格式引用 \textit{S.Franz}等人,J.Stat.Mech。理论实验2021,第2期,文章ID 023208,29页(2021;Zbl 07330576) 全文: 内政部 arXiv公司 哈尔
加马尔尼克,大卫;奥科什·贾加纳特 (p)-自旋模型的重叠间隙特性和近似消息传递算法。 (英语) Zbl 1470.60277号 Ann.遗嘱认证。 49,第1期,180-205(2021).MSC公司:60K35型 82天30分 82磅44 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Gamarnik}和\textit{A.Jagannath},Ann.Probab。49,编号1,180--205(2021;Zbl 1470.60277) 全文: 内政部 arXiv公司 欧几里得
安德烈亚·蒙塔纳里 Sherrington-Kirkpatrick哈密顿量的优化。 (英语) Zbl 1528.82043号 SIAM J.计算。 50,第1号,FOCS19-1-FOCS19-38(2021).MSC公司:82天30分 82磅44 60K35型 PDF格式BibTeX公司 XML格式引用 \textit{A.Montanari},SIAM J.Comput。50,第1号,FOCS19--1-FOCS19-38(2021;Zbl 1528.82043) 全文: 内政部 arXiv公司
莫妮卡·罗西卡;Pawe Mazurekł;安德烈·格拉德卡;Micha Horodecki 方格上具有图描述的广义异或非局部对策。 (英语) Zbl 1519.82016年 《物理学杂志》。A、 数学。理论。 53,第26号,文章ID 265302,30 p.(2020).MSC公司:82B20型 91A25型 91A05级 PDF格式BibTeX公司 XML格式引用 \textit{M.Rosicka}等人,J.Phys。A、 数学。西奥。53,第26号,文章ID 265302,30 p.(2020;Zbl 1519.82016) 全文: 内政部 arXiv公司
阿明·科贾·奥格伦;托拜厄斯·卡佩塔诺波洛斯;努埃拉·米勒 随机约束满足问题的副本对称阶段。 (英语) Zbl 1504.68152号 梳子。普罗巴伯。计算。 29,第3期,346-422(2020年).MSC公司:68兰特 87年第68季度 82B26型 PDF格式BibTeX公司 XML格式引用 \textit{A.Coja-Oghlan}等人,库姆。普罗巴伯。计算。29,第3号,346--422(2020;Zbl 1504.68152) 全文: 内政部 arXiv公司
伊沃娜·贝扎科娃;安东尼奥·布兰卡;陈宗琛;丹尼尔·什·特凡科维奇;埃里克·维戈达 测试图形模型的下限:着色和反铁磁伊辛模型。 (英语) Zbl 1499.62192号 J.马赫。学习。物件。 21,第25号论文,62页(2020年).MSC公司:62H22个 62H15型 2017年第68季度 65年第68季度 82B20型 PDF格式BibTeX公司 XML格式引用 \textit{I.Bezáková}等人,J.Mach。学习。第21号决议,第25号论文,62页(2020年;Zbl 1499.62192) 全文: arXiv公司 链接
路易丝·布丁斯基;费德里科·里奇·泰辛吉;吉勒亨·塞梅尔健 随机约束满足问题的有偏景观。 (英语) Zbl 07382786号 《统计力学杂志》。理论实验。 2019年,第2期,文章ID 023302,44 p.(2019).MSC公司:82至XX PDF格式BibTeX公司 XML格式引用 \textit{L.Budzynski}等人,《统计力学杂志》。理论实验2019,第2期,文章ID 023302,44页(2019;Zbl 07382786) 全文: 内政部 arXiv公司
陈伟国;大卫·加马尼克;德米特里·潘琴科;马斯塔泽·拉赫曼 一类极大割问题局部算法的次优性。 (英语) Zbl 1466.60200号 Ann.遗嘱认证。 47,第3期,1587-1618(2019).MSC公司:60K35型 05C80号 60G15年 60层10 68瓦20 82磅44 PDF格式BibTeX公司 XML格式引用 \textit{W.-K.Chen}等人,Ann.Probab。47,第3号,1587--1618(2019;Zbl 1466.60200) 全文: 内政部 arXiv公司 欧几里得
大卫·加马尼克;苏丹,马杜 随机NAE-(K\)-SAT问题的序列局部算法的性能。 (英语) Zbl 1388.60037号 SIAM J.计算。 46,第2号,590-619(2017).MSC公司:60二氧化碳 82B20型 05C80号 PDF格式BibTeX公司 XML格式引用 \textit{D.Gamarnik}和\textit{M.Sudan},SIAM J.Comput。46,第2号,590--619(2017;Zbl 1388.60037) 全文: 内政部
周海军 有向反馈顶点集问题的自旋玻璃方法。 (英语) Zbl 1456.82933号 《统计力学杂志》。理论实验。 2016,第7号,文章ID 073303,第26页(2016).MSC公司:82天30分 PDF格式BibTeX公司 XML格式引用 \textit{H.-J.Zhou},J.统计力学。理论实验2016,第7期,文章ID 073303,26页(2016;Zbl 1456.82933) 全文: 内政部 arXiv公司
安德烈亚·吉梅内斯;马科斯·奇维 在三角剖分中枚举反铁磁伊辛模型基态的计算难度。 (英语) Zbl 1339.05316号 离散应用程序。数学。 210, 45-60 (2016).MSC公司:05C70号 82B20型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Jiménez}和\textit{M.Kiwi},离散应用程序。数学。210、45-60(2016;Zbl 1339.05316) 全文: 内政部
布兰登,费尔南多·G.S.L。;阿兰·哈罗。 量子态的乘积态近似。 (英语) Zbl 1333.81447号 Commun公司。数学。物理学。 342,第1号,47-80(2016).MSC公司:81V70型 81页40页 82C22型 PDF格式BibTeX公司 XML格式引用 \textit{F.G.S.L.Brandáo}和\textit{A.W.Harrow},Commun。数学。物理。342,第1号,47-80(2016;Zbl 1333.81447) 全文: 内政部 arXiv公司
安德烈亚·蒙塔纳里 在稀疏图中查找一个社区。 (英语) Zbl 1327.82091号 《统计物理学杂志》。 161,第273-299号(2015年).MSC公司:82天30分 05C20号 82B26型 82C26型 PDF格式BibTeX公司 XML格式引用 \textit{A.Montanari},J.统计物理学。161,No.2,273--299(2015;Zbl 1327.82091) 全文: 内政部 arXiv公司
罗伯托·波塞纳托;马西莫·桑蒂尼 三维伊辛自旋玻璃基态问题近似性的一个新的下限。 (英语) Zbl 0925.68210号 信息处理。莱特。 68,第4期,167-171(1998).MSC公司:65年第68季度 2017年第68季度 82磅44 第82页第30页 PDF格式BibTeX公司 XML格式引用 \textit{R.Posenato}和\textit{M.Santini},Inf.过程。莱特。68,第4号,167--171(1998;Zbl 0925.68210) 全文: 内政部