Jie Gao

Orcid: 0000-0001-5083-6082

Affiliations:
  • Rutgers University, Piscataway, NJ, USA
  • Stony Brook University, Department of Computer Science, Stony Brook, NY, USA (former)
  • California Institute of Technology, Pasadena, CA, USA (2004 - 2005)
  • Stanford University, Department of Computer Science, Stanford, CA, USA (PhD 2004)


According to our database1, Jie Gao authored at least 156 papers between 2001 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Patrol Security Game: Defending Against Adversary with Freedom in Attack Timing, Location, and Duration.
CoRR, 2024

Low Sensitivity Hopsets.
CoRR, 2024

The Discrepancy of Shortest Paths.
Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Computing Diameter+2 in Truly-Subquadratic Time for Unit-Disk Graphs.
Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023
Differentially Private Range Query on Shortest Paths.
Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance.
Proceedings of the Approximation, 2023

Integer Subspace Differential Privacy.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022
Time Window Frechet and Metric-Based Edit Distance for Passively Collected Trajectories.
CoRR, 2022

Co-evolution of Opinion and Social Tie Dynamics Towards Structural Balance.
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Obtaining Approximately Optimal and Diverse Solutions via Dispersion.
Proceedings of the LATIN 2022: Theoretical Informatics, 2022

Clustering of Trajectories using Non-Parametric Conformal DBSCAN Algorithm.
Proceedings of the 21st ACM/IEEE International Conference on Information Processing in Sensor Networks, 2022

Publishing Asynchronous Event Times with Pufferfish Privacy.
Proceedings of the 18th International Conference on Distributed Computing in Sensor Systems, 2022

On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem.
Proceedings of the 38th International Symposium on Computational Geometry, 2022

Optimal Local Bayesian Differential Privacy over Markov Chains.
Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

Subspace Differential Privacy.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency.
Proceedings of the Algorithmic Foundations of Robotics XIV, 2021

Influencers and the Giant Component: The Fundamental Hardness in Privacy Protection for Socially Contagious Attributes.
Proceedings of the 2021 SIAM International Conference on Data Mining, 2021

Application-driven Privacy-preserving Data Publishing with Correlated Attributes.
Proceedings of the EWSN '21: Proceedings of the 2021 International Conference on Embedded Wireless Systems and Networks, 2021

2020
Connected Wireless Camera Network Deployment with Visibility Coverage.
ACM Trans. Internet Things, 2020

Targeted Interventions Reduce the Spread of COVID-19: Simulation Study on Real Mobility Data.
CoRR, 2020

Data inference from encrypted databases: a multi-dimensional order-preserving matching approach.
Proceedings of the Mobihoc '20: The Twenty-first ACM International Symposium on Theory, 2020

Distributed Human Trajectory Sensing and Partial Similarity Queries.
Proceedings of the 19th ACM/IEEE International Conference on Information Processing in Sensor Networks, 2020

Differentially Private Range Counting in Planar Graphs for Spatial Sensing.
Proceedings of the 39th IEEE Conference on Computer Communications, 2020

Curvature Graph Network.
Proceedings of the 8th International Conference on Learning Representations, 2020

Cutting Polygons into Small Pieces with Chords: Laser-Based Localization.
Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019
Topology Based Scalable Graph Kernels.
CoRR, 2019

Community Detection on Networks with Ricci Flow.
CoRR, 2019

On Privacy of Socially Contagious Attributes.
Proceedings of the 2019 IEEE International Conference on Data Mining, 2019

Performing Co-membership Attacks Against Deep Generative Models.
Proceedings of the 2019 IEEE International Conference on Data Mining, 2019

Efficient Beacon Placement Algorithms for Time-of-Flight Indoor Localization.
Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019

Optimizing Sensor Deployment With Line-Of-Sight Constraints: Theory and Practice.
Proceedings of the 2019 International Conference on Embedded Wireless Systems and Networks, 2019

Patrol Scheduling Against Adversaries with Varying Attack Durations.
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

The Volatility of Weak Ties: Co-evolution of Selection and Influence in Social Networks.
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

