Michael Walter

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 52

Top Topics

Shape Variability

Restrictive Assumptions

Key Distribution

Quantum Computing

Top Venues

IACR Cryptol. ePrint Arch.

IEEE Trans. Inf. Theory

Publications

Michael Walter
What Have SNARGs Ever Done for FHE? IACR Cryptol. ePrint Arch. 2024 (2024)
Alexander Kulpe, Giulio Malavolta, Connor Paddock, Simon Schmidt, Michael Walter
A bound on the quantum value of all compiled nonlocal games. IACR Cryptol. ePrint Arch. 2024 (2024)
Christian Majenz, Giulio Malavolta, Michael Walter
Permutation Superposition Oracles for Quantum Query Lower Bounds. CoRR (2024)
Christian Majenz, Giulio Malavolta, Michael Walter
Permutation Superposition Oracles for Quantum Query Lower Bounds. IACR Cryptol. ePrint Arch. 2024 (2024)
Giulio Malavolta, Tomoyuki Morimae, Michael Walter, Takashi Yamakawa
Exponential Quantum One-Wayness and EFI Pairs. CoRR (2024)
Giulio Malavolta, Michael Walter
Robust Quantum Public-Key Encryption with Applications to Quantum Key Distribution. CRYPTO (7) (2024)
David Cui, Giulio Malavolta, Arthur Mehta, Anand Natarajan, Connor Paddock, Simon Schmidt, Michael Walter, Tina Zhang
A Computational Tsirelson's Theorem for the Value of Compiled XOR Games. IACR Cryptol. ePrint Arch. 2024 (2024)
Petr Grigorev, Lucas Frérot, Fraser Birks, Adrien Gola, Jacek Golebiowski, Jan Grießer, Johannes L. Hörmann, Andreas Klemenz, Gianpietro Moras, Wolfram G. Nöhring, Jonas A. Oldenstaedt, Punit Patel, Thomas Reichenbach, Thomas Rocke, Lakshmi Shenoy, Michael Walter, Simon Wengert, Lei Zhang, James R. Kermode, Lars Pastewka
matscipy: materials science at the atomic scale with Python. J. Open Source Softw. 9 (93) (2024)
Khashayar Barooti, Giulio Malavolta, Michael Walter
A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions. IACR Cryptol. ePrint Arch. 2023 (2023)
Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter
Public-Key Encryption with Quantum Keys. CoRR (2023)
James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, Michael Walter
Weakening Assumptions for Publicly-Verifiable Deletion. CoRR (2023)
Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter
Public-Key Encryption with Quantum Keys. IACR Cryptol. ePrint Arch. 2023 (2023)
James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, Michael Walter
Weakening Assumptions for Publicly-Verifiable Deletion. IACR Cryptol. ePrint Arch. 2023 (2023)
Giulio Malavolta, Michael Walter
Non-Interactive Quantum Key Distribution. IACR Cryptol. ePrint Arch. 2023 (2023)
Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter
Public-Key Encryption with Quantum Keys. TCC (4) (2023)
Giulio Malavolta, Michael Walter
Non-Interactive Quantum Key Distribution. CoRR (2023)
Morten Dahl, Daniel Demmler, Sarah Elkazdadi, Arthur Meyre, Jean-Baptiste Orfila, Dragos Rotaru, Nigel P. Smart, Samuel Tap, Michael Walter
Noah's Ark: Efficient Threshold-FHE Using Noise Flooding. IACR Cryptol. ePrint Arch. 2023 (2023)
Morten Dahl, Daniel Demmler, Sarah El Kazdadi, Arthur Meyre, Jean-Baptiste Orfila, Dragos Rotaru, Nigel P. Smart, Samuel Tap, Michael Walter
Noah's Ark: Efficient Threshold-FHE Using Noise Flooding. WAHC@CCS (2023)
Anurudh Peduri, Ina Schaefer, Michael Walter
QbC: Quantum Correctness by Construction. CoRR (2023)
James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, Michael Walter
Weakening Assumptions for Publicly-Verifiable Deletion. TCC (4) (2023)
Jianwei Li, Michael Walter
Improving Convergence and Practicality of Slide-type Reductions. IACR Cryptol. ePrint Arch. 2023 (2023)
Benjamin Sick, Michael Walter, Jochen Abhau
AdaptiveShape: Solving Shape Variability for 3D Object Detection with Geometry Aware Anchor Distributions. CoRR (2023)
Khashayar Barooti, Giulio Malavolta, Michael Walter
A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions. CoRR (2023)
Simon Apers, Stacey Jeffery, Galina Pass, Michael Walter
(No) Quantum space-time tradeoff for USTCON. CoRR (2022)
Jonas Helsen, Sepehr Nezami, Matthew Reagor, Michael Walter
Matchgate benchmarking: Scalable benchmarking of a continuous family of many-qubit gates. Quantum 6 (2022)
Arturo Acuaviva, Visu Makam, Harold Nieuwboer, David Pérez-García, Friedrich Sittner, Michael Walter, Freek Witteveen
The minimal canonical form of a tensor network. CoRR (2022)
Michael Walter
On Side-Channel and CVO Attacks against TFHE and FHEW. IACR Cryptol. ePrint Arch. 2022 (2022)
Alexander Barbie, Niklas Pech, Wilhelm Hasselbring, Sascha Flögel, Frank Wenzhöfer, Michael Walter, Elena Shchekinova, Marc Busse, Matthias Türk, Michael Hofbauer, Stefan Sommer
Developing an Underwater Network of Ocean Observation Systems with Digital Twin Prototypes - A Field Report from the Baltic Sea. CoRR (2021)
Cole Franks, Rafael Mendes de Oliveira, Akshay Ramachandran, Michael Walter
Near optimal sample complexity for matrix and tensor normal models via geodesic convexity. CoRR (2021)
Peter Bürgisser, M. Levent Dogan, Visu Makam, Michael Walter, Avi Wigderson
Polynomial Time Algorithms in Invariant Theory for Torus Actions. Computational Complexity Conference (2021)
Peter Bürgisser, M. Levent Dogan, Visu Makam, Michael Walter, Avi Wigderson
Polynomial time algorithms in invariant theory for torus actions. CoRR (2021)
Joran van Apeldoorn, Sander Gribling, Yinan Li, Harold Nieuwboer, Michael Walter, Ronald de Wolf
Quantum Algorithms for Matrix Scaling and Matrix Balancing. ICALP (2021)
Michael Walter
The Convergence of Slide-Type Reductions. Public Key Cryptography (1) (2021)
Da-Wei Ding, Hrant Gharibyan, Patrick Hayden, Michael Walter
A Quantum Multiparty Packing Lemma and the Relay Channel. IEEE Trans. Inf. Theory 66 (6) (2020)
Ankit Garg, Christian Ikenmeyer, Visu Makam, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Search Problems in Algebraic Complexity, GCT, and Hardness of Generators for Invariant Rings. Computational Complexity Conference (2020)
Joran van Apeldoorn, Sander Gribling, Yinan Li, Harold Nieuwboer, Michael Walter, Ronald de Wolf
Quantum algorithms for matrix scaling and matrix balancing. CoRR (2020)
Peter Bürgisser, Yinan Li, Harold Nieuwboer, Michael Walter
Interior-point methods for unconstrained geometric programming and scaling problems. CoRR (2020)
Michael Walter
The Convergence of Slide-type Reductions. IACR Cryptol. ePrint Arch. 2020 (2020)
Christian Ikenmeyer, Michael Walter
Hyperpfaffians and Geometric Complexity Theory. CoRR (2019)
Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Towards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes. FOCS (2019)
Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes. CoRR (2019)
Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Alternating Minimization, Scaling Algorithms, and the Null-Cone Problem from Invariant Theory. ITCS (2018)
Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Efficient algorithms for tensor scaling, quantum marginals and moment polytopes. CoRR (2018)
Mirja Kühlewind, Michael Walter, Iain R. Learmonth, Brian Trammell
Tracing Internet Path Transparency. TMA (2018)
Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Efficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes. FOCS (2018)
Dawei Ding, Hrant Gharibyan, Patrick Hayden, Michael Walter
A Quantum Multiparty Packing Lemma and the Relay Channel. 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)
Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory. CoRR (2017)
Christian Ikenmeyer, Ketan D. Mulmuley, Michael Walter
On vanishing of Kronecker coefficients. Comput. Complex. 26 (4) (2017)
Mario Berta, Hrant Gharibyan, Michael Walter
Entanglement-Assisted Capacities of Compound Quantum Channels. IEEE Trans. Inf. Theory 63 (5) (2017)
Nils Richerzhagen, Björn Richerzhagen, Michael Walter, Dominik Stingl, Ralf Steinmetz
Buddies, not enemies: Fairness and performance in cellular offloading. WoWMoM (2016)
Mario Berta, Hrant Gharibyan, Michael Walter
Entanglement-assisted capacities of compound quantum channels. CoRR (2016)
Christian Ikenmeyer, Ketan D. Mulmuley, Michael Walter
On vanishing of Kronecker coefficients. CoRR (2015)
Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley, Michael Walter
Membership in moment polytopes is in NP and coNP. CoRR (2015)
Michael Walter, Joseph M. Renes
Lower Bounds for Quantum Parameter Estimation. IEEE Trans. Inf. Theory 60 (12) (2014)
Michael Walter, Markus Storch, Sandro Wartzack
On uncertainties in simulations in engineering design: A statistical tolerance analysis application. Simul. 90 (5) (2014)
Michael Walter, Joseph M. Renes
A Heisenberg limit for quantum region estimation. ISIT (2014)
David Gross, Michael Walter
Stabilizer information inequalities from phase space distributions CoRR (2013)
Michael Walter, Joseph M. Renes
Lower Bounds for Quantum Parameter Estimation. CoRR (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)
Thomas Stockhammer, Günther Liebl, Michael Walter
Optimized H.264/AVC-Based Bit Stream Switching for Mobile Video Streaming. EURASIP J. Adv. Signal Process. 2006 (2006)
Thomas Stockhammer, Michael Walter, Günther Liebl
Optimized H.264-Based Bitstream Switching for Wireless Video Streaming. ICME (2005)
Thomas Eiter, Thomas Lukasiewicz, Michael Walter
A data model and algebra for probabilistic complex values. Ann. Math. Artif. Intell. 33 (2-4) (2001)
Thomas Eiter, Thomas Lukasiewicz, Michael Walter
Extension of the Relational Algebra to Probabilistic Complex Values. FoIKS (2000)