Confessions of a researchaholic

2009-07-10

Dream tapping

Filed under: Real — liyiwei @ 10:31 am
Tags: , , , ,

Waking up early in the wee hours is usually not a good thing, as it could cause fatigue and all other problems.

However, one good side effect for waking up early in that it allows us to tap into our dreams. It is known that brains do not stop activities during our sleeps, but we usually do not remember what have happened.

I have found that sleep interruptions, especially these happen in the early mornings, help me recall my dreams. I do not know about other people, but my brain tends to produce a lot of strange and interesting stuff (e.g. color movies) during my sleep. And judging by the frequency I came up with ideas after waking up, I know in addition to playing weird my brain also did some serious work.

The most interesting thing I have observed is that most my dream thoughts are less rational than my day thoughts, and many ideas that appear to be plausible during my dreams become apparently ridiculous after I wake up. But sometimes I got really useful ideas. For example, some of my SIGGRAPH paper ideas, as well as the previous two posts (I woke up at 3 am this morning), are produced during my sleep.

Maybe I should intentionally disrupt my sleep when I am short on research ideas.

The free price for search

Filed under: Real — liyiwei @ 10:29 am
Tags: , , ,

Many people, including myself, observe that Bing produces better search results than Google. But this does not mean that people will switch. Techcrunch has a recent article on this subject. There are various potential reasons behind this unwillingness to switch, such as brand loyalty or the improvement of Bing over Google is not enough.

I wonder if the fact that search is free also plays a role here. In his book Predictably Irrational, Dan Ariely has shown that giving something for free could distort peoples incentives and judgments, making them abandon their usual (more rational) thinking for non-free products. So under the hypothetical situation that people will have to pay to use search engines (either a flat rate or a usage charge or a combination), will this make them more likely to switch to a better product?

Of course, as long as Google stay pat and not charging for the use of its search engine, this may never be an issue. But we never know; Google already started to charge for some of its previously free products.

Proving human

Filed under: Real — liyiwei @ 9:54 am
Tags:

In the Terminator movies, proving whether one is human or machine is crucial for the survival of the entire humanity. But it also has humbler applications, e.g. anti-spam.

Spam is bad; it causes great inconvenience in our daily life, and it even contributes to globally warming.

Let me classify the anti-spam techniques into two main categories: content-based or behavior based. The former looks into the content (of an email or a blog comment) and judges whether it talks more like a human or a machine (spam). The latter is concerns about the behavior of the entity (behind an email or blog comment) and judges whether it more likely a human or a machine (spam). The content-based approach is more prescriptive and takes place *after* the event has happened (an email sent or a blog comment made), whereas the behavior-based approach is more preventive and takes place *before* the event has happened.

The content-based approach, e.g. spam filters, has been constantly improving but is not yet (and likely never will be) 100% accurate. We have all received spam emails that slipped through the filter (false negative), as well as lost non-spam emails that got wrongly caught (false positive). In general, this battle is tougher for the good guys, as they are tackling the (more difficult) analysis problem whereas the evil guys are dealing with the (simpler) synthesis problem.

The behavior-based approach, e.g. word verification, takes a different route. Instead of judging whether an act is performed by a human or a machine, it simply structures the environment so that only humans can accomplish the task. This would put more burden on humans (e.g. for word verification one has to identify texts from a picture and enter that) but usually not a big hassle relative to the original task (e.g. composing email or comments). However, this is a battle easier for the good guys, as they are tackling the (simpler) synthesis problem whereas the evil guys are dealing with the (more difficult) analysis problem. (To my knowledge, no computer vision or pattern recognition techniques could break picture or sound based word verification so far.)

I wonder if anti-spam research should be focused more on the behavior side (computer-human interaction) rather than the content side (algorithm).

P.S. This post was inspired by Ken Perlin’s blog entry on actual humans.

2009-07-06

Speech synthesizer

Filed under: Real — liyiwei @ 6:31 pm
Tags: ,

If you find yourself right in front of a SIGGRAPH deadline, and have problem finding someone to dub the video for you, and you do not want to do it yourself to avoid exposing your identity, then this free speech synthesizer from AT&T might save your day.

