Small, low-cost, globally-accessible robots face stringent power, memory, and compute limitations, historically preventing the use of sophisticated algorithms. When compressing robotics algorithms to fit on the embedded systems running on these robots (e.g., MCUs), new challenges and opportunities emerge. We are working to unlock the full potential of these tiny robots by leveraging insights from robotics, machine learning, and computer architecture / embedded systems to custom tailor algorithmic solutions through co-design.