Shai Ben-David

School of Computer Science, University of Waterloo

	2012
j36		Ruth Urner, Shai Ben-David, Ohad Shamir: Learning from Weak Teachers. Journal of Machine Learning Research - Proceedings Track 22: 1252-1260 (2012)
c57		Margareta Ackerman, Shai Ben-David, Simina Brânzei, David Loker: Weighted Clustering. AAAI 2012
c56		Shai Ben-David, Ruth Urner: On the Hardness of Domain Adaptation and the Utility of Unlabeled Target Samples. ALT 2012: 139-153
c55		Shai Ben-David, David Loker, Nathan Srebro, Karthik Sridharan: Minimizing The Misclassification Error Rate Using a Surrogate Convex Loss. ICML 2012
c54		Shai Ben-David, Shai Shalev-Shwartz, Ruth Urner: Domain Adaptation--Can Quantity compensate for Quality?. ISAIM 2012
i5		Reza Bosagh Zadeh, Shai Ben-David: A Uniqueness Theorem for Clustering. CoRR abs/1205.2600 (2012)
	2011
j35		Amit Daniely, Sivan Sabato, Shai Ben-David, Shai Shalev-Shwartz: Multiclass Learnability and the ERM principle. Journal of Machine Learning Research - Proceedings Track 19: 207-232 (2011)
c53		Shalev Ben-David, Shai Ben-David: Learning a Classifier when the Labeling Is Known. ALT 2011: 440-451
c52		Ruth Urner, Shai Shalev-Shwartz, Shai Ben-David: Access to Unlabeled Data can Speed up Prediction Time. ICML 2011: 641-648
c51		Margareta Ackerman, Shai Ben-David: Discerning Linkage-Based Algorithms among Hierarchical Clustering Methods. IJCAI 2011: 1140-1145
i4		Margareta Ackerman, Shai Ben-David, Simina Brânzei, David Loker: Weighted Clustering. CoRR abs/1109.1844 (2011)
	2010
j34		Shai Ben-David, Tyler Lu, Teresa Luu, Dávid Pál: Impossibility Theorems for Domain Adaptation. Journal of Machine Learning Research - Proceedings Track 9: 129-136 (2010)
j33		Shai Ben-David, John Blitzer, Koby Crammer, Alex Kulesza, Fernando Pereira, Jennifer Wortman Vaughan: A theory of learning from different domains. Machine Learning 79(1-2): 151-175 (2010)
c50		Margareta Ackerman, Shai Ben-David, David Loker: Characterization of Linkage-based Clustering. COLT 2010: 270-281
c49		George Beskales, Mohamed A. Soliman, Ihab F. Ilyas, Shai Ben-David, Yubin Kim: ProbClean: A probabilistic duplicate detection system. ICDE 2010: 1193-1196
c48		Margareta Ackerman, Shai Ben-David, David Loker: Towards Property-Based Classification of Clustering Paradigms. NIPS 2010: 10-18
	2009
j32		Margareta Ackerman, Shai Ben-David: Clusterability: A Theoretical Study. Journal of Machine Learning Research - Proceedings Track 5: 1-8 (2009)
j31		Shai Ben-David, Tyler Lu, Dávid Pál, Miroslava Sotáková: Learning Low Density Separators. Journal of Machine Learning Research - Proceedings Track 5: 25-32 (2009)
j30		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)
c47		Shai Ben-David, Dávid Pál, Shai Shalev-Shwartz: Agnostic Online Learning. COLT 2009
c46		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: 436-439
c45		Shai Ben-David: Theory-Practice Interplay in Machine Learning - Emerging Theoretical Challenges. ECML/PKDD (1) 2009: 1
c44		Reza Zadeh, Shai Ben-David: A Uniqueness Theorem for Clustering. UAI 2009: 639-646
	2008
j29		Shai Ben-David, Reba Schuller Borbely: A notion of task relatedness yielding provable multiple-task learning guarantees. Machine Learning 73(3): 273-287 (2008)
c43		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
c42		Shai Ben-David, Ulrike von Luxburg: Relating Clustering Stability to Properties of Cluster Boundaries. COLT 2008: 379-390
c41		Shai Ben-David, Margareta Ackerman: Measures of Clustering Quality: A Working Set of Axioms for Clustering. NIPS 2008: 121-128
i3		Shai Ben-David, Tyler Lu, Dávid Pál, Miroslava Sotáková: Learning Low-Density Separators. CoRR abs/0805.2891 (2008)
	2007
j28		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)
j27		Shai Ben-David, John Case, Thomas Zeugmann: Foreword. Theor. Comput. Sci. 382(3): 167-169 (2007)
c40		Shai Ben-David, Dávid Pál, Hans-Ulrich Simon: Stability of k -Means Clustering. COLT 2007: 20-34
	2006
