Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.18738 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911224474632192 |
|---|---|
| author | Zheng, Xin Jin, Yifei Liu, Yujing Guo, Lei |
| author_facet | Zheng, Xin Jin, Yifei Liu, Yujing Guo, Lei |
| contents | Quantized observations are ubiquitous in a wide range of applications across engineering and the social sciences, and algorithms based on the $\ell_1$-norm are well recognized for their robustness to outliers compared with their $\ell_2$-based counterparts. Nevertheless, adaptive identification methods that integrate quantized observations with $\ell_1$-optimization remain largely underexplored. Motivated by this gap, we develop a novel $\ell_1$-based adaptive identification algorithm specifically designed for quantized observations. Without relying on the traditional persistent excitation condition, we establish global convergence of the parameter estimates to their true values and show that the average regret asymptotically vanishes as the data size increases. Finally, we apply our new identification algorithm to a judicial sentencing problem using real-world data, which demonstrates its superior performance and practical significance. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_18738 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | $\ell_1$-Based Adaptive Identification under Quantized Observations with Applications Zheng, Xin Jin, Yifei Liu, Yujing Guo, Lei Systems and Control Quantized observations are ubiquitous in a wide range of applications across engineering and the social sciences, and algorithms based on the $\ell_1$-norm are well recognized for their robustness to outliers compared with their $\ell_2$-based counterparts. Nevertheless, adaptive identification methods that integrate quantized observations with $\ell_1$-optimization remain largely underexplored. Motivated by this gap, we develop a novel $\ell_1$-based adaptive identification algorithm specifically designed for quantized observations. Without relying on the traditional persistent excitation condition, we establish global convergence of the parameter estimates to their true values and show that the average regret asymptotically vanishes as the data size increases. Finally, we apply our new identification algorithm to a judicial sentencing problem using real-world data, which demonstrates its superior performance and practical significance. |
| title | $\ell_1$-Based Adaptive Identification under Quantized Observations with Applications |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2510.18738 |