@misc{indiciae979e54ccd7a1, title = {Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries}, author = {Lorenzo Beretta and Deeparnab Chakrabarty and C. Seshadhri}, year = {2025}, url = {https://arxiv.org/abs/2507.06925}, note = {Source identifier: 2507.06925} }