Michael Walter

According to our database, Michael Walter authored at least 40 papers between 2012 and 2025.

Collaborative distances:

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

2025

Explicit non-free tensors.

Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam

CoRR, March, 2025

The moment polytope of matrix multiplication is not maximal.

Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam

CoRR, March, 2025

QbC: Quantum Correctness by Construction.

Anurudh Peduri, Ina Schaefer, Michael Walter

Proc. ACM Program. Lang., 2025

Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information.

Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Permutation Superposition Oracles for Quantum Query Lower Bounds.

Christian Majenz, Giulio Malavolta, Michael Walter

IACR Cryptol. ePrint Arch., 2024

A bound on the quantum value of all compiled nonlocal games.

Alexander Kulpe, Giulio Malavolta, Connor Paddock, Simon Schmidt, Michael Walter

IACR Cryptol. ePrint Arch., 2024

A Computational Tsirelson's Theorem for the Value of Compiled XOR Games.

David Cui, Giulio Malavolta, Arthur Mehta, Anand Natarajan, Connor Paddock, Simon Schmidt, Michael Walter, Tina Zhang

IACR Cryptol. ePrint Arch., 2024

Compiled Nonlocal Games from any Trapdoor Claw-Free Function.

Kaniuar Bacho, Alexander Kulpe, Giulio Malavolta, Simon Schmidt, Michael Walter

IACR Cryptol. ePrint Arch., 2024

Complexity theory of orbit closure intersection for tensors: reductions, completeness, and graph isomorphism hardness.

Vladimir Lysikov, Michael Walter

CoRR, 2024

Exponential Quantum One-Wayness and EFI Pairs.

Giulio Malavolta, Tomoyuki Morimae, Michael Walter, Takashi Yamakawa

Proceedings of the Security and Cryptography for Networks - 14th International Conference, 2024

Robust Quantum Public-Key Encryption with Applications to Quantum Key Distribution.

Giulio Malavolta, Michael Walter

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

Complexity of Robust Orbit Problems for Torus Actions and the abc-Conjecture.

Peter Bürgisser, Mahmut Levent Dogan, Visu Makam, Michael Walter, Avi Wigderson

Proceedings of the 39th Computational Complexity Conference, 2024

2023

Non-Interactive Quantum Key Distribution.

Giulio Malavolta, Michael Walter

IACR Cryptol. ePrint Arch., 2023

Weakening Assumptions for Publicly-Verifiable Deletion.

James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, Michael Walter

IACR Cryptol. ePrint Arch., 2023

A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions.

Khashayar Barooti, Giulio Malavolta, Michael Walter

IACR Cryptol. ePrint Arch., 2023

Public-Key Encryption with Quantum Keys.

Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter

IACR Cryptol. ePrint Arch., 2023

Moment cone membership for quivers in strongly polynomial time.

Michèle Vergne, Michael Walter

CoRR, 2023

The minimal canonical form of a tensor network.

Arturo Acuaviva, Visu Makam, Harold Nieuwboer, David Pérez-García, Friedrich Sittner, Michael Walter, Freek Witteveen

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Interior-point methods on manifolds: theory and applications.

Hiroshi Hirai, Harold Nieuwboer, Michael Walter

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

(No) Quantum Space-Time Tradeoff for USTCON.

Simon Apers, Stacey Jeffery, Galina Pass, Michael Walter

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

Matchgate benchmarking: Scalable benchmarking of a continuous family of many-qubit gates.

Jonas Helsen, Sepehr Nezami, Matthew Reagor, Michael Walter

Quantum, 2022

2021

Near optimal sample complexity for matrix and tensor normal models via geodesic convexity.

Cole Franks, Rafael Mendes de Oliveira, Akshay Ramachandran, Michael Walter

CoRR, 2021

Quantum Algorithms for Matrix Scaling and Matrix Balancing.

Joran van Apeldoorn, Sander Gribling, Yinan Li, Harold Nieuwboer, Michael Walter, Ronald de Wolf

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Polynomial Time Algorithms in Invariant Theory for Torus Actions.

Peter Bürgisser, M. Levent Dogan, Visu Makam, Michael Walter, Avi Wigderson

Proceedings of the 36th Computational Complexity Conference, 2021

2020

A Quantum Multiparty Packing Lemma and the Relay Channel.

Da-Wei Ding, Hrant Gharibyan, Patrick Hayden, Michael Walter

IEEE Trans. Inf. Theory, 2020

Interior-point methods for unconstrained geometric programming and scaling problems.

Peter Bürgisser, Yinan Li, Harold Nieuwboer, Michael Walter

CoRR, 2020

Search Problems in Algebraic Complexity, GCT, and Hardness of Generators for Invariant Rings.

Ankit Garg, Christian Ikenmeyer, Visu Makam, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson

Proceedings of the 35th Computational Complexity Conference, 2020

2019

Hyperpfaffians and Geometric Complexity Theory.

Christian Ikenmeyer, Michael Walter

CoRR, 2019

Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes.

Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson

CoRR, 2019

Towards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes.

Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018

Computation of dilated Kronecker coefficients.

Velleda Baldoni, Michèle Vergne, Michael Walter

J. Symb. Comput., 2018

Alternating Minimization, Scaling Algorithms, and the Null-Cone Problem from Invariant Theory.

Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Efficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes.

Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Entanglement-Assisted Capacities of Compound Quantum Channels.

Mario Berta, Hrant Gharibyan, Michael Walter

IEEE Trans. Inf. Theory, 2017

Membership in Moment Polytopes is in NP and coNP.

Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley, Michael Walter

SIAM J. Comput., 2017

On vanishing of Kronecker coefficients.

Christian Ikenmeyer, Ketan D. Mulmuley, Michael Walter

Comput. Complex., 2017

2014

Lower Bounds for Quantum Parameter Estimation.

Michael Walter, Joseph M. Renes

IEEE Trans. Inf. Theory, 2014

A Heisenberg limit for quantum region estimation.

Michael Walter, Joseph M. Renes

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

2013

Stabilizer information inequalities from phase space distributions

David Gross, Michael Walter

CoRR, 2013

2012

Computing Multiplicities of Lie Group Representations.

Matthias Christandl, Brent Doran, Michael Walter

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012