BERN-NN: Tight Bound Propagation For Neural Networks Using Bernstein Polynomial Interval Arithmetic
Abstract
References
Recommendations
Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks
We prove new upper and lower bounds on the VC-dimension of deep neural networks with the ReLU activation function. These bounds are tight for almost the entire range of parameters. Letting W be the number of weights and L be the number of layers, we ...
Sharp upper and lower bounds for the moments of Bernstein polynomials
We give upper and lower bounds for the moments and the uniform moments of Bernstein polynomials. Asymptotically, such bounds are best possible.
Stability and stabilization of polynomial dynamical systems using Bernstein polynomials
HSCC '15: Proceedings of the 18th International Conference on Hybrid Systems: Computation and ControlIn this work, we examine relaxations for the stability analysis and synthesis of stabilizing controllers for polynomial dynamical systems. It is well-known that such problems can be naturally solved using a reduction to polynomial optimization problems. ...
Comments
Information & Contributors
Information
Published In
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 383Total Downloads
- Downloads (Last 12 months)284
- Downloads (Last 6 weeks)35
Other Metrics
Citations
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML FormatGet Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in