Archives AI News

Root Cause Analysis of Outliers in Unknown Cyclic Graphs

arXiv:2510.06995v1 Announce Type: new Abstract: We study the propagation of outliers in cyclic causal graphs with linear structural equations, tracing them back to one or several “root cause” nodes. We show that it is possible to identify a short list…

Bayesian Nonparametric Dynamical Clustering of Time Series

arXiv:2510.06919v1 Announce Type: new Abstract: We present a method that models the evolution of an unbounded number of time series clusters by switching among an unknown number of regimes with linear dynamics. We develop a Bayesian non-parametric approach using a…

Q-Learning with Fine-Grained Gap-Dependent Regret

arXiv:2510.06647v1 Announce Type: new Abstract: We study fine-grained gap-dependent regret bounds for model-free reinforcement learning in episodic tabular Markov Decision Processes. Existing model-free algorithms achieve minimax worst-case regret, but their gap-dependent bounds remain coarse and fail to fully capture the…

Split Conformal Classification with Unsupervised Calibration

arXiv:2510.07185v1 Announce Type: new Abstract: Methods for split conformal prediction leverage calibration samples to transform any prediction rule into a set-prediction rule that complies with a target coverage probability. Existing methods provide remarkably strong performance guarantees with minimal computational costs.…

Distributional Machine Unlearning via Selective Data Removal

arXiv:2507.15112v3 Announce Type: replace-cross Abstract: Machine learning systems increasingly face requirements to remove entire domains of information — such as toxic language or biases — rather than individual user data. This task presents a dilemma: full removal of the unwanted…