Open Problems in Communication Complexity

April 14, 2017 in Uncategorized

Thanks to everyone who made it to the Communication Complexity and Applications II workshop in Banff last month. See here for videos and here for open problems. Thanks to Sagar for compiling the open problems.

Recently Tweeted

I’ve just had a scary thought that should strike fear into the heart of every mathematician and theoretical compute… twitter.com/i/web/status/1… 2 weeks ago
Are there any results on scheduling that would dictate whether my next task should be the one that has a) most rece… twitter.com/i/web/status/1… 4 months ago
RT @CameronMusco: UMass Amherst is hiring in Theoretical Computer Science: cics.umass.edu/jobs. Apply to join our great theory group! I… 4 months ago
When I drink decaf coffee in the evening, my body takes about half an hour to realize it’s being duped. But until t… twitter.com/i/web/status/1… 5 months ago
RT @TonyWirthPhD: At @cis_unimelb, we’re hiring a theoretical computer science academic (aka faculty member). Happy to tell you more about… 6 months ago