Naftali Tishby
18 papers · 1999–2018 · 3 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+8 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (25) π Academic Marathon Β· Full π Conference Polyglot Β· Bronze π Interdisciplinary Bridge Β· Silver π£ Hot Topic Early Bird
π±
Topic Pioneer
π
Keyword Champion
π
Keyword Trendsetter Combo
(9)
π§
Keyword Pioneer
π
Conference Pioneer
ποΈ
Keyword Collector
(83)
π
Trend Setter
π
Century Club Β· Bronze
Venues
Top co-authors
Research topics
Machine Learning
(16)
Core Methods
(16)
Optimization & Theory Β· Machine Learning
(7)
Learning Types
(5)
Data Science & Analytics
(4)
Mathematics & Optimization
(4)
Applications Β· Data Science & Analytics
(4)
Mathematics
(3)
Bayesian & Probabilistic
(2)
Deep Learning
(1)
Natural Language Processing
(1)
Application Areas
(1)
Applications Β· Natural Language Processing
(1)
Optimization
(1)
Optimization & Theory Β· Deep Learning
(1)
Keywords
information bottleneck
(4)
dimensionality reduction
(4)
generalization bound
(4)
sample complexity
(3)
clustering algorithm
(3)
unsupervised learning
(2)
learning theory
(2)
sub-gaussian distribution
(2)
model selection
(2)
multi-instance learning
(2)
canonical correlation analysis
(2)
collaborative filtering
(2)
feature extraction
(1)
convex optimization
(1)
variational inference
(1)
maximum entropy
(1)
large margin learning
(1)
spectral clustering
(1)
clustering stability
(1)
manifold learning
(1)
Papers
Gaussian Lower Bound for the Information Bottleneck Limit
JMLR 2018
Distribution-Dependent Sample Complexity of Large Margin Learning
JMLR 2013
Multi-Instance Learning with Any Hypothesis Class
JMLR 2012
Spectral Clustering on a Budget
AISTATS 2011
PAC-Bayesian Analysis of Co-clustering and Beyond
JMLR 2010
Reducing Label Complexity by Learning From Bags
AISTATS 2010
Tight Sample Complexity of Large-Margin Learning
NeurIPS 2010
Generalization from Observed to Unobserved Features by Clustering
JMLR 2008
Learning to Select Features using their Properties
JMLR 2008
On the Reliability of Clustering Stability in the Large Sample Regime
NeurIPS 2008
Cluster Stability for Finite Samples
NeurIPS 2007
Euclidean Embedding of Co-occurrence Data
JMLR 2007
Information Bottleneck for Non Co-Occurrence Data
NeurIPS 2006
Information Bottleneck for Gaussian Variables
JMLR 2005
PAC-Bayesian Generalization Bound for Density Estimation with Application to Co-clustering
AISTATS 2005
Distributional Word Clusters vs. Words for Text Categorization
JMLR 2003
Sufficient Dimensionality Reduction
JMLR 2003
Incorporating Prior Knowledge on Features into Learning
AISTATS 1999