Scholar
Rik Sengupta
Google Scholar ID: hK7NUBIAAAAJ
IBM Research
graph theory
algorithms
combinatorics
complexity theory
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
125
H-index
8
i10-index
6
Publications
20
Co-authors
19
list available
Contact
No contact links provided.
Publications
4 items
Separating quantum circuits from classical LLMs
2026
Cited
0
Who Wins the Multi-Structural Game?
2025
Cited
0
On the Number of Quantifiers Needed to Define Boolean Functions
International Symposium on Mathematical Foundations of Computer Science · 2024
Cited
1
Graph Reconstruction from Noisy Random Subgraphs
International Symposium on Information Theory · 2024
Cited
0
Resume (English only)
Co-authors
19 total
Vignesh Viswanathan
University of Massachusetts, Amherst
Co-author 2
Neil Immerman
College of Computer and Information Sciences, UMass, Amherst
Andrew McGregor
University of Massachusetts, Amherst
Rohit Vaish
Assistant Professor, IIT Delhi
Hadi Hosseini
Penn State University
Jonathan Lenchner
IBM T.J. Watson Research Center
Ronald Fagin
IBM Almaden Research Center
