Ask others: ACM DL/Guide - - CSB - MetaPress - Google - Bing - Yahoo

2009 | ||
---|---|---|

79 | Shai Ben-David: Theory-Practice Interplay in Machine Learning - Emerging Theoretical Challenges. ECML/PKDD (1) 2009: 1 | |

78 | George Beskales, Mohamed A. Soliman, Ihab F. Ilyas, Shai Ben-David: Modeling and Querying Possible Repairs in Duplicate Detection. PVLDB 2(1): 598-609 (2009) | |

2008 | ||

77 | Shai Ben-David, Tyler Lu, Dávid Pál: Does Unlabeled Data Provably Help? Worst-case Analysis of the Sample Complexity of Semi-Supervised Learning. COLT 2008: 33-44 | |

76 | Shai Ben-David, Ulrike von Luxburg: Relating Clustering Stability to Properties of Cluster Boundaries. COLT 2008: 379-390 | |

75 | Shai Ben-David, Margareta Ackerman: Measures of Clustering Quality: A Working Set of Axioms for Clustering. NIPS 2008: 121-128 | |

74 | Shai Ben-David, Tyler Lu, Dávid Pál, Miroslava Sotáková: Learning Low-Density Separators CoRR abs/0805.2891: (2008) | |

73 | Shai Ben-David, Reba Schuller Borbely: A notion of task relatedness yielding provable multiple-task learning guarantees. Machine Learning 73(3): 273-287 (2008) | |

2007 | ||

72 | Shai Ben-David,
Dávid Pál,
Hans-Ulrich Simon:
Stability of k -Means Clustering.
COLT 2007: 20-34 | |

71 | Shai Ben-David:
A framework for statistical clustering with constant time approximation algorithms for K-median and K-means clustering.
Machine Learning 66(2-3): 243-257 (2007) | |

70 | Shai Ben-David, John Case, Thomas Zeugmann: Foreword. Theor. Comput. Sci. 382(3): 167-169 (2007) | |

2006 | ||

69 | Nathan Srebro, Shai Ben-David: Learning Bounds for Support Vector Machines with Learned Kernels. COLT 2006: 169-183 | |

68 | Shai Ben-David, Ulrike von Luxburg, Dávid Pál: A Sober Look at Clustering Stability. COLT 2006: 5-19 | |

67 | Shai Ben-David, John Blitzer, Koby Crammer, Fernando Pereira: Analysis of Representations for Domain Adaptation. NIPS 2006: 137-144 | |

66 | Shai Ben-David: Alternative Measures of Computational Complexity with Applications to Agnostic Learning. TAMC 2006: 231-235 | |

65 | Ting He, Shai Ben-David, Lang Tong: Nonparametric change detection and estimation in large-scale sensor networks. IEEE Transactions on Signal Processing 54(4): 1204-1217 (2006) | |

64 | Cristian Budianu, Shai Ben-David, Lang Tong: Estimation of the number of operating sensors in large-scale sensor networks with mobile access. IEEE Transactions on Signal Processing 54(5): 1703-1715 (2006) | |

2004 | ||

63 | Shai Ben-David, John Case, Akira Maruoka: Algorithmic Learning Theory, 15th International Conference, ALT 2004, Padova, Italy, October 2-5, 2004, Proceedings Springer 2004 | |

62 | Shai Ben-David: A Framework for Statistical Clustering with a Constant Time Approximation Algorithms for K-Median Clustering. COLT 2004: 415-426 | |

61 | Daniel Kifer, Shai Ben-David, Johannes Gehrke: Detecting Change in Data Streams. VLDB 2004: 180-191 | |

2003 | ||

60 | Shai Ben-David, Reba Schuller: Exploiting Task Relatedness for Mulitple Task Learning. COLT 2003: 567-580 | |

59 | Shai Ben-David, Nadav Eiron, Philip M. Long: On the difficulty of approximately maximizing agreements. J. Comput. Syst. Sci. 66(3): 496-514 (2003) | |

2002 | ||

