Stony Brook University Logo Computer Science

Jie Gao

Jie Gao
Associate Professor

Department of Computer Science
Room 243
Stony Brook, NY 11794-2424

jgao [at]


Algorithms, Computational Geometry, Sensor Networks, Wireless Networks, Social Networks.


Jie Gao is an associate professor at the Department of Computer Science, Stony Brook University. She received her Ph.D degree from the Department of Computer Science, Stanford University in 2004 and B.S. degree from the Special Class for the Gifted Young at University of Science and Technology of China in 1999. She spent the academic year 2004-2005 at Center for the Mathematics of Information, California Institute of Technology.


Jie Gao's research is on applied computational geometry and distributed algorithm design with applications in wireless sensor networks. Embedded networked sensing devices are becoming ubiquitous across many activities that are important to our economy and life. In these applications, the physical locations of the sensor nodes greatly impact the system design in all aspects from low-level networking and organization to high-level information processing and applications. From a networking point of view, node placement clearly influences network connectivity and sensing coverage, which subsequently affects basic network organization such as naming and routing in the network. From an application point of view, sensor readings exhibit spatial correlations that can be exploited for data compression, approximation and validation. The physical embedding of sensor nodes brings a unique character that differentiates sensor networks from traditional networks, and enables a whole new set of properties that can be exploited for design efficiency.


Jie Gao is a recipient of the Research Excellence Award, Computer Science department, Stony Brook University, 2012; Best Paper Award from ACM SIGCOMM Internet Measurement Conference, 2009; National Science Foundation (NSF) Faculty Early Career Award, 2006; IBM Ph.D Fellowship 2003-2004, 2003.

Teaching Summary

CSE 548, CSE 642