His thesis was in Kolmogorov complexity. One particularly neat trick from his thesis: A PRG that under reasonable assumptions maps strings of length O(log n) to strings of length 2^O(n), a double exponential jump done by combining two PRGs based on Nisan and Wigderson.
I love doing these defenses outside the US. We got to dress like monks when quizzing the defendant. After the defense we had a wonderful lunch with Port Wine from Porto of course.
 |
| Andre the Defender |
 |
| The Jury: Harry Buhrman, Luis Antunes, me and Armando Matos |
That looks good on you Lance, maybe you should join a monastery!
ReplyDeleteBy law, would a $1 raise cover the requirement?
ReplyDeleteFrom my familiarity with the Greek system, you have to "resign" before you apply for a promotion. This is true up and including your first tenured position (associate professor).
ReplyDeleteIn addition, PHDs and graduate TAs are not getting paid directly, only if they are into a research directive , usually from EU.
In conclusion, after you become a lecturer, you still have 2 promotions that might fail.
As an additional frustration, it is usual that the committees that decide on the promotion are from your own department, at least in their majority. You can understand what tensions this can create.