Overparameterisation and worst-case generalisation: friend or foe?
Aditya Krishna MenonAnkit Singh RawatSanjiv KumarPublished in: ICLR (2021)
Keyphrases
- worst case
- average case
- social networks
- upper bound
- greedy algorithm
- social network analysis
- social networking
- np hard
- approximation algorithms
- lower bound
- online social networks
- sample size
- databases
- scene structure
- error bounds
- social media
- special case
- computational complexity
- data structure
- three dimensional
- decision making
- database
- running times
- worst case analysis
- worst case scenario