857 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Hungarian Academy of SciencesHU402 papers
- Eötvös Loránd UniversityHU156 papers
- Budapest University of Technology and EconomicsHU58 papers
- Central European UniversityAT42 papers
- École Polytechnique Fédérale de LausanneCH31 papers
- Central European University - Budapest Campus24 papers
- University of PannoniaHU23 papers
- Centre National de la Recherche ScientifiqueFR21 papers
- University College LondonGB20 papers
- University of SzegedHU20 papers
- University of Illinois Urbana-ChampaignUS18 papers
- Charles UniversityCZ15 papers
Showing 2013 · math.PRShow all
2 papers · 2 filters
math.PR2013
The range of a random walk on a comb
János Pach, Gábor Tardos
The graph obtained from the integer grid Z x Z by the removal of all horizontal edges that do not belong to the x-axis is called a comb. In a random walk on a graph, whenever a wal…
math.PR2013★ 31 cited
Ramanujan graphings and correlation decay in local algorithms
Agnes Backhausz, Balazs Szegedy, Balint Virag
Let be a large-girth -regular graph and be a random process on the vertices of produced by a randomized local algorithm. We prove the upper bound $(k+1-2k/d)\Bigl(\f…