Subhash Khot

Silver Professor; Professor of Computer Science

    20002024

    Research activity per year

    Fingerprint

    Weighted list of dominant concepts in the person's research.
    • 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
    • On Approximability of Satisfiable k-CSPs: IV

      Bhangale, A., Khot, S. & Minzer, D., 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. 1423-1434 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

      Open Access
    • Parallel Repetition of k-Player Projection Games

      Bhangale, A., Braverman, M., Khot, S., Liu, Y. P. & Minzer, D., Sep 2024, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2024. Kumar, A. & Ron-Zewi, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 54. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 317).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Improved Monotonicity Testers via Hypercube Embeddings

      Braverman, M., Khot, S., Kindler, G. & Minzer, D., Jan 1 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 25. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • On Approximability of Satisfiable k-CSPs: III

      Bhangale, A., Khot, S. & Minzer, D., Jun 2 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 643-655 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

      Open Access
    • On Approximability of Satisfiable k-CSPs: II

      Bhangale, A., Khot, S. & Minzer, D., Jun 2 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 632-642 11 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

      Open Access