Research output per year
Research output per year
Personal profile
Education/Academic qualification
Doctor of Science, Directed Graphs: Fixed-Parameter Tractability and Beyond, University of Maryland
15 Aug 2010 → 31 Dec 2014
Award Date: 31 Dec 2014
Master in Science, University of Maryland
15 Aug 2010 → 31 May 2013
Award Date: 31 May 2013
Bachelor of Science, Mathematics and Computer Science, Chennai Mathematical Institute
1 Aug 2007 → 31 May 2010
Award Date: 31 May 2010
Fingerprint
Dive into the research topics where Rajesh Chitnis is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
A Tight Lower Bound for Edge-Disjoint Paths on Planar DAGs
Chitnis, R., 30 Jun 2023, In: SIAM Journal on Discrete Mathematics. 37, 2, p. 556-572 17 p.Research output: Contribution to journal › Article › peer-review
-
How Does Fairness Affect the Complexity of Gerrymandering?
Banerjee, S., Chitnis, R. & Lahiri, A., 30 May 2023, AAMAS '23: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems. Association for Computing Machinery (ACM), p. 2869-2871 3 p. (Proceedings of International Conference on Autonomous Agents and Multiagent Systems).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
File104 Downloads (Pure) -
Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs
Chen, X., Chitnis, R., Eades, P. & Wirth, A., 28 Jul 2023, Algorithms and Data Structures: 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023, Proceedings. Morin, P. & Suri, S. (eds.). Springer, p. 247-261 15 p. (Lecture Notes in Computer Science; vol. 14079).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Refined Lower Bounds for Nearest Neighbor Condensation
Chitnis, R., 1 Apr 2022, Proceedings of The 33rd International Conference on Algorithmic Learning Theory. Dasgupta, S. & Haghtalab, N. (eds.). Proceedings of Machine Learning Research, p. 262-281 20 p. (Proceedings of Machine Learning Research; vol. 167).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile74 Downloads (Pure) -
Tight Lower Bounds for Approximate & Exact k-Center in ℝd
Chitnis, R. & Saurabh, N., 1 Jun 2022, 38th International Symposium on Computational Geometry (SoCG 2022). Schloss Dagstuhl, p. 1-15 15 p. 28. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 224).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile36 Downloads (Pure)
Projects
- 1 Not started
-
New Frontiers in Fine-Grained Approximation Algorithms
Chitnis, R. (Principal Investigator)
Engineering & Physical Science Research Council
1/04/25 → 31/03/28
Project: Research Councils