2221
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…
New
The latest blog posts to take off on Hacker News. 2,851 posts.
2222
Federal Reserve Bank of NY converts major economic model to Julia
Marco Del Negro, Marc Giannoni, Pearl Li, Erica Moszkowski, and Micah Smith We have implemented the FRBNY DSGE model in a free and open-source language called Julia. The code is posted here on GitHub, a public repository hosting service. This effort is the result of a collaboration between New York Fed staff and folks…
2223
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.
2224
2225
2226
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 .]
2227
The Discovery of Statistical Regression
We explore the hotly contested history of the crowning jewel of statistics.
2228
2229
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…
2230
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.
2231
Divisibility by 7 is a Walk on a Graph (2009)
Mathematics, applications of mathematics to life in general, and my life as a mathematician.
2232
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 …
2233
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…
2234
2235
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…
2236
New general-purpose optimization algorithm promises order-of-magnitude speedups
MIT graduate students have developed a new “cutting-plane” algorithm, a general-purpose algorithm for solving optimization problems. They’ve also developed a new way to apply their algorithm to specific problems, yielding orders-of-magnitude efficiency gains.
2237
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…
2238
2239
How is NSA breaking so much crypto?
There have been rumors for years that the NSA can decrypt a significant fraction of encrypted Internet traffic. In 2012, James Bamford published an article quoting anonymous former NSA officials stating that the agency had achieved a “computing breakthrough” that gave them “the ability to crack current public…
2240
Magic: The Gathering Is Turing Complete (v5)
I'm assuming you're familiar with the basic idea of what a Turing machine is . There are a few parts to building one in Magic: a tape extending in two directions storing cells of a few different "colours"; a processing head that can read the current cell's colour, write a new colour and change its state if necessary…
2241
2242
MathBox 2: PowerPoint Must Die
PowerPoint must die.
2243
2244
Bell inequality violation finally done right
A few weeks ago, Hensen et al., of the Delft University of Technology and Barcelona, Spain, put out a paper reporting the first experiment that violates the Bell inequality in a way that closes off…
2245
Implementing Levenshtein Automata
Thanks to Ken Hironaka for kindly taking a lot of time to read and fix countless errors in this blog post!
2246
Introduction to Monte Carlo Tree Search
The subject of game AI generally begins with so-called perfect information games. These are turn-based games where the players have no information hidden from each other and there is no element of chance in the game mechanics (such as by rolling dice or drawing cards from a shuffled deck). Tic Tac Toe, Connect 4…
2247
The Math I Learned After I Thought Had Already Learned Math
True story: it’s possible to fly through your own secondary math education — honor roll bumper sticker on your mom’s minivan and all —Â but miss some of the Very Big Ideas of secondary …
2248
Discrete Analysis – A new type of math journal
This post is to announce the start of a new mathematics journal, to be called Discrete Analysis. While in most respects it will be just like any other journal, it will be unusual in one important w…
2249
A Beginner’s Guide to Recurrent Networks and LSTMs
The Eclipse Deeplearning4j Project. Eclipse Deeplearning4j has 5 repositories available. Follow their code on GitHub.
2250
Inferring Algorithmic Patterns with Stack
At Meta, research permeates everything we do. We believe the most interesting research questions are derived from real world problems.