Benny Chor
- Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
1988/04/01 by Benny Chor, Oded Goldreich · 29 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · Mathematics · #Communication complexity #Computability, Logic, AI Algorithms #Computer science #DNA and Biological Computing #Discrete mathematics #Mathematics #Probabilistic analysis of algorithms #Probabilistic logic #Randomness #Robustness (evolution) #Statistics #Theoretical computer science #Wireless Communication Security Techniques
- A Geometric Approach to Betweenness
1998/11/01 by Benny Chor, Madhu Sudan · 7 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Betweenness centrality #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Discrete mathematics #Mathematics
- Private information retrieval
1998/11/01 by Benny Chor, Eyal Kushilevitz, Oded Goldreich +1 · 2 citations
Computer Science · #Cryptography and Data Security #Privacy-Preserving Technologies in Data #Complexity and Algorithms in Graphs #Computer science #Database #Private information retrieval #Information retrieval #Database testing #Identity (music) #Database server #View #Scheme (mathematics) #Database design #Computer security
- An improved parallel algorithm for integer GCD
1990/06/01 by Benny Chor, Oded Goldreich · 1 citation
Computer Science · #Algorithms and Data Compression #Computability, Logic, AI Algorithms #semigroups and automata theory