Export Citations
1 Results for: Keyword: low entropy
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,725,817 records)|Limit your search to The ACM Full-Text Collection (748,583 records)
- articleApril 2011
Self-Improving Algorithms
SIAM Journal on Computing (SICOMP), Volume 40, Issue 2March 2011, Pages 350–375https://doi.org/10.1137/090766437We investigate ways in which an algorithm can improve its expected performance by fine-tuning itself automatically with respect to an unknown input distribution $\mathcal{D}$. We assume here that $\mathcal{D}$ is of product type. More precisely, suppose ...