马克兰·辛哈
人员信息
SPARQL查询
优化列表
书籍和论文
2018 【b1】 马克兰·辛哈 :
交互式压缩和线性程序的下限。 美国华盛顿大学, 2018
期刊文章
2020 【j4】 保罗·比姆 , 萨里尔·哈普莱德 , Sivaramakrishnan Natarajan Ramamoorthy西瓦拉玛克里希南 , 赛勒斯·拉什奇安 , 马克兰·辛哈 :
独立集预言器的边缘估计。 ACM事务处理。 算法 16 ( 4 ) : 52:1-52:27 ( 2020 ) 2018 [j3] 阿努普·拉奥 , 马克兰·辛哈 :
简化信息和通信的分离。 理论计算。 14 ( 1 ) : 1-29 ( 2018 ) 2012 [注2] Konstantinos Panagiotou公司 , 马克兰·辛哈 :
度的顶点 k个 在随机的未标记树中。 J.图论 69 ( 2 ) : 114-130 ( 2012 ) 2009 [j1] Konstantinos Panagiotou公司 , 马克兰·辛哈 :
随机未标记树中k度的顶点。 电子。 票据自由裁量。 数学。 34 : 41-45 ( 2009 )
会议和研讨会文件
2024 [第19条] 亚辛·哈穆迪 , 刘奇鹏 , 马克兰·辛哈 :
NISQ碰撞发现的复杂性。 欧洲密码(4) 2024 : 3-32 [第18条] 杰米科·沙德 , 马克兰·辛哈 , 斯特凡·韦尔特(Stefan Weltge) :
稳定集和背包混合整数程序复杂性的下限。 政府间气候变化专门委员会 2024 : 379-392 [第17条] 乌玛·吉里什 , 马克兰·辛哈 , 阿维沙伊·塔尔 , 吴克文 :
量子查询算法中的自适应能力。 STOC公司 2024 : 1488-1497 2023 [c16] 乌玛·吉里什 , 马克兰·辛哈 , 阿维沙伊·塔尔 , 吴克文 :
异或函数通信协议的傅里叶增长。 光纤通信系统 2023 : 721-732 [第15条] 威廉·克雷奇默 , 罗文倩 , 马克兰·辛哈 , 阿维沙伊·塔尔 :
算法中的量子密码术。 STOC公司 2023 : 1589-1602 2022 [c14] 尼基尔·班萨尔 , 马克兰·辛哈 , 罗纳德·沃尔夫 :
完全有界块多重形式的影响和量子算法的经典模拟。 CCC公司 2022 : 28:1-28:21 [第13条] 尼基尔·班萨尔 , 郝天江 , 拉胡·梅卡 , 萨希尔·辛拉 , 马克兰·辛哈 :
Komlós猜想的光滑分析。 ICALP公司 2022 : 14:1-14:12 [第12条] 尼基尔·班萨尔 , 郝天江 , 拉胡·梅卡 , 萨希尔·辛拉 , 马克兰·辛哈 :
前缀差异、平滑分析和组合向量平衡。 ITCS公司 2022 : 13:1-13:22 2021 [第11条] 桑德·博斯特 , 丹尼尔·达杜什 , 尼尔·奥尔弗 , 马克兰·辛哈 :
优化器优化措施。 ITCS公司 2021 : 73:1-73:20 [第10条] 尼基尔·班萨尔 , 郝天江 , 拉胡·梅卡 , 萨希尔·辛拉 , 马克兰·辛哈 :
随机到达的在线差异最小化。 SODA公司 2021 : 2842-2861 【c9】 尼基尔·班萨尔 , 马克兰·辛哈 :
k-forrelation优化地分离了量子和经典查询复杂性。 STOC公司 2021 : 1303-1316 2020 【c8】 尼基尔·班萨尔 , 郝天江 , 萨希尔·辛拉 , 马克兰·辛哈 :
在线矢量平衡和几何差异。 STOC公司 2020 : 1139-1152 2019 [c7] 马克兰·辛哈 , 罗纳德·沃尔夫 :
量子通信与近似秩对数之间的指数分离。 光纤通信系统 2019 : 966-981 2018 【c6】 保罗·比姆 , 萨里尔·哈普莱德 , Sivaramakrishnan Natarajan Ramamoorthy西瓦拉玛克里希南 , 赛勒斯·拉什奇安 , 马克兰·辛哈 :
独立集预言器的边缘估计。 ITCS公司 2018 : 38:1-38:21 【c5】 马克兰·辛哈 :
近似匹配多面体的下限。 SODA公司 2018 : 1585-1604 2016 【c4】 阿努普·拉奥 , 马克兰·辛哈 :
一个只读分支程序的直和定理。 近似距离 2016 : 44:1-44:15 【c3】 谢·莫兰(Shay Moran) , 马克兰·辛哈 , 埃米尔·耶胡达约夫 :
随机通信复杂性中的愚弄配对。 西洛克 2016 : 49-59 2015 【c2】 Sivaramakrishnan Natarajan Ramamoorthy西瓦拉玛克里希南 , 马克兰·辛哈 :
关于沟通的复杂性。 阿勒顿 2015 : 442-444 2012 【c1】 托马斯·霍伦斯坦 , 马克兰·辛哈 :
构造伪随机生成器需要几乎线性的调用次数。 光纤通信系统 2012 : 698-707
非正式出版物和其他出版物
2024 [i26] 托尼·梅特格 , 亚历山大·波伦巴 , 马克兰·辛哈 , 袁子春 :
具有非自适应安全性的伪随机单位。 CoRR公司 abs/2402.14803 ( 2024 ) [i25] 托尼·梅特格 , 亚历山大·波伦巴 , 马克兰·辛哈 , 袁子春 :
线性深度t设计和伪随机单位的简单构造。 CoRR公司 abs/2404.12647 ( 2024 ) [i24] 托尼·梅特格 , 亚历山大·波伦巴 , 马克兰·辛哈 , 袁子春 :
具有非自适应安全性的伪随机单位。 IACR加密。 电子打印拱门。 2024 : 302 ( 2024 ) [第23条] 亚辛·哈穆迪 , 刘奇鹏 , 马克兰·辛哈 :
NISQ碰撞发现的复杂性。 IACR加密。 电子打印拱门。 2024 : 360 ( 2024 ) 2023 [i22] 乌玛·吉里什 , 马克兰·辛哈 , 阿维沙伊·塔尔 , 吴克文 :
异或函数通信协议的傅里叶增长。 CoRR公司 abs/2307.13926 ( 2023 ) 【i21】 杰米科·沙德 , 马克兰·辛哈 , 斯特凡·韦尔特(Stefan Weltge) :
稳定集和背包混合整数程序复杂性的下限。 CoRR公司 abs/2308.16711 ( 2023 ) [i20] 乌玛·吉里什 , 马克兰·辛哈 , 阿维沙伊·塔尔 , 吴克文 :
量子查询算法中的自适应能力。 CoRR公司 abs/2311.16057 ( 2023 ) 2022 [i19] 尼基尔·班萨尔 , 马克兰·辛哈 , 罗纳德·沃尔夫 :
完全有界块多线性形式的影响和量子算法的经典模拟。 CoRR公司 abs/2203.00212 ( 2022 ) [i18] 尼基尔·班萨尔 , 郝天江 , 拉胡·梅卡 , 萨希尔·辛拉 , 马克兰·辛哈 :
Komlós猜想的光滑分析。 CoRR公司 abs/2204.11427 ( 2022 ) [i17] 亚辛·哈穆迪 , 刘奇鹏 , 马克兰·辛哈 :
Quantum-随机Oracle模型中的经典权衡。 CoRR公司 abs/2211.12954 ( 2022 ) [i16] 威廉·克雷奇默 , 罗文倩 , 马克兰·辛哈 , 阿维沙伊·塔尔 :
算法中的量子密码术。 CoRR公司 abs/2212.00879 ( 2022 ) 2021 【i15】 尼基尔·班萨尔 , 郝天江 , 拉胡·梅卡 , 萨希尔·辛拉 , 马克兰·辛哈 :
前缀差异、平滑分析和组合向量平衡。 CoRR公司 abs/2111.07049 ( 2021 ) 2020 [第14条] 尼基尔·班萨尔 , 郝天江 , 拉胡·梅卡 , 萨希尔·辛拉 , 马克兰·辛哈 :
随机到达的在线差异最小化。 CoRR公司 abs/2007.10622 ( 2020 ) [i13] 尼基尔·班萨尔 , 马克兰·辛哈 :
k-Forrelation最优地分离量子和经典查询复杂性。 CoRR公司 abs/2008.07003 ( 2020 ) [i12] 桑德·博斯特 , 丹尼尔·达杜什 , 尼尔·奥尔弗 , 马克兰·辛哈 :
优化器优化措施。 CoRR公司 abs/2012.13306 ( 2020 ) [i11] 尼基尔·班萨尔 , 马克兰·辛哈 :
$k$-Forrelation优化分离量子和经典查询复杂性。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 ) 2019 [i10] 尼基尔·班萨尔 , 郝天江 , 萨希尔·辛拉 , 马克兰·辛哈 :
在线向量平衡和几何差异。 CoRR公司 abs/1912.03350 ( 2019 ) 2018 [第九章] 马克兰·辛哈 , 罗纳德·沃尔夫 :
量子通信与近似秩对数之间的指数分离。 CoRR公司 abs/1811.10090 ( 2018 ) [i8] 马克兰·辛哈 , 罗纳德·沃尔夫 :
量子通信与近似秩对数之间的指数分离。 电子。 计算机学术讨论会。 复杂。 第18页 ( 2018 ) 2017 [i7] 保罗·比姆 , 萨里尔·哈普莱德 , Sivaramakrishnan Natarajan Ramamoorthy西瓦拉玛克里希南 , 赛勒斯·拉什奇安 , 马克兰·辛哈 :
独立集预言器的边缘估计。 CoRR公司 abs/1711.07567 ( 2017 ) [i6] 马克兰·辛哈 :
近似匹配多面体的下限。 CoRR公司 abs/1711.10145 ( 2017 ) [i5] 马克兰·辛哈 :
近似匹配多面体的下限。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 2015 [i4] 阿努普·拉奥 , 马克兰·辛哈 :
关于并行流算法。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i3] 阿努普·拉奥 , 马克兰·辛哈 :
简化信息和通信的分离。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) 2014 [i2] 谢·莫兰(Shay Moran) , 马克兰·辛哈 , 埃米尔·耶胡达约夫 :
随机通信复杂性中的愚弄配对。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) 2012 [i1] 托马斯·霍伦斯坦 , 马克兰·辛哈 :
构造伪随机生成器需要几乎线性的调用次数。 CoRR公司 abs/1205.4576 ( 2012 )