I tested it with my prior SIGGRAPH video scripts; the narration could sound like borg occasionally, but in general good enough so that I would pick the synthesized voice instead of mine.

Maybe the act of having someone to dub the video will soon become a SIGGRAPH legacy, among calibrating printers for optimal image quality and sending someone on a trip for physical delivery.

Twitter story relay

Filed under: Imaginary,Real — liyiwei @ 9:40 am
Tags:

During my sleep last night, I realized that twitter can be used to play the game of story relay.

It is very simple to play the game. For example, say I start a story via the following tweet:

Li-Yi Wei
liyiwei My name is John Smith. I am an ordinary guy living an ordinary life. #relaystory

Noticed the keyword part #relaystory. We need this to be able to find all the relevant tweets via twitter search. You could use any other keywords, as long as (1) it has not been used before on twitter and (2) it is unique for a given story.

Now, say another user wants to relay the story:

Billy Chen
gfxblit @liyiwei However, today turned out to be an extraordinary day for me. #relaygame

Notice that in addition to the #relaystory keyword, we also need to know which tweet your part of the story is relayed from. This is achieved via the @liyiwei part (i.e. the usual twitter reply). I know this identifies only the username, not a particular tweet, but I believe the username plus the time stamp ought to be enough to put back the story.

So now, if you want to see the whole story, you could do a twitter search with the keyword #relaystory, or simply go here.

Well, I guess that is enough information for the purpose of play. If you would like to know more detailed information, see below.

Why this?
I am a researcher, so I admit that I did this as a sort of scientific experiment. Story relay game has a long history, but twitter offers several unique properties in terms of game play: (1) large enough user base to make the relay pragmatic, (2) short message size to avoid (or at least reduce incentive for) a few users to dominate the story telling, (3) the simple and open API of twitter to facilitate experimentation.

All these web2.0 and social networks provide huge potential opportunities for crowd sourcing, but I am curious on the potential of uncoordinated crowd behavior to come up with a coherent contribution. Wikipedia is one successful example, but for me it is too serious and not chaotic/creative enough. Twitter fits the fun/chaos/creativity part well, but most tweets are individual uncoordinated contributions, and I wonder if it is possible at all to come up with a coordinated effort.

There is a high chance that nobody will play this game at all, but on the other hand I have very little to lose anyway.

Structure and content quality
If the game ever gets played and it gets sufficiently large, the story might exhibit interesting structure. It might not be linear at all, as multiple authors could concurrently relay different stories from the same tweet. This provides several interesting opportunities. For one, the story would provide branch points where the reader could choose which path to take. For another, the authors essentially vote on the quality of previous tweets by deciding whether or not to follow it. This serves as a self-organizing behavior to keep the story interesting.

Obviously a proper web-based reader would be required to help read the story if the structure gets sufficiently complex; the coding should not be too difficult but I plan to do it only when the need arises.

Advertisement
As a corollary regarding content quality, spammers might eventually show up, but their tweets will unlikely to be followed, unless they turn out to be sufficiently interesting. This provides an interesting way to think about advertisements: how to insert your ad into a story so that people would consider it worth relaying?

2009-07-03

Antaran finished off my last opponent

Filed under: Imaginary,Real — liyiwei @ 3:58 pm
Tags:

Master of Orion 2 is my all time most favorite game, and I found myself still playing it, even though the game was kind of old – released on 1996.

The game never stops short of entertaining me. And just a few days ago when I played it again, the game ended in a very funny situation. I was playing the impossible level in a small galaxy with maximum possible number (8) of players (my most favorite configuration as it maximizes competition). I have eliminated all but the last opponent and trapped it in a small planet with all weapons knocked out. I did not want to take the last planet that soon, as I would like to conquer the Antaran home planet as my favorite way to end the game.

Then, an Antaran raider fleet showed up on the screen, heading towards the star system that contains the planet for the last opponent. I was thinking the fleet must be targeting another planet that belongs to my player, as it was newly conquered and more or less defenseless. Unfortunately, the fleet is actually heading for the last colony of my last opponent, wiped it out clean and easy (the planet is totally defenseless thanks to my effort a few turns ago), and thus ended the game automatically.

