Ankit Garg received his bachelor’s degree from Indian Institute of Technology, Delhi, and is currently a Ph.D. student in the Theoretical Computer Science group at Princeton University. His research focuses on the applications of information theory in complexity theory, which is a growing area with connections to communication complexity, hardness amplification and the linear programming lower bounds. One of his papers obtained exact upper and lower bounds on the randomized communication complexity of a well-studied problem, set disjointness. Another paper developed a technique for obtaining information complexity lower bounds from communication complexity lower bounds in a black box manner. This paper won the best paper award at International Computer Science Symposium in Russia, 2013.

Related People

A man with blond hair wearing a navy blazer and light purple shirt stands indoors in front of large windows, smiling at the camera.

Andrea Alù

Director, Simons Collaboration on Extreme Wave Phenomena Based on Symmetries

A man with glasses and a beard, wearing a navy blazer and white shirt, smiles in a bright, modern office with blurred lights in the background.

B. Andrei Bernevig

Director, Simons Collaboration on New Frontiers in Superconductivity

An older man in a blue shirt sits smiling in an office with stacks of papers, a framed calligraphy piece, and a photo of a child on the desk behind him.

Roger Blandford

Director, Simons Collaboration on Extreme Electrodynamics of Compact Sources

A middle-aged man with short gray hair, wearing a dark blue button-up shirt, is looking at the camera with a neutral expression. The background is blurred indoors with hints of greenery.

Greg Bryan

Director, Simons Collaboration on Learning the Universe

Mirjam Cvetic

Principal Investigator, Simons Collaboration on Special Holonomy in Geometry, Analysis and Physics

Ron Donagi

Principal Investigator, Simons Collaboration on Homological Mirror Symmetry

Portrait photo of Simon K. Donaldson

Simon Donaldson

Principal Investigator, Simons Collaboration on Special Holonomy in Geometry, Analysis and Physics

Mathematics & Physical Sciences

The Mathematics and Physical Sciences division supports research aimed at advancing our understanding of fundamental questions in mathematics, physics and computer science. Through grants and collaborations, the division brings together researchers to pursue ambitious ideas, develop new approaches and foster scientific exchange.

Learn more
Abstract 3D shape with smooth, overlapping blue and light green surfaces, forming a dynamic, swirling pattern on a white background.