Error Bounds for Radial Network Topology Learning from Quantized Measurements
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909728333889536 |
|---|---|
| author | Talkington, Samuel Rangarajan, Aditya de Alcântara, Pedro A. Roald, Line Molzahn, Daniel K. Fuhrmann, Daniel R. |
| author_facet | Talkington, Samuel Rangarajan, Aditya de Alcântara, Pedro A. Roald, Line Molzahn, Daniel K. Fuhrmann, Daniel R. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_05620 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Error Bounds for Radial Network Topology Learning from Quantized Measurements Talkington, Samuel Rangarajan, Aditya de Alcântara, Pedro A. Roald, Line Molzahn, Daniel K. Fuhrmann, Daniel R. Systems and Control 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. |
| title | Error Bounds for Radial Network Topology Learning from Quantized Measurements |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2508.05620 |