Superlinear Lower Bounds for Distributed Subgraph Detection.
Orr FischerTzlil GonenRotem OshmanPublished in: CoRR (2017)
Keyphrases
- lower bound
- upper bound
- distributed systems
- np hard
- automatic detection
- false positives
- detection algorithm
- distributed environment
- detection method
- objective function
- communication cost
- object detection
- branch and bound algorithm
- cooperative
- detection accuracy
- upper and lower bounds
- false alarms
- peer to peer
- detection rate
- anomaly detection
- web services
- special case
- search space
- multi agent
- database systems