Cutoff for random lifts of weighted graphs
Guillaume Conchon--Kerjan
Abstract
International audience
Topics & Concepts
MathematicsCombinatoricsRandom walkRandom regular graphLift (data mining)CutoffGraphVertex (graph theory)Mixing (physics)Discrete mathematicsRandom graphBase (topology)PhysicsMathematical analysisLine graph1-planar graphStatisticsComputer scienceQuantum mechanicsData miningMarkov Chains and Monte Carlo MethodsStochastic processes and statistical mechanicsTopological and Geometric Data Analysis