I tried to reload and replay the game several times to no avail. I would hope there would be an option for me to engage in combat with the Antaran fleet first, but the option did not show up. Thus I lost the chance to clean out the Antaran home world.

I have put up the game file here if you would like to repeat the experiment. The game is for Master of Orion II, version 1.2.

2009-06-30

Hamburg travel

Filed under: Real — liyiwei @ 9:21 pm
Tags: ,

This is my second trip to Germany in the last 3 months. People usually do not travel to the same place within such a short period of time, but I went both for conferences: the first one in Munich for an EG09 STAR (see here for more details), and the second one in Hamburg for an ISC09 panel.

Fortunately, Munich and Hamburg are sufficiently different to worth separate travels; in a nutshell, Munich is a more traditional Bavarian city while Hamburg a very international port.


Like Munich, Hamburg has a very good metro system, consisting of S-bahn and U-bahn. I could easily travel from the airport to my hotel via trains. Well, it is not exactly that easy, as after arriving at Dammtor Station near my hotel, I had trouble identifying the right exit for the hotel.

Fortunately, Hamburg residents are very friendly, as for at least 5 or 6 occasions during my entire trip someone volunteered to help. I guess I must look quite lost.



Being a port, Hamburg is a very watery city. On the north of the city center there are two artificial inner city lakes formed by river Alster, Aussenalster (outer Alster Lake) and Binnenalster (inner Alster Lake).


On the south of the city center is the Albe River. Near that is a new construction region named Hafencity.


Rathaus (city hall) is the landmark building of Hamburg city center, containing many shops, restaurants, and historical buildings.

Cafe Paris is one of the restaurants I visited; the vaulted ceiling with large paintings is quite beautiful.


Hamburg also has many museums. Kunsthalle, the art museum, contains two buildings, one for modern art, the other a curious mixture of classical and contemporary work. The two buildings are connected by a very unique underground tunnel.
The ethnology museum near my hotel is also very unique; I especially like the photo room, and was amazed by the ethnic similarity between Chinese and Central Asian, even though the latter is mostly nomadic (i.e. the so called barbarians in Chinese history textbooks).

I also visited the Brahms museum, and discovered that he was a Hamburg native.


Not all buildings in Hamburg are in good condition. St-Nikolai-Kirche, bombarded during WWII, served as a reminder of the wreckage of war.

Rote Flora is perhaps the most salvaged building in Hamburg, but ironically it was one of the few theaters not damaged by the war.


Unlike Munich where local Bavarian food is rampant, the restaurants in Hamburg are quite international, and it is actually not that easy to find really local tastes. Most of the restaurants I visited are quite good (e.g. the whole fish I had in Turnhalle, a restaurant converted from a gymnasium), I still wanted to try some local food. Well, the closest thing I found is in a restaurant named Filmhauskneipe (yes, near a film house); I ordered a plate of whole raw fish and veggie as suggested by the waitress to be truly German food.

For more photos I took during this travel, see here.

2009-06-04

Mysterious phone calls

Filed under: Real — liyiwei @ 5:12 pm
Tags:

I almost never pick up phones, especially calls from unknown sources. But for 3 consecutive days I got missed calls from the same number. The persistence of the caller impressed me, so I looked up the number online; it is registered under a “debt collection, judgment recovery, and private investigation” company.

To my memory, I have never hired a private detective, never borrowed from loan sharks, have no mistress, and have not gotten into a fight since high school, so I became really curious on why kind of business they have for me. So I called them back. After scrambling through their files, they told me they are trying to collect debt from someone else who once owned my current phone number.

When I come home and find a black jacketed guy waiting in my living room, I wonder if he would prefer tea or coffee.

2009-05-27

J.R. Smith

Filed under: Real — liyiwei @ 10:52 am
Tags:

Nuggets' Smith is hit or miss

« Previous Page — Next Page »

Theme: Rubric. Get a free blog at WordPress.com