58 | Shai Ben-David, Johannes Gehrke, Reba Schuller: A theoretical framework for learning from a pool of disparate data sources. KDD 2002: 443-449 | |

57 | Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon: The Computational Complexity of Densest Region Detection. J. Comput. Syst. Sci. 64(1): 22-47 (2002) | |

56 | 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) | |

55 | Peter L. Bartlett, Shai Ben-David: Hardness results for neural network approximation problems. Theor. Comput. Sci. 284(1): 53-66 (2002) | |

2001 | ||

54 | Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon: Limitations of Learning via Embeddings in Euclidean Half-Spaces. COLT/EuroCOLT 2001: 385-401 | |

53 | Shai Ben-David, Philip M. Long, Yishay Mansour: Agnostic Boosting. COLT/EuroCOLT 2001: 507-516 | |

2000 | ||

52 | Ron Meir, Ran El-Yaniv, Shai Ben-David: Localized Boosting. COLT 2000: 190-199 | |

51 | Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon: The Computational Complexity of Densest Region Detection. COLT 2000: 255-265 | |

50 | Shai Ben-David, Nadav Eiron, Philip M. Long: On the Difficulty of Approximately Maximizing Agreements. COLT 2000: 266-274 | |

49 | Shai Ben-David, Hans-Ulrich Simon: Efficient Learning of Linear Perceptrons. NIPS 2000: 189-195 | |

48 | Shai Ben-David, Rachel Ben-Eliyahu-Zohary: A modal logic for subjective default reasoning. Artif. Intell. 116(1-2): 217-236 (2000) | |

47 | Shai Ben-David, Leonid Gurvits: A Note On Vc-Dimension And Measure Of Sets Of Reals. Combinatorics, Probability & Computing 9(5): (2000) | |

46 | Shai Ben-David, Klaus Meer, Christian Michaux: A Note on Non-complete Problems in NPImage. J. Complexity 16(1): 324-332 (2000) | |

45 | 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) | |

1999 | ||

44 | Peter L. Bartlett, Shai Ben-David: Hardness Results for Neural Network Approximation Problems. EuroCOLT 1999: 50-62 | |

43 | Michael Lindenbaum, Shai Ben-David: VC-Dimension Analysis of Object Recognition Tasks. Journal of Mathematical Imaging and Vision 10(1): 27-49 (1999) | |

1998 | ||

42 | Shai Ben-David: Can Finite Samples Detect Singularities of Reao-Valued Functions? Algorithmica 22(1/2): 3-17 (1998) | |

41 | 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) | |

40 | 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) | |

39 | Shai Ben-David, Eli Dichterman: Learning with Restricted Focus of Attention. J. Comput. Syst. Sci. 56(3): 277-298 (1998) | |

38 | Shai Ben-David, Michael Lindenbaum: Localization vs. Identification of Semi-Algebraic Sets. Machine Learning 32(3): 207-224 (1998) | |

37 | 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) | |

1997 | ||

36 | Shai Ben-David: Computational Learning Theory, Third European Conference, EuroCOLT '97, Jerusalem, Israel, March 17-19, 1997, Proceedings Springer 1997 | |

35 | Shai Ben-David, Nader H. Bshouty, Eyal Kushilevitz: A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes. STOC 1997: 324-333 | |

34 | Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler: Scale-sensitive dimensions, uniform convergence, and learnability. J. ACM 44(4): 615-631 (1997) | |

33 | 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) | |

32 | Shai Ben-David, Eyal Kushilevitz, Yishay Mansour: Online Learning versus Offline Learning. Machine Learning 29(1): 45-63 (1997) | |

1996 | ||

31 | Peter L. Bartlett, Shai Ben-David, Sanjeev R. Kulkarni: Learning Changing Concepts by Exploiting the Structure of Change. COLT 1996: 131-139 | |

30 | 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) | |

1995 | ||

29 | Shai Ben-David, Nadav Eiron, Eyal Kushilevitz: On Self-Directed Learning. COLT 1995: 136-143 | |

