Shai Ben-David

16.5k citations
89 papers · 6.6k indexed · 3 hit papers · h-index 25

Impact in

    • Domain Adaptation and Few-Shot Learning
    • Machine Learning and Algorithms
    • Machine Learning and Data Classification
    • Machine Learning and ELM
    • Anomaly Detection Techniques and Applications
    • Multimodal Machine Learning Applications
    • Face and Expression Recognition

Papers in

Shai Ben-David

87 papers receiving 6.2k citations

Hit Papers

Understanding Machine Learning: From Theory To Algorithms 2015 · 1.5k citations
1.5k200920262014202050010001.5k

Peers

Shai Ben-David
Comparison fields: 5 of 200
  • Artificial Intelligence 4.1k
  • Computer Vision and Pattern Recognition 1.5k
  • Signal Processing 411
  • Computational Theory and Mathematics 548
  • Computational Mathematics 18
Replace Dale Schuurmans with:
Dale Schuurmans Canada
Neil D. Lawrence United Kingdom
Iain Murray United Kingdom
Michel Verleysen Belgium
Kevin P. Murphy Canada
Alexandru Niculescu-Mizil United States
James Bergstra Canada
Charles Sutton United States
Janez Demšar Slovenia
Hiroshi Motoda Japan
Shai Ben-David relative to Dale Schuurmans Canada Dale Schuurmans's profile →
Citations per field
00.5×2.5×
Dale Schuurmans · 1×
Citations per year

Countries citing papers authored by Shai Ben-David

Since Specialization
Citations

This map shows the geographic impact of Shai Ben-David's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Shai Ben-David with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Shai Ben-David more than expected).

Fields of papers citing papers by Shai Ben-David

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Shai Ben-David. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Shai Ben-David. The network helps show where Shai Ben-David may publish in the future.

Co-authors

The 25 scholars most cited alongside Shai Ben-David, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Shai Ben-David Line = papers co-authored together Shai Ben-David links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown
#Work
1
Nearly tight sample complexity bounds for learning mixtures of Gaussians via sample compression schemes
20184
2
Clustering with Same-Cluster Queries
201613
3
Hierarchical Label Queries with Data-Dependent Partitions
20153
4
Clustering in the Presence of Background Noise
201413
5
The sample complexity of agnostic learning under deterministic labels
20143
6
PLAL: Cluster-based active learning
201311
7
Monochromatic Bi-Clustering
20134
8
Domain Adaptation--Can Quantity compensate for Quality?.
20122
9
Learning from Weak Teachers
201211
10
Access to Unlabeled Data can Speed up Prediction Time
201113
11
Characterization of Linkage-based Clustering
201022
12
Impossibility Theorems for Domain Adaptation
201087
13
Clusterability: A Theoretical Study
200945
14
Localized Boosting
200017
15
Efficient Learning of Linear Perceptrons
200013
16
Proceedings of the twelfth annual conference on Computational learning theory
19991
17
Proceedings of the Third European Conference on Computational Learning Theory
19971
18
Applying VC-dimension analysis to 3D object recognition from perspective projections
19942
19 19905
20
On the Theory of Average Case Complexity (abstract).
19892

About Shai Ben-David

Shai Ben-David is a scholar working on Artificial Intelligence, Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, Signal Processing and Geometry and Topology, having authored 89 papers that have together received 6.6k indexed citations. Recurring topics across this work include Machine Learning and Algorithms (49 papers), Computability, Logic, AI Algorithms (22 papers), Algorithms and Data Compression (20 papers), Advanced Clustering Algorithms Research (15 papers), Machine Learning and Data Classification (15 papers), Optimization and Search Problems (10 papers), Data Management and Algorithms (10 papers) and Complex Network Analysis Techniques (8 papers). The work is most often cited by research in Artificial Intelligence (4.1k citations), Computer Vision and Pattern Recognition (1.5k citations), Signal Processing (411 citations), Computational Theory and Mathematics (548 citations) and Computational Mathematics (18 citations). Shai Ben-David has collaborated with scholars based in Israel, Canada and United States. Frequent co-authors include Shai Shalev‐Shwartz, Fernando Pereira, Alex Kulesza, Koby Crammer, Jennifer Wortman Vaughan, John Blitzer, Margareta Ackerman, Dávid Pál, Nicolò Cesa‐Bianchi and Noga Alon. Their work appears in journals such as Machine Learning, Journal of Computer and System Sciences, Israel Journal of Mathematics, Journal of Machine Learning Research and Nature Machine Intelligence.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026