paper-with-me

홈 › Papers

Robust Long-Tailed Learning via Label-Aware Bounded CVaR

2023-08-29 · Hong Zhu, Runpeng Yu, Xing Tang, Yifei Wang, Yuan Fang, Yisen Wang

Data in the real-world classification problems are always imbalanced or long-tailed, wherein the majority classes have the most of the samples that dominate the model training. In such setting, the naive model tends to have poor performance on the minority classes. Previously, a variety of loss modifications have been proposed to address the long-tailed leaning problem, while these methods either treat the samples in the same class indiscriminatingly or lack a theoretical guarantee. In this paper, we propose two novel approaches based on CVaR (Conditional Value at Risk) to improve the performance of long-tailed learning with a solid theoretical ground. Specifically, we firstly introduce a Label-Aware Bounded CVaR (LAB-CVaR) loss to overcome the pessimistic result of the original CVaR, and further design the optimal weight bounds for LAB-CVaR theoretically. Based on LAB-CVaR, we additionally propose a LAB-CVaR with logit adjustment (LAB-CVaR-logit) loss to stabilize the optimization process, where we also offer the theoretical support. Extensive experiments on real-world datasets with long-tailed label distributions verify the superiority of our proposed methods.

📄 PDF Abstract BibTeX arXiv:2308.15405

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Concentration bounds for CVaR estimation: The cases of light-tailed and heavy-tailed distributions

2019-01-04 · ICML 2020 1 · Prashanth L. A., Krishna Jagannathan, Ravi Kumar Kolla

Conditional Value-at-Risk (CVaR) is a widely used risk metric in applications such as finance. We derive concentration bounds for CVaR estimates, considering separately the cases of light-tailed and heavy-tailed distribu…

Multi-Armed Bandits

Distribution oblivious, risk-aware algorithms for multi-armed bandits with unbounded rewards

2019-06-03 · NeurIPS 2019 12 · Anmol Kagrecha, Jayakrishnan Nair, Krishna Jagannathan

Classical multi-armed bandit problems use the expected value of an arm as a metric to evaluate its goodness. However, the expected value is a risk-neutral metric. In many applications like finance, one is interested in b…

Multi-Armed Bandits

Optimal Thompson Sampling strategies for support-aware CVaR bandits

2020-12-10 · Dorian Baudry, Romain Gautron, Emilie Kaufmann, Odalric-Ambryn Maillard

In this paper we study a multi-arm bandit problem in which the quality of each arm is measured by the Conditional Value at Risk (CVaR) at some level alpha of the reward distribution. While existing works in this setting …

Thompson Sampling

Risk-Aware Algorithms for Combinatorial Semi-Bandits

2021-12-02 · Shaarad Ayyagari, Ambedkar Dukkipati

In this paper, we study the stochastic combinatorial multi-armed bandit problem under semi-bandit feedback. While much work has been done on algorithms that optimize the expected reward for linear as well as some general…

Statistically Robust, Risk-Averse Best Arm Identification in Multi-Armed Bandits

2020-08-28 · Anmol Kagrecha, Jayakrishnan Nair, Krishna Jagannathan

Traditional multi-armed bandit (MAB) formulations usually make certain assumptions about the underlying arms' distributions, such as bounds on the support or their tail behaviour. Moreover, such parametric information is…

Multi-Armed Bandits