Tishby, Naftali

71 publications

UAI 2016 Taming the Noise in Reinforcement Learning via Soft Updates Roy Fox, Ari Pakman, Naftali Tishby

JMLR 2013 Distribution-Dependent Sample Complexity of Large Margin Learning Sivan Sabato, Nathan Srebro, Naftali Tishby

ICML 2012 Bounded Planning in Passive POMDPs Roy Fox, Naftali Tishby

JMLR 2012 Multi-Instance Learning with Any Hypothesis Class Sivan Sabato, Naftali Tishby

AISTATS 2011 Spectral Clustering on a Budget Ohad Shamir, Naftali Tishby

JMLR 2010 PAC-Bayesian Analysis of Co-Clustering and Beyond Yevgeny Seldin, Naftali Tishby

AISTATS 2010 Reducing Label Complexity by Learning from Bags Sivan Sabato, Nathan Srebro, Naftali Tishby

MLJ 2010 Stability and Model Selection in K-Means Clustering Ohad Shamir, Naftali Tishby

NeurIPS 2010 Tight Sample Complexity of Large-Margin Learning Sivan Sabato, Nathan Srebro, Naftali Tishby

COLT 2009 Homogeneous Multi-Instance Learning with Arbitrary Dependence Sivan Sabato, Naftali Tishby

AISTATS 2009 PAC-Bayesian Generalization Bound for Density Estimation with Application to Co-Clustering Yevgeny Seldin, Naftali Tishby

JMLR 2008 Generalization from Observed to Unobserved Features by Clustering Eyal Krupka, Naftali Tishby

ALT 2008 Learning and Generalization with the Information Bottleneck Ohad Shamir, Sivan Sabato, Naftali Tishby

JMLR 2008 Learning to Select Features Using Their Properties Eyal Krupka, Amir Navot, Naftali Tishby

COLT 2008 Model Selection and Stability in K-Means Clustering Ohad Shamir, Naftali Tishby

ICML 2008 Multi-Classification by Categorical Features via Clustering Yevgeny Seldin, Naftali Tishby

NeurIPS 2008 On the Reliability of Clustering Stability in the Large Sample Regime Ohad Shamir, Naftali Tishby

NeurIPS 2007 Cluster Stability for Finite Samples Ohad Shamir, Naftali Tishby

JMLR 2007 Euclidean Embedding of Co-Occurrence Data Amir Globerson, Gal Chechik, Fernando Pereira, Naftali Tishby

AISTATS 2007 Incorporating Prior Knowledge on Features into Learning Eyal Krupka, Naftali Tishby

AAAI 2006 Embedding Heterogeneous Data Using Statistical Models Amir Globerson, Gal Chechik, Fernando Pereira, Naftali Tishby

NeurIPS 2006 Information Bottleneck for Non Co-Occurrence Data Yevgeny Seldin, Noam Slonim, Naftali Tishby

NeurIPS 2005 Generalization in Clustering with Unobserved Features Eyal Krupka, Naftali Tishby

JMLR 2005 Information Bottleneck for Gaussian Variables Gal Chechik, Amir Globerson, Naftali Tishby, Yair Weiss

NeurIPS 2005 Nearest Neighbor Based Feature Selection for Regression and Its Application to Neural Activity Amir Navot, Lavi Shpigelman, Naftali Tishby, Eilon Vaadia

NeurIPS 2005 Query by Committee Made Real Ran Gilad-bachrach, Amir Navot, Naftali Tishby

COLT 2004 Bayes and Tukey Meet at the Center Point Ran Gilad-Bachrach, Amir Navot, Naftali Tishby

NeurIPS 2004 Euclidean Embedding of Co-Occurrence Data Amir Globerson, Gal Chechik, Fernando Pereira, Naftali Tishby

ICML 2004 Margin Based Feature Selection - Theory and Algorithms Ran Gilad-Bachrach, Amir Navot, Naftali Tishby

UAI 2004 The Minimum Information Principle for Discriminative Learning Amir Globerson, Naftali Tishby

COLT 2003 An Information Theoretic Tradeoff Between Complexity and Accuracy Ran Gilad-Bachrach, Amir Navot, Naftali Tishby

ALT 2003 Efficient Data Representations That Preserve Information Naftali Tishby

NeurIPS 2003 Information Bottleneck for Gaussian Variables Gal Chechik, Amir Globerson, Naftali Tishby, Yair Weiss

UAI 2003 Sufficient Dimensionality Reduction with Irrelevance Statistics Amir Globerson, Gal Chechik, Naftali Tishby

MLJ 2002 A New Nonparametric Pairwise Clustering Algorithm Based on Iterative Estimation of Distance Profiles Shlomo Dubnov, Ran El-Yaniv, Yoram Gdalyahu, Elad Schneidman, Naftali Tishby, Golan Yona

ICML 2002 Discriminative Feature Selection via Multiclass Variable Memory Markov Model Noam Slonim, Gill Bejerano, Shai Fine, Naftali Tishby

