Dave Touchette

36 papers A* 6A 2B 2Misc 1Journal 25

Year	Rank	Type	Title / Venue / Authors
2025	B	`conf`	Round-Preserving Asymptotic Compression of Prior-Free Interactive Protocols. ITW Gurleen Padda, Dave Touchette
2025	J	`jnl`	Round-Preserving Asymptotic Compression of Prior-Free Interactive Protocols. CoRR Gurleen Padda, Dave Touchette
2024	Misc	`conf`	Improving Qubit Routing by Using Entanglement Mediated Remote Gates. QCE Gurleen Padda, Edwin Tham, Aharon Brodutch, Dave Touchette
2023	J	`jnl`	One-Shot Quantum State Redistribution and Quantum Markov Chains. IEEE Trans. Inf. Theory Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
2022	J	`jnl`	Incompressibility of Classical Distributions. IEEE Trans. Inf. Theory Anurag Anshu, Debbie W. Leung, Dave Touchette
2021	J	`jnl`	Capacity Approaching Coding for Low Noise Interactive Quantum Communication Part I: Large Alphabets. IEEE Trans. Inf. Theory Debbie W. Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu
2021	B	`conf`	One-Shot Quantum State Redistribution and Quantum Markov Chains. ISIT Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
2021	J	`jnl`	One-shot quantum state redistribution and quantum Markov chains. CoRR Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
2020	J	`jnl`	Capacity Approaching Coding for Low Noise Interactive Quantum Communication, Part I: Large Alphabets. CoRR Debbie W. Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu
2020	J	`jnl`	Erasable Bit Commitment From Temporary Quantum Trust. IEEE J. Sel. Areas Inf. Theory Norbert Lütkenhaus, Ashutosh Marwah, Dave Touchette
2019	J	`jnl`	Incompressibility of classical distributions. CoRR Anurag Anshu, Debbie W. Leung, Dave Touchette
2019	J	`jnl`	Noisy Interactive Quantum Communication. SIAM J. Comput. Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette, Falk Unger
2019	J	`jnl`	Quantum Insertion-Deletion Channels. CoRR Janet Leahy, Dave Touchette, Penghui Yao
2019	A*	`conf`	Quantum Log-Approximate-Rank Conjecture is Also False. FOCS Anurag Anshu, Naresh Goud Boddu, Dave Touchette
2018	A*	`conf`	Capacity approaching coding for low noise interactive quantum communication. STOC Debbie W. Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu
2018	J	`jnl`	Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness. SIAM J. Comput. Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
2018	J	`jnl`	Practical Quantum Appointment Scheduling. CoRR Dave Touchette, Benjamin Lovitz, Norbert Lütkenhaus
2018	J	`jnl`	Quantum Log-Approximate-Rank Conjecture is also False. CoRR Anurag Anshu, Naresh Goud Boddu, Dave Touchette
2018	J	`jnl`	Quantum Log-Approximate-Rank Conjecture is also False. Electron. Colloquium Comput. Complex. Anurag Anshu, Naresh Goud Boddu, Dave Touchette
2017	A	`conf`	Augmented Index and Quantum Streaming Algorithms for DYCK(2). CCC Ashwin Nayak, Dave Touchette
2017	A*	`conf`	Exponential separation of quantum communication and classical information. STOC Anurag Anshu, Dave Touchette, Penghui Yao, Nengkun Yu
2017	A	`conf`	The Flow of Information in Interactive Quantum Protocols: the Cost of Forgetting. ITCS Mathieu Laurière, Dave Touchette
2017	J	`jnl`	The Flow of Information in Interactive Quantum Protocols: the Cost of Forgetting. CoRR Mathieu Laurière, Dave Touchette
2016	J	`jnl`	Augmented Index and Quantum Streaming Algorithms for DYCK(2). CoRR Ashwin Nayak, Dave Touchette
2016	J	`jnl`	Exponential Separation of Quantum Communication and Classical Information. CoRR Anurag Anshu, Dave Touchette, Penghui Yao, Nengkun Yu
2016	J	`jnl`	Quantum Advantage on Information Leakage for Equality. CoRR Juan Miguel Arrazola, Dave Touchette
2016	J	`jnl`	Smooth Entropy Bounds on One-Shot Quantum State Redistribution. IEEE Trans. Inf. Theory Mario Berta, Matthias Christandl, Dave Touchette
2015	A*	`conf`	Near-Optimal Bounds on Bounded-Round Quantum Communication Complexity of Disjointness. FOCS Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
2015	J	`jnl`	Near-optimal bounds on bounded-round quantum communication complexity of disjointness. CoRR Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
2015	J	`jnl`	Near-optimal bounds on bounded-round quantum communication complexity of disjointness. Electron. Colloquium Comput. Complex. Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
2015	A*	`conf`	Quantum Information Complexity. STOC Dave Touchette
2014	A*	`conf`	Noisy Interactive Quantum Communication. FOCS Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette, Falk Unger
2014	J	`jnl`	Quantum Information Complexity and Amortized Communication. CoRR Dave Touchette
2014	J	`jnl`	Smooth Entropy Bounds on One-Shot Quantum State Redistribution. CoRR Mario Berta, Matthias Christandl, Dave Touchette
2013	J	`jnl`	Noisy Interactive Quantum Communication. CoRR Gilles Brassard, Alain Tapp, Dave Touchette
2010	J	`jnl`	Trade-off capacities of the quantum Hadamard channels CoRR Kamil Brádler, Patrick M. Hayden, Dave Touchette, Mark M. Wilde