Brief Announcement: An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model.
Yi-Jun ChangTsvi KopelowitzSeth PettiePublished in: PODC (2016)
Keyphrases
- probabilistic model
- mathematical model
- computational model
- machine learning
- network model
- statistical model
- management system
- linear complexity
- neural network model
- sensitivity analysis
- conceptual model
- parameter estimation
- data sets
- computational complexity
- high level
- image segmentation
- decision trees
- e learning
- information retrieval
- neural network