PACM Colloquium: Subhash Khot, Courant Institute of Mathematical Sciences - New York University

Mon, Apr 15, 2019, 4:00 pm

Hardness of Approximation

Hardness of Approximation studies the phenomenon that for several fundamental NP-hard problems, even computing approximate solutions to them remains an NP-hard problem. The talk will give an overview of this study along with its connections to algorithms, analysis, and geometry. 

Subhash Khot teaches at the Courant Institute of Mathematical Sciences, New York University. He completed his PhD from Princeton CS Department in 2003. His past affiliations include Georgia Tech and U. Chicago. His research interests are broadly in Theoretical Computer Science, and specifically in hardness of approximation and probabilistically checkable proofs, with connections to algorithms, analysis, and geometry.  

214 Fine Hall
Event category: 

Upcoming Events

ANALYSIS OF FLUIDS AND RELATED TOPICS: Turbulent solutions of fluid equations: Alexey Cheskidov, University of Illinois at Chicago

PACM Colloquium, Prof. Lin Lin, UC Berkeley University

Mon, Feb 6, 2023, 4:30 pm
Location: 214 Fine Hall

ANALYSIS OF FLUIDS AND RELATED TOPICS: Kevin Zumbrun, Indiana University

Thu, Feb 9, 2023, 3:00 pm
Location: Fine Hall 314