19 citations · 25 across the 5 of their papers we have counts for
5 papers
Enabling Asymptotic Truth Learning in a Social Network
Kevin Lu, Jordan Chong, Matt Lu +1
Consider a network of agents that all want to guess the correct value of some ground truth state. In a sequential order, each agent makes its decision using a single private signal…
Composite Active Learning: Towards Multi-Domain Active Learning with Theoretical Guarantees
Guang-Yuan Hao, Hengguan Huang, Haotian Wang +2
Active learning (AL) aims to improve model performance within a fixed labeling budget by choosing the most informative data points to label. Existing AL focuses on the single-domai…
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…