The SCEAS System
| |||||||

## Search the dblp DataBase
Shai Ben-David:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- 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] - 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] - 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] - 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] - 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] - 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] - 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] - Shai Ben-David, Nicolò Cesa-Bianchi, Philip M. Long
**Characterizations of Learnability for Classes of {**[Citation Graph (0, 0)][DBLP]*O, ..., n*}-Valued Functions. COLT, 1992, pp:333-340 [Conf] - Shai Ben-David, Eli Dichterman
**Learning with Restricted Focus of Attention.**[Citation Graph (0, 0)][DBLP] COLT, 1993, pp:287-296 [Conf] - Shai Ben-David, Nadav Eiron, Eyal Kushilevitz
**On Self-Directed Learning.**[Citation Graph (0, 0)][DBLP] COLT, 1995, pp:136-143 [Conf] - 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] - 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] - 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] - 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] - Shai Ben-David, Alon Itai, Eyal Kushilevitz
**Learning by Distances.**[Citation Graph (0, 0)][DBLP] COLT, 1990, pp:232-245 [Conf] - Shai Ben-David, Michael Lindenbaum
**Localization vs. Identification of Semi-Algebraic Sets.**[Citation Graph (0, 0)][DBLP] COLT, 1993, pp:327-336 [Conf] - Shai Ben-David, Philip M. Long, Yishay Mansour
**Agnostic Boosting.**[Citation Graph (0, 0)][DBLP] COLT/EuroCOLT, 2001, pp:507-516 [Conf] - 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] - Shai Ben-David, Reba Schuller
**Exploiting Task Relatedness for Mulitple Task Learning.**[Citation Graph (0, 0)][DBLP] COLT, 2003, pp:567-580 [Conf] - 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] - Ron Meir, Ran El-Yaniv, Shai Ben-David
**Localized Boosting.**[Citation Graph (0, 0)][DBLP] COLT, 2000, pp:190-199 [Conf] - 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] - Michael Lindenbaum, Shai Ben-David
**Applying VC-dimension Analysis To Object Recognition.**[Citation Graph (0, 0)][DBLP] ECCV (1), 1994, pp:239-250 [Conf] - Peter L. Bartlett, Shai Ben-David
**Hardness Results for Neural Network Approximation Problems.**[Citation Graph (0, 0)][DBLP] EuroCOLT, 1999, pp:50-62 [Conf] - Shai Ben-David, Eyal Kushilevitz, Yishay Mansour
**Online learning versus offline learning.**[Citation Graph (0, 0)][DBLP] EuroCOLT, 1995, pp:38-52 [Conf] - 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] - 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] - 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] - Shai Ben-David, Rachel Ben-Eliyahu
**a modal logic for subjective default reasoning**[Citation Graph (0, 0)][DBLP] LICS, 1994, pp:477-486 [Conf] - Shai Ben-David, Hans-Ulrich Simon
**Efficient Learning of Linear Perceptrons.**[Citation Graph (0, 0)][DBLP] NIPS, 2000, pp:189-195 [Conf] - Shai Ben-David
**The Global Time Assumption and Semantics for Concurrent Systems.**[Citation Graph (0, 0)][DBLP] PODC, 1988, pp:223-231 [Conf] - 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] - Shai Ben-David
**Can Finite Samples Detect Singularities of Real-Valued Functions?**[Citation Graph (0, 0)][DBLP] STOC, 1992, pp:390-399 [Conf] - 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] - 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] - Shai Ben-David
**Alternative Measures of Computational Complexity with Applications to Agnostic Learning.**[Citation Graph (0, 0)][DBLP] TAMC, 2006, pp:231-235 [Conf] - Daniel Kifer, Shai Ben-David, Johannes Gehrke
**Detecting Change in Data Streams.**[Citation Graph (0, 0)][DBLP] VLDB, 2004, pp:180-191 [Conf] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - Shai Ben-David, Dávid Pál, Hans-Ulrich Simon
**Stability of**[Citation Graph (0, 0)][DBLP]*k*-Means Clustering. COLT, 2007, pp:20-34 [Conf] - 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] - Shai Ben-David
**A framework for statistical clustering with constant time approximation algorithms for**[Citation Graph (0, 0)][DBLP]*K*-median and*K*-means clustering. Machine Learning, 2007, v:66, n:2-3, pp:243-257 [Journal] - 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] **Relating Clustering Stability to Properties of Cluster Boundaries.**[Citation Graph (, )][DBLP]**Does Unlabeled Data Provably Help? Worst-case Analysis of the Sample Complexity of Semi-Supervised Learning.**[Citation Graph (, )][DBLP]**ProbClean: A probabilistic duplicate detection system.**[Citation Graph (, )][DBLP]**Measures of Clustering Quality: A Working Set of Axioms for Clustering.**[Citation Graph (, )][DBLP]**Theory-Practice Interplay in Machine Learning - Emerging Theoretical Challenges.**[Citation Graph (, )][DBLP]**Learning Low-Density Separators**[Citation Graph (, )][DBLP]
Search in 0.005secs, Finished in 0.008secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |