Blog

Top Junk AI Conference

posted Apr 17, 2011 1:18 AM by Amit Kumar

Recently came to know about SIGBOVIK. Unluckily too late for this year. 

SIGBOVIK celebrates the inestimable research work of Harry Q. Bovik. Since his research has been so variegated, the conference is traditionally a forum for discussion on many subjects: Inept Expert Systems, Deep Space Navigation, Science, Perplexity Theory, Thaughmaturgic Circle, Self-Adjusting Computation, Denotational Semantics of Pidgin and Creole, Private Stream Searching, Blog Shapes, Retroactive Data, k-Armed Bandits, Natural Intelligence, Artificial Stupidity, Elbow Macaroni, Rasterized Love Triangles, Synergistic Hyperparadigmatism, Computational Archaeolinguistics, Hyper Driven Devices, and any other topic approved by the conference organizers. The Program Committee seeks submissions on the entire range of topics.

Nice to see researchers taking their time off.


A Guide for New Graduate Students in NUS

posted May 21, 2010 6:02 AM by Amit Kumar   [ updated Jan 14, 2012 12:01 AM ]

This entry is an excuse for the lack of a good collaborative site. 

How to Select Courses

I consulted with my supervisor about the courses. I am in ECE and my department allowed me to take any number of courses from other faculties. I took several courses (see my courses here) from SoC (School of Computing) as they were more relevant to me. Modules from ECE, Maths, Comp, ISE and Stat. Other courses can be found from the list of all faculties.

Typically you get a week at the start of the semester to decide on your courses. In the first week you can visit a course, talk with the lecturer and by the end of week can decide on the course. During the first week, there is also a second-hand book buying/selling program (library has a huge collection of books, but usually there is only 1-2 copies of a book). You can also use the "Used Textbook Forum" in Ivle Student Workspace, but this forum is dominated by undergrads (as many other things in NUS). 

Seminars and Talks
I was interested in AI Planning-related SoC talks. I found out that there is a mailing list of COMP seminars. I subscribed to it at seminar-l at comp.nus.edu.sg (you can subscribe by sending a mail to 'seminar-l-request@comp.nus.edu.sg' with subject 'subscribe'). I can submit my attendance to these seminars as well as part of my module requirement on seminars in my department. Similarly I subscribed to mailing lists of other faculties (sent them an email) I was interested in.

Conferences and Workshops
After, say 6 months-1 year, your advisor may ask you to prepare for a workshop/conference. Searching for good conferences/workshops in your area may be tricky at the start. There are some conference lists like allconferences.com, but usually you have to look at more than one sites to find good conferences of your choice. Some profs maintain conf list on their websites, which is quite useful. Also beware of some conferences of poor quality: they have a wide subject cover (little focus) and will publish all papers they receive.

Searching
Search plays an important role in research. Apart from Google, I use Google Scholar. As a NUS student, I can access IEEE, Springer etc via the library gateway. To keep up to date with the current research, it is useful to subscribe to mailing lists in your area - ask your supervisor if there are any. As for me, I am subscribed to:

http://groups.google.com/group/search-list?hl=en
http://www.euro-online.org/eume/
http://www.jair.org/

among others.

Housing/Accommodation
A guide for graduate students in Singapore would be incomplete without the topic of housing. Housing is tricky in Singapore, so read on.

Most houses available for rent in Singapore have 3-4 rooms. Therefore, usually singles (and even married couples) share a house. The common terminology is "Master room" means a room with attached toilet and bathroom and a "Common Room" has a shared toilet and bathroom. Cost for a master room would be 700-1200 SGD per month, common room would be lesser. Separate houses (1+1 -- the trend/law is that the house owner locks one or more rooms of the house, for example lock one room of 2+1 will leave 1+1 available to rent) are 0.9K-1.5K or even more, depending on location.

A map of NUS is quite useful at the start (see for example the campusmap). The close-by areas to NUS are Clementi, Dover, Commonwealth, Jurong East, Jurong West (also called Boon Lay) and Pandan Gardens. There are usually direct buses from these places to some parts of NUS (there are many routes on the various sides of NUS -- Pasir Panjang Road, Clementi Road, AYE -- see this link). You will need Ezlink card to travel on these buses (you can get Ezlink card on any MRT station -- Ezlink card is also used within MRT). Within NUS you can travel using the Internal Shuttle Buses (ISB) named A1, A2, B, C, D -- these are free buses.

Finding accommodation can be a little tricky with agents involved. The agents ask for a commission of 1 month rent for up to 1 yr contract and 2 month rent for a 2 yr contract. Be careful that you trust the house owner (check with other tenants for example), otherwise there are cases where owners are not very friendly.

A good site to find accommodation is sg-house.com. There is also an internal NUS site for accommodation for NUS students. This internal site has houses close to NUS. Further, there are usually some pamphlets about rent at bus stops near Central Library and opposite to it.

