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/26
Project: Research project
-
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
Open Access -
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 Access -
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 -
Exponential Lower Bounds for Smooth 3-LCCs and Sharp Bounds for Designs
Kothari, P. K. & Manohar, P., 2024, Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. IEEE Computer Society, p. 1802-1845 44 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
New SDP Roundings and Certifiable Approximation for Cubic Optimization
Hsieh, J. T., Kothari, P. K., Pesenti, L. & Trevisan, L., 2024, p. 2337-2362. 26 p.Research output: Contribution to conference › Paper › peer-review
Open Access1 Scopus citations