Highlights of Algorithms registration

Aleksander Madry asks me to announce that registration for the Highlights of Algorithms conference he posted about is open. The registration link is http://highlightsofalgorithms.org/registration/. (Early registration is due April 30.) Also, the preliminary program is available at http://highlightsofalgorithms.org/program/. The program is packed with 28 invited talks and with even a larger number of short contributions. Those interested in attending … Continue reading Highlights of Algorithms registration

Bayesianism, frequentism, and the planted clique, or do algorithms believe in unicorns?

(See also pdf version , and these lecture notes) The divide between frequentists and Bayesians in statistics is one of those interesting cases where questions of philosophical outlook have actual practical implications. At the heart of the debate is Bayes’ theorem: $latex \Pr[A|B] = \Pr[A \cap B ]/\Pr[B]\;.$ Both sides agree that it is correct, but they disagree … Continue reading Bayesianism, frequentism, and the planted clique, or do algorithms believe in unicorns?