1576 search results - page 199 / 316 » Streaming Algorithms for Independent Sets |
125
click to vote
NIPS
2007
15 years 6 months ago
2007
The notion of algorithmic stability has been used effectively in the past to derive tight generalization bounds. A key advantage of these bounds is that they are designed for spec...
127
click to vote
CORR
2008
Springer
15 years 4 months ago
2008
Springer
In this paper, a simple and effective tool for the design of low-density parity-check (LDPC) codes for iterative correction of bursts of erasures is presented. The design method co...
127
click to vote
CORR
2006
Springer
15 years 4 months ago
2006
Springer
We consider algorithms for load balancing on unreliable machines. The objective is to optimize the two criteria of minimizing the makespan and minimizing job reassignments in resp...
249
click to vote
ICDE
2002
IEEE
16 years 5 months ago
2002
IEEE
We propose a novel approach to shape-based image retrieval that builds upon a similarity criterion which is based on the average point set distance. Compared to traditional techni...
145
click to vote
CISS
2008
IEEE
15 years 11 months ago
2008
IEEE
— We propose an implementable new universal lossy source coding algorithm. The new algorithm utilizes two wellknown tools from statistical physics and computer science: Gibbs sam...