Rajesh Chitnis is a Ph.D. student at the University of Maryland, College Park, working with Prof. Mohammad T. Hajiaghayi. He completed his undergraduate studies in mathematics and computer science from Chennai Mathematical Institute, India. His current research focuses on two main directions: developing general techniques for designing efficient fixed-parameter algorithms and applying the tools from parameterized complexity to other areas, such as approximation algorithms, algorithmic game theory, big data, streaming and so forth. His papers have been published in the proceedings of FOCS, SODA, ICALP and AAAI. Chitnis and his co-authors have developed two general algorithmic techniques for designing FPT algorithms: the technique of ‘shadowless solutions,’ applicable to transversal problems on directed graphs, and ‘randomized contractions,’ applicable to cut problems on undirected graphs.

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.