Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Lee, Chui Shan"'
Sampling without replacement is a natural online rounding strategy for converting fractional bipartite matching into an integral one. In Online Bipartite Matching, we can use the Balance algorithm to fractionally match each online vertex, and then sa
Externí odkaz:
http://arxiv.org/abs/2410.06868
Autor:
Chan, T-H. Hubert, Lee, Chui Shan
Recently, Abebe et al. (KDD 2018) and Chan et al. (WWW 2019) have considered an opinion dynamics optimization problem that is based on a popular model for social opinion dynamics, in which each agent has some fixed innate opinion, and a resistance th
Externí odkaz:
http://arxiv.org/abs/2105.04105