Optimal bounds for parity-oblivious random access codes A Chailloux, I Kerenidis, S Kundu, J Sikora New Journal of Physics 18 (4), 045003, 2016 | 80 | 2016 |
A device-independent protocol for XOR oblivious transfer S Kundu, J Sikora, EYZ Tan Quantum 6, 725, 2022 | 25 | 2022 |
A composition theorem for randomized query complexity A Anshu, D Gavinsky, R Jain, S Kundu, T Lee, P Mukhopadhyay, ... arXiv preprint arXiv:1706.00335, 2017 | 15 | 2017 |
A direct product theorem for quantum communication complexity with applications to device-independent QKD R Jain, S Kundu 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 13 | 2022 |
On query-to-communication lifting for adversary bounds A Anshu, S Ben-David, S Kundu arXiv preprint arXiv:2012.03415, 2020 | 11 | 2020 |
Device-independent uncloneable encryption S Kundu, EYZ Tan arXiv preprint arXiv:2210.01058, 2022 | 7 | 2022 |
Composably secure device-independent encryption with certified deletion S Kundu, EYZ Tan arXiv preprint arXiv:2011.12704, 2020 | 6 | 2020 |
Quadratically tight relations for randomized query complexity R Jain, H Klauck, S Kundu, T Lee, M Santha, S Sanyal, J Vihrovs Theory of Computing Systems 64 (1), 101-119, 2020 | 6* | 2020 |
Fourier entropy-influence conjecture for random linear threshold functions S Chakraborty, S Karmalkar, S Kundu, SV Lokam, N Saurabh LATIN 2018: Theoretical Informatics: 13th Latin American Symposium, Buenos …, 2018 | 5 | 2018 |
On the hardness of the minimum distance problem of quantum codes U Kapshikar, S Kundu IEEE Transactions on Information Theory, 2023 | 4* | 2023 |
A direct product theorem for one-way quantum communication R Jain, S Kundu arXiv preprint arXiv:2008.08963, 2020 | 4 | 2020 |
One-way quantum communication complexity with inner product gadget S Kundu Electron. Colloquium Comput. Complex 24, 152, 2017 | 1 | 2017 |
On the Power of Quantum Distributed Proofs A Hasegawa, S Kundu, H Nishimura arXiv preprint arXiv:2403.14108, 2024 | | 2024 |
Oracle separation of QMA and QCMA with bounded adaptivity S Ben-David, S Kundu arXiv preprint arXiv:2402.00298, 2024 | | 2024 |