On the Impact of Sample Size in Reconstructing Noisy Graph Signals: A Theoretical Characterisation.
Baskaran SripathmanathanXiaowen DongMichael M. BronsteinPublished in: CoRR (2024)
Keyphrases
- sample size
- model selection
- upper bound
- random sampling
- statistical power
- small sample
- pac learning
- noisy observations
- covariance matrix
- statistical hypothesis testing
- small sample size
- variance reduction
- generalization error
- vc dimension
- number of training samples
- small samples
- random samples
- progressive sampling
- theoretical analysis
- worst case
- experimental design
- association rules
- lower bound
- confidence intervals
- statistical tests
- regression model
- computational complexity
- feature extraction
- genetic algorithm