A phase transition and a quadratic time unbiased estimator for network reliability.
David R. KargerPublished in: STOC (2020)
Keyphrases
- phase transition
- network reliability
- unbiased estimator
- transmission line
- network topologies
- ip networks
- constraint satisfaction
- computer networks
- routing algorithm
- magnetic field
- random graphs
- np complete
- satisfiability problem
- data transmission
- randomly generated
- communication networks
- monte carlo simulation
- generalization error
- network topology
- random instances
- objective function
- sat problem
- pairwise
- random constraint satisfaction problems
- computational complexity
- low variance
- power system
- cellular automata
- active learning
- minimum variance
- operating conditions
- simulated annealing
- machine learning