沙扬·奥维斯·加兰
人员信息
SPARQL查询
优化列表
2020年–今天
2024 [i49] 法尔扎姆·易卜拉欣·内贾德 , 安什·纳格达 , 沙扬·奥维斯·加兰 :
关于PSD矩阵的永久性的逼近性。 CoRR公司 abs/2404.10959 ( 2024 ) 2023 [公元44年] 多尔纳·阿卜杜拉齐米 , 卡斯珀·林德伯格 , 沙扬·奥维斯·加兰 :
关于拟阵非断基的优化与计数。 近似/随机 2023 : 40:1-40:14 [公元43年] 多尔娜·阿卜杜拉齐米 , 沙扬·奥维斯·加兰 :
一个改进的分块络合物滴流定理。 中央控制中心 2023 : 10:1-10:16 [公元42年] 多尔娜·阿卜杜拉齐米 , 安娜·R·卡林 , 内森·克莱恩 , 沙扬·奥维斯·加兰 :
拟阵划分性质与秘书问题。 国际贸易中心 2023 : 2:1-2:9 [公元41年] 安娜·R·卡林 , 内森·克莱恩 , 沙扬·奥维斯·加兰 :
度量TSP的确定性优于3/2近似算法。 政府间气候变化专门委员会 2023 : 261-274 [i48] 多尔娜·阿卜杜拉齐米 , 沙扬·奥维斯·加兰 :
类覆盖函数的完全对数凹性。 CoRR公司 abs/2303.03741 ( 2023 ) [i47] 多尔纳·阿卜杜拉齐米 , 卡斯珀·林德伯格 , 沙扬·奥维斯·加兰 :
关于拟阵非断基的优化与计数。 CoRR公司 abs/2305.03307 ( 2023 ) 2022 [公元40年] 安娜·R·卡林 , 内森·克莱恩 , 沙扬·奥维斯·加兰 :
TSP子四阶LP积分间隙的一个改进界。 光纤通信系统 2022 : 832-843 [公元39年] 法尔扎姆·易卜拉欣·内贾德 , 安什·纳格达 , 沙扬·奥维斯·加兰 :
正则展开非二分图中的计数和采样完美匹配。 国际贸易中心 2022 : 61:1-61:12 [公元38年] 安娜·R·卡林 , 内森·克莱恩 , 沙扬·奥维斯·加兰 , 张信志 :
一种改进的最小值逼近算法 k个 -边连通多子图问题。 STOC公司 2022 : 1612-1620 [i46] 多尔娜·阿卜杜拉齐米 , 沙扬·奥维斯·加兰 :
一个改进的偏复物滴流定理。 CoRR公司 abs/2208.04486 ( 2022 ) [i45] 安娜·R·卡林 , 内森·克莱恩 , 沙扬·奥维斯·加兰 :
一种改进的度量TSP的确定逼近算法。 CoRR公司 abs/2212.06296 ( 2022 ) 2021 [公元37年] 多尔娜·阿卜杜拉齐米 , 刘奎奎 , 沙扬·奥维斯·加兰 :
关于单纯形络合物的矩阵滴降定理及其在采样着色中的应用。 光纤通信系统 2021 : 161-172 [公元36年] 安娜·R·卡林 , 内森·克莱恩 , 沙扬·奥维斯·加兰 :
度量TSP的一种(稍微)改进的近似算法。 STOC公司 2021 : 32-45 [公元35年] 尼玛·阿纳里 , 刘奎奎 , 沙扬·奥维斯·加兰 , 辛西娅·文赞特 , Thuy-Duong Vuong公司 :
对数曲线多项式IV:近似交换、紧密混合时间和森林的近最优采样。 STOC公司 2021 : 408-420 [i44] 安娜·R·卡林 , 内森·克莱恩 , 沙扬·奥维斯·加兰 , 张信志 :
最小k边连通多子图问题的一种改进近似算法。 CoRR公司 abs/2101.05921 ( 2021 ) [i43] 法尔扎姆·易卜拉欣·内贾德 , 安什·纳格达 , 沙扬·奥维斯·加兰 :
正则展开非对称图中的计数与抽样完美匹配。 CoRR公司 abs/2103.08683 ( 2021 ) [i42] 安娜·R·卡林 , 内森·克莱恩 , 沙扬·奥维斯·加兰 :
TSP子四阶LP积分间隙的一个改进界。 CoRR公司 abs/2105.10043 ( 2021 ) [i41] 多尔娜·阿卜杜拉齐米 , 刘奎奎 , 沙扬·奥维斯·加兰 :
关于单纯形络合物的矩阵滴降定理及其在采样着色中的应用。 CoRR公司 abs/2106.03845 ( 2021 ) [i40] 多尔娜·阿卜杜拉齐米 , 安娜·R·卡林 , 内森·克莱恩 , 沙扬·奥维斯·加兰 :
拟阵划分性质与秘书问题。 CoRR公司 abs/2111.12436 ( 2021 ) 2020 [公元9年] 保罗·比姆 , 沙扬·奥维斯·加兰 , 辛阳 :
关于奇素数域上Reed-Muller码的偏差。 SIAM J.谨慎。 数学。 34 ( 2 ) : 1232-1247 ( 2020 ) [公元34年] 尼玛·阿纳里 , 刘奎奎 , 沙扬·奥维斯·加兰 :
高维扩展器中的谱独立性及其在硬核模型中的应用。 光纤通信系统 2020 : 1319-1330 [公元33年] 彼得罗·因迪克 , 塞皮德·马哈巴迪 , 沙扬·奥维斯·加兰 , 阿里雷扎·雷扎伊 :
通过谱扳手求解行列式最大化问题的可组合核集。 SODA公司 2020 : 1675-1694 [公元32年] 安娜·R·卡林 , 内森·克莱恩 , 沙扬·奥维斯·加兰 :
半积分情况下TSP的一种改进近似算法。 STOC公司 2020 : 28-39 [i39] 尼玛·阿纳里 , 刘奎奎 , 沙扬·奥维斯·加兰 :
高维扩展器中的谱独立性及其在硬核模型中的应用。 CoRR公司 abs/2001.00303 ( 2020 ) [i38] 尼玛·阿纳里 , 刘奎奎 , 沙扬·奥维斯·加兰 , 辛西娅·文赞特 :
对数凹面多项式IV:交换特性、紧密混合时间和生成树的快速采样。 CoRR公司 abs/2004.07220 ( 2020 ) [i37] 安娜·R·卡林 , 内森·克莱恩 , 沙扬·奥维斯·加兰 :
一种改进的度量TSP近似算法。 CoRR公司 abs/2007.01409 ( 2020 )
2010 – 2019
2019 [公元31年] 塞皮德·马哈巴迪 , 彼得罗·因迪克 , 沙扬·奥维斯·加兰 , 阿里雷扎·雷扎伊 :
行列式最大化的可组合核集:一种简单的近最优算法。 ICML公司 2019 : 4254-4263 [公元30年] 阿里雷扎·雷扎伊 , 沙扬·奥维斯·加兰 :
连续行列式点过程采样的多项式时间MCMC方法。 ICML公司 2019 : 5438-5447 [公元29年] 尼玛·阿纳里 , 刘奎奎 , 沙扬·奥维斯·加兰 , 辛西娅·文赞特 :
对数曲线多项式II:用于计算拟阵基的高维游动和FPRAS。 STOC公司 2019 : 1-12 [公元36年] 彼得罗·因迪克 , 塞皮德·马哈巴迪 , 沙扬·奥维斯·加兰 , 阿里雷扎·雷扎伊 :
行列式最大化的可组合核心集:一个简单的近似最优算法。 CoRR公司 abs/1907.03197 ( 2019 ) [i35] 安娜·R·卡林 , 内森·克莱恩 , 沙扬·奥维斯·加兰 :
半积分情形下TSP的一种改进近似算法。 CoRR公司 abs/1908.00227 ( 2019 ) 2018 [公元28年] 保罗·比姆 , 沙扬·奥维斯·加兰 , 辛阳 :
从随机评估中学习有限函数的时空权衡,以及多项式的应用。 COLT公司 2018 : 843-856 [公元27年] 尼玛·阿纳里 , 沙扬·奥维斯·加兰 , 辛西娅·文赞特 :
对数凹面多项式、熵和矩阵基计数的确定近似算法。 光纤通信系统 2018 : 35-46 [公元26年] 维达特·列维·阿列夫 , 尼玛·阿纳里 , Lap Chi Lau先生 , 沙扬·奥维斯·加兰 :
使用有效阻力图聚类。 国际贸易中心 2018 : 41:1-41:16 [公元25年] 尼玛·阿纳里 , 沙扬·奥维斯·加兰 , 阿明·萨贝里 , 尼基·斯里瓦斯塔瓦 :
最大根的近似及其在交错族中的应用。 SODA公司 2018 : 1015-1028 [公元24年] 尼玛·阿纳里 , 东迈 , 沙扬·奥维斯·加兰 , 维杰·瓦齐拉尼 :
可分离、分段线性凹面公用设施下不可分割物品的纳什社会福利。 SODA公司 2018 : 2274-2290 【c23】 安娜·R·卡林 , 沙扬·奥维斯·加兰 , 罗比·韦伯 :
稳定匹配最大数目的简单指数上界。 STOC公司 2018 : 920-925 [i34] 保罗·比姆 , 沙扬·奥维斯·加兰 , 辛阳 :
关于奇素数域上Reed-Muller码的偏差。 CoRR公司 abs/1806.06973 ( 2018 ) [i33] 尼玛·阿纳里 , 沙扬·奥维斯·加兰 , 辛西娅·文赞特 :
对数压缩多项式、熵和计算拟阵基的确定性近似算法。 CoRR公司 abs/1807.00929 ( 2018 ) [i32] 彼得罗·因迪克 , 塞皮德·马哈巴迪 , 沙扬·奥维斯·加兰 , 阿里雷扎·雷扎伊 :
通过谱扳手求解行列式最大化问题的可组合核集。 CoRR公司 abs/1807.11648 ( 2018 ) [i31] 沙扬·奥维斯·加兰 , 阿里雷萨·雷扎伊 :
连续DPP采样的多项式时间MCMC方法。 CoRR公司 abs/1810.08867 ( 2018 ) [i30] 尼玛·阿纳里 , 刘奎奎 , 沙扬·奥维斯·加兰 , 辛西娅·文赞特 :
对数凹多项式III:Mason关于拟阵独立集的超对数凹猜想。 CoRR公司 abs/1811.01600 ( 2018 ) [i29] 尼玛·阿纳里 , 刘奎奎 , 沙扬·奥维斯·加兰 , 辛西娅·文赞特 :
对数凹多项式II:高维游动和计算拟阵基的FPRAS。 CoRR公司 abs/1811.01816 ( 2018 ) [第28条] 保罗·比姆 , 沙扬·奥维斯·加兰 , 辛阳 :
从随机评估中学习有限函数的时空权衡,以及多项式的应用。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 [j8] 阿拉什·阿萨普尔 , 米歇尔·戈曼斯 , 亚历山大·马德里 , 沙扬·奥维斯·加兰 , 阿明·萨贝里 :
安 O(运行) (日志 n个 /日志 n个 )-非对称旅行商问题的近似算法。 操作。 物件。 65 ( 4 ) : 1043-1061 ( 2017 ) [公元22年] 尼玛·阿纳里 , 列奥尼德·古尔维茨 , 沙扬·奥维斯·加兰 , 阿明·萨贝里 :
半正定矩阵的恒等式的简单指数逼近。 光纤通信系统 2017 : 914-925 【c21】 尼玛·阿纳里 , 沙扬·奥维斯·加兰 , 阿明·萨贝里 , 莫希特·辛格 :
纳什社会福利、矩阵永久和稳定多项式。 国际贸易中心 2017 : 36:1-36:12 [公元20年] 沙扬·奥维斯·加兰 , 阿里雷扎·雷扎伊 :
寻找最大诱导膨胀器的近似算法。 SODA公司 2017 : 1158-1169 [第19条] 尼玛·阿纳里 , 沙扬·奥维斯·加兰 :
永久不等式的推广及其在计数和优化中的应用。 STOC公司 2017 : 384-396 [i27] 尼玛·阿纳里 , 沙扬·奥维斯·加兰 :
永久不等式的推广及其在计数和优化中的应用。 CoRR公司 abs/1702.02937 ( 2017 ) [i26] 尼玛·阿纳里 , 列奥尼德·古尔维茨 , 沙扬·奥维斯·加兰 , 阿明·萨贝里 :
半正定矩阵的恒等式的简单指数逼近。 CoRR公司 abs/1704.03486 ( 2017 ) [i25] 尼玛·阿纳里 , 沙扬·奥维斯·加兰 , 阿明·萨贝里 , 尼基尔·斯利瓦斯塔瓦 :
最大根的近似及其在交错族中的应用。 CoRR公司 腹肌/1704.03892 ( 2017 ) 【i24】 保罗·比姆 , 沙扬·奥维斯·加兰 , 辛阳 :
从小测试空间学习的时空权衡:学习低阶多项式函数。 CoRR公司 abs/1708.02640 ( 2017 ) [第23条] 安娜·R·卡林 , 沙扬·奥维斯·加兰 , 罗比·韦伯 :
稳定匹配最大数目的简单指数上界。 CoRR公司 腹肌/171011.032 ( 2017 ) [i22] 维达特·列维·阿列夫 , 尼玛·阿纳里 , Lap Chi Lau先生 , 沙扬·奥维斯·加兰 :
使用有效阻力图聚类。 CoRR公司 abs/1711.06530 ( 2017 ) 【i21】 保罗·比姆 , 沙扬·奥维斯·加兰 , 辛阳 :
从小测试空间学习的时间-空间权衡:学习低阶多项式函数。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 2016 [j7] 里德·安徒生 , 沙扬·奥维斯·加兰 , 尤瓦尔·佩雷斯 , 卢卡·特雷维森 :
使用进化集的几乎最优局部图聚类。 美国临床医学杂志 63 ( 2 ) : 15:1-15:31 ( 2016 ) [第18条] 尼玛·阿纳里 , 沙扬·奥维斯·加兰 , 阿里雷扎·雷扎伊 :
强瑞利分布抽样和行列式点过程的蒙特卡罗-马尔可夫链算法。 COLT公司 2016 : 103-115 [i20] 尼玛·阿纳里 , 沙扬·奥维斯·加兰 , 阿里雷扎·雷扎伊 :
强瑞利分布抽样和行列式点过程的蒙特卡罗-马尔可夫链算法。 CoRR公司 abs/1602.05242 ( 2016 ) [i19] 尼玛·阿纳里 , 沙扬·奥维斯·加兰 , 阿明·萨贝里 , 莫希特·辛格 :
纳什社会福利、矩阵永久和稳定多项式。 CoRR公司 abs/1609.07056 ( 2016 ) [i18] 尼玛·阿纳里 , 东迈 , 沙扬·奥维斯·加兰 , 维杰·瓦齐拉尼 :
可分离、分段线性凹面公用设施下不可分割物品的纳什社会福利。 CoRR公司 abs/1612.05191 ( 2016 ) 2015 [j6] 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
低阈值秩图的一种新的正则引理和快速逼近算法。 理论计算。 11 : 241-256 ( 2015 ) [第17条] 尼玛·阿纳里 , 沙扬·奥维斯·加兰 :
有效阻力-减少流量、谱薄树和不对称TSP。 光纤通信系统 2015 : 20-39 [i17] 沙扬·奥维斯·加兰 , 阿里雷扎·雷扎伊 :
寻找最大诱导膨胀器的近似算法。 CoRR公司 abs/1511.02786 ( 2015 ) 2014 [j5] 詹姆斯·R·李 , 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
多路谱分割与高阶Cheeger不等式。 美国临床医学杂志 61 ( 6 ) : 37:1-37:30 ( 2014 ) [第16条] 穆罕默德·阿克巴普尔 , 李胜武 , 沙扬·奥维斯·加兰 :
动态匹配市场设计。 电子计算机 2014 : 355 [第15条] 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
划分为扩展器。 SODA公司 2014 : 1256-1266 [i16] 穆罕默德·阿克巴普尔 , 李胜武 , 沙扬·奥维斯·加兰 :
动态匹配市场设计。 CoRR公司 abs/1402.3643 ( 2014 ) 【i15】 尼玛·阿纳里 , 沙扬·奥维斯·加兰 :
有效阻力-减少流量和不对称TSP。 CoRR公司 abs/1411.4613 ( 2014 ) [第14条] 尼玛·阿纳里 , 沙扬·奥维斯·加兰 :
强瑞利测度的Kadison-Singer问题及其在非对称TSP中的应用。 CoRR公司 abs/1412.1143 ( 2014 ) 2013 【j4】 沙扬·奥维斯·加兰 , 扬·冯德拉克 :
关于Matroid秘书问题的变体。 算法 67 ( 4 ) : 472-497 ( 2013 ) [第14条] 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
低阈值秩图的一个新的正则引理和快速逼近算法。 近似距离 2013 : 303-316 [第13条] Tsz Chiu Kwok先生 , Lap Chi Lau先生 , 尹达利 , 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
改进的Cheeger不等式:通过高阶谱间隙分析谱划分算法。 STOC公司 2013 : 11-20 [i13] Tsz Chiu Kwok先生 , Lap Chi Lau先生 , 尹达利 , 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
改进的Cheeger不等式:通过高阶谱间隙分析谱划分算法。 CoRR公司 abs/1301.5584 ( 2013 ) [i12] 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
改进的ARV舍入在小扩展和有界阈值秩图中的应用。 CoRR公司 abs/1304.2060 ( 2013 ) [i11] 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
划分为扩展器。 CoRR公司 腹肌/1309.3223 ( 2013 ) 2012 [j3] 瓦希德·H·曼沙迪 , 沙扬·奥维斯·加兰 , 阿明·萨贝里 :
在线随机匹配:基于离线统计的在线操作。 数学。 操作。 物件。 37 ( 4 ) : 559-573 ( 2012 ) [第12条] 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
近似展开轮廓和几乎最优局部图聚类。 光纤通信系统 2012 : 187-196 [第11条] 邦迪特·莱卡努基特 , 沙扬·奥维斯·加兰 , 莫希特·辛格 :
最小尺寸k-弧连通子图问题的抽样取整方法。 ICALP(一) 2012 : 606-616 [第10条] 瓦哈布·S.镜尼 , 沙扬·奥维斯·加兰 , 莫特扎·扎迪莫格哈达姆 :
对抗性和随机在线预算分配的同时近似值。 SODA公司 2012 : 1690-1701 【c9】 詹姆斯·R·李 , 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
多路谱分割和高阶契格不等式。 STOC公司 2012 : 1117-1130 [i10] 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
近似展开轮廓和几乎最优局部图聚类。 CoRR公司 abs/1204.2021 ( 2012 ) [第九章] 邦迪特·莱卡努基特 , 沙扬·奥维斯·加兰 , 莫希特·辛格 :
最小尺寸k-弧连通子图问题的抽样舍入方法。 CoRR公司 abs/1205.1262 ( 2012 ) [i8] 罗素·莱昂斯 , 沙扬·奥维斯·加兰 :
通过谱嵌入实现随机游动特征值的锐界。 CoRR公司 abs/1211.0589 ( 2012 ) [i7] 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
低阈值秩图的一种新的正则引理和快速逼近算法。 CoRR公司 abs/1212.1831 ( 2012 ) [i6] 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
基于拉普拉斯特征值的图直径的通用上界。 CoRR公司 abs/1212.2701 ( 2012 ) 2011 【c8】 沙扬·奥维斯·加兰 , 扬·冯德拉克 :
关于拟阵秘书问题的变体。 欧洲航天局 2011 : 335-346 【c7】 沙扬·奥维斯·加兰 , 阿明·萨贝里 , 莫希特·辛格 :
旅行推销员问题的随机取整方法。 光纤通信系统 2011 : 550-559 【c6】 沙扬·奥维斯·加兰 , 阿明·萨贝里 :
有界亏格图上的非对称旅行商问题。 SODA公司 2011 : 967-975 [c5] 沙扬·奥维斯·加兰 , 扬·冯德拉克 :
通过模拟退火实现子模块最大化。 SODA公司 2011 : 1098-1116 【c4】 瓦希德·H·曼沙迪 , 沙扬·奥维斯·加兰 , 阿明·萨贝里 :
在线随机匹配:基于离线统计的在线操作。 SODA公司 2011 : 1285-1294 [i5] 沙扬·奥维斯·加兰 , 扬·冯德拉克 :
关于Matroid秘书问题的变体。 CoRR公司 abs/1104.4081 ( 2011 ) [i4] 詹姆斯·R·李 , 沙扬·奥维斯·加兰 , 卢卡·特雷维森 :
多路谱分割和高阶Cheeger不等式。 CoRR公司 abs/1111.1055 ( 2011 ) 2010 【c3】 阿拉什·阿萨普尔 , 米歇尔·戈曼斯 , 亚历山大·马德里 , 沙扬·奥维斯·加兰 , 阿明·萨贝里 :
求解非对称旅行推销员问题的O(log n/log n)-近似算法。 SODA公司 2010 : 379-389 [i3] 沙扬·奥维斯·加兰 , 扬·冯德拉克 :
通过模拟退火实现子模块最大化。 CoRR公司 abs/1007.1632 ( 2010 ) [i2] 瓦希德·H·曼沙迪 , 沙扬·奥维斯·加兰 , 阿明·萨贝里 :
在线随机匹配:基于离线统计的在线操作。 CoRR公司 abs/1007.1673 ( 2010 )
2000 – 2009
2009 [注2] 埃里克·D·德曼 , 穆罕默德·塔希·哈加加伊 , 哈米德·马希尼 , 阿明·萨耶迪·罗什哈尔(Amin S.Sayedi-Roshkhar) , 沙扬·奥维斯·加兰 , 莫特扎·扎迪莫格哈达姆 :
最小化移动。 ACM事务处理。 算法 5 ( 三 ) : 30:1-30:30 ( 2009 ) [i1] 沙扬·奥维斯·加兰 , 阿明·萨贝里 :
有界亏格图上的非对称旅行商问题。 CoRR公司 abs/0909.2849 ( 2009 ) 2008 【c2】 赛义德·拉提格 , 法博德·拉扎齐 , 阿米尔·马苏德·拉赫马尼 , 沙扬·奥维斯·加兰 :
基于粒子群优化的时间扭曲语音识别系统。 亚洲国际建模与仿真会议 2008 : 585-590 2007 [j1] 穆罕默德·戈德西 , 哈米德·马希尼 , Kian Mirjalali先生 , 沙扬·奥维斯·加兰 , 阿明·萨耶迪·罗什哈尔(Amin S.Sayedi-Roshkhar) , 莫特扎·扎迪莫格哈达姆 :
用最小加权度生成树。 信息处理。 莱特。 104 ( 三 ) : 113-116 ( 2007 ) 【c1】 埃里克·D·德曼 , 穆罕默德·塔希·哈加加伊 , 哈米德·马希尼 , 阿明·萨耶迪·罗什哈尔(Amin S.Sayedi-Roshkhar) , 沙扬·奥维斯·加兰 , 莫特扎·扎迪莫格哈达姆 :
最小化移动。 SODA公司 2007 : 258-267