拉维珊卡·克里希纳斯瓦米
人员信息
SPARQL查询
优化列表
2020年–今天
2024 [公元10年] 拉维珊卡·克里希纳斯瓦米 , 维斯瓦纳特·纳加拉扬 , 柯克·普鲁斯 , 克利福德·斯坦 :
幻觉前的集群:节点容量网络设计和节能路由。 SIAM J.计算。 53 ( 三 ) : 588-623 ( 2024 ) 2023 [公元43年] 瓦伦·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 赛桑迪普 , 贾纳尼·桑德雷桑 :
跳跃之前先看:在线向量负载平衡,很少重新分配。 国际贸易中心 2023 : 65:1-65:17 [公元42年] 拉维珊卡·克里希纳斯瓦米 , 史丽 , 瓦伦·苏里亚纳拉亚纳 :
在线无延迟机器负载平衡和具有资源的广义流。 STOC公司 2023 : 775-788 [公元41年] Siddharth Gollapudi公司 , 内尔·卡里亚 , 瓦伦·西瓦尚卡尔 , 拉维珊卡·克里希纳斯瓦米 , 尼基特·贝格瓦尼 , 斯瓦普尼·拉兹 , 林一勇 , 尹章(音) , 尼拉姆·马哈帕特罗 , 普雷姆库马尔·斯里尼瓦桑 , 艾米特·辛格 , 哈沙·瓦尔丹·辛哈德里 :
Filtered DiskANN:带滤波器的近似最近邻搜索的图算法。 万维网 2023 : 3406-3416 2022 [公元40年] 阿努帕姆·古普塔 , Vijaykrishna Gurunathan公司 , 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 , 萨希尔·辛拉 :
向量和图资源的在线差异。 SODA公司 2022 : 1356-1383 【i21】 哈沙·瓦尔丹·辛哈德里 , 乔治·威廉姆斯 , 马丁·奥米勒 , 马蒂杰斯·杜泽 , 阿特姆·巴本科 , 德米特里·巴兰丘克 , 齐晨 , 卢卡斯·侯赛尼 , 拉维珊卡·克里希纳斯瓦米 , 戈帕尔·斯里尼瓦萨 , 苏哈斯·贾亚拉姆·苏布拉马尼亚 , 王京东 :
NeurIPS 21挑战十亿规模近似最近邻搜索的结果。 CoRR公司 abs/2205.03763 ( 2022 ) [i20] Shikhar监狱 , 拉维珊卡·克里希纳斯瓦米 , 安基特·加格 , 哈沙·瓦尔丹·辛哈德里 , Sheshansh Agrawal公司 :
OOD-DiskANN:用于分布外查询的高效可扩展图形ANNS。 CoRR公司 abs/2211.12850 ( 2022 ) [i19] 拉维珊卡·克里希纳斯瓦米 , 史丽 , Varun Suriyanarayana村 :
在线无延迟机器负载平衡和具有资源的广义流。 CoRR公司 abs/2211.16216 ( 2022 ) 2021 [公元39年] 哈沙·瓦尔丹·辛哈德里 , 乔治·威廉姆斯 , 马丁·奥穆勒 , 马蒂杰斯·杜泽 , 阿特姆·巴本科 , 德米特里·巴兰丘克 , 齐晨 , 卢卡斯·侯赛尼 , 拉维珊卡·克里希纳斯瓦米 , 戈帕尔·斯里尼瓦萨 , 苏哈斯·贾亚拉姆·苏布拉马尼亚 , 王京东 :
NeurIPS 21挑战十亿规模近似最近邻搜索的结果。 NeurIPS(竞争和演示) 2021 : 177-189 [i18] 阿迪蒂·辛格 , 苏哈斯·贾亚拉姆·苏布拉马尼亚 , 拉维珊卡·克里希纳斯瓦米 , 哈沙·瓦尔丹·辛哈德里 :
FreshDiskANN:用于流相似性搜索的快速准确的基于图形的ANN索引。 CoRR公司 abs/2105.09613 ( 2021 ) [i17] 阿努帕姆·古普塔 , Vijaykrishna Gurunathan公司 , 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 , 萨希尔·辛拉 :
向量和图资源的在线差异。 CoRR公司 abs/2111.06308 ( 2021 ) 2020 [公元9年] 安东尼奥斯·安东尼亚迪斯 , Sungjin Im公司 , 拉维珊卡·克里希纳斯瓦米 , 本杰明·莫斯利 , 维斯瓦纳特·纳加拉扬 , 柯克·普鲁斯 , 克利福德·斯坦 :
幻觉帮助:节能虚拟电路布线。 SIAM J.计算。 49 ( 1 ) : 37-66 ( 2020 ) [j8] 迪帕纳布查克拉巴蒂 , 普拉奇·戈亚尔 , 拉维珊卡·克里希纳斯瓦米 :
非均匀性 k -中心问题。 ACM事务处理。 算法 16 ( 4 ) : 46:1-46:19 ( 2020 ) [公元38年] 瓦伦·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 赛桑迪普 :
置换反击:在线度量匹配中资源的力量。 近似距离 2020 : 40:1-40:20 [公元37年] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 , 萨希尔·辛拉 :
使用扩展器分解的在线拼车。 FSTTCS公司 2020 : 23:1-23:14 [i16] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 , 萨希尔·辛拉 :
使用Expander分解的在线拼车。 CoRR公司 腹肌/2007.10545 ( 2020 )
2010 – 2019
2019 [公元36年] Devvrit公司 , 拉维珊卡·克里希纳斯瓦米 , 尼维德·拉贾拉曼 :
稳健的相关聚类。 近似距离 2019 : 33:1-33:18 [公元35年] 苏哈斯·贾亚拉姆·苏布拉马尼亚 , 德夫里特 , 哈沙·瓦尔丹·辛哈德里 , 拉维珊卡·克里希纳斯瓦米 , 罗汉·卡德科迪 :
Rand-NSG:在单个节点上快速准确的十亿点最近邻搜索。 NeurIPS公司 2019 : 13748-13758 [公元34年] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 , 德巴马利亚·帕尼格拉希 :
弹性缓存。 SODA公司 2019 : 143-156 【i15】 瓦伦·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 赛桑迪普 :
许可反击:在线度量匹配中资源的力量。 CoRR公司 abs/1911.12778 ( 2019 ) 2018 [j7] 迪帕纳布查克拉巴蒂 , 艾琳娜·埃内 , 拉维珊卡·克里希纳斯瓦米 , 德巴马利亚·帕尼格拉希 :
在线批量购买网络设计。 SIAM J.计算。 47 ( 4 ) : 1505-1528 ( 2018 ) [公元33年] 拉维珊卡·克里希纳斯瓦米 , 史丽 , 赛桑迪普 :
通过迭代舍入对带离群值的k-中值和k-均值进行恒定近似。 STOC公司 2018 : 646-659 2017 [公元32年] 迪帕纳布查克拉巴蒂 , 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 :
异构电容k-中心问题。 政府间气候变化专门委员会 2017 : 123-135 [公元31年] 阿迪蒂·拉古纳坦 , Pratek Jain公司 , 拉维珊卡·克里希纳斯瓦米 :
学习高斯与流数据的混合。 NIPS公司 2017 : 6605-6614 [公元30年] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 , 德巴马利亚·帕尼格拉希 :
集合覆盖的在线和动态算法。 STOC公司 2017 : 537-550 [第14条] 阿迪蒂·拉古纳坦 , 拉维珊卡·克里希纳斯瓦米 , Pratek Jain公司 :
学习高斯与流数据的混合。 CoRR公司 abs/1707.02391 ( 2017 ) [i13] 拉维珊卡·克里希纳斯瓦米 , 史丽 , 赛桑迪普 :
通过迭代取整对带异常值的k-中值和k-均值进行常数逼近。 CoRR公司 abs/1711.01323 ( 2017 ) 2016 [j6] 拉维珊卡·克里希纳斯瓦米 , 马克西姆·斯维里登科 :
多级无容量设施选址问题的不逼近性。 ACM事务处理。 算法 13 ( 1 ) : 1:1-1:25 ( 2016 ) [公元29年] 迪帕纳布查克拉巴蒂 , 普拉奇·戈亚尔 , 拉维珊卡·克里希纳斯瓦米 :
非均匀k中心问题。 ICALP公司 2016 : 67:1-67:15 [公元28年] Pranjal Awasthi公司 , 摩西·查里卡尔 , 拉维珊卡·克里希纳斯瓦米 , 阿里·凯末尔·斯诺普 :
k-群的谱嵌入,图划分和k-均值。 国际贸易中心 2016 : 301-310 【r1】 拉维珊卡·克里希纳斯瓦米 :
广播调度-最小化平均响应时间。 算法百科全书 2016 : 237-240 [i12] 迪帕纳布查克拉巴蒂 , 普拉奇·戈亚尔 , 拉维珊卡·克里希纳斯瓦米 :
非均匀k中心问题。 CoRR公司 腹肌/1605.03692 ( 2016 ) [i11] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 , 德巴马利亚·帕尼格拉希 :
集合覆盖的在线和动态算法。 CoRR公司 腹肌/1611.055646 ( 2016 ) [i10] 迪帕纳布查克拉巴蒂 , 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 :
异构容量$k$中心问题。 CoRR公司 abs/1611.07414 ( 2016 ) 2015 [j5] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 维斯瓦纳特·纳加拉扬 , R.拉维 :
时间上的运行误差:随机定向运动的近似算法。 数学。 操作。 物件。 40 ( 1 ) : 56-79 ( 2015 ) 【j4】 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 , 维斯瓦纳特·纳加拉扬 , Yogish Sabharwal瑜伽 , 巴纳·萨哈 :
具有Matroid或Knapsack约束的设施位置。 数学。 操作。 物件。 40 ( 2 ) : 446-459 ( 2015 ) [公元27年] 尼基尔·班萨尔 , 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 柯克·普鲁斯 , 凯文·谢沃 , 克利福德·斯坦 :
一种具有切换代价的在线凸优化的2-竞争算法。 近似距离 2015 : 96-109 [公元26年] Pranjal Awasthi公司 , 摩西·查里卡尔 , 拉维珊卡·克里希纳斯瓦米 , 阿里·凯末尔·斯诺普 :
欧氏k-均值逼近的困难性。 SoCG公司 2015 : 754-767 [公元25年] 艾琳娜·埃内 , 迪帕纳布查克拉巴蒂 , 拉维珊卡·克里希纳斯瓦米 , 德巴马利亚·帕尼格拉希 :
在线批量购买网络设计。 光纤通信系统 2015 : 545-562 [公元24年] Pranjal Awasthi公司 , 阿方索·班德拉 , 摩西·查里卡尔 , 拉维珊卡·克里希纳斯瓦米 , 索莱达德·维拉尔 , 瑞秋·A·沃德 :
放松,无需四舍五入:聚类公式的完整性。 国际贸易中心 2015 : 191-200 [第九章] Pranjal Awasthi公司 , 摩西·查里卡尔 , 拉维珊卡·克里希纳斯瓦米 , 阿里·凯末尔·斯诺普 :
欧氏k-均值逼近的困难性。 CoRR公司 abs/1502.03316 ( 2015 ) [i8] Deeparnab查克拉巴蒂 , 艾琳娜·埃内 , 拉维珊卡·克里希纳斯瓦米 , 德巴马利亚·帕尼格拉希 :
在线批量购买网络设计。 CoRR公司 abs/1509.03212 ( 2015 ) 2014 [j3] 尼基尔·班萨尔 , 拉维珊卡·克里希纳斯瓦米 , 维斯瓦纳特·纳加拉扬 :
广播调度的更好的可扩展算法。 ACM事务处理。 算法 11 ( 1 ) : 3:1-3:24 ( 2014 ) 【c23】 尼基尔·班萨尔 , 摩西·查里卡尔 , 拉维珊卡·克里希纳斯瓦米 , 史丽 :
通过差异方法实现广播调度的更好算法和难度。 SODA公司 2014 : 55-71 [公元22年] 安东尼奥斯·安东尼亚迪斯 , Sungjin Im公司 , 拉维珊卡·克里希纳斯瓦米 , 本杰明·莫斯利 , 维斯瓦纳特·纳加拉扬 , 柯克·普鲁斯 , 克利夫·斯坦因 :
幻觉帮助:节能虚拟电路布线。 SODA公司 2014 : 1141-1153 [c21] 拉维珊卡·克里希纳斯瓦米 , 维斯瓦纳特·纳加拉扬 , 柯克·普鲁斯 , 克利夫·斯坦因 :
幻觉前的集群:近似节点容量网络设计和节能路由。 STOC公司 2014 : 734-743 [i7] 拉维珊卡·克里希纳斯瓦米 , 维斯瓦纳特·纳加拉扬 , 柯克·普鲁斯 , 克利夫·斯坦因 :
幻觉前的群集:近似节点容量网络设计和节能路由。 CoRR公司 abs/1403.6207 ( 2014 ) [i6] Pranjal Awasthi公司 , 阿方索·班德拉 , 摩西·查里卡尔 , 拉维珊卡·克里希纳斯瓦米 , 索莱达德·维拉尔 , 瑞秋·A·沃德 :
放松,无需四舍五入:聚类公式的完整性。 CoRR公司 abs/1408.4045 ( 2014 ) 2013 [公元20年] 迪帕纳布查克拉巴蒂 , 拉维珊卡·克里希纳斯瓦米 , 史丽 , 斯利瓦桑·纳拉亚南 :
无向图上的电容网络设计。 近似距离 2013 : 71-80 [第19条] 阿迪蒂亚·巴斯卡拉 , 拉维珊卡·克里希纳斯瓦米 , 库纳尔·塔瓦尔 , 乌迪·维德 :
低秩处理时间的最小Makespan调度。 SODA公司 2013 : 937-947 2012 【b1】 拉维珊卡·克里希纳斯瓦米 :
随机组合优化问题的逼近技术。 美国卡内基梅隆大学, 2012 [注2] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , R.拉维 :
在线和随机可生存网络设计。 SIAM J.计算。 41 ( 6 ) : 1649-1672 ( 2012 ) [第18条] 尼基尔·班萨尔 , 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 维斯瓦纳特·纳加拉扬 , 柯克·普鲁斯 , 克利夫·斯坦因 :
使用速度缩放实现能量最小化的多播路由。 MedAlg公司 2012 : 37-51 [第17条] 拉维珊卡·克里希纳斯瓦米 , 马克西姆·斯维里登科 :
多级无容量设施选址问题的不近似性。 SODA公司 2012 : 718-734 [第16条] 阿努帕姆·古普塔 , Sungjin Im公司 , 拉维珊卡·克里希纳斯瓦米 , 本杰明·莫斯利 , 柯克·普鲁斯 :
调度异构处理器并不像你想象的那么容易。 SODA公司 2012 : 1242-1253 [第15条] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 维斯瓦纳特·纳加拉扬 , R.拉维 :
随机定向运动的近似算法。 SODA公司 2012 : 1522-1538 [第14条] 阿迪蒂亚·巴斯卡拉 , 丹尼尔·达杜什 , 拉维珊卡·克里希纳斯瓦米 , 库纳尔·塔瓦尔 :
线性查询的无条件差异私有机制。 STOC公司 2012 : 1269-1284 [第13条] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 柯克·普鲁斯 :
用于非线性优化的在线主对偶算法及其应用,以加快缩放速度。 WAOA公司 2012 : 173-186 2011 [j1] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 柯克·普鲁斯 :
非洞察力地调度功率非均匀处理器。 维持。 计算。 信息系统。 1 ( 三 ) : 248-255 ( 2011 ) [c12] 尼基尔·班萨尔 , 拉维珊卡·克里希纳斯瓦米 , 巴纳·萨哈 :
关于电容集覆盖问题。 近似距离 2011 : 38-49 [第11条] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 马可·莫里纳罗 , R.拉维 :
相关背包和非商业盗贼的近似算法。 光纤通信系统 2011 : 827-836 [第10条] 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 , 维斯瓦纳特·纳加拉扬 , Yogish Sabharwal瑜伽 , 巴纳·萨哈 :
拟阵中值问题。 SODA公司 2011 : 1117-1130 [i5] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 马尔科·莫里纳罗 , R.拉维 :
相关背包和非游击队的近似算法。 CoRR公司 abs/1102.3749 ( 2011 ) [i4] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 柯克·普鲁斯 :
可扩展调度功率非均匀处理器。 CoRR公司 abs/1105.3748 ( 2011 ) [i3] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 柯克·普鲁斯 :
在线主对偶非线性优化,应用于加速缩放。 CoRR公司 abs/1109.5931 ( 2011 ) 2010 【c9】 维亚斯·塞卡尔 , 拉维珊卡·克里希纳斯瓦米 , 阿努帕姆·古普塔 , 迈克尔·雷特 :
入侵检测和预防系统的网络范围部署。 CoNEXT公司 2010 : 18 【c8】 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 柯克·普鲁斯 :
非洞察力地调度功率非均匀处理器。 绿色计算会议 2010 : 165-173 【c7】 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 柯克·普鲁斯 :
可扩展调度功率非均匀处理器。 ICALP(一) 2010 : 312-323 【c6】 Nikhil Bansal公司 , 拉维珊卡·克里希纳斯瓦米 , 维斯瓦纳特·纳加拉扬 :
广播调度的更好的可扩展算法。 ICALP(一) 2010 : 324-335 【c5】 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , R.拉维 :
二边连接网络设计的树嵌入。 SODA公司 2010 : 1521-1538 【c4】 尼基尔·班萨尔 , 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 :
广义最小和集覆盖的常数因子近似算法。 SODA公司 2010 : 1539-1545 【c3】 阿努帕姆·古普塔 , Sungjin Im公司 , 拉维珊卡·克里希纳斯瓦米 , 本杰明·莫斯利 , 柯克·普鲁斯 :
调度具有不同并行性的作业以减少差异。 SPAA公司 2010 : 11-20 [i2] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 维斯瓦纳特·纳加拉扬 , R.拉维 :
最优决策树和自适应TSP问题的近似算法。 CoRR公司 abs/1003.0722 ( 2010 )