j26		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)
j25		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)
c39		Shai Ben-David, Ulrike von Luxburg, Dávid Pál: A Sober Look at Clustering Stability. COLT 2006: 5-19
c38		Nathan Srebro, Shai Ben-David: Learning Bounds for Support Vector Machines with Learned Kernels. COLT 2006: 169-183
c37		Shai Ben-David, John Blitzer, Koby Crammer, Fernando Pereira: Analysis of Representations for Domain Adaptation. NIPS 2006: 137-144
c36		Shai Ben-David: Alternative Measures of Computational Complexity with Applications to Agnostic Learning. TAMC 2006: 231-235
	2004
c35		Shai Ben-David: A Framework for Statistical Clustering with a Constant Time Approximation Algorithms for K-Median Clustering. COLT 2004: 415-426
c34		Daniel Kifer, Shai Ben-David, Johannes Gehrke: Detecting Change in Data Streams. VLDB 2004: 180-191
e3		Shai Ben-David, John Case, Akira Maruoka (Eds.): Algorithmic Learning Theory, 15th International Conference, ALT 2004, Padova, Italy, October 2-5, 2004, Proceedings. Lecture Notes in Computer Science 3244, Springer 2004, isbn 3-540-23356-3
	2003
j24		Shai Ben-David, Nadav Eiron, Philip M. Long: On the difficulty of approximately maximizing agreements. J. Comput. Syst. Sci. 66(3): 496-514 (2003)
c33		Shai Ben-David, Reba Schuller: Exploiting Task Relatedness for Mulitple Task Learning. COLT 2003: 567-580
	2002
j23		Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon: The Computational Complexity of Densest Region Detection. J. Comput. Syst. Sci. 64(1): 22-47 (2002)
j22		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)
j21		Peter L. Bartlett, Shai Ben-David: Hardness results for neural network approximation problems. Theor. Comput. Sci. 284(1): 53-66 (2002)
c32		Shai Ben-David, Johannes Gehrke, Reba Schuller: A theoretical framework for learning from a pool of disparate data sources. KDD 2002: 443-449
	2001
c31		Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon: Limitations of Learning via Embeddings in Euclidean Half-Spaces. COLT/EuroCOLT 2001: 385-401
c30		Shai Ben-David, Philip M. Long, Yishay Mansour: Agnostic Boosting. COLT/EuroCOLT 2001: 507-516
	2000
j20		Shai Ben-David, Rachel Ben-Eliyahu-Zohary: A modal logic for subjective default reasoning. Artif. Intell. 116(1-2): 217-236 (2000)
j19		Shai Ben-David, Leonid Gurvits: A Note On Vc-Dimension And Measure Of Sets Of Reals. Combinatorics, Probability & Computing 9(5): 391-405 (2000)
j18		Shai Ben-David, Klaus Meer, Christian Michaux: A Note on Non-complete Problems in NPImage. J. Complexity 16(1): 324-332 (2000)
j17		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)
c29		Ron Meir, Ran El-Yaniv, Shai Ben-David: Localized Boosting. COLT 2000: 190-199
c28		Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon: The Computational Complexity of Densest Region Detection. COLT 2000: 255-265
c27		Shai Ben-David, Nadav Eiron, Philip M. Long: On the Difficulty of Approximately Maximizing Agreements. COLT 2000: 266-274
c26		Shai Ben-David, Hans-Ulrich Simon: Efficient Learning of Linear Perceptrons. NIPS 2000: 189-195
	1999
j16		Michael Lindenbaum, Shai Ben-David: VC-Dimension Analysis of Object Recognition Tasks. Journal of Mathematical Imaging and Vision 10(1): 27-49 (1999)
c25		Peter L. Bartlett, Shai Ben-David: Hardness Results for Neural Network Approximation Problems. EuroCOLT 1999: 50-62
e2		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. ACM 1999, isbn 1-58113-167-4
	1998
j15		Shai Ben-David: Can Finite Samples Detect Singularities of Reao-Valued Functions? Algorithmica 22(1/2): 3-17 (1998)
j14		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)
j13		Shai Ben-David, Eli Dichterman: Learning with Restricted Focus of Attention. J. Comput. Syst. Sci. 56(3): 277-298 (1998)
j12		Shai Ben-David, Michael Lindenbaum: Localization vs. Identification of Semi-Algebraic Sets. Machine Learning 32(3): 207-224 (1998)
j11		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)
i2		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)
	1997
