dblp.uni-trier.dewww.uni-trier.de

Pranab Sen

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
24EESean Hallgren, Alexandra Kolla, Pranab Sen, Shengyu Zhang: Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks. ICALP (2) 2008: 592-603
23EEPranab Sen: Quantum Algorithm for the Discrete Logarithm Problem. Encyclopedia of Algorithms 2008
22EERahul Jain, Pranab Sen, Jaikumar Radhakrishnan: Optimal Direct Sum and Privacy Trade-off Results for Quantum and Classical Communication Complexity CoRR abs/0807.1267: (2008)
21EEPranab Sen, Srinivasan Venkatesh: Lower bounds for predecessor searching in the cell probe model. J. Comput. Syst. Sci. 74(3): 364-385 (2008)
2006
20EEPranab Sen: Random Measurement Bases, Quantum State Distinction and Applications to the Hidden Subgroup Problem. IEEE Conference on Computational Complexity 2006: 274-287
19EESean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen: Limitations of quantum coset states for graph isomorphism. STOC 2006: 604-617
2005
18EEJaikumar Radhakrishnan, Martin Rötteler, Pranab Sen: On the Power of Random Bases in Fourier Sampling: Hidden Subgroup Problem in the Heisenberg Group. ICALP 2005: 1399-1411
17EERahul Jain, Jaikumar Radhakrishnan, Pranab Sen: Prior Entanglement, Message Compression and Privacy in Quantum Communication. IEEE Conference on Computational Complexity 2005: 285-296
2003
16EERahul Jain, Jaikumar Radhakrishnan, Pranab Sen: A Lower Bound for the Bounded Round Quantum Communication Complexity of Set Disjointness. FOCS 2003: 220-229
15EERahul Jain, Jaikumar Radhakrishnan, Pranab Sen: A Direct Sum Theorem in Communication Complexity via Message Compression. ICALP 2003: 300-315
14EEPranab Sen: Lower bounds for predecessor searching in the cell probe model. IEEE Conference on Computational Complexity 2003: 73-83
13EEKatalin Friedl, Frédéric Magniez, Miklos Santha, Pranab Sen: Quantum Testers for Hidden Group Properties. MFCS 2003: 419-428
12EEKatalin Friedl, Gábor Ivanyos, Frédéric Magniez, Miklos Santha, Pranab Sen: Hidden translation and orbit coset in quantum computing. STOC 2003: 1-9
11EERahul Jain, Jaikumar Radhakrishnan, Pranab Sen: A direct sum theorem in communication complexity via message compression CoRR cs.CC/0304020: (2003)
10EEPranab Sen, Srinivasan Venkatesh: Lower bounds for predecessor searching in the cell probe model CoRR cs.CC/0309033: (2003)
2002
9EERahul Jain, Jaikumar Radhakrishnan, Pranab Sen: Privacy and Interaction in Quantum Communication Complexity and a Theorem about the Relative Entropy of Quantum States. FOCS 2002: 429-438
8EERahul Jain, Jaikumar Radhakrishnan, Pranab Sen: The Quantum Communication Complexity of the Pointer Chasing Problem: The Bit Version. FSTTCS 2002: 218-229
7EEJaikumar Radhakrishnan, Pranab Sen, Srinivasan Venkatesh: The Quantum Complexity of Set Membership. Algorithmica 34(4): 462-479 (2002)
2001
6EEPranab Sen, Srinivasan Venkatesh: Lower Bounds in the Quantum Cell Probe Model. ICALP 2001: 358-369
5EEJaikumar Radhakrishnan, Pranab Sen, Sundar Vishwanathan: Depth-3 Arithmetic Circuits for S^2_n(X) and Extensions of the Graham-Pollack Theorem CoRR cs.DM/0110031: (2001)
4EEPranab Sen, Srinivasan Venkatesh: Lower bounds in the quantum cell probe model CoRR quant-ph/0104100: (2001)
2000
3 Jaikumar Radhakrishnan, Pranab Sen, Srinivasan Venkatesh: The Quantum Complexity of Set Membership. FOCS 2000: 554-562
2EEJaikumar Radhakrishnan, Pranab Sen, Sundar Vishwanathan: Depth-3 Arithmetic Circuits for Sn2(X) and Extensions of the Graham-Pollack Theorem. FSTTCS 2000: 176-187
1EEJaikumar Radhakrishnan, Pranab Sen, Srinivasan Venkatesh: The Quantum Complexity of Set Membership CoRR quant-ph/0007021: (2000)

Coauthor Index

1Katalin Friedl [12] [13]
2Sean Hallgren [19] [24]
3Gábor Ivanyos [12]
4Rahul Jain [8] [9] [11] [15] [16] [17] [22]
5Alexandra Kolla [24]
6Frédéric Magniez [12] [13]
7Cristopher Moore [19]
8Jaikumar Radhakrishnan [1] [2] [3] [5] [7] [8] [9] [11] [15] [16] [17] [18] [22]
9Martin Rötteler [18] [19]
10Alexander Russell [19]
11Miklos Santha [12] [13]
12Srinivasan Venkatesh [1] [3] [4] [6] [7] [10] [21]
13Sundar Vishwanathan [2] [5]
14Shengyu Zhang [24]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)