Sciweavers

4872 search results - page 28 / 975
» The Efficiency of Optimal Taxes
Sort
View
SIGMOD
2004
ACM
105views Database» more  SIGMOD 2004»
14 years 8 months ago
The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree
We present the Priority R-tree, or PR-tree, which is the first R-tree variant that always answers a window query using O((N/B)1-1/d + T/B) I/Os, where N is the number of ddimensio...
Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Y...
ICASSP
2009
IEEE
14 years 3 months ago
A simple, efficient and near optimal algorithm for compressed sensing
When sampling signals below the Nyquist rate, efficient and accurate reconstruction is nevertheless possible, whenever the sampling system is well behaved and the signal is well ...
Thomas Blumensath, Mike E. Davies
ISPD
1998
ACM
88views Hardware» more  ISPD 1998»
14 years 28 days ago
An efficient technique for device and interconnect optimization in deep submicron designs
In this paper, we formulate a new class of optimization problem, named the general CH-posynomial program, and reveal the general dominance property. We propose an efcient algorith...
Jason Cong, Lei He
BIBE
2004
IEEE
14 years 13 days ago
Efficient Methods for Generating Optimal Single and Multiple Spaced Seeds
Biologists highly rely on good algorithms for finding homologous regions in bimolecular sequences. An advanced homology search program named PatternHunter has recently been develo...
I-Hsuan Yang, Sheng-Ho Wang, Yang-Ho Chen, Pao-Hsi...
ICASSP
2011
IEEE
13 years 12 days ago
Efficient convex optimization for real-time robust beamforming with microphone arrays
This paper presents an efficient implementation of a robust adaptive beamforming algorithm based on convex optimization for applications in the processing-constrained environment...
Eric A. Durant, Ivo Merks, Bill Woods, Jinjun Xiao...