Sciweavers

16188 search results - page 107 / 3238
» The Optimal PAC Algorithm
Sort
View
APPROX
2010
Springer
188views Algorithms» more  APPROX 2010»
15 years 2 months ago
Approximation Algorithms for Reliable Stochastic Combinatorial Optimization
We consider optimization problems that can be formulated as minimizing the cost of a feasible solution wT x over an arbitrary combinatorial feasible set F {0, 1}n . For these pro...
Evdokia Nikolova
79
Voted
IPL
2007
71views more  IPL 2007»
15 years 15 days ago
A short proof of optimality for the MIN cache replacement algorithm
The MIN algorithm is an offline strategy for deciding which item to replace when writing a new item to a cache. Its optimality was first established by Mattson, Gecsei, Slutz, a...
Benjamin Van Roy
103
Voted
TASLP
2010
84views more  TASLP 2010»
14 years 7 months ago
Improving Speech Intelligibility in Noise Using Environment-Optimized Algorithms
While most speech enhancement algorithms improve speech quality, they may not improve speech intelligibility in noise. This paper focuses on the development of an algorithm that ca...
Gibak Kim, Philipos C. Loizou
104
Voted
DEXA
2005
Springer
77views Database» more  DEXA 2005»
15 years 6 months ago
An Optimal Skew-insensitive Join and Multi-join Algorithm for Distributed Architectures
Abstract. The development of scalable parallel database systems requires the design of efficient algorithms for the join operation which is the most frequent and expensive operatio...
Mostafa Bamha
AAAI
1998
15 years 2 months ago
Optimal 2D Model Matching Using a Messy Genetic Algorithm
A Messy Genetic Algorithm is customized toflnd'optimal many-to-many matches for 2D line segment models. The Messy GA is a variant upon the Standard Genetic Algorithm in which...
J. Ross Beveridge