Stronger NAS with Weaker Predictors Appendix A Implementation details of baselines methods

We show the runtime comparison of WeakNAS and its BO variant in Table 1. Improvement (EI) acquisition function [2] being extremely costly.Method Predictors Config Train proxy model (s/arch) Derive new samples (s/arch) WeakNAS MLP 4 layers @1000 hidden 8. 59 10 We compare the effect of using different architecture encodings in in Table 2. As shown in Table 3. We conduct a controlled experiment on NAS-Bench-201 by varying number of samples. Evolution [1] in all three subsets, with better stability indicated by confidence intervals.