×
Author ID: ben-david.shai Recent zbMATH articles by "Ben-David, Shai"
Published as: Ben-David, Shai; Ben David, Shai

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 685 times in 622 Documents Cited by Year
Understanding machine learning. From theory to algorithms. Zbl 1305.68005
Shalev-Shwartz, Shai; Ben-David, Shai
274
2014
Scale-sensitive dimensions, uniform convergence, and learnability. Zbl 0891.68086
Alon, Noga; Ben-David, Shai; Cesa-Bianchi, Nicolò; Haussler, David
70
1997
On the power of randomization in on-line algorithms. Zbl 0784.68038
Ben-David, S.; Borodin, A.; Karp, R.; Tardos, G.; Wigderson, A.
66
1994
A theory of learning from different domains. Zbl 1470.68081
Ben-David, Shai; Blitzer, John; Crammer, Koby; Kulesza, Alex; Pereira, Fernando; Vaughan, Jennifer Wortman
45
2010
A new measure for the study of on-line algorithms. Zbl 0782.68052
Ben-David, S.; Borodin, A.
43
1994
A sober look at clustering stability. Zbl 1143.68520
Ben-David, Shai; von Luxburg, Ulrike; Pál, Dávid
33
2006
On the theory of average case complexity. Zbl 0762.68027
Ben-David, Shai; Chor, Benny; Goldreich, Oded; Luby, Michel
31
1992
The weak \(\square ^ *\) is really weaker than the full \(\square\). Zbl 0621.03035
Ben-David, Shai; Magidor, Menachem
19
1986
Limitations of learning via embeddings in Euclidean half spaces. Zbl 1084.68551
Ben-David, Shai; Eiron, Nadav; Simon, Hans Ulrich
18
2003
On the difficulty of approximately maximizing agreements. Zbl 1053.68054
Ben-David, Shai; Eiron, Nadav; Long, Philip M.
17
2003
Exploiting task relatedness for multiple task learning. Zbl 1274.68289
Ben-David, Shai; Schuller, Reba
16
2003
On Shelah’s compactness of cardinals. Zbl 0384.03036
Ben-David, Shai
15
1978
Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes. Zbl 0905.68048
Ben-David, Shai; Litman, Ami
13
1998
Learning bounds for support vector machines with learned kernels. Zbl 1143.68561
Srebro, Nathan; Ben-David, Shai
13
2006
Characterizations of learnability for classes of \(\{0,\dots,n\}\)-valued functions. Zbl 0827.68095
Ben-David, Shai; Cesa-Bianchi, Nicolò; Haussler, David; Long, Philip M.
11
1995
Learning with restricted focus of attention. Zbl 0945.68531
Ben-David, Shai; Dichterman, Eli
10
1998
Hardness results for neural network approximation problems. Zbl 0997.68098
Bartlett, Peter L.; Ben-David, Shai
9
2002
Souslin trees and successors of singular cardinals. Zbl 0619.03034
Ben-David, Shai; Shelah, Saharon
8
1986
Stability of \(k\)-means clustering. Zbl 1203.68138
Ben-David, Shai; Pál, Dávid; Simon, Hans Ulrich
8
2007
Localization vs. identification of semi-algebraic sets. Zbl 0912.68167
Ben-David, Shai; Lindenbaum, Michael
7
1998
A modal logic for subjective default reasoning. Zbl 0940.03032
Ben-David, S.; Ben-Eliyahu-Zohary, R.
6
2000
On the hardness of domain adaptation and the utility of unlabeled target samples. Zbl 1367.68220
Ben-David, Shai; Urner, Ruth
6
2012
A note on non-complete problems in \(NP_\mathbb{R}\). Zbl 0953.68058
Ben-David, S.; Meer, K.; Michaux, C.
5
2000
Learning by distances. Zbl 0826.68103
Ben-David, Shai; Itai, Alon; Kushilevitz, Eyal
5
1995
Learning distributions by their density levels: A paradigm for learning without a teacher. Zbl 0880.68106
Ben-David, Shai; Lindenbaum, Michael
5
1997
A framework for statistical clustering with a constant time approximation algorithms for \(K\)-median clustering. Zbl 1078.68687
Ben-David, Shai
4
2004
A characterization of linkage-based hierarchical clustering. Zbl 1437.62223
Ackerman, Margareta; Ben-David, Shai
4
2016
Learning changing concepts by exploiting the structure of change. Zbl 0965.68028
Bartlett, Peter L.; Ben-David, Shai; Kulkarni, Sanjeev R.
4
2000
A parametrization scheme for classifying models of learnability. Zbl 0746.68070
Ben-David, Shai; Benedek, Gyora M.; Mansour, Yishay
3
1989
Non-special Aronszajn trees on \(\aleph _{\omega +1}\). Zbl 0617.03026
Ben-David, Shai; Shelah, Saharon
3
1986
Self-directed learning and its relation to the VC-dimension and to teacher-directed learning. Zbl 0912.68169
Ben-David, Shai; Eiron, Nadav
3
1998
Correction to ”On Shelah’s compactness of cardinals”. Zbl 0392.03035
Ben-David, Shai
3
1978
A composition theorem for learning algorithms with applications to geometric concept classes. Zbl 0963.68161
Ben-David, Shai; Bshouty, Nader H.; Kushilevitz, Eyal
3
1999
The two-cardinals transfer property and resurrection of supercompactness. Zbl 0863.03024
Ben-David, Shai; Shelah, Saharon
2
1996
Online learning versus offline learning. Zbl 0888.68104
Ben-David, Shai; Kushilevitz, Eyal; Mansour, Yishay
2
1997
Limitations of learning via embeddings in Euclidean half-spaces. Zbl 0998.68069
Ben-David, Shai; Eiron, Nadav; Simon, Hans Ulrich
2
2001
Multiclass learnability and the ERM principle. Zbl 1351.68206
Daniely, Amit; Sabato, Sivan; Ben-David, Shai; Shalev-Shwartz, Shai
2
2015
Learnability with restricted focus of attention guarantees noise-tolerance. Zbl 1044.68715
Ben-David, Shai; Dichterman, Eli
2
1994
A Laver-type indestructibility for accessible cardinals. Zbl 0652.03036
Ben David, Shai
2
1988
Can finite samples detect singularities of real-valued functions? Zbl 0910.68168
Ben-David, S.
2
1998
A framework for statistical clustering with constant time approximation algorithms for \(K\)-median and \(K\)-means clustering. Zbl 1470.62080
Ben-David, Shai
2
2007
A notion of task relatedness yielding provable multiple-task learning guarantees. Zbl 1470.68082
Ben-David, Shai; Borbely, Reba Schuller
2
2008
Multi-task kernel learning based on probabilistic Lipschitzness. Zbl 1405.68302
Pentina, Anastasia; Ben-David, Shai
1
2018
A parameterization scheme for classifying models of PAC learnability. Zbl 0942.68661
Ben-David, Shai; Benedek, Gyora M.; Mansour, Yishay
1
1995
Multi-task and lifelong learning of kernels. Zbl 1471.68223
Pentina, Anastasia; Ben-David, Shai
1
2015
A note on VC-dimension and measure of sets of reals. Zbl 0971.03042
Ben-David, Shai; Gurvits, Leonid
1
2000
Agnostic boosting. Zbl 0992.68089
Ben-David, Shai; Long, Philip M.; Mansour, Yishay
1
2001
The computational complexity of densest region detection. Zbl 1006.68058
Ben-David, Shai; Eiron, Nadav; Simon, Hans Ulrich
1
2002
Domain adaptation – can quantity compensate for quality? Zbl 1304.68146
Ben-David, Shai; Urner, Ruth
1
2014
Alternative measures of computational complexity with applications to agnostic learning. Zbl 1178.68270
Ben-David, Shai
1
2006
Near-optimal sample complexity bounds for robust learning of Gaussian mixtures via compression schemes. Zbl 1499.68298
Ashtiani, Hassan; Ben-David, Shai; Harvey, Nicholas J. A.; Liaw, Christopher; Mehrabian, Abbas; Plan, Yaniv
1
2020
Near-optimal sample complexity bounds for robust learning of Gaussian mixtures via compression schemes. Zbl 1499.68298
Ashtiani, Hassan; Ben-David, Shai; Harvey, Nicholas J. A.; Liaw, Christopher; Mehrabian, Abbas; Plan, Yaniv
1
2020
Multi-task kernel learning based on probabilistic Lipschitzness. Zbl 1405.68302
Pentina, Anastasia; Ben-David, Shai
1
2018
A characterization of linkage-based hierarchical clustering. Zbl 1437.62223
Ackerman, Margareta; Ben-David, Shai
4
2016
Multiclass learnability and the ERM principle. Zbl 1351.68206
Daniely, Amit; Sabato, Sivan; Ben-David, Shai; Shalev-Shwartz, Shai
2
2015
Multi-task and lifelong learning of kernels. Zbl 1471.68223
Pentina, Anastasia; Ben-David, Shai
1
2015
Understanding machine learning. From theory to algorithms. Zbl 1305.68005
Shalev-Shwartz, Shai; Ben-David, Shai
274
2014
Domain adaptation – can quantity compensate for quality? Zbl 1304.68146
Ben-David, Shai; Urner, Ruth
1
2014
On the hardness of domain adaptation and the utility of unlabeled target samples. Zbl 1367.68220
Ben-David, Shai; Urner, Ruth
6
2012
A theory of learning from different domains. Zbl 1470.68081
Ben-David, Shai; Blitzer, John; Crammer, Koby; Kulesza, Alex; Pereira, Fernando; Vaughan, Jennifer Wortman
45
2010
A notion of task relatedness yielding provable multiple-task learning guarantees. Zbl 1470.68082
Ben-David, Shai; Borbely, Reba Schuller
2
2008
Stability of \(k\)-means clustering. Zbl 1203.68138
Ben-David, Shai; Pál, Dávid; Simon, Hans Ulrich
8
2007
A framework for statistical clustering with constant time approximation algorithms for \(K\)-median and \(K\)-means clustering. Zbl 1470.62080
Ben-David, Shai
2
2007
A sober look at clustering stability. Zbl 1143.68520
Ben-David, Shai; von Luxburg, Ulrike; Pál, Dávid
33
2006
Learning bounds for support vector machines with learned kernels. Zbl 1143.68561
Srebro, Nathan; Ben-David, Shai
13
2006
Alternative measures of computational complexity with applications to agnostic learning. Zbl 1178.68270
Ben-David, Shai
1
2006
A framework for statistical clustering with a constant time approximation algorithms for \(K\)-median clustering. Zbl 1078.68687
Ben-David, Shai
4
2004
Limitations of learning via embeddings in Euclidean half spaces. Zbl 1084.68551
Ben-David, Shai; Eiron, Nadav; Simon, Hans Ulrich
18
2003
On the difficulty of approximately maximizing agreements. Zbl 1053.68054
Ben-David, Shai; Eiron, Nadav; Long, Philip M.
17
2003
Exploiting task relatedness for multiple task learning. Zbl 1274.68289
Ben-David, Shai; Schuller, Reba
16
2003
Hardness results for neural network approximation problems. Zbl 0997.68098
Bartlett, Peter L.; Ben-David, Shai
9
2002
The computational complexity of densest region detection. Zbl 1006.68058
Ben-David, Shai; Eiron, Nadav; Simon, Hans Ulrich
1
2002
Limitations of learning via embeddings in Euclidean half-spaces. Zbl 0998.68069
Ben-David, Shai; Eiron, Nadav; Simon, Hans Ulrich
2
2001
Agnostic boosting. Zbl 0992.68089
Ben-David, Shai; Long, Philip M.; Mansour, Yishay
1
2001
A modal logic for subjective default reasoning. Zbl 0940.03032
Ben-David, S.; Ben-Eliyahu-Zohary, R.
6
2000
A note on non-complete problems in \(NP_\mathbb{R}\). Zbl 0953.68058
Ben-David, S.; Meer, K.; Michaux, C.
5
2000
Learning changing concepts by exploiting the structure of change. Zbl 0965.68028
Bartlett, Peter L.; Ben-David, Shai; Kulkarni, Sanjeev R.
4
2000
A note on VC-dimension and measure of sets of reals. Zbl 0971.03042
Ben-David, Shai; Gurvits, Leonid
1
2000
A composition theorem for learning algorithms with applications to geometric concept classes. Zbl 0963.68161
Ben-David, Shai; Bshouty, Nader H.; Kushilevitz, Eyal
3
1999
Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes. Zbl 0905.68048
Ben-David, Shai; Litman, Ami
13
1998
Learning with restricted focus of attention. Zbl 0945.68531
Ben-David, Shai; Dichterman, Eli
10
1998
Localization vs. identification of semi-algebraic sets. Zbl 0912.68167
Ben-David, Shai; Lindenbaum, Michael
7
1998
Self-directed learning and its relation to the VC-dimension and to teacher-directed learning. Zbl 0912.68169
Ben-David, Shai; Eiron, Nadav
3
1998
Can finite samples detect singularities of real-valued functions? Zbl 0910.68168
Ben-David, S.
2
1998
Scale-sensitive dimensions, uniform convergence, and learnability. Zbl 0891.68086
Alon, Noga; Ben-David, Shai; Cesa-Bianchi, Nicolò; Haussler, David
70
1997
Learning distributions by their density levels: A paradigm for learning without a teacher. Zbl 0880.68106
Ben-David, Shai; Lindenbaum, Michael
5
1997
Online learning versus offline learning. Zbl 0888.68104
Ben-David, Shai; Kushilevitz, Eyal; Mansour, Yishay
2
1997
The two-cardinals transfer property and resurrection of supercompactness. Zbl 0863.03024
Ben-David, Shai; Shelah, Saharon
2
1996
Characterizations of learnability for classes of \(\{0,\dots,n\}\)-valued functions. Zbl 0827.68095
Ben-David, Shai; Cesa-Bianchi, Nicolò; Haussler, David; Long, Philip M.
11
1995
Learning by distances. Zbl 0826.68103
Ben-David, Shai; Itai, Alon; Kushilevitz, Eyal
5
1995
A parameterization scheme for classifying models of PAC learnability. Zbl 0942.68661
Ben-David, Shai; Benedek, Gyora M.; Mansour, Yishay
1
1995
On the power of randomization in on-line algorithms. Zbl 0784.68038
Ben-David, S.; Borodin, A.; Karp, R.; Tardos, G.; Wigderson, A.
66
1994
A new measure for the study of on-line algorithms. Zbl 0782.68052
Ben-David, S.; Borodin, A.
43
1994
Learnability with restricted focus of attention guarantees noise-tolerance. Zbl 1044.68715
Ben-David, Shai; Dichterman, Eli
2
1994
On the theory of average case complexity. Zbl 0762.68027
Ben-David, Shai; Chor, Benny; Goldreich, Oded; Luby, Michel
31
1992
A parametrization scheme for classifying models of learnability. Zbl 0746.68070
Ben-David, Shai; Benedek, Gyora M.; Mansour, Yishay
3
1989
A Laver-type indestructibility for accessible cardinals. Zbl 0652.03036
Ben David, Shai
2
1988
The weak \(\square ^ *\) is really weaker than the full \(\square\). Zbl 0621.03035
Ben-David, Shai; Magidor, Menachem
19
1986
Souslin trees and successors of singular cardinals. Zbl 0619.03034
Ben-David, Shai; Shelah, Saharon
8
1986
Non-special Aronszajn trees on \(\aleph _{\omega +1}\). Zbl 0617.03026
Ben-David, Shai; Shelah, Saharon
3
1986
On Shelah’s compactness of cardinals. Zbl 0384.03036
Ben-David, Shai
15
1978
Correction to ”On Shelah’s compactness of cardinals”. Zbl 0392.03035
Ben-David, Shai
3
1978
all top 5

