research
∙
05/02/2023
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs
In this paper, we present a low-diameter decomposition algorithm in the ...
share
research
∙
04/14/2023
Separating Key Agreement and Computational Differential Privacy
Two party differential privacy allows two parties who do not trust each ...
research
∙
11/21/2022
Lattice Problems Beyond Polynomial Time
We study the complexity of lattice problems in a world where algorithms,...
research
∙
11/08/2021
Alternating Automatic Register Machines
This paper introduces and studies a new model of computation called an A...
research
∙
04/14/2021
Dimension-Preserving Reductions Between SVP and CVP in Different p-Norms
We show a number of reductions between the Shortest Vector Problem and t...
research
∙
07/19/2020