Spectral Methods for Indian Buffet Process Inference
Hsiao-Yu Tung · Alexander Smola

Wed Dec 10th 07:00 -- 11:59 PM @ Level 2, room 210D #None

The Indian Buffet Process is a versatile statistical tool for modeling distributions over binary matrices. We provide an efficient spectral algorithm as an alternative to costly Variational Bayes and sampling-based algorithms. We derive a novel tensorial characterization of the moments of the Indian Buffet Process proper and for two of its applications. We give a computationally efficient iterative inference algorithm, concentration of measure bounds, and reconstruction guarantees. Our algorithm provides superior accuracy and cheaper computation than comparable Variational Bayesian approach on a number of reference problems.

Author Information

Hsiao-Yu Tung (Carnegie Mellon University)
Alex Smola (Amazon - We are hiring!)

**Amazon AWS Machine Learning** We are hiring!

More from the Same Authors