Skip to main content

2022

    1. (LATIN) Obtaining Approximately Optimal and Diverse Solutions via Dispersion
      Jie Gao, Mayank Goswami, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang
      Proceedings of the 15th Latin American Theoretical Informatics Symposium (LATIN 2022)
      November 7-11, 2022. arXiv:2202.10028.
    2. (SoCG) On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem
      Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Loffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang and Hao-Tsung Yang
      Proceedings of the 38th International Symposium on Computational Geometry (SoCG 2022)
      2:1-2:14, June 7-10, 2022. arXiv:2203.07280.
    3. (IPSN) Clustering of Trajectories Using Non-Parametric Conformal DBSCAN Algorithm
      Haotian Wang, Jie Gao, Minge Xie
      Proceedings of the 21st ACM/IEEE Conference on Information Processing in Sensor Networks (IPSN 2022)
      May 4-6, 2022.
    4. (AAMAS) Optimal Local Bayesian Differential Privacy over Markov Chains
      Darshan Chakrabarti, Jie Gao, Aditya Saraf, Grant Schoenebeck, Fang-Yi Yu
      Proc. of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022)
      1563-1565, May 9-13, 2022.
    5. (AAAI) Subspace Differential Privacy
      Jie Gao, Ruobin Gong, Fang-Yi Yu
      Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI-22)
      3986-3995, February 22 – March 1st, 2022. arXiv:2108.11527.
    6. (SODA) Co-evolution of Opinion and Social Tie Dynamics Towards Structural Balance
      Haotian Wang, Feng Luo, Jie Gao
      Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA’22)
      3362-3388, January 9 – 12, 2022. arXiv:2107.05796.

2021

    1. (SDM) Influencers and the Giant Component: the Fundamental Hardness in Privacy Protection for Socially Contagious Attributes
      Aria Rezaei, Jie Gao, Anand D. Sarwate
      Proceedings of the SIAM International Conference on Data Mining (SDM’2021)
      217-225, April 29-May 1, 2021. arXiv 2012.11877. Youtube.
    2. (EWSN) Application-Driven Privacy-Preserving Data Publishing with Correlated Attributes
      Aria Rezaei, Chaowei Xiao, Jie Gao, Bo Li, Sirajum Munir
      Proceedings of the 18th International Conference on Embedded Wireless Systems and Networks (EWSN 2021)
      91-102, February 17-19, 2021. arXiv 1812.10193, Youtube.
      Received the Best Paper Award.
    3. (Journal) Heterogeneous Interventions Reduce the Spread of COVID-19 in Simulations on Real Mobility Data
      Haotian Wang, Abhirup Ghosh, Jiaxin Ding, Rik Sarkar, Jie Gao
      Scientific Reports, (2021) 11(1), 1-12, article 7809. arXiv 2008.06549

