![Computational Complexity of Statistical Inference_hi-res logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-03/Computational%20Complexity%20of%20Statistical%20Inference_hi-res.jpg?h=ccd3d9f7&itok=qCiIzWU5)
Abstract
Recent advances in network data analysis has concerned the treatment of randomness, understanding higher order network interactions, and violations of vertex exchangeability. I will discuss how assumptions impact network data analysis, and what happens if we try to use standard methods in non-standard settings. I will finish with an example of real-world population scale VAT data analysis, and discuss how simplicity and complexity must be balanced for large scale practical applications.