j10		Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler: Scale-sensitive dimensions, uniform convergence, and learnability. J. ACM 44(4): 615-631 (1997)
j9		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)
j8		Shai Ben-David, Eyal Kushilevitz, Yishay Mansour: Online Learning versus Offline Learning. Machine Learning 29(1): 45-63 (1997)
c24		Shai Ben-David, Nader H. Bshouty, Eyal Kushilevitz: A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes. STOC 1997: 324-333
e1		Shai Ben-David (Ed.): Computational Learning Theory, Third European Conference, EuroCOLT '97, Jerusalem, Israel, March 17-19, 1997, Proceedings. Lecture Notes in Computer Science 1208, Springer 1997, isbn 3-540-62685-9
	1996
c23		Peter L. Bartlett, Shai Ben-David, Sanjeev R. Kulkarni: Learning Changing Concepts by Exploiting the Structure of Change. COLT 1996: 131-139
i1		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
j7		Shai Ben-David, Alon Itai, Eyal Kushilevitz: Learning by Distances. Inf. Comput. 117(2): 240-250 (1995)
j6		Shai Ben-David, Gyora M. Benedek, Yishay Mansour: A Parametrization Scheme for Classifying Models of PAC Learnability. Inf. Comput. 120(1): 11-21 (1995)
j5		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)
c22		Shai Ben-David, Nadav Eiron, Eyal Kushilevitz: On Self-Directed Learning. COLT 1995: 136-143
c21		Shai Ben-David, Leonid Gurvits: A Note on VC-Dimension and Measures of Sets of Reals. COLT 1995: 454-462
c20		Shai Ben-David, Eyal Kushilevitz, Yishay Mansour: Online learning versus offline learning. EuroCOLT 1995: 38-52
c19		Shai Ben-David, Michael Lindenbaum: Learning distributions by their density-levels - a paradigm for learning without a teacher. EuroCOLT 1995: 53-68
	1994
j4		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)
j3		Shai Ben-David, Allan Borodin: A New Measure for the Study of On-Line Algorithms. Algorithmica 11(1): 73-91 (1994)
c18		Michael Lindenbaum, Shai Ben-David: Applying VC-Dimension Analysis To 3D Object Recognition from Perspective Projections. AAAI 1994: 985-990
c17		Shai Ben-David, Eli Dichterman: Learnability with Restricted Focus of Attention guarantees Noise-Tolerance. AII/ALT 1994: 248-259
c16		Shai Ben-David, Mauricio Karchmer, Eyal Kushilevitz: On Ultrafilters and NP. Structure in Complexity Theory Conference 1994: 97-105
c15		Michael Lindenbaum, Shai Ben-David: Applying VC-dimension Analysis To Object Recognition. ECCV (1) 1994: 239-250
c14		Shai Ben-David, Rachel Ben-Eliyahu: a modal logic for subjective default reasoning. LICS 1994: 477-486
	1993
c13		Shai Ben-David, Michal Jacovi: On Learning in the Limit and Non-Uniform (epsilon, delta)-Learning. COLT 1993: 209-217
c12		Shai Ben-David, Eli Dichterman: Learning with Restricted Focus of Attention. COLT 1993: 287-296
c11		Shai Ben-David, Michael Lindenbaum: Localization vs. Identification of Semi-Algebraic Sets. COLT 1993: 327-336
c10		Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler: Scale-sensitive Dimensions, Uniform Convergence, and Learnability. FOCS 1993: 292-301
	1992
j2		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)
c9		Shai Ben-David, Nicolò Cesa-Bianchi, Philip M. Long: Characterizations of Learnability for Classes of {O, ..., n}-Valued Functions. COLT 1992: 333-340
c8		Shai Ben-David: Can Finite Samples Detect Singularities of Real-Valued Functions? STOC 1992: 390-399
	1991
c7		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
c6		Shai Ben-David, Alon Itai, Eyal Kushilevitz: Learning by Distances. COLT 1990: 232-245
c5		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
c4		Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby: On the Theory of Average Case Complexity (abstract). Structure in Complexity Theory Conference 1989: 36
c3		Shai Ben-David, Gyora M. Benedek, Yishay Mansour: A Parametrization Scheme for Classifying Models of Learnability. COLT 1989: 285-302
c2		Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby: On the Theory of Average Case Complexity. STOC 1989: 204-216
	1988
c1		Shai Ben-David: The Global Time Assumption and Semantics for Concurrent Systems. PODC 1988: 223-231
	1986
j1		Shai Ben-David, Menachem Magidor: The Weak is Really Weaker than the Full. J. Symb. Log. 51(4): 1029-1033 (1986)

Coauthor Index

Colors in the list of coauthors

Last update Fri May 24 06:20:36 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page