Theory Dish

Theory Dish

Stanford's CS Theory Research Blog

  • About

Does Pigeonhole Degrade Gracefully?

May 30, 2017 // 11 Comments

No Picture
By Steve Mussmann and Jacob Steinhardt. The celebrated pigeonhole principle says that if we have disjoint sets  each of size , then (the number of sets) is at most . [...]

Theory – a Dish Best Served Warm

May 9, 2017 // 1 Comment

Theory Dish – A new research blog by the warm theory of computing community here at Stanford. Enjoy!

[...]

Posts navigation

« 1 … 8 9
Follow Theory Dish on WordPress.com
  • RSS - Posts
  • RSS - Comments

Recent Comments

Motwani Postdoc Anno… on Hiring Postdocs
Postdoc Opportunitie… on Hiring Postdocs
FORC 2021 Is on Its… on FORC 2020: Going Strong, Going…
PTT on Code of Conduct for TOC
We’ve got WIT… on Women in Theory 2020 Call for…
Michel Schellekens on What’s Your Story?
Shai Halevi on What’s Your Story?
FORC 2020: Going Str… on TOC for Society
Quantum DNA sequenci… on Approximating Edit Distance
On the Importance of… on Simons Cluster on Algorithmic…

Copyright © 2021 Create a website or blog at WordPress.com

Cancel