{"id":170,"date":"2017-12-22T18:13:36","date_gmt":"2017-12-22T18:13:36","guid":{"rendered":"http:\/\/sites.rutgers.edu\/professor-example\/?page_id=170"},"modified":"2026-04-02T02:30:59","modified_gmt":"2026-04-02T02:30:59","slug":"publications","status":"publish","type":"page","link":"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/","title":{"rendered":"Publications"},"content":{"rendered":"

2026<\/h2>\n
    \n
  1. \n
      \n
    1. (FORC<\/strong>) Packing Compact Subgraphs with Applications to Districting<\/strong>
      \nHo-Lin Chen, Po-Yu Chou, Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu
      \nThe 7th Annual Symposium on Foundations of Responsible Computing (FORC 2026)
      \nJune 3-5, 2026.<\/li>\n
    2. (SoCG<\/strong>) Locality Sensitive Hashing in Hyperbolic Space<\/strong>
      \nChengyuan Deng, Jie Gao, Kevin Lu, Feng Luo, Cheng Xin
      \nProceedings of the 42th International Symposium on Computational Geometry (SoCG 2026)
      \nJune 2-5, 2026. arxiv.2603.19724<\/a><\/li>\n
    3. (SoCG<\/strong>) Charting the Diameter Computation Landscape of Intersection Graphs in Three and Higher Dimensions<\/strong>
      \nTimothy M. Chan, Hsien-Chih Chang, Jie Gao, Sandor Kisfaludi-Bak, Hung Le, Da Wei Zheng
      \nProceedings of the 42th International Symposium on Computational Geometry (SoCG 2026)
      \nJune 2-5, 2026.       arxiv:2603.21790<\/a><\/li>\n
    4. (AAMAS<\/strong>) Robust Sequential Learning in Random Order Networks<\/strong><\/a>
      \nWilliam Guo, Edward Xiong, Jie Gao
      \nProceedings of the 25th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS\u201926),
      \nMay 25-29, 2026.       arXiv:2602.08953<\/a><\/li>\n
    5. (ICLR<\/strong>) Efficient Testing for Correlation Clustering: Improved Algorithms and Optimal Bounds<\/strong>
      \nChengyuan Deng, Jie Gao, Songhua He, Chen Wang
      \nThe Fourteenth International Conference on Learning Representations (ICLR 2026)
      \nApril 23-27, 2026.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

      2025<\/h2>\n
        \n
      1. \n
          \n
        1. (FOCS<\/strong>) Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension<\/strong><\/a>
          \nTimothy M. Chan, Hsien-Chih Chang, Jie Gao, Sandor Kisfaludi-Bak, Hung Le, Da Wei Zheng,
          \nProceedings of the 66th Annual Symposium on Foundations of Computer Science (FOCS 2025)
          \n2728-2765, December 14-17, 2025.           arXiv:2510.16346<\/a><\/li>\n
        2. (NeurIPS<\/strong>) Johnson-Lindenstrauss Lemma Beyond Euclidean Geometry<\/strong><\/a>
          \nChengyuan Deng, Jie Gao, Kevin Lu, Feng Luo, Cheng Xin
          \nThe 39th Annual Conference on Neural Information Processing Systems (NeurIPS 2025)
          \nNovember 30th-December 7, 2025.           arXiv:2510.22401 <\/a><\/li>\n
        3. (WADS<\/strong>) Vantage Point Selection Algorithms for Bottleneck Capacity Estimation<\/strong><\/a>
          \nVikrant Ashvinkumar, Rezaul Chowdury, Jie Gao, Mayank Goswami, Joseph Mitchell and Valentin Polishchuk
          \nThe Algorithms and Data Structures Symposium (WADS’25)
          \n6:1-6:19, August 11-15, 2025.           arXiv:2506.21418<\/a><\/li>\n
        4. (ICML<\/strong>) TopInG: Topologically Interpretable Graph Learning via Persistent Rationale Filtration<\/strong><\/a>
          \nCheng Xin, Fan Xu, Xin Ding, Jie Gao, Jiaxin Ding
          \nProceedings of the 42nd International Conference on Machine Learning (ICML 2025)
          \nPMLR 267:68847-68869, July 13-19, 2025.           arXiv 2510.05102<\/a>, Project page<\/a>. Poster<\/a><\/li>\n
        5. (ICML<\/strong>) Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures<\/strong><\/a>
          \nJie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten
          \nProceedings of the 42nd International Conference on Machine Learning (ICML 2025)
          \nPMLR 267:18363-18385, July 13-19, 2025.           arXiv:2506.00165<\/a><\/li>\n
        6. (FORC<\/strong>) Hardness and Approximation Algorithms for Balanced Districting Problems<\/strong><\/a>
          \nPrathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu
          \nThe 6th Annual Symposium on Foundations of Responsible Computing (FORC 2025)
          \n4:1-4:24, June 4-6, 2025.           arXiv:2501.17277<\/a><\/li>\n
        7. (AAMAS<\/strong>) Maximizing Truth Learning in a Social Network is NP-hard<\/strong><\/a>
          \nFilip Uradnik, Amanda Wang, Jie Gao
          \nThe 24th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS’25)
          \n2078-2086, 19\u201323 May 2025.           arXiv:2502.12704<\/a><\/li>\n
        8. (AISTATS<\/strong>) Differentially Private Range Queries with Correlated Input Perturbation<\/strong><\/a>
          \nPrathamesh Dharangutte, Jie Gao, Ruobin Gong, Guanyang Wang
          \nThe 28th International Conference on Artificial Intelligence and Statistics (AISTATS 2025)
          \nPMLR 258:1504-1512, May 3-5th, 2025.           arXiv:2402.07066<\/a><\/li>\n
        9. (ICLR<\/strong>) On the Price of Differential Privacy for Hierarchical Clustering<\/strong><\/a>
          \nChengyuan Deng, Jie Gao, Jalaj Upadhyay, Chen Wang, Samson Zhou
          \nThe Thirteenth International Conference on Learning Representations (ICLR 2025)
          \nApril 24-28, 2025.           Poster\/Slides<\/a>, arXiv:2504:15580<\/a>.<\/li>\n
        10. (AAAI<\/strong>) Approximating Metric Magnitude of Point Sets<\/strong><\/a>
          \nRayna Andreeva, James Ward, Primoz Skraba, Jie Gao, Rik Sarkar
          \nProceedings of the 39th AAAI Conference on Artificial Intelligence (AAAI-25)
          \n15374-15381, February-March, 2025.           arXiv:2409.04411<\/a><\/li>\n
        11. (ITCS<\/strong>) Low Sensitivity Hopsets<\/strong><\/a>
          \nVikrant Ashvinkumar, Aaron Bernstein, Chengyuan Deng, Jie Gao, Nicole Wein
          \nThe 16th Innovations in Theoretical Computer Science (ITCS’25)
          \n13:1-13:23, January 7-10th, 2025.           arXiv:2407.10249<\/a><\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

          2024<\/h2>\n
            \n
          1. \n
              \n
            1. (NeurIPS<\/strong>) Neuc-MDS: Non-Euclidean Multidimensional Scaling Through Bilinear Forms<\/strong><\/a>
              \nChengyuan Deng, Jie Gao, Kevin Lu, Feng Luo, Hongbin Sun, Cheng Xin
              \nProceedings of the Thirty-eighth Annual Conference on Neural Information Processing Systems (NeurIPS 2024)
              \n37:121539-121569, December 9-15th, 2024.               arXiv 2411.10889<\/a>.<\/li>\n
            2. (WINE<\/strong>) Enabling Asymptotic Truth Learning in a Social Network<\/strong><\/a>
              \nKevin Lu, Jordan Chong, Matt Lu, Jie Gao
              \nProceedings of the 20th Conference on Web and Internet Economics (WINE’24)
              \n530\u2013547, December 2-5th, 2024.               arxiv 2410.04317<\/a>.<\/li>\n
            3. (ICML<\/strong>) Optimally Improving Cooperative Learning in a Social Setting<\/strong><\/a>
              \nShahrzad Haddadan, Cheng Xin, Jie Gao
              \nProceedings of the 41st International Conference on Machine Learning (ICML 2024)
              \nPMLR 235:17148-17188, July, 2024.               arxiv 2405.20808<\/a>.<\/li>\n
            4. (ICALP<\/strong>) The Discrepancy of Shortest Paths<\/strong><\/a>
              \nGreg Bodwin, Chengyuan Deng, Jie Gao, Gary Hoppenworth, Jalaj Upadhyay, Chen Wang
              \nProceedings of the 51st EATCS International Colloquium on Automata, Languages and Programming (ICALP 2024)
              \n27:1-27:20, July, 2024.               arxiv 2401.15781<\/a><\/li>\n
            5. (SoCG<\/b>) Computing Diameter+2 in Truly Subquadratic Time for Unit-Disk Graphs<\/strong><\/a>
              \nHsien-Chih Chang, Jie Gao, Hung Le
              \nProceedings of the 40th International Symposium on Computational Geometry (SoCG 2024)
              \n38:1-38:14, June, 2024. Improvement to: Diameter+1<\/strong>, see               arxiv 2401.12881<\/a><\/li>\n
            6. (AAAI<\/strong>) Composite Active Learning: Towards Multi-Domain Active Learning with Theoretical Guarantees<\/strong><\/a>
              \nGuang-Yuan Hao, Hengguan Huang, Haotian Wang, Jie Gao, Hao Wang,
              \nProceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI-24)}
              \n38(11): 12286-12294, February 20-27, 2024.               arxiv 2402.02110<\/a><\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

              2023<\/h2>\n
                \n
              1. \n
                  \n
                1. Data Analytics for Health Relevant Events Detection based upon Longitudinal Fitbit Heart Rate Data<\/strong>
                  \nPrathamesh Dharangutte, Zongxing Xie, Jie Gao, Yindong Hua, Elinor Schoenfeld and Fan Ye,
                  \nThe Gerontological Society of America (GSA) 2023 Annual Scientific Meeting, Tampa, Florida, November 8-12, 2023.<\/li>\n
                2. HeartInsightify: Interpreting Longitudinal Heart Rate Data for Health Insights through Conformal Clustering<\/strong><\/a>
                  \nPrathamesh Dharangutte, Zongxing Xie, Jie Gao, Elinor Schoenfeld, Yindong Hua, and Fan Ye,
                  \nProceedings of the 13th International Workshop on Biomedical and Health Informatics (BHI 2023), December 7-8, 2023.<\/li>\n
                3. (RANDOM<\/b>) Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balances<\/b><\/a>
                  \nVikrant Ashvinkumar, Sepehr Assadi, Chengyuan Deng, Jie Gao, Chen Wang
                  \nProceedings of the International Conference on Randomization and Computation (RANDOM 2023)
                  \n58:1-58:23, September 11-13, 2023.                   arXiv:2306.00668<\/a>.<\/li>\n
                4. (WADS<\/b>) Differentially Private Range Query on Shortest Paths<\/b><\/a>
                  \nChengyuan Deng, Jie Gao, Jalaj Upadhyay, Chen Wang
                  \nProceedings of the 18th Algorithms and Data Structures Symposium (WADS 2023)
                  \n340-370, July 31-August 2, 2023.<\/li>\n
                5. (AAAI<\/b>) Integer Subspace Differential Privacy<\/b><\/a>
                  \nPrathamesh Dharangutte, Jie Gao, Ruobin Gong, Fang-Yi Yu
                  \nProceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI-23)
                  \n7349-7357, February 7-14, 2023.                   arXiv:2212.00936<\/a>.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

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

                      2021<\/h2>\n
                        \n
                      1. \n
                          \n
                        1. (SDM<\/b>) Influencers and the Giant Component: the Fundamental Hardness in Privacy Protection for Socially Contagious Attributes<\/b><\/a>
                          \nAria Rezaei, Jie Gao, Anand D. Sarwate
                          \nProceedings of the SIAM International Conference on Data Mining (SDM’2021)
                          \n217-225, April 29-May 1, 2021.                           arXiv 2012.11877<\/a>. Youtube.<\/li>\n
                        2. (EWSN<\/b>) Application-Driven Privacy-Preserving Data Publishing with Correlated Attributes<\/b><\/a>
                          \nAria Rezaei, Chaowei Xiao, Jie Gao, Bo Li, Sirajum Munir
                          \nProceedings of the 18th International Conference on Embedded Wireless Systems and Networks (EWSN 2021)
                          \n91-102, February 17-19, 2021.                           arXiv 1812.10193<\/a>, Youtube<\/a>.
                          \nReceived the                           Best Paper Award<\/strong><\/a>.<\/li>\n
                        3. (Journal<\/b>) Heterogeneous Interventions Reduce the Spread of COVID-19 in Simulations on Real Mobility Data<\/b><\/a>
                          \nHaotian Wang, Abhirup Ghosh, Jiaxin Ding, Rik Sarkar, Jie Gao
                          \nScientific Reports, (2021) 11(1), 1-12, article 7809.                           arXiv 2008.06549<\/a><\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

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

                              2019<\/h2>\n
                                \n
                              1. \n
                                  \n
                                1. (SIGSPATIAL<\/b>)\u00a0Efficient Beacon Placement Algorithms for Time-of-Flight Indoor Localization<\/a><\/b>
                                  \nHaotian Wang, Niranjini Rajagopal, Anthony Rowe, Bruno Sinopoli, Jie Gao
                                  \nProceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL’19)
                                  \n119-128, November 5-8, 2019.<\/li>\n
                                2. (ICDM<\/b>)\u00a0On Privacy of Socially Contagious Attributes<\/a><\/b>
                                  \nAria Rezaei, Jie Gao
                                  \nProceedings of the 19th IEEE International Conference on Data Mining (ICDM’19)
                                  \n1294-1299, November 8-11, 2019.                                   arXiv<\/a>.<\/li>\n
                                3. (ICDM<\/b>)\u00a0Performing Co-Membership Attacks Against Deep Generative Models<\/a><\/b>
                                  \nKin Sum Liu, Chaowei Xiao, Bo Li, Jie Gao
                                  \nProceedings of the 19th IEEE International Conference on Data Mining (ICDM’19)
                                  \n459-467, November 8-11, 2019.                                   arXiv<\/a>.<\/li>\n
                                4. (ALGOSENSORS<\/b>)\u00a0Multi-Channel Assignment and Link Scheduling for Prioritized Latency-Sensitive Applications<\/a><\/b>
                                  \nShih-Yu Tsai, Hao-Tsung Yang, Kin Sum Liu, Shan Lin, Rezaul Chowdhury and Jie Gao
                                  \nProceedings of the 15th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2019)
                                  \n137-157, September 12-13, 2019.<\/li>\n
                                5. (Journal<\/b>)\u00a0Community Detection on Networks with Ricci Flow<\/a><\/b>
                                  \nChien-Chun Ni, Yu-Yao Lin, Feng Luo, Jie Gao
                                  \nScientific Reports
                                  \n9, Article number 9984, published 10 July 2019.\u00a0                                  arXiv<\/a>.\u00a0Youtube<\/a>,\u00a0code on Github<\/a>.<\/li>\n
                                6. (Workshop<\/b>)\u00a0Penny for the Poor: Complex Contagions in Charitable Donations<\/a><\/b>
                                  \nJie Gao, Golnaz Ghasemiesfeh, Jason Jones, Grant Schoenebeck
                                  \nThe First Workshop on Behavioral EC
                                  \nJune, 2019. SocArXiv. November 20.                                   doi:10.31235\/osf.io\/tczvw<\/a>.<\/li>\n
                                7. (AAMAS<\/b>)\u00a0The Volatility of Weak Ties: Co-evolution of Selection and Influence in Social Networks<\/a><\/b>
                                  \nJie Gao, Grant Schoenebeck, Fang-Yi Yu
                                  \nProceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019)
                                  \n619-627, May 13-17, 2019.<\/li>\n
                                8. (AAMAS<\/b>)\u00a0Patrol Scheduling Against Adversaries with Varying Attack Durations<\/a><\/b>
                                  \nHao-Tsung Yang, Shih-Yu Tsai, Kin Sum Liu, Shan Lin, Jie Gao,
                                  \nProceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019)
                                  \n1179-1188, May 13-17, 2019.<\/li>\n
                                9. (EWSN<\/b>)\u00a0Optimizing Sensor Deployment With Line-Of-Sight Constraints: Theory and Practice<\/a><\/b>
                                  \nKin Sum Liu, Brent Schiller, Jie Gao, Shan Lin, Joseph S. B. Mitchell,
                                  \nProceedings of the 16th International Conference on Embedded Wireless Systems and Networks (EWSN’19)
                                  \n95-105, February 25-27, 2019.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                  2018<\/h2>\n
                                    \n
                                  1. \n
                                      \n
                                    1. (SIGSPATIAL<\/b>)\u00a0Improved Bounds on Information Dissemination by Manhattan Random Waypoint Model<\/a><\/b>
                                      \n                                      arXiv:1809.07392<\/a>.
                                      \nAria Rezaei, Jie Gao, Jeff Phillips, Csaba Toth
                                      \nProceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL’18)
                                      \n139-148, November 6-9, 2018.<\/li>\n
                                    2. (GD<\/b>)\u00a0Network Alignment by Discrete Ollivier-Ricci Flow<\/a><\/b>
                                      \n                                      arXiv:1809.00320<\/a>.
                                      \nChien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng Gu
                                      \nProceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD’18)
                                      \n447-462, September 26-28, 2018.<\/li>\n
                                    3. (SECON<\/b>)\u00a0On-Street Parking Guidance with Real-Time Sensing Data for Smart Cities<\/b><\/a>
                                      \nKin Sum Liu, Jie Gao, Xiaobing Wu, Shan Lin
                                      \nProceedings of the IEEE International Conference on Sensing, Communication and Networking (SECON’18)
                                      \n154-162, June 11-13, 2018.<\/li>\n
                                    4. (MobiHoc<\/b>)\u00a0Are Friends of My Friends Too Social? Limitations of Location Privacy in a Socially-Connected World<\/a><\/b>
                                      \nBoris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding
                                      \nProceedings of the 19th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’18)
                                      \n280-289, June 26-29, 2018.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                      2017<\/h2>\n
                                        \n
                                      1. \n
                                          \n
                                        1. (WINE<\/b>)\u00a0Cascades and Myopic Routing in Nonhomogeneous Kleinberg’s Small World Model<\/a><\/b>
                                          \nJie Gao, Grant Schoenebeck, Fang-Yi Yu
                                          \nProceedings of the 13th Conference on Web and Internet Economics (WINE 2017)
                                          \n383-394, December 17-20, 2017.<\/li>\n
                                        2. (SIGSPATIAL<\/b>)\u00a0Fighting Statistical Re-Identification in Human Trajectory Publication<\/a><\/b>
                                          \nJiaxin Ding, Chien-Chun Ni, Jie Gao
                                          \nProceedings of the 25rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2017)
                                          \n82:1-82:4, November, 2017.<\/li>\n
                                        3. (JOURNAL<\/b>)\u00a0Complex Contagions in Preferential Attachment Models and Other Time-Evolving Networks<\/a><\/b>
                                          \n                                          arXiv:1404.2668<\/a>
                                          \nRoozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
                                          \nIEEE Transactions on Network Science and Engineering
                                          \n4(4), 201-214, 2017.<\/li>\n
                                        4. (MobiHoc<\/b>)\u00a0Mobile r-gather: Distributed Geographic Clustering for Location Anonymity<\/a><\/b>
                                          \nJiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther Arkin, Joseph S. B. Mitchell
                                          \nProceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’17)
                                          \n7:1-7:10, July 10-13, 2017.<\/li>\n
                                        5. (SECON<\/b>)\u00a0Reliable Stream Scheduling with Minimum Latency for Wireless Sensor Networks<\/a><\/b>
                                          \nHao Tsung Yang, Kin Sum Liu, Jie Gao, Shan Lin, Sirajum Munir, Kamin Whitehouse, John Stankovic
                                          \nProceedings of 2017 IEEE International Conference on Sensing, Communication and Networking (SECON’17)
                                          \n1-9, June 12-14, 2017.<\/li>\n
                                        6. (ICRA<\/b>)\u00a0Robot Coverage Path Planning for General Surfaces Using Quadratic Differentials<\/a><\/b>
                                          \nYu-Yao Lin, Chien-Chun Ni, Na Lei, Xianfeng David Gu, Jie Gao
                                          \nProceedings of 2017 IEEE International Conference on Robotics and Automation (ICRA’17)
                                          \n5005-5011, May 29 – June 3, 2017, Marina Bay Sands Convention Centre, Singapore.<\/li>\n
                                        7. (IPSN<\/b>)\u00a0MinHash Hierarchy for Privacy Preserving Trajectory Sensing and Query<\/a><\/b>
                                          \nJiaxin Ding, Chien-Chun Ni, Mengyu Zhou, Jie Gao
                                          \nProc. of the 16th International Symposium on Information Processing in Sensor Networks (IPSN’17)
                                          \n17-28, April, 2017.<\/li>\n
                                        8. (INFOCOM<\/b>)\u00a0Competitive Analysis for Online Scheduling in Software-Defined Optical WAN<\/a><\/b>
                                          \nSu Jia, Xin Jin, Golnaz Ghasemiesfeh, Jiaxin Ding, Jie Gao
                                          \nProceedings of the 36th Annual IEEE International Conference on Computer Communications (INFOCOM’17)
                                          \nMay, 2017.<\/li>\n
                                        9. (INFOCOM<\/b>)\u00a0Joint Sensing Duty Cycle Scheduling for Heterogeneous Coverage Guarantee<\/a><\/b>
                                          \nKin Sum Liu, Tyler Mayer, Hao Tsung Yang, Esther Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin
                                          \nProceedings of the 36th Annual IEEE International Conference on Computer Communications (INFOCOM’17)
                                          \nMay, 2017.<\/li>\n
                                        10. (AAAI<\/b>)\u00a0Engineering Agreement: The Naming Game with Asymmetric and Heterogeneous Agents<\/a><\/b>
                                          \nJie Gao, Bo Li, Grant Schoenebeck, Fang-Yi Yu
                                          \nProceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI-17)
                                          \n537-543, February 4-9, 2017.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                          2016<\/h2>\n
                                            \n
                                          1. \n
                                              \n
                                            1. (WAFR<\/b>)\u00a0Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems<\/a><\/b>
                                              \nSu Jia, Jie Gao, Joseph Mitchell and Lu Zhao
                                              \nProceedings of the International Workshop on the Algorithmic Foundations of Robotics (WAFR’16)
                                              \nDecember, 2016.<\/li>\n
                                            2. (WAOA<\/b>)\u00a0The Shortest Separating Cycle Problem<\/a><\/b>
                                              \nEsther Arkin, Jie Gao, Adam Hesterberg, Joseph Mitchell and Jiemin Zeng
                                              \nProceedings of the 14th Workshop on Approximation and Online Algorithms (WAOA’16)
                                              \n1-13, August, 2016.<\/li>\n
                                            3. (SIGCOMM<\/b>)\u00a0Optimizing Bulk Transfer with Software-Defined Optical WAN<\/a><\/b>
                                              \nXin Jin, Yiran Li, Da Wei, Siming Li, Jie Gao, Lei Xu, Guangzhi Li, Wei Xu, Jennifer Rexford
                                              \nProceedings of the 2016 ACM Conference on Special Interest Group on Data Communication (SIGCOMM’16)
                                              \n87-100, August, 2016.<\/li>\n
                                            4. (EC<\/b>)\u00a0General Threshold Model for Social Cascades: Analysis and Simulations<\/a><\/b>
                                              \nJie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck, Fang-Yi Yu
                                              \nProceedings of the 17th ACM Conference on Electronic Commerce (EC’16)
                                              \n617–634, July, 2016.<\/li>\n
                                            5. (MobiHoc<\/b>)\u00a0Joint Sensor Duty Cycle Scheduling with Coverage Guarantee<\/a><\/b>
                                              \nKin Sum Liu, Jie Gao, Shan Lin, Hua Huang, Brent Schiller
                                              \nProceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’16)
                                              \n11-20, July, 2016.<\/li>\n
                                            6. (INFOCOM<\/b>)\u00a0Capacitated Kinetic Clustering in Mobile Networks by Optimal Transportation Theory<\/a><\/b>
                                              \nChien-Chun Ni, Zhengyu Su, Jie Gao, Xianfeng David Gu
                                              \nProceedings of the 35th Annual IEEE International Conference on Computer Communications (INFOCOM’16)
                                              \n1-9, April, 2016.                                               arXiv<\/a>.<\/li>\n
                                            7. (Journal<\/b>)\u00a0Discrete Ricci Flow for Geometric Routing<\/a><\/b>
                                              \nJie Gao, Xianfeng David Gu, Feng Luo
                                              \nEncyclopedia of Algorithms
                                              \n556-563, 2016.<\/li>\n
                                            8. (Journal<\/b>)\u00a0Well Separated Pair Decomposition for Unit-Disk Graph<\/b>
                                              \nJie Gao, Li Zhang
                                              \nEncyclopedia of Algorithms
                                              \n2371-2374, 2016.<\/li>\n
                                            9. (Journal<\/b>)\u00a0Compact Conformal Map for Greedy Routing in Wireless Mobile Sensor Networks<\/a><\/b>
                                              \nSiming Li, Wei Zeng, Dengpan Zhou, Xianfeng Gu, Jie Gao
                                              \nIEEE Transactions on Mobile Computing (TMC)
                                              \n15(7): 1632-1646, 2016.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                              2015<\/h2>\n
                                                \n
                                              1. \n
                                                  \n
                                                1. (Journal<\/b>)\u00a0Stable Delaunay Graphs<\/a><\/b>
                                                  \nPankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir
                                                  \nDiscrete Computational Geometry
                                                  \n54(4): 905-929, 2015.<\/li>\n
                                                2. (SIGSPATIAL<\/b>)\u00a0Understanding and Modelling Information Dissemination Patterns in Vehicle-to-Vehicle Networks<\/a><\/b>
                                                  \nJiaxin Ding, Jie Gao and Hui Xiong
                                                  \nProceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015)
                                                  \n41:1-41:10, November, 2015.<\/li>\n
                                                3. (SIGSPATIAL<\/b>)\u00a0Decentralized Human Trajectories Tracking Using Hodge Decomposition in Sensor Networks<\/a><\/b>
                                                  \nXiaotian Yin, Chien-Chun Ni, Jiaxin Ding, Wei Han, Dengpan Zhou, Jie Gao and Xianfeng Gu
                                                  \nProceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015)
                                                  \n54:1-54:4, November, 2015.<\/li>\n
                                                4. (ALGOSENSORS<\/b>)\u00a0Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network<\/a><\/b>
                                                  \nGui Citovsky, Jie Gao, Joseph Mitchell, Jiemin Zeng
                                                  \nProceedings of the 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS’15)
                                                  \n57-70, September, 2015. Invited to Theoretical Computer Science.<\/li>\n
                                                5. (ESA<\/b>)\u00a0Medial Axis Based Routing Has Constant Load Balancing Factor<\/a><\/b>
                                                  \nJie Gao, Mayank Goswami
                                                  \nProceedings of the 23rd Annual European Symposium on Algorithms (ESA’15)
                                                  \n557-569, September, 2015.<\/li>\n
                                                6. (CCCG<\/b>)\u00a0Space Filling Curves for 3D Sensor Networks with Complex Topology<\/a><\/b>
                                                  \n                                                  arXiv:1507.02931v1.<\/a>
                                                  \nSiming Li, Jie Gao, David Xianfeng Gu, Mayank Goswami, Junwei Zhang, Emil Saucan
                                                  \nProceedings of the 27th Canadian Conference on Computational Geometry (CCCG’15)
                                                  \nAugust, 2015.<\/li>\n
                                                7. (IPSN<\/b>)\u00a0Graph Scale-Space Theory for Distributed Peak and Pit Identification<\/a><\/b>
                                                  \nAndreas Loukas, Marco Cattani, Marco Zuniga, Jie Gao
                                                  \nProceedings of the 14th International Symposium on Information Processing in Sensor Networks (IPSN’15)
                                                  \n118-129, April, 2015.<\/li>\n
                                                8. (INFOCOM<\/b>)\u00a0Ricci Curvature of the Internet Topology<\/a><\/b>
                                                  \n                                                  arXiv:1501.04138<\/a>
                                                  \nChien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng Gu, Emil Saucan
                                                  \nProceedings of the 34th Annual IEEE International Conference on Computer Communications (INFOCOM’15)
                                                  \n2758-2766, April-May, 2015.<\/li>\n
                                                9. (ITCS<\/b>)\u00a0Complex Contagions in Kleinberg’s Small World Model<\/a><\/b>
                                                  \n                                                  arXiv:1408.2159<\/a>
                                                  \nRoozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
                                                  \nProceedings of the 6th Innovations in Theoretical Computer Science (ITCS’15)
                                                  \n63-72, January 2015.<\/li>\n
                                                10. (MASS<\/b>)\u00a0Dynamic Mobile Charger Scheduling in Heterogeneous Wireless Sensor Networks<\/a><\/b>
                                                  \nHua Huang, Shan Lin, Lin Chen, Jie Gao, Anwar Mamat, Jie Wu
                                                  \nProceedings of the 11th IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS’15)
                                                  \n379-387, 2015.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                  2014<\/h2>\n
                                                    \n
                                                  1. \n
                                                      \n
                                                    1. (SIGSPATIAL<\/b>)\u00a0Persistence Based Online Signal and Trajectory Simplification for Mobile Devices<\/a><\/b>
                                                      \nPanagiota Katsikouli, Rik Sarkar, Jie Gao
                                                      \nProceedings of the 22nd ACM International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL2014)
                                                      \n371-380, November, 2014.<\/li>\n
                                                    2. (MASS<\/b>)\u00a0Distributed Hole Detection Algorithms for Wireless Sensor Networks<\/a><\/b>
                                                      \nPradipta Ghosh, Jie Gao, Andrea Gasparri, Bhaskar Krishnamachari
                                                      \nProceedings of the 11th IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS’14)
                                                      \n257-261, October, 2014.<\/li>\n
                                                    3. (MobiHoc<\/b>)\u00a0Load Balanced Short Path Routing in Large-Scale Wireless Networks Using Area-Preserving Maps<\/a><\/b>
                                                      \nMayank Goswami, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, David Xianfeng Gu, Vamsi Pingali
                                                      \nProc. of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc’14)
                                                      \n63-72, August, 2014.<\/li>\n
                                                    4. (CCCG<\/b>)\u00a0A Linear Time Euclidean Spanner on Imprecise Points<\/a><\/b>
                                                      \nJiemin Zeng and Jie Gao
                                                      \nProceedings of the 26th Canadian Conference on Computational Geometry (CCCG’14)
                                                      \nAugust, 2014.<\/li>\n
                                                    5. (CCCG<\/b>)\u00a0Distributed Algorithm for Approximate Mobile Sensor Coverage<\/b>
                                                      \nEsther Ezra, Jiemin Zeng and Jie Gao
                                                      \nProceedings of the 26th Canadian Conference on Computational Geometry (CCCG’14)
                                                      \nAugust, 2014.<\/li>\n
                                                    6. (Workshop<\/b>)\u00a0RiverSwarm: Topology-Aware Distributed Planning for Obstacle Encirclement in Connected Robotic Swarms<\/a><\/b>
                                                      \nPradipta Ghosh, Jie Gao, Andrea Gasparri, Bhaskar Krishnamachari
                                                      \nProceedings of the First Workshop on Robotic Sensor Networks (RSN’14)
                                                      \n257-261, April, 2014.<\/li>\n
                                                    7. (INFOCOM<\/b>)\u00a0Bounded Stretch Geographic Homotopic Routing in Sensor Networks<\/a><\/b>
                                                      \nKan Huang, Chien-Chun Ni, Rik Sarkar, Jie Gao, Joseph Mitchell
                                                      \nProceedings of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM’14)
                                                      \n979-987, April, 2014.<\/li>\n
                                                    8. (INFOCOM<\/b>)\u00a0Connected Wireless Camera Network Deployment with Visibility Coverage<\/a><\/b>
                                                      \nHua Huang, Chien-Chun Ni, Jie Gao, Xiaomeng Ban, Andrew Schneider, Shan Lin
                                                      \nProc. of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM’14)
                                                      \n1204-1212, April, 2014.<\/li>\n
                                                    9. (INFOCOM<\/b>)\u00a0How to Identify Global Trends From Local Decisions? Spatial Event Detection on Mobile Networks<\/a><\/b>
                                                      \nAndreas Loukas, Marco Zuniga, Ioannis Protonotarios, Jie Gao
                                                      \nProc. of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM’14)
                                                      \n1177-1185, April, 2014.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                      2013<\/h2>\n
                                                        \n
                                                      1. \n
                                                          \n
                                                        1. (Journal<\/b>)\u00a0Area-Preserving Mapping using Optimal Mass Transport<\/a><\/b>
                                                          \nXin Zhao, Zhengyu Su, Xianfeng David Gu, Arie Kaufman, Jian Sun, Jie Gao, Feng Luo
                                                          \nIEEE Transactions on Visualization and Computer Graphics (IEEE TVCG)
                                                          \n19(12): 2838-2847, 2013.<\/li>\n
                                                        2. (SocialCom<\/b>)\u00a0Quantifying Social Influence in Epinions<\/a><\/b>
                                                          \nAkshay Patil, Golnaz Ghasemiesfeh, Roozbeh Ebrahimi, Jie Gao
                                                          \nProceedings of ASE\/IEEE International Conference on Social Computing (SocialCom)
                                                          \n87-92, September 8-14, 2013.<\/li>\n
                                                        3. (SocialCom<\/b>)\u00a0Modeling Attrition in Organizations From Email Communication<\/a><\/b>
                                                          \nAkshay Patil, Juan Liu, Jianqiang Shen, Oliver Brdiczka, Jie Gao, John Hanley
                                                          \nProceedings of ASE\/IEEE International Conference on Social Computing (SocialCom)
                                                          \n331-338, September 8-14, 2013.<\/li>\n
                                                        4. (CCCG<\/b>)\u00a0Combinatorics of Beacon Routing and Coverage<\/a><\/b>
                                                          \nMichael Biro, Jie Gao, Justin Iwerks, Irina Kostitsyna, Joseph S.B. Mitchell
                                                          \nProceedings of the 25th Canadian Conference on Computational Geometry (CCCG’13)
                                                          \nAugust 8-10, 2013.<\/li>\n
                                                        5. (EC<\/b>)\u00a0Complex Contagion and The Weakness of Long Ties in Social Networks: Revisited<\/a><\/b>
                                                          \nGolnaz Ghasemiesfeh, Roozbeh Ebrahimi, Jie Gao
                                                          \nProceedings of the 14th ACM Conference on Electronic Commerce (EC’13)
                                                          \n507-524, June 16-20, 2013.<\/li>\n
                                                        6. (WWW<\/b>)\u00a0Predicting Group Stability in Online Social Networks<\/a><\/b>
                                                          \nAkshay Patil, Juan Liu, Jie Gao
                                                          \nProceedings of the 22nd International World Wide Web Conference (WWW’13)
                                                          \n1021-1030, May 13-17, 2013.<\/li>\n
                                                        7. (INFOCOM<\/b>)\u00a0Topology Dependent Space Filling Curves for Sensor Networks and Applications<\/a><\/b>
                                                          \nXiaomeng Ban, Mayank Goswami, Wei Zeng, Xianfeng David Gu, Jie Gao
                                                          \nProc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM’13)
                                                          \n2166-2174, April, 2013.<\/li>\n
                                                        8. (INFOCOM<\/b>)\u00a0Compact Conformal Map for Greedy Routing in Wireless Mobile Sensor Networks<\/a><\/b>
                                                          \nSiming Li, Wei Zeng, Dengpan Zhou, Xianfeng David Gu, Jie Gao
                                                          \nProc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM’13)
                                                          \n2409-2417, April, 2013.<\/li>\n
                                                        9. (INFOCOM<\/b>)\u00a0Is Random Walk Truly Memoryless – Traffic Analysis and Source Location Privacy Under Random Walks<\/a><\/b>
                                                          \nRui Shi, Mayank Goswami, Jie Gao, Xianfeng David Gu
                                                          \nProc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM’13)
                                                          \n3021-3029, April, 2013.<\/li>\n
                                                        10. (Journal<\/b>)\u00a0Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks<\/a><\/b>
                                                          \nRik Sarkar, Jie Gao
                                                          \nIEEE\/ACM Transactions on Networking
                                                          \n21(4): 1159-1172, 2013.<\/li>\n
                                                        11. (Journal<\/b>)\u00a0Distributed and Compact Routing Using Spatial Distributions in Wireless Sensor Networks<\/a><\/b>
                                                          \nRik Sarkar, Xianjin Zhu, Jie Gao
                                                          \nACM Transactions on Sensor Networks
                                                          \n9(3): 32 (2013).<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                          2012<\/h2>\n
                                                            \n
                                                          1. \n
                                                              \n
                                                            1. (Journal<\/b>)\u00a0The Emergence of Sparse Spanners and Well-Separated Pair Decomposition Under Anarchy<\/a><\/b>
                                                              \nJie Gao, Dengpan Zhou
                                                              \nJournal of Computational Geometry
                                                              \n3(1), 1-19, 2012.<\/li>\n
                                                            2. (INFOCOM<\/b>)\u00a0Scalable Routing in 3D High Genus Sensor Networks Using Graph Embedding<\/a><\/b>
                                                              \nXiaokang Yu, Xiaotian Yin, Wei Han, Jie Gao, Xianfeng David Gu
                                                              \nProc. of the 31st Annual IEEE Conference on Computer Communications (INFOCOM’12)
                                                              \nmini-conference, 2681-2685, March, 2012.<\/li>\n
                                                            3. (INFOCOM<\/b>)\u00a0Efficient Algorithms for K-Anonymous Location Privacy in Participatory Sensing<\/a><\/b>
                                                              \nKhuong Vu, Rong Zheng, Jie Gao
                                                              \nProc. of the 31st Annual IEEE Conference on Computer Communications (INFOCOM’12)
                                                              \n2399-2407, March, 2012.<\/li>\n
                                                            4. (Journal<\/b>)\u00a0Geometric Algorithms for Sensor Networks<\/a><\/b>
                                                              \nJie Gao, Leonidas J. Guibas
                                                              \nPhilosophical Transactions of the Royal Society A
                                                              \nvol. 370, no. 1958, 27-51, Janurary 2012.<\/li>\n
                                                            5. (Journal<\/b>)\u00a0Hierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks<\/a><\/b>
                                                              \nRik Sarkar, Xianjin Zhu, Jie Gao
                                                              \nACM Transactions on Sensor Networks
                                                              \n8(1), 4:1-4:24, Feb, 2012.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                              2011<\/h2>\n
                                                                \n
                                                              1. \n
                                                                  \n
                                                                1. (WADS<\/b>)\u00a0Resilient and Low Stretch Routing Through Embedding into Tree Metrics<\/a><\/b>
                                                                  \nJie Gao, Dengpan Zhou
                                                                  \nProc. of the 12th Algorithms and Data Structures Symposium (WADS’11)
                                                                  \n438-450, August, 2011.<\/li>\n
                                                                2. (MobiHoc<\/b>)\u00a0Local Connectivity Tests to Identify Wormholes in Wireless Networks<\/a><\/b>
                                                                  \nXiaomeng Ban, Rik Sarkar, Jie Gao
                                                                  \nProc. of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’11)
                                                                  \n13:1-13:11, May, 2011.<\/li>\n
                                                                3. (IPSN<\/b>)\u00a0Exploration of Path Space using Sensor Network Geometry<\/a><\/b>
                                                                  \nRuirui Jiang, Xiaomeng Ban, Mayank Goswami, Wei Zeng, Jie Gao, Xianfeng David Gu
                                                                  \nProc. of the 10th International Symposium on Information Processing in Sensor Networks (IPSN’11)
                                                                  \n49-60, April, 2011.<\/li>\n
                                                                4. (INFOCOM<\/b>)\u00a0Spherical Representation and Polyhedron Routing for Load Balancing in Wireless Sensor Networks<\/a><\/b>
                                                                  \nXiaokang Yu, Xiaomeng Ban, Rik Sarkar, Wei Zeng, Xianfeng David Gu, Jie Gao
                                                                  \nProc. of the 30th Annual IEEE Conference on Computer Communications (INFOCOM’11)
                                                                  \nmini-conference, 612-615, March, 2011.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                                  2010<\/h2>\n
                                                                    \n
                                                                  1. \n
                                                                      \n
                                                                    1. (MobiCOM<\/b>)\u00a0Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks<\/a><\/b>
                                                                      \nRik Sarkar, Jie Gao
                                                                      \nProc. of the 16th Annual International Conference on Mobile Computing and Networking (MobiCom’10)
                                                                      \n377-388, September, 2010.<\/li>\n
                                                                    2. (MobiHoc<\/b>)\u00a0Data Preservation Under Spatial Failures in Sensor Networks<\/a><\/b>
                                                                      \nNavid Azimi, Himanshu Gupta, Xiaoxiao Hou, Jie Gao
                                                                      \nProc. of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’10)
                                                                      \n171-180, September, 2010.<\/li>\n
                                                                    3. (ALGOSENSORS<\/b>)\u00a0In-Network Coding for Resilient Sensor Data Storage and Efficient Data Mule Collection<\/a><\/b>
                                                                      \nMichele Albano, Jie Gao
                                                                      \nProc. of the 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSOR’10)
                                                                      \n105-117, July, 2010.\u00a0                                                                      Slides<\/a>.<\/li>\n
                                                                    4. (SWAT<\/b>)\u00a0The Emergence of Sparse Spanners and Greedy Well Separated Pair Decomposition<\/a><\/b>
                                                                      \nJie Gao, Dengpan Zhou
                                                                      \nProc. of the the 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT’10)
                                                                      \n50-61, June, 2010.<\/li>\n
                                                                    5. (SoCG<\/b>)\u00a0Kinetic Stable Delaunay Graph<\/a><\/b>
                                                                      \nPankaj K. Agarwal, Jie Gao, Leonidas Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir
                                                                      \nProc. of the 26th ACM Symposium on Computational Geometry (SoCG’10)
                                                                      \n127-136, June, 2010.<\/li>\n
                                                                    6. (IPSN<\/b>)\u00a0Covering Space for In-Network Sensor Data Storage<\/a><\/b>
                                                                      \nRik Sarkar, Wei Zeng, Jie Gao, Xianfeng David Gu
                                                                      \nProc. of the 9th International Symposium on Information Processing in Sensor Networks (IPSN’10)
                                                                      \n232-243, April, 2010.<\/li>\n
                                                                    7. (INFOCOM<\/b>)\u00a0Resilient Routing for Sensor Networks using Hyperbolic Embedding of Universal Covering Space<\/a><\/b>
                                                                      \nWei Zeng, Rik Sarkar, Feng Luo, Xianfeng David Gu, Jie Gao
                                                                      \nProc. of the 29th Annual IEEE Conference on Computer Communications (INFOCOM’10)
                                                                      \n1694-1702,March, 2010<\/li>\n
                                                                    8. (INFOCOM<\/b>)\u00a0Maintaining Approximate Minimum Steiner Tree and k-center for Mobile Agents in a Sensor Network<\/a><\/b>
                                                                      \nDengpan Zhou, Jie Gao
                                                                      \nProc. of the 29th Annual IEEE Conference on Computer Communications (INFOCOM’10)
                                                                      \nmini-conference, 511-515, March, 2010.<\/li>\n
                                                                    9. (ALENEX<\/b>)\u00a0Navigation in Real-World Complex Networks through Embedding in Latent Spaces<\/a><\/b>
                                                                      \nXiaomeng Ban, Jie Gao, Arnout van de Rijt
                                                                      \nWorkshop on Algorithm Engineering and Experiments (ALENEX10)
                                                                      \nJanuary, 2010.<\/li>\n
                                                                    10. (Journal<\/b>)\u00a0Geodesic Delaunay Triangulations in Bounded Planar Domains<\/a><\/b>
                                                                      \nSteve Y. Oudot, Leonidas J. Guibas, Jie Gao, Yue Wang
                                                                      \nInvited to a special issue of ACM Transactions on Algorithms (TALG)
                                                                      \n6(4), 61:1–61:47, 2010.<\/li>\n
                                                                    11. (Journal<\/b>)\u00a0Clustering Lines in High Dimensional Space: Classification of Incomplete Data<\/a><\/b>
                                                                      \nJie Gao, Michael Langberg, Leonard Schulman
                                                                      \nACM Transaction on Algorithms
                                                                      \n7(1), 8:1-8:26, 2010.<\/li>\n
                                                                    12. (Journal<\/b>)\u00a0Collaborative Location Certification for Sensor Networks<\/a><\/b>
                                                                      \nJie Gao, Radu Sion, Sol Lederer
                                                                      \nACM Transactions on Sensor Networks (TOSN)
                                                                      \n6(4), 30:1-30:26, 2010.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                                      2009<\/h2>\n
                                                                        \n
                                                                      1. \n
                                                                          \n
                                                                        1. (IMC<\/b>)\u00a0Moving Beyond End-to-End Path Information to Optimize CDN Performance<\/a><\/b>
                                                                          \nRupa Krishnan, Harsha V. Madhyastha, Sridhar Srinivasan, Sushant Jain, Arvind Krishnamurthy, Thomas Anderson, Jie Gao
                                                                          \nProc. of the Internet Measurement Conference (IMC’09)
                                                                          \n190-201, November, 2009.
                                                                          \nReceived the Best Paper Award<\/strong>.<\/li>\n
                                                                        2. (Chapter<\/b>)\u00a0Geometric Routiing in Wireless Sensor Networks<\/b>
                                                                          \nJie Gao
                                                                          \nChapter in\u00a0                                                                          Guide to Wireless Sensor Networks<\/a>
                                                                          \nSpringer-Verlag, 2009.<\/li>\n
                                                                        3. (IPSN<\/b>)\u00a0Greedy Routing with Guaranteed Delivery Using Ricci Flows<\/a><\/b>
                                                                          \nRik Sarkar, Xiaotian Yin, Jie Gao, Feng Luo, Xianfeng David Gu
                                                                          \nProc. of the 8th International Symposium on Information Processing in Sensor Networks (IPSN’09)
                                                                          \n121-132, April, 2009.<\/li>\n
                                                                        4. (IPSN<\/b>)\u00a0Distributed Resource Management and Matching in Sensor Networks<\/a><\/b>
                                                                          \nJie Gao, Leonidas J. Guibas, Nikola Milosavljevic, Dengpan Zhou
                                                                          \nProc. of the 8th International Symposium on Information Processing in Sensor Networks (IPSN’09)
                                                                          \n97-108, April, 2009.<\/li>\n
                                                                        5. (INFOCOM<\/b>)\u00a0Connectivity-based Sensor Network Localization with Incremental Delaunay Refinement Method<\/a><\/b>
                                                                          \nYue Wang, Sol Lederer, Jie Gao Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM’09)
                                                                          \n2401-2409, April, 2009.<\/li>\n
                                                                        6. (INFOCOM<\/b>)\u00a0Opportunistic Processing and Query of Motion Trajectories in Wireless Sensor Networks<\/a><\/b>
                                                                          \nDengpan Zhou, Jie Gao
                                                                          \nProc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM’09)
                                                                          \n1197-1205, April, 2009.<\/li>\n
                                                                        7. (INFOCOM<\/b>)\u00a0Topological Data Processing for Distributed Sensor Networks with Morse-Smale Decomposition<\/a><\/b>
                                                                          \nXianjin Zhu, Rik Sarkar, Jie Gao
                                                                          \nProc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM’09)
                                                                          \nMini-conference, 2911-2915, April, 2009.<\/li>\n
                                                                        8. (INFOCOM<\/b>)\u00a0Spatial Distributions in Routing Table Design for Sensor Networks<\/a><\/b>
                                                                          \nRik Sarkar, Xianjin Zhu, Jie Gao
                                                                          \nProc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM’09)
                                                                          \nMini-conference, 2766-2770, April, 2009.<\/li>\n
                                                                        9. (Journal<\/b>)\u00a0Double Rulings for Information Brokerage in Sensor Networks<\/a><\/b>
                                                                          \nRik Sarkar, Xianjin Zhu, Jie Gao
                                                                          \nIEEE\/ACM Transactions on Networking
                                                                          \n17(6), 1902-1915, December, 2009.<\/li>\n
                                                                        10. (Journal<\/b>)\u00a0Connectivity-based Localization of Large Scale Sensor Networks with Complex Shape<\/a><\/b>
                                                                          \nSol Lederer, Yue Wang, Jie Gao
                                                                          \nACM Transactions on Sensor Networks
                                                                          \n5(4), 31:1–31:32, November, 2009.<\/li>\n
                                                                        11. (Journal<\/b>)\u00a0Segmenting a Sensor Field: Algorithms and Applications in Network design<\/a><\/b>
                                                                          \nXianjin Zhu, Rik Sarkar, Jie Gao
                                                                          \nACM Transactions on Sensor Networks
                                                                          \n5(2), 1-32, 2009.<\/li>\n
                                                                        12. (Journal<\/b>)\u00a0Tradeoffs between Stretch Factor and Load Balancing Ratio in Routing on Growth Restricted Graphs<\/a><\/b>
                                                                          \nJie Gao, Li Zhang
                                                                          \nIEEE Transactions on Parallel and Distributed Systems
                                                                          \n20(2), 171-179, February, 2009.<\/li>\n
                                                                        13. (Journal<\/b>)\u00a0Localization and Routing in Sensor Networks by Local Angle Information<\/a><\/b>
                                                                          \nJehoshua Bruck, Jie Gao, Anxiao Jiang
                                                                          \nACM Transactions on Sensor Networks
                                                                          \n5(1), 1-31, February, 2009.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                                          2008<\/h2>\n
                                                                            \n
                                                                          1. \n
                                                                              \n
                                                                            1. (Journal<\/b>)\u00a0Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem<\/a><\/b>
                                                                              \nJie Gao, Michael Langberg, Leonard Schulman
                                                                              \nDiscrete and Computational Geometry
                                                                              \n40(4), 537-560, 2008.<\/li>\n
                                                                            2. (IPSN<\/b>)\u00a0Composable Information Gradients in Wireless Sensor Networks<\/a><\/b>
                                                                              \nHuijia Lin, Maohua Lu, Nikola Milosavljevic, Jie Gao, Leonidas J. Guibas
                                                                              \nProc. of the International Conference on Information Processing in Sensor Networks (IPSN’08)
                                                                              \n121-132, April, 2008.<\/li>\n
                                                                            3. (INFOCOM<\/b>)\u00a0Light-weight Contour Tracking in Wireless Sensor Networks<\/a><\/b>
                                                                              \nXianjin Zhu, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell
                                                                              \nProc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM’08)
                                                                              \n960-967, May, 2008.<\/li>\n
                                                                            4. (INFOCOM<\/b>)\u00a0Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks<\/a><\/b>
                                                                              \nRik Sarkar, Xianjin Zhu, Jie Gao, Leonidas J. Guibas, Joseph S. B. Mitchell
                                                                              \nProc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM’08)
                                                                              \n1175-1183, May, 2008.<\/li>\n
                                                                            5. (INFOCOM<\/b>)\u00a0Drive-by Localization of Roadside WiFi Networks<\/a><\/b>
                                                                              \nAnand Prabhu Subramanian, Pralhad Deshpande, Jie Gao, Samir R. Das
                                                                              \nProc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM’08)
                                                                              \n718-225, May, 2008.<\/li>\n
                                                                            6. (INFOCOM<\/b>)\u00a0Connectivity-based Localization of Large Scale Sensor Networks with Complex Shape<\/a><\/b>
                                                                              \nSol Lederer, Yue Wang, Jie Gao
                                                                              \nProc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM’08)
                                                                              \n789-797, May, 2008.<\/li>\n
                                                                            7. (SODA<\/b>)\u00a0Geodesic Delaunay Triangulation and Witness Complex in the Plane<\/a><\/b>
                                                                              \nJie Gao, Leonidas J. Guibas, Steve Y. Oudot, Yue Wang
                                                                              \nProc. of ACM-SIAM Symposium on Discrete Algorithms (SODA’08)
                                                                              \n571-580, January, 2008.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                                              2007<\/h2>\n
                                                                                \n
                                                                              1. \n
                                                                                  \n
                                                                                1. (Chapter<\/b>)\u00a0Well Separated Pair Decompositions<\/b><\/a>
                                                                                  \nJie Gao, Li Zhang
                                                                                  \nEncyclopedia of Algorithms
                                                                                  \n2007.<\/li>\n
                                                                                2. (Journal<\/b>)\u00a0MAP: Medial Axis Based Geometric Routing in Sensor Net works<\/a><\/b>
                                                                                  \nJehoshua Bruck, Jie Gao, Anxiao Jiang
                                                                                  \nWireless Networks (WINET)
                                                                                  \n13(6), 835-853, 2007.<\/li>\n
                                                                                3. (IPSN<\/b>)\u00a0Sparse Data Aggregation in Sensor Networks<\/a><\/b>
                                                                                  \nJie Gao, Leonidas J. Guibas, John Hershberger, Nikola Milosavljevic
                                                                                  \nProc. of International Conference on Information Processing in Sensor Networks (IPSN’07)
                                                                                  \n430-439, April, 2007.<\/li>\n
                                                                                4. (IPSN<\/b>)\u00a0Hierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks<\/a><\/b>
                                                                                  \nRik Sarkar, Xianjin Zhu, Jie Gao
                                                                                  \nProc. of International Conference on Information Processing in Sensor Networks (IPSN’07)
                                                                                  \n420-429, April, 2007.<\/li>\n
                                                                                5. (INFOCOM<\/b>)\u00a0Shape Segmentation and Applications in Sensor Networks<\/a><\/b>
                                                                                  \nXianjin Zhu, Rik Sarkar, Jie Gao
                                                                                  \nProc. of the 26th Annual IEEE Conference on Computer Communications (INFOCOM’07)
                                                                                  \n1838-1846, May, 2007.<\/li>\n
                                                                                6. (INFOCOM<\/b>)\u00a0Detecting Wormhole Attacks in Wireless Networks Using Connectivity Information<\/a><\/b>
                                                                                  \nRitesh Maheshwari, Jie Gao, Samir R. Das
                                                                                  \nProc. of the 26th Annual IEEE Conference on Computer Communications (INFOCOM’07)
                                                                                  \n107-115, May, 2007.<\/li>\n
                                                                                7. (INFOCOM<\/b>)\u00a0Landmark Selection and Greedy Landmark-descent Routing for Sensor Networks<\/a><\/b>
                                                                                  \nAn Nguyen, Nikola Milosavljevic, Qing Fang, Jie Gao, Leonidas J. Guibas
                                                                                  \nProc. of the 26th Annual IEEE Conference on Computer Communications (INFOCOM’07)
                                                                                  \n661-669, May, 2007.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                                                  2006<\/h2>\n
                                                                                    \n
                                                                                  1. \n
                                                                                      \n
                                                                                    1. (MobiCom<\/b>)\u00a0Double Rulings for Information Brokerage in Sensor Networks<\/a><\/b>
                                                                                      \nRik Sarkar, Xianjin Zhu, Jie Gao
                                                                                      \nThe 12th Annual International Conference on Mobile Computing and Networking (MobiCom’06)
                                                                                      \n286-297, September, 2006.<\/li>\n
                                                                                    2. (MobiCom<\/b>)\u00a0Boundary Recognition in Sensor Networks by Topological Methods<\/a><\/b>
                                                                                      \nYue Wang, Jie Gao, Joseph S.B. Mitchell
                                                                                      \nThe 12th Annual International Conference on Mobile Computing and Networking (MobiCom’06)
                                                                                      \n122-133, September, 2006.<\/li>\n
                                                                                    3. (Journal<\/b>)\u00a0Deformable Spanners and Applications<\/a><\/b>
                                                                                      \nJie Gao, Leonidas J. Guibas, An Nguyen
                                                                                      \nComputational Geometry: Theory and Applications
                                                                                      \nvol. 35, Issues 1-2, 2-19, 2006.<\/li>\n
                                                                                    4. (ISIT<\/b>)\u00a0Weighted Bloom Filter<\/a><\/b>
                                                                                      \nJehoshua Bruck, Jie Gao, Anxiao Jiang
                                                                                      \n2006 IEEE International Symposium on Information Theory (ISIT’06)
                                                                                      \nJuly, 2006.<\/li>\n
                                                                                    5. (MobiHoc<\/b>)\u00a0Distributed Localization by Noisy Distance and Angle Information<\/a><\/b>
                                                                                      \nAmitabh Basu, Jie Gao, Joseph S.B. Mitchell, Girishkumar Sabhnani
                                                                                      \nProc. of the Seventh ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’06)
                                                                                      \n262-273, May, 2006.<\/li>\n
                                                                                    6. (INFOCOM<\/b>)\u00a0Landmark-Based Information Storage and Retrieval in Sensor Networks<\/a><\/b>
                                                                                      \nQing Fang, Jie Gao, Leonidas J. Guibas
                                                                                      \nThe 25th Conference of the IEEE Communication Society (INFOCOM’06)
                                                                                      \n1-12, April, 2006.<\/li>\n
                                                                                    7. (Journal<\/b>)\u00a0Load Balanced Short Path Routing in Wireless Networks<\/a><\/b>
                                                                                      \nJie Gao, Li Zhang
                                                                                      \nIEEE Transactions on Parallel and Distributed Systems, Special Issue on Localized Communication
                                                                                      \nvol. 17, no. 4, 377-388, April, 2006.<\/li>\n
                                                                                    8. (SODA<\/b>)\u00a0Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem<\/a><\/b>
                                                                                      \nJie Gao, Michael Langberg, Leonard Schulman
                                                                                      \nProc. of ACM-SIAM Symposium on Discrete Algorithms (SODA’06)
                                                                                      \n464-473, January, 2006.<\/li>\n
                                                                                    9. (Journal<\/b>)\u00a0Locating and Bypassing Routing Holes in Sensor Networks<\/a><\/b>
                                                                                      \nQing Fang, Jie Gao, Leonidas J. Guibas
                                                                                      \nMONET Special Issue on Foundations of Mobile Computing
                                                                                      \n11, 187-200, 2006.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                                                      2005<\/h2>\n
                                                                                        \n
                                                                                      1. \n
                                                                                          \n
                                                                                        1. (Journal<\/b>)\u00a0Well-Separated Pair Decomposition for the Unit-Disk Graph Metric and its Applications<\/a><\/b>
                                                                                          \nJie Gao, Li Zhang
                                                                                          \nSIAM J. Computing
                                                                                          \n35(1), 151-169, 2005.<\/li>\n
                                                                                        2. (MobiCom<\/b>)\u00a0MAP: Medial Axis Based Geometric Routing in Sensor Networks<\/a><\/b>
                                                                                          \nJehoshua Bruck, Jie Gao, Anxiao Jiang
                                                                                          \nProc. of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom’05)
                                                                                          \n88-102, August, 2005.<\/li>\n
                                                                                        3. (CCCG<\/b>)\u00a0Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points<\/a><\/b>
                                                                                          \nPankaj K. Agarwal, Mark de Berg, Jie Gao, Leonidas J. Guibas, Sariel Har-Peled
                                                                                          \nProc. of the 17th Canadian Conference on Computational Geometry (CCCG’05)
                                                                                          \n42-45, August, 2005.\u00a0                                                                                          full version<\/a>.<\/li>\n
                                                                                        4. (MobiHoc<\/b>)\u00a0Localization and Routing in Sensor Networks by Local Angle Information<\/a><\/b>
                                                                                          \nJehoshua Bruck, Jie Gao, Anxiao Jiang
                                                                                          \nProc. of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’05)
                                                                                          \n181-192, May, 2005.<\/li>\n
                                                                                        5. (DCOSS<\/b>)\u00a0Distributed Proximity Maintenance in Ad Hoc Mobile Networks<\/a><\/b>
                                                                                          \nJie Gao, Leonidas J. Guibas, An Nguyen
                                                                                          \nProc. of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS’05)
                                                                                          \n4-19, June, 2005.\u00a0                                                                                          full version<\/a>.<\/li>\n
                                                                                        6. (INFOCOM<\/b>)\u00a0GLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks<\/a><\/b>
                                                                                          \nQing Fang, Jie Gao, Leonidas J. Guibas, Vin de Silva, Li Zhang
                                                                                          \nProc. of the 24th Conference of the IEEE Communication Society (INFOCOM’05)
                                                                                          \nvolume 1, pages 339-350, March, 2005.<\/li>\n
                                                                                        7. (Journal<\/b>)\u00a0Geometric Spanners for Routing in Mobile Networks<\/a><\/b>
                                                                                          \nJie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
                                                                                          \nIEEE Journal on Selected Areas in Communications Wireless Ad Hoc Networks (J-SAC)
                                                                                          \n23(1), 174-185, Jan, 2005.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                                                          2004<\/h2>\n
                                                                                            \n
                                                                                          1. \n
                                                                                              \n
                                                                                            1. (Thesis<\/b>)\u00a0Hierarchical Data Structures for Mobile Networks<\/a><\/b>
                                                                                              \nJie Gao
                                                                                              \nPh.D dissertation, Stanford University
                                                                                              \nAugust 2004.<\/li>\n
                                                                                            2. (PODC<\/b>)\u00a0Tradeoffs between Stretch Factor and Load Balancing Ratio in Routing on Growth Restricted Graphs<\/a><\/b>
                                                                                              \nJie Gao, Li Zhang
                                                                                              \nProc. of the 23rd ACM Symposium on Principles of Distributed Computing (PODC’04)
                                                                                              \n189-196, July, 2004.<\/li>\n
                                                                                            3. (SoCG<\/b>)\u00a0Deformable Spanners and Applications<\/a><\/b>
                                                                                              \nJie Gao, Leonidas J. Guibas, An Nguyen
                                                                                              \nProc. of the 20th ACM Symposium on Computational Geometry (SoCG’04)
                                                                                              \n190-199, June, 2004.<\/li>\n
                                                                                            4. (IPSN<\/b>)\u00a0Fractionally Cascaded Information in a Sensor Network<\/a><\/b>
                                                                                              \nJie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang
                                                                                              \nProc. of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN’04)
                                                                                              \n311-319, April, 2004.<\/li>\n
                                                                                            5. (INFOCOM<\/b>)\u00a0Load Balanced Short Path Routing in Wireless Networks<\/a><\/b>
                                                                                              \nJie Gao, Li Zhang
                                                                                              \nThe 23rd Conference of the IEEE Communications Society (INFOCOM)
                                                                                              \nvol. 23, no. 1, 1099-1108, March, 2004.<\/li>\n
                                                                                            6. (INFOCOM<\/b>)\u00a0Locating and Bypassing Routing Holes in Sensor Networks<\/a><\/b>
                                                                                              \nQing Fang, Jie Gao, Leonidas J. Guibas
                                                                                              \nThe 23rd Conference of the IEEE Communications Society (INFOCOM)
                                                                                              \nvol. 23, no. 1, 2458-2468, March 2004.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                                                              2003<\/h2>\n
                                                                                                \n
                                                                                              1. \n
                                                                                                  \n
                                                                                                1. (STOC<\/b>)\u00a0Well-Separated Pair Decomposition for the Unit-Disk Graph Metric and its Applications<\/a><\/b>
                                                                                                  \nJie Gao, Li Zhang
                                                                                                  \nProc. the 35th ACM Symposium on Theory of Computing (STOC’03)
                                                                                                  \n483-492, June, 2003.<\/li>\n
                                                                                                2. (Journal<\/b>)\u00a0Discrete Mobile Centers<\/a><\/b>
                                                                                                  \nJie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
                                                                                                  \nDiscrete and Computational Geometry
                                                                                                  \n30(1), 45-65, 2003.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                                                                  2002<\/h2>\n
                                                                                                    \n
                                                                                                  1. \n
                                                                                                      \n
                                                                                                    1. (ESA<\/b>)\u00a0Kinetic Medians and kd-trees<\/a><\/b>
                                                                                                      \nPankaj K. Agarwal, Jie Gao, Leonidas J. Guibas
                                                                                                      \nProc. of the 10th Annual European Symposium on Algorithms (ESA’02)
                                                                                                      \nLecture Notes in Computer Science 2461, 5-16, September 2002.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

                                                                                                      2001<\/h2>\n
                                                                                                        \n
                                                                                                      1. \n
                                                                                                          \n
                                                                                                        1. (MobiHoc<\/b>)\u00a0Geometric Spanner for Routing in Mobile Networks<\/a><\/b>
                                                                                                          \nJie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
                                                                                                          \nProc. of the 2nd ACM Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc’01)
                                                                                                          \n45-55, October 2001.<\/li>\n
                                                                                                        2. (SoCG<\/b>)\u00a0Discrete Mobile Centers<\/a><\/b>
                                                                                                          \nJie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
                                                                                                          \nProc. of the 17th ACM Symposium on Computational Geometry (SoCG’01)
                                                                                                          \n188-196, June 2001.<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"

                                                                                                          2026 (FORC) Packing Compact Subgraphs with Applications to Districting Ho-Lin Chen, Po-Yu Chou, Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu The 7th Annual Symposium on Foundations of Responsible Computing … Read More<\/a><\/p>\n","protected":false},"author":11,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-custom.php","meta":{"_acf_changed":false,"footnotes":""},"class_list":["post-170","page","type-page","status-publish","hentry"],"acf":[],"yoast_head":"\nPublications - Jie Gao<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Publications - Jie Gao\" \/>\n<meta property=\"og:description\" content=\"2026 (FORC) Packing Compact Subgraphs with Applications to Districting Ho-Lin Chen, Po-Yu Chou, Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu The 7th Annual Symposium on Foundations of Responsible Computing … Read More\" \/>\n<meta property=\"og:url\" content=\"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/\" \/>\n<meta property=\"og:site_name\" content=\"Jie Gao\" \/>\n<meta property=\"article:modified_time\" content=\"2026-04-02T02:30:59+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"27 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/\",\"url\":\"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/\",\"name\":\"Publications - Jie Gao\",\"isPartOf\":{\"@id\":\"https:\/\/sites.rutgers.edu\/jie-gao\/#website\"},\"datePublished\":\"2017-12-22T18:13:36+00:00\",\"dateModified\":\"2026-04-02T02:30:59+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/sites.rutgers.edu\/jie-gao\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Publications\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/sites.rutgers.edu\/jie-gao\/#website\",\"url\":\"https:\/\/sites.rutgers.edu\/jie-gao\/\",\"name\":\"Jie Gao\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/sites.rutgers.edu\/jie-gao\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Publications - Jie Gao","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/","og_locale":"en_US","og_type":"article","og_title":"Publications - Jie Gao","og_description":"2026 (FORC) Packing Compact Subgraphs with Applications to Districting Ho-Lin Chen, Po-Yu Chou, Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu The 7th Annual Symposium on Foundations of Responsible Computing … Read More","og_url":"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/","og_site_name":"Jie Gao","article_modified_time":"2026-04-02T02:30:59+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"27 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/","url":"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/","name":"Publications - Jie Gao","isPartOf":{"@id":"https:\/\/sites.rutgers.edu\/jie-gao\/#website"},"datePublished":"2017-12-22T18:13:36+00:00","dateModified":"2026-04-02T02:30:59+00:00","breadcrumb":{"@id":"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/sites.rutgers.edu\/jie-gao\/publications\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/sites.rutgers.edu\/jie-gao\/publications\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/sites.rutgers.edu\/jie-gao\/"},{"@type":"ListItem","position":2,"name":"Publications"}]},{"@type":"WebSite","@id":"https:\/\/sites.rutgers.edu\/jie-gao\/#website","url":"https:\/\/sites.rutgers.edu\/jie-gao\/","name":"Jie Gao","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/sites.rutgers.edu\/jie-gao\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"_links":{"self":[{"href":"https:\/\/sites.rutgers.edu\/jie-gao\/wp-json\/wp\/v2\/pages\/170"}],"collection":[{"href":"https:\/\/sites.rutgers.edu\/jie-gao\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sites.rutgers.edu\/jie-gao\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sites.rutgers.edu\/jie-gao\/wp-json\/wp\/v2\/users\/11"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.rutgers.edu\/jie-gao\/wp-json\/wp\/v2\/comments?post=170"}],"version-history":[{"count":132,"href":"https:\/\/sites.rutgers.edu\/jie-gao\/wp-json\/wp\/v2\/pages\/170\/revisions"}],"predecessor-version":[{"id":937,"href":"https:\/\/sites.rutgers.edu\/jie-gao\/wp-json\/wp\/v2\/pages\/170\/revisions\/937"}],"wp:attachment":[{"href":"https:\/\/sites.rutgers.edu\/jie-gao\/wp-json\/wp\/v2\/media?parent=170"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}