Pranab Sen
Pranab Sen
Associate Professor, School of Technology and Computer Science, Tata Institute of Fundamental
Verified email at tcs.tifr.res.in - Homepage
Title
Cited by
Cited by
Year
Hidden translation and orbit coset in quantum computing
K Friedl, G Ivanyos, F Magniez, M Santha, P Sen
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, 1-9, 2003
1472003
Limitations of quantum coset states for graph isomorphism
S Hallgren, C Moore, M Rötteler, A Russell, P Sen
Journal of the ACM (JACM) 57 (6), 1-33, 2010
1082010
A direct sum theorem in communication complexity via message compression
R Jain, J Radhakrishnan, P Sen
International Colloquium on Automata, Languages, and Programming, 300-315, 2003
912003
A lower bound for the bounded round quantum communication complexity of set disjointness
R Jain, J Radhakrishnan, P Sen
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
752003
Prior entanglement, message compression and privacy in quantum communication
R Jain, J Radhakrishnan, P Sen
20th Annual IEEE Conference on Computational Complexity (CCC'05), 285-296, 2005
74*2005
Privacy and interaction in quantum communication complexity and a theorem about the relative entropy of quantum states
R Jain, J Radhakrishnan, P Sen
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002
742002
Lower bounds for predecessor searching in the cell probe model
P Sen, S Venkatesh
Journal of Computer and System Sciences 74 (3), 364-385, 2008
73*2008
A property of quantum relative entropy with an application to privacy in quantum communication
R Jain, J Radhakrishnan, P Sen
Journal of the ACM (JACM) 56 (6), 1-32, 2009
61*2009
From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking
O Fawzi, P Hayden, P Sen
Journal of the ACM (JACM) 60 (6), 1-61, 2013
562013
Achieving the Han-Kobayashi inner bound for the quantum interference channel
P Sen
2012 IEEE International Symposium on Information Theory Proceedings, 736-740, 2012
49*2012
Random measurement bases, quantum state distinction and applications to the hidden subgroup problem
J Radhakrishnan, M Rötteler, P Sen
Algorithmica 55 (3), 490-516, 2009
47*2009
Classical communication over a quantum interference channel
O Fawzi, P Hayden, I Savov, P Sen, MM Wilde
IEEE Transactions on Information Theory 58 (6), 3670-3691, 2012
32*2012
Invertible quantum operations and perfect encryption of quantum states
A Nayak, P Sen
arXiv preprint quant-ph/0605041, 2006
292006
On the power of random bases in Fourier sampling: Hidden subgroup problem in the Heisenberg group
J Radhakrishnan, M Rötteler, P Sen
International Colloquium on Automata, Languages, and Programming, 1399-1411, 2005
292005
Making classical honest verifier zero knowledge protocols secure against quantum attacks
S Hallgren, A Kolla, P Sen, S Zhang
International Colloquium on Automata, Languages, and Programming, 592-603, 2008
212008
Quantum testers for hidden group properties
K Friedl, M Santha, F Magniez, P Sen
Fundamenta Informaticae 91 (2), 325-340, 2009
20*2009
One-shot Marton inner bound for classical-quantum broadcast channel
J Radhakrishnan, P Sen, N Warsi
IEEE Transactions on Information Theory 62 (5), 2836-2848, 2016
192016
Lower bounds in the quantum cell probe model
P Sen, S Venkatesh
International Colloquium on Automata, Languages, and Programming, 358-369, 2001
192001
The Quantum Complexity of Set Membership
J Radhakrishnan, P Sen, S Venkatesh
Algorithmica 34 (4), 462-479, 2002
162002
Depth-3 Arithmetic Circuits for Sinnsu2 (X) and Extensions of the Graham-Pollack Theorem
J Radhakrishnan, P Sen, S Vishwanathan
International Conference on Foundations of Software Technology and …, 2000
122000
The system can't perform the operation now. Try again later.
Articles 1–20