Srijita Kundu

According to our database, Srijita Kundu authored at least 22 papers between 2014 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

A Cautionary Note on Quantum Oracles.

Avantika Agarwal, Srijita Kundu

CoRR, April, 2025

Does there exist a quantum fingerprinting protocol without coherent measurements?

Atsuya Hasegawa, Srijita Kundu, François Le Gall, Harumichi Nishimura, Qisheng Wang

CoRR, February, 2025

A Direct Product Theorem for Quantum Communication Complexity with Applications to Device-Independent Cryptography.

Rahul Jain, Srijita Kundu

SIAM J. Comput., 2025

Device-independent uncloneable encryption.

Srijita Kundu, Ernest Y.-Z. Tan

Quantum, 2025

Uncloneable Quantum States Are Necessary as Proofs and Advice.

Rohit Chatterjee, Srijita Kundu, Supartha Podder

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Separations in query complexity for total search problems.

Shalev Ben-David, Srijita Kundu

CoRR, 2024

On the Power of Quantum Distributed Proofs.

Atsuya Hasegawa, Srijita Kundu, Harumichi Nishimura

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

Oracle Separation of QMA and QCMA with Bounded Adaptivity.

Shalev Ben-David, Srijita Kundu

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

On the Hardness of the Minimum Distance Problem of Quantum Codes.

Upendra Kapshikar, Srijita Kundu

IEEE Trans. Inf. Theory, October, 2023

Composably secure device-independent encryption with certified deletion.

Srijita Kundu, Ernest Y.-Z. Tan

Quantum, July, 2023

Rhythmus periodic frequent pattern mining without periodicity threshold.

Subrata Datta, Kalyani Mali, Sourav Das, Srijita Kundu, Sayanta Harh

J. Ambient Intell. Humaniz. Comput., July, 2023

2022

A device-independent protocol for XOR oblivious transfer.

Srijita Kundu, Jamie Sikora, Ernest Y.-Z. Tan

Quantum, 2022

Diagonal distance of quantum codes and hardness of the minimum distance problem.

Upendra Kapshikar, Srijita Kundu

CoRR, 2022

2021

A direct product theorem for quantum communication complexity with applications to device-independent QKD.

Rahul Jain, Srijita Kundu

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

On Query-To-Communication Lifting for Adversary Bounds.

Anurag Anshu, Shalev Ben-David, Srijita Kundu

Proceedings of the 36th Computational Complexity Conference, 2021

A Direct Product Theorem for One-Way Quantum Communication.

Rahul Jain, Srijita Kundu

Proceedings of the 36th Computational Complexity Conference, 2021

2018

Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions.

Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satyanarayana V. Lokam, Nitin Saurabh

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

Quadratically Tight Relations for Randomized Query Complexity.

Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs

Proceedings of the Computer Science - Theory and Applications, 2018

2017

Quadratically Tight Relations for Randomized Query Complexity.

Dmitry Gavinsky, Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs

Electron. Colloquium Comput. Complex., 2017

Lifting randomized query complexity to randomized communication complexity.

Anurag Anshu, Naresh B. Goud, Rahul Jain, Srijita Kundu, Priyanka Mukhopadhyay

Electron. Colloquium Comput. Complex., 2017

A Composition Theorem for Randomized Query Complexity.

Anurag Anshu, Dmitry Gavinsky, Rahul Jain, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal

Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

2014

Optimal Bounds for Parity-Oblivious Random Access Codes with Applications.

André Chailloux, Iordanis Kerenidis, Srijita Kundu, Jamie Sikora

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014