The SCEAS System
Navigation Menu
Introduction
Collection Based
Clustering
Ranking
Paper Based
Journals
Conferences
DB Status
Statistics
Search

Search the dblp DataBase

Title:
Author:
Shai Ben-David: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Shai Ben-David, Michal Jacovi
    On Learning in the Limit and Non-Uniform (epsilon, delta)-Learning. [Citation Graph (1, 0)][DBLP]
    COLT, 1993, pp:209-217 [Conf]
  2. Michael Lindenbaum, Shai Ben-David
    Applying VC-Dimension Analysis To 3D Object Recognition from Perspective Projections. [Citation Graph (0, 0)][DBLP]
    AAAI, 1994, pp:985-990 [Conf]
  3. Shai Ben-David, Eli Dichterman
    Learnability with Restricted Focus of Attention guarantees Noise-Tolerance. [Citation Graph (0, 0)][DBLP]
    AII/ALT, 1994, pp:248-259 [Conf]
  4. Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby
    On the Theory of Average Case Complexity (abstract). [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1989, pp:36- [Conf]
  5. Shai Ben-David, Mauricio Karchmer, Eyal Kushilevitz
    On Ultrafilters and NP. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1994, pp:97-105 [Conf]
  6. Shai Ben-David
    A Framework for Statistical Clustering with a Constant Time Approximation Algorithms for K-Median Clustering. [Citation Graph (0, 0)][DBLP]
    COLT, 2004, pp:415-426 [Conf]
  7. Shai Ben-David, Gyora M. Benedek, Yishay Mansour
    A Parametrization Scheme for Classifying Models of Learnability. [Citation Graph (0, 0)][DBLP]
    COLT, 1989, pp:285-302 [Conf]
  8. Shai Ben-David, Nicolò Cesa-Bianchi, Philip M. Long
    Characterizations of Learnability for Classes of {O, ..., n}-Valued Functions. [Citation Graph (0, 0)][DBLP]
    COLT, 1992, pp:333-340 [Conf]
  9. Shai Ben-David, Eli Dichterman
    Learning with Restricted Focus of Attention. [Citation Graph (0, 0)][DBLP]
    COLT, 1993, pp:287-296 [Conf]
  10. Shai Ben-David, Nadav Eiron, Eyal Kushilevitz
    On Self-Directed Learning. [Citation Graph (0, 0)][DBLP]
    COLT, 1995, pp:136-143 [Conf]
  11. Shai Ben-David, Nadav Eiron, Philip M. Long
    On the Difficulty of Approximately Maximizing Agreements. [Citation Graph (0, 0)][DBLP]
    COLT, 2000, pp:266-274 [Conf]
  12. Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon
    The Computational Complexity of Densest Region Detection. [Citation Graph (0, 0)][DBLP]
    COLT, 2000, pp:255-265 [Conf]
  13. Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon
    Limitations of Learning via Embeddings in Euclidean Half-Spaces. [Citation Graph (0, 0)][DBLP]
    COLT/EuroCOLT, 2001, pp:385-401 [Conf]
  14. Shai Ben-David, Leonid Gurvits
    A Note on VC-Dimension and Measures of Sets of Reals. [Citation Graph (0, 0)][DBLP]
    COLT, 1995, pp:454-462 [Conf]
  15. Shai Ben-David, Alon Itai, Eyal Kushilevitz
    Learning by Distances. [Citation Graph (0, 0)][DBLP]
    COLT, 1990, pp:232-245 [Conf]
  16. Shai Ben-David, Michael Lindenbaum
    Localization vs. Identification of Semi-Algebraic Sets. [Citation Graph (0, 0)][DBLP]
    COLT, 1993, pp:327-336 [Conf]
  17. Shai Ben-David, Philip M. Long, Yishay Mansour
    Agnostic Boosting. [Citation Graph (0, 0)][DBLP]
    COLT/EuroCOLT, 2001, pp:507-516 [Conf]
  18. Shai Ben-David, Ulrike von Luxburg, Dávid Pál
    A Sober Look at Clustering Stability. [Citation Graph (0, 0)][DBLP]
    COLT, 2006, pp:5-19 [Conf]
  19. Shai Ben-David, Reba Schuller
    Exploiting Task Relatedness for Mulitple Task Learning. [Citation Graph (0, 0)][DBLP]
    COLT, 2003, pp:567-580 [Conf]
  20. Peter L. Bartlett, Shai Ben-David, Sanjeev R. Kulkarni
    Learning Changing Concepts by Exploiting the Structure of Change. [Citation Graph (0, 0)][DBLP]
    COLT, 1996, pp:131-139 [Conf]
  21. Ron Meir, Ran El-Yaniv, Shai Ben-David
    Localized Boosting. [Citation Graph (0, 0)][DBLP]
    COLT, 2000, pp:190-199 [Conf]
  22. Nathan Srebro, Shai Ben-David
    Learning Bounds for Support Vector Machines with Learned Kernels. [Citation Graph (0, 0)][DBLP]
    COLT, 2006, pp:169-183 [Conf]
  23. Michael Lindenbaum, Shai Ben-David
    Applying VC-dimension Analysis To Object Recognition. [Citation Graph (0, 0)][DBLP]
    ECCV (1), 1994, pp:239-250 [Conf]
  24. Peter L. Bartlett, Shai Ben-David
    Hardness Results for Neural Network Approximation Problems. [Citation Graph (0, 0)][DBLP]
    EuroCOLT, 1999, pp:50-62 [Conf]
  25. Shai Ben-David, Eyal Kushilevitz, Yishay Mansour
    Online learning versus offline learning. [Citation Graph (0, 0)][DBLP]
    EuroCOLT, 1995, pp:38-52 [Conf]
  26. Shai Ben-David, Michael Lindenbaum
    Learning distributions by their density-levels - a paradigm for learning without a teacher. [Citation Graph (0, 0)][DBLP]
    EuroCOLT, 1995, pp:53-68 [Conf]
  27. Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler
    Scale-sensitive Dimensions, Uniform Convergence, and Learnability [Citation Graph (0, 0)][DBLP]
    FOCS, 1993, pp:292-301 [Conf]
  28. Shai Ben-David, Johannes Gehrke, Reba Schuller
    A theoretical framework for learning from a pool of disparate data sources. [Citation Graph (0, 0)][DBLP]
    KDD, 2002, pp:443-449 [Conf]
  29. Shai Ben-David, Rachel Ben-Eliyahu
    a modal logic for subjective default reasoning [Citation Graph (0, 0)][DBLP]
    LICS, 1994, pp:477-486 [Conf]
  30. Shai Ben-David, Hans-Ulrich Simon
    Efficient Learning of Linear Perceptrons. [Citation Graph (0, 0)][DBLP]
    NIPS, 2000, pp:189-195 [Conf]
  31. Shai Ben-David
    The Global Time Assumption and Semantics for Concurrent Systems. [Citation Graph (0, 0)][DBLP]
    PODC, 1988, pp:223-231 [Conf]
  32. Shai Ben-David, Allan Borodin, Richard M. Karp, Gábor Tardos, Avi Wigderson
    On the Power of Randomization in Online Algorithms (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1990, pp:379-386 [Conf]
  33. Shai Ben-David
    Can Finite Samples Detect Singularities of Real-Valued Functions? [Citation Graph (0, 0)][DBLP]
    STOC, 1992, pp:390-399 [Conf]
  34. Shai Ben-David, Nader H. Bshouty, Eyal Kushilevitz
    A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes. [Citation Graph (0, 0)][DBLP]
    STOC, 1997, pp:324-333 [Conf]
  35. Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby
    On the Theory of Average Case Complexity [Citation Graph (0, 0)][DBLP]
    STOC, 1989, pp:204-216 [Conf]
  36. Shai Ben-David
    Alternative Measures of Computational Complexity with Applications to Agnostic Learning. [Citation Graph (0, 0)][DBLP]
    TAMC, 2006, pp:231-235 [Conf]
  37. Daniel Kifer, Shai Ben-David, Johannes Gehrke
    Detecting Change in Data Streams. [Citation Graph (0, 0)][DBLP]
    VLDB, 2004, pp:180-191 [Conf]
  38. Uri Abraham, Shai Ben-David, Shlomo Moran
    On the Limitation of the Global Time Assumption in Distributed Systems (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    WDAG, 1991, pp:1-8 [Conf]
  39. Shai Ben-David, Rachel Ben-Eliyahu-Zohary
    A modal logic for subjective default reasoning. [Citation Graph (0, 0)][DBLP]
    Artif. Intell., 2000, v:116, n:1-2, pp:217-236 [Journal]
  40. Shai Ben-David
    Can Finite Samples Detect Singularities of Reao-Valued Functions? [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1998, v:22, n:1/2, pp:3-17 [Journal]
  41. Shai Ben-David, Allan Borodin
    A New Measure for the Study of On-Line Algorithms. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1994, v:11, n:1, pp:73-91 [Journal]
  42. Shai Ben-David, Allan Borodin, Richard M. Karp, Gábor Tardos, Avi Wigderson
    On the Power of Randomization in On-Line Algorithms. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1994, v:11, n:1, pp:2-14 [Journal]
  43. Shai Ben-David, Leonid Gurvits
    A Note On Vc-Dimension And Measure Of Sets Of Reals. [Citation Graph (0, 0)][DBLP]
    Combinatorics, Probability & Computing, 2000, v:9, n:5, pp:- [Journal]
  44. Shai Ben-David, Ami Litman
    Combinatorial Variability of Vapnik-chervonenkis Classes with Applications to Sample Compression Schemes. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 1998, v:86, n:1, pp:3-25 [Journal]
  45. Shai Ben-David, Nader H. Bshouty, Eyal Kushilevitz
    A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 1996, v:3, n:59, pp:- [Journal]
  46. Shai Ben-David, Anna Gringauze
    On the Existence of Propositional Proof Systems and Oracle-relativized Propositional Logic. [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 1998, v:5, n:21, pp:- [Journal]
  47. Shai Ben-David, Gyora M. Benedek, Yishay Mansour
    A Parametrization Scheme for Classifying Models of PAC Learnability [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1995, v:120, n:1, pp:11-21 [Journal]
  48. Shai Ben-David, Alon Itai, Eyal Kushilevitz
    Learning by Distances [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1995, v:117, n:2, pp:240-250 [Journal]
  49. Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler
    Scale-sensitive dimensions, uniform convergence, and learnability. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1997, v:44, n:4, pp:615-631 [Journal]
  50. Shai Ben-David, Klaus Meer, Christian Michaux
    A Note on Non-complete Problems in NPImage. [Citation Graph (0, 0)][DBLP]
    J. Complexity, 2000, v:16, n:1, pp:324-332 [Journal]
  51. Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby
    On the Theory of Average Case Complexity. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1992, v:44, n:2, pp:193-219 [Journal]
  52. Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler, Philip M. Long
    Characterizations of Learnability for Classes of {0, ..., n}-Valued Functions. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1995, v:50, n:1, pp:74-86 [Journal]
  53. Shai Ben-David, Eli Dichterman
    Learning with Restricted Focus of Attention. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1998, v:56, n:3, pp:277-298 [Journal]
  54. Shai Ben-David, Nadav Eiron, Philip M. Long
    On the difficulty of approximately maximizing agreements. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2003, v:66, n:3, pp:496-514 [Journal]
  55. Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon
    The Computational Complexity of Densest Region Detection. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2002, v:64, n:1, pp:22-47 [Journal]
  56. Shai Ben-David, Michael Lindenbaum
    Learning Distributions by Their Density Levels: A Paradigm for Learning without a Teacher. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1997, v:55, n:1, pp:171-182 [Journal]
  57. Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon
    Limitations of Learning Via Embeddings in Euclidean Half Spaces. [Citation Graph (0, 0)][DBLP]
    Journal of Machine Learning Research, 2002, v:3, n:, pp:441-461 [Journal]
  58. Shai Ben-David, Menachem Magidor
    The Weak is Really Weaker than the Full. [Citation Graph (0, 0)][DBLP]
    J. Symb. Log., 1986, v:51, n:4, pp:1029-1033 [Journal]
  59. Peter L. Bartlett, Shai Ben-David, Sanjeev R. Kulkarni
    Learning Changing Concepts by Exploiting the Structure of Change. [Citation Graph (0, 0)][DBLP]
    Machine Learning, 2000, v:41, n:2, pp:153-174 [Journal]
  60. Shai Ben-David, Nadav Eiron
    Self-Directed Learning and Its Relation to the VC-Dimension and to Teacher-Directed Learning. [Citation Graph (0, 0)][DBLP]
    Machine Learning, 1998, v:33, n:1, pp:87-104 [Journal]
  61. Shai Ben-David, Eyal Kushilevitz, Yishay Mansour
    Online Learning versus Offline Learning. [Citation Graph (0, 0)][DBLP]
    Machine Learning, 1997, v:29, n:1, pp:45-63 [Journal]
  62. Shai Ben-David, Michael Lindenbaum
    Localization vs. Identification of Semi-Algebraic Sets. [Citation Graph (0, 0)][DBLP]
    Machine Learning, 1998, v:32, n:3, pp:207-224 [Journal]
  63. Peter L. Bartlett, Shai Ben-David
    Hardness results for neural network approximation problems. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2002, v:284, n:1, pp:53-66 [Journal]
  64. Shai Ben-David, Dávid Pál, Hans-Ulrich Simon
    Stability of k -Means Clustering. [Citation Graph (0, 0)][DBLP]
    COLT, 2007, pp:20-34 [Conf]
  65. Shai Ben-David, John Blitzer, Koby Crammer, Fernando Pereira
    Analysis of Representations for Domain Adaptation. [Citation Graph (0, 0)][DBLP]
    NIPS, 2006, pp:137-144 [Conf]
  66. Shai Ben-David
    A framework for statistical clustering with constant time approximation algorithms for K-median and K-means clustering. [Citation Graph (0, 0)][DBLP]
    Machine Learning, 2007, v:66, n:2-3, pp:243-257 [Journal]
  67. Shai Ben-David, John Case, Thomas Zeugmann
    Foreword. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2007, v:382, n:3, pp:167-169 [Journal]

  68. Relating Clustering Stability to Properties of Cluster Boundaries. [Citation Graph (, )][DBLP]


  69. Does Unlabeled Data Provably Help? Worst-case Analysis of the Sample Complexity of Semi-Supervised Learning. [Citation Graph (, )][DBLP]


  70. ProbClean: A probabilistic duplicate detection system. [Citation Graph (, )][DBLP]


  71. Measures of Clustering Quality: A Working Set of Axioms for Clustering. [Citation Graph (, )][DBLP]


  72. Theory-Practice Interplay in Machine Learning - Emerging Theoretical Challenges. [Citation Graph (, )][DBLP]


  73. Learning Low-Density Separators [Citation Graph (, )][DBLP]


Search in 0.005secs, Finished in 0.008secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
Introduction Collection Based Clustering Ranking Paper Based Journals Conferences DB Status Statistics Search
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002