Multi-channel Assignment and Link Scheduling for Prioritized Latency-Sensitive Applications.
Proceedings of the Algorithms for Sensor Systems, 2019

2018
Protecting Sensitive Attributes via Generative Adversarial Networks.
CoRR, 2018

Generative Model: Membership Attack, Generalization and Diversity.
CoRR, 2018

On-Street Parking Guidance with Real-Time Sensing Data for Smart Cities.
Proceedings of the 15th Annual IEEE International Conference on Sensing, 2018

Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World.
Proceedings of the Nineteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2018

Improved bounds on information dissemination by Manhattan Random Waypoint model.
Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2018

Network Alignment by Discrete Ollivier-Ricci Flow.
Proceedings of the Graph Drawing and Network Visualization - 26th International Symposium, 2018

2017
How Complex Contagions Spread Quickly in Preferential Attachment Models and Other Time-Evolving Networks.
IEEE Trans. Netw. Sci. Eng., 2017

Decentralized Trajectory Tracking Using Homology and Hodge Decomposition in Sensor Networks.
CoRR, 2017

Cascades and Myopic Routing in Nonhomogeneous Kleinberg's Small World Model.
Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Reliable Stream Scheduling with Minimum Latency for Wireless Sensor Networks.
Proceedings of the 14th Annual IEEE International Conference on Sensing, 2017

Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity.
Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2017

MinHash hierarchy for privacy preserving trajectory sensing and query.
Proceedings of the 16th ACM/IEEE International Conference on Information Processing in Sensor Networks, 2017

Joint sensing duty cycle scheduling for heterogeneous coverage guarantee.
Proceedings of the 2017 IEEE Conference on Computer Communications, 2017

Competitive analysis for online scheduling in software-defined optical WAN.
Proceedings of the 2017 IEEE Conference on Computer Communications, 2017

Robot Coverage Path planning for general surfaces using quadratic differentials.
Proceedings of the 2017 IEEE International Conference on Robotics and Automation, 2017

Fighting Statistical Re-Identification in Human Trajectory Publication.
Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017

Engineering Agreement: The Naming Game with Asymmetric and Heterogeneous Agents.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016
Discrete Ricci Flow for Geometric Routing.
Encyclopedia of Algorithms, 2016

Well Separated Pair Decomposition for Unit-Disk Graph.
Encyclopedia of Algorithms, 2016

Compact Conformal Map for Greedy Routing in Wireless Mobile Sensor Networks.
IEEE Trans. Mob. Comput., 2016

The Shortest Separating Cycle Problem.
Proceedings of the Approximation and Online Algorithms - 14th International Workshop, 2016

Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems.
Proceedings of the Algorithmic Foundations of Robotics XII, 2016

General Threshold Model for Social Cascades: Analysis and Simulations.
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Optimizing Bulk Transfers with Software-Defined Optical WAN.
Proceedings of the ACM SIGCOMM 2016 Conference, Florianopolis, Brazil, August 22-26, 2016, 2016

Combinatorics, algorithms and systems for sensor deployment with line-of-sight constraints: poster.
Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2016

Joint sensor duty cycle scheduling with coverage guarantee.
Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2016

Capacitated kinetic clustering in mobile networks by optimal transportation theory.
Proceedings of the 35th Annual IEEE International Conference on Computer Communications, 2016

2015
Preface.
Theor. Comput. Sci., 2015

Stable Delaunay Graphs.
Discret. Comput. Geom., 2015

Dynamic Mobile Charger Scheduling in Heterogeneous Wireless Sensor Networks.
Proceedings of the 12th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2015

Graph scale-space theory for distributed peak and pit identification.
Proceedings of the 14th International Conference on Information Processing in Sensor Networks, 2015

Complex Contagions in Kleinberg's Small World Model.
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

Ricci curvature of the Internet topology.
Proceedings of the 2015 IEEE Conference on Computer Communications, 2015

Decentralized human trajectories tracking using hodge decomposition in sensor networks.
Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015

Understanding and modelling information dissemination patterns in vehicle-to-vehicle networks.
Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015

Medial Axis Based Routing Has Constant Load Balancing Factor.
Proceedings of the Algorithms - ESA 2015, 2015

