The Round Complexity of Two-Party Random Selection

Saurabh Sanghvi Salil P. Vadhan

Published in: Electron. Colloquium Comput. Complex. (2005)

Keyphrases

random selection
randomly selected
training set
active learning
neural network
machine learning
artificial neural networks
k means
computational cost
nearest neighbor
worst case
prediction accuracy