Irregular operations on distributions

Vickrey Auctions for Irregular Distributions

The classic result of Bulow and Klemperer [1] says that in a singleitem auction recruiting one more bidder and running the Vickrey auction achieves a higher revenue than the optimal auction’s revenue on the original set of bidders, when values are drawn i.i.d. from a regular distribution. We give a version of Bulow and Klemperer’s result in settings where bidders’ values are drawn from non-i.i....

Air Transportation : Irregular Operations and Control

Supporting irregular distributions using data-parallel languages

Supporting Irregular Distributions Using S DatacParallel Languages

12 0 n distributed-memory machines, large data arrays need to be partitioned between local processor memories. These partitioned data arrays are called distributed arrays. Many applications can be efficiently implemented by using simple schemes for mapping distributed arrays. One such scheme is BLOCK distribution, which divides an array into contiguous, equal-sized subarrays and assigns each su...

Graph Operations and Zipfian Degree Distributions

The probability distribution on a set S = { 1, 2, . . . , n } defined by Pr(k) = 1/(Hnk), where Hn in the nth harmonic number, is commonly called a Zipfian distribution. In this note we look at the degree distribution of graphs created from graphs with Zipfian degree distributions using some standard graph theoretical operations. Introduction: The probability distribution on a set S = { 1, 2, ....