SYNTOLOGY HomeExplorerAtlasCodeMethodologyAboutDevelopersFeedPricing
Paper · 2311.17539 · 2023

Critical Influence of Overparameterization on Sharpness-aware Minimization

arXiv · PDF · Open in the Atlas

Code that ran

We lifted 9 functions out of this paper's own repositories and ran 5 of them in a sandbox. "Ran" means the function executed on a synthesized input and returned a value. It is not a reproduction of the paper's results.

RepositoryRoleRan
log-postech/sam-overparam canonical 5 of 9
FunctionStatusWhere it lives
cifar10_augment Ran log-postech/sam-overparam/input_pipeline.py
pointer only (licence: NONE) · get_code("c6e147fc2a71ea72")
cross_entropy_loss Ran log-postech/sam-overparam/train_utils.py
pointer only (licence: NONE) · get_code("6f369ebdcbe5c0a3")
distorted_bounding_box_crop Ran log-postech/sam-overparam/input_pipeline.py
pointer only (licence: NONE) · get_code("7542a331d6feeafd")
normalize_image Ran log-postech/sam-overparam/input_pipeline.py
pointer only (licence: NONE) · get_code("70045adf02f53c3d")
random_score Ran log-postech/sam-overparam/pruner.py
pointer only (licence: NONE) · get_code("14f21bb3184fbb5b")
compute_metrics Not yet run log-postech/sam-overparam/train_utils.py
pointer only (licence: NONE) · get_code("2d37a890b45f92e7")
dual_vector Not yet run log-postech/sam-overparam/train_utils.py
pointer only (licence: NONE) · get_code("db2c4f5af4c6f411")
magnitude_score Not yet run log-postech/sam-overparam/pruner.py
pointer only (licence: NONE) · get_code("7b46e9fd8ddbc252")
snip_score Not yet run log-postech/sam-overparam/pruner.py
pointer only (licence: NONE) · get_code("2bbb8e7b5d4d18c6")

Repositories linked to this paper

Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.

Abstract

Sharpness-Aware Minimization (SAM) has attracted considerable attention for its effectiveness in improving generalization in deep neural network training by explicitly minimizing sharpness in the loss landscape. Its success, however, relies on the assumption that there exists sufficient variability of flatness in the solution space-a condition commonly facilitated by overparameterization. Yet, the interaction between SAM and overparameterization has not been thoroughly investigated, leaving a gap in understanding precisely how overparameterization affects SAM. Thus, in this work, we analyze SAM under varying degrees of overparameterization, presenting both empirical and theoretical findings that reveal its critical influence on SAM's effectiveness. First, we conduct extensive numerical experiments across diverse domains, demonstrating that SAM consistently benefits from overparameterization. Next, we attribute this phenomenon to the interplay between the enlarged solution space and increased implicit bias resulting from overparameterization. Furthermore, we show that this effect is particularly pronounced in practical settings involving label noise and sparsity, and yet, sufficient regularization is necessary. Last but not least, we provide other theoretical insights into how overparameterization helps SAM achieve minima with more uniform Hessian moments compared to SGD, and much faster convergence at a linear rate.

For agents

The same record, over MCP at https://syntology.ai/mcp:

get_harvested_code_for_paper("2311.17539")
get_code_for_paper("2311.17539")
have("2311.17539")

Connect an agent — have() is free.