尼基尔·班萨尔;姜浩天;拉胡·梅卡 求解矩阵斯宾塞猜想可达到多项式秩。 (英语) Zbl 07844713号 Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。1814-1819 (2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Bansal}等人,in:第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20-23日。纽约州纽约市:计算机协会(ACM)。1814-1819(2023;Zbl 07844713) 全文: DOI程序 arXiv公司
科塔里,Pravesh K。;拉胡·梅卡;拉加文德拉,普拉萨德 CSP的LP松弛的juntas和弱指数下界逼近矩形。 (英语) Zbl 1516.68042号 SIAM J.计算。 51,2号,STOC17-305-STOC17-332(2022).MSC公司:65年第68季度 2011年第68季度 2017年第68季度 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{P.K.Kothari}等人,SIAM J.Compute。51,2号,STOC17--305-STOC17--332(2021;Zbl 1516.68042) 全文: DOI程序
尼基尔·班萨尔;拉胡·梅卡 关于随机低阶集系统的差异。 (英语) Zbl 1453.05133号 随机结构。算法 57,第3期,695-705(2020年).MSC公司:05年40月 PDF格式BibTeX公司 XML格式引用 \textit{N.Bansal}和\textit{R.Meka},随机结构。算法57,No.3,695--705(2020;Zbl 1453.05133) 全文: DOI程序 arXiv公司 链接
帕里克希特·戈帕兰;丹尼尔·凯恩(Daniel M.Kane)。;拉胡·梅卡 通过离散傅里叶变换的伪随机性。 (英语) Zbl 1410.65007号 SIAM J.计算。 47,第6号,2451-2487(2018).MSC公司:65立方厘米 2010年第68季度 2017年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Gopalan}等人,SIAM J.Compute。47,第6号,2451--2487(2018;Zbl 1410.65007) 全文: DOI程序 arXiv公司
米卡·哥尔斯;沙查·洛维特;拉胡·梅卡;托马斯·沃森;大卫·扎克曼 矩形是非负连接。 (英语) Zbl 1353.68130号 SIAM J.计算。 45,第5期,1835-1869(2016).MSC公司:65年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}等人,SIAM J.Compute。45号,第5期,1835-1869(2016;Zbl 1353.68130) 全文: DOI程序
沙查·洛维特;拉胡·梅卡 通过在边缘行走最小化构造性差异。 (英语) 兹比尔1330.68343 SIAM J.计算。 第5号第44页,第1573-1582页(2015年).MSC公司:68瓦20 05C15号 05C81号 PDF格式BibTeX公司 XML格式引用 \textit{S.Lovett}和\textit{R.Meka},SIAM J.计算机。44,第5号,1573--1582(2015;Zbl 1330.68343) 全文: DOI程序 arXiv公司
波阿斯·巴拉克;帕里克希特·戈帕兰;约翰·Håstad;拉胡·梅卡;拉加文德拉,普拉萨德;大卫·斯特勒 使长代码更短。 (英语) Zbl 1330.68089号 SIAM J.计算。 44,第5期,1287-1324(2015).MSC公司:2017年第68季度 05元50分 94B60码 PDF格式BibTeX公司 XML格式引用 \textit{B.Barak}等人,SIAM J.Compute。44,第5号,1287--1324(2015;Zbl 1330.68089) 全文: DOI程序 链接
帕里克希特·戈帕兰;拉胡·梅卡;奥马尔·莱因戈尔德 DNF稀疏化和更快的确定性计数算法。 (英语) Zbl 1286.68230号 计算。复杂性 22,第2期,275-310(2013).MSC公司:65年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Gopalan}等人,计算。复杂性22,编号2275-310(2013;兹bl 1286.68230) 全文: DOI程序 arXiv公司