Ashwin Satyanarayana Dept. of Computer Science, LI-67A State University of New York, Albany, NY-12222.

I defended my PhD thesis on July 31st, 2006. I am currently working for Microsoft (Redmond, WA).

Advisor: Ian Davidson

My main areas of interest are Data Mining, Machine Learning, Data Preparation, Information Theory, Applied Probability with applications in Real World Learning Problems. In particular the main thrust of my research centers around the following areas:

Data Mining: In many real world problems, data mining algorithms have access to massive amounts of data (defense and security). Mining all the available data is prohibitive due to computational (time and memory) constraints. My research focuses on finding the smallest sufficient training set size that obtains the same accuracy as the entire available dataset.

Data Preparation and Cleaning: It is well known that a major hurdle to the successful application of data mining algorithms is the quality of data. Most mining algorithms assume the data to process is complete, error free and up-to-date. However in the real world, this is rarely the case as the data is often collected for purposes other than mining. Therefore, much effort is spent in preparing the data to fill in missing values, remove anomalies, resolve inconsistencies etc. for the mining algorithm application. My research focuses on intelligent data preparation to fix these problems by examining the data set itself so as to identify erroneous entries and then change these to be consistent with the remaining entries.

Patents

• Auto-Suggesting an Equivalent Query
  Ashwin Satyanarayana, Tabreez Govani, Samir Shiraz Pradhan, Bodo von Billerbeck, Nitin Agrawal
  (MS Docket No. 332784.01, Attorney Docket No. MFCP.161729, Attorney name: Jason Howard)
  
  
• Enhanced Query Suggestions in Autosuggest with Corresponding Relevant Data
  Asad Mohiuddin, Glen Joseph Fernandes, Hussein Mohamed Mehanna, Tabreez Govani, Ashwin Satyanarayana, Xin Liu
  (MS Docket No. 333216.01, OC Docket No. MFCP. 162752, Attorney Name: Alison L. Erickson)
  
  
• Adding Social Network Data to Search Suggestions
  Tabreez Govani, Ashwin Satyanarayana, Kevin L. Haas, Sameer Indarapu, Samir Shiraz Pradhan
  (MS Docket No. 333221.01, OC Docket No. MFCP.162740, Attorney Name: Anne R. Hannah)
  
  
• Dropping Terms for Suggesting Alternative Suggestions
  Ashwin Satyanarayana, Tabreez Govani, Samir Shiraz Pradhan, Giridhar Kumaran, Xin Fu , Feng Pan
  ((MS Docket No. 333217.01, OC Docket No. MFCP.162737, Attorney Name: Kelly T. Feimster)
  
  

Publications

• Evaluating Whole-Page Relevance
  Peter Bailey, Nick Craswell, Ryen W. White, Liwei Chen, Ashwin Satyanarayana and S.M.M. Tahaghoghi
  33rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2010), Pages: 767-768 (pdf)
  
  
• Evaluating Search Systems Using Result Page Context (***Best Paper Finalist***)
  Peter Bailey, Nick Craswell, Ryen W. White, Liwei Chen, Ashwin Satyanarayana and S.M.M. Tahaghoghi
  3rd Symposium on Information Interaction in Context (IIiX 2010), Pages: 105-114 (pdf)
  
  
• Data Mining For Large Datasets: Intelligent Sampling and Filtering (***Distinguished Dissertation Award***)
  Ashwin Satyanarayana
  Phd Thesis, State University of New York, Albany
  
  
• Intelligent Data Selection Using Sampling and Filtering
  Ashwin Satyanarayana
  The Twenty-First National Conference on Artificial Intelligence Doctoral Consortium (AAAI 2006).
  
  
• A Dynamic Adaptive Sampling Algorithm (DASA) for Real World Applications: Finger Print Recognition and Face Recognition
  Ashwin Satyanarayana and I. Davidson.
  Fifteenth International Symposium On Methodologies for Intelligent Systems (ISMIS 2005).
  
  
• A General Approach to Incorporate Data Quality Matrices into Data Mining Algorithms
  I. Davidson, Ashwin Satyanarayana, A. Grover and G.K. Tayi.
  Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2004). (pdf).
  
  
• Speeding up k-means Clustering by Bootstrap Averaging
  I. Davidson and Ashwin Satyanarayana
  IEEE International Conference on Data Mining (ICDM 03) Workshop on Clustering Large Data Sets (2003) (pdf).
  
  

Contact

• Email: ashwin dot satyanarayana at microsoft.com
• Phone: (518)-330-7907 (cell), (425)-421-8297 (work)
• Office: City Center - 20424, One Microsoft Way, Microsoft, Redmond, WA - 98052.
• Home: 22720 SE 29th Street #D-103, Sammamish, WA - 98075.

Teaching Assistant (See my Teaching Statement )

• CSI201 - Introduction to Computer Science C++ (Fall 2000, Spring 2001, Summer 2001)
• CSI310 - Data Structures (Spring 2002,Summer 2005)
• CSI333 - Programming at the Hardware Software Interface (Fall 2001, Fall 2002, Fall 2003, Fall 2004)
• CSI401 - Numerical Methods for Digital Computers (Fall 2005)
• CSI402 - Systems Programming (Summer 2002)
• CSI403 - Algorithms and Data Structures (Undergraduate) (Spring 2005, Spring 2006)
• CSI503 - Algorithms and Data Structures (Grad) (Fall 2005)
• CSI518 - Software Engineering (Spring 2003)

Course Instructor

• CSI103 - Topics in Computer Literacy (Summer 2003, Summer 2005)
• CSI310 - Data Structures (Summer 2004)

Links

• Computer Science Conference Rankings
• Collection of olympiad problems
• Alan and Danny's puzzle page

Funny Corner

• Why GOD Never Received Tenure At Any University
• Office-Hour Habits of the North American Professor
• X+1 Syndrome