Sciweavers

177 search results - page 26 / 36
» Uniform Hashing in Constant Time and Optimal Space
Sort
View
191
Voted
PODS
2009
ACM
130views Database» more  PODS 2009»
16 years 1 months ago
Secondary indexing in one dimension: beyond b-trees and bitmap indexes
Let be a finite, ordered alphabet, and consider a string x = x1x2 . . . xn n . A secondary index for x answers alphabet range queries of the form: Given a range [al, ar] , retu...
Rasmus Pagh, Srinivasa Rao Satti
112
Voted
ML
2008
ACM
101views Machine Learning» more  ML 2008»
15 years 20 days ago
On reoptimizing multi-class classifiers
Significant changes in the instance distribution or associated cost function of a learning problem require one to reoptimize a previously-learned classifier to work under new cond...
Chris Bourke, Kun Deng, Stephen D. Scott, Robert E...
113
Voted
ESA
2008
Springer
108views Algorithms» more  ESA 2008»
15 years 2 months ago
Two-Stage Robust Network Design with Exponential Scenarios
Abstract. We study two-stage robust variants of combinatorial optimization problems like Steiner tree, Steiner forest, and uncapacitated facility location. The robust optimization ...
Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, ...
104
Voted
DEXAW
1999
IEEE
129views Database» more  DEXAW 1999»
15 years 5 months ago
The Challenges of Requirements Engineering in Mobile Telephones Industry
Requirements engineering ranks as one of the most difficult and error-prone phases in the life cycle of devices such as mobile telephones. It is of critical importance because of ...
Alessandro Maccari
107
Voted
AI
2006
Springer
15 years 4 months ago
Exploiting Dynamic Independence in a Static Conditioning Graph
Abstract. A conditioning graph (CG) is a graphical structure that attempt to minimize the implementation overhead of computing probabilities in belief networks. A conditioning grap...
Kevin Grant, Michael C. Horsch