activity
20162021
most citedThe Power of Graph Convolutional Networks to Distinguish Random Graph Models: Short Version

1 citations · 1 across the 2 of their papers we have counts for

collaborators
Showing math.PRShow all

2 papers · 1 filter

math.PR2017

Asymmetric Rényi Problem

Michael Drmota, Abram Magner, Wojciech Szpankowski

In 1960 Rényi in his Michigan State University lectures asked for the number of random queries necessary to recover a hidden bijective labeling of distinct objects. In each que…

math.PR2016

Asymmetric Rényi Problem and PATRICIA Tries

Michael Drmota, Abram Magner, Wojciech Szpankowski

In 1960, Rényi asked for the number of random queries necessary to recover a hidden bijective labeling of n distinct objects. In each query one selects a random subset of labels an…