Graph streaming lower bounds for parameter estimation and property testing via a streaming XOR lemma.
Sepehr AssadiVishvajeet NPublished in: STOC (2021)
Keyphrases
- parameter estimation
- lower bound
- maximum likelihood
- statistical models
- least squares
- data streams
- markov random field
- random fields
- parameter estimation algorithm
- model selection
- expectation maximization
- approximate inference
- em algorithm
- posterior distribution
- parameter values
- maximum likelihood estimation
- objective function
- structure learning
- estimation problems
- gibbs sampling
- position estimation
- three dimensional
- upper bound
- special case
- model fitting
- parameters estimation