Sotabase

Career

· Professor Of Computer Science, University of Waterloo2004–
· Visiting Professor, Cornell University2001–2004
· Professor, Technion - Israel Institute of Technology1987–2004
· BSc, mathematics and physics, The Hebrew University
· Doctor of Philosophy (PhD), Mathematics, The Hebrew University
· MSc, mathematics, The Hebrew University

Publications (104)

Scale-sensitive dimensions, uniform convergence, and learnability
Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science · 1993
504
cited
Empirical Risk Minimization under Fairness Constraints
Neural Information Processing Systems · 2018
479
cited
Understanding Machine Learning: From Theory to Algorithms
2014
437
cited
Machine Learning in Non-Stationary Environments - Introduction to Covariate Shift Adaptation
Adaptive computation and machine learning · 2012
411
cited
New England
The Bulletin of the National Tax Association · 1894
328
cited
Impossibility Theorems for Domain Adaptation
International Conference on Artificial Intelligence and Statistics · 2010
307
cited
On the theory of average case complexity
[1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference · 1989
251
cited
On the power of randomization in on-line algorithms
Algorithmica · 2005
207
cited
Measures of Clustering Quality: A Working Set of Axioms for Clustering
Neural Information Processing Systems · 2008
206
cited
Multiclass Learnability and the ERM principle
Annual Conference Computational Learning Theory · 2011
167
cited
Clusterability: A Theoretical Study
International Conference on Artificial Intelligence and Statistics · 2009
136
cited
A notion of task relatedness yielding provable multiple-task learning guarantees
Machine-mediated learning · 2008
133
cited
Characterizations of Learnability for Classes of {0, ..., n}-Valued Functions
Journal of computer and system sciences (Print) · 1995
133
cited
A Uniqueness Theorem for Clustering
Conference on Uncertainty in Artificial Intelligence · 2009
121
cited
Learning Changing Concepts by Exploiting the Structure of Change
Annual Conference Computational Learning Theory · 2000
84
cited
Towards Property-Based Classification of Clustering Paradigms
Neural Information Processing Systems · 2010
77
cited
Domain adaptation–can quantity compensate for quality?
Annals of Mathematics and Artificial Intelligence · 2013
72
cited
Weighted Clustering
AAAI Conference on Artificial Intelligence · 2011
72
cited
Minimizing The Misclassification Error Rate Using a Surrogate Convex Loss
International Conference on Machine Learning · 2012
66
cited
Estimation of the number of operating sensors in large-scale sensor networks with mobile access
IEEE Transactions on Signal Processing · 2006
65
cited
Sotabase
Shai Ben-David | Researcher Profile | Sotabase | Sotabase