Публикации по теме 'complexity'


Амортизированный анализ
Что это? Почему это важно? Мортированный анализ Метод анализа сложности данного алгоритма или того, сколько ресурсов, особенно времени или памяти, требуется для выполнения. Мотивация амортизированного анализа заключается в том, что рассмотрение наихудшего времени выполнения на операцию , а не на алгоритм , может быть слишком пессимистичным. В то время как некоторые операции для данного алгоритма могут иметь значительные затраты ресурсов, другие операции могут быть не такими..

С трудом заработанный совет по продуктам ИИ
Продукты AI сложны. Они требуют решения проблем, которые невозможно постичь человеческому разуму при одновременном использовании скудного бюджета и привередливой, иногда шаткой инфраструктуры. Они требуют организации бесчисленных бесконтекстных фрагментов данных со всего Интернета и принудительного сжатия отдаленно связанных идей для большего обобщения, когда индивидуально эти идеи делают все возможное, чтобы оставаться там, где они есть. Если продукт преодолевает эти проблемы, он..

Основы информатики: пропустить список
Основы информатики: пропустить список Список пропуска - это первая структура данных, с которой я столкнулся, которая использует рандомизацию при распределении элементов. Довольно интересно реализовать, посмотрите примеры кода здесь Связанный список - отличная структура для многих задач, но для поиска элемента в нем требуется временная сложность O (n), что далеко не самое лучшее. Список пропуска - это структура данных, которая снижает среднюю стоимость поиска за счет того, как..

О вмешательствах, контрфактах и ​​динамических моделях
Краткое изложение нашей рукописи по каузальному машинному обучению в NeurIPS 2019 Я рад сообщить, что наша статья Интеграция марковских процессов со структурным каузальным моделированием позволяет делать контрфактические выводы в сложных системах , написанная Каушалом Панери, Ольгой Витек и мной, будет опубликована в сборнике материалов NeurIPS 2019. 👇 TL; DR; прокрутите вниз, чтобы увидеть короткое видео с описанием бумаги. В этом посте я представлю краткое изложение этой работы,..

Машинное обучение и прозрачность в целом
Не думайте, что прозрачность решит все ваши проблемы с доверием к ИИ, нам нужны более сложные системы ИИ. - Олаф Т.А. Янссен и Жерар Схоутен Недавний призыв к прозрачному и объяснимому ИИ проистекает не только из нашей любопытной природы и чувства справедливости, но также из-за того, что мы боимся потерять контроль над тем, что, как мы когда-то думали, мы можем контролировать (алгоритмы), и необходимости обвинять кого-то в ошибках. Алгоритмы машинного обучения по своей сути..

Yo Dawg, я слышал, ты любишь гибкость
Когда-то я работал в организации, которая действительно гордилась тем, как работает их схема базы данных. Видите ли, на раннем этапе жизненного цикла компании они решили, что им нужно, чтобы способ хранения данных был «гибким». В погоне за этой «гибкостью» они построили структуру таблицы, которая выглядит примерно так: ╔═════════╦══════════╦════════╦════════════════════════╦════════╗ ║ Attr ID ║ Group ID ║ intval ║ strval ║ dblval ║..