activity
19942023
most citedApproximating the Influence of a monotone Boolean function in O(\sqrt{n}) query complexity

2 citations · 2 across the 4 of their papers we have counts for

collaborators
Showing math.MGShow all

1 paper · 1 filter

math.MG2023

On the Shortest Lattice Vector vs. the Shortest Basis

Yael Eisenberg, Itamar Rot, Muli Safra

Given an arbitrary basis for a mathematical lattice, to find a ``good" basis for it is one of the classic and important algorithmic problems. In this note, we give a new and simple…