The most expensive one-byte mistake

The most expensive medical conditions in America.

This study uses a nationally representative survey to identify the most expensive conditions in the United States and to examine the association between spending and disability. The most expensive conditions at a population level were ischemic heart disease and motor vehicle accidents; at the per capita level they were respiratory malignancies. There was not a significant association between ra...

The Third Reading of the Most Expensive Photo of Abby

Shifting: One-inclusion mistake bounds and sample compression

We present new expected risk bounds for binary and multiclass prediction, and resolve several recent conjectures on sample compressibility due to Kuzmin and Warmuth. By exploiting the combinatorial structure of concept class F , Haussler et al. achieved a VC(F)/n bound for the natural one-inclusion prediction strategy. The key step in their proof is a d = VC(F) bound on the graph density of a s...

Paying your Internet, One Byte at a Time

With the growth in Internet capable devices, users expect to be able to access the Internet at all times. Wireless access points are abundant but users cannot access them because of restrictions placed by the owners of the access points. One of the main reasons for this is compensation; owners do not want to give access for free when they are paying for it. This could be resolved by owners acce...

Implementing Byte-Range Locks Using MPI One-Sided Communication

We present an algorithm for implementing byte-range locks using MPI passive-target one-sided communication. This algorithm is useful in any scenario in which multiple processes of a parallel program need to acquire exclusive access to a range of bytes. One application of this algorithm is for implementing MPI-IO’s atomic-access mode in the absence of atomicity guarantees from the underlying fil...