摘要
N.阿龙。 特征值和扩展器。 组合数学,6(2):83-961986。 计算理论(佛罗里达州辛格岛,1984年)。 谷歌学者 数字图书馆 N.Alon和V.D.Milman。 λ 1 图的等周不等式和超集中器。 J.组合理论系列。 B、 38(1):73--881985年。 谷歌学者 交叉引用 S.Arora和S.Kale。 半定程序的一种组合、原对偶方法。 在STOC中,第227-236页,2007年。 谷歌学者 数字图书馆 B.Barak、M.Hardt、I.Haviv、A.Rao、O.Regev和D.Steurer。 取整独特游戏的平行重复。 在FOCS中,第374-383页,2008年。 谷歌学者 数字图书馆 M.Barlow、T.Coulhon和A.Grigor'yan。 具有缓慢热核衰变的流形和图。 发明。 数学。, 144:609--649, 2001. 谷歌学者 交叉引用 M.Charikar、K.Makarychev和Y.Makaychev。 独特游戏的近最优算法。 STOC,第205-214页,2006年。 谷歌学者 数字图书馆 E.Chlamtac、K.Makarychev和Y.Makaychev。 如何使用嵌入式玩独特的游戏。 在FOCS中,第687-6962006页。 谷歌学者 数字图书馆 F.钟。 图中的随机游动和局部割。 线性代数应用。, 423(1):22--32, 2007. 谷歌学者 交叉引用 F.R.K.钟。 谱图理论,CBMS数学区域会议系列第92卷。 1997年为华盛顿特区数学科学会议委员会出版。 谷歌学者 T.Coulhon、Grigor'yan和C.Pittet。 群上对角线上热核下界的几何方法。 《傅里叶学院年鉴》,51:1763-18272001。 谷歌学者 交叉引用 A.d'Aspremont、F.R.Bach和L.E.Ghaoui。 稀疏主成分分析的完全正则化路径。 在ICML中,第177-1842007页。 谷歌学者 数字图书馆 A.d'Aspremont、F.R.Bach和L.E.Ghaoui。 稀疏主成分分析的最优解。 CoRR,abs/0707.07052007年。 谷歌学者 A.d'Aspremont、L.E.Ghaoui、M.I.Jordan和G.R.G.Lanckriet。 使用半定规划的稀疏主成分分析的直接公式。 NIPS,2004年。 谷歌学者 S.Goel、R.黑山和P.Tetali。 通过光谱剖面确定混合时间界限。 电子。 J.Probab.等人。, 11:1,1--26(电子版),2006年。 谷歌学者 L.Lovász和R.Kannan。 通过平均电导加快混合。 程序中。 交响乐团。 《计算理论》,STOC第31卷,第282-287页。 ACM,ACM,1999年。 谷歌学者 数字图书馆 R.黑山和P.特塔利。 马尔可夫链中混合时间的数学方面,《理论计算机科学基础与趋势》第1卷。 现在,Boston-Delft,2006年。 谷歌学者 数字图书馆 B.Morris和Y.Peres。 演化集、混合和热核边界。 普罗巴伯。 Th.和相关领域,133(2):245--2662005。 谷歌学者 交叉引用 P.Raghavendra和D.Steurer。 图的展开和独特的游戏猜想。 STOC,2010年。 谷歌学者 数字图书馆 D.斯特勒。 约束满足问题的快速SDP算法。 SODA,2010年。 出现。 谷歌学者 交叉引用 L.Trevisan先生。 最大切割和最小特征值。 在STOC中,第263-272页,2009年。 谷歌学者 数字图书馆 H.Zou、T.Hastie和R.Tibshirani。 稀疏主成分分析。 J.计算。 图表。 统计人员。, 15(2):265--286, 2006. 谷歌学者 交叉引用
索引术语
图的等周和谱剖面及其相关参数的近似
建议
图展开与唯一博弈猜想 STOC’10:第四十二届ACM计算理论研讨会论文集 图G中顶点S⊆V子集的边展开度量了离开S的边的分数。在d-正则图中,子集S⊸V的边展开/电导Φ(S)定义为Φ(S)=(|E(S,V\S)|)/(d|S|)。 近似。。。 无AT-free图和相关类中图的路径距离宽度的近似 我们考虑了无AT-free图和相关类图(如k-余可比图、适当区间图、协同图和共链图)的路径-距离宽度的确定问题。 我们首先表明问题是NP-hard。。。 图中b-析取控制的算法 对于一个固定整数$$b>1$$b>1,如果对于V{\setminus}D$V中的每个顶点$$V\,则集合$$D\substeqV$D$V称为图$$G=(V,E)$$G=(V,E)的b-析取支配集? V\D,V要么与D的顶点相邻,要么在D中至少有b个顶点。。。