Clik here to view.
Measurement compression with quantum side information using shared randomness.
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi: Measurement compression with quantum side information using shared randomness. CoRR abs/1703.02342 (2017)
View ArticleClik here to view.
Smooth min-max relative entropy based bounds for one-shot classical and...
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi: Smooth min-max relative entropy based bounds for one-shot classical and quantum state redistribution. CoRR abs/1702.02396 (2017)
View ArticleClik here to view.
One shot entanglement assisted classical and quantum communication over noisy...
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...
View ArticleClik here to view.
Matching Multiplications in Bit-Vector Formulas.
Supratik Chakraborty, Ashutosh Gupta, Rahul Jain: Matching Multiplications in Bit-Vector Formulas. VMCAI 2017: 131-150
View ArticleClik here to view.
Achievability bounds on quantum state redistribution using convex split and...
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi: Achievability bounds on quantum state redistribution using convex split and position based decoding. ITW 2017: 474-478
View ArticleClik here to view.
A Composition Theorem for Randomized Query Complexity.
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: 10:1-10:13
View ArticleClik here to view.
Separating Quantum Communication and Approximate Rank.
Anurag Anshu, Shalev Ben-David, Ankit Garg, Rahul Jain, Robin Kothari, Troy Lee: Separating Quantum Communication and Approximate Rank. CCC 2017: 24:1-24:33
View ArticleClik here to view.
Special issue on the conference Theory and Applications of Models of...
Rahul Jain, Sanjay Jain, Frank Stephan: Special issue on the conference Theory and Applications of Models of Computation. Inf. Comput. 256: 148 (2017)
View ArticleClik here to view.
Multipartite Quantum Correlation and Communication Complexities.
Rahul Jain, Zhaohui Wei, Penghui Yao, Shengyu Zhang: Multipartite Quantum Correlation and Communication Complexities. Comput. Complex. 26(1): 199-228 (2017)
View ArticleClik here to view.
Information-theoretic approximations of the nonnegative rank.
Gábor Braun, Rahul Jain, Troy Lee, Sebastian Pokutta: Information-theoretic approximations of the nonnegative rank. Comput. Complex. 26(1): 147-197 (2017)
View ArticleClik here to view.
One-shot Capacity bounds on the Simultaneous Transmission of Classical and...
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 abs/1809.07104 (2018)
View ArticleClik here to view.
Partially smoothed information measures.
Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel: Partially smoothed information measures. CoRR abs/1807.05630 (2018)
View ArticleClik here to view.
A Hypothesis Testing Approach for Communication Over Entanglement Assisted...
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi: A Hypothesis Testing Approach for Communication Over Entanglement Assisted Compound Quantum Channel. ISIT 2018: 1794-1798
View ArticleClik here to view.
Building Blocks for Communication Over Noisy Quantum Nerworks.
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi: Building Blocks for Communication Over Noisy Quantum Nerworks. ISIT 2018: 1789-1793
View ArticleClik here to view.
One-shot Capacity Bounds on the Simultaneous Transmission of Public and...
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...
View ArticleClik here to view.
Quadratically Tight Relations for Randomized Query Complexity.
Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs: Quadratically Tight Relations for Randomized Query Complexity. CSR 2018: 207-219
View ArticleClik here to view.
A Generalized Quantum Slepian-Wolf.
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi: A Generalized Quantum Slepian-Wolf. IEEE Trans. Inf. Theory 64(3): 1436-1453 (2018)
View ArticleClik here to view.
A One-Shot Achievability Result for Quantum State Redistribution.
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi: A One-Shot Achievability Result for Quantum State Redistribution. IEEE Trans. Inf. Theory 64(3): 1425-1435 (2018)
View ArticleClik here to view.
Extension Complexity of Independent Set Polytopes.
Mika Göös, Rahul Jain, Thomas Watson: Extension Complexity of Independent Set Polytopes. SIAM J. Comput. 47(1): 241-269 (2018)
View ArticleClik here to view.
Second-Order Characterizations via Partial Smoothing.
Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel: Second-Order Characterizations via Partial Smoothing. ISIT 2019: 937-941
View ArticleClik here to view.
Convex-Split and Hypothesis Testing Approach to One-Shot Quantum Measurement...
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):...
View ArticleClik here to view.
A Hypothesis Testing Approach for Communication Over Entanglement-Assisted...
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): 2623-2636 (2019)
View ArticleClik here to view.
Building Blocks for Communication Over Noisy Quantum Networks.
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi: Building Blocks for Communication Over Noisy Quantum Networks. IEEE Trans. Inf. Theory 65(2): 1287-1306 (2019)
View ArticleClik here to view.
A Direct Product Theorem for One-Way Quantum Communication.
Rahul Jain, Srijita Kundu: A Direct Product Theorem for One-Way Quantum Communication. Electron. Colloquium Comput. Complex. TR20 (2020)
View ArticleClik here to view.
A Direct Product Theorem for One-Way Quantum Communication.
Rahul Jain, Srijita Kundu: A Direct Product Theorem for One-Way Quantum Communication. CoRR abs/2008.08963 (2020)
View ArticleClik here to view.
Noisy Quantum State Redistribution With Promise and the Alpha-Bit.
Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain: Noisy Quantum State Redistribution With Promise and the Alpha-Bit. IEEE Trans. Inf. Theory 66(12): 7772-7786 (2020)
View ArticleClik here to view.
Parallel Device-Independent Quantum Key Distribution.
Rahul Jain, Carl A. Miller, Yaoyun Shi: Parallel Device-Independent Quantum Key Distribution. IEEE Trans. Inf. Theory 66(9): 5567-5584 (2020)
View ArticleClik here to view.
Partially Smoothed Information Measures.
Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel: Partially Smoothed Information Measures. IEEE Trans. Inf. Theory 66(8): 5022-5036 (2020)
View ArticleClik here to view.
One-Shot Capacity Bounds on the Simultaneous Transmission of Classical and...
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....
View ArticleClik here to view.
Quadratically Tight Relations for Randomized Query Complexity.
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): 101-119...
View ArticleClik here to view.
A direct product theorem for quantum communication complexity with...
Rahul Jain, Srijita Kundu: A direct product theorem for quantum communication complexity with applications to device-independent QKD. Electron. Colloquium Comput. Complex. TR21 (2021)
View ArticleClik here to view.
Quantum secure non-malleable-extractors.
Naresh Goud Boddu, Rahul Jain, Upendra Kapshikar: Quantum secure non-malleable-extractors. CoRR abs/2109.03097 (2021)
View ArticleClik here to view.
On relating one-way classical and quantum communication complexities.
Naresh Goud Boddu, Rahul Jain, Han-Hsuan Lin: On relating one-way classical and quantum communication complexities. CoRR abs/2107.11623 (2021)
View ArticleClik here to view.
A direct product theorem for quantum communication complexity with...
Rahul Jain, Srijita Kundu: A direct product theorem for quantum communication complexity with applications to device-independent QKD. CoRR abs/2106.04299 (2021)
View ArticleClik here to view.
Quantum Measurement Adversary.
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain, Maciej Obremski: Quantum Measurement Adversary. CoRR abs/2106.02766 (2021)
View ArticleClik here to view.
One-shot quantum state redistribution and quantum Markov chains.
Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette: One-shot quantum state redistribution and quantum Markov chains. CoRR abs/2104.08753 (2021)
View ArticleClik here to view.
Chain-Rules for Channel Capacity.
Rahul Jain: Chain-Rules for Channel Capacity. ISIT 2021: 262-267
View ArticleClik here to view.
One-Shot Quantum State Redistribution and Quantum Markov Chains.
Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette: One-Shot Quantum State Redistribution and Quantum Markov Chains. ISIT 2021: 130-135
View ArticleClik here to view.
A direct product theorem for quantum communication complexity with...
Rahul Jain, Srijita Kundu: A direct product theorem for quantum communication complexity with applications to device-independent QKD. FOCS 2021: 1285-1295
View ArticleClik here to view.
A Direct Product Theorem for One-Way Quantum Communication.
Rahul Jain, Srijita Kundu: A Direct Product Theorem for One-Way Quantum Communication. CCC 2021: 27:1-27:28
View ArticleClik here to view.
Quantum secure non-malleable-codes in the split-state model.
Naresh Goud Boddu, Rahul Jain: Quantum secure non-malleable-codes in the split-state model. CoRR abs/2202.13354 (2022)
View ArticleClik here to view.
Quantum secure non-malleable randomness encoder and its applications.
Rishabh Batra, Naresh Goud Boddu, Rahul Jain: Quantum secure non-malleable randomness encoder and its applications. CoRR abs/2308.07340 (2023)
View ArticleClik here to view.
Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages.
Naresh Goud Boddu, Vipul Goyal, Rahul Jain, João Ribeiro: Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages. CoRR abs/2308.06466 (2023)
View ArticleClik here to view.
One-Shot Non-Catalytic Distributed Purity Distillation.
Sayantan Chakraborty, Rahul Jain, Pranab Sen: One-Shot Non-Catalytic Distributed Purity Distillation. Allerton 2023: 1-8
View ArticleClik here to view.
One-Shot Quantum State Redistribution and Quantum Markov Chains.
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): 5788-5804 (2023)
View ArticleClik here to view.
On relating one-way classical and quantum communication complexities.
Naresh Goud Boddu, Rahul Jain, Han-Hsuan Lin: On relating one-way classical and quantum communication complexities. Quantum 7: 1010 (2023)
View ArticleClik here to view.
Quantum Secure Non-Malleable Codes in the Split-State Model.
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain: Quantum Secure Non-Malleable Codes in the Split-State Model. IEEE Trans. Inf. Theory 70(1): 349-371 (2024)
View ArticleClik here to view.
Quantum Measurement Adversary.
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain, Maciej Obremski: Quantum Measurement Adversary. IEEE Trans. Inf. Theory 70(1): 318-335 (2024)
View ArticleSplit-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages.
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: 335 (2024)
View ArticleQuantum Channel Simulation under Purified Distance is no more difficult than...
Michael X. Cao, Rahul Jain, Marco Tomamichel: Quantum Channel Simulation under Purified Distance is no more difficult than State Splitting. CoRR abs/2403.14416 (2024)
View Article
