Karthik C. S.

Biography

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.

Co-organizer of DIMACS Special Focus on Fine-Grained Complexity (2024 - 2027)
Generously supported by a grant from the National Science Foundation.

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

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

Lecture 2

Lecture 3

Hardness of Approximation for Metric Clustering

Talk given in The Recent Past and Near Future of Clustering online workshop as part of STOC'21

Hardness of Approximation for Metric Clustering

Lecture 1

Lecture 2

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

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