| Website | https://ccanonne.github.io/ |
You get the #graph as H, which then allows you to do quick-and-dirty (or slow-and-principled) analysis in Mathematica, should you want to. E.g., generating illustrations for slides :)
For instance, visualise the adjacency matrix with "MatrixPlot[AdjacencyMatrix[H]]"
Here's a simple and quick way to generate a planted clique in an Erdős–Rényi–Gilbert graph in #Mathematica. Below, such a random graph for n=60, k=15, p=1/2.
n = 60; k = 15; p = 1/2;
G = RandomGraph[BernoulliGraphDistribution[n, p]];
K = RandomSample[Range[n], k];
H = EdgeAdd[G, Map[UndirectedEdge[#[[1]], #[[2]]] &, Subsets[K, {2}]], EdgeStyle -> Map[UndirectedEdge[#[[1]], #[[2]]] -> Red &, Subsets[K, {2}]]];
H = Graph[H, VertexStyle -> Map[# -> Red &, K]];
(repost from an earlier tweet)
Another talk I really enjoyed at #FOCS2022: Manik Dhar on "Linear Hashing with ℓ∞ guarantees and two-sided Kakeya bounds"
Linear maps are also good hashes (in an ℓ∞, not total variation) sense!
