1861
New
The latest blog posts to take off on Hacker News. 2,391 posts.
1862
So you still don't understand Hindley-Milner? (2013)
I was out for drinks with Josh Long and some other friends from work, when he found out I "speak math." He had come across this …
1863
1864
1865
How Hamming codes work
Detecting (and correcting) errors in digital signals.
1866
1867
The Three Cultures of Machine Learning
Everyone should read Leo Breiman's 2001 article, Statistical Modeling: The Two Cultures . (Summary: Traditional statisticians start with a distribution. They try to identify the parameters of the distribution from data that were actually generated from it. Applied statisticians start with data. They have no idea where…
1868
Number of legal Go positions computed
L19 = 208168199381979984699478633344862770286522453884530548425639456820927419612738015378525648451698519643907259916015628128546089888314427129715319317557736620397247064840935
1869
The Dying Art of Mental Math Tricks
Mathematics, applications of mathematics to life in general, and my life as a mathematician.
1870
Category Theory and Declarative Programming
This is part 11 of Categories for Programmers. Previously: Natural Transformations. See the Table of Contents. Introduction to Part II In the first part of the book I argued that both category theo…
1871
1872
When Greedy Algorithms Are Good Enough (2014)
Greedy algorithms are among the simplest and most intuitive algorithms known to humans. Their name essentially gives their description: do the thing that looks best right now, and repeat until nothing looks good anymore or you’re forced to stop. Some of the best situations in computer science are also when greedy…
1873
1874
Regression to the mean is the main reason ineffective treatments appear to work
Jump to follow-up “Statistical regression to the mean predicts that patients selected for abnormalcy will, on the average, tend to improve. We argue that most improvements attributed to the p…
1875
Why I decided not to enter the $100k global warming time-series challenge
Interesting applied project for your students , or as a warning for decisions under uncertainty / statistical significance. Real money on the line so the length of time and number of entries required to get a winner may be an interesting dataset after this is all done.
1876
Google, D-Wave, and the case of the factor-10^8 speedup
Update (Dec. 16): If you’re still following this, please check out an important comment by Alex Selby, the discoverer of Selby’s algorithm, which I discussed in the post. Selby querie…
1877
Unexplored Areas in Data Compression
A good colleague of mine, Rich Geldreich put up a interesting article talking about his viewpoints in future directions in lossless…
1878
What Is Spacetime, Really?
On the 100th anniversary of Einstein’s Theory of Relativity, Stephen Wolfram discusses the nature of space and time, and fundamental theory of physics.
1879
1880
Break a dozen secret keys, get a million more for free
[An in-depth blog post by Daniel J. Bernstein, crossposted between the ECRYPT blog and the cr.yp.to blog .]
1881
1882
A Quasipolynomial Time Algorithm for Graph Isomorphism: The Details
Update 2017-01-09: Laci claims to have found a workaround to the previously posted error, and the claim is again quasipolynoimal time! Updated arXiv paper to follow. Update 2017-01-04: Laci has posted an update on his paper. The short version is that one small step of his analysis was not quite correct, and the result…
1883
Finite state machines as data structure for representing ordered sets and maps
It turns out that finite state machines are useful for things other than expressing computation. Finite state machines can also be used to compactly represent ordered sets or maps of strings that can be searched very quickly.
1884
Divisibility by 7 is a Walk on a Graph (2009)
Mathematics, applications of mathematics to life in general, and my life as a mathematician.
1885
The Mathematics of Paul Graham's Bias Test
A major problem in detecting biased decisionmaking is the problem of unknown inputs. For example, suppose a venture capitalist has a public portfolio which has funded 75% male founders and 25% female. Is this venture capitalist biased against women? It's impossible to know - perhaps only 10% of his applicants were …
1886
Quasi-Polynomial Algorithm for Graph Isomorphism
Update (Dec. 14): The long wait is over! Here’s Laci’s paper on the arXiv. So far, I’ve read it only deeply enough to note that it contains the following sentence: A group G ≤ S…
1887
1888
Bayesian ranking of items with up and downvotes or 5 star ratings
Evan Miller wrote a great article How Not To Sort By Average Rating . He shows that simple formulas like score = upvotes - downvotes or score = upvotes / (upvotes + downvotes) don’t work. He proposes to use the lower bound of the Wilson score confidence interval. The formula is complicated and somewhat of a hack…
1889
A riddle wrapped in a curve
If you’re looking for a nice dose of crypto conspiracy theorizing and want to read a paper by some very knowledgeable cryptographers, I have just the paper for you. Titled “A Riddle Wrapped in an E…
1890