TY - RPRT TI - Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries AU - Lorenzo Beretta AU - Deeparnab Chakrabarty AU - C. Seshadhri PY - 2025 UR - https://arxiv.org/abs/2507.06925 ID - 2507.06925 ER -