Michael Walter

77 papers A* 10A 5B 1Journal 54Unranked 6

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A Computational Tsirelson's Theorem for the Value of Compiled XOR Games. Quantum David Cui, Giulio Malavolta, Arthur Mehta, Anand Natarajan, Connor Paddock, Simon Schmidt, Michael Walter, Tina Zhang
2026	J	`jnl`	Plethysm is in #BQP. CoRR Matthias Christandl, Aram W. Harrow, Greta Panova, Pietro M. Posta, Michael Walter
2026	J	`jnl`	Strassen's support functionals coincide with the quantum functionals. CoRR Keiya Sakabe, Mahmut Levent Dogan, Michael Walter
2025	A*	`conf`	A Bound on the Quantum Value of All Compiled Nonlocal Games. STOC Alexander Kulpe, Giulio Malavolta, Connor Paddock, Simon Schmidt, Michael Walter
2025	J	`jnl`	A Duality Theorem for Classical-Quantum States with Applications to Complete Relational Program Logics. CoRR Gilles Barthe, Minbo Gao, Jam Kabeer Ali Khan, Matthijs Muis, Ivan Renison, Keiya Sakabe, Michael Walter, Yingte Xu, Li Zhou
2025	—	`conf`	Compiled Nonlocal Games from any Trapdoor Claw-Free Function. CRYPTO (2) Kaniuar Bacho, Alexander Kulpe, Giulio Malavolta, Simon Schmidt, Michael Walter
2025	A*	`conf`	Complexity theory of orbit closure intersection for tensors: reductions, completeness, and graph isomorphism hardness. FOCS Vladimir Lysikov, Michael Walter
2025	J	`jnl`	Computational Monogamy of Entanglement and Non-Interactive Quantum Key Distribution. CoRR Alex B. Grilo, Giulio Malavolta, Michael Walter, Tianwei Zhang
2025	—	`conf`	Computational Monogamy of Entanglement and Non-interactive Quantum Key Distribution. TCC (3) Alex B. Grilo, Giulio Malavolta, Michael Walter, Tianwei Zhang
2025	A*	`conf`	Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information. STOC Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025	J	`jnl`	Computing moment polytopes - with a focus on tensors, entanglement and matrix multiplication. CoRR Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025	J	`jnl`	Explicit non-free tensors. CoRR Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025	A*	`conf`	Permutation Superposition Oracles for Quantum Query Lower Bounds. STOC Christian Majenz, Giulio Malavolta, Michael Walter
2025	J	`jnl`	QbC: Quantum Correctness by Construction. Proc. ACM Program. Lang. Anurudh Peduri, Ina Schaefer, Michael Walter
2025	J	`jnl`	The moment polytope of matrix multiplication is not maximal. CoRR Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025	J	`jnl`	Traq: Estimating the Quantum Cost of Classical Programs. CoRR Anurudh Peduri, Gilles Barthe, Michael Walter
2024	J	`jnl`	A Computational Tsirelson's Theorem for the Value of Compiled XOR Games. IACR Cryptol. ePrint Arch. David Cui, Giulio Malavolta, Arthur Mehta, Anand Natarajan, Connor Paddock, Simon Schmidt, Michael Walter, Tina Zhang
2024	J	`jnl`	A bound on the quantum value of all compiled nonlocal games. CoRR Alexander Kulpe, Giulio Malavolta, Connor Paddock, Simon Schmidt, Michael Walter
2024	J	`jnl`	A bound on the quantum value of all compiled nonlocal games. IACR Cryptol. ePrint Arch. Alexander Kulpe, Giulio Malavolta, Connor Paddock, Simon Schmidt, Michael Walter
2024	J	`jnl`	Compiled Nonlocal Games from any Trapdoor Claw-Free Function. IACR Cryptol. ePrint Arch. Kaniuar Bacho, Alexander Kulpe, Giulio Malavolta, Simon Schmidt, Michael Walter
2024	A	`conf`	Complexity of Robust Orbit Problems for Torus Actions and the abc-Conjecture. CCC Peter Bürgisser, Mahmut Levent Dogan, Visu Makam, Michael Walter, Avi Wigderson
2024	J	`jnl`	Complexity of Robust Orbit Problems for Torus Actions and the abc-conjecture. CoRR Peter Bürgisser, Mahmut Levent Dogan, Visu Makam, Michael Walter, Avi Wigderson
2024	J	`jnl`	Complexity theory of orbit closure intersection for tensors: reductions, completeness, and graph isomorphism hardness. CoRR Vladimir Lysikov, Michael Walter
2024	—	`conf`	Exponential Quantum One-Wayness and EFI Pairs. SCN (1) Giulio Malavolta, Tomoyuki Morimae, Michael Walter, Takashi Yamakawa
2024	J	`jnl`	Exponential Quantum One-Wayness and EFI Pairs. CoRR Giulio Malavolta, Tomoyuki Morimae, Michael Walter, Takashi Yamakawa
2024	J	`jnl`	Permutation Superposition Oracles for Quantum Query Lower Bounds. CoRR Christian Majenz, Giulio Malavolta, Michael Walter
2024	J	`jnl`	Permutation Superposition Oracles for Quantum Query Lower Bounds. IACR Cryptol. ePrint Arch. Christian Majenz, Giulio Malavolta, Michael Walter
2024	—	`conf`	Robust Quantum Public-Key Encryption with Applications to Quantum Key Distribution. CRYPTO (7) Giulio Malavolta, Michael Walter
2023	A	`conf`	(No) Quantum Space-Time Tradeoff for USTCON. ESA Simon Apers, Stacey Jeffery, Galina Pass, Michael Walter
2023	—	`ed.`	18th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2023, Aveiro, Portugal, July 24-28, 2023 TQC Omar Fawzi, Michael Walter
2023	J	`jnl`	A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions. CoRR Khashayar Barooti, Giulio Malavolta, Michael Walter
2023	J	`jnl`	A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions. IACR Cryptol. ePrint Arch. Khashayar Barooti, Giulio Malavolta, Michael Walter
2023	A*	`conf`	Interior-point methods on manifolds: theory and applications. FOCS Hiroshi Hirai, Harold Nieuwboer, Michael Walter
2023	J	`jnl`	Interior-point methods on manifolds: theory and applications. CoRR Hiroshi Hirai, Harold Nieuwboer, Michael Walter
2023	J	`jnl`	Moment cone membership for quivers in strongly polynomial time. CoRR Michèle Vergne, Michael Walter
2023	J	`jnl`	Non-Interactive Quantum Key Distribution. CoRR Giulio Malavolta, Michael Walter
2023	J	`jnl`	Non-Interactive Quantum Key Distribution. IACR Cryptol. ePrint Arch. Giulio Malavolta, Michael Walter
2023	—	`conf`	Public-Key Encryption with Quantum Keys. TCC (4) Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter
2023	J	`jnl`	Public-Key Encryption with Quantum Keys. CoRR Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter
2023	J	`jnl`	Public-Key Encryption with Quantum Keys. IACR Cryptol. ePrint Arch. Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter
2023	J	`jnl`	QbC: Quantum Correctness by Construction. CoRR Anurudh Peduri, Ina Schaefer, Michael Walter
2023	A*	`conf`	The minimal canonical form of a tensor network. FOCS Arturo Acuaviva, Visu Makam, Harold Nieuwboer, David Pérez-García, Friedrich Sittner, Michael Walter, Freek Witteveen
2023	—	`conf`	Weakening Assumptions for Publicly-Verifiable Deletion. TCC (4) James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, Michael Walter
2023	J	`jnl`	Weakening Assumptions for Publicly-Verifiable Deletion. CoRR James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, Michael Walter
2023	J	`jnl`	Weakening Assumptions for Publicly-Verifiable Deletion. IACR Cryptol. ePrint Arch. James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, Michael Walter
2022	J	`jnl`	(No) Quantum space-time tradeoff for USTCON. CoRR Simon Apers, Stacey Jeffery, Galina Pass, Michael Walter
2022	J	`jnl`	Matchgate benchmarking: Scalable benchmarking of a continuous family of many-qubit gates. Quantum Jonas Helsen, Sepehr Nezami, Matthew J. Reagor, Michael Walter
2022	J	`jnl`	The minimal canonical form of a tensor network. CoRR Arturo Acuaviva, Visu Makam, Harold Nieuwboer, David Pérez-García, Friedrich Sittner, Michael Walter, Freek Witteveen
2021	J	`jnl`	Near optimal sample complexity for matrix and tensor normal models via geodesic convexity. CoRR Cole Franks, Rafael Mendes de Oliveira, Akshay Ramachandran, Michael Walter
2021	A	`conf`	Polynomial Time Algorithms in Invariant Theory for Torus Actions. CCC Peter Bürgisser, M. Levent Dogan, Visu Makam, Michael Walter, Avi Wigderson
2021	J	`jnl`	Polynomial time algorithms in invariant theory for torus actions. CoRR Peter Bürgisser, M. Levent Dogan, Visu Makam, Michael Walter, Avi Wigderson
2021	A*	`conf`	Quantum Algorithms for Matrix Scaling and Matrix Balancing. ICALP Joran van Apeldoorn, Sander Gribling, Yinan Li, Harold Nieuwboer, Michael Walter, Ronald de Wolf
2020	J	`jnl`	A Quantum Multiparty Packing Lemma and the Relay Channel. IEEE Trans. Inf. Theory Da-Wei Ding, Hrant Gharibyan, Patrick Hayden, Michael Walter
2020	J	`jnl`	Interior-point methods for unconstrained geometric programming and scaling problems. CoRR Peter Bürgisser, Yinan Li, Harold Nieuwboer, Michael Walter
2020	J	`jnl`	Quantum algorithms for matrix scaling and matrix balancing. CoRR Joran van Apeldoorn, Sander Gribling, Yinan Li, Harold Nieuwboer, Michael Walter, Ronald de Wolf
2020	A	`conf`	Search Problems in Algebraic Complexity, GCT, and Hardness of Generators for Invariant Rings. CCC Ankit Garg, Christian Ikenmeyer, Visu Makam, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2019	J	`jnl`	Hyperpfaffians and Geometric Complexity Theory. CoRR Christian Ikenmeyer, Michael Walter
2019	A*	`conf`	Towards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes. FOCS Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2019	J	`jnl`	Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes. CoRR Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2018	J	`jnl`	A Quantum Multiparty Packing Lemma and the Relay Channel. CoRR Dawei Ding, Hrant Gharibyan, Patrick Hayden, Michael Walter
2018	A	`conf`	Alternating Minimization, Scaling Algorithms, and the Null-Cone Problem from Invariant Theory. ITCS Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2018	J	`jnl`	Computation of dilated Kronecker coefficients. J. Symb. Comput. Velleda Baldoni, Michèle Vergne, Michael Walter
2018	A*	`conf`	Efficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes. FOCS Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2018	J	`jnl`	Efficient algorithms for tensor scaling, quantum marginals and moment polytopes. CoRR Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2017	J	`jnl`	Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory. CoRR Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2017	J	`jnl`	Entanglement-Assisted Capacities of Compound Quantum Channels. IEEE Trans. Inf. Theory Mario Berta, Hrant Gharibyan, Michael Walter
2017	J	`jnl`	Membership in Moment Polytopes is in NP and coNP. SIAM J. Comput. Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley, Michael Walter
2017	J	`jnl`	On vanishing of Kronecker coefficients. Comput. Complex. Christian Ikenmeyer, Ketan D. Mulmuley, Michael Walter
2016	J	`jnl`	Entanglement-assisted capacities of compound quantum channels. CoRR Mario Berta, Hrant Gharibyan, Michael Walter
2015	J	`jnl`	Membership in moment polytopes is in NP and coNP. CoRR Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley, Michael Walter
2015	J	`jnl`	On vanishing of Kronecker coefficients. CoRR Christian Ikenmeyer, Ketan D. Mulmuley, Michael Walter
2014	B	`conf`	A Heisenberg limit for quantum region estimation. ISIT Michael Walter, Joseph M. Renes
2014	J	`jnl`	Lower Bounds for Quantum Parameter Estimation. IEEE Trans. Inf. Theory Michael Walter, Joseph M. Renes
2013	J	`jnl`	Lower Bounds for Quantum Parameter Estimation. CoRR Michael Walter, Joseph M. Renes
2013	J	`jnl`	Stabilizer information inequalities from phase space distributions CoRR David Gross, Michael Walter
2012	J	`jnl`	Computing Multiplicities of Lie Group Representations CoRR Matthias Christandl, Brent Doran, Michael Walter
2012	A*	`conf`	Computing Multiplicities of Lie Group Representations. FOCS Matthias Christandl, Brent Doran, Michael Walter