Sublinear Time Eigenvalue Approximation via Random Sampling.
Rajarshi BhattacharjeeGregory DexterPetros DrineasCameron MuscoArchan RayPublished in: Algorithmica (2024)
Keyphrases
- random sampling
- active learning
- sample size
- adaptive sampling
- sampling algorithm
- sampling procedure
- sliding window
- random samples
- random projections
- stratified sampling
- sampling methods
- learning algorithm
- least squares
- random sample
- reservoir sampling
- data sets
- closed form
- multi dimensional
- computational complexity
- query by committee
- data structure
- machine learning