Dave Touchette

According to our database, Dave Touchette authored at least 19 papers between 2010 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

One-Shot Quantum State Redistribution and Quantum Markov Chains.

Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette

IEEE Trans. Inf. Theory, September, 2023

2022

Incompressibility of Classical Distributions.

Anurag Anshu, Debbie W. Leung, Dave Touchette

IEEE Trans. Inf. Theory, 2022

2021

Capacity Approaching Coding for Low Noise Interactive Quantum Communication Part I: Large Alphabets.

Debbie W. Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu

IEEE Trans. Inf. Theory, 2021

2020

Erasable Bit Commitment From Temporary Quantum Trust.

Norbert Lütkenhaus, Ashutosh Marwah, Dave Touchette

IEEE J. Sel. Areas Inf. Theory, 2020

2019

Noisy Interactive Quantum Communication.

Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette, Falk Unger

SIAM J. Comput., 2019

Quantum Insertion-Deletion Channels.

Janet Leahy, Dave Touchette, Penghui Yao

CoRR, 2019

2018

Quantum Log-Approximate-Rank Conjecture is also False.

Anurag Anshu, Naresh Goud Boddu, Dave Touchette

Electron. Colloquium Comput. Complex., 2018

Practical Quantum Appointment Scheduling.

Dave Touchette, Benjamin Lovitz, Norbert Lütkenhaus

CoRR, 2018

Capacity approaching coding for low noise interactive quantum communication.

Debbie W. Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

2017

Exponential separation of quantum communication and classical information.

Anurag Anshu, Dave Touchette, Penghui Yao, Nengkun Yu

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

The Flow of Information in Interactive Quantum Protocols: the Cost of Forgetting.

Mathieu Laurière, Dave Touchette

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Augmented Index and Quantum Streaming Algorithms for DYCK(2).

Ashwin Nayak, Dave Touchette

Proceedings of the 32nd Computational Complexity Conference, 2017

2016

Smooth Entropy Bounds on One-Shot Quantum State Redistribution.

Mario Berta, Matthias Christandl, Dave Touchette

IEEE Trans. Inf. Theory, 2016

Quantum Advantage on Information Leakage for Equality.

Juan Miguel Arrazola, Dave Touchette

CoRR, 2016

2015

Near-optimal bounds on bounded-round quantum communication complexity of disjointness.

Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette

Electron. Colloquium Comput. Complex., 2015

Quantum Information Complexity.

Dave Touchette

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

2014

Quantum Information Complexity and Amortized Communication.

Dave Touchette

CoRR, 2014

2013

Noisy Interactive Quantum Communication.

Gilles Brassard, Alain Tapp, Dave Touchette

CoRR, 2013

2010

Trade-off capacities of the quantum Hadamard channels

Kamil Brádler, Patrick M. Hayden, Dave Touchette, Mark M. Wilde

CoRR, 2010