Benny Chor
TitleCited byYear
Private information retrieval
B Chor, O Goldreich, E Kushilevitz, M Sudan
Proceedings of IEEE 36th Annual Foundations of Computer Science, 41-50, 1995
22421995
Verifiable secret sharing and achieving simultaneity in the presence of faults
B Chor, S Goldwasser, S Micali, B Awerbuch
26th Annual Symposium on Foundations of Computer Science (sfcs 1985), 383-395, 1985
9921985
Tracing traitors
B Chor, A Fiat, M Naor
Annual International Cryptology Conference, 257-270, 1994
8021994
Discovering local structure in gene expression data: the order-preserving submatrix problem
A Ben-Dor, B Chor, R Karp, Z Yakhini
Journal of computational biology 10 (3-4), 373-384, 2003
7722003
Unbiased bits from sources of weak randomness and probabilistic communication complexity
B Chor, O Goldreich
SIAM Journal on Computing 17 (2), 230-261, 1988
6731988
The bit extraction problem or t-resilient functions
B Chor, O Goldreich, J Hasted, J Freidmann, S Rudich, R Smolensky
26th Annual Symposium on Foundations of Computer Science (sfcs 1985), 396-407, 1985
4571985
RSA and Rabin functions: Certain parts are as hard as the whole
W Alexi, B Chor, O Goldreich, CP Schnorr
SIAM Journal on Computing 17 (2), 194-209, 1988
4321988
A knapsack-type public key cryptosystem based on arithmetic in finite fields
B Chor, RL Rivest
IEEE Transactions on Information Theory 34 (5), 901-909, 1988
3881988
Computationally private information retrieval
B Chor, N Gilboa
Journal of the ACM, 1997
3421997
Tracing traitors
B Chor, A Fiat, M Naor, B Pinkas
IEEE Transactions on Information Theory 46 (3), 893-910, 2000
3182000
On the theory of average case complexity
S Ben-David, B Chor, O Goldreich, M Luby
Journal of Computer and system Sciences 44 (2), 193-219, 1992
2901992
On the power of two-point based sampling
B Chor, O Goldreich
Journal of Complexity 5 (1), 96-106, 1989
2431989
Private information retrieval by keywords
B Chor, N Gilboa, M Naor
Technion-IIT, Department of Computer Science, 1997
2221997
A zero-one law for boolean privacy
B Chor, E Kushilevitz
SIAM Journal on Discrete Mathematics 4 (1), 36-47, 1991
2151991
Tight lower bounds for certain parameterized NP-hard problems
J Chen, B Chor, M Fellows, X Huang, D Juedes, IA Kanj, G Xia
Information and Computation 201 (2), 216-231, 2005
1812005
The average common substring approach to phylogenomic reconstruction
I Ulitsky, D Burstein, T Tuller, B Chor
Journal of Computational Biology 13 (2), 336-350, 2006
1692006
Randomization in byzantine agreement
B Chor
Randomness and computation, 1989
1581989
Genomic DNA k-mer spectra: models and modalities
B Chor, D Horn, N Goldman, Y Levy, T Massingham
Genome biology 10 (10), R108, 2009
1422009
On processor coordination using asynchronous hardware
B Chor, A Israeli, M Li, J Aspnes, MP Herlihy, J Aspnes, J Aspnes, ...
Proceedings of the Sixth ACM Symposium on Principles 11, 137-146, 1987
1381987
Linear Kernels in Linear Time, or How to Save k Colors in O(n2) Steps
B Chor, M Fellows, D Juedes
International Workshop on Graph-Theoretic Concepts in Computer Science, 257-269, 2004
1302004
The system can't perform the operation now. Try again later.
Articles 1–20