文件大小：0.5 MB 13页
论团体举重的拓展
作者
-
部分： 体积： 近似、随机化和组合优化。 算法和技术（APPROX/RANDOM 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际随机化与计算会议（RANDOM）
会议： 组合优化问题近似算法国际会议（APPROX） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2017-08-11
文件
文件标识符
引用为 获取BibTex
摘要
关键词
膨胀机 电梯 谱图论
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
L.Addario-Berry和S.Griffiths。 随机提升的频谱。 预印arXiv:1012.40972010。 
-
N.Agarwal、K.Chandrasekaran、A.Kolla和V.Madan。 关于扩大基于群体的电梯。 预印arXiv:1311.32682016。 网址： https://arxiv.org/abs/1311.3268 . -
Y.Bilu和N.Linial。 提升、差异和接近最佳的光谱间隙。 组合数学，26（5）：495-5192006。
-
C.边界。 弗里德曼第二特征值定理的新证明及其对随机提升的推广。 预印arXiv:1502.044822015。
-
K.Chandrasekaran和A.Velingker。 保留ramanujan属性的换挡升降机。 线性代数及其应用，529:199-2142017。
-
F.Chung。 直径和特征值。 美国数学学会杂志，2（2）：187-1961989。
-
M.科恩。 多项式时间的Ramanujan图。 2016年IEEE第57届计算机科学基础年度研讨会（FOCS），第276-281页，2016年。
-
R.Feng、J.Kwak和J.Lee。 图覆盖的特征多项式。 牛市。 澳大利亚。 数学。 Soc.，69:133-1362004年。
-
J.弗里德曼。 相对扩展器或弱相对ramanujan图。 杜克大学数学。 J、 2003年，第118:2003页。
-
J.弗里德曼。 阿龙第二eiganvalue猜想的证明及相关问题。 内存。 阿默尔。 数学，社会学，195（910），2008年。
-
J.Friedman、J.Kahn和E.Szemerédi。 关于随机正则图的第二特征值。 《第二十届ACM计算机理论研讨会论文集》，STOC'89，第587-598页，1989年。
-
J.Friedman和D.-E.Kohler。 Alon的相对第二特征值猜想。 预印arXiv:1403.34622014。
-
J.Friedman、R.Murty和J.Tillich。 阿贝尔凯利图的谱估计。 J.库姆。 理论Ser。 B、 96（1）：111-1212006年。
-
Y.Greenberg。关于图的谱及其泛覆盖。 博士论文，1995年。
-
Chris Hall、Doron Puder和William F.Sawin。 图的Ramanujan覆盖。 《第四十八届ACM计算机理论研讨会论文集》，STOC’16，第533-541页，2016年。
-
S.Hoory、N.Linial和A.Wigderson。 扩展图及其应用。 牛市。 阿默尔。 数学。 Soc，43（4）：439-5612006年。
-
N.Linial和D.Puder。 单词图和随机图的谱提升。 随机结构。 算法，37（1）：100-1352010。
-
E.Lubetzky、B.Sudakov和V.Vu。提升ramanujan图的谱。 《数学进展》，227:1612–16452011。
-
A.Lubotzky、R.Phillips和P.Sarnak。 Ramanujan图形。 组合数学，8（3）：261-2771988。
-
A.马克洛夫。 2015年图表提升的扩展。 哈佛大学本科生论文。
-
A.马库斯、D.斯皮尔曼和N.斯里瓦斯塔瓦。 交错族i：各种程度的Ramanujan图。 《会议记录》，FOCS 2013年，2013年。
-
A.Marcus、D.Spielman和N.Srivastava。 交错族iv：所有大小的二部ramanujan图。 在IEEE第56届计算机科学基础年度研讨会上，第1358-1377页，2015年。
-
G.马古利斯。 组合方案的显式群理论构造及其在膨胀机和浓缩机构造中的应用。 问题。 Inf.Transm，24（1）：39-461988年。
-
H.瑞穗和I.佐藤。 一些图覆盖的特征多项式。 离散数学，142:295-2981995。
-
A.尼利。 关于图的第二特征值。 离散数学，91（2）：207-2101991。
-
M.平斯克。 关于集中器的复杂性。 第七届国际电信会议，第318/1-318/4页，1973年。
-
D.普德尔。 随机图的扩展：新的证明，新的结果。 预印arXiv:1212.52162013。
-
P.萨纳克。 什么是扩展器？ 通知Amer。 数学。 Soc，51（7）：762-7632006年。