Search Machine Learning Repository:
All publications by Naftali Tishby
authors venues years



Bounded Planning in Passive POMDPs
Roy Fox and Naftali Tishby
Proceedings of the 29th International Conference on Machine Learning (ICML-12), 2012


Spectral Clustering on a Budget
Ohad Shamir and Naftali Tishby
Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics (AISTATS-11), 2011


Tight Sample Complexity of Large-Margin Learning
Sivan Sabato, Nathan Srebro and Naftali Tishby
Advances in Neural Information Processing Systems 23, 2010


Reducing Label Complexity by Learning From Bags
Sivan Sabato, Nathan Srebro and Naftali Tishby
Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics (AISTATS-10), 2010


PAC-Bayesian Generalization Bound for Density Estimation with Application to Co-clustering
Yevgeny Seldin and Naftali Tishby
Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS-09), 2009


Generalization from Observed to Unobserved Features by Clustering
Eyal Krupka and Naftali Tishby
Journal of Machine Learning Research, 2008


Multi-classification by categorical features via clustering
Yevgeny Seldin and Naftali Tishby
Proceedings of the 25th International Conference on Machine Learning (ICML-08), 2008


On the Reliability of Clustering Stability in the Large Sample Regime
Ohad Shamir and Naftali Tishby
Advances in Neural Information Processing Systems 21, 2008


Cluster Stability for Finite Samples
Ohad Shamir and Naftali Tishby
Advances in Neural Information Processing Systems 20, 2007


Euclidean Embedding of Co-occurrence Data
Amir Globerson, Gal Chechik, Fernando Pereira and Naftali Tishby
Journal of Machine Learning Research, 2007


Incorporating Prior Knowledge on Features into Learning
Eyal Krupka and Naftali Tishby
Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics (AISTATS-07), 2007


Information Bottleneck for Non Co-Occurrence Data
Yevgeny Seldin, Noam Slonim and Naftali Tishby
Advances in Neural Information Processing Systems 19, 2006


Query by Committee Made Real
Ran Gilad-bachrach, Amir Navot and Naftali Tishby
Advances in Neural Information Processing Systems 18, 2005


Generalization in Clustering with Unobserved Features
Eyal Krupka and Naftali Tishby
Advances in Neural Information Processing Systems 18, 2005


Information Bottleneck for Gaussian Variables
Gal Chechik, Amir Globerson, Naftali Tishby and Yair Weiss
Journal of Machine Learning Research, 2005


Margin based feature selection - theory and algorithms
Ran Gilad-bachrach, Amir Navot and Naftali Tishby
Proceedings of the 21st International Conference on Machine Learning (ICML-04), 2004


Euclidean Embedding of Co-Occurrence Data
Amir Globerson, Gal Chechik, Fernando Pereira and Naftali Tishby
Advances in Neural Information Processing Systems 17, 2004


Information Bottleneck for Gaussian Variables
Gal Chechik, Amir Globerson, Naftali Tishby and Yair Weiss
Advances in Neural Information Processing Systems 16, 2003


Sufficient Dimensionality Reduction
Amir Globerson and Naftali Tishby
Journal of Machine Learning Research, 2003


Distributional Word Clusters vs. Words for Text Categorization
Ron Bekkerman, Ran El-yaniv, Naftali Tishby and Yoad Winter
Journal of Machine Learning Research, 2003


Margin Analysis of the LVQ Algorithm
Koby Crammer, Ran Gilad-bachrach, Amir Navot and Naftali Tishby
Advances in Neural Information Processing Systems 15, 2002


Extracting Relevant Structures with Side Information
Gal Chechik and Naftali Tishby
Advances in Neural Information Processing Systems 15, 2002


Group Redundancy Measures Reveal Redundancy Reduction in the Auditory Pathway
Gal Chechik, Amir Globerson, M. J. Anderson, E. D. Young, Israel Nelken and Naftali Tishby
Advances in Neural Information Processing Systems 14, 2001


Agglomerative Multivariate Information Bottleneck
Noam Slonim, Nir Friedman and Naftali Tishby
Advances in Neural Information Processing Systems 14, 2001