1: \begin{abstract}

2: As multi-agent networks grow in size and scale, they become increasingly

3: difficult to synchronize, though agents must work together even when generating and sharing different

4: information at different times. Targeting such cases, this paper presents an asynchronous

5: optimization framework in which the time between

6: successive communications and computations is unknown and unspecified for each agent.

7: Agents' updates are carried out in blocks, with each agent updating only

8: a small subset of all decision variables.

9: To provide robustness to asynchrony, each agent uses an independently chosen Tikhonov regularization. Convergence

10: is measured with respect to a weighted block-maximum norm in which

11: convergence of agents' blocks can be measured in different p-norms and weighted differently

12: to heterogeneously normalize problems. Asymptotic convergence is shown and convergence rates are derived explicitly in

13: terms of a problem's parameters, with only mild restrictions imposed upon them.

14: Simulation results are provided to verify the theoretical

15: developments made.

16: \end{abstract}

17: