English
Related papers

Related papers: A Model-Agnostic Algorithm for Bayes Error Determi…

200 papers

We propose a novel inference-time out-of-domain (OOD) detection algorithm for specialized large language models (LLMs). Despite achieving state-of-the-art performance on in-domain tasks through fine-tuning, specialized LLMs remain…

Computation and Language · Computer Science 2025-09-17 Ayush Gupta , Ramneet Kaur , Anirban Roy , Adam D. Cobb , Rama Chellappa , Susmit Jha

Receiver Operating Characteristic (ROC) curves are plots of true positive rate versus false positive rate which are used to evaluate binary classification algorithms. Because the Area Under the Curve (AUC) is a constant function of the…

Machine Learning · Computer Science 2023-02-23 Kyle R. Rust , Toby D. Hocking

The Indexed Minimum Empirical Divergence (IMED) algorithm is a highly effective approach that offers a stronger theoretical guarantee of the asymptotic optimality compared to the Kullback--Leibler Upper Confidence Bound (KL-UCB) algorithm…

Machine Learning · Computer Science 2024-05-27 Jie Bian , Vincent Y. F. Tan

Accurately estimating decision boundaries in black box systems is critical when ensuring safety, quality, and feasibility in real-world applications. However, existing methods iteratively refine boundary estimates by sampling in regions of…

Computational Geometry · Computer Science 2026-02-17 Mithun Goutham , Riccardo DalferroNucci , Stephanie Stockar , Meghna Menon , Sneha Nayak , Harshad Zade , Chetan Patel , Mario Santillo

We derive a new Bayesian Information Criterion (BIC) by formulating the problem of estimating the number of clusters in an observed data set as maximization of the posterior probability of the candidate models. Given that some mild…

Statistics Theory · Mathematics 2018-08-28 Freweyni K. Teklehaymanot , Michael Muma , Abdelhak M. Zoubir

The implicit boundary integral method (IBIM) provides a framework to construct quadrature rules on regular lattices for integrals over irregular domain boundaries. This work provides a systematic error analysis for IBIMs on uniform…

Numerical Analysis · Mathematics 2023-12-14 Yimin Zhong , Kui Ren , Olof Runborg , Richard Tsai

When incorporating deep neural networks into robotic systems, a major challenge is the lack of uncertainty measures associated with their output predictions. Methods for uncertainty estimation in the output of deep object detectors (DNNs)…

Computer Vision and Pattern Recognition · Computer Science 2019-09-17 Ali Harakeh , Michael Smart , Steven L. Waslander

The vulnerability of machine learning models to adversarial perturbations has motivated a significant amount of research under the broad umbrella of adversarial machine learning. Sophisticated attacks may cause learning algorithms to learn…

Machine Learning · Computer Science 2021-09-27 Sandamal Weerasinghe , Tansu Alpcan , Sarah M. Erfani , Christopher Leckie , Benjamin I. P. Rubinstein

We propose a novel classifier accuracy metric: the Bayesian Area Under the Receiver Operating Characteristic Curve (CBAUC). The method estimates the area under the ROC curve and is related to the recently proposed Bayesian Error Estimator.…

Machine Learning · Computer Science 2019-08-26 Syeda Sakira Hassan , Heikki Huttunen , Jari Niemi , Jussi Tohka

The Intrinsic Dimension (ID) is a key concept in unsupervised learning and feature selection, as it is a lower bound to the number of variables which are necessary to describe a system. However, in almost any real-world dataset the ID…

Machine Learning · Statistics 2026-04-02 Antonio Di Noia , Iuri Macocco , Aldo Glielmo , Alessandro Laio , Antonietta Mira

Due to an exponential increase in the number of cyber-attacks, the need for improved Intrusion Detection Systems (IDS) is apparent than ever. In this regard, Machine Learning (ML) techniques are playing a pivotal role in the early…

Cryptography and Security · Computer Science 2021-05-31 Kathryn-Ann Tait , Jan Sher Khan , Fehaid Alqahtani , Awais Aziz Shah , Fadia Ali Khan , Mujeeb Ur Rehman , Wadii Boulila , Jawad Ahmad

International Classification of Diseases(ICD) is an authoritative health care classification system of different diseases and conditions for clinical and management purposes. Considering the complicated and dedicated process to assign…

Computation and Language · Computer Science 2022-01-13 Haoran Shi , Pengtao Xie , Zhiting Hu , Ming Zhang , Eric P. Xing

Bayesian optimization has been successfully applied to optimize black-box functions where the number of evaluations is severely limited. However, in many real-world applications, it is hard or impossible to know in advance which designs are…

Intrusion detection systems (IDS) are used to monitor networks or systems for attack activity or policy violations. Such a system should be able to successfully identify anomalous deviations from normal traffic behavior. Here we discuss the…

Cryptography and Security · Computer Science 2022-05-17 M. Andrecut

Intrinsic image decomposition (IID) is the task that decomposes a natural image into albedo and shade. While IID is typically solved through supervised learning methods, it is not ideal due to the difficulty in observing ground truth albedo…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Shogo Sato , Yasuhiro Yao , Taiga Yoshida , Takuhiro Kaneko , Shingo Ando , Jun Shimamura

Uncertainty in state or model parameters is common in robotics and typically handled by acquiring system measurements that yield information about the uncertain quantities of interest. Inputs to a nonlinear dynamical system yield outcomes…

Robotics · Computer Science 2023-08-04 Parker Ewen , Gitesh Gunjal , Joey Wilson , Jinsun Liu , Challen Enninful Adu , Ram Vasudevan

High-quality calibrated uncertainty estimates are crucial for numerous real-world applications, especially for deep learning-based deployed ML systems. While Bayesian deep learning techniques allow uncertainty estimation, training them with…

Computer Vision and Pattern Recognition · Computer Science 2022-07-15 Uddeshya Upadhyay , Shyamgopal Karthik , Yanbei Chen , Massimiliano Mancini , Zeynep Akata

Understanding the confidence with which a machine learning model classifies an input datum is an important, and perhaps under-investigated, concept. In this paper, we propose a new calibration metric, the Entropic Calibration Difference…

Machine Learning · Computer Science 2025-02-21 Daniel James Sumler , Lee Devlin , Simon Maskell , Richard O. Lane

Selective classification is a powerful tool for automated decision-making in high-risk scenarios, allowing classifiers to act only when confident and abstain when uncertainty is high. Given a target accuracy, our goal is to minimize…

Statistics Theory · Mathematics 2025-10-28 Mohamed Ndaoud , Peter Radchenko , Bradley Rava

Evaluating the inherent difficulty of a given data-driven classification problem is important for establishing absolute benchmarks and evaluating progress in the field. To this end, a natural quantity to consider is the \emph{Bayes error},…

Machine Learning · Statistics 2021-06-08 Ryan Theisen , Huan Wang , Lav R. Varshney , Caiming Xiong , Richard Socher