Work by Students

  • Aviram Lev-Ari's Master's project on the Densest-k-Subgraph problem (Word file), and his presentation (Power-Point). If possible, use Office 2000.

  • For a demo of a project from the Machine Learning course, 2000, on learning to play Tic-Tac-Toe using reinforcement learning by Amir Sher, Click here.

  • Raz Tamir's paper on an Internet Thesaurus . (written as a project for the Machine Learning course, 2001).

  • Doron Harlev's Master's project on a Movie Advisor (Word file), and his presentation (Power-Point).

  • Ronit Zrahia's Master's project on Comparing between machine learning methods for a remote monitoring system (Word file), and her presentation (Power-Point).

  • Moti Ben-Noon's Master's project on Early stopping rules in the construction of decision trees.

  • Michal Betito's Master's thesis: Diagnosis of OSA Syndrome from PAT and Oximetry Recordings Using Fuzzy Decision Trees

  • Amir Rosenfeld's Master's thesis: On the Expected Classification Speed of Boolean Functions

  • Tali Kaufman's PhD thesis: Property Testing of Graphs and Codes

  • Sharon Marko's Master's thesis: Distance Approximation in Bounded Degree and General Sparse Graphs

  • Shahar Fattal's Master's thesis: Distance Approximation to Monotonicity

  • Lotem Kaplan's Master's thesis: Scheduling with Conflicts

  • Yaron Orenstein's Master's thesis: Property Testing in Directed Graphs

  • Reut Levi's Master's thesis: Testing Properties of Collectios of Distributions

  • Elya Dolev's Master's thesis: Distribution-Free Testing of Monomials with a Sublinear Number of Queries

  • Michal Rosen's Master's thesis: A Near-Optimal Sublinear-Time Algorithm for Approximation the Minimum Vertex Cover Size

  • Rotem Aviv's Master's project: Algorithms for testing connectivity: Implementation on binary images

  • Gilad Tsur's PhD thesis: Topics in Property Testing and Sublinear Algorithms

  • Talya Eden's Master's thesis: Counting Triangles in Sublinear Time

  • George Kour's Master's thesis Real-time segmentation and recognition of on-line handwritten Arabic script and his presentation

  • Amit Levi's Master's thesis: On symmetric structures in graphs and applications in property testing

  • Yaniv Sabos's Master's thesis: On finding small subgraphs in bounded-degree graphs

  • Eliezer Yucht's Master project: Estimating closeness to the uniform distribution on RC4 keystream bytes using property testing and his presentation