recentpopularlog in

algorithm

« earlier   
Ikea-style instructions for programming algorithms
Sándor P. Fekete, Sebastian Morr, and Sebastian Stiller came up with these Ikea-style instructions for algorithms and data structures used in computer science. In addition to the three pictured above, there are also instructions for several other searches, trees, sorts, and scans.
diagram  computer  programming  ikea  sort  algorithm 
4 hours ago by markhgn
Smooth breathing led - Arduino Stack Exchange
Works reasonably well (although a bit jumpy), replace 5 with LED_BUILTIN :

for (int i = 0; i < 9; i++) {
int v = (1 << i) - 1;
analogWrite(5, v);
delay(100);
}
for (int i = 7; i > 0; i--) {
int v = (1 << i) - 1;
analogWrite(5, v);
delay(100);
}
arduino  breathing  LED  algorithm 
yesterday by theskett
A Deep Dive into Monte Carlo Tree Search
The idea is simple. Instead of ranking according to estimated rating, you add a bonus based on how uncertain you are about the rating. In this example, the top submission on HN has fewer upvotes than the second rank submission, but it’s also newer. So it gets a bigger uncertainty bonus. The uncertainty bonus fades over time, and that submission will fall in ranking unless it can prove its worth with more upvotes.

This is an instance of the Multi Armed Bandit problem and has a pretty extensive literature if you want to learn more.

UCT = Upper Confidence bounds applied to Trees
So how does this help us understand AlphaGoZero? Playing a game has a lot in common with the multi-armed bandit problem: when reading into a game variation, you want to balance between playing the strongest known response, and exploring new variations that could turn out to be good moves. So it makes sense that we can reuse the UCB idea.
ai  Python  algorithm 
yesterday by janpeuker
Algorithms of Oppression
Digital colonialism, searches for women bring up pornography
algorithm  bigdata  cw2018 
yesterday by craniac
Algorithms Behind Modern Storage Systems - ACM Queue
Different uses for read-optimized B-trees and write-optimized LSM-trees
algorithm  storage  Database 
yesterday by euler

Copy this bookmark:





to read