Shai Ben-David

Associate Professor
Computer Science Department
Technion City, Haifa 32000, Israel

Moved to:
University of Waterloo
School of Computer Science
200 University Ave. W.
Waterloo, ON N2L 3G1
Phone:  (519) 888-4567 x7523
Fax:  (519) 885-1208

My New Web Page

Table of Contents:
Conference program committees
Journal editorial functions
Research interests
Research plan
Selected publications
Significant recent contributions
Steering committees

Current Research Interests:

Past Research Interests:

2004 Papers:

On Accurate and Efficient Perceptron-Based Branch Prediction (with Engin Ipek Sally Mckee and Martin Schultz)

A Framework for Statistical Clustering - to appear in the proceedings of COLT 2004.

Non-Parametric Approach to Change Detection and Estimation in Large Sensor Networks (with Ting He and Lang Tong) - In Proceedings of CISS'04.

Identifying Distribution Change in Data Streams (with Johannes Gehrke and Daniel Kifer)- To appear

in the proceedings of VLDB 2004.

Recently developed Courses:

Large Scale Complex Adaptive Networks

Statistical Learning Theory

Steering committees

          Joint COLT/EuroCOLT committee: 2001-

EuroCOLT (Chair): 1997-2000

COLT: 1996-1999


Conference program committees

Program Chair:

         (Program Committee co-chaired with John Case)

         (Area Chair)

          (Program Committee co-chaired with Phil Long).

          (Program Committee Chair)

(These are the major conferences on Machine Learning Theory.)

For a list of conferences in which I served as a program committee member click here.

Journal editorial functions

Selected publications

  • Learning Theory
  • The Computational Complexity of Learning  
  • Computational Complexity
  • On the P vs. NP Question
  • Theory of Average Case Complexity
  • Complexity and Real Computation (Blum, Shub, Smale Model) 
  • Propositional Proof Complexity
  • Online vs Offline Algorithms (Competitive Analysis)
  • Distributed Computing
  • Knowledge Representation (Non-Monotonic Reasoning and Modal Logic)
  • Mathematical Contributions
  • Probability and Statistics
  • Model Theory
  • Set Theory