Table 1: Comparison of complexity of message representations, where 𝑅 is the number samples taken from each distribution and 𝑀 is the number of distributions or messages.


Approach
Operation Complexity Value of 𝑅

Discretized Filtering 𝒪 ( 𝑅 2 ) Large
Discretized Multiplication 𝒪 ( 𝑅 𝑀 ) Large
Sample-based Filtering 𝒪 ( 𝑅 ) Small
Sample-based Multiplication 𝒪 ( 𝑅 2 𝑀 ) Small
Parametric Filtering 𝒪 ( 𝑅 ) Small
Parametric Multiplication 𝒪 ( 𝑅 𝑀 ) Small