Michael Walter

According to our database, Michael Walter authored at least 25 papers between 2012 and 2024.

Collaborative distances:

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

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

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