Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Concentration from Product Moments via an Additional Element of Randomness
Michael Saks, Aravind Srinivasan, Renata Valieva
The standard method of exponential moments for proving concentration bounds can often be replaced by an argument based on elementary symmetric polynomials. We introduce an addition…
cs.DS2026
The Dirichlet Mechanism for rounding with strong negative correlation, with applications
David G. Harris, George Z. Li, Nitya Raju +1
Many optimization and scheduling problems can be abstracted in terms of a bipartite ``assignment graph" , where the goal is to select exactly one edge for each r…