I welcome your comments.

Also see my article on: Productivity Tools

The Crackpot Planning System

posted May 19, 2010 2:16 AM by Amit Kumar

In our lab, we are building a real-time planning system in C++, called Crackpot. A planning system can reason about which set of actions need to be taken in order to achieve specified goals. For example, if a robot Wall-e is asked to fetch a drink from the local store, it must internally generate a plan to reach the store, buy the drink and then return back home.

In our related games lab, Crackpot will be used in a story planning project. It will serve as an engine to automatically develop plans or "recipes" for story content generation, with the goal to optimize player experience. Crackpot is a general (the technical term is domain-independent), real-time, dynamic planning system. Being general, it can be used for automated planning across diverse applications (not just gaming).

Crackpot is a public domain, open source software. See https://sourceforge.net/projects/crackpot/. See also my blog on Crackpot.

Cyber Security Domain of ICAPS 2009 Planning Competition

posted May 19, 2010 2:15 AM by Amit Kumar

Recently there has been an interest in our lab about exploring the possibility of using our planning system in the security domain. While the current subject is Honeypots, I spent a little bit of time exploring other existing usages of AI planning in security. I briefly saw a paper(pdf) on "Identifying Terrorist Activity with AI Plan Recognition Technology" but that is not the topic of this post.

I read up in more detail about the CyberSecurity domain that appeared in ICAPS 2009 IPC.

The main paper that discusses the CyberSecurity domain and planning is:

Course of action generation for cyber security using classical planning (2005)
by Mark Boddy ,  Johnathan Gohde ,  Tom Haigh ,  Steven Harp
In Proc. ICAPS 2005
Download: http://www.adventiumlabs.org/files/ICAPS05BoddyM_0.pdf
Abstract: We report on the results of applying classical planning techniques to the problem of analyzing computer network vulnerabilities.  Specifically, we are concerned with the generation of Adversary Courses of Action, which are extended sequences of exploits leading from some initial state to an attacker âs goal. In this application, we have demonstrated the generation of attack plans for a simple but realistic web-based document control system, with excellent performance compared to the prevailing state of the art in this area.  In addition to the new capabilities gained in the area of vulnerability analysis, this implementation provided some insights into performance and modeling issues for classical planning systems, both specifically with regard to METRIC-FF and other forward heuristic planners, and more generally for classical planning. To facilitate additional work in this area, the domain model on which this work was done will be made freely available. See the paperâs Conclusion for details.

The work was motivated by the problem of analyzing the threat posed by malicious insiders. The Behavioral Adversary Modeling System (BAMS) prototype generates hypothetical attacks against a simple but realistic model of a web-based Document Management System. BAMS can be used to generate a sequence of attacks against a given network, exploiting different vulnerabilities as the old ones are fixed by configuration changes. Hoffman's METRIC-FF planner was used for generating the Course of Actions.

Given this Behavioral Adversary Model, analysts can make intelligent trades among different security architectures and counter-measures. An example goal for our canonical bad guy Bob may be to minimize the detection risk of the plan while gaining access to a secret document:
(:goal (knows bob secret_info))
(:metric minimize (detection_risk))

Some critical comments from me
: The implementation was able to show near real-time performance numbers on a moderately-sized domain in the addressed problem. The paper has a good overview on the "Other Approaches on Vulnerability Analysis". The domain is quite a large description -- its 30 problems in ICAPS 2008 is 600MB of text. A cursory look at the domain reveals that the main reason for this is the redundancy required by the similar action specifications in the domain. An alternative, possibly hierarchical modeling of actions may be useful in reducing the size of the domain description and making the description more natural for humans.

Linux User at Best Buy

posted Mar 17, 2010 6:18 AM by Amit Kumar


http://xkcd.com/272/

If you do not understand this, you are using the wrong operating system. 

Cattywumpus

posted Mar 10, 2010 6:29 AM by Amit Kumar

2. A falsehood purported by one assuming an authority upon a subject. Comes from a short anecdote.
Teacher: And of course the first world war was the obvious result of left wing conspiracy...
Student: ...Cattywumpus...
----
Here is a true story on cattywumpus.

Selected Quotes

posted Mar 7, 2010 12:40 AM by Amit Kumar   [ updated Sep 9, 2011 12:08 AM ]

Computing

This is the first numerical problem I ever did. It demonstrates the power of computers:
Enter lots of data on calorie and nutritive content of foods. Instruct the thing to maximize a function describing nutritive content, with a minimum level of each component, for fixed caloric content. The results are that one should eat each day:
1/2 chicken
1 egg
1 glass of skim milk
27 heads of lettuce.
--Rev. Adrian Melott

