English
Related papers

Related papers: Multi-Instance Learning with Any Hypothesis Class

200 papers

Whole Slide Images (WSIs) are high-resolution digital scans widely used in medical diagnostics. WSI classification is typically approached using Multiple Instance Learning (MIL), where the slide is partitioned into tiles treated as…

Computer Vision and Pattern Recognition · Computer Science 2025-11-25 Sharon Peled , Yosef E. Maruvka , Moti Freiman

In this paper we study the problem of multiclass classification with a bounded number of different labels $k$, in the realizable setting. We extend the traditional PAC model to a) distribution-dependent learning rates, and b) learning rates…

Machine Learning · Computer Science 2023-02-16 Alkis Kalavasis , Grigoris Velegkas , Amin Karbasi

Whole slide images, with their gigapixel-scale panoramas of tissue samples, are pivotal for precise disease diagnosis. However, their analysis is hindered by immense data size and scarce annotations. Existing MIL methods face challenges due…

Computer Vision and Pattern Recognition · Computer Science 2026-02-26 Weiyi Wu , Xinwen Xu , Chongyang Gao , Xingjian Diao , Siting Li , Jiang Gui

In many applications, especially due to lack of supervision or privacy concerns, the training data is grouped into bags of instances (feature-vectors) and for each bag we have only an aggregate label derived from the instance-labels in the…

Machine Learning · Computer Science 2025-07-16 Sagalpreet Singh , Navodita Sharma , Shreyas Havaldar , Rishi Saket , Aravindan Raghuveer

Multiple instance learning (MIL) has become the standard learning paradigm for distantly supervised relation extraction (DSRE). However, due to relation extraction being performed at bag level, MIL has significant hardware requirements for…

Computation and Language · Computer Science 2021-04-16 Mehrdad Nasser , Mohamad Bagher Sajadi , Behrouz Minaei-Bidgoli

Whole-slide image (WSI) classification in computational pathology is commonly formulated as slide-level Multiple Instance Learning (MIL) with a single global bag representation. However, slide-level MIL is fundamentally underconstrained:…

Computer Vision and Pattern Recognition · Computer Science 2026-04-15 Syed Fahim Ahmed , Gnanesh Rasineni , Florian Koehler , Abu Zahid Bin Aziz , Mei Wang , Attila Gyulassy , Brian Summa , J. Quincy Brown , Valerio Pascucci , Shireen Y. Elhabian

The presence of label noise often misleads the training of deep neural networks. Departing from the recent literature which largely assumes the label noise rate is only determined by the true label class, the errors in human-annotated…

Machine Learning · Computer Science 2021-03-31 Zhaowei Zhu , Tongliang Liu , Yang Liu

Partial label learning (PLL) aims to train multiclass classifiers from the examples each annotated with a set of candidate labels where a fixed but unknown candidate label is correct. In the last few years, the instance-independent…

Machine Learning · Computer Science 2023-05-11 Ning Xu , Biao Liu , Jiaqi Lv , Congyu Qiao , Xin Geng

We generalise the problem of reward modelling (RM) for reinforcement learning (RL) to handle non-Markovian rewards. Existing work assumes that human evaluators observe each step in a trajectory independently when providing feedback on agent…

Machine Learning · Computer Science 2022-10-11 Joseph Early , Tom Bewley , Christine Evers , Sarvapali Ramchurn

Algorithm selection is commonly used to predict the best solver from a portfolio per per-instance. In many real scenarios, instances arrive in a stream: new instances become available over time, while the number of class labels can also…

Machine Learning · Computer Science 2025-06-03 Mate Botond Nemeth , Emma Hart , Kevin Sim , Quentin Renau

In multiple instance learning, objects are sets (bags) of feature vectors (instances) rather than individual feature vectors. In this paper we address the problem of how these bags can best be represented. Two standard approaches are to use…

Machine Learning · Statistics 2016-07-12 Veronika Cheplygina , David M. J. Tax , Marco Loog

Multi-instance partial-label learning (MIPL) is an emerging learning framework where each training sample is represented as a multi-instance bag associated with a candidate label set. Existing MIPL algorithms often overlook the margins for…

Machine Learning · Computer Science 2025-01-23 Wei Tang , Yin-Fang Yang , Zhaofei Wang , Weijia Zhang , Min-Ling Zhang

Classification and localization are two pillars of visual object detectors. However, in CNN-based detectors, these two modules are usually optimized under a fixed set of candidate (or anchor) bounding boxes. This configuration significantly…

Computer Vision and Pattern Recognition · Computer Science 2019-12-06 Wei Ke , Tianliang Zhang , Zeyi Huang , Qixiang Ye , Jianzhuang Liu , Dong Huang

In many learning theory problems, a central role is played by a hypothesis class: we might assume that the data is labeled according to a hypothesis in the class (usually referred to as the realizable setting), or we might evaluate the…

Machine Learning · Computer Science 2022-11-17 Lunjia Hu , Charlotte Peale

This paper presents a simple unsupervised visual representation learning method with a pretext task of discriminating all images in a dataset using a parametric, instance-level classifier. The overall framework is a replica of a supervised…

Computer Vision and Pattern Recognition · Computer Science 2021-02-10 Yu Liu , Lianghua Huang , Pan Pan , Bin Wang , Yinghui Xu , Rong Jin

Given the special situation of modeling gigapixel images, multiple instance learning (MIL) has become one of the most important frameworks for Whole Slide Image (WSI) classification. In current practice, most MIL networks often face two…

Computer Vision and Pattern Recognition · Computer Science 2024-01-11 Pei Liu , Luping Ji , Xinyu Zhang , Feng Ye

Multiple Instance Regression (MIR) and Learning from Label Proportions (LLP) are learning frameworks arising in many applications, where the training data is partitioned into disjoint sets or bags, and only an aggregate label i.e.,…

Machine Learning · Computer Science 2024-12-02 Sushant Agarwal , Yukti Makhija , Rishi Saket , Aravindan Raghuveer

In this paper, we present a new multiple instance learning (MIL) method, called MIS-Boost, which learns discriminative instance prototypes by explicit instance selection in a boosting framework. Unlike previous instance selection based MIL…

Machine Learning · Computer Science 2011-09-13 Emre Akbas , Bernard Ghanem , Narendra Ahuja

In-context learning (ICL) refers to the process of adding a small number of localized examples from a training set of labelled data to an LLM's prompt with an objective to effectively control the generative process seeking to improve the…

Computation and Language · Computer Science 2025-01-22 Manish Chandra , Debasis Ganguly , Iadh Ounis

Positive instance detection, especially for these in positive bags (true positive instances, TPIs), plays a key role for multiple instance learning (MIL) arising from a specific classification problem only provided with bag (a set of…

Computer Vision and Pattern Recognition · Computer Science 2016-12-13 Dongkuan Xu , Jia Wu , Wei Zhang , Yingjie Tian
‹ Prev 1 8 9 10 Next ›