Sciweavers

563 search results - page 14 / 113
» Computing approximate PSD factorizations
Sort
View
NIPS
2001
15 years 2 months ago
The g Factor: Relating Distributions on Features to Distributions on Images
We describe the g-factor which relates probability distributions on image features to distributions on the images themselves. The g-factor depends only on our choice of features a...
James M. Coughlan, Alan L. Yuille
ICASSP
2011
IEEE
14 years 4 months ago
Fast damped gauss-newton algorithm for sparse and nonnegative tensor factorization
Alternating optimization algorithms for canonical polyadic decomposition (with/without nonnegative constraints) often accompany update rules with low computational cost, but could...
Anh Huy Phan, Petr Tichavský, Andrzej Cicho...
ICDT
2005
ACM
149views Database» more  ICDT 2005»
15 years 6 months ago
Approximately Dominating Representatives
We propose and investigate from the algorithmic standpoint a novel form of fuzzy query called approximately dominating representatives or ADRs. The ADRs of a multidimensional point...
Vladlen Koltun, Christos H. Papadimitriou
IDA
2009
Springer
15 years 7 months ago
Bayesian Non-negative Matrix Factorization
Abstract. We present a Bayesian treatment of non-negative matrix factorization (NMF), based on a normal likelihood and exponential priors, and derive an efficient Gibbs sampler to ...
Mikkel N. Schmidt, Ole Winther, Lars Kai Hansen
CCCG
2006
15 years 2 months ago
A Simple Streaming Algorithm for Minimum Enclosing Balls
We analyze an extremely simple approximation algorithm for computing the minimum enclosing ball (or the 1-center) of a set of points in high dimensions. We prove that this algorit...
Hamid Zarrabi-Zadeh, Timothy M. Chan