1: \begin{abstract}

2: Communication and coordination play a major role in the ability of bacterial

3: cells to adapt to ever changing environments and conditions. Recent work has

4: shown that such coordination underlies several aspects of bacterial responses

5: including their ability to develop antibiotic resistance. Here we develop a

6: new distributed gradient descent method that helps explain how bacterial cells

7: collectively search for food in harsh environments using extremely limited

8: communication and computational complexity. This method can also be used for

9: computational tasks when agents are facing similarly restricted conditions. We

10: formalize the communication and computation assumptions required for

11: successful coordination and prove that the method we propose leads to

12: convergence even when using a dynamically changing interaction network.  The

13: proposed method improves upon prior models suggested for bacterial foraging

14: despite making fewer assumptions. Simulation studies and analysis of

15: experimental data illustrate the ability of the method to explain and further

16: predict several aspects of bacterial swarm food search.

17: \end{abstract}

18: