Better Sum Estimation via Weighted Sampling - Beretta, Lorenzo; Tětek, Jakub (ACM transactions on algorithms, 2024)
Keywords: Lower bounds and information complexity; Theory of computation; sublinear algorithms; edge counting; lower bound; Weighted sampling