NeurIPS 2002 Extracting Relevant Structures with Side Information Gal Chechik, Naftali Tishby

NeurIPS 2002 Margin Analysis of the LVQ Algorithm Koby Crammer, Ran Gilad-bachrach, Amir Navot, Naftali Tishby

AAAI 2002 Most Informative Dimension Reduction Amir Globerson, Naftali Tishby

ICML 2002 Sufficient Dimensionality Reduction - A Novel Analysis Method Amir Globerson, Naftali Tishby

NeurIPS 2001 Agglomerative Multivariate Information Bottleneck Noam Slonim, Nir Friedman, Naftali Tishby

NeurIPS 2001 Group Redundancy Measures Reveal Redundancy Reduction in the Auditory Pathway Gal Chechik, Amir Globerson, M. J. Anderson, E. D. Young, Israel Nelken, Naftali Tishby

UAI 2001 Multivariate Information Bottleneck Nir Friedman, Ori Mosenzon, Noam Slonim, Naftali Tishby

NeCo 2001 Predictability, Complexity, and Learning William Bialek, Ilya Nemenman, Naftali Tishby

NeCo 2001 Spotting Neural Spike Patterns Using an Adversary Background Model Itay Gat, Naftali Tishby

ICML 2001 Unsupervised Sequence Segmentation by a Mixture of Switching Variable Memory Markov Sources Yevgeny Seldin, Gill Bejerano, Naftali Tishby

NeurIPS 2000 Data Clustering by Markovian Relaxation and the Information Bottleneck Method Naftali Tishby, Noam Slonim

COLT 2000 Statistical Sufficiency for Classes in Empirical L2 Spaces Shahar Mendelson, Naftali Tishby

NeurIPS 2000 Temporally Dependent Plasticity: An Information Theoretic Account Gal Chechik, Naftali Tishby

NeurIPS 2000 Universality and Individuality in a Neural Code Elad Schneidman, Naama Brenner, Naftali Tishby, Robert R. de Ruyter van Steveninck, William Bialek

NeurIPS 1999 Agglomerative Information Bottleneck Noam Slonim, Naftali Tishby

NeurIPS 1999 Information Capacity and Robustness of Stochastic Neuron Models Elad Schneidman, Idan Segev, Naftali Tishby

NeurIPS 1998 Multi-Electrode Spike Sorting by Clustering Transfer Functions Dmitry Rinberg, Hanan Davidowitz, Naftali Tishby

NeurIPS 1998 Synergy and Redundancy Among Brain Cells of Behaving Monkeys Itay Gat, Naftali Tishby

MLJ 1998 The Hierarchical Hidden Markov Model: Analysis and Applications Shai Fine, Yoram Singer, Naftali Tishby

NeurIPS 1997 Agnostic Classification of Markovian Sequences Ran El-Yaniv, Shai Fine, Naftali Tishby

MLJ 1997 Selective Sampling Using the Query by Committee Algorithm Yoav Freund, H. Sebastian Seung, Eli Shamir, Naftali Tishby

MLJ 1996 Rigorous Learning Curve Bounds from Statistical Mechanics David Haussler, Michael J. Kearns, H. Sebastian Seung, Naftali Tishby

MLJ 1996 The Power of Amnesia: Learning Probabilistic Automata with Variable Memory Length Dana Ron, Yoram Singer, Naftali Tishby

COLT 1995 On the Learnability and Usage of Acyclic Probabilistic Finite Automata Dana Ron, Yoram Singer, Naftali Tishby

COLT 1994 Learning Probabilistic Automata with Variable Memory Length Dana Ron, Yoram Singer, Naftali Tishby

COLT 1994 Rigorous Learning Curve Bounds from Statistical Mechanics David Haussler, H. Sebastian Seung, Michael J. Kearns, Naftali Tishby

ECCV 1994 Stability and Likelihood of Views of Three Dimensional Objects Daphna Weinshall, Michael Werman, Naftali Tishby

NeurIPS 1993 Decoding Cursive Scripts Yoram Singer, Naftali Tishby

CVPR 1993 Dynamical Encoding of Cursive Handwriting Yoram Singer, Naftali Tishby

NeurIPS 1993 The Power of Amnesia Dana Ron, Yoram Singer, Naftali Tishby

NeurIPS 1993 The Statistical Mechanics of K-Satisfaction Scott Kirkpatrick, Géza Györgyi, Naftali Tishby, Lidror Troyansky

NeurIPS 1992 Information, Prediction, and Query by Committee Yoav Freund, H. Sebastian Seung, Eli Shamir, Naftali Tishby

NeurIPS 1992 Statistical Modeling of Cell Assemblies Activities in Associative Cortex of Behaving Monkeys Itay Gat, Naftali Tishby

COLT 1991 Learning Curves in Large Neural Networks H. Sebastian Seung, Haim Sompolinsky, Naftali Tishby

COLT 1989 A Statistical Approach to Learning and Generalization in Layered Neural Networks Esther Levin, Naftali Tishby, Sara A. Solla