1236 search results - page 65 / 248 » On the Hamkins approximation property |
113
click to vote
INFOCOM
2012
IEEE
13 years 3 months ago
2012
IEEE
—Conserving network-wide energy consumption is becoming an increasingly important concern for network operators. In this work, we study network-wide energy conservation problem w...
157
Voted
STOC
2012
ACM
13 years 3 months ago
2012
ACM
We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an ndimensional signal. We show: • An O(k log n)-time randomized algorithm f...
109
click to vote
PROPERTYTESTING
2010
14 years 10 months ago
2010
We survey known results regarding locally testable codes and locally testable proofs (known as PCPs), with emphasis on the length of these constructs. Local testability refers to a...
129
click to vote
ANCS
2009
ACM
14 years 10 months ago
2009
ACM
Pattern matching is the most computation intensive task of a network intrusion detection system (NIDS). In this paper we present a hardware architecture to speed up the pattern mat...
ICCV
2009
IEEE
14 years 10 months ago
2009
IEEE
A new problem of retrieving social games from unstructured videos is proposed. Social games are characterized by repetitions (with variations) of alternating turns between two pla...