Space Filling Curves for 3D Sensor Networks with Complex Topology.
Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network.
Proceedings of the Algorithms for Sensor Systems, 2015

2014
How Complex Contagions Spread and Spread Quickly.
CoRR, 2014

Load balanced short path routing in large-scale wireless networks using area-preserving maps.
Proceedings of the Fifteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2014

How to identify global trends from local decisions? Event region detection on mobile networks.
Proceedings of the 2014 IEEE Conference on Computer Communications, 2014

Bounded stretch geographic homotopic routing in sensor networks.
Proceedings of the 2014 IEEE Conference on Computer Communications, 2014

Persistence based online signal and trajectory simplification for mobile devices.
Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014

2013
Area-Preservation Mapping using Optimal Mass Transport.
IEEE Trans. Vis. Comput. Graph., 2013

Distributed and compact routing using spatial distributions in wireless sensor networks.
ACM Trans. Sens. Networks, 2013

Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks.
IEEE/ACM Trans. Netw., 2013

A Variational Principle for Improving 2D Triangle Meshes based on Hyperbolic Volume.
CoRR, 2013

Predicting group stability in online social networks.
Proceedings of the 22nd International World Wide Web Conference, 2013

Modeling Attrition in Organizations from Email Communication.
Proceedings of the International Conference on Social Computing, SocialCom 2013, 2013

Quantifying Social Influence in Epinions.
Proceedings of the International Conference on Social Computing, SocialCom 2013, 2013

Complex contagion and the weakness of long ties in social networks: revisited.
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Poster abstract: connected wireless camera network deployment with visibility coverage.
Proceedings of the 12th International Conference on Information Processing in Sensor Networks (co-located with CPS Week 2013), 2013

Is random walk truly memoryless - Traffic analysis and source location privacy under random walks.
Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013, 2013

Topology dependent space filling curves for sensor networks and applications.
Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013, 2013

Combinatorics of Beacon Routing and Coverage.
Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

2012
The emergence of sparse spanners and well-separated pair decomposition under anarchy.
J. Comput. Geom., 2012

Scalable routing in 3D high genus sensor networks using graph embedding.
Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

Efficient algorithms for K-anonymous location privacy in participatory sensing.
Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

2011
Hierarchical Spatial Gossip for Multiresolution Representations in Sensor Networks.
ACM Trans. Sens. Networks, 2011

Resilient and Low Stretch Routing through Embedding into Tree Metrics.
Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Local connectivity tests to identify wormholes in wireless networks.
Proceedings of the 12th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2011

Exploration of path space using sensor network geometry.
Proceedings of the 10th International Conference on Information Processing in Sensor Networks, 2011

Spherical representation and polyhedron routing for load balancing in wireless sensor networks.
Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

2010
Collaborative location certification for sensor networks.
ACM Trans. Sens. Networks, 2010

Geodesic delaunay triangulations in bounded planar domains.
ACM Trans. Algorithms, 2010

Clustering lines in high-dimensional space: Classification of incomplete data.
ACM Trans. Algorithms, 2010

The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition.
Proceedings of the Algorithm Theory, 2010

Data preservation under spatial failures in sensor networks.
Proceedings of the 11th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2010

Covering space for in-network sensor data storage.
Proceedings of the 9th International Conference on Information Processing in Sensor Networks, 2010

Maintaining Approximate Minimum Steiner Tree and k-center for Mobile Agents in a Sensor Network.
Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Resilient Routing for Sensor Networks Using Hyperbolic Embedding of Universal Covering Space.
Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Kinetic stable Delaunay graphs.
Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

In-network Coding for Resilient Sensor Data Storage and Efficient Data Mule Collection.
Proceedings of the Algorithms for Sensor Systems, 2010

Navigation in Real-World Complex Networks through Embedding in Latent Spaces.
Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, 2010

2009
Geometric Routing in Wireless Sensor Networks.
Proceedings of the Guide to Wireless Sensor Networks, 2009

Trade-Offs between Stretch Factor and Load-Balancing Ratio in Routing on Growth-Restricted Graphs.
IEEE Trans. Parallel Distributed Syst., 2009

Segmenting a sensor field: Algorithms and applications in network design.
ACM Trans. Sens. Networks, 2009

