( en | de | ru )

 

Disambiguierung von "Kothari, Pravesh"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Submodular Functions Are Noise Stable.

, , , und . Electron. Colloquium Comput. Complex., (2011)

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

Hemal Kothari

Robin Kothari

 

Weitere Publikationen von Autoren mit dem selben Namen

Tight bounds on ℓ1 approximation and learning of self-bounding functions., , und . Theor. Comput. Sci., (2020)On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique., , , , und . SODA, Seite 1079-1095. SIAM, (2016)Private Robust Estimation by Stabilizing Convex Relaxations., , und . COLT, Volume 178 von Proceedings of Machine Learning Research, Seite 723-777. PMLR, (2022)Efficient Certificates of Anti-Concentration Beyond Gaussians., , , , und . CoRR, (2024)Approximation Schemes for a Unit-Demand Buyer with Independent Items via Symmetries., , , , und . FOCS, Seite 220-232. IEEE Computer Society, (2019)Tight Bounds on ℓ1 Approximation and Learning of Self-Bounding Functions., , und . ALT, Volume 76 von Proceedings of Machine Learning Research, Seite 540-559. PMLR, (2017)Sum-of-Squares Meets Program Obfuscation, Revisited., , , , und . EUROCRYPT (1), Volume 11476 von Lecture Notes in Computer Science, Seite 226-250. Springer, (2019)List-Decodable Subspace Recovery via Sum-of-Squares., und . CoRR, (2020)Approximating Rectangles by Juntas and Weakly-Exponential Lower Bounds for LP Relaxations of CSPs., , und . CoRR, (2016)Submodular functions are noise stable., , , und . SODA, Seite 1586-1592. SIAM, (2012)