Abstract: In this talk, we consider the problem of sampling an edge (almost) uniformly at random from a graph $G$ in sub-linear time. First, we describe a simple algorithm for this task that is optimal in the worst case....
Abstract: In this talk, we consider the problem of sampling an edge (almost) uniformly at random from a graph $G$ in sub-linear time. First, we describe a simple algorithm for this task that is optimal in the worst case....
Abstract: Neural image synthesis approaches have become increasingly popular over the last years due to their ability to generate photorealistic images useful for several applications (digital entertainment, art, mixed...