Any sufficiently complicated C or Fortran program contains an ad hoc, informally-specified, bug-ridden, slow implementation of half of Common Lisp.
-- Philip GreenSpun's tenth rule

"An approximate answer to the right problem is worth a good deal more than an exact answer to an approximate problem." -- John Tukey

When beetles battle beetles in a puddle paddle battle and the beetle battle puddle is
a puddle in a bottle they call this a tweetle beetle bottle puddle paddle battle
muddle.
-- The Fox from "Fox In Socks" by Dr. Seuss
(Found the quote at "The Joy of Clojure" by Michael Fogus and Chris Houser)

Ideas

If you limit your choices only to what seems possible or reasonable, you disconnect yourself from what you truly want, and all that is left is compromise.
--Robert Fritz

A new idea is delicate. It can be killed by a sneer or a yawn. It can be stabbed to death by a quip and worried to death by a right man’s brow
– a businessman Charles Brower

Anything that won't sell, I don't want to invent.
-- Albert Einstein

Expertise

Specialization is for insects (link).
- Robert A. Heinlein

In the beginner’s mind there are many possibilities, but in the expert’s mind there are few.
--Shunryu Suzuki 

If science were explained to the average person in a way that is accessible
and exciting, there would be no room for pseudoscience. But there is a kind
of Gresham's Law by which in popular culture the bad science drives out the
good. And for this I think we have to blame, first, the scientific community
ourselves for not doing a better job of popularizing science, and second, the
media, which are in this respect almost uniformly dreadful. Every newspaper
in America has a daily astrology column. How many have even a weekly
astronomy column? And I believe it is also the fault of the educational
system. We do not teach how to think. This is a very serious failure that
may even, in a world rigged with 60,000 nuclear weapons, compromise the human future.
-- Carl Sagan, The Burden Of Skepticism, The Skeptical Inquirer, Vol. 12, Fall 87

Freedom and Personal Management

Fundamentally the marksman aims at himself.
--ZEN IN THE ART OF ARCHERY

Water which is too pure has no fish.
-- Ts’ai Ken T’an

Do or do not.. there is no try..
--Yoda Jedi Master

The condition of all who are preoccupied is wretched, but most wretched is the condition of those who labour at preoccupations that are not even their own, who regulate their sleep by that of another, their walk by the pace of another, who are under orders in case of the freest things in the world—loving and hating. If these wish to know how short their life is, let them reflect how small a part of it is their own.

--Seneca


It takes a great deal of bravery to stand up to our enemies, but just as much to stand up to our friends. 
-- J K Rowlings

My freedom will be so much the greater and more meaningful the more narrowly I limit my field of action and the more I surround myself with obstacles. Whatever diminishes constraint diminishes strength. The more constraints one imposes, the more one frees one’s self of the chains that shackle the spirit.
-- Igor Stravinsky, Poetics of Music

There are two types of people in this world, good and bad. The good sleep better, but the bad seem to enjoy the waking hours much more.
~Woody Allen

Reality, Time, Truth

As long as you seek for something, you will get the shadow of reality and not reality itself.
--Shunryu Suzuki 

'If you want truth', Nasrudin told a group of Seekers who had come to hear his teachings, 'you will have to pay for it.' 'But why should you have to pay for something like truth?' asked one of the company. 'Have you noticed', said Nasrudin, 'that it is the scarcity of a thing which determines its value?'
--From The Pleasantries of the Incredible Mulla Nasrudin © 1983 by The Estate of Idries Shah

Do not believe in anything simply because you have heard it. Do not believe in anything simply because it is spoken and rumored by many. Do not believe in anything because it is found written in your religious books. Do not believe in anything merely on the authority of your teachers and elders. Do not believe in traditions because they have been handed down for many generations. But after observation and analysis, when you find anything that agrees with reason and in conducive to the good and benefit of one and all, then accept it and live up to it.
--Siddhartha Gautama (The Buddha), 562-483 B.C.

Do not mistake understanding for realization, and do not mistake realization for liberation.
--Tibetan Saying.

Change

If you want to make enemies, try to change something.
-- Woodrow Wilson

If you don't like how things are, change it! You're not a tree.
-- Jim Rohn

Insanity is doing the same thing over and over again and expecting different results.
-- Albert Einstein

Leadership

"It's hard to lead a cavalry charge if you think you look funny on a horse."
--Adlai Stevenson


Governance

Man's capacity for justice makes democracy possible, but man's inclination to injustice makes democracy necessary.
--Reinhold Niebuhr, theologian(1892-1971)

First Log

posted Mar 2, 2010 10:39 PM by Amit Kumar   [ updated Mar 2, 2010 10:42 PM ]

I will post all new research-related content here. So there will be no more updates on my previous research page at http://palgos.blogspot.com/ I am also likely to move the most of the content from my previous research page to this blog.

1-8 of 8