I have been interested in fairness recently, both fairness in classification and the more traditional setting of fairness in resource allocation. Defining fairness is a tricky thing. Consider for example a resource to be divided between three people with equal claims for ownership. What is the fair division? It sounds natural that equal distribution of the … Continue reading Advanced Studies in Estate Management: He Who Was Married to Three Women
Month: August 2012
Megalomania, Evolution without Sex, Drugs and Boolean Functions
I love the ambitious spirit of our field. I embrace the view of Theory of Computation as a Lens on the Sciences. Avi Wigderson, a certified TOC-megalomaniac (used as a term of endearment), has been promoting this view for a while now and been making the point that fundamental notions such as Randomness, Entropy, Cryptography, … Continue reading Megalomania, Evolution without Sex, Drugs and Boolean Functions
On Leakage-Resilient Cryptography
In this post I wanted to share some background and thoughts about leakage-resilient cryptography, which has recently been the focus of a rich body of research. Before saying anything more, I do want to emphasize that this is not meant to be a survey – just a collection of thoughts and observations about recent work … Continue reading On Leakage-Resilient Cryptography