2 papers
cs.DS2022
Locality-Preserving Hashing for Shifts with Connections to Cryptography
Elette Boyle, Itai Dinur, Niv Gilboa +3
Can we sense our location in an unfamiliar environment by taking a sublinear-size sample of our surroundings? Can we efficiently encrypt a message that only someone physically clos…
cs.DS2020
Improved Algorithms for Solving Polynomial Systems over GF(2) by Multiple Parity-Counting
Itai Dinur
We consider the problem of finding a solution to a multivariate polynomial equation system of degree in variables over . For , the best-known algorithm f…