2 papers
cs.DS2020
On Updating and Querying Submatrices
Jason Yang, Jun Wan
In this paper, we study the -dimensional update-query problem. We provide lower bounds on update and query running times, assuming a long-standing conjecture on min-plus matrix…
cs.SI2016
Information Cascades on Arbitrary Topologies
Jun Wan, Yu Xia, Liang Li +1
In this paper, we study information cascades on graphs. In this setting, each node in the graph represents a person. One after another, each person has to take a decision based on…