Amit Chakrabarti

Centre for Mental Health — United Kingdom

Computer Science · Physical Sciences

31h-index3.3kcitations176works0.02yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Complexity and Algorithms in Graphs(62), Machine Learning and Algorithms(26), Advanced Graph Theory Research(25), Cryptography and Data Security(24), Optimization and Search Problems(22)

Publications176 total

IJCM_213A: Feasibility and acceptability of different rapid methods for estimation of potentially missed mortality events during COVID-19 pandemic time in West Bengal
Indian Journal of Community Medicine·2024Open Access
Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams
arXiv (Cornell University)·2024Open Access
Finding Missing Items Requires Strong Forms of Randomness
arXiv (Cornell University)·2023Open Access
Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms
2023· 8 cited
Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms
arXiv (Cornell University)·2022Open Access
Federated Analysis in COINSTAC Reveals Functional Network Connectivity and Spectral Links to Smoking and Alcohol Consumption in Nearly 2,000 Adolescent Brains
Neuroinformatics·2022· 14 cited
Committees
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)·2022Open Access
Counting Simplices in Hypergraph Streams
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2021· 1 citedOpen Access
Adversarially Robust Coloring for Graph Streams
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2021· 5 citedOpen Access
The Element Extraction Problem and the Cost of Determinism and Limited Adaptivity in Linear Queries
arXiv (Cornell University)·2021Open Access
The Element Extraction Problem and the Cost of Determinism and Limited\n Adaptivity in Linear Queries
arXiv (Cornell University)·2021Open Access
Vertex Ordering Problems in Directed Graph Streams
arXiv (Cornell University)·2021Open Access
Decentralized Multisite VBM Analysis During Adolescence Shows Structural Changes Linked to Age, Body Mass Index, and Smoking: a COINSTAC Analysis
Neuroinformatics·2021· 12 citedOpen Access
A series of five population‐specific Indian brain templates and atlases spanning ages 6–60 years
Human Brain Mapping·2020· 33 citedOpen Access
A series of five population-specific Indian brain templates and atlases spanning ages 6 to 60 years
2020· 1 citedOpen Access
Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2020Open Access
Vertex Ordering Problems in Directed Graph Streams
Society for Industrial and Applied Mathematics eBooks·2019· 12 cited
Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2019· 3 citedOpen Access
Graph Coloring via Degeneracy in Streaming and Other Space-Conscious\n Models
arXiv (Cornell University)·2019· 2 citedOpen Access
Verifiable Stream Computation and Arthur--Merlin Communication
SIAM Journal on Computing·2019· 1 citedOpen Access
page 1 of 9Next →

Frequent Co-authors

Premamoy Ghosh(7), Graham Cormode(6), Andrew McGregor(6), C. M. Sorensen(5), Joshua Brody(4), Samir K. Siddhanta(3), Oded Regev(3), Yaoyun Shi(2), Subhash Khot(2), Chandra Chekuri(2), Amit Kumar(2), Gruiă Cälinescu(2), Howard Karloff(2), Yuval Rabani(2), Sagar Kale(2), Khanh Do Ba(2), S. Muthukrishnan(2), Matthew J. Berg(2), Ranganath Kondapally(2), Weifu Wang(2)