Optimization Approach

Basic research strategy:

• Define the problem mathematically (optimization problem).
• Analyze it to find efficient algorithms (or approximations).
• Validate the resulting system empirically.

Similar to my previous work.

• planning under incomplete observation; partially observable Markov decision processes; maximize expected reward; linear programming and dynamic programming (Kaelbling, Littman, Cassandra 98) .
• cross-language information retrieval; finding vector representations for multilingual terms; minimize mismatch error with observed cooccurrence data in parallel collection; singular value decomposition (Littman, Jiang, Keim 98) , (Jiang, Kannan, Littman, Vempala 99) .