What's New | Research | Teaching | Service | Grants

 Prashant Doshi
  Associate Professor
  Dept. of Computer Science
  543, Boyd GSRC
  Athens, GA 30602

  Phone: 706-583-0827
  Fax: 706-542-2966
  Email: pdoshi AT cs DOT uga DOT edu

I am a tenured Associate Professor in the Dept. of Computer Science at The University of Georgia. I received my Ph.D. from the Dept. of Computer Science of the University of Illinois at Chicago in 2005, and my M.S. from the MCS Dept. of Drexel University, Philadelphia, in 2001.

I direct the THINC lab in the Dept. of Computer Science at UGA.

What's New!

(04/18/11) I am co-organizing the I-DTGT workshop at AAAI'11. Please consider submitting a paper.
(04/14/11) I won a Creative Research Medal selectively awarded by UGA for my research in decision making.
(03/15/11) I am co-organizing the MSDM workshop at AAMAS'11. Please see the program and consider participating.
(10/22/10) UGA puts out a press release on Adam Goodie (Psychology) and my research on studying strategic reasoning exhibited by humans. It's featured on the UGA homepage (see News) and in several other science news blogs.
(07/15/10) THINC Lab debuts under my directorship. See its website here.

Research

    Projects:

  • Multi-Agent Systems
    • Decision making: We have developed a new framework for individual decision-making in multi- agent settings, called Interactive POMDPs (I-POMDPs). I-POMDPs generalize POMDPs to multi-agent settings by combining it with concepts from game theory. I investigate the properties of this framework, develop exact and approximate solution methods including graphical models, and analyse equilibration within this framework. I collaborate with Adam Goodie (Psychology, UGA) Piotr Gmytrasiewicz (Univ. of Illinois, Chicago) and Yifeng Zeng (Aalborg Univ., Denmark) on work in this area. (See publications and talks)

  • Services Oriented Computing
    • Composition of Web Services: My research in this area investigates automatic composition of Web processes using Web services as the underlying components. I focus on planning, and in particular, decision-theoretic planning frameworks such as Markov decision processes and its generalizations. In the past, I have collaborated with Richard Goodwin (IBM Research) and Rama Akkiraju (IBM Research) on work in this area. (See publications and talks)

    • Adaptive Web Service Compositions: In this area, my research addresses the challenges of adapting Web processes to volatile and dynamic environments. In particular, my research focuses on maintaining the optimality of the Web processes in such realistic environments. I collaborate with Biplav Srivastava (IBM IRL), Amit Sheth (WSU), John Miller (UGA), and Kunal Verma (Accenture Labs) in this work. (See publications and talks)

  • Semantic Web
    • Ontology Alignment: Ontologies are the foundation of the Semantic Web. Since ontologies are emerging in a decentralized manner, mapping similar concepts among ontologies that address similar domains, called alignment, is vital to allow the ontologies to be used in a consistent manner. My research involves developing probabilistic approaches for automatic ontology alignment. (See publications and talks)

     Recent Publications and Demonstrations: My DBLP
  • Uthayasanker Thayasivam and Prashant Doshi, "On the Utility of WordNet for Ontology Alignment: Is it Really Worth It?", in IEEE ICSC, 2011.
  • Yifeng Zeng, Prashant Doshi, Yinghui Pan, Hua Mao and Muthu. C., "Utilizing Partial Policies for Identifying Equivalence of Behavioral Models", in AAAI, 2011.
  • Ekhlas Sonu and Prashant Doshi, "Identifying and Exploiting Weak Information Inducing Actions in Solving POMDPs", accepted as short paper in AAMAS, 2011
  • Yifeng Zeng, Prashant Doshi and Yingke Chen, "Approximating Behavioral Equivalence of Models Using Top-K Policy Paths", accepted as short paper in AAMAS, 2011
  • John Harney and Prashant Doshi, "Selective Querying for Adapting Hierarchical Web Service Compositions", book chapter, accepted in Engineering Reliable Service Oriented Architecture: Managing Complexity and Service Level Agreements, Ed. Nicola Milanovich, IGI Global Publishing, 2011 [chapter].
  • Adam Goodie, Prashant Doshi and Diana Young, "Levels of Theory-of-Mind Reasoning in Competitive Games", accepted in the Journal of Behavioral Decision Making (BDM), Wiley, 2010 [article]
  • John Harney and Prashant Doshi, "Risk-Sensitive Value of Changed Information for Selecive Querying of Web Services", accepted in ICSOC 2010 (acceptance: 36/234 = 15.4%)
  • Prashant Doshi, Muthukumaran C. and Yifeng Zeng, "Epsilon-Subjective Equivalence of Models for Interactive Dynamic Influence Diagrams", accepted in WIC/IEEE/ACM IAT 2010 (acceptance: 36/192 = 18.8%)
  • Prashant Doshi, Xia Qu, Adam Goodie and Diana Young, "Modeling Recursive Reasoning in Humans Using Empirically Informed Interactive POMDPs", in AAMAS 2010 [paper]
  • Muthukumaran C., Prashant Doshi and Yifeng Zeng, "Approximate Solutions of Interactive Dynamic Influence Diagrams Using epsilon-Behavioral Equilvance", in ISAIM 2010 [paper]
  • Yifeng Zeng and Prashant Doshi, "Model Identification in Interactive Influence Diagrams Using Mutual Information", in Journal of Web Intelligence and Agent Systems (WIAS), IOS Press, Vol. 8(3):313-327, 2010 [article].
  • Haibo Zhao and Prashant Doshi, "A Hierarchical Framework for Logical Composition of Web Services", in Journal of Service-Oriented Computing and Applications (SOCA), Springer Vol. 3(4):285-306, 2009 [article]
  • Sharon Paradesi, Prashant Doshi and Sonu Swaika, "Integrating Behavioral Trust in Web Service Compositions", in Research track, ICWS, 2009 [paper] (acceptance: 15.6%)
  • Haibo Zhao and Prashant Doshi, "Toward Automated RESTful Web Service Compositions", in Research track, ICWS, 2009 [paper] (acceptance: 15.6%)
  • John Harney and Prashant Doshi, "Selective Querying for Adapting Hierarchical Web Service Compositions Using Aggregated Volatility", in Research track, ICWS, 2009 [paper] (acceptance: 15.6%)
  • Yifeng Zeng and Prashant Doshi, "Speeding up Exact Solutions of Interactive Influence Diagrams Using Action Equivalence", in IJCAI, 2009 [paper] (acceptance: 331/1290=25.7%)
  • Prashant Doshi and Yifeng Zeng, "Improved Approximation of Interactive Dynamic Influence Diagrams Using Discriminative Model Updates", in AAMAS, 2009 [paper] (acceptance: 132/591=22.3%)
  • Prashant Doshi, "Compact Approximations of Mixture Distributions for State Estimation in Multiagent Settings", short paper, in AAMAS, 2009 [paper]
  • Prashant Doshi, Ravikanth Kolli and Christopher Thomas, "Inexact Matching of Ontology Graphs Using Expectation-Maximization", in Journal of Web Semantics, 2009 [article]
  • Prashant Doshi and Piotr Gmytrasiewicz, "Monte Carlo Sampling Methods for Approximating Interactive POMDPs", in Journal of AI Research (JAIR), 34: 297-337, 2009 [article]
  • Prashant Doshi, Yifeng Zeng and Qiongyu Chen, "Graphical Models for Interactive POMDPs: Representations and Solutions", in Journal of Autonomous Agents and Multiagent Systems, 18(3): 376-416, 2009 [article]
  • Sharon Paradesi, Prashant Doshi and Sonu Swaika, "Toward Integrating Social Trust in Web Service Compositions", short paper, AAAI Spring Symposium on Social Semantic Web, 2009 [paper]
    For a complete list of publications, please see my projects above

     Students:

       Current Students
  • Muthukumaran C. (M.S.)
  • Nithya Vembu (M.S.)
       Graduated Students
  • John Harney (Ph.D.,2010 -- now at Oak Ridge National Lab.)
  • Haibo Zhao (Ph.D., 2009 -- now at Google, Inc.)
  • Muthukumaran Chandrasekaran (M.S., 2010)
  • Sharon Paradesi (M.S., 2009)
  • Ravikanth Kolli (M.S., 2008)
  • Dennis Perez Barrenechea (M.S., 2007)
    Dissertation: Selective Querying For Adapting Web Service Compositions Using the Value of Changed Information
    Dissertation: Scalable Composition of Web Services Under Uncertainty
    Thesis: Approximate Model Equivalence for Interactive Dynamic Influence Diagrams
    Thesis: Integrating Behavioral Trust and Reputation in Web Service Compositions
    Thesis: Scalable Matching of Ontology Graphs Using Partitioning
    Thesis: Anytime Point-Based Approximations for Interactive POMDPs

