Srijita Kundu

According to our database, Srijita Kundu authored at least 17 papers between 2014 and 2024.

Collaborative distances:

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

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

Electron. Colloquium Comput. Complex., 2021

On Query-To-Communication Lifting for Adversary Bounds.

Anurag Anshu, Shalev Ben-David, Srijita Kundu

Proceedings of the 36th Computational Complexity Conference, 2021

2020

Quadratically Tight Relations for Randomized Query Complexity.

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

Theory Comput. Syst., 2020

A Direct Product Theorem for One-Way Quantum Communication.

Rahul Jain, Srijita Kundu

Electron. Colloquium Comput. Complex., 2020

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

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

Electron. Colloquium Comput. Complex., 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