| |
      |
                                          |
Note: Links lead to the DBLP on the Web. Shai Ben-David Shai Ben-David, John Case , Akira Maruoka : Algorithmic Learning Theory, 15th International Conference, ALT 2004, Padova, Italy, October 2-5, 2004, Proceedings Springer 2004 Shai Ben-David: A Framework for Statistical Clustering with a Constant Time Approximation Algorithms for K-Median Clustering. COLT 2004 : 415-426 Daniel Kifer , Shai Ben-David, Johannes Gehrke : Detecting Change in Data Streams. VLDB 2004 : 180-191 Shai Ben-David, Reba Schuller : Exploiting Task Relatedness for Mulitple Task Learning. COLT 2003 : 567-580 Shai Ben-David, Nadav Eiron , Philip M. Long : On the difficulty of approximately maximizing agreements. J. Comput. Syst. Sci. 66 (3): 496-514 (2003) Shai Ben-David, Johannes Gehrke , Reba Schuller : A theoretical framework for learning from a pool of disparate data sources. KDD 2002 : 443-449 Shai Ben-David, Nadav Eiron , Hans-Ulrich Simon : The Computational Complexity of Densest Region Detection. J. Comput. Syst. Sci. 64 (1): 22-47 (2002) Shai Ben-David, Nadav Eiron , Hans-Ulrich Simon : Limitations of Learning Via Embeddings in Euclidean Half Spaces. Journal of Machine Learning Research 3 : 441-461 (2002) Peter L. Bartlett , Shai Ben-David: Hardness results for neural network approximation problems. Theor. Comput. Sci. 284 (1): 53-66 (2002) Shai Ben-David, Nadav Eiron , Hans-Ulrich Simon : Limitations of Learning via Embeddings in Euclidean Half-Spaces. COLT/EuroCOLT 2001 : 385-401 Shai Ben-David, Philip M. Long , Yishay Mansour : Agnostic Boosting. COLT/EuroCOLT 2001 : 507-516 Ron Meir , Ran El-Yaniv , Shai Ben-David: Localized Boosting. COLT 2000 : 190-199 Shai Ben-David, Nadav Eiron , Hans-Ulrich Simon : The Computational Complexity of Densest Region Detection. COLT 2000 : 255-265 Shai Ben-David, Nadav Eiron , Philip M. Long : On the Difficulty of Approximately Maximizing Agreements. COLT 2000 : 266-274 Shai Ben-David, Hans-Ulrich Simon : Efficient Learning of Linear Perceptrons. NIPS 2000 : 189-195 Shai Ben-David, Rachel Ben-Eliyahu-Zohary : A modal logic for subjective default reasoning. Artif. Intell. 116 (1-2): 217-236 (2000) Shai Ben-David, Leonid Gurvits : A Note On Vc-Dimension And Measure Of Sets Of Reals. Combinatorics, Probability & Computing 9 (5): (2000) Shai Ben-David, Klaus Meer , Christian Michaux : A Note on Non-complete Problems in NPImage. J. Complexity 16 (1): 324-332 (2000) 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) Peter L. Bartlett , Shai Ben-David: Hardness Results for Neural Network Approximation Problems. EuroCOLT 1999 : 50-62 Shai Ben-David: Can Finite Samples Detect Singularities of Reao-Valued Functions? Algorithmica 22 (1/2): 3-17 (1998) 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) 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) Shai Ben-David, Eli Dichterman : Learning with Restricted Focus of Attention. J. Comput. Syst. Sci. 56 (3): 277-298 (1998) Shai Ben-David, Michael Lindenbaum : Localization vs. Identification of Semi-Algebraic Sets. Machine Learning 32 (3): 207-224 (1998) 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) Shai Ben-David: Computational Learning Theory, Third European Conference, EuroCOLT '97, Jerusalem, Israel, March 17-19, 1997, Proceedings Springer 1997 Shai Ben-David, Nader H. Bshouty , Eyal Kushilevitz : A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes. STOC 1997 : 324-333 Noga Alon , Shai Ben-David, Nicolò Cesa-Bianchi , David Haussler : Scale-sensitive dimensions, uniform convergence, and learnability. J. ACM 44 (4): 615-631 (1997) Shai Ben-David, Michael Lindenbaum : Learning Distributions by Their Density Levels: A Paradigm for Learning without a Teacher. J. Comput. Syst. Sci. 55 (1): 171-182 (1997) Shai Ben-David, Eyal Kushilevitz , Yishay Mansour : Online Learning versus Offline Learning. Machine Learning 29 (1): 45-63 (1997) Peter L. Bartlett , Shai Ben-David, Sanjeev R. Kulkarni : Learning Changing Concepts by Exploiting the Structure of Change. COLT 1996 : 131-139 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) Shai Ben-David, Nadav Eiron , Eyal Kushilevitz : On Self-Directed Learning. COLT 1995 : 136-143 Shai Ben-David, Leonid Gurvits : A Note on VC-Dimension and Measures of Sets of Reals. COLT 1995 : 454-462 Shai Ben-David, Eyal Kushilevitz , Yishay Mansour : Online learning versus offline learning. EuroCOLT 1995 : 38-52 Shai Ben-David, Michael Lindenbaum : Learning distributions by their density-levels - a paradigm for learning without a teacher. EuroCOLT 1995 : 53-68 Shai Ben-David, Alon Itai , Eyal Kushilevitz : Learning by Distances Inf. Comput. 117 (2): 240-250 (1995) Shai Ben-David, Gyora M. Benedek , Yishay Mansour : A Parametrization Scheme for Classifying Models of PAC Learnability Inf. Comput. 120 (1): 11-21 (1995) Shai Ben-David, Nicolò Cesa-Bianchi , David Haussler , Philip M. Long : Characterizations of Learnability for Classes of {0, ..., n}-Valued Functions. J. Comput. Syst. Sci. 50 (1): 74-86 (1995) Michael Lindenbaum , Shai Ben-David: Applying VC-Dimension Analysis To 3D Object Recognition from Perspective Projections. AAAI 1994 : 985-990 Shai Ben-David, Eli Dichterman : Learnability with Restricted Focus of Attention guarantees Noise-Tolerance. AII/ALT 1994 : 248-259 Michael Lindenbaum , Shai Ben-David: Applying VC-dimension Analysis To Object Recognition. ECCV (1) 1994 : 239-250 Shai Ben-David, Rachel Ben-Eliyahu : a modal logic for subjective default reasoning LICS 1994 : 477-486 Shai Ben-David, Mauricio Karchmer , Eyal Kushilevitz : On Ultrafilters and NP. Structure in Complexity Theory Conference 1994 : 97-105 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) Shai Ben-David, Allan Borodin : A New Measure for the Study of On-Line Algorithms. Algorithmica 11 (1): 73-91 (1994) Shai Ben-David, Michal Jacovi : On Learning in the Limit and Non-Uniform (epsilon, delta)-Learning. COLT 1993 : 209-217 Shai Ben-David, Eli Dichterman : Learning with Restricted Focus of Attention. COLT 1993 : 287-296 Shai Ben-David, Michael Lindenbaum : Localization vs. Identification of Semi-Algebraic Sets. COLT 1993 : 327-336 Noga Alon , Shai Ben-David, Nicolò Cesa-Bianchi , David Haussler : Scale-sensitive Dimensions, Uniform Convergence, and Learnability FOCS 1993 : 292-301 Shai Ben-David, Nicolò Cesa-Bianchi , Philip M. Long : Characterizations of Learnability for Classes of { O, ..., n }-Valued Functions. COLT 1992 : 333-340 Shai Ben-David: Can Finite Samples Detect Singularities of Real-Valued Functions? STOC 1992 : 390-399 Shai Ben-David, Benny Chor , Oded Goldreich , Michael Luby : On the Theory of Average Case Complexity. J. Comput. Syst. Sci. 44 (2): 193-219 (1992) Uri Abraham , Shai Ben-David, Shlomo Moran : On the Limitation of the Global Time Assumption in Distributed Systems (Extended Abstract). WDAG 1991 : 1-8 Shai Ben-David, Alon Itai , Eyal Kushilevitz : Learning by Distances. COLT 1990 : 232-245 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 Shai Ben-David, Gyora M. Benedek , Yishay Mansour : A Parametrization Scheme for Classifying Models of Learnability. COLT 1989 : 285-302 Shai Ben-David, Benny Chor , Oded Goldreich , Michael Luby : On the Theory of Average Case Complexity STOC 1989 : 204-216 Shai Ben-David, Benny Chor , Oded Goldreich , Michael Luby : On the Theory of Average Case Complexity (abstract). Structure in Complexity Theory Conference 1989 : 36 Shai Ben-David: The Global Time Assumption and Semantics for Concurrent Systems. PODC 1988 : 223-231 Shai Ben-David, Menachem Magidor : The Weak is Really Weaker than the Full. J. Symb. Log. 51 (4): 1029-1033 (1986) 1 [ 8 ] 2 [ 12 ] [ 34 ] 3 [ 31 ] [ 43 ] [ 44 ] [ 54 ] 4 [ 19 ] 5 [ 47 ] 6 [ 5 ] [ 24 ] 7 [ 6 ] [ 16 ] [ 17 ] 8 [ 30 ] [ 35 ] 9 [ 62 ] 10 [ 11 ] [ 12 ] [ 23 ] [ 34 ] 11 [ 3 ] [ 4 ] [ 9 ] 12 [ 14 ] [ 21 ] [ 39 ] 13 [ 29 ] [ 37 ] [ 49 ] [ 50 ] [ 53 ] [ 55 ] [ 56 ] [ 58 ] 14 [ 51 ] 15 [ 57 ] [ 60 ] 16 [ 3 ] [ 4 ] [ 9 ] 17 [ 40 ] 18 [ 28 ] [ 46 ] 19 [ 12 ] [ 23 ] [ 34 ] 20 [ 7 ] [ 25 ] 21 [ 15 ] 22 [ 18 ] 23 [ 6 ] [ 17 ] 24 [ 60 ] 25 [ 31 ] [ 44 ] 26 [ 7 ] [ 18 ] [ 25 ] [ 27 ] [ 29 ] [ 30 ] [ 32 ] [ 35 ] 27 [ 13 ] [ 20 ] [ 22 ] [ 26 ] [ 33 ] [ 38 ] 28 [ 41 ] 29 [ 11 ] [ 23 ] [ 49 ] [ 52 ] [ 58 ] 30 [ 3 ] [ 4 ] [ 9 ] 31 [ 1 ] 32 [ 5 ] [ 24 ] [ 27 ] [ 32 ] [ 52 ] 33 [ 62 ] 34 [ 45 ] 35 [ 51 ] 36 [ 45 ] 37 [ 8 ] 38 [ 57 ] [ 59 ] 39 [ 48 ] [ 50 ] [ 53 ] [ 55 ] [ 56 ] 40 [ 6 ] [ 17 ] 41 [ 6 ] [ 17 ]  ©2005 Association for Computing Machinery |
