Tal Malkin | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Kasper Green Larsen
38 publications
Li-Yang Tan
35 publications
Omri Weinstein
19 publications
Alexandr Andoni
15 publications
Dana Dachman-Soled
6 publications
Siyao Guo
5 publications
Kevin Yeo
5 publications
Negev Shekel Nosatzki
4 publications
Marshall Ball
3 publications

research

∙ 04/09/2019

Lower Bounds for Oblivious Near-Neighbor Search

We prove an Ω(d n/ ( n)^2) lower bound on the dynamic cell-probe comple...

0 Kasper Green Larsen, et al. ∙

research

∙ 11/09/2018

Two Party Distribution Testing: Communication and Security

We study the problem of discrete distribution testing in the two-party s...

0 Alexandr Andoni, et al. ∙

research

∙ 02/21/2018

Non-Malleable Codes for Small-Depth Circuits

We construct efficient, unconditional non-malleable codes that are secur...

0 Marshall Ball, et al. ∙