Cover Image

On the Sample Complexity of Two-Layer Networks: Lipschitz vs. Element-Wise Lipschitz Activation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Daniely, Amit, Granot, Elad
Format:	Preprint
Published:	2022
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Deep Networks Learn Deep Hierarchical Models
by: Daniely, Amit
Published: (2026)

Existence of Adversarial Examples for Random Convolutional Networks via Isoperimetric Inequalities on $\mathbb{so}(d)$
by: Daniely, Amit
Published: (2025)

Most Convolutional Networks Suffer from Small Adversarial Perturbations
by: Daniely, Amit, et al.
Published: (2026)

Multi-Agent Lipschitz Bandits
by: Chakraborty, Sourav, et al.
Published: (2026)

1-Lipschitz Neural Networks are more expressive with N-Activations
by: Prach, Bernd, et al.
Published: (2023)

Incentivized Lipschitz Bandits
by: Chakraborty, Sourav, et al.
Published: (2025)

Online Learning of Neural Networks
by: Daniely, Amit, et al.
Published: (2025)

The Sample Complexity of Learning Lipschitz Operators with respect to Gaussian Measures
by: Adcock, Ben, et al.
Published: (2024)

LDLT $\mathcal{L}$-Lipschitz Network: Generalized Deep End-To-End Lipschitz Network Construction
by: Juston, Marius F. R., et al.
Published: (2025)

Beyond Lipschitz Continuity and Monotonicity: Fractal and Chaotic Activation Functions in Echo State Networks
by: Chipera, Rae, et al.
Published: (2025)

On the Lipschitz Constant of Deep Networks and Double Descent
by: Gamba, Matteo, et al.
Published: (2023)

Monotone, Bi-Lipschitz, and Polyak-Lojasiewicz Networks
by: Wang, Ruigang, et al.
Published: (2024)

Quantum Lipschitz Bandits
by: Yi, Bongsoo, et al.
Published: (2025)

Asymptotic Smoothing of the Lipschitz Loss Landscape in Overparameterized One-Hidden-Layer ReLU Networks
by: Baturin, Saveliy
Published: (2026)

Zero-Shot Neural Network Evaluation with Sample-Wise Activation Patterns
by: Peng, Yameng, et al.
Published: (2026)

Revisiting Convergence: Shuffling Complexity Beyond Lipschitz Smoothness
by: He, Qi, et al.
Published: (2025)

LDLT L-Lipschitz Network Weight Parameterization Initialization
by: Juston, Marius F. R., et al.
Published: (2026)

Layer-wise Lipschitz-Product Control for Deep Kolmogorov--Arnold Network Representations of Compositionally Structured Functions
by: Tankman, Aleksander
Published: (2026)

L-Lipschitz Gershgorin ResNet Network
by: Juston, Marius F. R., et al.
Published: (2025)

Non-Stationary Lipschitz Bandits
by: Nguyen, Nicolas, et al.
Published: (2025)

Lipschitz bounds for integral kernels
by: Reverdi, Justin, et al.
Published: (2026)

Scalable Lipschitz Estimation for CNNs
by: Sulehman, Yusuf, et al.
Published: (2024)

RedEx: Beyond Fixed Representation Methods via Convex Optimization
by: Daniely, Amit, et al.
Published: (2024)

LipKernel: Lipschitz-Bounded Convolutional Neural Networks via Dissipative Layers
by: Pauli, Patricia, et al.
Published: (2024)

Revisiting Subgradient Method: Complexity and Convergence Beyond Lipschitz Continuity
by: Li, Xiao, et al.
Published: (2023)

Layer-Specific Lipschitz Modulation for Fault-Tolerant Multimodal Representation Learning
by: Altinses, Diyar, et al.
Published: (2026)

Chordal Sparsity for Lipschitz Constant Estimation of Deep Neural Networks
by: Xue, Anton, et al.
Published: (2022)

Some Fundamental Aspects about Lipschitz Continuity of Neural Networks
by: Khromov, Grigory, et al.
Published: (2023)

On the Lipschitz Continuity of Set Aggregation Functions and Neural Networks for Sets
by: Nikolentzos, Giannis, et al.
Published: (2025)

Controlling Posterior Collapse by an Inverse Lipschitz Constraint on the Decoder Network
by: Kinoshita, Yuri, et al.
Published: (2023)

Stochastic Zeroth-Order Optimization under Strongly Convexity and Lipschitz Hessian: Minimax Sample Complexity
by: Yu, Qian, et al.
Published: (2024)

Optimization-Induced Dynamics of Lipschitz Continuity in Neural Networks
by: Luo, Róisín, et al.
Published: (2025)

On Robust Reinforcement Learning with Lipschitz-Bounded Policy Networks
by: Barbara, Nicholas H., et al.
Published: (2024)

Training Transformers with Enforced Lipschitz Constants
by: Newhouse, Laker, et al.
Published: (2025)

Instance-dependent Stochastic Lipschitz bandit
by: Potfer, Marius, et al.
Published: (2026)

Bi-Lipschitz Autoencoder With Injectivity Guarantee
by: Zhan, Qipeng, et al.
Published: (2026)

Corruption-Robust Lipschitz Contextual Search
by: Zuo, Shiliang
Published: (2023)

Lipschitz Bandits with Stochastic Delayed Feedback
by: Liu, Zhongxuan, et al.
Published: (2025)

Approximation Theory for Lipschitz Continuous Transformers
by: Furuya, Takashi, et al.
Published: (2026)

On the expressivity of bi-Lipschitz normalizing flows
by: Verine, Alexandre, et al.
Published: (2021)