22 citations · 56 across the 15 of their papers we have counts for
16 papers
Unraveling the Geography of Infection Spread: Harnessing Super-Agents for Predictive Modeling
Amir Mohammad Esmaieeli Sikaroudi, Alon Efrat, Michael Chertkov
Our study presents an intermediate-level modeling approach that bridges the gap between complex Agent-Based Models (ABMs) and traditional compartmental models for infectious diseas…
Prediction and Prevention of Pandemics via Graphical Model Inference and Convex Programming
Mikhail Krechetov, Amir Mohammad Esmaieeli Sikaroudi, Alon Efrat +2
Hard-to-predict bursts of COVID-19 pandemic revealed significance of statistical modeling which would resolve spatio-temporal correlations over geographical areas, for example spre…
Polygons with Prescribed Angles in 2D and 3D
Alon Efrat, Radoslav Fulek, Stephen Kobourov +1
We consider the construction of a polygon with vertices whose turning angles at the vertices are given by a sequence , , for $i\in\{…
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…
Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains
Nil Mamano, Alon Efrat, David Eppstein +5
We show new applications of the nearest-neighbor chain algorithm, a technique that originated in agglomerative hierarchical clustering. We apply it to a diverse class of geometric…
Approximation algorithms for the vertex-weighted grade-of-service Steiner tree problem
Faryad Darabi Sahneh, Alon Efrat, Stephen Kobourov +2
Given a graph and a subset of terminals, a \emph{Steiner tree} of is a tree that spans . In the vertex-weighted Steiner tree (VST) problem, each…