acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

Student Bragging....
From My Biased Coin

Student Bragging....

Always worth bragging about my students...Justin Thaler's paper "Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability" (with me, Michael...

By the Numbers
From My Biased Coin

By the Numbers

Pretty much matching my predictions....My graduate course has 50 enrolled right now, fairly close to 50-50 between undergrads and grads.Salil's introductory complexity...

Happiness Is...
From My Biased Coin

Happiness Is...

NSF saying yes to your grant... (Isn't that one of the lyrics?)Once again, thanks to the NSF, I get to remain in business* for the next 3-4 years or so.  (Arguably...

But I had to grow bigger.  So bigger I got.
From My Biased Coin

But I had to grow bigger. So bigger I got.

First day of lecture for CS 222, Algorithms at the End of the Wire.  They stuck me in a classroom that holds 20 comfortably, and 25 or so can be done.  I'm pretty...

Uncertainty
From My Biased Coin

Uncertainty

There's an interesting new article on the Gov 1310 case* on the Crimson yesterday, titled Students Accused  in Cheating Scandal Frustrated by Uncertain Process....

Honor Codes?
From My Biased Coin

Honor Codes?

A further interesting question that has come out of the as-of-yet alleged cheating scandal at Harvard is whether Harvard should have an honor code.  The question...

Max Flows in O(nm) Time by Orlin
From My Biased Coin

Max Flows in O(nm) Time by Orlin

Just saw Suresh point to this talk (and paper) about a new result for max flows in O(nm) time by James Orlin.  I'm listening to the talk he has on line this afternoon...

Academic Dishonesty Cases
From My Biased Coin

Academic Dishonesty Cases

I have a bunch of half-written blog posts, none of which I have felt pressed to finish, so the blog has languished over the summer.  But then, something has come...

Important IP Case
From My Biased Coin

Important IP Case

For those of you not following the Apple-Samsung case going on right now, it's fascinating.  Since I do expert witness work, it's interesting to me from that perspective...

Mail Issue
From My Biased Coin

Mail Issue

Last week I had an issue where I sent an e-mail to someone (non-work-related), and a while later got the response forwarded to me from my wife, with a note that...

Distracting Videos
From My Biased Coin

Distracting Videos

Jeff Erickson gets the blame for pointing out this amusing/disturbing video on counting.  I feel like I should make it a background video before my undergraduate...

Article about DEC Folk
From My Biased Coin

Article about DEC Folk

Interesting Wired article talking about a bunch of people I worked with back when I was at Digital Systems Research Center, and their big effect on Google.  It's...

Like a Movie Meteor...
From My Biased Coin

Like a Movie Meteor...

The new semester is hurtling toward me.This semester I get to teach one of my graduate courses, the one I named Algorithms at the End of the Wire sometime over...

Yale Daily News, continued
From My Biased Coin

Yale Daily News, continued

I pointed to this article in the Yale Daily News about computer science when it came out in April.  Giorgos just pointed me back to it again, and I'd have to say...

MMDS
From My Biased Coin

MMDS

I'm hanging out at MMDS -- the Workshop on Algorithms for Modern Massive Datasets at Stanford.  The crowd is surprisingly huge, with a greater number of peopleProbabilistic...

On NPR (Morning Edition)
From My Biased Coin

On NPR (Morning Edition)

Groupon is being discussed on NPR (Morning Edition), which means we get a phone call again.  Our graphs are reproduced on the site, and John Byers speaks for us...

Anniversary
From My Biased Coin

Anniversary

Today I get to celebrate that I'm two years done with my three year stint as "Area Dean for Computer Science" (chair).  Whoever the new person is, they're supposed...

Simons Institute Call
From My Biased Coin

Simons Institute Call

Alistair Sinclair asked me to post the call at http://simons.berkeley.edu/cfp_summer2012.html for the Call for Proposals for Simons Institute programs.  The deadline...

New SIGACT Officers
From My Biased Coin

New SIGACT Officers

Lance informs me we have newly elected officers at SIGACT.Chair:  Paul BeameMembers-at-Large:Venkatesan GuruswamiRocco ServedioAvrim BlumTal RabinCongratulations...

Mihai Memorial Blog
From My Biased Coin

Mihai Memorial Blog

I received the following note from Mikkel Thorup and Alexandr Andoni.I believe it's appropriate to share:Dear friends of Mihai,We made a blog in Mihai's memory....
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account