Follow
Srijita Kundu
Title
Cited by
Cited by
Year
Optimal bounds for parity-oblivious random access codes
A Chailloux, I Kerenidis, S Kundu, J Sikora
New Journal of Physics 18 (4), 045003, 2016
862016
A device-independent protocol for XOR oblivious transfer
S Kundu, J Sikora, EYZ Tan
Quantum 6, 725, 2022
272022
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
182022
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
172017
On query-to-communication lifting for adversary bounds
A Anshu, S Ben-David, S Kundu
arXiv preprint arXiv:2012.03415, 2020
142020
On the hardness of the minimum distance problem of quantum codes
U Kapshikar, S Kundu
IEEE Transactions on Information Theory 69 (10), 6293-6302, 2023
9*2023
Device-independent uncloneable encryption
S Kundu, EYZ Tan
arXiv preprint arXiv:2210.01058, 2022
92022
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
7*2020
Composably secure device-independent encryption with certified deletion
S Kundu, EYZ Tan
arXiv preprint arXiv:2011.12704, 2020
62020
A direct product theorem for one-way quantum communication
R Jain, S Kundu
arXiv preprint arXiv:2008.08963, 2020
52020
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
52018
Oracle separation of QMA and QCMA with bounded adaptivity
S Ben-David, S Kundu
arXiv preprint arXiv:2402.00298, 2024
42024
Separations in query complexity for total search problems
S Ben-David, S Kundu
arXiv preprint arXiv:2410.16245, 2024
12024
On the Power of Quantum Distributed Proofs
A Hasegawa, S Kundu, H Nishimura
Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing …, 2024
12024
One-way quantum communication complexity with inner product gadget
S Kundu
Electron. Colloquium Comput. Complex 24, 152, 2017
12017
Are uncloneable proof and advice states strictly necessary?
R Chatterjee, S Kundu, S Podder
arXiv preprint arXiv:2410.11827, 2024
2024
The system can't perform the operation now. Try again later.
Articles 1–16