paper-with-me

Papers

Delta-STN: Efficient Bilevel Optimization for Neural Networks using Structured Response Jacobians

2020-10-26 · NeurIPS 2020 12 · Juhan Bae, Roger Grosse

Hyperparameter optimization of neural networks can be elegantly formulated as a bilevel optimization problem. While research on bilevel optimization of neural networks has been dominated by implicit differentiation and unrolling, hypernetworks such as Self-Tuning Networks (STNs) have recently gained traction due to their ability to amortize the optimization of the inner objective. In this paper, we diagnose several subtle pathologies in the training of STNs. Based on these observations, we propose the $\Delta$-STN, an improved hypernetwork architecture which stabilizes training and optimizes hyperparameters much more efficiently than STNs. The key idea is to focus on accurately approximating the best-response Jacobian rather than the full best-response function; we achieve this by reparameterizing the hypernetwork and linearizing the network around the current parameters. We demonstrate empirically that our $\Delta$-STN can tune regularization hyperparameters (e.g. weight decay, dropout, number of cutout holes) with higher accuracy, faster convergence, and improved stability compared to existing approaches.

📄 PDF Abstract BibTeX arXiv:2010.13514

Code (1)

pomonam/Self-Tuning-Networks 공식 구현 pytorch

Tasks

Bilevel OptimizationHyperparameter OptimizationImage ClassificationRolling Shutter Correction

Methods 이 논문이 사용한 방법론

DropConnect DropConnect generalizes Dropout by randomly dropping the weights rather than the activations with probability $1-p$. DropConnect…
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…
Random Search Random Search replaces the exhaustive enumeration of all combinations by selecting them randomly. This can be simply applied to the discrete setting described above, but also…
HyperNetwork A HyperNetwork is a network that generates weights for a main network. The behavior of the main network is the same with any usual neural network: it learns to map some raw…
Cutout Cutout is an image augmentation and regularization technique that randomly masks out square regions of input during training. and can be used to improve the robustness and…

Similar Papers 제목 키워드 기반

Inexact bilevel stochastic gradient methods for constrained and unconstrained lower-level problems

2021-10-01 · Tommaso Giovannelli, Griffin Dean Kent, Luis Nunes Vicente

Two-level stochastic optimization formulations have become instrumental in a number of machine learning contexts such as continual learning, neural architecture search, adversarial learning, and hyperparameter tuning. Pr…

BIG-bench Machine LearningBilevel OptimizationContinual LearningNeural Architecture Search+1

First-Order Methods for Linearly Constrained Bilevel Optimization

2024-06-18 · Guy Kornowski, Swati Padmanabhan, Kai Wang, Zhe Zhang 외

Algorithms for bilevel optimization often encounter Hessian computations, which are prohibitive in high dimensions. While recent works offer first-order methods for unconstrained bilevel problems, the constrained setting…

Bilevel Optimization

Stochastic Regret Guarantees for Online Zeroth- and First-Order Bilevel Optimization

2025-11-03 · Parvin Nazari, Bojian Hou, Davoud Ataee Tarzanagh, Li Shen 외 arxiv

Online bilevel optimization (OBO) is a powerful framework for machine learning problems where both outer and inner objectives evolve over time, requiring dynamic updates. Current OBO approaches rely on deterministic \tex…

Bilevel Optimization

Understanding the Curse of Unrolling

2026-02-23 · Sheheryar Mehmood, Florian Knoll, Peter Ochs arxiv

Algorithm unrolling is ubiquitous in machine learning, particularly in hyperparameter optimization and meta-learning, where Jacobians of solution mappings are computed by differentiating through iterative algorithms. Alt…

Hyperparameter OptimizationBilevel Optimization

S$^3$LDBO: A Snapshot Single-Loop Algorithm for Decentralized Bilevel Optimization

2026-05-29 · Chao Yin, Youran Dong, Shiqian Ma, Bofan Wang 외 arxiv

Networked AI systems increasingly rely on multiple agents that collaboratively learn and adapt models over communication networks. In such systems, bilevel formulations naturally arise in hyperparameter optimization, dat…

Hyperparameter OptimizationComputational EfficiencyBilevel Optimization