Karthik C. S.


Karthik C. S. is an Assistant Professor in the Department of Computer Science at Rutgers University supported by a Simons Foundation Junior Faculty Fellowship and a grant from the National Science Foundation. He received his Ph.D. in 2019 from Weizmann Institute of Science where he was advised by Irit Dinur and his M.S. in 2014 from École Normale Supérieure de Lyon. He has held postdoctoral appointments at Tel Aviv University (hosted by Amir Shpilka) and New York University (hosted by Subhash Khot). He is broadly interested in complexity theory and discrete geometry with an emphasis on hardness of approximation, fine-grained complexity, and parameterized complexity.
That's me

Community Service

  • Program Committee: STOC'24, ICDM'24, SODA'24, FSTTCS'23, UAI'23 , ICALP'23, WAOA'22, UAI'22 (Top Reviewer!), ITCS'22, UAI'21, IPEC'21
  • Co-organizer of DIMACS Special Focus on Fine-Grained Complexity (2024 - 2027)
          Generously supported by a grant from the National Science Foundation.
  • Co-organizer of EnCORE Workshop: Old Questions and New Directions in Theory of Clustering (March 2024)
  • Co-organizer of Dagstuhl Seminar: Parameterized Approximation: Algorithms and Hardness (July 2023)
  • Co-organizer of Rutgers/DIMACS Theory of Computing Seminar (2022 - 2024)
  • A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms
          Joint work with Andreas Emil Feldmann, Euiwoong Lee, and Pasin Manurangsi.
          Algorithms, 13(6), 146, 2020.
  • Towards a Unified Framework for Hardness of Approximation in P Slides Video
          Talk given in Frontiers of Parameterized Complexity Series
  • Hardness of Approximation meets Parameterized Complexity

        Lectures given in Parameterized Complexity 301: A Workshop on Parameterized Complexity

        Lecture 1 Slides Video

        Lecture 2 Slides Video

        Lecture 3 Slides Video

  • Hardness of Approximation for Metric Clustering Slides
          Talk given in The Recent Past and Near Future of Clustering online workshop as part of STOC'21
  • Hardness of Approximation for Metric Clustering

        Lectures given in Recent Trends in Algorithms 2022 forum

        Lecture 1 Slides Video

        Lecture 2 Slides Video

  • Email

    karthik0112358 "at" gmail "dot" com
    karthik "dot" cs "at" rutgers "dot" edu

    Curriculum Vitae

    For all Technical/Official purposes, here is an abridged version of my Curriculum Vitae (CV).