My Biased Coin

I'm writing this while stuck at attending an NSF FIND (Future Internet Design) working meeting (Nov 27-28). Part of the FIND program i...

Apropos of my last post on Digital Fountain is Scott's Aaronson's current report on D-Wave researchers giving talks about what'...

Every now and again, I get asked about Digital Fountain , the startup that initially grew out of work I was involved with on Tornado codes, ...

I know of at least two journals that I publish in that have page limits on the length of papers. I am completely puzzled by this. A journa...

David Parkes will be giving a talk on computational mechanism design in Maxwell-Dworkin G115 at 4pm on the 19th. This is what at Harvard ...

Since I've done some legal consulting, I've become interested in intellectual property (IP) issues, and the question of whether IP ...

(Warning: the following post is highly crass and commercial. If that offends you in any way, please don't read on.) Thanks to some fri...

Luca points to the letters to the editor (and Koblitz's response) regarding the Koblitz affair .

I recently returned from an NSF (National Science Foundation) review panel. (Of course, I'm not allowed to say when, or for what.) On ...

The discussion that in my mind connected breadth requirements to social networks reminded me of my time as a graduate student at Berkeley, ...

In our department we're looking at the class requirements for Ph.D. students, and in particular breadth requirements. I'll state cle...

I recently received my "desk copy" of the new book Algorithmic Game Theory , edited by Nisan, Roughgarden, Tardos, and Vazirani. W...

I enjoy consulting, for several reasons: It fulfills a need to be more directly relevant to the real world. It gives me a chance to work wit...

I’ve already mentioned Harvard is doing a junior faculty search – although not specifically for a theorist. Any other faculty hiring announc...

Except for the rare award (like the ACM-SIGACT Distingushed Service Award or Aaron D. Wyner Distinguished Service Award ), our academic com...

I went to FOCS for the day of tutorials . Great talks by all of the speakers (Terence Tao, Dan Boneh, and Dan Spielman) -- and it seemed to...

We're eagerly looking for candidates in CS in all areas at the junior level (i.e., assistant profs). (Be sure to tell your non-theory f...

Since my colleague Harry Lewis is kind enough to stop by and post comments from time to time, I would be remiss not to encourage everyone wi...

Offhand, I can think the following primary "types" of computer science classes: Classes specialized for graduate students in a sub...

The simplest binary insertion/deletion channel that I can think of is the following: with probability p, each bit independently results in t...