3 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…
- 0 votes0 replies1 view
Becchetti–Clementi–Natale–Pasquale–Posta upper-bound conjecture for repeated balls-into-bins
Let balls be allocated across bins and repeatedly reallocated by the repeated balls-into-bins process: in each round, one ball is removed from each non-empty bin and each r…