Jie Gao

ORCID

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 63

Top Venues

Publications

Greg Bodwin, Chengyuan Deng, Jie Gao, Gary Hoppenworth, Jalaj Upadhyay, Chen Wang
The Discrepancy of Shortest Paths. ICALP (2024)
Greg Bodwin, Chengyuan Deng, Jie Gao, Gary Hoppenworth, Jalaj Upadhyay, Chen Wang
The Discrepancy of Shortest Paths. CoRR (2024)
Hsien-Chih Chang, Jie Gao, Hung Le
Computing Diameter+2 in Truly-Subquadratic Time for Unit-Disk Graphs. SoCG (2024)
Vikrant Ashvinkumar, Aaron Bernstein, Chengyuan Deng, Jie Gao, Nicole Wein
Low Sensitivity Hopsets. CoRR (2024)
Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Fang-Yi Yu
Integer Subspace Differential Privacy. AAAI (2023)
Vikrant Ashvinkumar, Sepehr Assadi, Chengyuan Deng, Jie Gao, Chen Wang
Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance. APPROX/RANDOM (2023)
Jie Gao, Mayank Goswami, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang
Obtaining Approximately Optimal and Diverse Solutions via Dispersion. LATIN (2022)
Darshan Chakrabarti, Jie Gao, Aditya Saraf, Grant Schoenebeck, Fang-Yi Yu
Optimal Local Bayesian Differential Privacy over Markov Chains. AAMAS (2022)
Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Fang-Yi Yu
Integer Subspace Differential Privacy. CoRR (2022)
Haotian Wang, Feng Luo, Jie Gao
Co-evolution of Opinion and Social Tie Dynamics Towards Structural Balance. SODA (2022)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. SoCG (2022)
Jiaxin Ding, Abhirup Ghosh, Rik Sarkar, Jie Gao
Publishing Asynchronous Event Times with Pufferfish Privacy. DCOSS (2022)
Jie Gao, Ruobin Gong, Fang-Yi Yu
Subspace Differential Privacy. AAAI (2022)
Darshan Chakrabarti, Jie Gao, Aditya Saraf, Grant Schoenebeck, Fang-Yi Yu
Optimal Local Bayesian Differential Privacy over Markov Chains. CoRR (2022)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. CoRR (2022)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. WAFR (2021)
Haotian Wang, Feng Luo, Jie Gao
Co-evolution of Opinion and Social Tie Dynamics Towards Structural Balance. CoRR (2021)
Jie Gao, Ruobin Gong, Fang-Yi Yu
Subspace Differential Privacy. CoRR (2021)
Abhirup Ghosh, Jiaxin Ding, Rik Sarkar, Jie Gao
Differentially Private Range Counting in Planar Graphs for Spatial Sensing. INFOCOM (2020)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. CoRR (2020)
Ze Ye, Kin Sum Liu, Tengfei Ma, Jie Gao, Chao Chen
Curvature Graph Network. ICLR (2020)
Haotian Wang, Jie Gao
Distributed Human Trajectory Sensing and Partial Similarity Queries. IPSN (2020)
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. CoRR (2020)
Haotian Wang, Abhirup Ghosh, Jiaxin Ding, Rik Sarkar, Jie Gao
Targeted Interventions Reduce the Spread of COVID-19: Simulation Study on Real Mobility Data. CoRR (2020)
Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin
Data inference from encrypted databases: a multi-dimensional order-preserving matching approach. MobiHoc (2020)
Hua Huang, Chien-Chun Ni, Xiaomeng Ban, Andrew T. Schneider, Jie Gao, Shan Lin
Connected Wireless Camera Network Deployment with Visibility Coverage. ACM Trans. Internet Things 1 (4) (2020)
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. ESA (2020)
Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin
Data Inference from Encrypted Databases: A Multi-dimensional Order-Preserving Matching Approach. CoRR (2020)
Shih-Yu Tsai, Hao-Tsung Yang, Kin Sum Liu, Shan Lin, Rezaul Chowdhury, Jie Gao
Multi-channel Assignment and Link Scheduling for Prioritized Latency-Sensitive Applications. ALGOSENSORS (2019)
Kin Sum Liu, Chien-Chun Ni, Yu-Yao Lin, Jie Gao
Topology Based Scalable Graph Kernels. CoRR (2019)
Jie Gao, Grant Schoenebeck, Fang-Yi Yu
The Volatility of Weak Ties: Co-evolution of Selection and Influence in Social Networks. AAMAS (2019)
Hao-Tsung Yang, Shih-Yu Tsai, Kin Sum Liu, Shan Lin, Jie Gao
Patrol Scheduling Against Adversaries with Varying Attack Durations. AAMAS (2019)
Kin Sum Liu, Chaowei Xiao, Bo Li, Jie Gao
Performing Co-membership Attacks Against Deep Generative Models. ICDM (2019)
Kin Sum Liu, Brent Schiller, Jie Gao, Shan Lin, Joseph S. B. Mitchell
Optimizing Sensor Deployment With Line-Of-Sight Constraints: Theory and Practice. EWSN (2019)
Chien-Chun Ni, Yu-Yao Lin, Feng Luo, Jie Gao
Community Detection on Networks with Ricci Flow. CoRR (2019)
Haotian Wang, Niranjini Rajagopal, Anthony Rowe, Bruno Sinopoli, Jie Gao
Efficient Beacon Placement Algorithms for Time-of-Flight Indoor Localization. SIGSPATIAL/GIS (2019)
Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng Gu
Network Alignment by Discrete Ollivier-Ricci Flow. Graph Drawing (2018)
Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding
Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World. MobiHoc (2018)
Aria Rezaei, Jie Gao, Jeff M. Phillips, Csaba D. Tóth
Improved Bounds on Information Dissemination by Manhattan Random Waypoint Model. CoRR (2018)
Kin Sum Liu, Bo Li, Jie Gao
Generative Model: Membership Attack, Generalization and Diversity. CoRR (2018)
Kin Sum Liu, Jie Gao, Xiaobing Wu, Shan Lin
On-Street Parking Guidance with Real-Time Sensing Data for Smart Cities. SECON (2018)
Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng David Gu
Network Alignment by Discrete Ollivier-Ricci Flow. CoRR (2018)
Aria Rezaei, Jie Gao, Jeff M. Phillips, Csaba D. Tóth
Improved bounds on information dissemination by Manhattan Random Waypoint model. SIGSPATIAL/GIS (2018)
Jie Gao, Bo Li, Grant Schoenebeck, Fang-Yi Yu
Engineering Agreement: The Naming Game with Asymmetric and Heterogeneous Agents. AAAI (2017)
Jiaxin Ding, Chien-Chun Ni, Jie Gao
Fighting Statistical Re-Identification in Human Trajectory Publication. SIGSPATIAL/GIS (2017)
Hao-Tsung Yang, Kin Sum Liu, Jie Gao, Shan Lin, Sirajum Munir, Kamin Whitehouse, John A. Stankovic
Reliable Stream Scheduling with Minimum Latency for Wireless Sensor Networks. SECON (2017)
Yu-Yao Lin, Chien-Chun Ni, Na Lei, Xianfeng David Gu, Jie Gao
Robot Coverage Path planning for general surfaces using quadratic differentials. ICRA (2017)
Su Jia, Xin Jin, Golnaz Ghasemiesfeh, Jiaxin Ding, Jie Gao
Competitive analysis for online scheduling in software-defined optical WAN. INFOCOM (2017)
Yu-Yao Lin, Chien-Chun Ni, Na Lei, Xianfeng David Gu, Jie Gao
Robot Coverage Path Planning for General Surfaces Using Quadratic Differentials. CoRR (2017)
Jie Gao, Grant Schoenebeck, Fang-Yi Yu
Cascades and Myopic Routing in Nonhomogeneous Kleinberg's Small World Model. WINE (2017)
Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther M. Arkin, Joseph S. B. Mitchell
Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity. MobiHoc (2017)
Kin Sum Liu, Tyler Mayer, Hao-Tsung Yang, Esther M. Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin
Joint sensing duty cycle scheduling for heterogeneous coverage guarantee. INFOCOM (2017)
Xiaotian Yin, Yu-Yao Lin, Chien-Chun Ni, Jiaxin Ding, Wei Han, Dengpan Zhou, Jie Gao, Xianfeng Gu
Decentralized Trajectory Tracking Using Homology and Hodge Decomposition in Sensor Networks. CoRR (2017)
Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
How Complex Contagions Spread Quickly in Preferential Attachment Models and Other Time-Evolving Networks. IEEE Trans. Netw. Sci. Eng. 4 (4) (2017)
Jiaxin Ding, Chien-Chun Ni, Mengyu Zhou, Jie Gao
MinHash hierarchy for privacy preserving trajectory sensing and query. IPSN (2017)
Jie Gao, Su Jia, Joseph S. B. Mitchell, Lu Zhao
Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems. WAFR (2016)
Kin Sum Liu, Brent Schiller, Jie Gao, Shan Lin, Joseph S. B. Mitchell
Combinatorics, algorithms and systems for sensor deployment with line-of-sight constraints: poster. MobiHoc (2016)
Chien-Chun Ni, Zhengyu Su, Jie Gao, Xianfeng David Gu
Capacitated kinetic clustering in mobile networks by optimal transportation theory. INFOCOM (2016)
Kin Sum Liu, Jie Gao, Shan Lin, Hua Huang, Brent Schiller
Joint sensor duty cycle scheduling with coverage guarantee. MobiHoc (2016)
Esther M. Arkin, Jie Gao, Adam Hesterberg, Joseph S. B. Mitchell, Jiemin Zeng
The Shortest Separating Cycle Problem. WAOA (2016)
Chien-Chun Ni, Zhengyu Su, Jie Gao, Xianfeng David Gu
Capacitated Kinetic Clustering in Mobile Networks by Optimal Transportation Theory. CoRR (2016)
Siming Li, Wei Zeng, Dengpan Zhou, Xianfeng Gu, Jie Gao
Compact Conformal Map for Greedy Routing in Wireless Mobile Sensor Networks. IEEE Trans. Mob. Comput. 15 (7) (2016)
Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck, Fang-Yi Yu
General Threshold Model for Social Cascades: Analysis and Simulations. EC (2016)
Mayank Goswami, Siming Li, Junwei Zhang, Emil Saucan, Xianfeng David Gu, Jie Gao
Space Filling Curves for 3D Sensor Networks with Complex Topology. CoRR (2015)
Gui Citovsky, Jie Gao, Joseph S. B. Mitchell, Jiemin Zeng
Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network. ALGOSENSORS (2015)
Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng David Gu, Emil Saucan
Ricci curvature of the Internet topology. INFOCOM (2015)
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir
Stable Delaunay Graphs. CoRR (2015)
Xiaotian Yin, Chien-Chun Ni, Jiaxin Ding, Wei Han, Dengpan Zhou, Jie Gao, Xianfeng David Gu
Decentralized human trajectories tracking using hodge decomposition in sensor networks. SIGSPATIAL/GIS (2015)
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir
Stable Delaunay Graphs. Discret. Comput. Geom. 54 (4) (2015)
Mayank Goswami, Siming Li, Junwei Zhang, Emil Saucan, Xianfeng David Gu, Jie Gao
Space Filling Curves for 3D Sensor Networks with Complex Topology. CCCG (2015)
Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
Complex Contagions in Kleinberg's Small World Model. ITCS (2015)
Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng David Gu, Emil Saucan
Ricci Curvature of the Internet Topology. CoRR (2015)
Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
How Complex Contagions Spread and Spread Quickly. CoRR (2014)
Panagiota Katsikouli, Rik Sarkar, Jie Gao
Persistence based online signal and trajectory simplification for mobile devices. SIGSPATIAL/GIS (2014)
Kan Huang, Chien-Chun Ni, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell
Bounded stretch geographic homotopic routing in sensor networks. INFOCOM (2014)
Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
Complex Contagions in Kleinberg's Small World Model. CoRR (2014)
Mayank Goswami, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, Xianfeng David Gu, Vamsi Pingali
Load balanced short path routing in large-scale wireless networks using area-preserving maps. MobiHoc (2014)
Hua Huang, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, Andrew T. Schneider, Shan Lin
Connected wireless camera network deployment with visibility coverage. INFOCOM (2014)
Jian Sun, Wei Chen, Junhui Deng, Jie Gao, Xianfeng Gu, Feng Luo
A Variational Principle for Improving 2D Triangle Meshes based on Hyperbolic Volume. CoRR (2013)
Xiaomeng Ban, Mayank Goswami, Wei Zeng, Xianfeng Gu, Jie Gao
Topology dependent space filling curves for sensor networks and applications. INFOCOM (2013)
Akshay Patil, Golnaz Ghasemiesfeh, Roozbeh Ebrahimi, Jie Gao
Quantifying Social Influence in Epinions. SocialCom (2013)
Xin Zhao, Zhengyu Su, Xianfeng David Gu, Arie E. Kaufman, Jian Sun, Jie Gao, Feng Luo
Area-Preservation Mapping using Optimal Mass Transport. IEEE Trans. Vis. Comput. Graph. 19 (12) (2013)
Michael Biro, Jie Gao, Justin Iwerks, Irina Kostitsyna, Joseph S. B. Mitchell
Combinatorics of Beacon Routing and Coverage. CCCG (2013)
Rui Shi, Mayank Goswami, Jie Gao, Xianfeng Gu
Is random walk truly memoryless - Traffic analysis and source location privacy under random walks. INFOCOM (2013)
Rik Sarkar, Jie Gao
Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks. IEEE/ACM Trans. Netw. 21 (4) (2013)
Hua Huang, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, Shan Lin
Poster abstract: connected wireless camera network deployment with visibility coverage. IPSN (2013)
Golnaz Ghasemiesfeh, Roozbeh Ebrahimi, Jie Gao
Complex contagion and the weakness of long ties in social networks: revisited. EC (2013)
Siming Li, Wei Zeng, Dengpan Zhou, Xianfeng David Gu, Jie Gao
Compact conformal map for greedy routing in wireless mobile sensor networks. INFOCOM (2013)
Rik Sarkar, Xianjin Zhu, Jie Gao
Distributed and compact routing using spatial distributions in wireless sensor networks. ACM Trans. Sens. Networks 9 (3) (2013)
Dengpan Zhou, Jie Gao
The emergence of sparse spanners and well-separated pair decomposition under anarchy. J. Comput. Geom. 3 (1) (2012)
Xiaokang Yu, Xiaotian Yin, Wei Han, Jie Gao, Xianfeng Gu
Scalable routing in 3D high genus sensor networks using graph embedding. INFOCOM (2012)
Jie Gao, Dengpan Zhou
Resilient and Low Stretch Routing through Embedding into Tree Metrics. WADS (2011)
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir
Kinetic Stable Delaunay Graphs CoRR (2011)
Xiaokang Yu, Xiaomeng Ban, Wei Zeng, Rik Sarkar, Xianfeng Gu, Jie Gao
Spherical representation and polyhedron routing for load balancing in wireless sensor networks. INFOCOM (2011)
Ruirui Jiang, Xiaomeng Ban, Mayank Goswami, Wei Zeng, Jie Gao, Xianfeng Gu
Exploration of path space using sensor network geometry. IPSN (2011)
Xiaomeng Ban, Rik Sarkar, Jie Gao
Local connectivity tests to identify wormholes in wireless networks. MobiHoc (2011)
Rik Sarkar, Xianjin Zhu, Jie Gao
Hierarchical Spatial Gossip for Multiresolution Representations in Sensor Networks. ACM Trans. Sens. Networks 8 (1) (2011)
Rik Sarkar, Jie Gao
Differential forms for target tracking and aggregate queries in distributed networks. MobiCom (2010)
Steve Oudot, Leonidas J. Guibas, Jie Gao, Yue Wang
Geodesic delaunay triangulations in bounded planar domains. ACM Trans. Algorithms 6 (4) (2010)
Rik Sarkar, Wei Zeng, Jie Gao, Xianfeng David Gu
Covering space for in-network sensor data storage. IPSN (2010)

Jie Gao.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jie Gao