2020

    1. (ESA) Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
      Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Toth
      Proceedings of the Twenty-Eighth European Symposium on Algorithms (ESA)
      7:1-7:23, September 7-11, 2020. arXiv 2006.15089.
    2. (MobiHoc) Data Inference from Encrypted Databases: A Multi-dimensional Order-Preserving Matching Approach
      Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph Mitchell, Esther Arkin, Jie Gao
      Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc 2020)
      151-160, October 11-14, 2020. arXiv 2001.08773.
    3. (WAFRApproximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency
      Peyman Afshani, Mark De Berg, Kevin Buchin, Jie Gao, Maarten Loffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang and Hao-Tsung Yang
      Proceedings of the 14th International Workshop on the Algorithmic Foundations of Robotics (WAFR’20)
      107-123, June 21-23, 2021. arXiv 2005.02530. Presentation video by Hao-Tsung Yang
    4. (IPSNDistributed Human Trajectory Sensing and Partial Similarity Queries
      Haotian Wang, Jie Gao
      Proceedings of the 19th International Symposium on Information Processing in Sensor Networks (IPSN 2020)
      253-264, April 21-24, 2020.
    5. (ICLRCurvature Graph Network
      Ze Ye, Kin Sum Liu, Tengfei Ma, Jie Gao and Chao Chen
      Proceedings of the 8th International Conference on Learning Representations (ICLR 2020)
      April 26-30, 2020. Poster. Github.
    6. (INFOCOMDifferentially Private Range Counting in Planar Graphs for Spatial Sensing
      Abhirup Ghosh, Jiaxin Ding, Rik Sarkar, Jie Gao
      Proceedings of the 39th Annual IEEE International Conference on Computer Communications (INFOCOM’20)
      2233-2242, July 6-9, 2020. Slides.
    7. (JournalConnected Wireless Camera Network Deployment with Visibility Coverage
      Hua Huang, Chien-Chun Ni, Xiaomeng Ban, Andrew T. Schneider, Jie Gao, Shan Lin
      ACM Transactions on Internet of Thing
      Article 25, Volume 1, Issue 4, 25:1-25:19, July 2020.

2019

    1. (SIGSPATIALEfficient Beacon Placement Algorithms for Time-of-Flight Indoor Localization
      Haotian Wang, Niranjini Rajagopal, Anthony Rowe, Bruno Sinopoli, Jie Gao
      Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL’19)
      119-128, November 5-8, 2019.
    2. (ICDMOn Privacy of Socially Contagious Attributes
      Aria Rezaei, Jie Gao
      Proceedings of the 19th IEEE International Conference on Data Mining (ICDM’19)
      1294-1299, November 8-11, 2019. arXiv.
    3. (ICDMPerforming Co-Membership Attacks Against Deep Generative Models
      Kin Sum Liu, Chaowei Xiao, Bo Li, Jie Gao
      Proceedings of the 19th IEEE International Conference on Data Mining (ICDM’19)
      459-467, November 8-11, 2019. arXiv.
    4. (ALGOSENSORSMulti-Channel Assignment and Link Scheduling for Prioritized Latency-Sensitive Applications
      Shih-Yu Tsai, Hao-Tsung Yang, Kin Sum Liu, Shan Lin, Rezaul Chowdhury and Jie Gao
      Proceedings of the 15th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2019)
      137-157, September 12-13, 2019.
    5. (JournalCommunity Detection on Networks with Ricci Flow
      Chien-Chun Ni, Yu-Yao Lin, Feng Luo, Jie Gao
      Scientific Reports
      9, Article number 9984, published 10 July 2019. arXivYoutubecode on Github.
    6. (WorkshopPenny for the Poor: Complex Contagions in Charitable Donations
      Jie Gao, Golnaz Ghasemiesfeh, Jason Jones, Grant Schoenebeck
      The First Workshop on Behavioral EC
      June, 2019. SocArXiv. November 20. doi:10.31235/osf.io/tczvw.
    7. (AAMASThe Volatility of Weak Ties: Co-evolution of Selection and Influence in Social Networks
      Jie Gao, Grant Schoenebeck, Fang-Yi Yu
      Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019)
      619-627, May 13-17, 2019.
    8. (AAMASPatrol Scheduling Against Adversaries with Varying Attack Durations
      Hao-Tsung Yang, Shih-Yu Tsai, Kin Sum Liu, Shan Lin, Jie Gao,
      Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019)
      1179-1188, May 13-17, 2019.
    9. (EWSNOptimizing Sensor Deployment With Line-Of-Sight Constraints: Theory and Practice
      Kin Sum Liu, Brent Schiller, Jie Gao, Shan Lin, Joseph S. B. Mitchell,
      Proceedings of the 16th International Conference on Embedded Wireless Systems and Networks (EWSN’19)
      95-105, February 25-27, 2019.

2018

    1. (SIGSPATIAL) Improved Bounds on Information Dissemination by Manhattan Random Waypoint Model
      arXiv:1809.07392.
      Aria Rezaei, Jie Gao, Jeff Phillips, Csaba Toth
      Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL’18)
      139-148, November 6-9, 2018.
    2. (GDNetwork Alignment by Discrete Ollivier-Ricci Flow
      arXiv:1809.00320.
      Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng Gu
      Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD’18)
      447-462, September 26-28, 2018.
    3. (SECONOn-Street Parking Guidance with Real-Time Sensing Data for Smart Cities
      Kin Sum Liu, Jie Gao, Xiaobing Wu, Shan Lin
      Proceedings of the IEEE International Conference on Sensing, Communication and Networking (SECON’18)
      154-162, June 11-13, 2018.
    4. (MobiHocAre Friends of My Friends Too Social? Limitations of Location Privacy in a Socially-Connected World
      Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding
      Proceedings of the 19th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’18)
      280-289, June 26-29, 2018.

2017

    1. (WINECascades and Myopic Routing in Nonhomogeneous Kleinberg’s Small World Model
      Jie Gao, Grant Schoenebeck, Fang-Yi Yu
      Proceedings of the 13th Conference on Web and Internet Economics (WINE 2017)
      383-394, December 17-20, 2017.
    2. (SIGSPATIALFighting Statistical Re-Identification in Human Trajectory Publication
      Jiaxin Ding, Chien-Chun Ni, Jie Gao
      Proceedings of the 25rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2017)
      82:1-82:4, November, 2017.
    3. (JOURNALComplex Contagions in Preferential Attachment Models and Other Time-Evolving Networks
      arXiv:1404.2668
      Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
      IEEE Transactions on Network Science and Engineering
      4(4), 201-214, 2017.
    4. (MobiHocMobile r-gather: Distributed Geographic Clustering for Location Anonymity
      Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther Arkin, Joseph S. B. Mitchell
      Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’17)
      7:1-7:10, July 10-13, 2017.
    5. (SECONReliable Stream Scheduling with Minimum Latency for Wireless Sensor Networks
      Hao Tsung Yang, Kin Sum Liu, Jie Gao, Shan Lin, Sirajum Munir, Kamin Whitehouse, John Stankovic
      Proceedings of 2017 IEEE International Conference on Sensing, Communication and Networking (SECON’17)
      1-9, June 12-14, 2017.
    6. (ICRARobot Coverage Path Planning for General Surfaces Using Quadratic Differentials
      Yu-Yao Lin, Chien-Chun Ni, Na Lei, Xianfeng David Gu, Jie Gao
      Proceedings of 2017 IEEE International Conference on Robotics and Automation (ICRA’17)
      5005-5011, May 29 – June 3, 2017, Marina Bay Sands Convention Centre, Singapore.
    7. (IPSNMinHash Hierarchy for Privacy Preserving Trajectory Sensing and Query
      Jiaxin Ding, Chien-Chun Ni, Mengyu Zhou, Jie Gao
      Proc. of the 16th International Symposium on Information Processing in Sensor Networks (IPSN’17)
      17-28, April, 2017.
    8. (INFOCOMCompetitive Analysis for Online Scheduling in Software-Defined Optical WAN
      Su Jia, Xin Jin, Golnaz Ghasemiesfeh, Jiaxin Ding, Jie Gao
      Proceedings of the 36th Annual IEEE International Conference on Computer Communications (INFOCOM’17)
      May, 2017.
    9. (INFOCOMJoint Sensing Duty Cycle Scheduling for Heterogeneous Coverage Guarantee
      Kin Sum Liu, Tyler Mayer, Hao Tsung Yang, Esther Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin
      Proceedings of the 36th Annual IEEE International Conference on Computer Communications (INFOCOM’17)
      May, 2017.
    10. (AAAIEngineering Agreement: The Naming Game with Asymmetric and Heterogeneous Agents
      Jie Gao, Bo Li, Grant Schoenebeck, Fang-Yi Yu
      Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI-17)
      537-543, February 4-9, 2017.

2016

    1. (WAFRApproximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems
      Su Jia, Jie Gao, Joseph Mitchell and Lu Zhao
      Proceedings of the International Workshop on the Algorithmic Foundations of Robotics (WAFR’16)
      December, 2016.
    2. (WAOAThe Shortest Separating Cycle Problem
      Esther Arkin, Jie Gao, Adam Hesterberg, Joseph Mitchell and Jiemin Zeng
      Proceedings of the 14th Workshop on Approximation and Online Algorithms (WAOA’16)
      1-13, August, 2016.
    3. (SIGCOMMOptimizing Bulk Transfer with Software-Defined Optical WAN
      Xin Jin, Yiran Li, Da Wei, Siming Li, Jie Gao, Lei Xu, Guangzhi Li, Wei Xu, Jennifer Rexford
      Proceedings of the 2016 ACM Conference on Special Interest Group on Data Communication (SIGCOMM’16)
      87-100, August, 2016.
    4. (ECGeneral Threshold Model for Social Cascades: Analysis and Simulations
      Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck, Fang-Yi Yu
      Proceedings of the 17th ACM Conference on Electronic Commerce (EC’16)
      617–634, July, 2016.
    5. (MobiHocJoint Sensor Duty Cycle Scheduling with Coverage Guarantee
      Kin Sum Liu, Jie Gao, Shan Lin, Hua Huang, Brent Schiller
      Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’16)
      11-20, July, 2016.
    6. (INFOCOMCapacitated Kinetic Clustering in Mobile Networks by Optimal Transportation Theory
      Chien-Chun Ni, Zhengyu Su, Jie Gao, Xianfeng David Gu
      Proceedings of the 35th Annual IEEE International Conference on Computer Communications (INFOCOM’16)
      1-9, April, 2016. arXiv.
    7. (JournalDiscrete Ricci Flow for Geometric Routing
      Jie Gao, Xianfeng David Gu, Feng Luo
      Encyclopedia of Algorithms
      556-563, 2016.
    8. (JournalWell Separated Pair Decomposition for Unit-Disk Graph
      Jie Gao, Li Zhang
      Encyclopedia of Algorithms
      2371-2374, 2016.
    9. (JournalCompact Conformal Map for Greedy Routing in Wireless Mobile Sensor Networks
      Siming Li, Wei Zeng, Dengpan Zhou, Xianfeng Gu, Jie Gao
      IEEE Transactions on Mobile Computing (TMC)
      15(7): 1632-1646, 2016.

2015

    1. (JournalStable Delaunay Graphs
      Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir
      Discrete Computational Geometry
      54(4): 905-929, 2015.
    2. (SIGSPATIALUnderstanding and Modelling Information Dissemination Patterns in Vehicle-to-Vehicle Networks
      Jiaxin Ding, Jie Gao and Hui Xiong
      Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015)
      41:1-41:10, November, 2015.
    3. (SIGSPATIALDecentralized Human Trajectories Tracking Using Hodge Decomposition in Sensor Networks
      Xiaotian Yin, Chien-Chun Ni, Jiaxin Ding, Wei Han, Dengpan Zhou, Jie Gao and Xianfeng Gu
      Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015)
      54:1-54:4, November, 2015.
    4. (ALGOSENSORSExact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network
      Gui Citovsky, Jie Gao, Joseph Mitchell, Jiemin Zeng
      Proceedings of the 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS’15)
      57-70, September, 2015. Invited to Theoretical Computer Science.
    5. (ESAMedial Axis Based Routing Has Constant Load Balancing Factor
      Jie Gao, Mayank Goswami
      Proceedings of the 23rd Annual European Symposium on Algorithms (ESA’15)
      557-569, September, 2015.
    6. (CCCGSpace Filling Curves for 3D Sensor Networks with Complex Topology
      arXiv:1507.02931v1.
      Siming Li, Jie Gao, David Xianfeng Gu, Mayank Goswami, Junwei Zhang, Emil Saucan
      Proceedings of the 27th Canadian Conference on Computational Geometry (CCCG’15)
      August, 2015.
    7. (IPSNGraph Scale-Space Theory for Distributed Peak and Pit Identification
      Andreas Loukas, Marco Cattani, Marco Zuniga, Jie Gao
      Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (IPSN’15)
      118-129, April, 2015.
    8. (INFOCOMRicci Curvature of the Internet Topology
      arXiv:1501.04138
      Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng Gu, Emil Saucan
      Proceedings of the 34th Annual IEEE International Conference on Computer Communications (INFOCOM’15)
      2758-2766, April-May, 2015.
    9. (ITCSComplex Contagions in Kleinberg’s Small World Model
      arXiv:1408.2159
      Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
      Proceedings of the 6th Innovations in Theoretical Computer Science (ITCS’15)
      63-72, January 2015.
    10. (MASSDynamic Mobile Charger Scheduling in Heterogeneous Wireless Sensor Networks
      Hua Huang, Shan Lin, Lin Chen, Jie Gao, Anwar Mamat, Jie Wu
      Proceedings of the 11th IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS’15)
      379-387, 2015.

2014

    1. (SIGSPATIALPersistence Based Online Signal and Trajectory Simplification for Mobile Devices
      Panagiota Katsikouli, Rik Sarkar, Jie Gao
      Proceedings of the 22nd ACM International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL2014)
      371-380, November, 2014.
    2. (MASSDistributed Hole Detection Algorithms for Wireless Sensor Networks
      Pradipta Ghosh, Jie Gao, Andrea Gasparri, Bhaskar Krishnamachari
      Proceedings of the 11th IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS’14)
      257-261, October, 2014.
    3. (MobiHocLoad Balanced Short Path Routing in Large-Scale Wireless Networks Using Area-Preserving Maps
      Mayank Goswami, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, David Xianfeng Gu, Vamsi Pingali
      Proc. of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc’14)
      63-72, August, 2014.
    4. (CCCGA Linear Time Euclidean Spanner on Imprecise Points
      Jiemin Zeng and Jie Gao
      Proceedings of the 26th Canadian Conference on Computational Geometry (CCCG’14)
      August, 2014.
    5. (CCCGDistributed Algorithm for Approximate Mobile Sensor Coverage
      Esther Ezra, Jiemin Zeng and Jie Gao
      Proceedings of the 26th Canadian Conference on Computational Geometry (CCCG’14)
      August, 2014.
    6. (WorkshopRiverSwarm: Topology-Aware Distributed Planning for Obstacle Encirclement in Connected Robotic Swarms
      Pradipta Ghosh, Jie Gao, Andrea Gasparri, Bhaskar Krishnamachari
      Proceedings of the First Workshop on Robotic Sensor Networks (RSN’14)
      257-261, April, 2014.
    7. (INFOCOMBounded Stretch Geographic Homotopic Routing in Sensor Networks
      Kan Huang, Chien-Chun Ni, Rik Sarkar, Jie Gao, Joseph Mitchell
      Proceedings of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM’14)
      979-987, April, 2014.
    8. (INFOCOMConnected Wireless Camera Network Deployment with Visibility Coverage
      Hua Huang, Chien-Chun Ni, Jie Gao, Xiaomeng Ban, Andrew Schneider, Shan Lin
      Proc. of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM’14)
      1204-1212, April, 2014.
    9. (INFOCOMHow to Identify Global Trends From Local Decisions? Spatial Event Detection on Mobile Networks
      Andreas Loukas, Marco Zuniga, Ioannis Protonotarios, Jie Gao
      Proc. of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM’14)
      1177-1185, April, 2014.

2013

    1. (JournalArea-Preserving Mapping using Optimal Mass Transport
      Xin Zhao, Zhengyu Su, Xianfeng David Gu, Arie Kaufman, Jian Sun, Jie Gao, Feng Luo
      IEEE Transactions on Visualization and Computer Graphics (IEEE TVCG)
      19(12): 2838-2847, 2013.
    2. (SocialComQuantifying Social Influence in Epinions
      Akshay Patil, Golnaz Ghasemiesfeh, Roozbeh Ebrahimi, Jie Gao
      Proceedings of ASE/IEEE International Conference on Social Computing (SocialCom)
      87-92, September 8-14, 2013.
    3. (SocialComModeling Attrition in Organizations From Email Communication
      Akshay Patil, Juan Liu, Jianqiang Shen, Oliver Brdiczka, Jie Gao, John Hanley
      Proceedings of ASE/IEEE International Conference on Social Computing (SocialCom)
      331-338, September 8-14, 2013.
    4. (CCCGCombinatorics of Beacon Routing and Coverage
      Michael Biro, Jie Gao, Justin Iwerks, Irina Kostitsyna, Joseph S.B. Mitchell
      Proceedings of the 25th Canadian Conference on Computational Geometry (CCCG’13)
      August 8-10, 2013.
    5. (ECComplex Contagion and The Weakness of Long Ties in Social Networks: Revisited
      Golnaz Ghasemiesfeh, Roozbeh Ebrahimi, Jie Gao
      Proceedings of the 14th ACM Conference on Electronic Commerce (EC’13)
      507-524, June 16-20, 2013.
    6. (WWWPredicting Group Stability in Online Social Networks
      Akshay Patil, Juan Liu, Jie Gao
      Proceedings of the 22nd International World Wide Web Conference (WWW’13)
      1021-1030, May 13-17, 2013.
    7. (INFOCOMTopology Dependent Space Filling Curves for Sensor Networks and Applications
      Xiaomeng Ban, Mayank Goswami, Wei Zeng, Xianfeng David Gu, Jie Gao
      Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM’13)
      2166-2174, April, 2013.
    8. (INFOCOMCompact Conformal Map for Greedy Routing in Wireless Mobile Sensor Networks
      Siming Li, Wei Zeng, Dengpan Zhou, Xianfeng David Gu, Jie Gao
      Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM’13)
      2409-2417, April, 2013.
    9. (INFOCOMIs Random Walk Truly Memoryless – Traffic Analysis and Source Location Privacy Under Random Walks
      Rui Shi, Mayank Goswami, Jie Gao, Xianfeng David Gu
      Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM’13)
      3021-3029, April, 2013.
    10. (JournalDifferential Forms for Target Tracking and Aggregate Queries in Distributed Networks
      Rik Sarkar, Jie Gao
      IEEE/ACM Transactions on Networking
      21(4): 1159-1172, 2013.
    11. (JournalDistributed and Compact Routing Using Spatial Distributions in Wireless Sensor Networks
      Rik Sarkar, Xianjin Zhu, Jie Gao
      ACM Transactions on Sensor Networks
      9(3): 32 (2013).

2012

    1. (JournalThe Emergence of Sparse Spanners and Well-Separated Pair Decomposition Under Anarchy
      Jie Gao, Dengpan Zhou
      Journal of Computational Geometry
      3(1), 1-19, 2012.
    2. (INFOCOMScalable Routing in 3D High Genus Sensor Networks Using Graph Embedding
      Xiaokang Yu, Xiaotian Yin, Wei Han, Jie Gao, Xianfeng David Gu
      Proc. of the 31st Annual IEEE Conference on Computer Communications (INFOCOM’12)
      mini-conference, 2681-2685, March, 2012.
    3. (INFOCOMEfficient Algorithms for K-Anonymous Location Privacy in Participatory Sensing
      Khuong Vu, Rong Zheng, Jie Gao
      Proc. of the 31st Annual IEEE Conference on Computer Communications (INFOCOM’12)
      2399-2407, March, 2012.
    4. (JournalGeometric Algorithms for Sensor Networks
      Jie Gao, Leonidas J. Guibas
      Philosophical Transactions of the Royal Society A
      vol. 370, no. 1958, 27-51, Janurary 2012.
    5. (JournalHierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks
      Rik Sarkar, Xianjin Zhu, Jie Gao
      ACM Transactions on Sensor Networks
      8(1), 4:1-4:24, Feb, 2012.

2011

    1. (WADSResilient and Low Stretch Routing Through Embedding into Tree Metrics
      Jie Gao, Dengpan Zhou
      Proc. of the 12th Algorithms and Data Structures Symposium (WADS’11)
      438-450, August, 2011.
    2. (MobiHocLocal Connectivity Tests to Identify Wormholes in Wireless Networks
      Xiaomeng Ban, Rik Sarkar, Jie Gao
      Proc. of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’11)
      13:1-13:11, May, 2011.
    3. (IPSNExploration of Path Space using Sensor Network Geometry
      Ruirui Jiang, Xiaomeng Ban, Mayank Goswami, Wei Zeng, Jie Gao, Xianfeng David Gu
      Proc. of the 10th International Symposium on Information Processing in Sensor Networks (IPSN’11)
      49-60, April, 2011.
    4. (INFOCOMSpherical Representation and Polyhedron Routing for Load Balancing in Wireless Sensor Networks
      Xiaokang Yu, Xiaomeng Ban, Rik Sarkar, Wei Zeng, Xianfeng David Gu, Jie Gao
      Proc. of the 30th Annual IEEE Conference on Computer Communications (INFOCOM’11)
      mini-conference, 612-615, March, 2011.

2010

    1. (MobiCOMDifferential Forms for Target Tracking and Aggregate Queries in Distributed Networks
      Rik Sarkar, Jie Gao
      Proc. of the 16th Annual International Conference on Mobile Computing and Networking (MobiCom’10)
      377-388, September, 2010.
    2. (MobiHocData Preservation Under Spatial Failures in Sensor Networks
      Navid Azimi, Himanshu Gupta, Xiaoxiao Hou, Jie Gao
      Proc. of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’10)
      171-180, September, 2010.
    3. (ALGOSENSORSIn-Network Coding for Resilient Sensor Data Storage and Efficient Data Mule Collection
      Michele Albano, Jie Gao
      Proc. of the 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSOR’10)
      105-117, July, 2010. Slides.
    4. (SWATThe Emergence of Sparse Spanners and Greedy Well Separated Pair Decomposition
      Jie Gao, Dengpan Zhou
      Proc. of the the 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT’10)
      50-61, June, 2010.
    5. (SoCGKinetic Stable Delaunay Graph
      Pankaj K. Agarwal, Jie Gao, Leonidas Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir
      Proc. of the 26th ACM Symposium on Computational Geometry (SoCG’10)
      127-136, June, 2010.
    6. (IPSNCovering Space for In-Network Sensor Data Storage
      Rik Sarkar, Wei Zeng, Jie Gao, Xianfeng David Gu
      Proc. of the 9th International Symposium on Information Processing in Sensor Networks (IPSN’10)
      232-243, April, 2010.
    7. (INFOCOMResilient Routing for Sensor Networks using Hyperbolic Embedding of Universal Covering Space
      Wei Zeng, Rik Sarkar, Feng Luo, Xianfeng David Gu, Jie Gao
      Proc. of the 29th Annual IEEE Conference on Computer Communications (INFOCOM’10)
      1694-1702,March, 2010
    8. (INFOCOMMaintaining Approximate Minimum Steiner Tree and k-center for Mobile Agents in a Sensor Network
      Dengpan Zhou, Jie Gao
      Proc. of the 29th Annual IEEE Conference on Computer Communications (INFOCOM’10)
      mini-conference, 511-515, March, 2010.
    9. (ALENEXNavigation in Real-World Complex Networks through Embedding in Latent Spaces
      Xiaomeng Ban, Jie Gao, Arnout van de Rijt
      Workshop on Algorithm Engineering and Experiments (ALENEX10)
      January, 2010.
    10. (JournalGeodesic Delaunay Triangulations in Bounded Planar Domains
      Steve Y. Oudot, Leonidas J. Guibas, Jie Gao, Yue Wang
      Invited to a special issue of ACM Transactions on Algorithms (TALG)
      6(4), 61:1–61:47, 2010.
    11. (JournalClustering Lines in High Dimensional Space: Classification of Incomplete Data
      Jie Gao, Michael Langberg, Leonard Schulman
      ACM Transaction on Algorithms
      7(1), 8:1-8:26, 2010.
    12. (JournalCollaborative Location Certification for Sensor Networks
      Jie Gao, Radu Sion, Sol Lederer
      ACM Transactions on Sensor Networks (TOSN)
      6(4), 30:1-30:26, 2010.

2009

    1. (IMCMoving Beyond End-to-End Path Information to Optimize CDN Performance
      Rupa Krishnan, Harsha V. Madhyastha, Sridhar Srinivasan, Sushant Jain, Arvind Krishnamurthy, Thomas Anderson, Jie Gao
      Proc. of the Internet Measurement Conference (IMC’09)
      190-201, November, 2009.
      Received the Best Paper Award.
    2. (ChapterGeometric Routiing in Wireless Sensor Networks
      Jie Gao
      Chapter in Guide to Wireless Sensor Networks
      Springer-Verlag, 2009.
    3. (IPSNGreedy Routing with Guaranteed Delivery Using Ricci Flows
      Rik Sarkar, Xiaotian Yin, Jie Gao, Feng Luo, Xianfeng David Gu
      Proc. of the 8th International Symposium on Information Processing in Sensor Networks (IPSN’09)
      121-132, April, 2009.
    4. (IPSNDistributed Resource Management and Matching in Sensor Networks
      Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, Dengpan Zhou
      Proc. of the 8th International Symposium on Information Processing in Sensor Networks (IPSN’09)
      97-108, April, 2009.
    5. (INFOCOMConnectivity-based Sensor Network Localization with Incremental Delaunay Refinement Method
      Yue Wang, Sol Lederer, Jie Gao Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM’09)
      2401-2409, April, 2009.
    6. (INFOCOMOpportunistic Processing and Query of Motion Trajectories in Wireless Sensor Networks
      Dengpan Zhou, Jie Gao
      Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM’09)
      1197-1205, April, 2009.
    7. (INFOCOMTopological Data Processing for Distributed Sensor Networks with Morse-Smale Decomposition
      Xianjin Zhu, Rik Sarkar, Jie Gao
      Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM’09)
      Mini-conference, 2911-2915, April, 2009.
    8. (INFOCOMSpatial Distributions in Routing Table Design for Sensor Networks
      Rik Sarkar, Xianjin Zhu, Jie Gao
      Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM’09)
      Mini-conference, 2766-2770, April, 2009.
    9. (JournalDouble Rulings for Information Brokerage in Sensor Networks
      Rik Sarkar, Xianjin Zhu, Jie Gao
      IEEE/ACM Transactions on Networking
      17(6), 1902-1915, December, 2009.
    10. (JournalConnectivity-based Localization of Large Scale Sensor Networks with Complex Shape
      Sol Lederer, Yue Wang, Jie Gao
      ACM Transactions on Sensor Networks
      5(4), 31:1–31:32, November, 2009.
    11. (JournalSegmenting a Sensor Field: Algorithms and Applications in Network design
      Xianjin Zhu, Rik Sarkar, Jie Gao
      ACM Transactions on Sensor Networks
      5(2), 1-32, 2009.
    12. (JournalTradeoffs between Stretch Factor and Load Balancing Ratio in Routing on Growth Restricted Graphs
      Jie Gao, Li Zhang
      IEEE Transactions on Parallel and Distributed Systems
      20(2), 171-179, February, 2009.
    13. (JournalLocalization and Routing in Sensor Networks by Local Angle Information
      Jehoshua Bruck, Jie Gao, Anxiao Jiang
      ACM Transactions on Sensor Networks
      5(1), 1-31, February, 2009.

2008

    1. (JournalAnalysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem
      Jie Gao, Michael Langberg, Leonard Schulman
      Discrete and Computational Geometry
      40(4), 537-560, 2008.
    2. (IPSNComposable Information Gradients in Wireless Sensor Networks
      Huijia Lin, Maohua Lu, Nikola Milosavljevic, Jie Gao, Leonidas J. Guibas
      Proc. of the International Conference on Information Processing in Sensor Networks (IPSN’08)
      121-132, April, 2008.
    3. (INFOCOMLight-weight Contour Tracking in Wireless Sensor Networks
      Xianjin Zhu, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell
      Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM’08)
      960-967, May, 2008.
    4. (INFOCOMIso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks
      Rik Sarkar, Xianjin Zhu, Jie Gao, Leonidas J. Guibas, Joseph S. B. Mitchell
      Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM’08)
      1175-1183, May, 2008.
    5. (INFOCOMDrive-by Localization of Roadside WiFi Networks
      Anand Prabhu Subramanian, Pralhad Deshpande, Jie Gao, Samir R. Das
      Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM’08)
      718-225, May, 2008.
    6. (INFOCOMConnectivity-based Localization of Large Scale Sensor Networks with Complex Shape
      Sol Lederer, Yue Wang, Jie Gao
      Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM’08)
      789-797, May, 2008.
    7. (SODAGeodesic Delaunay Triangulation and Witness Complex in the Plane
      Jie Gao, Leonidas J. Guibas, Steve Y. Oudot, Yue Wang
      Proc. of ACM-SIAM Symposium on Discrete Algorithms (SODA’08)
      571-580, January, 2008.

2007

    1. (ChapterWell Separated Pair Decompositions
      Jie Gao, Li Zhang
      Encyclopedia of Algorithms
      2007.
    2. (JournalMAP: Medial Axis Based Geometric Routing in Sensor Net works
      Jehoshua Bruck, Jie Gao, Anxiao Jiang
      Wireless Networks (WINET)
      13(6), 835-853, 2007.
    3. (IPSNSparse Data Aggregation in Sensor Networks
      Jie Gao, Leonidas J. Guibas, John Hershberger, Nikola Milosavljevic
      Proc. of International Conference on Information Processing in Sensor Networks (IPSN’07)
      430-439, April, 2007.
    4. (IPSNHierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks
      Rik Sarkar, Xianjin Zhu, Jie Gao
      Proc. of International Conference on Information Processing in Sensor Networks (IPSN’07)
      420-429, April, 2007.
    5. (INFOCOMShape Segmentation and Applications in Sensor Networks
      Xianjin Zhu, Rik Sarkar, Jie Gao
      Proc. of the 26th Annual IEEE Conference on Computer Communications (INFOCOM’07)
      1838-1846, May, 2007.
    6. (INFOCOMDetecting Wormhole Attacks in Wireless Networks Using Connectivity Information
      Ritesh Maheshwari, Jie Gao, Samir R. Das
      Proc. of the 26th Annual IEEE Conference on Computer Communications (INFOCOM’07)
      107-115, May, 2007.
    7. (INFOCOMLandmark Selection and Greedy Landmark-descent Routing for Sensor Networks
      An Nguyen, Nikola Milosavljevic, Qing Fang, Jie Gao, Leonidas J. Guibas
      Proc. of the 26th Annual IEEE Conference on Computer Communications (INFOCOM’07)
      661-669, May, 2007.

2006

    1. (MobiComDouble Rulings for Information Brokerage in Sensor Networks
      Rik Sarkar, Xianjin Zhu, Jie Gao
      The 12th Annual International Conference on Mobile Computing and Networking (MobiCom’06)
      286-297, September, 2006.
    2. (MobiComBoundary Recognition in Sensor Networks by Topological Methods
      Yue Wang, Jie Gao, Joseph S.B. Mitchell
      The 12th Annual International Conference on Mobile Computing and Networking (MobiCom’06)
      122-133, September, 2006.
    3. (JournalDeformable Spanners and Applications
      Jie Gao, Leonidas J. Guibas, An Nguyen
      Computational Geometry: Theory and Applications
      vol. 35, Issues 1-2, 2-19, 2006.
    4. (ISITWeighted Bloom Filter
      Jehoshua Bruck, Jie Gao, Anxiao Jiang
      2006 IEEE International Symposium on Information Theory (ISIT’06)
      July, 2006.
    5. (MobiHocDistributed Localization by Noisy Distance and Angle Information
      Amitabh Basu, Jie Gao, Joseph S.B. Mitchell, Girishkumar Sabhnani
      Proc. of the Seventh ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’06)
      262-273, May, 2006.
    6. (INFOCOMLandmark-Based Information Storage and Retrieval in Sensor Networks
      Qing Fang, Jie Gao, Leonidas J. Guibas
      The 25th Conference of the IEEE Communication Society (INFOCOM’06)
      1-12, April, 2006.
    7. (JournalLoad Balanced Short Path Routing in Wireless Networks
      Jie Gao, Li Zhang
      IEEE Transactions on Parallel and Distributed Systems, Special Issue on Localized Communication
      vol. 17, no. 4, 377-388, April, 2006.
    8. (SODAAnalysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem
      Jie Gao, Michael Langberg, Leonard Schulman
      Proc. of ACM-SIAM Symposium on Discrete Algorithms (SODA’06)
      464-473, January, 2006.
    9. (JournalLocating and Bypassing Routing Holes in Sensor Networks
      Qing Fang, Jie Gao, Leonidas J. Guibas
      MONET Special Issue on Foundations of Mobile Computing
      11, 187-200, 2006.

2005

    1. (JournalWell-Separated Pair Decomposition for the Unit-Disk Graph Metric and its Applications
      Jie Gao, Li Zhang
      SIAM J. Computing
      35(1), 151-169, 2005.
    2. (MobiComMAP: Medial Axis Based Geometric Routing in Sensor Networks
      Jehoshua Bruck, Jie Gao, Anxiao Jiang
      Proc. of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom’05)
      88-102, August, 2005.
    3. (CCCGStaying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points
      Pankaj K. Agarwal, Mark de Berg, Jie Gao, Leonidas J. Guibas, Sariel Har-Peled
      Proc. of the 17th Canadian Conference on Computational Geometry (CCCG’05)
      42-45, August, 2005. full version.
    4. (MobiHocLocalization and Routing in Sensor Networks by Local Angle Information
      Jehoshua Bruck, Jie Gao, Anxiao Jiang
      Proc. of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’05)
      181-192, May, 2005.
    5. (DCOSSDistributed Proximity Maintenance in Ad Hoc Mobile Networks
      Jie Gao, Leonidas J. Guibas, An Nguyen
      Proc. of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS’05)
      4-19, June, 2005. full version.
    6. (INFOCOMGLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks
      Qing Fang, Jie Gao, Leonidas J. Guibas, Vin de Silva, Li Zhang
      Proc. of the 24th Conference of the IEEE Communication Society (INFOCOM’05)
      volume 1, pages 339-350, March, 2005.
    7. (JournalGeometric Spanners for Routing in Mobile Networks
      Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
      IEEE Journal on Selected Areas in Communications Wireless Ad Hoc Networks (J-SAC)
      23(1), 174-185, Jan, 2005.

2004

    1. (ThesisHierarchical Data Structures for Mobile Networks
      Jie Gao
      Ph.D dissertation, Stanford University
      August 2004.
    2. (PODCTradeoffs between Stretch Factor and Load Balancing Ratio in Routing on Growth Restricted Graphs
      Jie Gao, Li Zhang
      Proc. of the 23rd ACM Symposium on Principles of Distributed Computing (PODC’04)
      189-196, July, 2004.
    3. (SoCGDeformable Spanners and Applications
      Jie Gao, Leonidas J. Guibas, An Nguyen
      Proc. of the 20th ACM Symposium on Computational Geometry (SoCG’04)
      190-199, June, 2004.
    4. (IPSNFractionally Cascaded Information in a Sensor Network
      Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang
      Proc. of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN’04)
      311-319, April, 2004.
    5. (INFOCOMLoad Balanced Short Path Routing in Wireless Networks
      Jie Gao, Li Zhang
      The 23rd Conference of the IEEE Communications Society (INFOCOM)
      vol. 23, no. 1, 1099-1108, March, 2004.
    6. (INFOCOMLocating and Bypassing Routing Holes in Sensor Networks
      Qing Fang, Jie Gao, Leonidas J. Guibas
      The 23rd Conference of the IEEE Communications Society (INFOCOM)
      vol. 23, no. 1, 2458-2468, March 2004.

2003

    1. (STOCWell-Separated Pair Decomposition for the Unit-Disk Graph Metric and its Applications
      Jie Gao, Li Zhang
      Proc. the 35th ACM Symposium on Theory of Computing (STOC’03)
      483-492, June, 2003.
    2. (JournalDiscrete Mobile Centers
      Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
      Discrete and Computational Geometry
      30(1), 45-65, 2003.

2002

    1. (ESAKinetic Medians and kd-trees
      Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas
      Proc. of the 10th Annual European Symposium on Algorithms (ESA’02)
      Lecture Notes in Computer Science 2461, 5-16, September 2002.

2001

    1. (MobiHocGeometric Spanner for Routing in Mobile Networks
      Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
      Proc. of the 2nd ACM Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc’01)
      45-55, October 2001.
    2. (SoCGDiscrete Mobile Centers
      Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
      Proc. of the 17th ACM Symposium on Computational Geometry (SoCG’01)
      188-196, June 2001.