Главная » Архив меток: Алгоритмы

Архив меток: Алгоритмы

SNA Hackathon 2019: усложняем архитектуру — упрощаем признаки

Какие-то из предложенных идей будут полезны участникам очной части хакатона, которая пройдет в московском офисе Mail.ru Group с 30 марта по 1 апреля. В этой статье я расскажу про свое решение текстовой части задачи SNA Hackathon 2019. Так как я не могу претендовать на призы (я работаю в Одноклассниках), я постарался предложить наиболее простое, но при этом эффективное и интересное ...

Читать далее »

Алгоритм триангуляции Делоне методом заметающей прямой

Доброго времени суток! В нем есть несколько идей, которые я нигде не встречал, когда читал статьи про триангуляцию.Возможно, кто-то тоже найдет их необычными. В этой статье я подробно опишу алгоритм, который у меня получился в результате использования идеи «заметающей прямой» для построения триангуляции Делоне на плоскости. Я постараюсь сделать все в лучших традициях и включить в рассказ следующие вещи: описание ...

Читать далее »

Искусство парсинга 2 или транслитерация собственной разметки

+БОНУС: как включать классы друг в друга в C++ Привет, Хабр! Эта статья — прямое продолжение статьи Искусство парсинга или DOM собственными руками, где мы разобрали HTML-документ и построили на его основе абстрактное синтаксическое дерево (AST) с доступом к любому элементу через индексацию при помощи лишь стандартной библиотеки C++, проще говоря, научились самостоятельно парсить XML-подобные штуки. Напомню, что процесс парсинга, ...

Читать далее »

Новый алгоритм в 200 раз ускоряет автоматическое проектирование нейросетей

На наборе данных ImageNet нейросеть проектируется за 200 GPU-часов (в 200−378 раз быстрее аналогов), а автоматически спроектированная модель CNN для мобильных устройств достигает того же уровня точности, что и MobileNetV2 1. ProxylessNAS напрямую оптимизирует архитектуры нейронных сетей для конкретной задачи и оборудования, что позволяет значительно увеличить производительность по сравнению с предыдущими прокси-подходами. 4, работая в 1,8 раза быстрее. Исследователи из ...

Читать далее »

Первый программируемый компьютер на ДНК

Экспериментальный протокол и реализация алгоритма сортировки на программируемом ДНК-компьютере Например, учёные из Вашингтонского университета и Microsoft недавно построили «первый в мире DNA-винчестер» (фото). Учёные давно ведут эксперименты с хранением информации в ДНК и с обработкой этой информации. Весьма значительное достижение, если учесть, что в ДНК можно записывать информацию с плотностью 2,2 петабайта на грамм. Эта конструкция способна впервые обеспечить запись ...

Читать далее »

[Перевод] Разбираемся в протоколе консенсуса Stellar

Это «федеративная система византийского соглашения», которая позволяет децентрализованным вычислительным сетям без лидеров эффективно достигать консенсуса по какому-либо решению. Протокол консенсуса Stellar впервые описан в научной статье Дэвида Мазьера в 2015 году. Платёжная сеть Stellar использует Stellar Consensus Protocol (SCP) для ведения согласованной истории транзакций, которую видят все участники. SCP проще большинства из них, но всё же разделяет эту репутацию — ...

Читать далее »

Прямая трансляция и расписание конференции SmartMail Conf: Machine Learning

Программа выступления чуть более чем полностью состоит из докладов наших коллег из Почты Mail.ru. Друзья, осталось всего три дня до SmartMail Conf — нашей первой конференции по машинному обучению. Причём расскажут не в отрыве от реальности, а на практических примерах использования в наших собственных проектах и технологиях. Они расскажут много интересного про обработку естественных языков, про компьютерное зрение и обучение ...

Читать далее »

Задача N тел или как взорвать галактику не выходя из кухни

В нём у одних инопланетян была проблема — они не умели, с достаточной для них точностью, вычислять траекторию своей родной планеты. Не так давно я прочёл фантастический роман «Задача трёх тел» Лю Цысиня. И я решил проверить, можем ли мы решать подобные задачи. В отличии от нас, они жили в системе из трёх звёзд, и от их взаимного расположения сильно ...

Читать далее »

XXH3: новый рекордсмен по скорости хеширования

Бенчмарки сделаны в программе SMHasher на Core 2 Duo 3,0 ГГц Они применяются там, где важна скорость и нет смысла применять медленные MD5 или SHA1. На Хабре неоднократно рассказывали про некриптографические хеш-функции, которые на порядок быстрее криптографических. Например, для построения хеш-таблиц с хранением пар ключ-значение или для быстрой проверки контрольной суммы при передаче больших файлов. Хотя изначально эти хеши задумывались ...

Читать далее »

Автороцентричное ранжирование. Доклад Яндекса о поиске релевантной аудитории для авторов Дзена

Важнее всего для сервиса Яндекс.Дзен — развивать и поддерживать платформу, которая соединяет аудитории с авторами. Чтобы быть привлекательной платформой для хороших авторов, Дзен должен уметь находить релевантную аудиторию для каналов, пишущих на любые темы, в том числе на самые узкие. Руководитель группы счастья авторов Борис Шарчилев рассказал про автороцентричное ранжирование, которое подбирает для авторов наиболее релевантных пользователей. Из доклада можно ...

Читать далее »