2 problems
- 0 votes0 replies0 views
Sublogarithmic gap for suitable polylogarithmic relative-threshold processes
Consider a -relative-threshold process in which, at each round, bins are sampled and the allocation rule uses threshold offsets; in particular, consider either , or…
- 0 votes0 replies0 views
Tightness of the lower bound for relative-threshold processes with small offsets
Consider a relative-threshold process with offset function , where in each round two bins are sampled independently and uniformly and the first bin receives the…