You are currently browsing the monthly archive for February 2012.

Here is the call for applications, from the official Italian web site of the Ministry for Education and Research, for a postdoctoral fellowship on a project titled “‘Dalla pecora al pecorino’ tracciabilitÃ e rintracciabilitÃ di filiera nel settore lattiero caseario toscano”, which roughly translates to “From sheep to pecorino, traceability in the Tuscan dairy industry.”

The announcement has an English translation, and something got lost in translation, having to do to the fact that in Italy we say “sheep style” instead of “doggy style” (don’t ask).

*Update 2/16/2012:* the page has been updated, below is a screenshot before the update (click to expand)

- How the graph construction of Barak, Gopalan, Hastad, Meka, Raghavendra and Steurer (which shows the near-optimality of the “Cheeger-type” bound in Arora-Barak-Steurer) works.
- That Kuperberg, Lovett and Peled finally showed that, for every constant , there is a sample space of size poly of permutations such that a uniformly sampled permutation from the sample space is -wise independent. This was open even for .
- That proving the following “quadratic uncertainty principle” is an open question, and probably a very difficult one: suppose that are n-variate polynomials of total degree at most 2 and are real coefficients such that for every we have
prove that must be exponentially large in . (If the are all linear, then the standard uncertainty principle gives us .)

- That women can be real men, and that they should so aspire.
- That the rich really are different from you and me

More here.

## Recent Comments