A few weeks ago I recall having read that section on SGD, however the connection with PLA somehow slipped past. My sincere apologies. Then, I suppose I was trying keep my focus on ML paradigms & approaches, and much as optimization is part & parcel of ML, I think I tried not to get sidetracked with finer details of optimization. Lately, I've started re-reading the book, a bit more carefully, and find myself appreciating the whole, and the subtle, even more so than before!
Thank you for taking the trouble of pointing out the section. I do appreciate it.