Graph Streaming Lower Bounds for Parameter Estimation and Property Testing via a Streaming XOR Lemma.
Sepehr AssadiVishvajeet NPublished in: CoRR (2021)
Keyphrases
- parameter estimation
- lower bound
- maximum likelihood
- least squares
- data streams
- markov random field
- em algorithm
- parameter values
- model selection
- statistical models
- model fitting
- random fields
- expectation maximization
- maximum likelihood estimation
- parameter estimates
- parameters estimation
- position estimation
- posterior distribution
- parameter estimation algorithm
- upper bound
- approximate inference
- objective function
- feature selection
- belief propagation
- experimental data
- special case
- stream processing
- optimal solution
- machine learning