English
Related papers

Related papers: $(\alpha,\beta)$-Stability for Boosting Vector-Val…

200 papers

In Topological Data Analysis, a common way of quantifying the shape of data is to use a persistence diagram (PD). PDs are multisets of points in $\mathbb{R}^2$ computed using tools of algebraic topology. However, this multi-set structure…

Computer Vision and Pattern Recognition · Computer Science 2021-09-20 Kit C. Chan , Umar Islambekov , Alexey Luchinsky , Rebecca Sanders

More often than not in benchmark supervised ML, tabular data is flat, i.e. consists of a single $m \times d$ (rows, columns) file, but cases abound in the real world where observations are described by a set of tables with structural…

Machine Learning · Computer Science 2024-02-26 Mathieu Guillame-Bert , Richard Nock

The gradient boosting machine is one of the powerful tools for solving regression problems. In order to cope with its shortcomings, an approach for constructing ensembles of gradient boosting models is proposed. The main idea behind the…

Machine Learning · Computer Science 2020-10-14 Andrei V. Konstantinov , Lev V. Utkin

Algorithmic stability is a key characteristic to ensure the generalization ability of a learning algorithm. Among different notions of stability, \emph{uniform stability} is arguably the most popular one, which yields exponential…

Machine Learning · Computer Science 2021-07-14 Zhun Deng , Hangfeng He , Weijie J. Su

Steering vectors (SVs) have been proposed as an effective approach to adjust language model behaviour at inference time by intervening on intermediate model activations. They have shown promise in terms of improving both capabilities and…

Machine Learning · Computer Science 2025-05-06 Daniel Tan , David Chanin , Aengus Lynch , Dimitrios Kanoulas , Brooks Paige , Adria Garriga-Alonso , Robert Kirk

For many practical, high-risk applications, it is essential to quantify uncertainty in a model's predictions to avoid costly mistakes. While predictive uncertainty is widely studied for neural networks, the topic seems to be under-explored…

Machine Learning · Computer Science 2021-04-05 Andrey Malinin , Liudmila Prokhorenkova , Aleksei Ustimenko

The overall performance or expected excess risk of an iterative machine learning algorithm can be decomposed into training error and generalization error. While the former is controlled by its convergence analysis, the latter can be tightly…

Machine Learning · Statistics 2018-04-06 Yuansi Chen , Chi Jin , Bin Yu

Algorithmic stability is a central concept in statistics and learning theory that measures how sensitive an algorithm's output is to small changes in the training data. Stability plays a crucial role in understanding generalization,…

Statistics Theory · Mathematics 2026-01-21 Abhinav Chakraborty , Yuetian Luo , Rina Foygel Barber

This paper introduces a new method for assessing the boundedness and stability of certain vector nonlinear systems with delays and variable coefficients. The approach is based on developing scalar counterparts to the given vector systems.…

Optimization and Control · Mathematics 2024-10-29 Mark A. Pinsky

Forecasting systems in science must be accurate, physically consistent, and certifiably reliable. Most existing models address prediction, constraint enforcement, and verification separately, limiting scalability and interpretability. We…

Machine Learning · Computer Science 2026-04-28 Regina Zhang , Zongru Li , Honggang Wen , Xiaofeng Liu , Siu-Ming Yiu , Pietro Liò , Kwok-Yan Lam

We consider a deep structured linear network under sparsity constraints. We study sharp conditions guaranteeing the stability of the optimal parameters defining the network. More precisely, we provide sharp conditions on the network…

Optimization and Control · Mathematics 2023-02-03 Francois Malgouyres

Stable distributions provide a flexible framework for modeling heavy-tailed and skewed data, with the stability index $\alpha$ quantifying tail heaviness. We propose a new semiparametric estimator for $\alpha$ that leverages the two-sum…

Methodology · Statistics 2025-08-19 Cornelis J. Potgieter , Jacques van Appel , Sudharshan Samaratunga

The stability of Bernstein's characterization of Gaussian distributions is extended to vectors by utilizing characteristic functions. Stability is used to develop a soft doubling argument that establishes the optimality of Gaussian vectors…

Information Theory · Computer Science 2023-08-15 Mohammad Mahdi Mahvari , Gerhard Kramer

$Q_\beta$ represents one of the most important factors characterizing unstable nuclei, as it can lead to a better understanding of nuclei behavior and the origin of heavy atoms. Recently, machine learning methods have been shown to be a…

Nuclear Theory · Physics 2023-03-29 Jose M. Munoz , Serkan Akkoyun , Zayda P. Reyes , Leonardo A. Pachon

Given functional data from a survival process with time-dependent covariates, we derive a smooth convex representation for its nonparametric log-likelihood functional and obtain its functional gradient. From this, we devise a generic…

Machine Learning · Statistics 2021-10-07 Donald K. K. Lee , Ningyuan Chen , Hemant Ishwaran

We introduce a mixture-model of beta distributions to identify significant correlations among $P$ predictors when $P$ is large. The method relies on theorems in convex geometry, which we use to show how to control the error rate of edge…

Methodology · Statistics 2021-06-29 Haim Bar , Martin T. Wells

Topological data analysis (TDA) has emerged as an effective approach in data science, with its key technique, persistent homology, rooted in algebraic topology. Although alternative approaches based on differential topology, geometric…

Algebraic Topology · Mathematics 2025-04-01 Faisal Suwayyid , Guo-Wei Wei

Weighted Majority Voting (WMV) is a well-known optimal decision rule for collective decision making, given the probability of sources to provide accurate information (trustworthiness). However, in reality, the trustworthiness is not a known…

Artificial Intelligence · Computer Science 2024-07-02 Shaojie Bai , Dongxia Wang , Tim Muller , Peng Cheng , Jiming Chen

The stability and generalization of stochastic gradient-based methods provide valuable insights into understanding the algorithmic performance of machine learning models. As the main workhorse for deep learning, stochastic gradient descent…

Machine Learning · Statistics 2021-02-24 Tao Sun , Dongsheng Li , Bao Wang

In many important machine learning applications, the training distribution used to learn a probabilistic classifier differs from the testing distribution on which the classifier will be used to make predictions. Traditional methods correct…

Machine Learning · Computer Science 2018-07-12 Kun Kuang , Ruoxuan Xiong , Peng Cui , Susan Athey , Bo Li