SS
Sayantan Sen
cs.DSquant-phcs.LGstat.MLcs.AIcs.CRcs.ITmath.ITmath.STstat.TH
On Valency
published · living versionsW_5u3wmuhv·v1 · currentpublished
Quantum Query Lower Bounds from Classical Moment Matching
with Chandrima Kayal, Frédéric Magniez, Dániel Szabó
1 version
Preprints & journals
18 papers in the corpus · 2021–2026Near-optimal quantum query lower bounds on bipartiteness and expansion testing in the bounded-degree graph model2610.01752v1 · Chandrima Kayal, Sayantan Sen, D'aniel Szab'o2026 · 0 citationsarXiv
Fast and Sure-ious Quantum Process Tomography2609.39941v2 · A. Afham, Sayantan Sen, Marco Tomamichel2026 · 0 citationsarXiv
Private Graph Property Testing2609.14394v1 · Hendrik Fichtenberger, Abigail Gentle, Tamalika Mukherjee et al.2026 · 0 citationsarXiv
On the Power of Adaptivity in Testing Quantum States in Fidelity2609.08733v2 · Jan Seyfried, Sayantan Sen, Marco Tomamichel2026 · 0 citationsarXiv
Testing Sparse Functions over the Reals2603.28061v1 · Vipul Arora, Arnab Bhattacharyya, Philips George John et al.2026 · 0 citationsarXiv
Instance Dependent Testing of Samplers using Interval Conditioning2512.06458v1 · Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote et al.2025 · 0 citationsarXiv
Testing (Conditional) Mutual Information2506.03894v1 · Jan Seyfried, Sayantan Sen, Marco Tomamichel2025 · 0 citationsarXiv
Testing vs Estimation for Index-Invariant Properties in the Huge Object Model2412.02235v1 · Sourav Chakraborty, Eldar Fischer, Arijit Ghosh et al.2024 · 1 citationarXiv
Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information2411.11516v1 · Sutanu Gayen, Sanket Kale, Sayantan Sen2024 · 0 citationsarXiv
Quantum property testing in sparse directed graphs2410.05001v3 · Simon Apers, Fr'ed'eric Magniez, Sayantan Sen et al.2024 · 0 citationsarXiv
Near Uniform Triangle Sampling Over Adjacency List Graph Streams2405.10167v1 · Arijit Bishnu, Arijit Ghosh, Gopinath Mishra et al.2024 · 0 citationsarXiv
Distribution Learning Meets Graph Structure Sampling2405.07914v2 · Arnab Bhattacharyya, Sutanu Gayen, Philips George John et al.2024 · 0 citationsarXiv
Testing Self-Reducible Samplers2312.10999v1 · Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote et al.2023 · 2 citationsarXiv
A (simple) classical algorithm for estimating Betti numbers2211.09618v3 · Simon Apers, Sander Gribling, Sayantan Sen et al.2022 · 10 citationsQuantum 7, 1202 (2023)
Testing of Index-Invariant Properties in the Huge Object Model2207.12514v2 · Sourav Chakraborty, Eldar Fischer, Arijit Ghosh et al.2022 · 2 citationsarXiv
Tolerant Bipartiteness Testing in Dense Graphs2204.12397v1 · Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury et al.2022 · 0 citationsarXiv
Exploring the Gap between Tolerant and Non-tolerant Distribution Testing2110.09972v2 · Sourav Chakraborty, Eldar Fischer, Arijit Ghosh et al.2021 · 2 citationsarXiv
A Faster Algorithm for Max Cut in Dense Graphs2110.04574v2 · Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury et al.2021 · 0 citationsarXiv
Career total: 29 works. 18 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.