Summary Modern methods for Bayesian regression beyond the Gaussian response setting are often computationally impractical or inaccurate in high dimensions. In fact, as discussed recent literature, bypassing such a trade-off is still an open problem even routine binary models, and there limited theory on quality of variational approximations high-dimensional settings. To address this gap, we stu...