Hope everyone has a great FOCS! In the previous post we mentioned the two workshops on different aspects of the Fourier transforms occurring today. I also wanted to mention the Tutorial on obfuscation today with talks by Amit Sahai, Allison Lewko and Dan Boneh. The new constructions of obfuscation and their applications form one of the most exciting and … Continue reading FOCS 2014 is starting
Month: October 2014
Applied mathematicians vs Theoretical Computer Scientists
[Guest post by Anna Gilbert, who is co-organizing with Piotr Indyk and Dina Katabi a FOCS 2014 workshop on The Sparse Fourier Transform: Theory and Applications, this Saturday 9am-3:30pm] After reading Boaz's post on Updates from the ICM and in particular his discussion of interactions between the TCS and applied math communities, I thought I'd contribute a … Continue reading Applied mathematicians vs Theoretical Computer Scientists
Evolving FOCS – mobile edition
Not unrelated to our last post, the upcoming FOCS will have a panel-led discussion on "How might FOCS and STOC evolve?" (organized by David Shmoys) on Saturday 10/18 at 6pm. If you are interested in the future of FOCS and STOC, and haven't yet registered or made your travel plans, I urge you to do so … Continue reading Evolving FOCS – mobile edition
FOCS/STOC: Protect the Venue, Reform the Meeting
by Boaz Barak and Omer Reingold ------------------------------------------------------------------------------------ The debate about the future of FOCS/STOC has been long and heated. A wide range of criticism (containing at times contradicting complaints) was answered with one simple truth: FOCS/STOC have played and still plays an invaluable role for the TOC community. Indeed, the authors of this proposal have … Continue reading FOCS/STOC: Protect the Venue, Reform the Meeting
Windows On Theory 