English
Related papers

Related papers: RDEx-CASK: Cauchy Mutation, Archive, and Stagnatio…

200 papers

We show that for separable convex optimization, random stepsizes fully accelerate Gradient Descent. Specifically, using inverse stepsizes i.i.d. from the Arcsine distribution improves the iteration complexity from $O(k)$ to $O(k^{1/2})$,…

Optimization and Control · Mathematics 2024-12-10 Jason M. Altschuler , Pablo A. Parrilo

RANSAC and its variants are widely used for robust estimation, however, they commonly follow a greedy approach to finding the highest scoring model while ignoring other model hypotheses. In contrast, Iteratively Reweighted Least Squares…

Computer Vision and Pattern Recognition · Computer Science 2023-07-27 Luca Cavalli , Daniel Barath , Marc Pollefeys , Viktor Larsson

The Cauchy-Schwarz (CS) divergence was developed by Pr\'{i}ncipe et al. in 2000. In this paper, we extend the classic CS divergence to quantify the closeness between two conditional distributions and show that the developed conditional CS…

Machine Learning · Computer Science 2025-03-18 Shujian Yu , Hongming Li , Sigurd Løkse , Robert Jenssen , José C. Príncipe

Real-world time-series data in industrial sensing, healthcare, and energy systems is often corrupted by a mixture of Gaussian noise and occasional large-magnitude impulse outliers. For tasks that depend on local shape, such as ECG…

Machine Learning · Computer Science 2026-05-26 Yuefeng Liu , Ning Yang , Ziyu Yang

In limited-data settings, a single endpoint mean of an evaluation metric such as the Continuous Ranked Probability Score (CRPS) is itself a random variable, yet it is routinely reported as if it were a stable property of the method. We…

Machine Learning · Computer Science 2026-04-28 Qishi Zhan , Minxuan Hu , Liang He , Guansu Wang , Jiaxin Liu

Retrieval-Augmented Generation (RAG) enhances recency and factuality in answers. However, existing evaluations rarely test how well these systems cope with real-world noise, conflicting between internal and external retrieved contexts, or…

Computation and Language · Computer Science 2025-10-29 Yixiao Zeng , Tianyu Cao , Danqing Wang , Xinran Zhao , Zimeng Qiu , Morteza Ziyadi , Tongshuang Wu , Lei Li

Randomized coordinate descent (RCD) is a popular optimization algorithm with wide applications in solving various machine learning problems, which motivates a lot of theoretical analysis on its convergence behavior. As a comparison, there…

Machine Learning · Computer Science 2021-08-18 Puyu Wang , Liang Wu , Yunwen Lei

We propose a family of CUSUM-based statistics to detect the presence of changepoints in the deterministic part of the autoregressive parameter in a Random Coefficient AutoRegressive (RCA) sequence. In order to ensure the ability to detect…

Statistics Theory · Mathematics 2021-04-29 Lajos Horvath , Lorenzo Trapani

We propose a modification to the study of site-wise dynamically disordered totally asymmetric simple exclusion process (TASEP). Motivated by the process of gene transcription, a study in ref. \cite{waclaw2019totally} introduced an extension…

Statistical Mechanics · Physics 2024-05-13 Nikhil Bhatia , Arvind Kumar Gupta

We give full details regarding the new Cauchy-characteristic evolution (CCE) system in SpECTRE. The implementation is built to provide streamlined flexibility for either extracting waveforms during the process of a SpECTRE binary compact…

General Relativity and Quantum Cosmology · Physics 2021-10-19 Jordan Moxon , Mark A. Scheel , Saul A. Teukolsky , Nils Deppe , Nils Fischer , Francois Hébert , Lawrence E. Kidder , William Throwe

Chance-constrained problems involve stochastic components in the constraints which can be violated with a small probability. We investigate the impact of different types of chance constraints on the performance of iterative search…

Neural and Evolutionary Computing · Computer Science 2024-05-30 Saba Sadeghi Ahouei , Jacob de Nobel , Aneta Neumann , Thomas Bäck , Frank Neumann

Range-dependent clutter suppression poses significant challenges in airborne frequency diverse array (FDA) radar, where resolving range ambiguity is particularly difficult. Traditional space-time adaptive processing (STAP) techniques used…

Signal Processing · Electrical Eng. & Systems 2024-07-16 Wanghan Lv , Kumar Vijay Mishra

We study unconstrained smooth convex optimization under stochastic first- and zeroth-order oracles subject only to finite-moment bounds, naturally admitting persistent bias and heavy-tailed noise. In this hostile environment, integrating…

Optimization and Control · Mathematics 2026-04-20 Shunzhi Zhang , Shichen Liao , Congying Han , Tiande Guo

Cauchy-characteristic evolution (CCE) is a powerful method for accurately extracting gravitational waves at future null infinity. In this work, we extend the previously implemented CCE system within the numerical relativity code SpECTRE by…

General Relativity and Quantum Cosmology · Physics 2025-02-12 Sizheng Ma , Kyle C. Nelli , Jordan Moxon , Mark A. Scheel , Nils Deppe , Lawrence E. Kidder , William Throwe , Nils L. Vu

We propose a single-loop variance-reduced acceleration framework, which relates checkpoint update probabilities to momentum parameters, for solving the composite general convex problem where the smooth part has the finite-sum structure.…

Optimization and Control · Mathematics 2026-02-26 Hai Liu , Tiande Guo , Congying Han

This paper introduces a novel Bayesian approach for variable selection in high-dimensional and potentially sparse regression settings. Our method replaces the indicator variables in the traditional spike and slab prior with continuous,…

Methodology · Statistics 2025-02-07 Linduni M. Rodrigo , Robert Kohn , Hadi M. Afshar , Sally Cripps

We introduce a novel Bayesian framework for estimating time-varying volatility by extending the Random Walk Stochastic Volatility (RWSV) model with Dynamic Shrinkage Processes (DSP) in log-variances. Unlike the classical Stochastic…

Methodology · Statistics 2025-12-25 Jason B. Cho , David S. Matteson

A novel trust region method for solving linearly constrained nonlinear programs is presented. The proposed technique is amenable to a distributed implementation, as its salient ingredient is an alternating projected gradient sweep in place…

Optimization and Control · Mathematics 2015-08-04 Jean-Hubert Hours , Colin N. Jones

CTC-based streaming ASR has gained significant attention in real-world applications but faces two main challenges: accuracy degradation in small chunks and token emission latency. To mitigate these challenges, we propose Delayed-KD, which…

Sound · Computer Science 2025-05-29 Longhao Li , Yangze Li , Hongfei Xue , Jie Liu , Shuai Fang , Kai Wang , Lei Xie

We develop a unified $L$-statistic testing framework for high-dimensional regression coefficients that adapts to unknown sparsity. The proposed statistics rank coordinate-wise evidence measures and aggregate the top $k$ signals, bridging…

Applications · Statistics 2026-02-10 Ping Zhao , Fengyi Song , Huifang Ma