Fundamental limits of over-the-air optimization: Are analog schemes optimal?

1 code implementation • 11 Sep 2021 • Shubham K Jha, Prathamesh Mayekar, Himanshu Tyagi

We show that a simple scaled transmission analog coding scheme results in a slowdown in convergence rate by a factor of $\sqrt{d(1+1/\mathtt{SNR})}$.