THRESHOLD RULES FOR ONLINE SAMPLE SELECTION
From MaRDI portal
Publication:3084694
DOI10.1142/S1793830910000929zbMath1211.68508MaRDI QIDQ3084694
Seeun William Umboh, Shuchi Chawla, Eric Bach
Publication date: 25 March 2011
Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
68W25: Approximation algorithms
68W27: Online algorithms; streaming algorithms
68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)
Cites Work