AI & ML
Decentralized Sparse Quantile Regression
arXiv stat.TH0 views
arXiv:2611.04612v2 Announce Type: replace-cross Abstract: Distributed statistical learning has recently attracted significant attention owing to its computational efficiency and scalability in large-scale systems. However, the non-smooth quantile loss poses substantial challenges to the development of efficient decentralized algorithms for quantile regression. Existing methods may either suffer from slow convergence or rely on smoothing-based approximations that require additional stringent assumptions, particularly in high-dimensional settings. To address these issues, we propose a decentralized framework that integrates gradient tracking with iterative hard thresholding for sparse quantile estimation. The proposed method avoids smoothing approximations and relaxes the initialization requirement. Theoretically, we show that the proposed algorithm achieves linear convergence under stated regularity conditions and that the resulting estimator attains the same order of statistical accuracy as its centralized counterpart. We further develop a decentralized information criterion for selecting the working sparsity level and establish support screening guarantees. Numerical experiments and a real-data study illustrate the finite-sample performance of the proposed method.
Source:https://arxiv.org/abs/2611.04612PreviousHigh-dimensional Gaussian Graphical Model Testing for Long-Memory Time SeriesNextAuthorization Propagation in Agent2Agent Systems: An Experimental Security Evaluation of Multi-Hop Delegation
Related posts
Beyond Instruction Override: Benchmarking Indirect Prompt Injection with Task-Tampering Attacks
0arXiv cs.CR
A Gingerbread House for LLM Agents: Source-Planned Honeypots That Lure Autonomous Attackers into an Isolated Shadow
0arXiv cs.CR
JailBound: FOL-Guided Jailbreak Evaluation for Exploring LLM Behavioral Boundaries
0arXiv cs.CR
Breaking $\mathsf{TraintoDefend}$ via Adaptive Neuron Clustering in Cryptanalytic Model Extraction
0arXiv cs.CR
What an LLM API Actually Costs Per Month (Real Numbers, Not List Prices)
0dev.to AI

I built a small macOS terminal that lets you take back a prompt you sent to Claude Code
0dev.to AI