An Optimal Lower Bound for Distinct Elements in the Message Passing Model.

David P. Woodruff Qin Zhang

Published in: SODA (2014)

Keyphrases

message passing
lower bound
optimal solution
probabilistic model
upper bound
belief propagation
reinforcement learning
objective function
parameter estimation
image processing
bayesian networks
graphical models
input data
factor graphs