19 citations · 38 across the 14 of their papers we have counts for
16 papers
Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance
Vikrant Ashvinkumar, Sepehr Assadi, Chengyuan Deng +2
Structural balance theory studies stability in networks. Given a -vertex complete graph whose edges are labeled positive or negative, the graph is considered \emph{bal…
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
Esther M. Arkin, Rathish Das, Jie Gao +4
Motivated by indoor localization by tripwire lasers, we study the problem of cutting a polygon into small-size pieces, using the chords of the polygon. Several versions are conside…
Data Inference from Encrypted Databases: A Multi-dimensional Order-Preserving Matching Approach
Yanjun Pan, Alon Efrat, Ming Li +5
Due to increasing concerns of data privacy, databases are being encrypted before they are stored on an untrusted server. To enable search operations on the encrypted data, searchab…
Improved Bounds on Information Dissemination by Manhattan Random Waypoint Model
Aria Rezaei, Jie Gao, Jeff M. Phillips +1
With the popularity of portable wireless devices it is important to model and predict how information or contagions spread by natural human mobility -- for understanding the spread…
Network Alignment by Discrete Ollivier-Ricci Flow
Chien-Chun Ni, Yu-Yao Lin, Jie Gao +1
In this paper, we consider the problem of approximately aligning/matching two graphs. Given two graphs and , the objective is to map node…
Decentralized Trajectory Tracking Using Homology and Hodge Decomposition in Sensor Networks
Xiaotian Yin, Yu-Yao Lin, Chien-Chun Ni +5
With the recent development of localization and tracking systems for both indoor and outdoor settings, we consider the problem of sensing, representing and analyzing human movement…
Robot Coverage Path Planning for General Surfaces Using Quadratic Differentials
Yu-Yao Lin, Chien-Chun Ni, Na Lei +2
Robot Coverage Path planning (i.e., provide full coverage of a given domain by one or multiple robots) is a classical problem in the field of robotics and motion planning. The goal…
Capacitated Kinetic Clustering in Mobile Networks by Optimal Transportation Theory
Chien-Chun Ni, Zhengyu Su, Jie Gao +1
We consider the problem of capacitated kinetic clustering in which mobile terminals and base stations with respective operating capacities are given. The task is to assign…
Space Filling Curves for 3D Sensor Networks with Complex Topology
Mayank Goswami, Siming Li, Junwei Zhang +3
Several aspects of managing a sensor network (e.g., motion planning for data mules, serial data fusion and inference) benefit once the network is linearized to a path. The lineariz…
Stable Delaunay Graphs
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas +3
Let be a set of points in , and let denote its Euclidean Delaunay triangulation. We introduce the notion of an edge of being…
Ricci Curvature of the Internet Topology
Chien-Chun Ni, Yu-Yao Lin, Jie Gao +2
Analysis of Internet topologies has shown that the Internet topology has negative curvature, measured by Gromov's "thin triangle condition", which is tightly related to core conges…
Complex Contagions in Kleinberg's Small World Model
Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh +1
Complex contagions describe diffusion of behaviors in a social network in settings where spreading requires the influence by two or more neighbors. In a -complex contagion, a cl…
How Complex Contagions Spread Quickly in the Preferential Attachment Model and Other Time-Evolving Networks
Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh +1
In this paper, we study the spreading speed of complex contagions in a social network. A -complex contagion starts from a set of initially infected seeds such that any node with…
A Variational Principle for Improving 2D Triangle Meshes based on Hyperbolic Volume
Jian Sun, Wei Chen, Junhui Deng +3
In this paper, we consider the problem of improving 2D triangle meshes tessellating planar regions. We propose a new variational principle for improving 2D triangle meshes where th…
Kinetic Stable Delaunay Graphs
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas +4
We consider the problem of maintaining the Euclidean Delaunay triangulation $\DT$ of a set of moving points in the plane, along algebraic trajectories of constant descripti…
The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition
Jie Gao, Dengpan Zhou
A spanner graph on a set of points in contains a shortest path between any pair of points with length at most a constant factor of their Euclidean distance. In this paper we…