paper-with-me

Papers

SCoRe: Submodular Combinatorial Representation Learning

2023-09-29 · Anay Majee, Suraj Kothawade, KrishnaTeja Killamsetty, Rishabh Iyer

In this paper we introduce the SCoRe (Submodular Combinatorial Representation Learning) framework, a novel approach in representation learning that addresses inter-class bias and intra-class variance. SCoRe provides a new combinatorial viewpoint to representation learning, by introducing a family of loss functions based on set-based submodular information measures. We develop two novel combinatorial formulations for loss functions, using the Total Information and Total Correlation, that naturally minimize intra-class variance and inter-class bias. Several commonly used metric/contrastive learning loss functions like supervised contrastive loss, orthogonal projection loss, and N-pairs loss, are all instances of SCoRe, thereby underlining the versatility and applicability of SCoRe in a broad spectrum of learning scenarios. Novel objectives in SCoRe naturally model class-imbalance with up to 7.6\% improvement in classification on CIFAR-10-LT, CIFAR-100-LT, MedMNIST, 2.1% on ImageNet-LT, and 19.4% in object detection on IDD and LVIS (v1.0), demonstrating its effectiveness over existing approaches.

📄 PDF Abstract BibTeX arXiv:2310.00165

Code (0)

등록된 구현이 없습니다.

Tasks

Autonomous NavigationContrastive LearningImage Classificationimbalanced classificationMetric Learningobject-detectionObject DetectionRepresentation Learning

Methods 이 논문이 사용한 방법론

Contrastive Learning 설명 없음

Similar Papers 제목 키워드 기반

SHaSaM: Submodular Hard Sample Mining for Fair Facial Attribute Recognition

2026-02-05 · Anay Majee, Rishabh Iyer arxiv

Deep neural networks often inherit social and demographic biases from annotated data during model training, leading to unfair predictions, especially in the presence of sensitive attributes like race, age, gender etc. Ex…

Representation Learning

Maximizing Submodular or Monotone Approximately Submodular Functions by Multi-objective Evolutionary Algorithms

2017-11-20 · Chao Qian, Yang Yu, Ke Tang, Xin Yao 외

Evolutionary algorithms (EAs) are a kind of nature-inspired general-purpose optimization algorithm, and have shown empirically good performance in solving various real-word optimization problems. During the past two deca…

Combinatorial OptimizationEvolutionary Algorithms

Contextual Combinatorial Multi-armed Bandits with Volatile Arms and Submodular Reward

2018-12-01 · NeurIPS 2018 12 · Lixing Chen, Jie Xu, Zhuo Lu

In this paper, we study the stochastic contextual combinatorial multi-armed bandit (CC-MAB) framework that is tailored for volatile arms and submodular reward functions. CC-MAB inherits properties from both contextual ba…

Decision MakingMulti-Armed BanditsRecommendation Systems

Multi-Agent Combinatorial-Multi-Armed-Bandit framework for the Submodular Welfare Problem under Bandit Feedback

2026-02-18 · Subham Pokhriyal, Shweta Jain, Vaneet Aggarwal arxiv

We study the \emph{Submodular Welfare Problem} (SWP), where items are partitioned among agents with monotone submodular utilities to maximize the total welfare under \emph{bandit feedback}. Classical SWP assumes full val…

Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization

2024-05-08 · Yixin Chen, Ankur Nath, Chunli Peng, Alan Kuhnle

For constrained, not necessarily monotone submodular maximization, all known approximation algorithms with ratio greater than $1/e$ require continuous ideas, such as queries to the multilinear extension of a submodular f…