Cited by 1,225 Authors

15 Ben-David, Shai
10 Shelah, Saharon
8 Anthony, Martin H. G.
8 Moran, Shay
7 Bartlett, Peter L.
7 E, Weinan
7 Magidor, Menachem
6 Kontorovich, Leonid Aryeh
5 Gasnikov, Aleksandr V.
5 Hanneke, Steve
5 Mendelson, Shahar
5 Petersen, Philipp Christian
5 Pontil, Massimiliano
5 Rinot, Assaf
5 Schuler, Rainer
5 Shawe-Taylor, John
5 Simon, Hans-Ulrich
5 Vempala, Santosh S.
5 Xiao, Xiantao
5 Yehudayoff, Amir
4 Beznosikov, Aleksandr
4 Cummings, James
4 De Raedt, Luc
4 Feldman, Vitaly
4 Li, Luoqing
4 Ma, Chao
4 Mishra, Siddhartha
4 Richtárik, Peter
4 Roosta, Fred
4 Suzuki, Taiji
4 Wu, Lei
3 Blanchard, Gilles
3 Bousquet, Olivier
3 Brodsky, Ari Meir
3 Bshouty, Nader H.
3 Carlsson, Gunnar E.
3 Chalopin, Jérémie
3 Chepoi, Victor D.
3 da Silva, Murilo V. G.
3 Darnstädt, Malte
3 Davis, Damek Shea
3 de Lima, Alane M.
3 Dvinskikh, Darina
3 Fang, Yixin
3 Fornasier, Massimo
3 Guermeur, Yann
3 Heinlein, Alexander
3 Holland, Matthew J.
3 Itsykson, Dmitry M.
3 Jentzen, Arnulf
3 Jiao, Yuling
3 Johnson, Hunter R.
3 Klawonn, Axel
3 Köbler, Johannes
3 Komjáth, Péter
3 Lanser, Martin
3 Lipparini, Paolo
3 Long, Philip M.
3 Mahoney, Michael W.
3 Mekler, Alan H.
3 Milzarek, Andre
3 Mohri, Mehryar
3 Poggio, Tomaso A.
3 Rakhlin, Alexander
3 Ratsaby, Joel
3 Rosasco, Lorenzo A.
3 Rubinstein, Benjamin I. P.
3 Rubinstein, J. Hyam
3 Schimmerling, Ernest
3 Schölkopf, Bernhard
3 Schurz, Gerhard
3 Servedio, Rocco A.
3 Shalev-Shwartz, Shai
3 Shamir, Ohad
3 Steinwart, Ingo
3 Takáč, Martin
3 Urner, Ruth
3 van Melkebeek, Dieter
3 Vignatti, André Luís
3 Wang, Jie
3 Wang, Junhui
3 Wang, Yang
3 Warmuth, Manfred K.
3 Weber, Janine
3 Wen, Zaiwen
3 Wu, Yan
3 Yang, Youlong
3 Yang, Yunfei
3 Zou, Bin
2 Abbe, Emmanuel
2 Arriaga, Rosa I.
2 Arridge, Simon R.
2 Balbach, Frank J.
2 Beaulac, Cédric
2 Beck, Christian
2 Belanger, Jay
2 Blum, Avrim L.
2 Burroughs, Lynn
2 Cannings, Timothy Ivor
2 Cesa-Bianchi, Nicolò
...and 1,125 more Authors
all top 5

