*****************************
Prof. Sharat

Appropriate subset of

. Multimedia retrieval
. Point based rendering.
. GPU computing
. Factorization for Computer Vision
. Motion capture

*********************
Prof. Sundar

Topics:

For miniproject:
1) The probabilistic method.
2) Pseudorandom graphs 
3) Approximation algorithms for clustering

If not taken, then they can be  used for btps as well.
-Sundar.
************************
Prof. Siva
========BTP topics =======================
1. Auomatic Speech Synthesis for Indian Languges
2. Speech recognition for Indian Languages
3. Secure Online Election Protocols
4. Admission Control in Secure Group Communications

===== Miniproject Topics ========

Implementing important parts of

1. Auomatic Speech Synthesis for Indian Languges
2. Speech recognition for Indian Languages

-- 
G. Sivakumar
************************
Prof. PB
BTP Topics
---------
1. Shallow Parsing of English: For scalable, robust processing of 
documents on the web, it has become necessary to do first level processing 
of the text, before more involved tasks can be undertaken. Text on the web 
is often noisy, ungrammatical and incomplete. Probabilistic methods are 
employed to deal with such difficulties. The project work will concentrate 
on Part of Speech tagging, chunking, named entitity recognition, limited 
syntactic and semantic processing of English- all with a view to 
information extraction on the web.

2. Shallow parsing of Indian languages: As above. The additional 
challenge- which is also an advantage- is the information contained in the 
formation of words in terms of morphology. The languages of focus will be 
Hindi and Martahi, but the attempt will be to evolve language indepndent 
engines.

3. Search using semantic contents: searching with keywords is fast, but 
fraught with inaccuracies. In this project we will explore methodologies 
of utilizing the "meaning content" of the documents for better retrieval.

DD Miniproject topics
---------------------
1. Multiwordnet: English Wordnet is a famed lexical knowledge base 
required for natural language processing. In IITB we have eveloped Hindi 
and Marathi wordnets. The issue of linking these wordnets automatically is 
important and interesting, needing insights into data structures, 
algorithms, language processing and databases. The work is aimed at this.

2. Document generation from a semantic search system: the retrieval of
documents in language independent form leads to multilingual search. 
However the display of retrieved results needs language, automatic 
summarization etc. This project would aim at solving this problem and 
integration with the existing work on "meaning based search engine" at 
IITB.

3. Word Sense Disambiguation: This is a basic problem in NLP. The work 
in the project will involve an in-depth study of WSD techniques and their 
application to semantic search and English-Indian_language machine 
translation.

-Pushpak
************************
Prof. Sohoni

1. Topics in CAGD
  This topic will tackle an issue in surface design. This will 
  either be in the area of belnds or in design of surfaces with 
  constraints. In both cases, implementations are required. Preference
  will be given to students having done CS336. Interest in differential
  geometry and polynomials required.

  2. Topics in Group Theory
 A possible topic would be the analysis of representations 
of the symmetric group and Hecke algerbras. This will require 
considerable work with linear algebra, groups and polynomials.

3. Interior Point Methods for LP/QP
    This will involve the understanding and research
    implementation of
    a popular interior point method for Quadratic programming.

******************************
Prof. Soumen

These are tentative topics.  Students signing up for a topic will remain 
in the general research area but the topic may be shifted or modified a
bit.

1. Efficient indices for content-and-structure search
2. Ordinal regression and ranking in graph data models
3. Language models for relation extraction and annotation
4. Attribute extraction and attribute uncertainty

I will offer at most 2 BTPs and 1 DD-minip.
****************************************
Prof. Krishna

Here are 3 topics from me:

1. Timed Games
2. Membrane Computing
3. Topics in Duration calculus



Krishna


**************************************
Prof. Sudarshan

Please put in 2 BTP and 1 MiniP topic for me, all three 
with no name.  I will probably give them to my seminar students.

Sudarshan
*******************************************
Prof. Varsha

-Location Determination/Location Based Service using Wireless LANs
-QoS in Wireless LANs
-Performance Modeling of Distributed Systems (Simulation Tool)
-Performance Modeling of Distributed Systems (Mathematical Modeling
Tool)
-Web server overload control

(Topics are 5, but can't take more than 3 students).

Please see http://www.cse.iitb.ac.in/perfnet/  for description of
ongoing research.

-- 
Varsha Apte
****************************************************
Uday Khedker :

  1. Instruction selection in GCC

  2. Heap Reference Analysis

  3. Interprocedural Optimization in GCC
******************************************8

S Biswas :
 1. Generating machine description files for GCC
 2. Semantics of GCC machine descriptions
 3. Source Optimization of C Programs on GCC

***************************************************
  A Sanyal :

  1. Compiled code verification
  2. Debugging lazy functional languages
***************************************************