K Bringmann, R Keusch, J Lengler - Theoretical Computer Science, 2019 - Elsevier
… The constraint α > 1 is necessary to cancel the growth of the volume of the ball of radius r … We conclude this section by remarking that if we sample the weights randomly from an …
… details vary widely, but similar structural and growth phenomena occur in all these domains. In … W-quasirandom, because they behave as if they were randomly generated using W. From …
N Keriven, S Vaiter - Advances in Neural Information …, 2023 - proceedings.neurips.cc
… One basic idea is that, as the number of nodes in a randomgraphgrows, GNNs converge to … common and relevant on large graphs modelled by randomgraphs, this paper will focus on …
… We close this gap, reproduce the existing results, and extend them to the case \(\beta \ge 3\) and the case where \(d\) can grow as a function of the number of vertices \(n\) in the graph. …
C Vanoni, BL Altshuler, VE Kravtsov… - Proceedings of the …, 2024 - pnas.org
… Randomgraphs (25), in which edges are added randomly to a … Random regular graphs (RRGs) are randomgraphs in which … )] one needs to keep track of the ever-growing connectivity. …
… randomly wired networks. Then, we use three classical randomgraph models to generate randomly wired graphs … the convolution that follows from growing large in computation, which …
… Though there are randomly generated strings that do not appear random, it now emerges that strings contrived by deterministic rules may behave randomly. To some extent, …
P Wills, FG Meyer - Plos one, 2020 - journals.plos.org
… of randomgraphs as prototypical examples of certain graph … samples randomly drawn from distinct ensembles of graphs. … that a graph is sparse if the number of edges grows linearly (…
F Xia, J Liu, H Nie, Y Fu, L Wan… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
… to this growing area of research by exploring random walks … that a random walk can be rapidly-mixing on the graph of WWW [… Then they modify the graph by randomly choosing a leaf on …