Sciweavers

5580 search results - page 668 / 1116
» Randomized priority algorithms
Sort
View
WADS
2009
Springer
265views Algorithms» more  WADS 2009»
15 years 11 months ago
A Distribution-Sensitive Dictionary with Low Space Overhead
The time required for a sequence of operations on a data structure is usually measured in terms of the worst possible such sequence. This, however, is often an overestimate of the ...
Prosenjit Bose, John Howat, Pat Morin
SIGECOM
2009
ACM
132views ECommerce» more  SIGECOM 2009»
15 years 11 months ago
Limited and online supply and the bayesian foundations of prior-free mechanism design
We study auctions for selling a limited supply of a single commodity in the case where the supply is known in advance and the case it is unknown and must be instead allocated in a...
Nikhil R. Devanur, Jason D. Hartline
CDC
2008
IEEE
163views Control Systems» more  CDC 2008»
15 years 11 months ago
A cooperative deployment strategy for optimal sampling in spatiotemporal estimation
— This paper considers a network composed of robotic agents and static nodes performing spatial estimation of a dynamic physical processes. The physical process is modeled as a s...
Rishi Graham, Jorge Cortés
ICASSP
2008
IEEE
15 years 11 months ago
Average case analysis of sparse recovery with thresholding : New bounds based on average dictionary coherence
This paper analyzes the performance of the simple thresholding algorithm for sparse signal representations. In particular, in order to be more realistic we introduce a new probabi...
Mohammad Golbabaee, Pierre Vandergheynst
ICPR
2008
IEEE
15 years 11 months ago
Image annotation refinement using semantic similarity correlation
Automatic image annotation is a promising way to achieve more effective image management and retrieval by using keywords. However, system performances of the existing state-of-the...
Songhao Zhu, Yuncai Liu