2 citations · 2 across the 12 of their papers we have counts for
14 papers
A Community-Aware Framework for Influence Maximization with Explicit Accounting for Inter-Community Influence
Eliot W. Robson, Abhishek K. Umrawal
Influence Maximization (IM) seeks to identify a small set of seed nodes in a social network to maximize expected information spread under a diffusion model. While community-based a…
The Road to the Closest Point is Paved by Good Neighbors
Sariel Har-Peled, Benjamin Raichel, Eliot W. Robson
Given a set of points in , and a parameter , we present a new construction of a directed graph , of size $O…
Well-Separated Pairs Decomposition Revisited
Sariel Har-Peled, Benjamin Raichel, Eliot W. Robson
We revisit the notion of WSPD (i.e., well-separated pairs-decomposition), presenting a new construction of WSPD for any finite metric space, and show that it is asymptotically inst…
A Pressure-Based Diffusion Model for Influence Maximization on Social Networks
Curt Stutsman, Eliot W. Robson, Abhishek K. Umrawal
In many real-world scenarios, an individual's local social network carries significant influence over the opinions they form and subsequently propagate. In this paper, we propose a…
Improving the average dilation of a metric graph by adding edges
Sariel Har-Peled, Eliot W. Robson
For a graph spanning a metric space, the dilation of a pair of points is the ratio of their distance in the shortest path graph metric to their distance in the metric space. Gi…
Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
Jack Spalding-Jamieson, Eliot Wong Robson, Da Wei Zheng
For very large values of , we consider methods for fast -means clustering of massive datasets with points in high-dimensions (). All current practica…
The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving
Eliot W. Robson, Jack Spalding-Jamieson, Da Wei Zheng
We show the following problems are in : 1. The contiguous art gallery problem -- a variation of the art gallery problem where each guard can protect a contiguous interv…
Carving Polytopes with Saws in 3D
Eliot W. Robson, Jack Spalding-Jamieson, Da Wei Zheng
We investigate the problem of carving an -face triangulated three-dimensional polytope using a tool to make cuts modelled by either a half-plane or sweeps from an infinite ray.…
Fractional Budget Allocation for Influence Maximization under General Marketing Strategies
Akhil Bhimaraju, Eliot W. Robson, Lav R. Varshney +1
We consider the fractional influence maximization problem, i.e., identifying users on a social network to be incentivized with potentially partial discounts to maximize the influen…
The Fréchet Distance Unleashed: Approximating a Dog with a Frog
Sariel Har-Peled, Benjamin Raichel, Eliot W. Robson
We show that a variant of the continuous Frechet distance between polygonal curves can be computed using essentially the same algorithm used to solve the discrete version. The new…
CyNetDiff -- A Python Library for Accelerated Implementation of Network Diffusion Models
Eliot W. Robson, Dhemath Reddy, Abhishek K. Umrawal
In recent years, there has been increasing interest in network diffusion models and related problems. The most popular of these are the independent cascade and linear threshold mod…
No-dimensional Tverberg Partitions Revisited
Sariel Har-Peled, Eliot W. Robson
$ \newcommand{\epsA}{\Mhδ} \newcommand{\Re}{\mathbb{R}} \newcommand{\reals}{\mathbb{R}} \newcommand{\SetX}{\mathsf{X}} \renewcommand¶{P} \newcommand{\diam}Δ \newcommand{\Mh}[1]{#1}…
On the Width of the Regular -Simplex
Sariel Har-Peled, Eliot W. Robson
Consider the regular -simplex - it is formed by the convex-hull of points in Euclidean space, with each pair of points being in distance exactly one from each other.…
Sparsifying Disk Intersection Graphs for Reliable Connectivity
Sariel Har-Peled, Eliot Wong Robson
The intersection graph induced by a set $\Disks$ of disks can be dense. It is thus natural to try and sparsify it, while preserving connectivity. Unfortunately, sparse graphs c…