When developing real-time systems such as avionics software, it is critical to ensure the performance of these systems. In general, deterministic Quality of Service (QoS) is guaranteed by the execution platform, independently of a particular application. For example, in the avionics domain, the ARINC 664 standard defines a data network that provides deterministic QoS guarantees. However, this s...

This report describes a new xed-rate entropy-constrained quantization scheme for stationary memoryless sources where the structure of code-words is derived from a variable-length scalar quantizer. This method is a sequential encoding algorithm which looks for the quantizer partition in a number of steps. It starts from the quantization points which result in the minimum distance among the avail...

In this paper we introduce a general framework that exponentially improves the space, the degree of independence, and the time needed by min-wise based algorithms. The authors, in SODA11, [15] introduced an exponential time improvement for min-wise based algorithms by defining and constructing an almost k-min-wise independent family of hash functions. Here we develop an alternative approach tha...