Sublinear Time Eigenvalue Approximation via Random Sampling.

Rajarshi Bhattacharjee Gregory Dexter Petros Drineas Cameron Musco Archan Ray

Published in: ICALP (2023)

Keyphrases

random sampling
active learning
adaptive sampling
sample size
sampling algorithm
least squares
sampling procedure
random samples
reservoir sampling
query by committee
closed form
sampling methods
sliding window
random projections
robust estimator
binary search trees
training data
np hard
high dimensional