Skip to main navigation Skip to search Skip to main content
Pravesh Kumar Kothari

View Scopus Profile

Pravesh Kumar Kothari

20102026

Research activity per year

Fingerprint

Dive into the research topics where Pravesh Kumar Kothari is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
  • 1 Similar Profiles
View full fingerprint

Collaborations and top research areas from the last five years

Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Explore network further

  • Smooth Trade-off for Tensor PCA via Sharp Bounds for Kikuchi Matrices

    Kothari, P. K. & Xu, J., 2026, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026. Larsen, K. G. & Saha, B. (eds.). Association for Computing Machinery, p. 2617-2632 16 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2026-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Sparsifying Sums of Positive Semidefinite Matrices

    Basu, A., Kothari, P. K., Liu, Y. P. & Meka, R., 2026, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026. Larsen, K. G. & Saha, B. (eds.). Association for Computing Machinery, p. 6042-6064 23 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2026-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Improved Lower Bounds for all Odd-Query Locally Decodable Codes

    Basu, A., Hsieh, J. T., Kothari, P. K. & Lin, A. D., 2025, Proceedings - 2025 IEEE 66th Annual Symposium on Foundations of Computer Science, FOCS 2025. IEEE Computer Society, p. 1262-1285 24 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • New Spectral Algorithms for Refuting Smoothed k-SAT

    Guruswami, V., Kothari, P. K. & Manohar, P., Mar 1 2025, In: Communications of the ACM. 68, 3, p. 83-91 9 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access

  • Overcomplete Tensor Decomposition via Koszul-Young Flattenings

    Kothari, P. K., Moitra, A. & Wein, A. S., 2025, Proceedings - 2025 IEEE 66th Annual Symposium on Foundations of Computer Science, FOCS 2025. IEEE Computer Society, p. 1871-1882 12 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1   Link opens in a new tab Scopus citations
View all 81 Research outputs