Recent Publications

Learning Bounds for Support Vector Machines with Learned Kernels
Nathan Srebro, Shai Ben-David (Accepted to COLT'06)
A Sober Look at Stability of Clustering
S. Ben-David, U. von Luxburg, D. Pal Winner of Best Student Paper Award in COLT'06
Alternative Measures of Computational Complexity
S. Ben-David TAMC'06
Towards a Statistical Theory of Clustering
(with Ulrike von Luxburg) - PASCAL Workshop on Statistics and Optimization of Clustering (2005)
Non-Parametric Change Detection in 2D Random Sensor Fields
(with Ting He and Lang Tong) Winner of Best Student Paper Award in ICASSP 2005
A Framework for Statistical Clustering with Constant Time Approximation for K-Means Clustering
- To appear in Journal of Machine Learning, 2006.

Other Publications (by subject)

Learning Theory

o       Support Vector Machines

o       Data Mining Issues

o       Boosting

o       The Computational Complexity of Learning 

o       VC Theory 

o       Clustering and Un-Supervised Learning 

o       Pattern Recognition 

o       Neural Networks 

o       Online Learning 

o       Query Based Learning 

o       Inductive Inference 

o       Compression Schemes

o       Novel Models of Learning

Computational Complexity

o       On the P vs. NP Question

o       Theory of Average Case Complexity

o       Complexity and Real Computation (Blum, Shub, Smale Model) 

o       Propositional Proof Complexity

o        

Online vs Offline Algorithms (Competitive Analysis)

 

Distributed Computing

 

Knowledge Representation (Non-Monotonic Reasoning and Modal Logic)

 

Mathematical Contributions

o       Probability and Statistics

o       Model Theory

o       Set Theory