REAL

Ramanujan graphings and correlation decay in local algorithms

Backhausz, Ágnes and Szegedy, Balázs and Virág, Bálint (2015) Ramanujan graphings and correlation decay in local algorithms. RANDOM STRUCT ALGORITHMS, 47 (3). pp. 424-435.

[img]
Preview
Text
1305.6784.pdf

Download (120kB) | Preview
Item Type: Article
Uncontrolled Keywords: Randomized local algorithm; Ramanujan graphing; Factor of i.i.d. process
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 17 Feb 2016 05:27
Last Modified: 17 Feb 2016 05:27
URI: http://real.mtak.hu/id/eprint/33574

Actions (login required)

Edit Item Edit Item