Pranab Sen

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Privacy and interaction in quantum communication complexity and a theorem about the relative entropy of quantum states2026-05-29Paper
The quantum complexity of set membership2026-05-08Paper
Matrix Chernoff concentration bounds for multipartite soft covering and expander walks
(available as arXiv preprint)
2025-01-01Paper
Classical Communication Over a Quantum Interference Channel
IEEE Transactions on Information Theory
2017-07-12Paper
A property of quantum relative entropy with an application to privacy in quantum communication
Journal of the ACM
2015-11-11Paper
Limitations of quantum coset states for graph isomorphism
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing
2014-11-25Paper
From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking
Proceedings of the forty-third annual ACM symposium on Theory of computing
2014-06-05Paper
Hidden translation and translating coset in quantum computing
SIAM Journal on Computing
2014-06-04Paper
Hidden translation and translating coset in quantum computing
SIAM Journal on Computing
2014-06-04Paper
From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking
Journal of the ACM
2014-02-17Paper
From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking
Journal of the ACM
2014-02-17Paper
Limitations of quantum coset states for graph isomorphism
Journal of the ACM
2011-05-16Paper
Hidden translation and orbit coset in quantum computing
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
2010-08-16Paper
Random measurement bases, quantum state distinction and applications to the hidden subgroup problem
Algorithmica
2009-08-31Paper
Quantum Testers for Hidden Group Properties
Fundamenta Informaticae
2009-06-23Paper
Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks
Automata, Languages and Programming
2008-08-19Paper
Mathematical Foundations of Computer Science 2003
Lecture Notes in Computer Science
2007-12-07Paper
On the power of random bases in Fourier sampling: Hidden subgroup problem in the Heisenberg group
Lecture Notes in Computer Science
2006-01-10Paper
Depth-3 arithmetic circuits for S_n^2(X) and extensions of the Graham-Pollack theorem
Lecture Notes in Computer Science
2004-08-04Paper
Depth-3 arithmetic circuits for S_n^2(X) and extensions of the Graham-Pollack theorem
Lecture Notes in Computer Science
2004-08-04Paper
A direct sum theorem in communication complexity via message compression
Lecture Notes in Computer Science
2004-02-08Paper
The quantum communication complexity of the pointer chasing problem: The bit version
Lecture Notes in Computer Science
2003-07-28Paper
The quantum complexity of set membership
Algorithmica
2003-05-04Paper
Lower bounds in the quantum cell probe model
Lecture Notes in Computer Science
2002-06-12Paper


Research outcomes over time


This page was built for person: Pranab Sen