Sciweavers

88 search results - page 2 / 18
» Resource Bounded Measure and Learnability
Sort
View
127
Voted
QUESTA
2007
136views more  QUESTA 2007»
15 years 19 days 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
96
Voted
RANDOM
1997
Springer
15 years 5 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
88
Voted
COCO
1998
Springer
95views Algorithms» more  COCO 1998»
15 years 5 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
72
Voted
SIAMCOMP
2000
62views more  SIAMCOMP 2000»
15 years 27 days ago
A Generalization of Resource-Bounded Measure, with Application to the BPP vs. EXP Problem
Harry Buhrman, Dieter van Melkebeek, Kenneth W. Re...
126
Voted
RTAS
2006
IEEE
15 years 7 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