Random Independence Systems
HARVARD UNIV CAMBRIDGE MA AIKEN COMPUTATION LAB
Pagination or Media Count:
This report introduces a new random structure generalizing matroids. These random independence systems allow us to develop general techniques for solving hard combinatorial optimization problems with random inputs.
- Statistics and Probability