( en | de | ru )

 

Disambiguierung von "Kothari, Pravesh K."

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Sum of squares lower bounds for refuting any CSP.

, , , und . STOC, Seite 132-145. ACM, (2017)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

Vijay Kothari

Pravin Kothari

Sonal Kothari

Robin Kothari

Hemal Kothari

 

Weitere Publikationen von Autoren mit dem selben Namen

Efficient Algorithms for Outlier-Robust Regression., , und . COLT, Volume 75 von Proceedings of Machine Learning Research, Seite 1420-1430. PMLR, (2018)Robustly learning mixtures of k arbitrary Gaussians., , , , , und . STOC, Seite 1234-1247. ACM, (2022)Algorithmic Thresholds for Refuting Random Polynomial Systems., und . SODA, Seite 1154-1203. SIAM, (2022)Semirandom Planted Clique and the Restricted Isometry Property., , , und . CoRR, (2024)Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method., , und . TCC (1), Volume 14369 von Lecture Notes in Computer Science, Seite 268-285. Springer, (2023)Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs., , und . STOC, Seite 590-603. ACM, (2017)The Social Network Effect on Surprise in Elections., , und . COMAD/CODS, Seite 1-9. ACM, (2019)List-decodable covariance estimation., und . STOC, Seite 1276-1283. ACM, (2022)A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation., , , und . STOC, Seite 1438-1448. ACM, (2023)Privately Estimating a Gaussian: Efficient, Robust, and Optimal., , , , und . STOC, Seite 483-496. ACM, (2023)