Мировой рынок порядка на два больше, чем российский. Смысла искать в России не вижу совершенно. Даже если в Яндекс, зарплаты гораздо ниже чем в мире. Это судя по открытым вакансиям и отзывам знакомых. Что же касается рынка вообще - специалисты очень востребованы. Пол года назад у меня было 4 клиента, и все хотели на полную ставку. Времени не хватало, пришлось отказываться.
1) С чего начать обучение. Лучше с курсеры. Поймете прикладную часть, как применять алгоритмы. Потом можно копать вглубь. Не согласен с предыдущим комментатором, т.к. без бэкграунда читать сразу Воронцова тяжело. Может быть для мальчиков из ШАД это нормально, но там проводятся семинары, и это сильно облегчает задачу. А практически, копаться в деталях сходимости по вероятности и почти всюду, когда кушать нечего, это сомнительное удовольствие. Но лекции, вобщем-то отличные, чтобы после курсеры утрясти в голове.
2) На одеск
3) см выше, не вижу смысла обсуждать