Connectivity-based localization of large-scale sensor networks with complex shape.
ACM Trans. Sens. Networks, 2009

Localization and routing in sensor networks by local angle information.
ACM Trans. Sens. Networks, 2009

Double rulings for information brokerage in sensor networks.
IEEE/ACM Trans. Netw., 2009

Greedy routing with guaranteed delivery using Ricci flows.
Proceedings of the 8th International Conference on Information Processing in Sensor Networks, 2009

Distributed resource management and matching in sensor networks.
Proceedings of the 8th International Conference on Information Processing in Sensor Networks, 2009

Topological Data Processing for Distributed Sensor Networks with Morse-Smale Decomposition.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Opportunistic Processing and Query of Motion Trajectories in Wireless Sensor Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Connectivity-Based Sensor Network Localization with Incremental Delaunay Refinement Method.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Spatial Distribution in Routing Table Design for Sensor Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Moving beyond end-to-end path information to optimize CDN performance.
Proceedings of the 9th ACM SIGCOMM Internet Measurement Conference, IMC 2009, Chicago, 2009

DAL: A Distributed Localization in Sensor Networks Using Local Angle Measurement.
Proceedings of the 18th International Conference on Computer Communications and Networks, 2009

2008
Well Separated Pair Decomposition.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem.
Discret. Comput. Geom., 2008

Geodesic Delaunay triangulation and witness complex in the plane.
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Composable Information Gradients in Wireless Sensor Networks.
Proceedings of the 7th International Conference on Information Processing in Sensor Networks, 2008

Light-Weight Contour Tracking in Wireless Sensor Networks.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

2007
MAP: Medial axis based geometric routing in sensor networks.
Wirel. Networks, 2007

Hierarchical spatial gossip for multi-resolution representations in sensor networks.
Proceedings of the 6th International Conference on Information Processing in Sensor Networks, 2007

Sparse data aggregation in sensor networks.
Proceedings of the 6th International Conference on Information Processing in Sensor Networks, 2007

Shape Segmentation and Applications in Sensor Networks.
Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks.
Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Discovery of Sensor Network Layout using Connectivity Information.
Proceedings of the Geometry in Sensor Networks, 09.04. - 13.04.2007, 2007

2006
Load-Balanced Short-Path Routing in Wireless Networks.
IEEE Trans. Parallel Distributed Syst., 2006

Locating and Bypassing Holes in Sensor Networks.
Mob. Networks Appl., 2006

Deformable spanners and applications.
Comput. Geom., 2006

Distributed localization using noisy distance and angle information.
Proceedings of the 7th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2006

Boundary recognition in sensor networks by topological methods.
Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, 2006

Weighted Bloom filter.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

Landmark-Based Information Storage and Retrieval in Sensor Networks.
Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

2005
Well-Separated Pair Decomposition for the Unit-Disk Graph Metric and Its Applications.
SIAM J. Comput., 2005

Geometric spanners for routing in mobile networks.
IEEE J. Sel. Areas Commun., 2005

GLIDER: gradient landmark-based distributed routing for sensor networks.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Distributed Proximity Maintenance in Ad Hoc Mobile Networks.
Proceedings of the Distributed Computing in Sensor Systems, 2005

Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points.
Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2004
Hierarchical data structures for mobile networks.
PhD thesis, 2004

Tradeoffs between stretch factor and load balancing ratio in routing on growth restricted graphs.
Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004

Approaches to building self healing systems using dependency analysis.
Proceedings of the Managing Next Generation Convergence Networks and Services, 2004

Fractionally cascaded information in a sensor network.
Proceedings of the Third International Symposium on Information Processing in Sensor Networks, 2004

Locating and Bypassing Routing Holes in Sensor Networks.
Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

Deformable spanners and applications.
Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

2003
Discrete Mobile Centers.
Discret. Comput. Geom., 2003

Efficient Proximity Search for -D Cuboids.
Proceedings of the Computational Science and Its Applications, 2003

2002
Kinetic Medians and kd-Trees.
Proceedings of the Algorithms, 2002

2001
Geometric spanner for routing in mobile networks.
Proceedings of the 2nd ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2001


  Loading...