Sciweavers

7015 search results - page 146 / 1403
» Approximation algorithms for co-clustering
Sort
View
STOC
2002
ACM
109views Algorithms» more  STOC 2002»
14 years 9 months ago
Approximate counting of inversions in a data stream
Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. ...
NIPS
2003
13 years 10 months ago
Approximate Expectation Maximization
We discuss the integration of the expectation-maximization (EM) algorithm for maximum likelihood learning of Bayesian networks with belief propagation algorithms for approximate i...
Tom Heskes, Onno Zoeter, Wim Wiegerinck
STOC
2007
ACM
94views Algorithms» more  STOC 2007»
14 years 9 months ago
Sampling-based dimension reduction for subspace approximation
We give a randomized bi-criteria algorithm for the problem of finding a k-dimensional subspace that minimizes the Lp-error for given points, i.e., p-th root of the sum of p-th
Amit Deshpande, Kasturi R. Varadarajan
ICML
2008
IEEE
14 years 10 months ago
Training restricted Boltzmann machines using approximations to the likelihood gradient
A new algorithm for training Restricted Boltzmann Machines is introduced. The algorithm, named Persistent Contrastive Divergence, is different from the standard Contrastive Diverg...
Tijmen Tieleman
STOC
2005
ACM
115views Algorithms» more  STOC 2005»
14 years 9 months ago
Approximation techniques for utilitarian mechanism design
Patrick Briest, Piotr Krysta, Berthold Vöckin...