Saved in:
Bibliographic Details
Main Authors: Zheng, Xin, Jin, Yifei, Liu, Yujing, Guo, Lei
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!
Table of 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.