Clément Canonne

@ccanonne
1 Followers
44 Following
32 Posts
Lecturer at the University of Sydney. Prev postdoc at IBM Research, Stanford; Columbia PhD. Converts coffee into bad puns: theorems an occasional byproduct. He/him. #USydCompSci
Websitehttps://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)

Alright, registration to mathstodon.xyz is "by invitation only" at the moment. Anybody willing to take a chance on me and allow me to transfer there? #fediverse #mathstodon
If you’re a UK-based early career woman scientist who would benefit from £15k to accelerate your independent career, the L’Oréal For Women in Science award is for you!
More info here: https://www.forwomeninscience.com/challenge/show/58
Apply by 02/12. I’m happy to discuss your application and be your cheerleader. #WomenInSTEM
For Women in Science

(please respond to this survey if you received an email about it.)
Feels like this survey on #inclusivity in #theoreticalcomputerscience conferences (survey I am taking seriously, btw) might have some questions allowing several answers.

Considering switching servers on the #fediverse, specifically towards #mathstodon (mathstodon.xyz) whose name seems aligned towards both #maths and #puns, and community seems to share at least some of my interests.

Any experience to share, advice about the pitfalls to avoid and the things to keep in mind? #transferlearning (#notactuallytransferlearning)

Your move, Magritte.

A question that came to mind, possibly interesting or trivial: for TV (ℓ₁) there is no dependence on n in the entropy loss. For ℓ∞ a logarithmic dependence pops up.

Does it suddenly appear? Or does it gradually appear when one looks at ℓp guarantees for increasing p? #hashing #computationalcomplexity #theoreticalcomputerscience #theoreticalCompSci #randomness

Back in Sydney. I can finally stop typing those autoreplies every time someone sends me an email.