Lower Bounds on Communication Complexity in Distributed Computer Networks (Preliminary Version)
Prasoon TiwariPublished in: FOCS (1984)
Keyphrases
- computer networks
- preliminary version
- lower bound
- communication networks
- network security
- upper bound
- network traffic
- security problems
- worst case
- network nodes
- network management
- computer systems
- intrusion detection system
- tcp ip
- packet switched
- np hard
- objective function
- deadlock detection
- average case complexity
- communication overhead
- vc dimension
- intrusion detection
- feature selection
- unsupervised learning
- data points
- machine learning