Double descent in the condition number
Tomaso Poggio, Gil Kur, Andrzej Banburski
Acknowledgments
We thank Gill Strang for very useful comments and for encouraging to publish this note. We are grateful to Felipe Cucker, Misha Belkin, lorenzo Rosasco, Aleksander Madry and especially Silvia Valle. This material is based upon work supported by the Center for Minds, Brains and Machines (CBMM), funded by NSF STC award CCF-1231216, and part by C-BRIC, one of six centers in JUMP, a Semiconductor Research Corporation (SRC) program sponsored by DARPA. This research was also sponsored by grants from the National Science Foundation (NSF-0640097, NSF-0827427), and AFSOR-THRL (FA8650-05-C-7262).