28 | Shai Ben-David, Leonid Gurvits: A Note on VC-Dimension and Measures of Sets of Reals. COLT 1995: 454-462 | |

27 | Shai Ben-David, Eyal Kushilevitz, Yishay Mansour: Online learning versus offline learning. EuroCOLT 1995: 38-52 | |

26 | Shai Ben-David, Michael Lindenbaum: Learning distributions by their density-levels - a paradigm for learning without a teacher. EuroCOLT 1995: 53-68 | |

25 | Shai Ben-David, Alon Itai, Eyal Kushilevitz: Learning by Distances Inf. Comput. 117(2): 240-250 (1995) | |

24 | Shai Ben-David, Gyora M. Benedek, Yishay Mansour: A Parametrization Scheme for Classifying Models of PAC Learnability Inf. Comput. 120(1): 11-21 (1995) | |

23 | 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) | |

1994 | ||

22 | Michael Lindenbaum, Shai Ben-David: Applying VC-Dimension Analysis To 3D Object Recognition from Perspective Projections. AAAI 1994: 985-990 | |

21 | Shai Ben-David, Eli Dichterman: Learnability with Restricted Focus of Attention guarantees Noise-Tolerance. AII/ALT 1994: 248-259 | |

20 | Michael Lindenbaum, Shai Ben-David: Applying VC-dimension Analysis To Object Recognition. ECCV (1) 1994: 239-250 | |

19 | Shai Ben-David, Rachel Ben-Eliyahu: a modal logic for subjective default reasoning LICS 1994: 477-486 | |

18 | Shai Ben-David, Mauricio Karchmer, Eyal Kushilevitz: On Ultrafilters and NP. Structure in Complexity Theory Conference 1994: 97-105 | |

17 | 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) | |

16 | Shai Ben-David, Allan Borodin: A New Measure for the Study of On-Line Algorithms. Algorithmica 11(1): 73-91 (1994) | |

1993 | ||

15 | Shai Ben-David, Michal Jacovi: On Learning in the Limit and Non-Uniform (epsilon, delta)-Learning. COLT 1993: 209-217 | |

14 | Shai Ben-David, Eli Dichterman: Learning with Restricted Focus of Attention. COLT 1993: 287-296 | |

13 | Shai Ben-David, Michael Lindenbaum: Localization vs. Identification of Semi-Algebraic Sets. COLT 1993: 327-336 | |

12 | Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler: Scale-sensitive Dimensions, Uniform Convergence, and Learnability FOCS 1993: 292-301 | |

1992 | ||

11 | Shai Ben-David,
Nicolò Cesa-Bianchi,
Philip M. Long:
Characterizations of Learnability for Classes of {O, ..., n}-Valued Functions.
COLT 1992: 333-340 | |

10 | Shai Ben-David: Can Finite Samples Detect Singularities of Real-Valued Functions? STOC 1992: 390-399 | |

9 | 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) | |

1991 | ||

8 | Uri Abraham, Shai Ben-David, Shlomo Moran: On the Limitation of the Global Time Assumption in Distributed Systems (Extended Abstract). WDAG 1991: 1-8 | |

1990 | ||

7 | Shai Ben-David, Alon Itai, Eyal Kushilevitz: Learning by Distances. COLT 1990: 232-245 | |

6 | 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 | |

1989 | ||

5 | Shai Ben-David, Gyora M. Benedek, Yishay Mansour: A Parametrization Scheme for Classifying Models of Learnability. COLT 1989: 285-302 | |

4 | Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby: On the Theory of Average Case Complexity STOC 1989: 204-216 | |

3 | Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby: On the Theory of Average Case Complexity (abstract). Structure in Complexity Theory Conference 1989: 36 | |

1988 | ||

2 | Shai Ben-David: The Global Time Assumption and Semantics for Concurrent Systems. PODC 1988: 223-231 | |

1986 | ||

1 | Shai Ben-David, Menachem Magidor: The Weak is Really Weaker than the Full. J. Symb. Log. 51(4): 1029-1033 (1986) |