Research poster
March 29th, 2010 dinautami
My first research poster on the project I currently doing for the RAG lab, which I design for the Northeastern Research Expo.
It’s where I put my words and anything I’d like to keep in mind
WUW-Wear Ur World, A Wearable Gestural Interface
November 10th, 2009 dinautamiRemeber “The Sixth Sense” ?
Well, this semester I take an HCI course and each of the students has to present a research paper at least once, so I choose to present “WUW-Wear Ur World, A Wearable Gestural Interface“, which is all about the sixth sense.
Above is my presentation slide, it also has some demo on it. Enjoy!
The Sixth Sense - Great Invention in Human Computer Interaction developed in MIT Media Lab.
March 22nd, 2009 dinautamiOMG, THIS IS SO COOL!!!
and did you notice the closure?
“…who knows maybe in another ten years we’ll be here with the ultimate sixth sense brain implant”
Start it with a dream. Work it Hard. And finish it with another dream..
That’s the way it goes!
The Complexity of Songs
February 7th, 2009 dinautamiDonald Knuth is like the father of Computer Science. The author of “The Art of Computer Programming” that is a standard reference in computer science. He is famous for his works and his sense of humor.
“The Complexity of Songs” was an article published by Donald Knuth, an example of an in-joke in computer science, namely, in computational complexity theory.
He started by writing a claim that “every day brings new evidence that the concepts of computer science are applicable to areas of life which have little or nothing to do with computers.”
For a song that has length n, you would expect that it has a lyric with length ~n (the longer the song the more lyric you’ll have to remember).
To reduce the amount of memory needed to learn a song, our ancestor invent the concept of a Refrain. With a refrain the complexity can be reduced to c.n where c < 1.
Lemma 1.
Let S be a song containing m verses of length V and a refrain of length R where the refrain is to be sung first, last, and between adjacent verses. Then, the space complexity of S is (V/(V + R)) n + O(1) for fixed V and R as m ~ infinity.
Simply put with the usage of a refrain the song has become less complicated by the factor of (V/V+R).
Further, with a mathematical prove, He can showed that there exist a song with the complexity of O(sqrt(n)) like the “O McDonald” song and O(logn).
To the best part, He said
“However, the advent of modern drugs has led to demands for still less memory, and the ultimate improvement of Theorem 1 has consequently just been announced” 
THEOREM 2.
There exist arbitrarily long songs of complexity O(1).”
You remember the Casey and the Sunshine Band? “That’s The Way I like it”
with
Vk = ‘That’s the way,’ U ‘I like it, ‘ U
U = ‘uh huh,’ ‘uh huh’
for all k.
This completes the proof
scheme
April 29th, 2008 dinautamiAccepting the offer from NEU several days ago, I read the admission offer condition once again carefully. I’m shocked to find that before I can take CS G111-Principles of Programming Languages, which is MS core course, I have to take a Scheme test. Shooott.. !!!
Q: Scheme?!!! What the …
A: It’s one of the dialects of LISP (Lost In Stupid Parentheses, or Lots of Irritating Superfluous Parentheses :p), a sibling of Common LISP, which both I’m clueless by the way.
Q: Isn’t it old???!!! YES!
A: Originally specified in 1958, Lisp is the second-oldest high-level programming language in widespread use today; only Fortran is older. It quickly became the favored programming language for artificial intelligence (AI) research. Having declined somewhat in the 1990s, Lisp has experienced a regrowth of interest since 2000[wikipedia]
So now, I have to start studying. Hiks. I haven’t even packed yet. That’s not fair. My fellow Fulbrighter are all happily excited about their departure and I have to worried about those stupid parentheses already????
*Don’t tell daffe. He’ll say “Come On! you’re paid $ xx,xxx, you shouldn’t complain man” ha..ha
Anyway, about the course. It’ll be thaught by Prof. Mitchel Wand. He, together with Friedman and Haynes, is the author of “Essentials Of Programming Languages” published by MIT Press, which will be the text book for the whole course. Btw, I finally got the free e-book! *SSSssssstttttt
I have finished it…..It refers to table of content, foreword, and preface :p
It is said that the book uses different approaches. Let me quote a paragraph for you
“Consider again the basic idea: the interpreter itself is just a program. But that program is written in some language, whose interpreter is itself just a program written in some language whose interpreter is itself. . . . Perhaps the whole distinction between program and programming language is a misleading idea, and future programmers will see themselves not as writing programs in particular, but as creating new languages for each new application” bla..blaa.blaa..
What do you think it means? I have a feeling that instead of learning how a program(application) is built, I’d be studying how a programming language(interpreter) is?
I’m scared.. help..help..
