Archive for the ‘Travel’ Category

To the city

Monday, November 19th, 2007

View from Vista point on I-280Yesterday, was my birthday, and my friend Jesse and I went over to “the city” known as San Francisco. At start, I drove and she navigated (with the aid of my friend Miss GPS). We went to see city hall and the opera house, then to Japantown and ate an American lunch. The next stop on our journey was Coit Tower (nothing to do with the radio station KOIT).

Here we switched places, with Jesse driving and me navigating, and didn’t get much out of the car. We saw the palace of fine arts, and the golden gate bridge. The route took us by the Pacific shore, though we couldn’t see anything due to heavy fog. At this point we decided to head back home. We ate dinner at a nice pie restaurant and back to Jesse’s house where we saw the movie Garden State.

Pictures from the Tour

My talks at Dagstuhl

Friday, October 26th, 2007

My Dagstuhl Nametag (October 2007)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

Thursday, October 25th, 2007

Dagstuhl Seminar group pictureI 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.

Abflug nach Deutschland

Thursday, October 18th, 2007

Approximate flight path to Frankfurt(that is, departure to Germany for those of you who don’t know German)

Yes, I’m flying again, this today my itinerary is SFO-IAH-AMS-FRA (that’s San Francisco, Houston, Amsterdam, Frankfurt), and then a train to Saarbruecken. The plan is to fly to Germany for a conference and visit my brother on the way. I’m going to be there for 10 days. I’m all packed (well, except my laptop) and in an hour I’ll be boarding the shuttle to the airport to start my journey.

In order to qualify for platinum I need about 3000 more miles. If I do not get any other trip funded this year, I’m considering doing a mileage run to West Palm Beach or to Boston. In the case of Boston, I might want to stay there for up to a week. Honolulu is also an option, although more expensive and with less miles.

New gallery and pictures from Mexico

Thursday, October 4th, 2007

I am experimenting with some photo gallery software. I have just installed Gallery on my hosted server and uploaded my pictures from Mexico including pictures taken by the other travellers on the trip to the pyramids.

You can visit the gallery site at http://gallery.8LN.org/. I will probably upload more photos later.

You can also try an experimental map showing where some pictures were taken using GPS coordinates.

Some facts about Meixco

Monday, October 1st, 2007

Flag of MexicoMexico is a federal state, and its capital is located in a special federal district.

They are somewhat short on names: The country, the capital, and one of the states all share the same name: Mexico.

The Mexicans call their capital “Ciudad de Mexico” which translates to English as “Mexico City”.

Many companies here are called something-mex: The phone company Telmex, the bank Banamex and the gas station Pemex.

They use the $ sign to designate Pesos (worth about 10 cents) and sometimes the prices still look reasonable even in US dollars.

They use the letter E to designate Parking.

Mexico’s major international airport in Mexico City is inside the city limits.

And finally, when they say San Francisco here, they refer to the saint, not the city, unless you’re flying there, like I am.

Touramex

Monday, October 1st, 2007

View from the top of the Latin America TowerI am sitting now in the botanical garden inside the palace of the president of Mexico. Today I am walking through the historical center of Mexico City. I have seen the city from the top of the Latin America tower, saw some ancient cathedrals, and then arrived at the great central square of Mexico City – the Zokalo (base).

This huge central square is surrounded by important federal buildings. All sides are decorated with the Mexican flag and symbol. One of these buildings is the president’s palace, where I am now sitting after a short guided tour of the impressive frescos in this building.

This following is being written back at the hotel.

After touring the palace I continued to the Templo Mayor – the ruins of the grand temple of the Aztec capital Tenochtitlan and the associated museum. It was very interesting to learn about the pre-Spanish history and the Spanish invasion.

Afterwards I had a short visit in the museum of culture and then headed back to the hotel through the many street vendors. I even bought some stuff I need.

Tomorrow I have only a short time here as my flight departs at 15:27 and it can take 45 minutes to get to the airport.

Next post will probably be from California unless I get WiFi at MEX.

Native American fun

Sunday, September 30th, 2007

Pyramid of the MoonAfter landing in Mexico City I took the subway to my hotel (only $0.20 for the ticket!). I put my stuff there and went to the National Museum of Anthropology. The museum had reconstructions of ancient American cultures and original artifacts. I returned to my hotel early because I was tired.

Today I took a tour to the pyramids of Teotihuacan (I pulled that name out of a hat…. I bought the hat there). The site features two great pyramids for the sun and moon and many smaller pyramid-shaped altars. These pyramids were built by the Aztecs on a site where a more ancient civilization once lived.

This ancient civilization built palaces and mined the volcanic obsidian stone. I bought a small souvenir from this stone and a nice pyramid-shaped key chain.

On the way back we ate lunch at a restaurant with a view of the pyramids and now we’re headed back to the hotel.

Our group consisted of four people: A man on business from Venezuela, a couple from Argentina and Texas, and myself. The couple had cameras and took photos for all of us, which they will later e-mail us or post online. I took several pictures with my iPAQ as well, and I plan to post those later.

Tomorrow I will probably walk around the historic center. I’m quite tired now so I will probably rest in this evening.

iPAQ & I pack

Saturday, September 29th, 2007

HP iPAQ hw6945Yesterday the HP iPAQ I have ordered from eBay has arrived unexpectedly to my office. It was not expected because the US postal service website did not update the details of the delivery.

So, what is this iPAQ you ask. Well, it is a mobile PC slightly larger than a mobile phone. My model includes a full QWERTY keyboard and a touch screen and supports WiFi, cellular, GPS, and bluetooth. It can also hold up to 2GB of flash and be used to surf the web, play music and videos, and to write notes (such as this blog post).

The last day was mostly spent playing with this new toy. The other things I did were send my laptop for warranty service (LCD problems) and pack for my trip to Mexico City. I am writing this post from the Delta crown room in San Francisco airport.

Mexico City – Here I come

Sunday, September 2nd, 2007

Mexico City SkylineIn a previous post I talked about my frequent flyer miles plan for this year, and referred to the topic of a Mileage Run. This weekend I decided to make good on my plans and go on a weekend vacation to Mexico City practically free of charge.

How could I do that? Easy. I started by booking a flight from San Francisco to Mexico city via Atlanta on Delta airlines for $323 including tax and three nights in a hotel for $111 including tax. On the savings side of the equation are four nights in a bay area hotel which costs $220, 12,143 award miles and 6,939 status miles. The award miles are equivalent to half a one-way flight from Tel Aviv to San Francisco. If priced part of a return ticket this is worth about $200. So in all, I pay $434 and save $420. I also save on food due to visits to the airline lounges and on all expenses when I’m in Mexico City.

Anyway, the dates are 27/9 – 1/10/2007. On line updates will be posted.