Projects 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
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
Projects
- 1 Active
-
CAREER: The Nature of Average-Case Computation
Kothari, P. K. (PI)
NSF - National Science Foundation
4/1/24 → 1/31/27
Project: Research project
-
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 -
Rounding Large Independent Sets on Expanders
Bafna, M., Hsieh, J. T. & Kothari, P. K., Jun 15 2025, STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Koucky, M. & Bansal, N. (eds.). Association for Computing Machinery, p. 631-642 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
1 Scopus citations -
Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
Hsieh, J. T., Kothari, P. K., Mohanty, S., Correia, D. M. & Sudakov, B., Mar 1 2025, In: International Mathematics Research Notices. 2025, 5, rnaf045.Research output: Contribution to journal › Article › peer-review
-
An Exponential Lower Bound for Linear 3-Query Locally Correctable Codes
Kothari, P. K. & Manohar, P., Jun 10 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 776-787 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access4 Scopus citations -
Efficient Certificates of Anti-Concentration Beyond Gaussians
Bakshi, A., Kothari, P. K., Rajendran, G., Tulsiani, M. & Vijayaraghavan, A., 2024, Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. IEEE Computer Society, p. 970-987 18 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access