3 papers
cs.DS2023
An Optimal Separation between Two Property Testing Models for Bounded Degree Directed Graphs
Pan Peng, Yuyang Wang
We revisit the relation between two fundamental property testing models for bounded-degree directed graphs: the bidirectional model in which the algorithms are allowed to query bot…
cs.LG2023
Testing Causality for High Dimensional Data
Arun Jambulapati, Hilaf Hasson, Youngsuk Park +1
Determining causal relationship between high dimensional observations are among the most important tasks in scientific discoveries. In this paper, we revisited the \emph{linear tra…
cs.LG2021
GOPHER: Categorical probabilistic forecasting with graph structure via local continuous-time dynamics
Ke Alexander Wang, Danielle Maddix, Yuyang Wang
We consider the problem of probabilistic forecasting over categories with graph structure, where the dynamics at a vertex depends on its local connectivity structure. We present GO…