4061_263_original.jpg

Amit Chakrabarti

Theoretical Computer Science Computational Complexity Theory Algorithmic Information Theory Computability Theory
Dartmouth college Department of Computer Science

About

I am interested broadly in theoretical computer science: the study and discovery of fundamental computational principles that are mathematical truths, unaffected by changes in computing technology and hardware.

Research Performance Summary

99
Total Papers
3314
Total Citations
31
H-Index
1996-2025
Active Research Span

First Recorded Paper

B. Tech. Seminar

Year: 1996

Citations: 0

Venue: Indian Institute of Technology Bombay

Latest Recorded Paper

Streaming Algorithms For ℓp Flows and ℓp Regression.

Year: 2025

Citations: 0

Venue: ICLR

Last 10 Years Publication Activity

This timeline shows the professor's yearly publication activity.

2025
1
2024
1
2023
3
2022
2
2021
3
2020
5
2019
5
2018
1
2017
5
2016
4
2015
9

Publication Venues and Collaboration

Journal, Conference, and Book Publication Breakdown

Conference 34
Journal 8
Book 1

Top Coauthors

Chakrabarti McGregor

Research Impact by Period

2025-2026

Period Stats
Papers 1
Citations 0
Avg. Citations / Paper 0
H-Index 0

2020-2024

Period Stats
Papers 14
Citations 127
Avg. Citations / Paper 9.1
H-Index 4

2015-2019

Period Stats
Papers 24
Citations 555
Avg. Citations / Paper 23.1
H-Index 11

2010-2014

Period Stats
Papers 21
Citations 472
Avg. Citations / Paper 22.5
H-Index 10

2005-2009

Period Stats
Papers 24
Citations 1119
Avg. Citations / Paper 46.6
H-Index 13

2000-2004

Period Stats
Papers 12
Citations 1040
Avg. Citations / Paper 86.7
H-Index 9

1995-1999

Period Stats
Papers 3
Citations 1
Avg. Citations / Paper 0.3
H-Index 1

Contact and Professional Links

Contact Information

Amit.Chakrabarti@dartmouth.edu

Detected Research Keywords

Unsplittable Flow Problem Approximation Randomization Combinatorial Randomization Combinatorial Optimization Combinatorial Optimization Algorithms Optimization Algorithms Techniques Algorithms Techniques Approx Techniques Approx Random Conference Computational Complexity Gap Hamming Distance Approximation Algorithms Unsplittable