Archive for April, 2010

This week at EPFL I am presenting a recent paper by Andreas Björklund, which I found to be pretty elegant. It uses algebraic combinatorics to get a faster algorithm for a combinatorial problem: given a bunch of k-element subsets of {1, 2, …, kn},  determine if one can find a “perfect matching” of n subsets […]

Shopping, cooking, and eating in Lausanne has come with a fair share of adventures and surprises. I live a few minutes’ walk away from a Costco-size supermarket which has an entire section, not just for cheese from Switzerland, but for Gruyere-style cheese from Switzerland. Europe is famous for its coffee roasting skills and there is […]