Cited in 192 Serials

53 Machine Learning
29 Journal of Machine Learning Research (JMLR)
22 Theoretical Computer Science
17 The Annals of Statistics
15 Journal of Computer and System Sciences
13 Information Sciences
10 Discrete Applied Mathematics
10 Annals of Pure and Applied Logic
10 Neural Computation
9 SIAM Journal on Optimization
9 Electronic Journal of Statistics
8 Israel Journal of Mathematics
8 Journal of Complexity
7 SIAM Journal on Computing
7 Information and Computation
7 Neural Networks
7 Mathematical Programming. Series A. Series B
7 Data Mining and Knowledge Discovery
6 Artificial Intelligence
6 Journal of Optimization Theory and Applications
6 Computational Statistics and Data Analysis
6 International Journal of Computer Vision
6 Annals of Mathematics and Artificial Intelligence
6 Quantum Information Processing
5 Information Processing Letters
5 Journal of Computational Physics
5 The Journal of Symbolic Logic
5 Computational Optimization and Applications
5 Applied and Computational Harmonic Analysis
5 Journal of Statistical Mechanics: Theory and Experiment
5 Research in the Mathematical Sciences
4 Constructive Approximation
4 Computational Statistics
3 Computer Methods in Applied Mechanics and Engineering
3 Discrete Mathematics
3 Journal of the Franklin Institute
3 Advances in Mathematics
3 Automatica
3 Journal of Multivariate Analysis
3 Mathematics of Operations Research
3 Proceedings of the American Mathematical Society
3 SIAM Journal on Numerical Analysis
3 Probability Theory and Related Fields
3 Statistical Science
3 Discrete & Computational Geometry
3 Journal of Scientific Computing
3 Archive for Mathematical Logic
3 SIAM Journal on Scientific Computing
3 Advances in Computational Mathematics
3 Theory of Computing Systems
3 Foundations of Computational Mathematics
3 Analysis and Applications (Singapore)
3 Discrete Optimization
3 Science China. Mathematics
2 Journal of Mathematical Analysis and Applications
2 Algebra Universalis
2 The Annals of Probability
2 Journal of Econometrics
2 Synthese
2 Transactions of the American Mathematical Society
2 Topology and its Applications
2 Systems & Control Letters
2 Statistics & Probability Letters
2 International Journal of Approximate Reasoning
2 SIAM Journal on Discrete Mathematics
2 SIAM Journal on Matrix Analysis and Applications
2 European Journal of Applied Mathematics
2 Annals of Operations Research
2 The Annals of Applied Probability
2 European Journal of Operational Research
2 Stochastic Processes and their Applications
2 Cybernetics and Systems Analysis
2 Computational Complexity
2 Combinatorics, Probability and Computing
2 Mathematical Logic Quarterly (MLQ)
2 The Journal of Artificial Intelligence Research (JAIR)
2 Bernoulli
2 Journal of Mathematical Logic
2 Acta Numerica
2 Computational Management Science
2 Journal of Industrial and Management Optimization
2 GAMM-Mitteilungen
2 Advances in Data Analysis and Classification. ADAC
2 SIAM Journal on Imaging Sciences
2 Set-Valued and Variational Analysis
2 Information and Inference
2 EURO Journal on Computational Optimization
2 Journal of the Operations Research Society of China
2 SIAM Journal on Mathematics of Data Science
1 Archiv für Mathematische Logik und Grundlagenforschung
1 Computers & Mathematics with Applications
1 Communications on Pure and Applied Mathematics
1 International Journal of Systems Science
1 Inverse Problems
1 Journal of Statistical Physics
1 Linear and Multilinear Algebra
1 Nonlinearity
1 Nuclear Physics. B
1 Mathematics of Computation
1 Applied Mathematics and Computation
...and 92 more Serials
all top 5

