Pragnesh Jay

Postdoctoral Fellow, Computer Science Department, Carnegie Mellon University.


I have moved to Drexel University as of Sept 2005!

Please visit my new homepage at:


My long-term research goal is to develop technology that will allow us to build intelligent systems that can cope with the inherent distribution present in the world. My goal is motivated by my belief that the assumption of a single central computer with access to global information and making global decisions will not apply in envisioned future applications.

One major contribution of my dissertation is the ADOPT algorithm for the Distributed Constraint Optimization Problem (DCOP). ADOPT is the first algorithm for DCOP in which distributed agents can obtain theoretically guaranteed high quality solutions while operating asynchronously and in a decentralized fashion. A pictoral poster view describing my work.

More recently I have become interested in how a group of agents each with their own interests can work together to solve distributed scheduling problems. This investigation is occuring within the context of personal assistant agents who schedule meetings on behalf of busy human managers. See here for more details.


Professional Activities



I enjoy snowboarding, scuba-diving, and running.

Adopt Algorithm


Wean Hall 7104
Computer Science Department
Carnegie Mellon University
Pittsburgh PA 15213