Searching for "Balanced Matroids" – sorted by Relevance.
16 documents found, showing 1 through 10.
Next 10 →
-
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
Showing 1 through 10.
Next 10 →