Cited in 42 Fields

386 Computer science (68-XX)
177 Statistics (62-XX)
93 Operations research, mathematical programming (90-XX)
59 Numerical analysis (65-XX)
47 Mathematical logic and foundations (03-XX)
35 Probability theory and stochastic processes (60-XX)
28 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
25 Combinatorics (05-XX)
22 Information and communication theory, circuits (94-XX)
16 Biology and other natural sciences (92-XX)
15 Functional analysis (46-XX)
14 Approximations and expansions (41-XX)
13 Quantum theory (81-XX)
12 Calculus of variations and optimal control; optimization (49-XX)
12 Systems theory; control (93-XX)
10 Statistical mechanics, structure of matter (82-XX)
9 Convex and discrete geometry (52-XX)
9 General topology (54-XX)
7 Order, lattices, ordered algebraic structures (06-XX)
7 Group theory and generalizations (20-XX)
7 Partial differential equations (35-XX)
6 Operator theory (47-XX)
5 Mechanics of deformable solids (74-XX)
3 General algebraic systems (08-XX)
3 Linear and multilinear algebra; matrix theory (15-XX)
3 Measure and integration (28-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Fluid mechanics (76-XX)
2 Number theory (11-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Integral equations (45-XX)
2 Algebraic topology (55-XX)
1 History and biography (01-XX)
1 Commutative algebra (13-XX)
1 Algebraic geometry (14-XX)
1 Associative rings and algebras (16-XX)
1 Functions of a complex variable (30-XX)
1 Ordinary differential equations (34-XX)
1 Geometry (51-XX)
1 Optics, electromagnetic theory (78-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Geophysics (86-XX)

Citations by Year