| |
 |      |
                                         |
Note: Links lead to the DBLP on the Web. Shai Ben-David 55 Shai Ben-David, Nadav Eiron , Philip M. Long : On the difficulty of approximately maximizing agreements. JCSS 66 (3): 496-514 (2003) 54 Shai Ben-David, Johannes Gehrke , Reba Schuller : A theoretical framework for learning from a pool of disparate data sources. KDD 2002 : 443-449 53 Shai Ben-David, Nadav Eiron , Hans-Ulrich Simon : The Computational Complexity of Densest Region Detection. JCSS 64 (1): 22-47 (2002) 52 Peter L. Bartlett , Shai Ben-David: Hardness results for neural network approximation problems. TCS 284 (1): 53-66 (2002) 51 Shai Ben-David, Nadav Eiron , Hans-Ulrich Simon : Limitations of Learning via Embeddings in Euclidean Half-Spaces. COLT/EuroCOLT 2001 : 385-401 50 Shai Ben-David, Philip M. Long , Yishay Mansour : Agnostic Boosting. COLT/EuroCOLT 2001 : 507-516 49 Ron Meir , Ran El-Yaniv , Shai Ben-David: Localized Boosting. COLT 2000 : 190-199 48 Shai Ben-David, Nadav Eiron , Hans-Ulrich Simon : The Computational Complexity of Densest Region Detection. COLT 2000 : 255-265 47 Shai Ben-David, Nadav Eiron , Philip M. Long : On the Difficulty of Approximately Maximizing Agreements. COLT 2000 : 266-274 46 Shai Ben-David, Hans-Ulrich Simon : Efficient Learning of Linear Perceptrons. NIPS 2000 : 189-195 45 Shai Ben-David, Rachel Ben-Eliyahu-Zohary : A modal logic for subjective default reasoning. Artificial Intelligence 116 (1-2): 217-236 (2000) 44 Shai Ben-David, Leonid Gurvits : A Note On Vc-Dimension And Measure Of Sets Of Reals. Combinatorics, Probability & Computing 9 (5): (2000) 43 Peter L. Bartlett , Shai Ben-David, Sanjeev R. Kulkarni : Learning Changing Concepts by Exploiting the Structure of Change. Machine Learning 41 (2): 153-174 (2000) 42 Peter L. Bartlett , Shai Ben-David: Hardness Results for Neural Network Approximation Problems. EuroCOLT 1999 : 50-62 41 Shai Ben-David: Can Finite Samples Detect Singularities of Reao-Valued Functions? Algorithmica 22 (1/2): 3-17 (1998) 40 Shai Ben-David, Ami Litman : Combinatorial Variability of Vapnik-chervonenkis Classes with Applications to Sample Compression Schemes. Discrete Applied Mathematics 86 (1): 3-25 (1998) 39 Shai Ben-David, Anna Gringauze : On the Existence of Propositional Proof Systems and Oracle-relativized Propositional Logic. Electronic Colloquium on Computational Complexity (ECCC) 5 (21): (1998) 38 Shai Ben-David, Eli Dichterman : Learning with Restricted Focus of Attention. JCSS 56 (3): 277-298 (1998) 37 Shai Ben-David, Michael Lindenbaum : Localization vs. Identification of Semi-Algebraic Sets. Machine Learning 32 (3): 207-224 (1998) 36 Shai Ben-David, Nadav Eiron : Self-Directed Learning and Its Relation to the VC-Dimension and to Teacher-Directed Learning. Machine Learning 33 (1): 87-104 (1998) 35 Shai Ben-David: Computational Learning Theory, Third European Conference, EuroCOLT '97, Jerusalem, Israel, March 17-19, 1997, Proceedings. Springer 1997 34 Shai Ben-David, Nader H. Bshouty , Eyal Kushilevitz : A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes. STOC 1997 : 324-333 33 Noga Alon , Shai Ben-David, Nicolò Cesa-Bianchi , David Haussler : Scale-sensitive dimensions, uniform convergence, and learnability. JACM 44 (4): 615-631 (1997) 32 Shai Ben-David, Michael Lindenbaum : Learning Distributions by Their Density Levels: A Paradigm for Learning without a Teacher. JCSS 55 (1): 171-182 (1997) 31 Shai Ben-David, Eyal Kushilevitz , Yishay Mansour : Online Learning versus Offline Learning. Machine Learning 29 (1): 45-63 (1997) 30 Peter L. Bartlett , Shai Ben-David, Sanjeev R. Kulkarni : Learning Changing Concepts by Exploiting the Structure of Change. COLT 1996 : 131-139 29 Shai Ben-David, Nader H. Bshouty , Eyal Kushilevitz : A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes. Electronic Colloquium on Computational Complexity (ECCC) 3 (59): (1996) 28 Shai Ben-David, Nadav Eiron , Eyal Kushilevitz : On Self-Directed Learning. COLT 1995 : 136-143 27 Shai Ben-David, Leonid Gurvits : A Note on VC-Dimension and Measures of Sets of Reals. COLT 1995 : 454-462 26 Shai Ben-David, Eyal Kushilevitz , Yishay Mansour : Online learning versus offline learning. EuroCOLT 1995 : 38-52 25 Shai Ben-David, Michael Lindenbaum : Learning distributions by their density-levels - a paradigm for learning without a teacher. EuroCOLT 1995 : 53-68 24 Shai Ben-David, Alon Itai , Eyal Kushilevitz : Learning by Distances. Information and Computation 117 (2): 240-250 (1995) 23 Shai Ben-David, Gyora M. Benedek , Yishay Mansour : A Parametrization Scheme for Classifying Models of PAC Learnability. Information and Computation 120 (1): 11-21 (1995) 22 Shai Ben-David, Nicolò Cesa-Bianchi , David Haussler , Philip M. Long : Characterizations of Learnability for Classes of {0, ..., n}-Valued Functions. JCSS 50 (1): 74-86 (1995) 21 Michael Lindenbaum , Shai Ben-David: Applying VC-Dimension Analysis To 3D Object Recognition from Perspective Projections. AAAI 1994 : 985-990 20 Shai Ben-David, Eli Dichterman : Learnability with Restricted Focus of Attention guarantees Noise-Tolerance. AII/ALT 1994 : 248-259 19 Michael Lindenbaum , Shai Ben-David: Applying VC-dimension Analysis To Object Recognition. ECCV (1) 1994 : 239-250 18 Shai Ben-David, Rachel Ben-Eliyahu : a modal logic for subjective default reasoning. LICS 1994 : 477-486 17 Shai Ben-David, Mauricio Karchmer , Eyal Kushilevitz : On Ultrafilters and NP. Structure in Complexity Theory Conference 1994 : 97-105 16 Shai Ben-David, Allan Borodin , Richard M. Karp , Gábor Tardos , Avi Wigderson : On the Power of Randomization in On-Line Algorithms. Algorithmica 11 (1): 2-14 (1994) 15 Shai Ben-David, Allan Borodin : A New Measure for the Study of On-Line Algorithms. Algorithmica 11 (1): 73-91 (1994) 14 Shai Ben-David, Michal Jacovi : On Learning in the Limit and Non-Uniform (epsilon, delta)-Learning. COLT 1993 : 209-217 13 Shai Ben-David, Eli Dichterman : Learning with Restricted Focus of Attention. COLT 1993 : 287-296 12 Shai Ben-David, Michael Lindenbaum : Localization vs. Identification of Semi-Algebraic Sets. COLT 1993 : 327-336 11 Noga Alon , Shai Ben-David, Nicolò Cesa-Bianchi , David Haussler : Scale-sensitive Dimensions, Uniform Convergence, and Learnability. FOCS 1993 : 292-301 10 Shai Ben-David, Nicolò Cesa-Bianchi , Philip M. Long : Characterizations of Learnability for Classes of { O, ..., n }-Valued Functions. COLT 1992 : 333-340 9 Shai Ben-David: Can Finite Samples Detect Singularities of Real-Valued Functions? STOC 1992 : 390-399 8 Shai Ben-David, Benny Chor , Oded Goldreich , Michael Luby : On the Theory of Average Case Complexity. JCSS 44 (2): 193-219 (1992) 7 Uri Abraham , Shai Ben-David, Shlomo Moran : On the Limitation of the Global Time Assumption in Distributed Systems (Extended Abstract). WDAG 1991 : 1-8 6 Shai Ben-David, Alon Itai , Eyal Kushilevitz : Learning by Distances. COLT 1990 : 232-245 5 Shai Ben-David, Allan Borodin , Richard M. Karp , Gábor Tardos , Avi Wigderson : On the Power of Randomization in Online Algorithms (Extended Abstract). STOC 1990 : 379-386 4 Shai Ben-David, Gyora M. Benedek , Yishay Mansour : A Parametrization Scheme for Classifying Models of Learnability. COLT 1989 : 285-302 3 Shai Ben-David, Benny Chor , Oded Goldreich , Michael Luby : On the Theory of Average Case Complexity. STOC 1989 : 204-216 2 Shai Ben-David, Benny Chor , Oded Goldreich , Michael Luby : On the Theory of Average Case Complexity (abstract). Structure in Complexity Theory Conference 1989 : 36 1 Shai Ben-David: The Global Time Assumption and Semantics for Concurrent Systems. PODC 1988 : 223-231  DiSC'03 © 2003 Association for Computing Machinery |
