Matthias Christandl

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 45

Top Topics

Random Selection

Matrix Multiplication

Higher Order Tensors

Top Venues

IEEE Trans. Inf. Theory

Publications

Matthias Christandl, Fulvio Gesmundo, Vladimir Lysikov, Vincent Steffan
Partial Degeneration of Tensors. SIAM J. Matrix Anal. Appl. 45 (1) (2024)
Paula Belzig, Matthias Christandl, Alexander Müller-Hermes
Fault-Tolerant Coding for Entanglement-Assisted Communication. IEEE Trans. Inf. Theory 70 (4) (2024)
Matthias Christandl, Alexander Müller-Hermes
Fault-Tolerant Coding for Quantum Communication. IEEE Trans. Inf. Theory 70 (1) (2024)
Jop Briët, Matthias Christandl, Itai Leigh, Amir Shpilka, Jeroen Zuiddam
Discreteness of Asymptotic Tensor Ranks (Extended Abstract). ITCS (2024)
Paula Belzig, Matthias Christandl, Alexander Müller-Hermes
Fault-Tolerant Coding for Entanglement-Assisted Communication. ISIT (2023)
Matthias Christandl, Fulvio Gesmundo, Jeroen Zuiddam
A Gap in the Subrank of Tensors. SIAM J. Appl. Algebra Geom. 7 (4) (2023)
Jop Briët, Matthias Christandl, Itai Leigh, Amir Shpilka, Jeroen Zuiddam
Discreteness of asymptotic tensor ranks. CoRR (2023)
Matthias Christandl, Mads Friis Frand-Madsen
On the Relation between Quantum Data Hiding and Quantum Key Distribution. ISIT (2023)
Matthias Christandl
The Tensor as an Informational Resource. CoRR (2023)
Matthias Christandl, Fulvio Gesmundo, Jeroen Zuiddam
A Gap in the Subrank of Tensors. CoRR (2022)
Matthias Christandl, Fulvio Gesmundo, Vladimir Lysikov, Vincent Steffan
Partial Degeneration of Tensors. CoRR (2022)
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
Larger Corner-Free Sets from Combinatorial Degenerations. ITCS (2022)
Matthias Christandl, Nicholas Gauguin Houghton-Larsen, Laura Mancinska
An Operational Environment for Quantum Self-Testing. Quantum 6 (2022)
Paula Belzig, Matthias Christandl, Alexander Müller-Hermes
Fault-tolerant Coding for Entanglement-Assisted Communication. CoRR (2022)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Barriers for Fast Matrix Multiplication from Irreversibility. Theory Comput. 17 (2021)
Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin
High Entropy Random Selection Protocols. Algorithmica 83 (2) (2021)
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
Larger Corner-Free Sets from Combinatorial Degenerations. CoRR (2021)
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
Communication Complexity, Corner-Free Sets and the Symmetric Subrank of Tensors. CoRR (2021)
Matthias Christandl, Fulvio Gesmundo, Mateusz Michalek, Jeroen Zuiddam
Border Rank Nonadditivity for Higher Order Tensors. SIAM J. Matrix Anal. Appl. 42 (2) (2021)
Andreas Bluhm, Matthias Christandl, Florian Speelman
Position-based cryptography: Single-qubit protocol secure against multi-qubit attacks. CoRR (2021)
Matthias Christandl, Fulvio Gesmundo, Mateusz Michalek, Jeroen Zuiddam
Border rank non-additivity for higher order tensors. CoRR (2020)
Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
Barriers for Rectangular Matrix Multiplication. Electron. Colloquium Comput. Complex. 27 (2020)
Matthias Christandl, Roberto Ferrara, Cécilia Lancien
Random Private Quantum States. IEEE Trans. Inf. Theory 66 (7) (2020)
Matthias Christandl, Vladimir Lysikov, Jeroen Zuiddam
Weighted Slice Rank and a Minimax Correspondence to Strassen's Spectra. CoRR (2020)
Matthias Christandl, Alexander Müller-Hermes
Fault-tolerant Coding for Quantum Communication. CoRR (2020)
Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
Barriers for rectangular matrix multiplication. CoRR (2020)
Matthias Christandl, Jeroen Zuiddam
Tensor surgery and tensor rank. Comput. Complex. 28 (1) (2019)
Péter Vrana, Matthias Christandl
Distillation of Greenberger-Horne-Zeilinger States by Combinatorial Methods. IEEE Trans. Inf. Theory 65 (9) (2019)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Barriers for Fast Matrix Multiplication from Irreversibility. Computational Complexity Conference (2019)
Matthias Christandl, Fulvio Gesmundo, Asger Kjærulff Jensen
Border Rank Is Not Multiplicative under the Tensor Product. SIAM J. Appl. Algebra Geom. 3 (2) (2019)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Asymptotic tensor rank of graph tensors: beyond matrix multiplication. Comput. Complex. 28 (1) (2019)
Markus Bläser, Matthias Christandl, Jeroen Zuiddam
The border support rank of two-by-two matrix multiplication is seven. Chic. J. Theor. Comput. Sci. 2018 (2018)
Matthias Christandl, Roberto Ferrara, Cecilia Lancien
Random Private Quantum States. ISIT (2018)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Universal points in the asymptotic spectrum of tensors. STOC (2018)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Barriers for fast matrix multiplication from irreversibility. CoRR (2018)
Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley, Michael Walter
Membership in Moment Polytopes is in NP and coNP. SIAM J. Comput. 46 (3) (2017)
Markus Bläser, Matthias Christandl, Jeroen Zuiddam
The border support rank of two-by-two matrix multiplication is seven. CoRR (2017)
Harry Buhrman, Matthias Christandl, Jeroen Zuiddam
Nondeterministic Quantum Communication Complexity: the Cyclic Equality Game and Iterated Matrix Multiplication. ITCS (2017)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Universal points in the asymptotic spectrum of tensors. CoRR (2017)
Matthias Christandl, Asger Kjærulff Jensen, Jeroen Zuiddam
Tensor rank is not multiplicative under the tensor product. CoRR (2017)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Asymptotic tensor rank of graph tensors: beyond matrix multiplication. CoRR (2016)
Matthias Christandl, Jeroen Zuiddam
Tensor surgery and tensor rank. CoRR (2016)
Péter Vrana, Matthias Christandl
Entanglement distillation from Greenberger-Horne-Zeilinger shares. CoRR (2016)
Mario Berta, Matthias Christandl, Dave Touchette
Smooth Entropy Bounds on One-Shot Quantum State Redistribution. IEEE Trans. Inf. Theory 62 (3) (2016)
Harry Buhrman, Matthias Christandl, Jeroen Zuiddam
Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication. CoRR (2016)
Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley, Michael Walter
Membership in moment polytopes is in NP and coNP. CoRR (2015)
Mario Berta, Matthias Christandl, Dave Touchette
Smooth Entropy Bounds on One-Shot Quantum State Redistribution. CoRR (2014)
Stefan Bäuml, Matthias Christandl, Karol Horodecki, Andreas J. Winter
Limitations on Quantum Key Repeaters. CoRR (2014)
Lluis Masanes, Renato Renner, Matthias Christandl, Andreas J. Winter, Jonathan Barrett
Full Security of Quantum Key Distribution From No-Signaling Constraints. IEEE Trans. Inf. Theory 60 (8) (2014)
Mario Berta, Fernando G. S. L. Brandão, Matthias Christandl, Stephanie Wehner
Entanglement Cost of Quantum Channels. IEEE Trans. Inf. Theory 59 (10) (2013)
Matthias Christandl, Brent Doran, Michael Walter
Computing Multiplicities of Lie Group Representations CoRR (2012)
Matthias Christandl, Brent Doran, Michael Walter
Computing Multiplicities of Lie Group Representations. FOCS (2012)
Harry Buhrman, Matthias Christandl, Christian Schaffner
Complete Insecurity of Quantum Protocols for Classical Two-Party Computation CoRR (2012)
Mario Berta, Matthias Christandl, Fernando G. S. L. Brandão, Stephanie Wehner
Entanglement cost of quantum channels. ISIT (2012)
Fernando G. S. L. Brandão, Matthias Christandl, Jon Yard
A quasipolynomial-time algorithm for the quantum separability problem. STOC (2011)
Mario Berta, Matthias Christandl, Renato Renner
A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem. TQC (2010)
Fernando G. S. L. Brandão, Matthias Christandl, Jon Yard
A quasipolynomial-time algorithm for the quantum separability problem. CoRR (2010)
Matthias Christandl
A Quantum Information-Theoretic Proof of the Relation between Horn's Problem and the Littlewood-Richardson Coefficients. CiE (2008)
Nikolai K. Vereshchagin, Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir
High Entropy Random Selection Protocols. Algebraic Methods in Computational Complexity (2007)
Matthias Christandl, Artur Ekert, Michal Horodecki, Pawel Horodecki, Jonathan Oppenheim, Renato Renner
Unifying Classical and Quantum Key Distillation. TCC (2007)
Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin
High Entropy Random Selection Protocols. APPROX-RANDOM (2007)
Matthias Christandl, Andreas J. Winter
Uncertainty, monogamy and locking of quantum correlations. ISIT (2005)
Matthias Christandl, Andreas J. Winter
Uncertainty, Monogamy, and Locking of Quantum Correlations. IEEE Trans. Inf. Theory 51 (9) (2005)
Matthias Christandl, Stephanie Wehner
Quantum Anonymous Transmissions. ASIACRYPT (2005)
Matthias Christandl, Renato Renner
On intrinsic information. ISIT (2004)