Teaching

     Courses:

  • Fall 2008:
    • CSCI 4550/6550 "Introduction to AI"
    • CSCI 8350 "Enterprise Integration"
  • Fall 2007: CSCI 8350 "Enterprise Integration" Brochure
  • Spring 2007: CSCI 4330/6330 "AI and the Web"
  • Fall 2006:
    • CSCI 4550/6550 "Introduction to AI" Syllabus
    • CSCI 4900/6900 "AI and the Web"
  • Spring 2006: CSCI 4900/6900 "AI and the Web" Presentation Schedule | Reading List | Syllabus | Brochure

Recent Professional Service

  • I am on the editorial board of JAIR from 2009-2012. In AAMAS 2008,09, I conducted tutorials on Decision Making in Extended Multiagent Interactions (see the slides).
  • I co-organized the workshop on Web Services Composition and Adaptation (WSCA) at SCC 2008. Previously, I organized a workshop on AI-Driven Technologies for Services Oriented Computing (AI-SOC) in AAAI 2006.
  • I regularly serve on the program committees of major journals, conferences and workshops related to autonomous agents such as Journal of AAMAS, AAMAS, AAAI, GTDT, MSDM and of conferences and workshops related to services computing such as SCC.

Grants & Awards

Grants
PI, Strategic State Estimation in Uncertain and Mixed Multiagent Settings, ARO, 2009--2012
PI, Scalable Algorithms for Individual Decision Making in Multiagent Settings, NSF CAREER, 2009--2014
PI, Individual Decision Making in Uncertain and Large-Scale Multi-Agent Settings, AFOSR, 2008--2010
Co-PI, Semantics and Services Enabled Problem Solving Environment for Trypanosoma Cruzi, NIH, 2008--2012
PI, Semantic Reconciliation with Disparate Sensor Meta-Data for Automatic Publication, Microsoft Research, 2007-- 2008
PI, Faculty seed grants, UGA Research Foundation, 2006-2008
Awards
  • CS Dept. Outstanding Faculty Research Award, 2009
  • UIC University Fellowship for 2004-2005
  • Best Summer Research Poster Award, eBusiness Dept., IBM T.J. Watson Research Center, 2002
  • Drexel University Dean's Fellowship for 1999-00