Searching for "Balanced Matroids" – sorted by Relevance.
-
Edge Isoperimetry and Rapid Mixing on Matroids and Geometric Markov Chains
- on balanced matroids, and in both cases nd lower bounds on the logSobolev constants of these chains. 1
- Cited by 6 (2 self) – Add To MetaCart
-
On Approximating the Number of Bases of Exchange Preserving Matroids
- holds for the class of so-called balanced matroids, including all regular matroids. We present a much
- Cited by 2 (0 self) – Add To MetaCart
-
Faster Mixing for Conductance Methods
- of path coupling, the balanced matroids have been studied by Jerrum and Son [15] by use of log
- Cited by 1 (1 self) – Add To MetaCart
-
Virus Propagation in a Graph
- sense are precisely the balanced matroids [2]. Other examples where this geometric construction has
- Add To MetaCart
-
Markov Chains and Polynomial time Algorithms
- for sampling from the bases of what they call a balanced matroid see for example Welsh [88] for a treatment
- Cited by 47 (0 self) – Add To MetaCart
-
A Combinatorial proof of Rayleigh formula for graphs
- Monotonicity for the set of bases of a matroid. Rayleigh matroids are a special kind of balanced matroid which
- Cited by 1 (0 self) – Add To MetaCart
-
Mathematical foundations of the Markov chain Monte Carlo method
- rapid mixing of the basis-exchange random walk on a "balanced" matroid [27]. The three techniques
- Cited by 25 (0 self) – Add To MetaCart
-
Enabling distributed throughput maximization in wireless mesh networks - a partitioning approach
- as balanced Matroid Cardinality Intersection algorithms. We evaluate the performance of the algorithms via
- Cited by 18 (1 self) – Add To MetaCart
-
Constraint Satisfaction: A Personal Perspective
- nonexpansive mappings as characterizing this restriction. Both delta-matroid intersection and nonexpansive
- Cited by 1 (0 self) – Add To MetaCart
-
Towards a Theory of Negative Dependence
- and Mihail (1992) prove that a uniform random base for a balanced matroid, of which the uniform spanning tree
- Cited by 11 (0 self) – Add To MetaCart

