Explore >> Select a destination


You are here

ptreview.sublinear.info
| | yufeizhao.wordpress.com
4.5 parsecs away

Travel
| | Eyal Lubetzky and I just finished and uploaded to the arXiv our new paper On the variational problem for upper tails of triangle counts in sparse random graphs. This paper concerns the following question: The upper tail problem for triangles. What is the probability that the number of triangles in an Erd?s-Rényi graph graph $latex...
| | 11011110.github.io
5.2 parsecs away

Travel
| | Another new preprint of mine recently appeared: "Bandwidth vs BFS width in matrix reordering, graph reconstruction, and graph drawing", arXiv:2505.10789, wit...
| | blog.ml.cmu.edu
5.7 parsecs away

Travel
| | The latest news and publications regarding machine learning, artificial intelligence or related, brought to you by the Machine Learning Blog, a spinoff of the Machine Learning Department at Carnegie Mellon University.
| | schmidhuberj.de
26.9 parsecs away

Travel
| In this blog post, I will talk about dynamic graphs, which will be the area of work in which I will start writing my master's thesis soon. While this blog post will be more mathematical than any of my other blog posts so far, I tried to make everything as beginner-friendly as possible. Even if you don't have any knowledge about theoretical computer science, or you are just getting started, this blog post should be understandable.