×
Compute Distance To:
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

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

Cited by 886 Authors

15 Ben-David, Shai
10 Shelah, Saharon
8 Anthony, Martin H. G.
7 Bartlett, Peter L.
7 Magidor, Menachem
7 Moran, Shay
6 E, Weinan
6 Kontorovich, Leonid Aryeh
5 Hanneke, Steve
5 Mendelson, Shahar
5 Pontil, Massimiliano
5 Ratsaby, Joel
5 Shawe-Taylor, John
5 Simon, Hans-Ulrich
5 Vempala, Santosh S.
4 Cummings, James
4 De Raedt, Luc
4 Feldman, Vitaly
4 Li, Luoqing
4 Ma, Chao
4 Rinot, Assaf
4 Xiao, Xiantao
4 Yehudayoff, Amir
3 Blanchard, Gilles
3 Bousquet, Olivier
3 Brodsky, Ari Meir
3 Bshouty, Nader H.
3 Carlsson, Gunnar E.
3 Darnstädt, Malte
3 Davis, Damek
3 Fang, Yixin
3 Fornasier, Massimo
3 Guermeur, Yann
3 Itsykson, Dmitry M.
3 Johnson, Hunter R.
3 Köbler, Johannes
3 Komjáth, Péter
3 Lipparini, Paolo
3 Long, Philip M.
3 Mekler, Alan H.
3 Milzarek, Andre
3 Mishra, Siddhartha
3 Poggio, Tomaso A.
3 Rakhlin, Alexander
3 Richtárik, Peter
3 Roosta, Fred
3 Rosasco, Lorenzo A.
3 Rubinstein, Benjamin I. P.
3 Rubinstein, J. Hyam
3 Schimmerling, Ernest
3 Schölkopf, Bernhard
3 Schuler, Rainer
3 Servedio, Rocco A.
3 Steinwart, Ingo
3 Suzuki, Taiji
3 Urner, Ruth
3 van Melkebeek, Dieter
3 Wang, Junhui
3 Warmuth, Manfred K.
3 Wen, Zaiwen
3 Wu, Yan
3 Yang, Youlong
3 Zou, Bin
2 Arriaga, Rosa I.
2 Arridge, Simon R.
2 Balbach, Frank J.
2 Beck, Christian
2 Blum, Avrim L.
2 Burroughs, Lynn
2 Cesa-Bianchi, Nicolò
2 Chacón, José E.
2 Chalopin, Jérémie
2 Chattopadhyay, Arkadev
2 Chepoi, Victor D.
2 Clémençon, Stéphan
2 De, Anindya K.
2 Dey, Santanu Subhas
2 Diakonikolas, Ilias
2 Drusvyatskiy, Dmitriy
2 Dudley, Richard Mansfield
2 Edmonds, Jeff A.
2 Eiron, Nadav
2 Ellen, Faith
2 Evgeniou, Theodoros
2 Feldman, Dan
2 Fercoq, Olivier
2 Foreman, Matthew D.
2 Forster, Jürgen
2 Goldberg, Paul W.
2 Goldreich, Oded
2 Gottlieb, Lee-Ad J.
2 Haussler, David
2 Hodgkinson, Liam
2 Holland, Matthew J.
2 Ikeda, Kazushi
2 Jentzen, Arnulf
2 Juhász, István
2 Jungers, Raphaël M.
2 Klock, Timo
2 Koiran, Pascal
...and 786 more Authors
all top 5

Cited in 162 Serials

38 Machine Learning
22 Theoretical Computer Science
20 Journal of Machine Learning Research (JMLR)
14 The Annals of Statistics
14 Journal of Computer and System Sciences
10 Discrete Applied Mathematics
10 Annals of Pure and Applied Logic
8 Israel Journal of Mathematics
8 Neural Computation
8 SIAM Journal on Optimization
8 Electronic Journal of Statistics
7 Information Sciences
7 Journal of Complexity
7 Information and Computation
7 Data Mining and Knowledge Discovery
5 Journal of Computational Physics
5 SIAM Journal on Computing
5 Computational Statistics and Data Analysis
5 Applied and Computational Harmonic Analysis
5 International Journal of Computer Vision
5 Annals of Mathematics and Artificial Intelligence
5 Research in the Mathematical Sciences
4 Artificial Intelligence
4 Information Processing Letters
4 Journal of Optimization Theory and Applications
4 The Journal of Symbolic Logic
4 Mathematical Programming. Series A. Series B
4 Quantum Information Processing
4 Journal of Statistical Mechanics: Theory and Experiment
3 Discrete Mathematics
3 Advances in Mathematics
3 Automatica
3 Mathematics of Operations Research
3 Proceedings of the American Mathematical Society
3 Constructive Approximation
3 Discrete & Computational Geometry
3 Neural Networks
3 Computational Statistics
3 Archive for Mathematical Logic
3 Computational Optimization and Applications
3 Theory of Computing Systems
3 Science China. Mathematics
2 Journal of Mathematical Analysis and Applications
2 Algebra Universalis
2 The Annals of Probability
2 Journal of Econometrics
2 Journal of Multivariate Analysis
2 SIAM Journal on Numerical Analysis
2 Transactions of the American Mathematical Society
2 Systems & Control Letters
2 Statistics & Probability Letters
2 Probability Theory and Related Fields
2 Statistical Science
2 International Journal of Approximate Reasoning
2 SIAM Journal on Matrix Analysis and Applications
2 Journal of Scientific Computing
2 European Journal of Applied Mathematics
2 Annals of Operations Research
2 European Journal of Operational Research
2 Cybernetics and Systems Analysis
2 Computational Complexity
2 Combinatorics, Probability and Computing
2 Advances in Computational Mathematics
2 The Journal of Artificial Intelligence Research (JAIR)
2 Journal of Mathematical Logic
2 Foundations of Computational Mathematics
2 Analysis and Applications (Singapore)
2 Acta Numerica
2 Discrete Optimization
2 Set-Valued and Variational Analysis
2 Information and Inference
2 SIAM Journal on Mathematics of Data Science
1 Archiv für Mathematische Logik und Grundlagenforschung
1 Computers & Mathematics with Applications
1 Computer Methods in Applied Mechanics and Engineering
1 International Journal of Systems Science
1 Journal of the Franklin Institute
1 Journal of Statistical Physics
1 Linear and Multilinear Algebra
1 Nuclear Physics. B
1 Mathematics of Computation
1 Applied Mathematics and Optimization
1 BIT
1 Journal of Algebra
1 Journal of Combinatorial Theory. Series A
1 Journal of Mathematical Economics
1 Journal of Mathematical Psychology
1 Journal of Statistical Planning and Inference
1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
1 Notre Dame Journal of Formal Logic
1 Results in Mathematics
1 Synthese
1 Topology and its Applications
1 Advances in Applied Mathematics
1 Operations Research Letters
1 Combinatorica
1 Acta Mathematica Hungarica
1 Physica D
1 Order
1 Journal of Computer Science and Technology
...and 62 more Serials
all top 5

Cited in 40 Fields

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

Citations by Year