paper-with-me

Papers

Escaping Saddle Points for Effective Generalization on Class-Imbalanced Data

2022-12-28 · Harsh Rangwani, Sumukh K Aithal, Mayank Mishra, R. Venkatesh Babu

Real-world datasets exhibit imbalances of varying types and degrees. Several techniques based on re-weighting and margin adjustment of loss are often used to enhance the performance of neural networks, particularly on minority classes. In this work, we analyze the class-imbalanced learning problem by examining the loss landscape of neural networks trained with re-weighting and margin-based techniques. Specifically, we examine the spectral density of Hessian of class-wise loss, through which we observe that the network weights converge to a saddle point in the loss landscapes of minority classes. Following this observation, we also find that optimization methods designed to escape from saddle points can be effectively used to improve generalization on minority classes. We further theoretically and empirically demonstrate that Sharpness-Aware Minimization (SAM), a recent technique that encourages convergence to a flat minima, can be effectively used to escape saddle points for minority classes. Using SAM results in a 6.2\% increase in accuracy on the minority classes over the state-of-the-art Vector Scaling Loss, leading to an overall average increase of 4\% across imbalanced datasets. The code is available at: https://github.com/val-iisc/Saddle-LongTail.

📄 PDF Abstract BibTeX arXiv:2212.13827

Code (1)

val-iisc/saddle-longtail 공식 구현 pytorch

Tasks

Long-tail Learning

Methods 이 논문이 사용한 방법론

Sharpness-Aware Minimization Sharpness-Aware Minimization, or SAM, is a procedure that improves model generalization by simultaneously minimizing loss value and loss sharpness. SAM functions by…

Similar Papers 제목 키워드 기반

SSE-SAM: Balancing Head and Tail Classes Gradually through Stage-Wise SAM

2024-12-18 · Xingyu Lyu, Qianqian Xu, Zhiyong Yang, Shaojie Lyu 외

Real-world datasets often exhibit a long-tailed distribution, where vast majority of classes known as tail classes have only few samples. Traditional methods tend to overfit on these tail classes. Recently, a new approac…

Learning Neural Networks by Neuron Pursuit

2025-09-15 · Akshay Kumar, Jarvis Haupt arxiv

The first part of this paper studies the evolution of gradient flow for homogeneous neural networks near a class of saddle points exhibiting a sparsity structure. The choice of these saddle points is motivated from previ…

Quantum algorithms for escaping from saddle points

2020-07-20 · Chenyi Zhang, Jiaqi Leng, Tongyang Li

We initiate the study of quantum algorithms for escaping from saddle points with provable guarantee. Given a function $f\colon\mathbb{R}^{n}\to\mathbb{R}$, our quantum algorithm outputs an $\epsilon$-approximate second-o…

Zeroth-Order Negative Curvature Finding: Escaping Saddle Points without Gradients

2022-10-04 · Hualin Zhang, Huan Xiong, Bin Gu

We consider escaping saddle points of nonconvex problems where only the function evaluations can be accessed. Although a variety of works have been proposed, the majority of them require either second or first-order info…

Escaping Saddle Points for Nonsmooth Weakly Convex Functions via Perturbed Proximal Algorithms

2021-02-04 · Minhui Huang

We propose perturbed proximal algorithms that can provably escape strict saddles for nonsmooth weakly convex functions. The main results are based on a novel characterization of $\epsilon$-approximate local minimum for n…