Showing 2020Show all
2 papers · 1 filter
cs.DC2020
Comparison Graphs: a Unified Method for Uniformity Testing
Uri Meir
Distribution testing can be described as follows: samples are being drawn from some unknown distribution over a known domain . After the sampling process, a decision m…
cs.DC2020
Models of Smoothing in Dynamic Networks
Uri Meir, Ami Paz, Gregory Schwartzman
Smoothed analysis is a framework suggested for mediating gaps between worst-case and average-case complexities. In a recent work, Dinitz et al.~[Distributed Computing, 2018] sugges…