Amnon Ta-Shma | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Prahladh Harsha
21 publications
Tali Kaufman
18 publications
Ishay Haviv
17 publications
Irit Dinur
16 publications
Oded Regev
6 publications
Inbal Livni Navon
5 publications

research

∙ 08/01/2018

List Decoding with Double Samplers

We develop the notion of "double samplers", first introduced by Dinur an...

0 Irit Dinur, et al. ∙

research

∙ 06/11/2018

On the Hardness of Satisfiability with Bounded Occurrences in the Polynomial-Time Hierarchy

In 1991, Papadimitriou and Yannakakis gave a reduction implying the -h...

0 Ishay Haviv, et al. ∙