Author

Sayantan Sen

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Private Graph Property Testing

Graph property testing asks whether a massive graph satisfies a given property, or is far from doing so, using only a sublinear number of queries to the graph. Since property testers typically inspect only a small, randomly sampled portion of the input, they appear naturally compatible with differential privacy and pri...

Hendrik Fichtenberger, Abigail Gentle, Tamalika Mukherjee et al. · 0 citations

Preprint Oct 2026

Near-optimal quantum query lower bounds on bipartiteness and expansion testing in the bounded-degree graph model

In this work, we study bipartiteness and expansion testing, two canonical problems in graph property testing in the bounded-degree model through the lens of quantum query complexity. In the classical setting, it is known that $\widetilde{\Theta}(\sqrt{N})$ queries are necessary and sufficient for both these testing pro...

Chandrima Kayal, Sayantan Sen, Dániel Szabó · 0 citations