School of Computer Science
|For some reason, Explorer does not like this page. Another good reason to use FireFox or Safari!
Mount Doom, aka
Ngauruhoe, at background, during a rare
In Vadi Tala'a, on the way to
Gulat-El-Azrak. Sinai high mountains,
clearing in the rainy month of February 2004, New
Zealand. October 2005.
With the Jumanji crew and skipper, Luxor,
Egypt, April 2006. Above Jutta, Sno valley, Khazbek region.
Georgian Caucasus, August 2007.
Base Camp, Nepal, October 2008.
Col Ferret, on the Italy/Swiss border, Tour du Mont Blanc, August 2009.
- 1980 - B.Sc., Mathematics,
The Hebrew University of Jerusalem
- M.Sc., Mathematics, The Hebrew University of Jerusalem
- 1985 - Ph.D., Computer Science, MIT, Cambridge, MA, USA
: Postdoc at MIT and Harvard.
: Faculty member, Computer Science, Technion.
: Sabbatical visitor, Inst. of Fundemental Sciences, Massey Univ.,
present : Faculty member, Computer Science, Tel-Aviv University.
2006 – Feb. 2007: Sabbatical visitor, EBI,
and visiting fellow, Clare Hall, Cambridge, UK.
and Computer Science Education for Kids.
at Tel-Aviv University
Models (Introduction to the Theory of Computation) (Fall
2003/04, Fall 2004/5,
Spring 2006, Spring 2007, Spring 2009, Spring 2010)
Introduction to Modern
Cryptography (Fall 2001/2, Fall 2007/8 , Fall 2009/10)
BioInformatics (Spring 2003, Spring
2004, Spring 2005, Spring
(Fall 2002/3, Fall 2004/5, Fall 2005/6, Spring 2009)
Seminar in BioInformatics
(Spring 2005, Fall
2005/6, Spring 2007, Spring
to Computer Science (Spring 2002, Spring 2003 )
BioInformatics (Spring 2003, Spring 2004)
Erdos number is 2 (using a reduction from Noga Alon number 1, via this path).
My Horn Number is 1, via this path (which
implies, among many other
consequences, a Venter Number 2, and even the hard-to-get Ruppin
PubMed list (neither disjoint of DBLP, nor contained in it).
benny *AT* cs.tau.ac.il
Address: School of Computer
Science, Tel Aviv University,
Tel Aviv 69978, Israel
Activities of Interest
Science Unplugged (מדעי המחשב
ללא מחשב): Great
activities for primary school through middle age kids, exploring some of
the fascinating ideas in computer science, without using a computer at all. Together with Shimon
Schoken from IDC, I am working on expanding the activities,
designed originally by Tim Bell, Ian Witten, and Mike Fellows, and on
translating them to Hebrew. This is an ongoing project, but partial
results can already be viewed, downloaded, and used here. Middle intermediate school sections interested in integrating this material into their regular studies are welcome to contact us.
Israeli foundation for Math achievement for all (IFMA): A non-profit
organization, founded by teachers, scientists, and high-tech industry people,
with the mission of restoring the excellence of school math. (להחזיר
- Etgarim (challanges): A nonprofit organization that
provides access to outdoor sports and recreation activities for disabled
children and adults.
A highly twisted (and addictive) strategy game, straight from
NewZealand. Played on-line or as a table game.
Current Ph.D. Students
Navon (Supervised jointly with Zohar Yakhini)
Elad Liebman (Supervised jointly with Eitan Or-Noy)
Former Students (at Tel-Aviv
Tuller, Computational Aspects of Molecular Evolution.
Felder. Using novel enrichment techniques to analyze protein superfamilies
abundances. December 2008. (Supervised jointly with Sagi Snir.)
Levi.; Genomic distributions of DNA k-mers. May 2008. (Supervised jointly
with David Horn.)
Daphni, Gene Expression Analysis of the COPS 9 Signalosome, October
2007. (Supervised jointly with Danny Chamovitz.)
Rapoport, AML Approximation in Phylogenetic Trees. August 2006.
Reich, Detecting Transcription Factors Motives. August 2005. (Supervised
jointly with Hanne Volpin.)
Katz, Identifying Arabidopsis Organs Using OPSM Gene Expression Analysis. March
2005. (Supervised jointly with Hanne Volpin.)
Unger, Linear Separability and Classifiability of Gene
Expression Datasets. March 2004.
Former Graduate Students (at the Technion)
Snir, Computational Issues in Phylogenetic Reconstruction:
Analytical Maximum Likelihood Solutions, and Convex Recoloring. July 2004.
Gilboa, Computationally Private Information Retrieval. February
Ben-Dor, "Constructing Radiation Hybrid Maps of the Human
Genome'', December 1997.
"Secret Sharing and Key Distribution Schemes'', July 1996.
``Design of VLSI Circuits Using Retiming'', November 1994. (Joint
supervisor: Ami Litman.)
Kushilevitz, "Privacy in Distributed Computing'', July
``Algorithms for Constructing Phylogenies from Quartets'', June 1998.
Ziv Mador, ``Probed Partial Digest Problems'',
Ben-Dor, ``On the Complexity of Computing the Permanent'', December
Zosin, ``Privacy of Symmetric Functions'', November 1993.
``Ideal Secret Sharing Schemes'', October 1992.
Rachman, ``Wait-Free Consensus Protocols in Shared Memory Distributed
Systems'', June 1992. (Joint supervisor: Gabi Bracha.)
Nelson, ``Resiliency of Interactive Distributed Tasks'', March 1992.
Michaeli, ``Generalization of the Group Testing Problem'', January 1992.
``Cryptography and Weak Sources of Randomness'', July 1991.
Shani, ``Privacy of Dense Symmetric Functions'', July 1990.
Moscovici, ``Solvability in Asynchronous Environments'', October 1989.
Official Disclaimers (by law, you have to read and understand these before entering this site)
- This is an equal
opportunity/affirmative action site.
As such, it will try (but not necessarily succeed) to represent certain
groups that are under-represented in the East side of the campus in
general, and in the Computer Science school in particular. We strongly
encourage diversity, and consequently support groups that are still viable
- You must be 18 years or
older to legally enter this site.
- The views expressed here need not be shared by our employer (and
we'd bet they don't). Yet the side does represent (to the best of our
knowledge) the views of the (self
appointed) head of the CS school safety
- We will strive to represent even the most lunatic West Bank
settlers that dare hang around in campus, and in fact we know at least one
highly positive specimen of this group, coming from Kedumim.
(Sorry, you guys from the Gaza strip, even this site has some moral principles,
and to the best of our memory, Gaza has never been under Jewish control -
even good old Samson realized it was strict Pleshet territory.)
- Another minority whose voice we will proudly carry is those
people who did a full military service (full meaning 2 years or more) in
units whose number is smaller than 1000, and is either a prime
number, a prime power, or has at most two prime factors. For
the readers who do supervised learning, 7, 35, and 202 are positive
examples, while 960, 6400 and 7300 are negative examples.
- We originally though of raising the feminist cause as well,
but were told (by post-feminist experts
from a foreign
university of high credentials) our support is not really
- Another endangered species we thought of supporting is the
legendary Moa. Unfortunately, the recent evidence
as to the siting of the Moa in New Zealand's Southern Alps, near Arthur's Pass, were proved to be highly
unreliable. Apparently this evidence was given under a very high dose of
NZ west coast dark beer.
- In this context, it is worth mentioning that Research titled
"is the Guinea Pig a MOA?",
done in a
Laboratory of Information Biology & Molecular Evolution
(with admittedly dubious credentials) when it was still located at a local
university, and published in a well known international journal, proves
without the shred of a doubt that Moas never inhabited the East side of Tel-Aviv university campus. We
know an extinct ...ahhmmm... lost cause when we face one!