Rahul Jain

ORCID

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 73

Top Venues

CoRR

IEEE Trans. Inf. Theory

Electron. Colloquium Comput. Complex.

ISIT

Publications

Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain, Maciej Obremski
Quantum Measurement Adversary. IEEE Trans. Inf. Theory 70 (1) (2024)
Michael X. Cao, Rahul Jain, Marco Tomamichel
Quantum Channel Simulation under Purified Distance is no more difficult than State Splitting. CoRR (2024)
Itai Arad, Raz Firanko, Rahul Jain
An Area Law for the Maximally-Mixed Ground State in Arbitrarily Degenerate Systems with Good AGSP. STOC (2024)
Naresh Goud Boddu, Vipul Goyal, Rahul Jain, João Ribeiro
Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages. IACR Cryptol. ePrint Arch. 2024 (2024)
Rishabh Batra, Rahul Jain
Commitments are equivalent to one-way state generators. CoRR (2024)
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain
Quantum Secure Non-Malleable Codes in the Split-State Model. IEEE Trans. Inf. Theory 70 (1) (2024)
Naresh Goud Boddu, Vipul Goyal, Rahul Jain, João Ribeiro
Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages. CoRR (2023)
Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
One-Shot Quantum State Redistribution and Quantum Markov Chains. IEEE Trans. Inf. Theory 69 (9) (2023)
Naresh Goud Boddu, Rahul Jain, Han-Hsuan Lin
On relating one-way classical and quantum communication complexities. Quantum 7 (2023)
Rishabh Batra, Naresh Goud Boddu, Rahul Jain
Quantum secure non-malleable randomness encoder and its applications. CoRR (2023)
Sayantan Chakraborty, Rahul Jain, Pranab Sen
One-Shot Non-Catalytic Distributed Purity Distillation. Allerton (2023)
Rahul Jain, Srijita Kundu
A direct product theorem for quantum communication complexity with applications to device-independent QKD. FOCS (2022)
Rahul Jain, Srijita Kundu
A direct product theorem for quantum communication complexity with applications to device-independent QKD. CoRR (2021)
Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
One-shot quantum state redistribution and quantum Markov chains. CoRR (2021)
Rahul Jain, Srijita Kundu
A Direct Product Theorem for One-Way Quantum Communication. Computational Complexity Conference (2021)
Rahul Jain, Srijita Kundu
A direct product theorem for quantum communication complexity with applications to device-independent QKD. Electron. Colloquium Comput. Complex. 28 (2021)
Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
One-Shot Quantum State Redistribution and Quantum Markov Chains. ISIT (2021)
Rahul Jain, Srijita Kundu
A direct product theorem for quantum communication complexity with applications to device-independent QKD. FOCS (2021)
Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs
Quadratically Tight Relations for Randomized Query Complexity. Theory Comput. Syst. 64 (1) (2020)
Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain
Noisy Quantum State Redistribution With Promise and the Alpha-Bit. IEEE Trans. Inf. Theory 66 (12) (2020)
Rahul Jain, Srijita Kundu
A Direct Product Theorem for One-Way Quantum Communication. Electron. Colloquium Comput. Complex. 27 (2020)
Farzin Salek, Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain, Javier Rodríguez Fonollosa
One-Shot Capacity Bounds on the Simultaneous Transmission of Classical and Quantum Information. IEEE Trans. Inf. Theory 66 (4) (2020)
Rahul Jain, Carl A. Miller, Yaoyun Shi
Parallel Device-Independent Quantum Key Distribution. IEEE Trans. Inf. Theory 66 (9) (2020)
Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel
Partially Smoothed Information Measures. IEEE Trans. Inf. Theory 66 (8) (2020)
Rahul Jain, Srijita Kundu
A Direct Product Theorem for One-Way Quantum Communication. CoRR (2020)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
Convex-Split and Hypothesis Testing Approach to One-Shot Quantum Measurement Compression and Randomness Extraction. IEEE Trans. Inf. Theory 65 (9) (2019)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
A Hypothesis Testing Approach for Communication Over Entanglement-Assisted Compound Quantum Channel. IEEE Trans. Inf. Theory 65 (4) (2019)
Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel
Second-Order Characterizations via Partial Smoothing. ISIT (2019)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
Building Blocks for Communication Over Noisy Quantum Networks. IEEE Trans. Inf. Theory 65 (2) (2019)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
A Generalized Quantum Slepian-Wolf. IEEE Trans. Inf. Theory 64 (3) (2018)
Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs
Quadratically Tight Relations for Randomized Query Complexity. CSR (2018)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
A One-Shot Achievability Result for Quantum State Redistribution. IEEE Trans. Inf. Theory 64 (3) (2018)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
Building Blocks for Communication Over Noisy Quantum Nerworks. ISIT (2018)
Farzin Salek, Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain, Javier R. Fonollosa
One-shot Capacity Bounds on the Simultaneous Transmission of Public and Private Information Over Quantum Channels. ISIT (2018)
Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel
Partially smoothed information measures. CoRR (2018)
Mika Göös, Rahul Jain, Thomas Watson
Extension Complexity of Independent Set Polytopes. SIAM J. Comput. 47 (1) (2018)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
A Hypothesis Testing Approach for Communication Over Entanglement Assisted Compound Quantum Channel. ISIT (2018)
Farzin Salek, Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain, Javier R. Fonollosa
One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information. CoRR (2018)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach. CoRR (2017)
Dmitry Gavinsky, Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs
Quadratically Tight Relations for Randomized Query Complexity. Electron. Colloquium Comput. Complex. 24 (2017)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
A hypothesis testing approach for communication over entanglement assisted compound quantum channel. CoRR (2017)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
Smooth min-max relative entropy based bounds for one-shot classical and quantum state redistribution. CoRR (2017)
Supratik Chakraborty, Ashutosh Gupta, Rahul Jain
Matching Multiplications in Bit-Vector Formulas. VMCAI (2017)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
A generalized quantum Slepian-Wolf. CoRR (2017)
Anurag Anshu, Dmitry Gavinsky, Rahul Jain, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal
A Composition Theorem for Randomized Query Complexity. FSTTCS (2017)
Anurag Anshu, Dmitry Gavinsky, Rahul Jain, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal
A Composition Theorem for Randomized Query complexity. Electron. Colloquium Comput. Complex. 24 (2017)
Dmitry Gavinsky, Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs
Quadratically Tight Relations for Randomized Query Complexity. CoRR (2017)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
Measurement compression with quantum side information using shared randomness. CoRR (2017)
Rahul Jain, Zhaohui Wei, Penghui Yao, Shengyu Zhang
Multipartite Quantum Correlation and Communication Complexities. Comput. Complex. 26 (1) (2017)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
A unified approach to source and message compression. CoRR (2017)
Anurag Anshu, Shalev Ben-David, Ankit Garg, Rahul Jain, Robin Kothari, Troy Lee
Separating Quantum Communication and Approximate Rank. Computational Complexity Conference (2017)
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
Achievability bounds on quantum state redistribution using convex split and position based decoding. ITW (2017)
Gábor Braun, Rahul Jain, Troy Lee, Sebastian Pokutta
Information-theoretic approximations of the nonnegative rank. Comput. Complex. 26 (1) (2017)
Rahul Jain, Sanjay Jain, Frank Stephan
Special issue on the conference Theory and Applications of Models of Computation. Inf. Comput. 256 (2017)
Anurag Anshu, Naresh B. Goud, Rahul Jain, Srijita Kundu, Priyanka Mukhopadhyay
Lifting randomized query complexity to randomized communication complexity. Electron. Colloquium Comput. Complex. 24 (2017)
Anurag Anshu, Dmitry Gavinsky, Rahul Jain, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal
A Composition Theorem for Randomized Query Complexity. CoRR (2017)
Rahul Jain, Attila Pereszlényi, Penghui Yao
A Direct Product Theorem for Two-Party Bounded-Round Public-Coin Communication Complexity. Algorithmica 76 (3) (2016)
Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Göös, Rahul Jain, Robin Kothari, Troy Lee, Miklos Santha
Separations in communication complexity using cheat sheets and information complexity. Electron. Colloquium Comput. Complex. 23 (2016)
Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Göös, Rahul Jain, Robin Kothari, Troy Lee, Miklos Santha
Separations in Communication Complexity Using Cheat Sheets and Information Complexity. FOCS (2016)
Mika Göös, Rahul Jain, Thomas Watson
Extension Complexity of Independent Set Polytopes. FOCS (2016)
Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu Laurière, Jérémie Roland
Relative Discrepancy Does Not Separate Information and Communication Complexity. ACM Trans. Comput. Theory 9 (1) (2016)
Prahladh Harsha, Rahul Jain, Jaikumar Radhakrishnan
Partition Bound Is Quadratically Tight for Product Distributions. ICALP (2016)
Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Göös, Rahul Jain, Robin Kothari, Troy Lee, Miklos Santha
Separations in communication complexity using cheat sheets and information complexity. CoRR (2016)
Supratik Chakraborty, Ashutosh Gupta, Rahul Jain
Matching Multiplications in Bit-Vector Formulas. CoRR (2016)
Mika Göös, Rahul Jain, Thomas Watson
Extension Complexity of Independent Set Polytopes. Electron. Colloquium Comput. Complex. 23 (2016)
Mika Göös, Rahul Jain, Thomas Watson
Extension Complexity of Independent Set Polytopes. CoRR (2016)
Anurag Anshu, Shalev Ben-David, Ankit Garg, Rahul Jain, Robin Kothari, Troy Lee
Separating quantum communication and approximate rank. CoRR (2016)
Anurag Anshu, Rahul Jain, Priyanka Mukhopadhyay, Ala Shayeghi, Penghui Yao
New One Shot Quantum Protocols With Application to Communication Complexity. IEEE Trans. Inf. Theory 62 (12) (2016)
Prahladh Harsha, Rahul Jain, Jaikumar Radhakrishnan
Relaxed partition bound is quadratically tight for product distributions. Electron. Colloquium Comput. Complex. 22 (2015)
Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu Laurière, Jérémie Roland
Relative Discrepancy Does not Separate Information and Communication Complexity. ICALP (1) (2015)
Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu Laurière, Jérémie Roland
Relative Discrepancy does not separate Information and Communication Complexity. Electron. Colloquium Comput. Complex. 22 (2015)
Rahul Jain
New Strong Direct Product Results in Communication Complexity. J. ACM 62 (3) (2015)
Prahladh Harsha, Rahul Jain, Jaikumar Radhakrishnan
Relaxed partition bound is quadratically tight for product distributions. CoRR (2015)
Nathanaël François, Rahul Jain, Frédéric Magniez
Unidirectional Input/Output Streaming Complexity of Reversal and Sorting. APPROX-RANDOM (2014)
Rahul Jain, Troy Lee, Nisheeth K. Vishnoi
A quadratically tight partition bound for classical communication complexity and query complexity. CoRR (2014)
Anurag Anshu, Rahul Jain, Priyanka Mukhopadhyay, Ala Shayeghi, Penghui Yao
A new operational interpretation of relative entropy and trace distance between quantum states. CoRR (2014)
Rahul Jain, Zhaohui Wei, Penghui Yao, Shengyu Zhang
Approximate and Multipartite Quantum Correlation (Communication) Complexity. CoRR (2014)
Rahul Jain, Attila Pereszlényi, Penghui Yao
A Parallel Repetition Theorem for Entangled Two-Player One-Round Games under Product Distributions. Computational Complexity Conference (2014)
Anurag Anshu, Vamsi Krishna Devabathini, Rahul Jain
Near optimal bounds on quantum communication complexity of single-shot quantum state redistribution. CoRR (2014)
Rahul Jain, Ashwin Nayak
The Space Complexity of Recognizing Well-Parenthesized Expressions in the Streaming Model: The Index Function Revisited. IEEE Trans. Inf. Theory 60 (10) (2014)
Rahul Jain, Yaoyun Shi, Zhaohui Wei, Shengyu Zhang
Efficient protocols of generating bipartite classical distributions and quantum states. SODA (2013)
Rahul Jain, Yaoyun Shi, Zhaohui Wei, Shengyu Zhang
Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States. IEEE Trans. Inf. Theory 59 (8) (2013)
Gábor Braun, Rahul Jain, Troy Lee, Sebastian Pokutta
Information-theoretic approximations of the nonnegative rank. Electron. Colloquium Comput. Complex. 20 (2013)
Prahladh Harsha, Rahul Jain
A strong direct product theorem for the tribes function via the smooth-rectangle bound CoRR (2013)
Rahul Jain, Attila Pereszlényi, Penghui Yao
A parallel repetition theorem for entangled two-player one-round games under product distributions. CoRR (2013)
Prahladh Harsha, Rahul Jain
A Strong Direct Product Theorem for the Tribes Function via the Smooth-Rectangle Bound. FSTTCS (2013)
Rahul Jain, Attila Pereszlényi, Penghui Yao
A direct product theorem for bounded-round public-coin randomized communication complexity CoRR (2012)
Rahul Jain, Ashwin Nayak
Short Proofs of the Quantum Substate Theorem. IEEE Trans. Inf. Theory 58 (6) (2012)
Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, Shengyu Zhang
On the Power of a Unique Quantum Witness. Theory Comput. 8 (1) (2012)
Rahul Jain, Penghui Yao
A strong direct product theorem in terms of the smooth rectangle bound CoRR (2012)
Rahul Jain
Resource Requirements of Private Quantum Channels and Consequences for Oblivious Remote State Preparation. J. Cryptol. 25 (1) (2012)
Rahul Jain, Penghui Yao
A parallel approximation algorithm for mixed packing and covering semidefinite programs CoRR (2012)
Rahul Jain, Yaoyun Shi, Zhaohui Wei, Shengyu Zhang
Correlation/Communication complexity of generating bipartite states CoRR (2012)
Rahul Jain, Attila Pereszlényi, Penghui Yao
A Direct Product Theorem for the Two-Party Bounded-Round Public-Coin Communication Complexity. FOCS (2012)
Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous
QIP = PSPACE. J. ACM 58 (6) (2011)
Rahul Jain, Shengyu Zhang
The Influence Lower Bound Via Query Elimination. Theory Comput. 7 (1) (2011)
Rahul Jain, Shengyu Zhang
The influence lower bound via query elimination CoRR (2011)
Rahul Jain, Shengyu Zhang
The influence lower bound via query elimination. Electron. Colloquium Comput. Complex. 18 (2011)
Rahul Jain, Penghui Yao
A Parallel Approximation Algorithm for Positive Semidefinite Programming. FOCS (2011)
Rahul Jain, Penghui Yao
A Parallel Approximation Algorithm for Positive Semidefinite Programming CoRR (2011)

Rahul Jain.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Rahul Jain