Near-Optimal Deterministic Vertex-Failure Connectivity Oracles.
Yaowei LongThatchaphol SaranurakPublished in: FOCS (2022)
Keyphrases
- triangle mesh
- black box
- failure rate
- test cases
- strongly connected
- neural network
- success or failure
- network connectivity
- connected components
- active learning
- data sets
- sensor networks
- state space
- information systems
- root cause
- artificial intelligence
- information retrieval
- attributed graphs
- randomized algorithms
- data mining
- failure detection