7006 search results - page 89 / 1402 » Approximation Algorithms |
132
click to vote
ICML
2007
IEEE
16 years 3 months ago
2007
IEEE
We present a family of incremental Perceptron-like algorithms (PLAs) with margin in which both the "effective" learning rate, defined as the ratio of the learning rate t...
106
Voted
DCC
2004
IEEE
16 years 1 months ago
2004
IEEE
We present a new differential compression algorithm that combines the hash value techniques and suffix array techniques of previous work. Differential compression refers to encodi...
107
click to vote
FOCS
2006
IEEE
15 years 8 months ago
2006
IEEE
We present an algorithm for the c-approximate nearest neighbor problem in a d-dimensional Euclidean space, achieving query time of O(dn1/c2 +o(1) ) and space O(dn + n1+1/c2 +o(1) ...
116
click to vote
CSE
2008
IEEE
15 years 4 months ago
2008
IEEE
In this work we present algorithms for Minimum Energy Consumption Broadcast Subgraph (MECBS) problem. First, we focus on designing distributed algorithms for MECBS. To our knowled...
130
click to vote
APPROX
2004
Springer
15 years 7 months ago
2004
Springer
In this paper we investigate the computational complexity of a combinatorial problem that arises in the reverse engineering of protein and gene networks. Our contributions are as ...