Profile cover photo
Profile photo
Henry Yuen
251 followers
251 followers
About
Henry's posts

Post has shared content

Post has shared content
+Chandra Chekuri points us to an excellent "flowchart" for finding the right concentration inequality for a problem. 

Post has attachment
My recap of Thomas Rothvoss's result on the extension complexity of the matching polytope.

http://mittheory.wordpress.com/2014/06/16/tcs-in-the-big-apple-stoc-2014-recaps-part-1/

I've noticed a meme that's spreading in paper titles: people titling their papers "From A, to B, and back". For example, Madry's paper: http://thl.epfl.ch/madry/docs/matching_flow.pdf.

Which paper was originally responsible for this title template?

Post has attachment
My musings about martingales (from probability), and a colorful story of the Existential Poker Player.

Post has attachment
Merry Christmas everyone! My gift to you all, a blog post titled: "Can you tell if a bit is random?". http://mittheory.wordpress.com/2013/12/25/can-you-tell-if-a-bit-is-random/. Enjoy!

Post has attachment
Check out the new MIT Theory student blog, "Not So Great Ideas in Theoretical Computer Science"! Starting off with recaps from FOCS 2013.

https://mittheory.wordpress.com

Post has attachment

Post has attachment
PhotoPhotoPhotoPhotoPhoto
Nemo 2013
13 Photos - View album

Post has shared content
Join in on the inaugural TCS+ seminar!
Dear all,

We would like to remind you that the first TCS+ seminar will take place tomorrow, Wednesday 2013/2/6 at 17:00 UTC. Please join us in watching the talk by our first speaker Ronald de Wolf! Some more details on the organization:

* We have decided to migrate TCS+ to a Google+ "page", which you can find directly here: http://plus.ly/tcsplus. From now on, all announcements and talks will be posted there. We will keep both the page and the community active at least until the following talk (Anup Rao, 2013/2/20) so you have time to perform the migration.

** Please "follow" the TCS+ page (http://plus.ly/tcsplus) so that you receive further announcements. (The new page can be distinguished from the old one by its brand new logo!)

* Ronald's talk will appear as a "hangout" directly on the TCS+ page starting at 16:55 UTC tomorrow. What this means is that once you click on the link to the page given above, you will see a message with an embedded video. Click on "play" and the talk will stream live. There is no need to reserve a seat; anyone can join.

* All those who did not get a reserved seat are welcome to watch the live stream. Simply go to the new TCS+ page (http://plus.ly/tcsplus) not before 16:55 tomorrow and enjoy. Questions and comments can be added below the video.

* For those of you who reserved a spot to join the hangout as active participants (including those on the waitlist), you should already have received a separate message. Please check your G+ notifications and associated email. We would appreciate it if you could confirm receiving the message by emailing  thomasvidick@gmail.com directly. Make sure that you follow the TCS+ page and circle user Alice Bob to receive further messages. (Sorry for the inconvenience; we're only doing this because it is the first time and we're not quite sure how everything works :-))

We hope it will be an enjoyable experience for everyone! We'll do our best to make it a smooth run, but please be patient in case we run into technical difficulties. Any further updates will be posted on the TCS+ page linked to above.
Wait while more posts are being loaded