A hard day’s night

So, as I wrote earlier, I am in charge of an NSF grant proposal, and today was the deadline, which meant me and my professor had to work the entire day from 10 to 9 on writing the proposal, which meant I had to arrive late and miss on playing Agricola with my awesome new friend. We did play other games though, and I came back home tired but happy.

You could have known all this in real time, because I have signed up for Twitter, where I make short updates on my whereabouts and actions. You can follow my twitter by signing up, by looking at the twitter box on the right of this blog, or by signing up for the RSS feed.

For example, if you read my latest Twitter, you'd see that Tanga has sent me trash, which I paid good money for. Oh well, you win some you lose some.

A new friend

I made a new girl (space) friend this week, and together we have founded the awesome peoples' league (Bay area chapter). She and her fiancé are into boardgaming in addition to using free operating systems. They also watch many similar TV shows and enjoy hanging out and playing the same games I do (and in a good level).

As part of my ongoing commitment to resurrect this blog, I'll tell you all that I'm happy. It's amazing how happy a friend could make you when you need one!

In other news, I am in the process of writing an NSF grant proposal, which basically means write something about your research and beg for money.

One of the great things about being a postdoc is that you have students who do all the work, so I will have at least two papers submitted to IJCAI (probably more), and all of them in collaboration with different authors, both here and in Israel.

BTW, If you like my blog, please comment so I'll be encouraged to write more!

Quake 5.6

Yesterday night, I have felt an earthquake of magnitude 5.6 on the Richter scale. At the time, I was playing boardgames in Mountain View and all the tables started moving slightly and then stopped. No damage or injury was caused by the earthquake, but immediately people called their friends on cellphones to check on them and to tell them they are OK. I didn't call because it was 4 AM in Israel. I decided I'll blog on it when I get home. When I did get home, I started writing this post, but I fell asleep due to jet lag.

In other news, I'm giving a talk today at the group lunch as the person who was planned to talk today had to cancel. I'm giving the same talk I gave at Dagstuhl, so it should be easy for me.

My talks at Dagstuhl

Yesterday I have given my planned talk at the Dagstuhl seminar about Selection Games and Deterministic Lotteries ( it's always good to have an oxymoron in your titles). The talk went well and people were quite interested, given that many of the reviewers in the AAMAS conference where I submitted this paper were in the audience, I think my chances are good.

However, what I really wanted to talk about are the talks I gave today. Today we had a rump session, which is a special session where anyone can give 5 minute talks on any topic he or she wishes. Out of six talks, I gave two. One of the talks was about my work-in-progress regarding the manipulation of academic conferences.

The second talk of mine was humorous, and talked about manipulating the seating arrangements in Dagstuhl. Recall that researchers are seated randomly for meals in order to facilitate communication. My talk was a joke about this issue. If you are interested, take a look at the talk slides, posted exclusively on my blog. The issues of Manipulation, Bribery and Control are common considerations in the world of voting, all photos were taken during the seminar with my iPAQ camera.

Now I'm back at my brother's house until Sunday when I am going to fly FRA-EWR-SFO and return to Stanford.

A paper with Vince

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.

Certified

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.

Passed!

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.

Things to do before I leave 2: Academic obligations

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:

• Submit initial draft of thesis.


• Finish all obligations for PhD, including exam and final submission of thesis.


• Review paper for JET.


• Revise paper for JAIR and submit.


• Complete guiding Avivit in writing journal version of our joint paper.


• Guide Ohad Lutzky in conducting experiment and then writing a paper for AAMAS 2008 (deadline: October).


• Write journal versions for two additional papers.


• Write, supervise, and check second exam in Electronic Commerce.


• Check final project in Electronic Commerce course.

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.

Accepted

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.

Submission!

My examiner committee has finally been approved, so I can now finally submit the five copies I have previously made. Now all I need to do is pass the final exam on August 2nd and submit some more forms and the final copies of thesis and I'm done!

"Piled Higher and Deeper" by Jorge Cham www.phdcomics.com

Submission. That's an interesting word. The American Heritage Dictionary defines it as:

Submission. n.

1. 
   
   
   
   1. The act of submitting to the power of another.
   
   
   2. The state of having submitted.
   
   
   
   


2. The state of being submissive or compliant; meekness.


3. The act of submitting something for consideration.

Am I relinquishing power or being meek and compliant by handing in my thesis? Does Nature (or the examiner committee as an agent thereof) have control of my future? Or am I thinking too much?

BISFAI day 2 - Ironic Lunch

Friday was the second day of BISFAI. I woke up at 6:45 AM(!) and took the 618 "direct" bus to Bar-Ilan University. I arrived at the conference venue at 8:30. This day the talks were about subjects much more relevant to me - Multi-Agent systems and Game Theory.

Some of the talks were very interesting. In others, I could not avoid falling asleep. There was one talk about incentive-compatible routing that I really liked.

As Bar-Ilan is a religious university, in lunch they could not serve meat. Thus, they served a vegetarian lunch. What was interesting and funny was the fact that this vegetarian lunch was served right besides posters in favor of animal experimentation!



After the conference I found that only one person was driving back to Haifa, so I took a ride with him and then was picked up by my brother (not the one from yesterday) to the Technion and then home.

BISFAI day 1 - Jet lagged

The Bar-Ilan Symposium on the Foundations of Artificial Intelligence was last Wednesday - Friday at Bar Ilan University. I arrived at Bar Ilan right after my visa interview. As I noticed I arrived on time only for the lunch break, I decided to go and grab some lunch and meet with an online friend of mine who studies Biology at BIU.

After this very short but fun meeting, I made way to the main conference venue - the new Brain Research Center at BIU. The afternoon sessions were about Planning and Modeling, which are not my field of research. Moreover, I had trouble staying awake due to the early wake-up hours. So, I spent most of the time outside socializing with other people in the field. Many of them I have never met in Israel before, even though they were all Israelis.

I had a paper in the conference, which was presented by co-author -- Avivit. I missed the presentation, but I heard from others that it went well.

After the conference day ended, I took a bus to Azrieli Center in order to meet with my brother and his wife and play video games. I arrived one hour early and looked for something to do, but all I could find were stores who sell clothes or food. So, I sat down on a bench and continued correcting Avivit's paper.

When they finally arrived, we played many video games at the center and finally returned to their home in Hertzeliya to go to sleep for the second day of the conference.

My thesis: Almost ready to submit

Here it is! Five copies of my PhD thesis (or disseratation), all bound and ready to submit. I applogize for the low quality of the image, as it was taken with my camera phone. The table is not even wooden.

Now I am only waiting till my examiner board is approved and I can submit my thesis. After that, I need to pass the exam and perform my final submission, and then you can call me Doctor Altman.

Tomorrow would be a long day, I'm getting my J-1 US visa and attending a local AI Conference. Expect updates later this week.