4 citations · 15 across the 18 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.PR2020★ 1 cited
K-core in percolated dense graph sequences
Erhan Bayraktar, Suman Chakraborty, Xin Zhang
We determine the size of -core in a large class of dense graph sequences. Let be a sequence of undirected, -vertex graphs with edge weights $\{a^n_{i,j}\}_{i,j \in [n]}…
math.OC2020
Malicious Experts versus the multiplicative weights algorithm in online prediction
Erhan Bayraktar, H. Vincent Poor, Xin Zhang
We consider a prediction problem with two experts and a forecaster. We assume that one of the experts is honest and makes correct prediction with probability at each round. The…