Page Not Found
One sentence abstract:Page not found. Your pixels are in another canvas.
Sitemap
A list of all the posts and pages found on the site. For you robots out there is an XML version available for digesting as well.
Pages
About
One sentence abstract:About me
Page not in menu
One sentence abstract:This is a page not in th emain menu
Posts
Future Blog Post
Published:
One sentence abstract:This post will show up by default. To disable scheduling of future posts, edit config.yml and set future: false.
Blog Post number 4
Published:
One sentence abstract:This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.
Blog Post number 3
Published:
One sentence abstract:This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.
Blog Post number 2
Published:
One sentence abstract:This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.
Blog Post number 1
Published:
One sentence abstract:This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.
portfolio
Portfolio item number 1
One sentence abstract:Short description of portfolio item number 1
Portfolio item number 2
One sentence abstract:Short description of portfolio item number 2
publications
Metric dimension of critical Galton-Watson trees and linear preferential attachment trees Permalink
Júlia Komjáthy, Gergely Ódor
Published in European Journal of Combinatorics, 2021
One sentence abstract:Building on the literature of fringe trees, we prove law of large numbers type results for the metric dimension of various random trees.
Switchover phenomenon induced by epidemic seeding on geometric networks Permalink
Gergely Ódor, Domonkos Czifra, Júlia Komjáthy, László Lovász, Márton Karsai
Published in Proceedings of the National Academy of Sciences, 2021
One sentence abstract:We observe empirically and prove theoretically a new phenomenon related to how the initial seeding affects the outcome of an epidemic.
Sequential metric dimension for random graphs Permalink
Gergely Ódor and Patrick Thiran
Published in Journal of Applied Probability, 2021
One sentence abstract:We prove that the sequential version of the metric dimension (where the landmarks can be chosen adaptively to distinguish every pair of nodes based on distances) is only a multiplicative constant factor smaller than the (non-adaptive) metric dimension in Erdos-Renyi graphs
The power of adaptivity in source identification with time queries on the path Permalink
Victor Lecomte, Gergely Ódor, and Patrick Thiran
Published in Theoretical Computer Science, 2022
One sentence abstract:We provide the first theoretical results on the query complexity of the source identification problem when queried nodes report their infection time; in the adaptive case we need only Θ(loglog(n)) queries, while in the non-adaptive case Θ(n) queries are needed.
On the robustness of the metric dimension of grid graphs to adding a single edge Permalink
Satvik Mashkaria, Gergely Ódor, Patrick Thiran
Published in Discrete Applied Mathematics, 2022
One sentence abstract:We prove that if we add an extra edge to a (large enough) d-dimensional grid graph, then the resulting graph will have metric dimension between d and 2d, and we almost completely settle the case for d=2.
Switchover phenomenon for general graphs Permalink
Dániel Keliger, László Lovász, Tamás Móri and Gergely Ódor
Published in arxiv, 2023
One sentence abstract:We rigorously prove the existence of the switchover phenomenon claim under mild, deterministic assumptions on the underlying graph.
Source identification via contact tracing in the presence of asymptomatic patients Permalink
Gergely Ódor, Jana Vuckovic, Miguel-Angel Sanchez Ndoye, Patrick Thiran
Published in Applied Network Science, 2023
One sentence abstract:We define and prove rigorous results about a new source identification framework, where the network is initially not known to the algorithm, but must be explored through queries (similarly to the node infection times), and we evaluate our algorithms on realistic datasets.
talks
Talk 1 on Relevant Topic in Your Field
Published:
One sentence abstract:This is a description of your talk, which is a markdown files that can be all markdown-ified like any other post. Yay markdown!
Tutorial 1 on Relevant Topic in Your Field
Published:
One sentence abstract:Talk 2 on Relevant Topic in Your Field
Published:
One sentence abstract:Conference Proceeding talk 3 on Relevant Topic in Your Field
Published:
One sentence abstract:This is a description of your conference proceedings talk, note the different field in type. You can put anything in this field.
teaching
Teaching experience 1
Undergraduate course, University 1, Department, 2014
One sentence abstract:This is a description of a teaching experience. You can use markdown like any other post.
Teaching experience 2
Workshop, University 1, Department, 2015
One sentence abstract:This is a description of a teaching experience. You can use markdown like any other post.