As promised, I am writing the first post in our research-life stories project. I will start today with a few stories about my first steps in research. Nothing special in them, but I hope they will become more interesting in the context of other’s stories (which I hope will follow). So, tell us, how was your beginning? … Continue reading Research-Life Stories – Omer Reingold
Author: Omer Reingold
FOCS 2013 – CFP
The FOCS 2013 main site is up, and the CFP is coppied below too. --- CALL FOR PAPERS 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013) Berkeley, California, October 27-29, 2013. The 54th Annual Symposium on Foundations of Computer Science (FOCS 2013), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations … Continue reading FOCS 2013 – CFP
Away with Page Limits on Submissions
The FOCS 2013 PC is currently working on the call for papers (cfp). Our basis is the FOCS 2012 cfp. The main change we are contemplating is getting rid of the page limit for submissions. In fact, FOCS 2012 and previous conferences already took a step in this direction. For example FOCS 2012 cfp says: “There … Continue reading Away with Page Limits on Submissions
Call for Research-Life Stories
A research career is different from most other jobs in its characteristic and challenges: Long period of education and training which is packed with uncertainty (Am I good enough? Will all this effort be rewarded by a suitable position in a suitable location to live in?), the tension between collaboration and competition, preserving creativity and … Continue reading Call for Research-Life Stories
FOCS 2013 – The Beginning
I was honored and, at the same time, penalized to be invited to serve as the program chair of FOCS 2013 (to be held in Berkeley, October 27-29, 2013). Reading blog discussions in the past about FOCS/STOC (and conferences in general), I realize that there is a lot of misunderstanding and mystification regarding the program committee (PC) … Continue reading FOCS 2013 – The Beginning
Message from STOC 2013 PC Chair – Joan Feigenbaum
The following message from Joan Feigenbaum describes some major changes in the new formatting requirements. While these changes may be controversial, it’s important to take note. --------------------- 1) Please read the Call for Papers carefully and pay special attention to length and formatting requirements, which have changed since last year: a) Submissions must be no … Continue reading Message from STOC 2013 PC Chair – Joan Feigenbaum
A Quick Hiring Tip: Don’t Trust the Machine
Hiring season is upon us, and I promised myself last year to spread the following tip: when you are applying for a position, make sure that somebody relevant knows you are applying. Just submitting the application online may mean that it falls between the cracks (especially in places where the number of applicants is very … Continue reading A Quick Hiring Tip: Don’t Trust the Machine
Advanced Studies in Estate Management: He Who Was Married to Three Women
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
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
“Just a Spoonful of Sugar …”
Tim Roughgarden sent me the following email. I found this idea so refreshing that I thought I should share more widely. Well done PC! -------------------------------------------------------------------------------- PC meetings are typically all work and no play. But the FOCS '12 PC, in an act of rebellion, has decided to spend a day disucssing their own results, before … Continue reading “Just a Spoonful of Sugar …”
Windows On Theory 