Sciweavers

5230 search results - page 35 / 1046
» Dynamic Optimality -- Almost
Sort
View
PPSN
2000
Springer
14 years 2 months ago
Practical Implications of New Results in Conservation of Optimizer Performance
Abstract. Three theoretical perspectives upon conservation of performance in function optimization are outlined. In terms of statistical information, performance is conserved when ...
Thomas M. English
PE
2010
Springer
132views Optimization» more  PE 2010»
13 years 5 months ago
Optimality analysis of energy-performance trade-off for server farm management
A central question in designing server farms today is how to efficiently provision the number of servers to extract the best performance under unpredictable demand patterns while ...
Anshul Gandhi, Varun Gupta, Mor Harchol-Balter, Mi...
ICASSP
2011
IEEE
13 years 2 months ago
Optimal wireless networks based on local channel state information
We consider distributed algorithms to optimize random access multihop wireless networks in the presence of fading. Since the associated optimization problem is neither convex nor ...
Yichuan Hu, Alejandro Ribeiro
DCC
2002
IEEE
14 years 10 months ago
Quantizers with Uniform Encoders and Channel Optimized Decoders
Scalar quantizers with uniform encoders and channel optimized decoders are studied for uniform sources and binary symmetric channels. It is shown that the Natural Binary Code and ...
Benjamin Farber, Kenneth Zeger
SODA
2010
ACM
173views Algorithms» more  SODA 2010»
14 years 8 months ago
Distributed Agreement with Optimal Communication Complexity
We consider the problem of fault-tolerant agreement in a crash-prone synchronous system. We present a new randomized consensus algorithm that achieves optimal communication effici...
Seth Gilbert, Dariusz Kowalski