Searching for authors named "Shmuel Safra" – sorted by Relevance.
22 documents found, showing 1 through 10.
Next 10 →
-
Exponential Determinization for omega-Automata with Strong-Fairness Acceptance Condition
- …Exponential Determinization for !-Automata with Strong-Fairness Acceptance Condition Shmuel Safra…
- Cited by 2 (0 self) – Add To MetaCart
-
Complexity of Automata on Infinite Objects
- …Complexity of Automata on Infinite Objects Thesis for the Degree of Doctor of Philosophy by Shmuel…
- Cited by 27 (0 self) – Add To MetaCart
-
On the Complexity of the Catalog-Segmentation Problem
- …On the Complexity of the Catalog-Segmentation Problem Vera Asodi Shmuel Safra Abstract…
- Add To MetaCart
-
Noise-Resistant Boolean-Functions are Juntas
- …Noise-Resistant Boolean-Functions are Juntas Guy Kindler # Shmuel Safra # April 17, 2003 Abstract…
- Add To MetaCart
-
Threshold Phenomena and Influence with some perspectives from Mathematics
- …, and Economics Gil Kalai ∗ and Shmuel Safra † ∗ Hebrew University of Jerusalem and Yale University † Tel Aviv…
- Cited by 1 (0 self) – Add To MetaCart
-
On Planning while Learning
- …/94 On Planning while Learning Shmuel Safra safra@(email omitted); Computer Science Department Hebrew University…
- Cited by 7 (4 self) – Add To MetaCart
-
A Sub-Constant Error-Probability Low-Degree-Test and a Sub-Constant Error-Probability PCP Characterization of NP
- … Characterization of NP Ran Raz y Shmuel Safra z Abstract We introduce a new low-degree--test, a one that uses…
- Cited by 1 (0 self) – Add To MetaCart
-
On the Hardness of Approximating Label Cover
- …On the Hardness of Approximating Label Cover Irit Dinur Shmuel Safra April 25, 1999 Abstract…
- Cited by 7 (0 self) – Add To MetaCart
-
A Sub-Constant Error-Probability PCP Characterization of NP - PART II: The Consistency Test
- … (Preliminary Version) DRAFT Ran Raz Weizmann Inst. of Science ISRAEL Shmuel Safra Tel-Aviv University ISRAEL…
- Cited by 5 (3 self) – Add To MetaCart
-
The complexity of low-distortion embeddings between point sets
- … The Complexity of Low-Distortion Embeddings Between Point Sets * Christos Papadimitriou Shmuel…
- Cited by 12 (1 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
