If you mean smallest robot with an onboard power supply and control, mm is the best we can do. The problem is that the power conversion electronics are too large. Electromagnets don't work well as you scale down. So you need piezoelectric/electrostatic actuators which need high voltage. Converting low battery voltage up is difficult without electrical transformers.
