I am having a good time at Dagstuhl Seminar 07431 on Computational Issues in Social Choice. Almost all talks are very interesting and I had some good conversations with some of the people here.
On Tuesday there was an open discussion about complexity of voting. While participating in this discussion, it became clear to me that there is something very wrong with most of the existing works on complexity of manipulating elections, and only very few papers dealt with the problem in the approach I consider more correct.
[If you are not interested in details about my research, skip the next two paragraphs]
It turned out that the principal authors of two of these papers are here at the seminar. I spent the night* between Tuesday and Wednesday thinking about this problem, and on Wednesday morning I had a developed idea. After telling Vince about it, he reminded me of the general Gibbard theorem, a corollary of which removes any hope of pursuing my crypto idea.
So, I let go of the crypto direction, and instead considered voting under partial information. There was limited work done on the subject, and I had some good ideas on how to model the problem. On Wednesday after lunch I got Vince interested, and together we managed to prove two interesting impossibility results and have some very important observations regarding this problem. As it seems, this work is on the way to become a paper.
I am very happy to be able to write a joint paper with Vince Conitzer. I have known him since the first conference I attended in my PhD, which, as luck may have it, was a Dagstuhl seminar. Since then, I have met him in every conference I have attended. He has published over 40 papers, even though he has just recently finished his PhD, some of them with groundbreaking results.
* The reason I am working nights is my partial adaptation to jet lag, I go to sleep after dinner at 19:00 and wake up at about 3:00, I get enough sleep and don’t miss any talks, even though I don’t really live in the right timezone.
October 25th, 2007 at 07:45
Posted by
epsalon |
Academia, Germany |
2 comments
Yesterday I paid and got a letter confirming that I have completed all requirements of my degree and faxed that letter to Stanford.
I am not used to not having dorms nor an office, but having a car, so I didn’t bring all that I needed. Specifically, I didn’t bring my laptop. As I had an event that evening I had to burn most of the day. I decided to go to the pool (even though I forgot to bring my pool card) and swim a bit.
After the pool I went to the CS faculty hoping to meet some friends. Which I did. Then, I joined him to the games night (I forgot to bring my games with me, but there were lots of games there). I especially liked the game Dork Tower, with all the cute illustrations, 3D tower, and interesting gameplay. So, I played it twice (with two different groups). I didn’t win, but it was fun anyway.
August 14th, 2007 at 12:21
Posted by
epsalon |
Stanford, Leisure, Gaming, Academia |
one comment
Today I have finally passed my PhD exam and the final submission of the thesis. By this, I have completed all requirements for the degree of Doctor of Philosophy. Now I only have to wait till the degrees commitee confirms my degree.
I woke up early (9 am) today and drove to the Technion. I picked up two remaining documents (lack of debt to the graduate students orginizaton and a certificate that I don’t owe books to the library), got some documents signed, and then went on to print three final copies of my thesis and eat some lunch.
At 12 noon the exam began. First, the examiners discussed my work among themselves with me outside the room. Then I gave a short introduction of my research, after which the examiners asked some questions regarding variations and extensions of my work. I got a chance to mention some of the issues we considered that didn’t make it into the final thesis and several directions for future research.
After the exam, I brought the three copies of the thesis in for binding, and in the meanwhile cleared my office. When the bound copies were ready I picked them up and returned all my keys to the faculty. Then, I submitted two copies of thesis to the faculty library and faxed all the documents to the graduate school secretary, while sending a copy in internal mail as backup.
Now I need to pack my luggage for my flight to Istanbul, Turkey tomorrow for the European Debating Championship.
August 2nd, 2007 at 15:15
Posted by
epsalon |
Academia |
2 comments
Part two of my to-do list include academic, teaching and research obligations. Not all of these stuff HAVE to be done before I leave, but optimally they should:
Stay tuned for part 3, which will include preparations for arrival at Stanford, and part 4 which will list the stuff that need to be done upon arrival.
July 14th, 2007 at 05:31
Posted by
epsalon |
Academia, USA |
2 comments
I’m happy to tell you all that my paper was accepted to the Journal of Artificial Intelligence research. This means I will soon have a journal publication from my PhD research in one of the most important journals in AI.
The acceptance was conditional on some revisions being made, or to quote the editor:
After some deliberation, I have concluded that the paper should be ACCEPTED, with the very clear proviso that the comments below MUST be addressed in the revised version of the paper. If any of the reviewers feel that no serious, wholehearted attempt has been made to address the issues, then the paper WILL be rejected, without any further possibility for resubmission/revision.
This gives me yet another thing to work on in the time being. This work is in addition to a paper I was asked to review and two other papers I’m in the process of writing, not to mention two additional journal papers that I should write.
July 9th, 2007 at 16:18
Posted by
epsalon |
Academia |
6 comments
I am having a good time at Dagstuhl Seminar 07431 on Computational Issues in Social Choice. Almost all talks are very interesting and I had some good conversations with some of the people here.