paper-with-me

홈 › Papers

Do Neural Networks Generalize from Self-Averaging Sub-classifiers in the Same Way As Adaptive Boosting?

2023-02-14 · Michael Sun, Peter Chatain

In recent years, neural networks (NNs) have made giant leaps in a wide variety of domains. NNs are often referred to as black box algorithms due to how little we can explain their empirical success. Our foundational research seeks to explain why neural networks generalize. A recent advancement derived a mutual information measure for explaining the performance of deep NNs through a sequence of increasingly complex functions. We show deep NNs learn a series of boosted classifiers whose generalization is popularly attributed to self-averaging over an increasing number of interpolating sub-classifiers. To our knowledge, we are the first authors to establish the connection between generalization in boosted classifiers and generalization in deep NNs. Our experimental evidence and theoretical analysis suggest NNs trained with dropout exhibit similar self-averaging behavior over interpolating sub-classifiers as cited in popular explanations for the post-interpolation generalization phenomenon in boosting.

📄 PDF Abstract BibTeX arXiv:2302.06923

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

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…

Similar Papers 제목 키워드 기반

On Distributed Adaptive Optimization with Gradient Compression

2022-05-11 · ICLR 2022 4 · Xiaoyun Li, Belhal Karimi, Ping Li

We study COMP-AMS, a distributed optimization framework based on gradient averaging and adaptive AMSGrad algorithm. Gradient compression with error feedback is applied to reduce the communication cost in the gradient tra…

Distributed Optimization

The Cells Out of Sample (COOS) dataset and benchmarks for measuring out-of-sample generalization of image classifiers

2019-06-17 · NeurIPS 2019 12 · Alex X. Lu, Amy X. Lu, Wiebke Schormann, Marzyeh Ghassemi 외

Understanding if classifiers generalize to out-of-sample datasets is a central problem in machine learning. Microscopy images provide a standardized way to measure the generalization capacity of image classifiers, as we …

ClassificationGeneral Classification

Self-averaging of digital memcomputing machines

2023-01-20 · Daniel Primosch, Yuan-Hang Zhang, Massimiliano Di Ventra

Digital memcomputing machines (DMMs) are a new class of computing machines that employ non-quantum dynamical systems with memory to solve combinatorial optimization problems. Here, we show that the time to solution (TTS)…

Combinatorial Optimization

Membrane: A Self-Evolving Contrastive Safety Memory for LLM Agent Defense

2026-06-04 · Minseok Choi, Seungbin Yang, Dongjin Kim, Subin Kim 외 arxiv

Despite advances in safety alignment, large language models remain vulnerable to continuously evolving jailbreaks. Existing fine-tuned safety classifiers cannot adapt to these evolving attacks, while adaptive memory-base…

Adaptivity of averaged stochastic gradient descent to local strong convexity for logistic regression

2013-03-25 · Francis Bach

In this paper, we consider supervised learning problems such as logistic regression and study the stochastic gradient method with averaging, in the usual stochastic approximation setting where observations are used only …

regression