First day of CRYPTO. Nothing happened… Just kidding. Actually, the first day was quite busy and eventful. It was headlined by the session on lattices and fully-homomorphic encryption. The one talk that I’d like to highlight was delivered by Craig Gentry (and co-authored by Amit Sahai and Brent Waters). It describes a particularly elegant and … Continue reading CRYPTO: Day 1
Category: Uncategorized
CRYPTO 2013: Day 0
This week I’ll post a series of dispatches from the CRYPTO conference. Since this is the Day 0 of the conference, I’ll use it to lay some background for the uninitiated. This is the 33rd installment of the conference, which has gone from a small gathering of people excited about the newly emergent technology and … Continue reading CRYPTO 2013: Day 0
On BibTeX
Only a few decades ago, I hear, CS papers were typewritten, with hand-drawn figures and hand-written greek letters. With the advent of computers, people began to use tools like troff, until we got tex, and then latex, making life much easier. I have no clue how people not at the same physical location co-wrote papers … Continue reading On BibTeX
Some Reflections on the FOCS PC Work
I promised to blog regarding the FOCS work and I did it to some extent. But not as much as I thought I would. Turns out that chairing was not conducive to blogging (or to much of the other things I planned on doing). Feel free to ask me questions here, and I’ll do my … Continue reading Some Reflections on the FOCS PC Work
GM Turing Award, words by Avi Wigderson
In celebration of the the Goldwasser-Micali Turing Award, Avi Wigderson wrote the lyrics for two songs based on familiar tunes. They were performed by a Malaysian singer found on Mechanical Turk (Avi promises a more professional version some day). The songs and lyrics are included for your enjoyment: Crypto boy CryptoBoy lyrics Killer queen KillerQueen lyrics
Discrepancy, Graphs, and the Kadison-Singer Problem
Discrepancy theory seeks to understand how well a continuous object can be approximated by a discrete one, with respect to some measure of uniformity. For instance, a celebrated result due to Joel Spencer says that given any set family $latex {S_1,\ldots,S_n\subset [n]}&fg=000000$, it is possible to color the elements of $latex {[n]}&fg=000000$ Red and Blue … Continue reading Discrepancy, Graphs, and the Kadison-Singer Problem
FOCS 2013 – Accepted Papers
While there is a long tail of tasks ahead of us, the FOCS 2013 PC have completed its main task – selecting the program. The list of accepted papers is appended to this post, and I think it is a great collection of papers! We have unfortunately rejected many good papers, either because the presentation … Continue reading FOCS 2013 – Accepted Papers
Prices, Competition, and Captivity
Imagine that two technology companies A and B sell similar products (e.g. phones) and they compete for customers. Some customers are loyal to one company or the other, perhaps because they already have products from company A that are incompatible with offerings from company B or visa-versa. Other customers are willing to buy either product … Continue reading Prices, Competition, and Captivity
Away with Page Limits on Submissions (II)
As discussed here, the FOCS 2013 PC did not impose page limit on submissions. As this was an experiment, it is important to try and assess its success. Clearly, no page limit in itself makes it easier on the authors, but we tried to make the CFP more demanding on authors in terms of presentation. … Continue reading Away with Page Limits on Submissions (II)
Craving for Stories
My FOCS PC work slows down the flow of stories (but feel free to send me your stories without all the redundant arm twisting, you know I’ll get to you at some point anyway 😉 ). In the meanwhile, here are two pointers that are relevant. First, People of ACM has some great stories. In particular, … Continue reading Craving for Stories
Windows On Theory 