Amit Chakrabarti
Artificial Intelligence · 2010–2016
A researcher in the Science corpus: 3 papers; trusts 4 researchers and is trusted by 35 researchers here, as inferred from the citation graph.
Subfields
- Artificial Intelligence — 8 citations into it; #5,005 of 35,345 by trust here, #14,181 by citations
- Computational Theory and Mathematics — 6 citations into it; #911 of 12,182 by trust here, #2,689 by citations
Whom Amit Chakrabarti trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
- David P. Woodruff
- Keith Ball
- Alexander A. Razborov
- Robert M. Gray
- William T. Gowers
- Ben Green
- Li-Yang Tan
Who trusts Amit Chakrabarti overall
- Thomas Watson
- Sudipto Guha
- Jayadev Acharya
- Eric Balkanski
- David P. Woodruff
- Joan Feigenbaum
- Alexandr Andoni
- Atish Das Sarma
- Leighton Pate Barnes
- Andrew McGregor
Papers from Amit Chakrabarti's perspective
Ordered by how strongly the researchers Amit Chakrabarti trusts endorse each paper. Same corpus, a different order for every researcher.
- Optimal space lower bounds for all frequency moments
- Tight bounds for distributed functional monitoring
- The communication requirements of efficient allocations and supporting prices (Journal of Economics Theory)
- An Elementary Introduction to Modern Convex Geometry
- Communication Complexity
- Entropy and Information Theory
- Quantum communication complexity of symmetric predicates
- A theory of the learnable
- The Probabilistic Method
- Reductions in streaming algorithms, with an application to counting triangles in graphs (ACM-SIAM Symposium on Discrete Algorithms)
Their papers
- Communication Complexity (2016) — 1,331 citations
- An optimal lower bound on the communication complexity of gap-hamming-distance (2010) — 189 citations
- Beyond set disjointness: the communication complexity of finding the intersection (2014) — 35 citations