research
∙
07/28/2023
QbC: Quantum Correctness by Construction
Thanks to the rapid progress and growing complexity of quantum algorithm...
share
research
∙
06/13/2023
Public-Key Encryption with Quantum Keys
In the framework of Impagliazzo's five worlds, a distinction is often ma...
research
∙
04/19/2023
Weakening Assumptions for Publicly-Verifiable Deletion
We develop a simple compiler that generically adds publicly-verifiable d...
research
∙
04/06/2023
Non-Interactive Quantum Key Distribution
Quantum key distribution (QKD) allows Alice and Bob to agree on a shared...
research
∙
03/26/2023
Moment cone membership for quivers in strongly polynomial time
In this note we observe that membership in moment cones of spaces of qui...
research
∙
03/08/2023
Interior-point methods on manifolds: theory and applications
Interior-point methods offer a highly versatile framework for convex opt...
research
∙
03/02/2023
A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions
Quantum public-key encryption [Gottesman; Kawachi et al., Eurocrypt'05] ...
research
∙
02/28/2023
AdaptiveShape: Solving Shape Variability for 3D Object Detection with Geometry Aware Anchor Distributions
3D object detection with point clouds and images plays an important role...
research
∙
11/30/2022
(No) Quantum space-time tradeoff for USTCON
Undirected st-connectivity is important both for its applications in net...
research
∙
09/28/2022
The minimal canonical form of a tensor network
Tensor networks have a gauge degree of freedom on the virtual degrees of...
research
∙
10/14/2021
Near optimal sample complexity for matrix and tensor normal models via geodesic convexity
The matrix normal model, the family of Gaussian matrix-variate distribut...
research
∙
03/15/2021
Developing an Underwater Network of Ocean Observation Systems with Digital Twin Prototypes – A Field Report from the Baltic Sea
During the research cruise AL547 with RV ALKOR (October 20-31, 2020), a ...
research
∙
02/15/2021
Polynomial time algorithms in invariant theory for torus actions
An action of a group on a vector space partitions the latter into a set ...
research
∙
11/25/2020
Quantum algorithms for matrix scaling and matrix balancing
Matrix scaling and matrix balancing are two basic linear-algebraic probl...
research
∙
11/07/2020
Maximum likelihood estimation for tensor normal models via castling transforms
In this paper, we study sample size thresholds for maximum likelihood es...
research
∙
08/27/2020
Interior-point methods for unconstrained geometric programming and scaling problems
We provide a condition-based analysis of two interior-point methods for ...
research
∙
12/19/2019
Hyperpfaffians and Geometric Complexity Theory
The hyperpfaffian polynomial was introduced by Barvinok in 1995 as a nat...
research
∙
10/27/2019
Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes
This paper initiates a systematic development of a theory of non-commuta...
research
∙
09/26/2018
A Quantum Multiparty Packing Lemma and the Relay Channel
Optimally encoding classical information in a quantum system is one of t...
research
∙
04/12/2018
Efficient algorithms for tensor scaling, quantum marginals and moment polytopes
We present a polynomial time algorithm to approximately scale tensors of...
research
∙
11/21/2017