| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ruth Urner, Shai Ben-David, Ohad Shamir |
Learning from Weak Teachers.  |
Journal of Machine Learning Research - Proceedings Track  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Shai Shalev-Shwartz, Ruth Urner |
Domain Adaptation--Can Quantity compensate for Quality?. |
ISAIM |
2012 |
DBLP BibTeX RDF |
|
| 1 | Amit Daniely, Sivan Sabato, Shai Ben-David, Shai Shalev-Shwartz |
Multiclass Learnability and the ERM principle. |
Journal of Machine Learning Research - Proceedings Track |
2011 |
DBLP BibTeX RDF |
|
| 1 | Margareta Ackerman, Shai Ben-David, Simina Brânzei, David Loker |
Weighted Clustering |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Margareta Ackerman, Shai Ben-David |
Discerning Linkage-Based Algorithms among Hierarchical Clustering Methods. |
IJCAI |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ruth Urner, Shai Shalev-Shwartz, Shai Ben-David |
Access to Unlabeled Data can Speed up Prediction Time. |
ICML |
2011 |
DBLP BibTeX RDF |
|
| 1 | Shalev Ben-David, Shai Ben-David |
Learning a Classifier when the Labeling Is Known. |
ALT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Tyler Lu, Teresa Luu, Dávid Pál |
Impossibility Theorems for Domain Adaptation. |
Journal of Machine Learning Research - Proceedings Track |
2010 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, John Blitzer, Koby Crammer, Alex Kulesza, Fernando Pereira, Jennifer Wortman Vaughan |
A theory of learning from different domains. |
Machine Learning |
2010 |
DBLP BibTeX RDF |
|
| 1 | George Beskales, Mohamed A. Soliman, Ihab F. Ilyas, Shai Ben-David, Yubin Kim |
ProbClean: A probabilistic duplicate detection system. |
ICDE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Margareta Ackerman, Shai Ben-David, David Loker |
Characterization of Linkage-based Clustering. |
COLT |
2010 |
DBLP BibTeX RDF |
|
| 1 | Margareta Ackerman, Shai Ben-David, David Loker |
Towards Property-Based Classification of Clustering Paradigms. |
NIPS |
2010 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Tyler Lu, Dávid Pál, Miroslava Sotáková |
Learning Low Density Separators. |
Journal of Machine Learning Research - Proceedings Track |
2009 |
DBLP BibTeX RDF |
|
| 1 | Margareta Ackerman, Shai Ben-David |
Clusterability: A Theoretical Study. |
Journal of Machine Learning Research - Proceedings Track |
2009 |
DBLP BibTeX RDF |
|
| 1 | George Beskales, Mohamed A. Soliman, Ihab F. Ilyas, Shai Ben-David |
Modeling and Querying Possible Repairs in Duplicate Detection. |
PVLDB |
2009 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David |
Theory-Practice Interplay in Machine Learning - Emerging Theoretical Challenges. |
ECML/PKDD |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Reza Zadeh, Shai Ben-David |
A Uniqueness Theorem for Clustering. |
UAI |
2009 |
DBLP BibTeX RDF |
|
| 1 | Juan M. Huerta, Cheng Wu, Andrej Sakrajda, Sasha Caskey, Ea-Ee Jan, Alexander Faisman, Shai Ben-David, Wen Liu, Antonio Lee, Osamuyimen Stewart, Michael Frissora, David Lubensky |
RTTS: towards enterprise-level real-time speech transcription and translation services. |
INTERSPEECH |
2009 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Dávid Pál, Shai Shalev-Shwartz |
Agnostic Online Learning. |
COLT |
2009 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Reba Schuller Borbely |
A notion of task relatedness yielding provable multiple-task learning guarantees. |
Machine Learning |
2008 |
DBLP DOI BibTeX RDF |
Classification prediction, Task relatedness, Learning theory, VC-dimension, Multi-task learning, Inductive transfer, Generalization bounds |
| 1 | Shai Ben-David, Tyler Lu, Dávid Pál, Miroslava Sotáková |
Learning Low-Density Separators |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Ulrike von Luxburg |
Relating Clustering Stability to Properties of Cluster Boundaries. |
COLT |
2008 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Margareta Ackerman |
Measures of Clustering Quality: A Working Set of Axioms for Clustering. |
NIPS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, John Case, Thomas Zeugmann |
Foreword. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David |
A framework for statistical clustering with constant time approximation algorithms for K-median and K-means clustering. |
Machine Learning |
2007 |
DBLP DOI BibTeX RDF |
k-median clustering, Sample-based clustering, Description schemes, Approximation algorithms, k-means clustering |
| 1 | Shai Ben-David, Dávid Pál, Hans-Ulrich Simon |
Stability of k -Means Clustering. |
COLT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ting He, Shai Ben-David, Lang Tong |
Nonparametric change detection and estimation in large-scale sensor networks. |
IEEE Transactions on Signal Processing |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David |
Alternative Measures of Computational Complexity with Applications to Agnostic Learning. |
TAMC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Srebro, Shai Ben-David |
Learning Bounds for Support Vector Machines with Learned Kernels. |
COLT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Ulrike von Luxburg, Dávid Pál |
A Sober Look at Clustering Stability. |
COLT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, John Blitzer, Koby Crammer, Fernando Pereira |
Analysis of Representations for Domain Adaptation. |
NIPS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Daniel Kifer, Shai Ben-David, Johannes Gehrke |
Detecting Change in Data Streams. |
VLDB |
2004 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, John Case, Akira Maruoka (eds.) |
Algorithmic Learning Theory, 15th International Conference, ALT 2004, Padova, Italy, October 2-5, 2004, Proceedings |
ALT |
2004 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David |
A Framework for Statistical Clustering with a Constant Time Approximation Algorithms for K-Median Clustering. |
COLT |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Nadav Eiron, Philip M. Long |
On the difficulty of approximately maximizing agreements. |
J. Comput. Syst. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Reba Schuller |
Exploiting Task Relatedness for Mulitple Task Learning. |
COLT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter L. Bartlett, Shai Ben-David |
Hardness results for neural network approximation problems. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon |
Limitations of Learning Via Embeddings in Euclidean Half Spaces. |
Journal of Machine Learning Research |
2002 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon |
The Computational Complexity of Densest Region Detection. |
J. Comput. Syst. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Johannes Gehrke, Reba Schuller |
A theoretical framework for learning from a pool of disparate data sources. |
KDD |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Philip M. Long, Yishay Mansour |
Agnostic Boosting. |
COLT/EuroCOLT |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon |
Limitations of Learning via Embeddings in Euclidean Half-Spaces. |
COLT/EuroCOLT |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Klaus Meer, Christian Michaux |
A Note on Non-complete Problems in NPImage. |
J. Complexity |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter L. Bartlett, Shai Ben-David, Sanjeev R. Kulkarni |
Learning Changing Concepts by Exploiting the Structure of Change. |
Machine Learning |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Leonid Gurvits |
A Note On Vc-Dimension And Measure Of Sets Of Reals. |
Combinatorics, Probability & Computing |
2000 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Rachel Ben-Eliyahu-Zohary |
A modal logic for subjective default reasoning. |
Artif. Intell. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon |
The Computational Complexity of Densest Region Detection. |
COLT |
2000 |
DBLP BibTeX RDF |
|
| 1 | Ron Meir, Ran El-Yaniv, Shai Ben-David |
Localized Boosting. |
COLT |
2000 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Nadav Eiron, Philip M. Long |
On the Difficulty of Approximately Maximizing Agreements. |
COLT |
2000 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Hans-Ulrich Simon |
Efficient Learning of Linear Perceptrons. |
NIPS |
2000 |
DBLP BibTeX RDF |
|
| 1 | Michael Lindenbaum, Shai Ben-David |
VC-Dimension Analysis of Object Recognition Tasks. |
Journal of Mathematical Imaging and Vision |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter L. Bartlett, Shai Ben-David |
Hardness Results for Neural Network Approximation Problems. |
EuroCOLT |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Philip M. Long (eds.) |
Proceedings of the Twelfth Annual Conference on Computational Learning Theory, COLT 1999, Santa Cruz, CA, USA, July 7-9, 1999 |
COLT |
1999 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Anna Gringauze |
On the Existence of Propositional Proof Systems and Oracle-relativized Propositional Logic. |
Electronic Colloquium on Computational Complexity (ECCC) |
1998 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David |
Can Finite Samples Detect Singularities of Reao-Valued Functions? |
Algorithmica |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Nadav Eiron |
Self-Directed Learning and Its Relation to the VC-Dimension and to Teacher-Directed Learning. |
Machine Learning |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Michael Lindenbaum |
Localization vs. Identification of Semi-Algebraic Sets. |
Machine Learning |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Ami Litman |
Combinatorial Variability of Vapnik-chervonenkis Classes with Applications to Sample Compression Schemes. |
Discrete Applied Mathematics |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Eli Dichterman |
Learning with Restricted Focus of Attention. |
J. Comput. Syst. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Eyal Kushilevitz, Yishay Mansour |
Online Learning versus Offline Learning. |
Machine Learning |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler |
Scale-sensitive dimensions, uniform convergence, and learnability. |
J. ACM |
1997 |
DBLP DOI BibTeX RDF |
uniform laws of large numbers, PAC learning, Vapnik-Chervonenkis dimension |
| 1 | Shai Ben-David, Michael Lindenbaum |
Learning Distributions by Their Density Levels: A Paradigm for Learning without a Teacher. |
J. Comput. Syst. Sci. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David (eds.) |
Computational Learning Theory, Third European Conference, EuroCOLT '97, Jerusalem, Israel, March 17-19, 1997, Proceedings |
EuroCOLT |
1997 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Nader H. Bshouty, Eyal Kushilevitz |
A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes. |
STOC |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | 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) |
1996 |
DBLP BibTeX RDF |
|
| 1 | Peter L. Bartlett, Shai Ben-David, Sanjeev R. Kulkarni |
Learning Changing Concepts by Exploiting the Structure of Change. |
COLT |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Gyora M. Benedek, Yishay Mansour |
A Parametrization Scheme for Classifying Models of PAC Learnability |
Inf. Comput. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Alon Itai, Eyal Kushilevitz |
Learning by Distances |
Inf. Comput. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Michael Lindenbaum |
Learning distributions by their density-levels - a paradigm for learning without a teacher. |
EuroCOLT |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Eyal Kushilevitz, Yishay Mansour |
Online learning versus offline learning. |
EuroCOLT |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Leonid Gurvits |
A Note on VC-Dimension and Measures of Sets of Reals. |
COLT |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Nadav Eiron, Eyal Kushilevitz |
On Self-Directed Learning. |
COLT |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Allan Borodin, Richard M. Karp, Gábor Tardos, Avi Wigderson |
On the Power of Randomization in On-Line Algorithms. |
Algorithmica |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Allan Borodin |
A New Measure for the Study of On-Line Algorithms. |
Algorithmica |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Lindenbaum, Shai Ben-David |
Applying VC-dimension Analysis To Object Recognition. |
ECCV |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Eli Dichterman |
Learnability with Restricted Focus of Attention guarantees Noise-Tolerance. |
AII/ALT |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Rachel Ben-Eliyahu |
a modal logic for subjective default reasoning |
LICS |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Mauricio Karchmer, Eyal Kushilevitz |
On Ultrafilters and NP. |
Structure in Complexity Theory Conference |
1994 |
DBLP BibTeX RDF |
|
| 1 | Michael Lindenbaum, Shai Ben-David |
Applying VC-Dimension Analysis To 3D Object Recognition from Perspective Projections. |
AAAI |
1994 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Michael Lindenbaum |
Localization vs. Identification of Semi-Algebraic Sets. |
COLT |
1993 |
DBLP DOI BibTeX RDF |
PAC, Computer Vision, localization, recognition, identification, learning theory, Vapnik-Chervonenkis dimension |
| 1 | Shai Ben-David, Eli Dichterman |
Learning with Restricted Focus of Attention. |
COLT |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Michal Jacovi |
On Learning in the Limit and Non-Uniform (epsilon, delta)-Learning. |
COLT |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler |
Scale-sensitive Dimensions, Uniform Convergence, and Learnability |
FOCS |
1993 |
DBLP DOI BibTeX RDF |
probabilistic concepts, scale-sensitive dimensions, PAC learning model, distribution-free convergence property, uniform Gliveako-Cantelli classes, statistical regression framework, learnability, uniform convergence |
| 1 | Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby |
On the Theory of Average Case Complexity. |
J. Comput. Syst. Sci. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Nicolò Cesa-Bianchi, Philip M. Long |
Characterizations of Learnability for Classes of {O, ..., n}-Valued Functions. |
COLT |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David |
Can Finite Samples Detect Singularities of Real-Valued Functions? |
STOC |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Uri Abraham, Shai Ben-David, Shlomo Moran |
On the Limitation of the Global Time Assumption in Distributed Systems (Extended Abstract). |
WDAG |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Alon Itai, Eyal Kushilevitz |
Learning by Distances. |
COLT |
1990 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Gyora M. Benedek, Yishay Mansour |
A Parametrization Scheme for Classifying Models of Learnability. |
COLT |
1989 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby |
On the Theory of Average Case Complexity (abstract). |
Structure in Complexity Theory Conference |
1989 |
DBLP BibTeX RDF |
|
| 1 | Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby |
On the Theory of Average Case Complexity |
STOC |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David |
The Global Time Assumption and Semantics for Concurrent Systems. |
PODC |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Shai Ben-David, Menachem Magidor |
The Weak is Really Weaker than the Full. |
J. Symb. Log. |
1986 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")