(home)

Error Bounds for Radial Network Topology Learning from Quantized Measurements

BibTeX

@misc{talkington2025errorboundsradialnetwork,
      title={{Error Bounds for Radial Network Topology Learning from Quantized Measurements}}, 
      author={Samuel Talkington and Aditya Rangarajan and Pedro A. de Alcântara and Line Roald and Daniel K. Molzahn and Daniel R. Fuhrmann},
      year={2025},
      eprint={2508.05620},
      archivePrefix={arXiv},
      primaryClass={eess.SY},
      url={https://arxiv.org/abs/2508.05620}, 
}

Abstract

We probabilistically bound the error of a solution to a radial network topology learning problem where both connectivity and line parameters are estimated. In our model, data errors are introduced by the precision of the sensors, i.e., quantization. This produces a nonlinear measurement model that embeds the operation of the sensor communication network into the learning problem, expanding beyond the additive noise models typically seen in power system estimation algorithms. We show that the error of a learned radial network topology is proportional to the quantization bin width and grows sublinearly in the number of nodes, provided that the number of samples per node is logarithmic in the number of nodes.

Error Bounds for Radial Network Topology Learning from Quantized Measurements (Aug 2025)
 Samuel Talkington, Aditya Rangarajan, Pedro A. de Alcântara, Line Roald, Daniel K. Molzahn, and Daniel R. Fuhrmann
 arXiv / bibTeX
Strategic Electric Distribution Network Sensing via Spectral Bandits (Dec 2024)
 Samuel Talkington, Rahul Gupta, Richard Asiamah, Paprapee Buason, and Daniel K. Molzahn
 IEEE CDC 2024 / arXiv / slides / bibTeX
A data-driven sensor placement approach for detecting voltage violations in distribution systems (Jul 2024)
 Paprapee Buason, Sidhant Misra, Samuel Talkington, and Daniel K. Molzahn
 Electric Power Systems Research / arXiv / bibTeX
Phase Retrieval via Model-Free Power Flow Jacobian Recovery (Jun 2023)
 Samuel Talkington, Santiago Grijalva
 ACM e-Energy / slides / bibTeX
Conditions for Estimation of Sensitivities of Voltage Magnitudes to Complex Power Injections (Jan 2023)
 Samuel Talkington, Daniel Turizo, Santiago Grijalva, Jorge Fernandez, Daniel K. Molzahn
 IEEE Transactions on Power Systems / arXiv / bibTeX