Sciweavers

88 search results - page 2 / 18
» Resource Bounded Measure and Learnability
Sort
View
QUESTA
2007
136views more  QUESTA 2007»
13 years 5 months ago
A resource allocation queueing fairness measure: properties and bounds
Fairness is an inherent and fundamental factor of queue service disciplines in a large variety of queueing applications, ranging from airport and supermarket waiting lines to comp...
Benjamin Avi-Itzhak, Hanoch Levy, David Raz
RANDOM
1997
Springer
13 years 9 months ago
Resource-Bounded Randomness and Compressibility with Respect to Nonuniform Measures
Most research on resource-bounded measure and randomness has focused on the uniform probability density, or Lebesgue measure, on {0, 1}∞ ; the study of resource-bounded measure ...
Steven M. Kautz
COCO
1998
Springer
95views Algorithms» more  COCO 1998»
13 years 10 months ago
Resource-Bounded Measure
We present a notion of resource-bounded measure for P and other subexponential-time classes. This generalization is based on Lutz's notion of measure, but overcomes the limit...
Jack H. Lutz
SIAMCOMP
2000
62views more  SIAMCOMP 2000»
13 years 5 months ago
A Generalization of Resource-Bounded Measure, with Application to the BPP vs. EXP Problem
Harry Buhrman, Dieter van Melkebeek, Kenneth W. Re...
RTAS
2006
IEEE
13 years 11 months ago
METERG: Measurement-Based End-to-End Performance Estimation Technique in QoS-Capable Multiprocessors
Multiprocessor systems present serious challenges in the design of real-time systems due to the wider variation of execution time of an instruction sequence compared to a uniproce...
Jae W. Lee, Krste Asanovic