Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Cheeger_bound> ?p ?o. }
Showing items 1 to 31 of
31
with 100 items per page.
- Cheeger_bound abstract "In mathematics, the Cheeger bound is a bound of the second largest eigenvalue of the transition matrix of a finite-state, discrete-time, reversible stationary Markov chain. It can be seen as a special case of Cheeger inequalities in expander graphs.Let be a finite set and let be the transition probability for a reversible Markov chain on . Assume this chain has stationary distribution . Defineand for define Define the constant as The operator acting on the space of functions from to , defined by has eigenvalues . It is known that . The Cheeger bound is a bound on the second largest eigenvalue . Theorem (Cheeger bound):".
- Cheeger_bound wikiPageID "4009827".
- Cheeger_bound wikiPageRevisionID "442007748".
- Cheeger_bound hasPhotoCollection Cheeger_bound.
- Cheeger_bound subject Category:Probabilistic_inequalities.
- Cheeger_bound subject Category:Statistical_inequalities.
- Cheeger_bound subject Category:Stochastic_processes.
- Cheeger_bound type Abstraction100002137.
- Cheeger_bound type Attribute100024264.
- Cheeger_bound type Cognition100023271.
- Cheeger_bound type Concept105835747.
- Cheeger_bound type Content105809192.
- Cheeger_bound type Difference104748836.
- Cheeger_bound type Hypothesis105888929.
- Cheeger_bound type Idea105833840.
- Cheeger_bound type Inequality104752221.
- Cheeger_bound type Model105890249.
- Cheeger_bound type ProbabilisticInequalities.
- Cheeger_bound type PsychologicalFeature100023100.
- Cheeger_bound type Quality104723816.
- Cheeger_bound type StatisticalInequalities.
- Cheeger_bound type StochasticProcess113561896.
- Cheeger_bound type StochasticProcesses.
- Cheeger_bound comment "In mathematics, the Cheeger bound is a bound of the second largest eigenvalue of the transition matrix of a finite-state, discrete-time, reversible stationary Markov chain. It can be seen as a special case of Cheeger inequalities in expander graphs.Let be a finite set and let be the transition probability for a reversible Markov chain on . Assume this chain has stationary distribution .".
- Cheeger_bound label "Cheeger bound".
- Cheeger_bound sameAs m.0bc9v6.
- Cheeger_bound sameAs Q5089261.
- Cheeger_bound sameAs Q5089261.
- Cheeger_bound sameAs Cheeger_bound.
- Cheeger_bound wasDerivedFrom Cheeger_bound?oldid=442007748.
- Cheeger_bound isPrimaryTopicOf Cheeger_bound.