Jie Gao

221 papers A* 57A 15B 26C 7Misc 1Journal 74Unranked 35
YearRankTypeTitle / Venue / Authors
2026 J jnl
Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher.
CoRR
Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2026 J jnl
Locality Sensitive Hashing in Hyperbolic Space.
CoRR
Chengyuan Deng, Jie Gao, Kevin Lu, Feng Luo, Cheng Xin
2025 A conf
Correlation-aware Online Change Point Detection.
CIKM
Chengyuan Deng, Zhengzhang Chen, Xujiang Zhao, Haoyu Wang, Junxiang Wang, Jie Gao, Haifeng Chen
2025 A conf
Differentially Private Range Queries with Correlated Input Perturbation.
AISTATS
Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Guanyang Wang
2025 — conf
Hardness and Approximation Algorithms for Balanced Districting Problems.
FORC
Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu
2025 J jnl
Hardness and Approximation Algorithms for Balanced Districting Problems.
CoRR
Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu
2025 J jnl
Johnson-Lindenstrauss Lemma Beyond Euclidean Geometry.
CoRR
Chengyuan Deng, Jie Gao, Kevin Lu, Feng Luo, Cheng Xin
2025 A conf
Low Sensitivity Hopsets.
ITCS
Vikrant Ashvinkumar, Aaron Bernstein, Chengyuan Deng, Jie Gao, Nicole Wein
2025 J jnl
Metric Sketching and Dynamic Algorithms for Geometric and Topological Graphs (Dagstuhl Seminar 25212).
Dagstuhl Reports
Sujoy Bhore, Jie Gao, Hung Le, Csaba D. Tóth, Lazar Milenkovic
2025 A* conf
On the Price of Differential Privacy for Hierarchical Clustering.
ICLR
Chengyuan Deng, Jie Gao, Jalaj Upadhyay, Chen Wang, Samson Zhou
2025 J jnl
On the Price of Differential Privacy for Hierarchical Clustering.
CoRR
Chengyuan Deng, Jie Gao, Jalaj Upadhyay, Chen Wang, Samson Zhou
2025 A* conf
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures.
ICML
Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten
2025 J jnl
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures.
CoRR
Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten
2025 A* conf
TopInG: Topologically Interpretable Graph Learning via Persistent Rationale Filtration.
ICML
Cheng Xin, Fan Xu, Xin Ding, Jie Gao, Jiaxin Ding
2025 J jnl
TopInG: Topologically Interpretable Graph Learning via Persistent Rationale Filtration.
CoRR
Cheng Xin, Fan Xu, Xin Ding, Jie Gao, Jiaxin Ding
2025 A* conf
Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension.
FOCS
Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2025 J jnl
Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension.
CoRR
Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2025 B conf
Vantage Point Selection Algorithms for Bottleneck Capacity Estimation.
WADS
Vikrant Ashvinkumar, Rezaul Chowdhury, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
2025 J jnl
Vantage Point Selection Algorithms for Bottleneck Capacity Estimation.
CoRR
Vikrant Ashvinkumar, Rezaul Chowdhury, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
2024 J jnl
Computing Diameter+2 in Truly Subquadratic Time for Unit-Disk Graphs.
CoRR
Hsien-Chih Chang, Jie Gao, Hung Le
2024 A* conf
Computing Diameter+2 in Truly-Subquadratic Time for Unit-Disk Graphs.
SoCG
Hsien-Chih Chang, Jie Gao, Hung Le
2024 J jnl
Differentially Private Range Queries with Correlated Input Perturbation.
CoRR
Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Guanyang Wang
2024 — conf
Enabling Asymptotic Truth Learning in a Social Network.
WINE
Kevin Lu, Jordan Chong, Matt Lu, Jie Gao
2024 J jnl
Low Sensitivity Hopsets.
CoRR
Vikrant Ashvinkumar, Aaron Bernstein, Chengyuan Deng, Jie Gao, Nicole Wein
2024 A* conf
Neuc-MDS: Non-Euclidean Multidimensional Scaling Through Bilinear Forms.
NeurIPS
Chengyuan Deng, Jie Gao, Kevin Lu, Feng Luo, Hongbin Sun, Cheng Xin
2024 J jnl
Neuc-MDS: Non-Euclidean Multidimensional Scaling Through Bilinear Forms.
CoRR
Chengyuan Deng, Jie Gao, Kevin Lu, Feng Luo, Hongbin Sun, Cheng Xin
2024 J jnl
Patrol Security Game: Defending Against Adversary with Freedom in Attack Timing, Location, and Duration.
CoRR
Hao-Tsung Yang, Ting-Kai Weng, Ting-Yu Chang, Kin Sum Liu, Shan Lin, Jie Gao, Shih-Yu Tsai
2024 J jnl
RIO-CPD: A Riemannian Geometric Method for Correlation-aware Online Change Point Detection.
CoRR
Chengyuan Deng, Zhengzhang Chen, Xujiang Zhao, Haoyu Wang, Junxiang Wang, Haifeng Chen, Jie Gao
2024 A* conf
The Discrepancy of Shortest Paths.
ICALP
Greg Bodwin, Chengyuan Deng, Jie Gao, Gary Hoppenworth, Jalaj Upadhyay, Chen Wang
2024 J jnl
The Discrepancy of Shortest Paths.
CoRR
Greg Bodwin, Chengyuan Deng, Jie Gao, Gary Hoppenworth, Jalaj Upadhyay, Chen Wang
2023 B conf
Differentially Private Range Query on Shortest Paths.
WADS
Chengyuan Deng, Jie Gao, Jalaj Upadhyay, Chen Wang
2023 A conf
Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance.
APPROX/RANDOM
Vikrant Ashvinkumar, Sepehr Assadi, Chengyuan Deng, Jie Gao, Chen Wang
2023 J jnl
Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance.
CoRR
Vikrant Ashvinkumar, Sepehr Assadi, Chengyuan Deng, Jie Gao, Chen Wang
2023 — conf
HeartInsightify: Interpreting Longitudinal Heart Rate Data for Health Insights through Conformal Clustering.
BIBM
Prathamesh Dharangutte, Zongxing Xie, Jie Gao, Elinor Schoenfeld, Yindong Hua, Fan Ye
2023 A* conf
Integer Subspace Differential Privacy.
AAAI
Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Fang-Yi Yu
2022 — conf
Clustering of Trajectories using Non-Parametric Conformal DBSCAN Algorithm.
IPSN
Haotian Wang, Jie Gao, Min-ge Xie
2022 A* conf
Co-evolution of Opinion and Social Tie Dynamics Towards Structural Balance.
SODA
Haotian Wang, Feng Luo, Jie Gao
2022 J jnl
Integer Subspace Differential Privacy.
CoRR
Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Fang-Yi Yu
2022 B conf
Obtaining Approximately Optimal and Diverse Solutions via Dispersion.
LATIN
Jie Gao, Mayank Goswami, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang
2022 J jnl
Obtaining Approximately Optimal and Diverse Solutions via Dispersion.
CoRR
Jie Gao, Mayank Goswami, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang
2022 A* conf
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem.
SoCG
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
2022 J jnl
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem.
CoRR
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
2022 A conf
Optimal Local Bayesian Differential Privacy over Markov Chains.
AAMAS
Darshan Chakrabarti, Jie Gao, Aditya Saraf, Grant Schoenebeck, Fang-Yi Yu
2022 J jnl
Optimal Local Bayesian Differential Privacy over Markov Chains.
CoRR
Darshan Chakrabarti, Jie Gao, Aditya Saraf, Grant Schoenebeck, Fang-Yi Yu
2022 Misc ed.
Proceedings of the 20th ACM Conference on Embedded Networked Sensor Systems, SenSys 2022, Boston, Massachusetts, November 6-9, 2022
SenSys
Jeremy Gummeson, Sunghoon Ivan Lee, Jie Gao, Guoliang Xing
2022 B conf
Publishing Asynchronous Event Times with Pufferfish Privacy.
DCOSS
Jiaxin Ding, Abhirup Ghosh, Rik Sarkar, Jie Gao
2022 A* conf
Subspace Differential Privacy.
AAAI
Jie Gao, Ruobin Gong, Fang-Yi Yu
2022 J jnl
Time Window Frechet and Metric-Based Edit Distance for Passively Collected Trajectories.
CoRR
Jiaxin Ding, Jie Gao, Steven Skiena
2021 B conf
Application-driven Privacy-preserving Data Publishing with Correlated Attributes.
EWSN
Aria Rezaei, Chaowei Xiao, Jie Gao, Bo Li, Sirajum Munir
2021 C conf
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency.
WAFR
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
2021 J jnl
Co-evolution of Opinion and Social Tie Dynamics Towards Structural Balance.
CoRR
Haotian Wang, Feng Luo, Jie Gao
2021 A conf
Influencers and the Giant Component: The Fundamental Hardness in Privacy Protection for Socially Contagious Attributes.
SDM
Aria Rezaei, Jie Gao, Anand D. Sarwate
2021 J jnl
Subspace Differential Privacy.
CoRR
Jie Gao, Ruobin Gong, Fang-Yi Yu
2020 J jnl
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency.
CoRR
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
2020 J jnl
Connected Wireless Camera Network Deployment with Visibility Coverage.
ACM Trans. Internet Things
Hua Huang, Chien-Chun Ni, Xiaomeng Ban, Andrew T. Schneider, Jie Gao, Shan Lin
2020 A* conf
Curvature Graph Network.
ICLR
Ze Ye, Kin Sum Liu, Tengfei Ma, Jie Gao, Chao Chen
2020 A conf
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization.
ESA
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
2020 J jnl
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization.
CoRR
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
2020 J jnl
Data Inference from Encrypted Databases: A Multi-dimensional Order-Preserving Matching Approach.
CoRR
Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin
2020 B conf
Data inference from encrypted databases: a multi-dimensional order-preserving matching approach.
MobiHoc
Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin
2020 A* conf
Differentially Private Range Counting in Planar Graphs for Spatial Sensing.
INFOCOM
Abhirup Ghosh, Jiaxin Ding, Rik Sarkar, Jie Gao
2020 — conf
Distributed Human Trajectory Sensing and Partial Similarity Queries.
IPSN
Haotian Wang, Jie Gao
2020 J jnl
Influencers and the Giant Component: the Fundamental Hardness in Privacy Protection for Socially Contagious Attributes.
CoRR
Aria Rezaei, Jie Gao, Anand D. Sarwate
2020 J jnl
Targeted Interventions Reduce the Spread of COVID-19: Simulation Study on Real Mobility Data.
CoRR
Haotian Wang, Abhirup Ghosh, Jiaxin Ding, Rik Sarkar, Jie Gao
2019 J jnl
Community Detection on Networks with Ricci Flow.
CoRR
Chien-Chun Ni, Yu-Yao Lin, Feng Luo, Jie Gao
2019 — conf
Efficient Beacon Placement Algorithms for Time-of-Flight Indoor Localization.
SIGSPATIAL/GIS
Haotian Wang, Niranjini Rajagopal, Anthony Rowe, Bruno Sinopoli, Jie Gao
2019 C conf
Multi-channel Assignment and Link Scheduling for Prioritized Latency-Sensitive Applications.
ALGOSENSORS
Shih-Yu Tsai, Hao-Tsung Yang, Kin Sum Liu, Shan Lin, Rezaul Chowdhury, Jie Gao
2019 A* conf
On Privacy of Socially Contagious Attributes.
ICDM
Aria Rezaei, Jie Gao
2019 J jnl
On Privacy of Socially Contagious Attributes.
CoRR
Aria Rezaei, Jie Gao
2019 B conf
Optimizing Sensor Deployment With Line-Of-Sight Constraints: Theory and Practice.
EWSN
Kin Sum Liu, Brent Schiller, Jie Gao, Shan Lin, Joseph S. B. Mitchell
2019 A conf
Patrol Scheduling Against Adversaries with Varying Attack Durations.
AAMAS
Hao-Tsung Yang, Shih-Yu Tsai, Kin Sum Liu, Shan Lin, Jie Gao
2019 A* conf
Performing Co-membership Attacks Against Deep Generative Models.
ICDM
Kin Sum Liu, Chaowei Xiao, Bo Li, Jie Gao
2019 A conf
The Volatility of Weak Ties: Co-evolution of Selection and Influence in Social Networks.
AAMAS
Jie Gao, Grant Schoenebeck, Fang-Yi Yu
2019 J jnl
Topology Based Scalable Graph Kernels.
CoRR
Kin Sum Liu, Chien-Chun Ni, Yu-Yao Lin, Jie Gao
2018 B conf
Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World.
MobiHoc
Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding
2018 J jnl
Generative Model: Membership Attack, Generalization and Diversity.
CoRR
Kin Sum Liu, Bo Li, Jie Gao
2018 J jnl
Improved Bounds on Information Dissemination by Manhattan Random Waypoint Model.
CoRR
Aria Rezaei, Jie Gao, Jeff M. Phillips, Csaba D. Tóth
2018 — conf
Improved bounds on information dissemination by Manhattan Random Waypoint model.
SIGSPATIAL/GIS
Aria Rezaei, Jie Gao, Jeff M. Phillips, Csaba D. Tóth
2018 A conf
Network Alignment by Discrete Ollivier-Ricci Flow.
GD
Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng Gu
2018 J jnl
Network Alignment by Discrete Ollivier-Ricci Flow.
CoRR
Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng David Gu
2018 B conf
On-Street Parking Guidance with Real-Time Sensing Data for Smart Cities.
SECON
Kin Sum Liu, Jie Gao, Xiaobing Wu, Shan Lin
2018 — ed.
Proceedings of the First Workshop on Data Acquisition To Analysis, DATA@SenSys 2018, Shenzhen, China, November 4, 2018
DATA@SenSys
Jie Gao, Pei Zhang, Shijia Pan, Chien-Chun Ni
2018 J jnl
Protecting Sensitive Attributes via Generative Adversarial Networks.
CoRR
Aria Rezaei, Chaowei Xiao, Jie Gao, Bo Li
2017 — conf
Cascades and Myopic Routing in Nonhomogeneous Kleinberg's Small World Model.
WINE
Jie Gao, Grant Schoenebeck, Fang-Yi Yu
2017 A* conf
Competitive analysis for online scheduling in software-defined optical WAN.
INFOCOM
Su Jia, Xin Jin, Golnaz Ghasemiesfeh, Jiaxin Ding, Jie Gao
2017 J jnl
Decentralized Trajectory Tracking Using Homology and Hodge Decomposition in Sensor Networks.
CoRR
Xiaotian Yin, Yu-Yao Lin, Chien-Chun Ni, Jiaxin Ding, Wei Han, Dengpan Zhou, Jie Gao, Xianfeng Gu
2017 A* conf
Engineering Agreement: The Naming Game with Asymmetric and Heterogeneous Agents.
AAAI
Jie Gao, Bo Li, Grant Schoenebeck, Fang-Yi Yu
2017 — conf
Fighting Statistical Re-Identification in Human Trajectory Publication.
SIGSPATIAL/GIS
Jiaxin Ding, Chien-Chun Ni, Jie Gao
2017 J jnl
How Complex Contagions Spread Quickly in Preferential Attachment Models and Other Time-Evolving Networks.
IEEE Trans. Netw. Sci. Eng.
Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
2017 A* conf
Joint sensing duty cycle scheduling for heterogeneous coverage guarantee.
INFOCOM
Kin Sum Liu, Tyler Mayer, Hao-Tsung Yang, Esther M. Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin
2017 — conf
MinHash hierarchy for privacy preserving trajectory sensing and query.
IPSN
Jiaxin Ding, Chien-Chun Ni, Mengyu Zhou, Jie Gao
2017 B conf
Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity.
MobiHoc
Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther M. Arkin, Joseph S. B. Mitchell
2017 B conf
Reliable Stream Scheduling with Minimum Latency for Wireless Sensor Networks.
SECON
Hao-Tsung Yang, Kin Sum Liu, Jie Gao, Shan Lin, Sirajum Munir, Kamin Whitehouse, John A. Stankovic
2017 J jnl
Robot Coverage Path Planning for General Surfaces Using Quadratic Differentials.
CoRR
Yu-Yao Lin, Chien-Chun Ni, Na Lei, Xianfeng David Gu, Jie Gao
2017 A* conf
Robot Coverage Path planning for general surfaces using quadratic differentials.
ICRA
Yu-Yao Lin, Chien-Chun Ni, Na Lei, Xianfeng David Gu, Jie Gao
2016 C conf
Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems.
WAFR
Jie Gao, Su Jia, Joseph S. B. Mitchell, Lu Zhao
2016 J jnl
Capacitated Kinetic Clustering in Mobile Networks by Optimal Transportation Theory.
CoRR
Chien-Chun Ni, Zhengyu Su, Jie Gao, Xianfeng David Gu
2016 A* conf
Capacitated kinetic clustering in mobile networks by optimal transportation theory.
INFOCOM
Chien-Chun Ni, Zhengyu Su, Jie Gao, Xianfeng David Gu
2016 B conf
Combinatorics, algorithms and systems for sensor deployment with line-of-sight constraints: poster.
MobiHoc
Kin Sum Liu, Brent Schiller, Jie Gao, Shan Lin, Joseph S. B. Mitchell
2016 J jnl
Compact Conformal Map for Greedy Routing in Wireless Mobile Sensor Networks.
IEEE Trans. Mob. Comput.
Siming Li, Wei Zeng, Dengpan Zhou, Xianfeng Gu, Jie Gao
2016 — ch.
Discrete Ricci Flow for Geometric Routing.
Encyclopedia of Algorithms
Jie Gao, Xianfeng David Gu, Feng Luo
2016 A* conf
General Threshold Model for Social Cascades: Analysis and Simulations.
EC
Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck, Fang-Yi Yu
2016 B conf
Joint sensor duty cycle scheduling with coverage guarantee.
MobiHoc
Kin Sum Liu, Jie Gao, Shan Lin, Hua Huang, Brent Schiller
2016 A* conf
Optimizing Bulk Transfers with Software-Defined Optical WAN.
SIGCOMM
Xin Jin, Yiran Li, Da Wei, Siming Li, Jie Gao, Lei Xu, Guangzhi Li, Wei Xu, Jennifer Rexford
2016 B conf
The Shortest Separating Cycle Problem.
WAOA
Esther M. Arkin, Jie Gao, Adam Hesterberg, Joseph S. B. Mitchell, Jiemin Zeng
2016 — ch.
Well Separated Pair Decomposition for Unit-Disk Graph.
Encyclopedia of Algorithms
Jie Gao, Li Zhang
2015 C ed.
Algorithms for Sensor Systems - 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2014, Wroclaw, Poland, September 12, 2014, Revised Selected Papers
ALGOSENSORS
Jie Gao, Alon Efrat, Sándor P. Fekete, Yanyong Zhang
2015 A conf
Complex Contagions in Kleinberg's Small World Model.
ITCS
Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
2015 — conf
Decentralized human trajectories tracking using hodge decomposition in sensor networks.
SIGSPATIAL/GIS
Xiaotian Yin, Chien-Chun Ni, Jiaxin Ding, Wei Han, Dengpan Zhou, Jie Gao, Xianfeng David Gu
2015 B conf
Dynamic Mobile Charger Scheduling in Heterogeneous Wireless Sensor Networks.
MASS
Hua Huang, Shan Lin, Lin Chen, Jie Gao, Anwar Mamat, Jie Wu
2015 B conf
Dynamic Mobile Charger Scheduling in Heterogeneous Wireless Sensor Networks.
MASS
Hua Huang, Shan Lin, Lin Chen, Jie Gao, Anwar Mamat, Jie Wu
2015 C conf
Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network.
ALGOSENSORS
Gui Citovsky, Jie Gao, Joseph S. B. Mitchell, Jiemin Zeng
2015 — conf
Graph scale-space theory for distributed peak and pit identification.
IPSN
Andreas Loukas, Marco Cattani, Marco Zuniga, Jie Gao
2015 A conf
Medial Axis Based Routing Has Constant Load Balancing Factor.
ESA
Jie Gao, Mayank Goswami
2015 J jnl
Preface.
Theor. Comput. Sci.
Paola Flocchini, Jie Gao
2015 J jnl
Ricci Curvature of the Internet Topology.
CoRR
Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng David Gu, Emil Saucan
2015 A* conf
Ricci curvature of the Internet topology.
INFOCOM
Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng David Gu, Emil Saucan
2015 — conf
Space Filling Curves for 3D Sensor Networks with Complex Topology.
CCCG
Mayank Goswami, Siming Li, Junwei Zhang, Emil Saucan, Xianfeng David Gu, Jie Gao
2015 J jnl
Space Filling Curves for 3D Sensor Networks with Complex Topology.
CoRR
Mayank Goswami, Siming Li, Junwei Zhang, Emil Saucan, Xianfeng David Gu, Jie Gao
2015 J jnl
Stable Delaunay Graphs.
CoRR
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir
2015 J jnl
Stable Delaunay Graphs.
Discret. Comput. Geom.
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir
2015 — conf
Understanding and modelling information dissemination patterns in vehicle-to-vehicle networks.
SIGSPATIAL/GIS
Jiaxin Ding, Jie Gao, Hui Xiong
2014 C ed.
Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers
ALGOSENSORS
Paola Flocchini, Jie Gao, Evangelos Kranakis, Friedhelm Meyer auf der Heide
2014 A* conf
Bounded stretch geographic homotopic routing in sensor networks.
INFOCOM
Kan Huang, Chien-Chun Ni, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell
2014 J jnl
Complex Contagions in Kleinberg's Small World Model.
CoRR
Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
2014 A* conf
Connected wireless camera network deployment with visibility coverage.
INFOCOM
Hua Huang, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, Andrew T. Schneider, Shan Lin
2014 J jnl
How Complex Contagions Spread and Spread Quickly.
CoRR
Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
2014 A* conf
How to identify global trends from local decisions? Event region detection on mobile networks.
INFOCOM
Andreas Loukas, Marco Zuniga, Ioannis Protonotarios, Jie Gao
2014 B conf
Load balanced short path routing in large-scale wireless networks using area-preserving maps.
MobiHoc
Mayank Goswami, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, Xianfeng David Gu, Vamsi Pingali
2014 — conf
Persistence based online signal and trajectory simplification for mobile devices.
SIGSPATIAL/GIS
Panagiota Katsikouli, Rik Sarkar, Jie Gao
2013 J jnl
A Variational Principle for Improving 2D Triangle Meshes based on Hyperbolic Volume.
CoRR
Jian Sun, Wei Chen, Junhui Deng, Jie Gao, Xianfeng Gu, Feng Luo
2013 J jnl
Area-Preservation Mapping using Optimal Mass Transport.
IEEE Trans. Vis. Comput. Graph.
Xin Zhao, Zhengyu Su, Xianfeng David Gu, Arie E. Kaufman, Jian Sun, Jie Gao, Feng Luo
2013 — conf
Combinatorics of Beacon Routing and Coverage.
CCCG
Michael Biro, Jie Gao, Justin Iwerks, Irina Kostitsyna, Joseph S. B. Mitchell
2013 A* conf
Compact conformal map for greedy routing in wireless mobile sensor networks.
INFOCOM
Siming Li, Wei Zeng, Dengpan Zhou, Xianfeng David Gu, Jie Gao
2013 A* conf
Complex contagion and the weakness of long ties in social networks: revisited.
EC
Golnaz Ghasemiesfeh, Roozbeh Ebrahimi, Jie Gao
2013 J jnl
Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks.
IEEE/ACM Trans. Netw.
Rik Sarkar, Jie Gao
2013 J jnl
Distributed and compact routing using spatial distributions in wireless sensor networks.
ACM Trans. Sens. Networks
Rik Sarkar, Xianjin Zhu, Jie Gao
2013 A* conf
Is random walk truly memoryless - Traffic analysis and source location privacy under random walks.
INFOCOM
Rui Shi, Mayank Goswami, Jie Gao, Xianfeng Gu
2013 — conf
Modeling Attrition in Organizations from Email Communication.
SocialCom
Akshay Patil, Juan Liu, Jianqiang Shen, Oliver Brdiczka, Jie Gao, John Hanley
2013 — conf
Poster abstract: connected wireless camera network deployment with visibility coverage.
IPSN
Hua Huang, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, Shan Lin
2013 A* conf
Predicting group stability in online social networks.
WWW
Akshay Patil, Juan Liu, Jie Gao
2013 — conf
Quantifying Social Influence in Epinions.
SocialCom
Akshay Patil, Golnaz Ghasemiesfeh, Roozbeh Ebrahimi, Jie Gao
2013 A* conf
Topology dependent space filling curves for sensor networks and applications.
INFOCOM
Xiaomeng Ban, Mayank Goswami, Wei Zeng, Xianfeng Gu, Jie Gao
2012 A* conf
Efficient algorithms for K-anonymous location privacy in participatory sensing.
INFOCOM
Khuong Vu, Rong Zheng, Jie Gao
2012 A* conf
Scalable routing in 3D high genus sensor networks using graph embedding.
INFOCOM
Xiaokang Yu, Xiaotian Yin, Wei Han, Jie Gao, Xianfeng Gu
2012 J jnl
The emergence of sparse spanners and well-separated pair decomposition under anarchy.
J. Comput. Geom.
Dengpan Zhou, Jie Gao
2011 — conf
Exploration of path space using sensor network geometry.
IPSN
Ruirui Jiang, Xiaomeng Ban, Mayank Goswami, Wei Zeng, Jie Gao, Xianfeng Gu
2011 J jnl
Hierarchical Spatial Gossip for Multiresolution Representations in Sensor Networks.
ACM Trans. Sens. Networks
Rik Sarkar, Xianjin Zhu, Jie Gao
2011 J jnl
Kinetic Stable Delaunay Graphs
CoRR
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir
2011 B conf
Local connectivity tests to identify wormholes in wireless networks.
MobiHoc
Xiaomeng Ban, Rik Sarkar, Jie Gao
2011 B conf
Resilient and Low Stretch Routing through Embedding into Tree Metrics.
WADS
Jie Gao, Dengpan Zhou
2011 A* conf
Spherical representation and polyhedron routing for load balancing in wireless sensor networks.
INFOCOM
Xiaokang Yu, Xiaomeng Ban, Wei Zeng, Rik Sarkar, Xianfeng Gu, Jie Gao
2010 J jnl
Clustering lines in high-dimensional space: Classification of incomplete data.
ACM Trans. Algorithms
Jie Gao, Michael Langberg, Leonard J. Schulman
2010 J jnl
Collaborative location certification for sensor networks.
ACM Trans. Sens. Networks
Jie Gao, Radu Sion, Sol Lederer
2010 — conf
Covering space for in-network sensor data storage.
IPSN
Rik Sarkar, Wei Zeng, Jie Gao, Xianfeng David Gu
2010 B conf
Data preservation under spatial failures in sensor networks.
MobiHoc
Navid Hamed Azimi, Himanshu Gupta, Xiaoxiao Hou, Jie Gao
2010 A* conf
Differential forms for target tracking and aggregate queries in distributed networks.
MobiCom
Rik Sarkar, Jie Gao
2010 J jnl
Geodesic delaunay triangulations in bounded planar domains.
ACM Trans. Algorithms
Steve Oudot, Leonidas J. Guibas, Jie Gao, Yue Wang
2010 C conf
In-network Coding for Resilient Sensor Data Storage and Efficient Data Mule Collection.
ALGOSENSORS
Michele Albano, Jie Gao
2010 — conf
Kinetic stable Delaunay graphs.
SCG
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir
2010 A* conf
Maintaining Approximate Minimum Steiner Tree and k-center for Mobile Agents in a Sensor Network.
INFOCOM
Dengpan Zhou, Jie Gao
2010 A conf
Navigation in Real-World Complex Networks through Embedding in Latent Spaces.
ALENEX
Xiaomeng Ban, Jie Gao, Arnout van de Rijt
2010 A* conf
Resilient Routing for Sensor Networks Using Hyperbolic Embedding of Universal Covering Space.
INFOCOM
Wei Zeng, Rik Sarkar, Feng Luo, Xianfeng Gu, Jie Gao
2010 — conf
The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition.
SWAT
Jie Gao, Dengpan Zhou
2009 A* conf
Connectivity-Based Sensor Network Localization with Incremental Delaunay Refinement Method.
INFOCOM
Yue Wang, Sol Lederer, Jie Gao
2009 J jnl
Connectivity-based localization of large-scale sensor networks with complex shape.
ACM Trans. Sens. Networks
Sol Lederer, Yue Wang, Jie Gao
2009 B conf
DAL: A Distributed Localization in Sensor Networks Using Local Angle Measurement.
ICCCN
Bin Tang, Xianjin Zhu, Anand Prabhu Subramanian, Jie Gao
2009 — conf
Distributed resource management and matching in sensor networks.
IPSN
Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, Dengpan Zhou
2009 J jnl
Double rulings for information brokerage in sensor networks.
IEEE/ACM Trans. Netw.
Rik Sarkar, Xianjin Zhu, Jie Gao
2009 — ch.
Geometric Routing in Wireless Sensor Networks.
Guide to Wireless Sensor Networks
Jie Gao
2009 — conf
Greedy routing with guaranteed delivery using Ricci flows.
IPSN
Rik Sarkar, Xiaotian Yin, Jie Gao, Feng Luo, Xianfeng David Gu
2009 J jnl
Localization and routing in sensor networks by local angle information.
ACM Trans. Sens. Networks
Jehoshua Bruck, Jie Gao, Anxiao Jiang
2009 A conf
Moving beyond end-to-end path information to optimize CDN performance.
Internet Measurement Conference
Rupa Krishnan, Harsha V. Madhyastha, Sridhar Srinivasan, Sushant Jain, Arvind Krishnamurthy, Thomas E. Anderson, Jie Gao
2009 A* conf
Opportunistic Processing and Query of Motion Trajectories in Wireless Sensor Networks.
INFOCOM
Dengpan Zhou, Jie Gao
2009 J jnl
Segmenting a sensor field: Algorithms and applications in network design.
ACM Trans. Sens. Networks
Xianjin Zhu, Rik Sarkar, Jie Gao
2009 A* conf
Spatial Distribution in Routing Table Design for Sensor Networks.
INFOCOM
Rik Sarkar, Xianjin Zhu, Jie Gao
2009 J jnl
The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition
CoRR
Jie Gao, Dengpan Zhou
2009 A* conf
Topological Data Processing for Distributed Sensor Networks with Morse-Smale Decomposition.
INFOCOM
Xianjin Zhu, Rik Sarkar, Jie Gao
2009 J jnl
Trade-Offs between Stretch Factor and Load-Balancing Ratio in Routing on Growth-Restricted Graphs.
IEEE Trans. Parallel Distributed Syst.
Jie Gao, Li Zhang
2008 J jnl
Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem.
Discret. Comput. Geom.
Jie Gao, Michael Langberg, Leonard J. Schulman
2008 — conf
Composable Information Gradients in Wireless Sensor Networks.
IPSN
Huijia Lin, Maohua Lu, Nikola Milosavljevic, Jie Gao, Leonidas J. Guibas
2008 A* conf
Connectivity-Based Localization of Large Scale Sensor Networks with Complex Shape.
INFOCOM
Sol Lederer, Yue Wang, Jie Gao
2008 A* conf
Geodesic Delaunay triangulation and witness complex in the plane.
SODA
Jie Gao, Leonidas J. Guibas, Steve Oudot, Yue Wang
2008 A* conf
Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks.
INFOCOM
Rik Sarkar, Xianjin Zhu, Jie Gao, Leonidas J. Guibas, Joseph S. B. Mitchell
2008 A* conf
Light-Weight Contour Tracking in Wireless Sensor Networks.
INFOCOM
Xianjin Zhu, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell
2008 — ch.
Well Separated Pair Decomposition.
Encyclopedia of Algorithms
Jie Gao, Li Zhang
2007 — conf
Discovery of Sensor Network Layout using Connectivity Information.
Geometry in Sensor Networks
Jie Gao, Sol Lederer, Yue Wang
2007 — conf
Hierarchical spatial gossip for multi-resolution representations in sensor networks.
IPSN
Rik Sarkar, Xianjin Zhu, Jie Gao
2007 A* conf
Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks.
INFOCOM
An Thanh Nguyen, Nikola Milosavljevic, Qing Fang, Jie Gao, Leonidas J. Guibas
2007 J jnl
MAP: Medial axis based geometric routing in sensor networks.
Wirel. Networks
Jehoshua Bruck, Jie Gao, Anxiao Jiang
2007 A* conf
Shape Segmentation and Applications in Sensor Networks.
INFOCOM
Xianjin Zhu, Rik Sarkar, Jie Gao
2007 — conf
Sparse data aggregation in sensor networks.
IPSN
Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, John Hershberger
2006 A* conf
Analysis of incomplete data and an intrinsic-dimension Helly theorem.
SODA
Jie Gao, Michael Langberg, Leonard J. Schulman
2006 A* conf
Boundary recognition in sensor networks by topological methods.
MobiCom
Yue Wang, Jie Gao, Joseph S. B. Mitchell
2006 J jnl
Deformable spanners and applications.
Comput. Geom.
Jie Gao, Leonidas J. Guibas, An Thai Nguyen
2006 B conf
Distributed localization using noisy distance and angle information.
MobiHoc
Amitabh Basu, Jie Gao, Joseph S. B. Mitchell, Girishkumar Sabhnani
2006 A* conf
Double rulings for information brokerage in sensor networks.
MobiCom
Rik Sarkar, Xianjin Zhu, Jie Gao
2006 A* conf
Landmark-Based Information Storage and Retrieval in Sensor Networks.
INFOCOM
Qing Fang, Jie Gao, Leonidas J. Guibas
2006 J jnl
Load-Balanced Short-Path Routing in Wireless Networks.
IEEE Trans. Parallel Distributed Syst.
Jie Gao, Li Zhang
2006 J jnl
Locating and Bypassing Holes in Sensor Networks.
Mob. Networks Appl.
Qing Fang, Jie Gao, Leonidas J. Guibas
2006 B conf
Weighted Bloom filter.
ISIT
Jehoshua Bruck, Jie Gao, Anxiao Jiang
2005 B conf
Distributed Proximity Maintenance in Ad Hoc Mobile Networks.
DCOSS
Jie Gao, Leonidas J. Guibas, An Thanh Nguyen
2005 A* conf
GLIDER: gradient landmark-based distributed routing for sensor networks.
INFOCOM
Qing Fang, Jie Gao, Leonidas J. Guibas, Vin de Silva, Li Zhang
2005 J jnl
Geometric spanners for routing in mobile networks.
IEEE J. Sel. Areas Commun.
Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
2005 B conf
Localization and routing in sensor networks by local angle information.
MobiHoc
Jehoshua Bruck, Jie Gao, Anxiao Jiang
2005 A* conf
MAP: medial axis based geometric routing in sensor networks.
MobiCom
Jehoshua Bruck, Jie Gao, Anxiao Jiang
2005 — conf
Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points.
CCCG
Pankaj K. Agarwal, Mark de Berg, Jie Gao, Leonidas J. Guibas, Sariel Har-Peled
2005 J jnl
Well-Separated Pair Decomposition for the Unit-Disk Graph Metric and Its Applications.
SIAM J. Comput.
Jie Gao, Li Zhang
2004 — conf
Approaches to building self healing systems using dependency analysis.
NOMS (1)
Jie Gao, Gautam Kar, Parviz Kermani
2004 — conf
Deformable spanners and applications.
SCG
Jie Gao, Leonidas J. Guibas, An Thanh Nguyen
2004 — conf
Fractionally cascaded information in a sensor network.
IPSN
Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang
2004 — —
Hierarchical data structures for mobile networks.
Jie Gao
2004 A* conf
Load Balanced Short Path Routing in Wireless Networks.
INFOCOM
Li Zhang, Jie Gao
2004 A* conf
Locating and Bypassing Routing Holes in Sensor Networks.
INFOCOM
Qing Fang, Jie Gao, Leonidas J. Guibas
2004 A* conf
Tradeoffs between stretch factor and load balancing ratio in routing on growth restricted graphs.
PODC
Jie Gao, Li Zhang
2003 J jnl
Discrete Mobile Centers.
Discret. Comput. Geom.
Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
2003 — conf
Efficient Proximity Search for -D Cuboids.
ICCSA (3)
Jie Gao, Rakesh Gupta
2003 A* conf
Well-separated pair decomposition for the unit-disk graph metric and its applications.
STOC
Jie Gao, Li Zhang
2002 A conf
Kinetic Medians and kd-Trees.
ESA
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas
2001 — conf
Discrete mobile centers.
SCG
Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
2001 B conf
Geometric spanner for routing in mobile networks.
MobiHoc
Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu