Я преподаю курс продвинутых алгоритмов и хотел бы включить некоторые темы, связанные с машинным обучением, которые будут интересны моим студентам. В результате я хотел бы услышать мнение людей о наиболее интересных / лучших алгоритмических результатах в области машинного обучения. Потенциально сложным ограничением является то, что у студентов не будет каких-либо конкретных предыдущих знаний линейной алгебры или других основных тем в машинном обучении.
Это действительно для того, чтобы вдохновить их на эту тему и дать им понять, что ML - это потенциально интересная область исследований для экспертов по алгоритмам.
РЕДАКТИРОВАТЬ: Это последний курс бакалавриата (так как у нас нет основных курсов в Великобритании). Они заранее пройдут хотя бы один курс базовых алгоритмов и, по-видимому, преуспеют в этом, чтобы выбрать продвинутый последующий курс. В текущем учебном плане продвинутого курса есть такие темы, как идеальное хеширование, фильтры Блума, деревья Ван-Эмде-Боаса, линейная программа, ок. алгоритмы для NP-сложных задач и т. д. Я не собираюсь проводить более одной лекции исключительно по ML, но если что-то действительно имеет отношение как к курсу алгоритмов, так и к ML, то, конечно, он также может быть включен.