Sciweavers

5138 search results - page 482 / 1028
» Randomized Algorithms for 3-SAT
Sort
View
CVPR
2007
IEEE
16 years 9 months ago
Practical Online Active Learning for Classification
We compare the practical performance of several recently proposed algorithms for active learning in the online classification setting. We consider two active learning algorithms (...
Claire Monteleoni, Matti Kääriäinen
ICIP
1995
IEEE
16 years 8 months ago
A multiresolution approach to color image restoration and parameter estimation using homotopy continuation method
In this paper, we address the problem of color image restoration. Here, we model the image as a Markov Random Field (MRF) and propose a restoration algorithm in a multiresolution ...
P. K. Nanda, K. Sunil Kumar, S. Ghokale, Uday B. D...
ICML
2007
IEEE
16 years 7 months ago
A permutation-augmented sampler for DP mixture models
We introduce a new inference algorithm for Dirichlet process mixture models. While Gibbs sampling and variational methods focus on local moves, the new algorithm makes more global...
Percy Liang, Michael I. Jordan, Benjamin Taskar
STOC
2003
ACM
140views Algorithms» more  STOC 2003»
16 years 7 months ago
Approximation schemes for clustering problems
We present a general approach for designing approximation algorithms for a fundamental class of geometric clustering problems in arbitrary dimensions. More specifically, our appro...
Wenceslas Fernandez de la Vega, Marek Karpinski, C...
STOC
2002
ACM
96views Algorithms» more  STOC 2002»
16 years 7 months ago
Near-optimal sparse fourier representations via sampling
d Abstract] A. C. Gilbert S. Guhay P. Indykz S. Muthukrishnan M. Strauss We give an algorithm for nding a Fourier representation R of B terms for a given discrete signal A of leng...
Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Mut...