| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Rahul Jain |
Resource Requirements of Private Quantum Channels and Consequences for Oblivious Remote State Preparation.  |
J. Cryptology  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Srinivas Yerramalli, Rahul Jain, Urbashi Mitra |
A Game Theoretic Model for the Gaussian Broadcast Channel |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Penghui Yao |
A parallel approximation algorithm for mixed packing and covering semidefinite programs |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Yaoyun Shi, Zhaohui Wei, Shengyu Zhang |
Correlation/Communication complexity of generating bipartite states |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Attila Pereszlényi, Penghui Yao |
A direct product theorem for bounded-round public-coin randomized communication complexity |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Ashwin Nayak |
Short Proofs of the Quantum Substate Theorem. |
IEEE Transactions on Information Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hemant A. Patil, Maulik C. Madhavi, Rahul Jain, Alok K. Jain |
Combining Evidence from Temporal and Spectral Features for Person Recognition Using Humming. |
PerMIn |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain |
New strong direct product results in communication complexity. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Shengyu Zhang |
The influence lower bound via query elimination. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Shengyu Zhang |
The Influence Lower Bound Via Query Elimination. |
Theory of Computing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous |
QIP = PSPACE. |
J. ACM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Shengyu Zhang |
The influence lower bound via query elimination |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Harsha Honnappa, Rahul Jain |
Strategic Arrivals into Queueing Networks: The Network Concert Queueing Game |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Penghui Yao |
A Parallel Approximation Algorithm for Positive Semidefinite Programming |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Ashwin Nayak |
A short proof of the Quantum Substate Theorem |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Sandeep Juneja, Nahum Shimkin |
The concert queueing game: to wait or to be late. |
Discrete Event Dynamic Systems |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Srinivas Yerramalli, Rahul Jain, Urbashi Mitra |
Coalition games for transmitter cooperation in wireless networks. |
ISIT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Penghui Yao |
A Parallel Approximation Algorithm for Positive Semidefinite Programming. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Hartmut Klauck, Miklos Santha |
Optimal direct sum results for deterministic and randomized decision tree complexity. |
Inf. Process. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ankit Agrawal, Ankush Mittal, Rahul Jain, Raghav Takkar |
Fuzzy-adaptive-thresholding-based exon prediction. |
I. J. Computational Biology and Drug Design |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Ashwin Nayak |
The space complexity of recognizing well-parenthesized expressions. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Pravin Varaiya |
Simulation-based optimization of Markov decision processes: An empirical process theory approach. |
Automatica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Jean C. Walrand |
An efficient Nash-implementation mechanism for network resource allocation. |
Automatica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Ashwin Nayak, Yi Su |
A separation between divergence and Holevo information for ensembles. |
Mathematical Structures in Computer Science |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous |
QIP = PSPACE. |
Commun. ACM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Hartmut Klauck, Miklos Santha |
Optimal Direct Sum Results for Deterministic and Randomized Decision Tree Complexity |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Ashwin Nayak |
The space complexity of recognizing well-parenthesized expressions |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain |
Strong direct product conjecture holds for all relations in public coin randomized one-way communication complexity |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Yi Gai, Bhaskar Krishnamachari, Rahul Jain |
Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain |
A strong direct product theorem for two-way public coin communication complexity |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Prahladh Harsha, Rahul Jain, David A. McAllester, Jaikumar Radhakrishnan |
The communication complexity of correlation. |
IEEE Transactions on Information Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Dileep M. Kalathil, Rahul Jain |
A contracts-based approach for spectrum sharing among cognitive radios. |
WiOpt |
2010 |
DBLP BibTeX RDF |
|
| 1 | Vivek S. Borkar, Rahul Jain |
Risk-constrained Markov decision processes. |
CDC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Hartmut Klauck, Shengyu Zhang |
Depth-Independent Lower Bounds on the Communication Complexity of Read-Once Boolean Formulas. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, Shengyu Zhang |
On the Power of a Unique Quantum Witness. |
ICS |
2010 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Hartmut Klauck |
The Partition Bound for Classical Communication Complexity and Query Complexity. |
IEEE Conference on Computational Complexity |
2010 |
DBLP DOI BibTeX RDF |
Partition Bound, Lower Bounds, Linear Programming, Communication Complexity, Query Complexity |
| 1 | Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous |
QIP = PSPACE. |
STOC |
2010 |
DBLP DOI BibTeX RDF |
matrix multiplicative weights update method, quantum interactive proof systems, quantum computation, semidefinite programming |
| 1 | Rahul Jain, Shengyu Zhang |
New bounds on classical and quantum one-way communication complexity. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen |
A property of quantum relative entropy with an application to privacy in quantum communication. |
J. ACM |
2009 |
DBLP DOI BibTeX RDF |
quantum communication complexity, Privacy, quantum information theory |
| 1 | Richard Cleve, Dmitry Gavinsky, Rahul Jain |
Entanglement-resistant two-prover interactive proof systems and non-adaptive pir's. |
Quantum Information & Computation |
2009 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Alexandra Kolla, Gatis Midrijanis, Ben W. Reichardt |
On parallel composition of zero-knowledge proofs with black-box quantum simulators. |
Quantum Information & Computation |
2009 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Sarvagya Upadhyay, John Watrous |
Two-message quantum interactive proofs are in PSPACE |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Hartmut Klauck, Shengyu Zhang |
Depth-Independent Lower bounds on the Communication Complexity of Read-Once Boolean Formulas |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Hartmut Klauck |
New Results in the Simultaneous Message Passing Model |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Hartmut Klauck |
The Partition Bound for Classical Communication Complexity and Query Complexity |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Parijat Dube, Rahul Jain |
Bertrand games between multi-class queues. |
CDC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Sarvagya Upadhyay, John Watrous |
Two-Message Quantum Interactive Proofs Are in PSPACE. |
FOCS |
2009 |
DBLP DOI BibTeX RDF |
Quantum interactive proof systems, matrix multiplicative weights update method, quantum complexity |
| 1 | Rahul Jain, Hartmut Klauck |
New Results in the Simultaneous Message Passing Model via Information Theoretic Techniques. |
IEEE Conference on Computational Complexity |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, John Watrous |
Parallel Approximation of Non-interactive Zero-sum Quantum Games. |
IEEE Conference on Computational Complexity |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain |
New Binding-Concealing Trade-Offs for Quantum String Commitment. |
J. Cryptology |
2008 |
DBLP DOI BibTeX RDF |
String commitment, Quantum channels, Observational divergence, Substate theorem, Relative entropy |
| 1 | Rahul Jain, Shengyu Zhang |
New bounds on classical and quantum one-way communication complexity |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Pranab Sen, Jaikumar Radhakrishnan |
Optimal Direct Sum and Privacy Trade-off Results for Quantum and Classical Communication Complexity |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain |
Teleportation of Quantum States. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Ashwin Nayak, Yi Su |
A Separation between Divergence and Holevo Information for Ensembles. |
TAMC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ankit Agrawal, Ankush Mittal, Rahul Jain, Raghav Takkar |
An adaptive fuzzy thresholding algorithm for exon prediction. |
EIT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Hartmut Klauck, Ashwin Nayak |
Direct product theorems for classical communication complexity via subdistribution bounds: extended abstract. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
rectangle bounds, subdistribution bounds, information theory, communication complexity, direct product |
| 1 | Rahul Jain, Hartmut Klauck, Ashwin Nayak |
Direct Product Theorems for Communication Complexity via Subdistribution Bounds. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, B. R. Nagaraj |
C(1, 1/3)-regularity in the Dirichlet problem for Deltainfinity. |
Computers & Mathematics with Applications |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Preeti Ranjan Panda |
Memory Architecture Exploration for Power-Efficient 2D-Discrete Wavelet Transform. |
VLSI Design |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Preeti Ranjan Panda |
An Efficient Pipelined VLSI Architecture for Lifting-Based 2D-Discrete Wavelet Transform. |
ISCAS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Prahladh Harsha, Rahul Jain, David A. McAllester, Jaikumar Radhakrishnan |
The Communication Complexity of Correlation. |
IEEE Conference on Computational Complexity |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Prahladh Harsha, Rahul Jain, David A. McAllester, Jaikumar Radhakrishnan |
The communication complexity of correlation. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Pravin Varaiya |
Simulation-based Uniform Value Function Estimates of Markov Decision Processes. |
SIAM J. Control and Optimization |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain |
Communication complexity of remote state preparation with entanglement. |
Quantum Information & Computation |
2006 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain |
Towards a classical proof of exponential lower bound for 2-probe smooth codes |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | B. R. Nagaraj, Rahul Jain |
Propagation and cancellation of singularities in a class of Fuchsian operators and their perturbations. |
Int. J. Math. Mathematical Sciences |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Anindita Mukherjee, Kolin Paul |
Defect-Aware Design Paradigm for Reconfigurable Architectures. |
ISVLSI |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Teunis J. Ott |
Design and Implementation of Split TCP in the Linux Kernel. |
GLOBECOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Deshpande, Rahul Jain, Telikepalli Kavitha, Satyanarayana V. Lokam, Jaikumar Radhakrishnan |
Lower bounds for adaptive locally decodable codes. |
Random Struct. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain |
Improved direct sum theorem in classical communication complexity |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen |
Prior Entanglement, Message Compression and Privacy in Quantum Communication. |
IEEE Conference on Computational Complexity |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Sanjeev Kumar Aggarwal, Pankaj Jalote, Shiladitya Biswas |
An interactive method for extracting grammar from programs. |
Softw., Pract. Exper. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen |
A direct sum theorem in communication complexity via message compression |
CoRR |
2003 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen |
A Direct Sum Theorem in Communication Complexity via Message Compression. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen |
A Lower Bound for the Bounded Round Quantum Communication Complexity of Set Disjointness. |
FOCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen |
Privacy and Interaction in Quantum Communication Complexity and a Theorem about the Relative Entropy of Quantum States. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Deshpande, Rahul Jain, Telikepalli Kavitha, Jaikumar Radhakrishnan, Satyanarayana V. Lokam |
Better Lower Bounds for Locally Decodable Codes. (PDF / PS) |
IEEE Conference on Computational Complexity |
2002 |
DBLP DOI BibTeX RDF |
Second Moment Method, Probabilistically Checkable Proof Systems, Error Correcting Codes, Pseudorandom Generators, Private Information Retrieval |
| 1 | Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen |
The Quantum Communication Complexity of the Pointer Chasing Problem: The Bit Version. |
FSTTCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain, Edward W. Knightly |
A Framework for Design & Evaluation of Admission Control Algorithms in Multi-Service Mobile Networks. |
INFOCOM |
1999 |
DBLP BibTeX RDF |
|
| 1 | Rahul Jain, Bahareh Sadeghi, Edward W. Knightly |
Towards Coarse-Grained Mobile QoS. |
WOWMOM |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudhakar M. Reddy, Irith Pomeranz, Rahul Jain |
On Codeword Testing of Two-Rail and Parity TSC Checkers. |
FTCS |
1994 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")