Алгоритмы *

Представлен патч для новой версии ядра Linux 6.13 со значительной оптимизацией реализации алгоритма нахождения контрольной суммы CRC32C. Исходный код реализации CRC32C уменьшен примерно в 10 раз (с 4546 до 418 байт).

Сегодня мы объявляем о начале регистрации на седьмой международный чемпионат по программированию Yandex Cup. В этом году соревнование разделено на три стрима: для начинающих и опытных взрослых программистов, программистов‑юниоров от 14 до 18 лет и сотрудников Яндекса, которые отдельно сразятся за звание чемпиона компании. Призовой фонд турнира увеличился с 8,5 до 12,5 млн рублей.

Участникам доступны шесть направлений: аналитика, фронтенд‑ и бэкенд‑разработка, мобильная разработка, машинное обучение и «Алгоритм», посвящённый спортивному программированию. В «Алгоритме» используются два языка, русский и английский, поэтому принять участие в состязании смогут программисты со всего мира. Юниорам доступно два направления на русском языке — аналитика и «Алгоритм».

Yandex Cup 2024 состоит из трёх этапов. С 14 по 20 октября пройдёт онлайн‑квалификация, а 2 ноября — онлайн‑полуфинал. Финал, а также церемония награждения состоятся со 2 по 6 декабря в Ташкенте. На этапе квалификации участники смогут попробовать свои силы сразу в нескольких направлениях, а к полуфиналу выбрать самое подходящее.

Важным отличием Yandex Cup 2024 от соревнований прошлых лет станет Gold‑финал, в котором победители стримов, включая юниоров и сотрудников Яндекса, будут соревноваться за звание абсолютного чемпиона каждого направления.

Подать заявку на участие можно на сайте чемпионата до 20 октября включительно. Победители получат денежные призы. Участники, показавшие лучшие результаты в каждом направлении, смогут пройти собеседование в Яндекс по упрощённой схеме.

25 июня 2024 года отмечается международный день «генератора случайных чисел» (ГСЧ). Этот праздник определяется каждый год рандомно.

7 февраля 2024 года наша команда выпустила очередную версию фреймворка Savant - 0.2.7. Релиз содержит несколько исправлений ошибок, четыре новых демонстрационных пайплайна и ряд улучшений, о которых будет написано далее.

Еще 50 лет назад Жан Бодрийяр описывал особенности дивного нового мира, в котором объективной картины не существует. А видение мира определяется тем, что скармливается сознанию человека. Только если раньше за производственным процессом «Шоу Трумана» могли стоять люди, то сегодня это место отдано нейросетям.

По мнению датских учёных, история каждой человеческой жизни — это хроника предсказанной смерти. Используя данные реестра Дании, которые содержат большие объёмы информации о повседневной жизни граждан, включая данные об образовании, зарплате, работе, месте проживания и посещениях врача, датские исследователи разработали алгоритм Life2vec, который может предсказать жизненный путь человека, в том числе его преждевременную смерть. 

Как пишет обозреватель Financial Times, этот «DeathGPT» рассчитывает вероятность тех или иных событий в жизни почти так же, как ChatGPT рассчитывает вероятность появления слов в предложении. Разработанный датчанами алгоритм уже превзошёл другие прогнозные модели, включая актуарные расчёты, используемые в страховой отрасли.

Разработчики Spotify представили библиотеку Voyager, предназначенную для решения задачи поиска ближайших соседей. Новое решение постепенно будет внедряться в сервисы компании. Кроме этого, Voyager придёт на смену Annoy — прошлому решению от Spotify.

Увлекаетесь машинным обучением? А что насчёт рекомендательных систем? Приглашаем всех желающих на соревнование по созданию рекомендательных моделей — AIJ Contest. Доступны два направления: Personal AI (классические рекомендации) и Unique RecSys (RL-рекомендации на основе обучения с подкреплением). Призовой фонд каждого направления — 2 500 000 руб.!

Рекомендательные системы (RecSys) дают персонализированные рекомендации и экономят время клиентов. Они используются повсюду — от онлайн-шопинга до выбора ресторанов. Они анализируют большие объёмы данных о предпочтениях и поведении клиентов. Мы тоже развиваем свои рекомендательные системы на основе моделей глубокого обучения, матричной факторизации, графовых схем и других инструментов.

Интернет-площадки, в том числе VK, «Яндекс», Ozon, Wildberries, «Сбермаркет», «М.видео-Эльдорадо», ivi, Start и другие, разместили правила применения своих рекомендательных алгоритмов и «колдунщиков». Этого требует закон, вступивший в силу 1 ок­тяб­ря.

20 августа 2023 года мейнтейнер FreeBSD Колин Персиваль (Colin Percival) объявил, что проект FreeBSD переходит с сортировки пузырьком в SYSINIT на сортировку слиянием, которая примерно в 100 раз быстрее.

На 15 000 кассах самообслуживания, установленных в 4100 магазинах торговых сетей «Пятёрочка» и «Перекрёсток», стала доступна оплата покупок с помощью улыбки.

В Массачусетском технологическом институте (MIT) представили метод PhotoGuard, который усложняет изменение изображений при помощи нейросетей. Разработчики надеются, что он поможет предотвратить кражу контента и сдержит создание дипфейков.

«Криптонит» (входит в «ИКС Холдинг») провел исследование стойкости трех криптографических механизмов федеральной системы дистанционного электронного голосования (ДЭГ) в рамках подготовки к единому дню голосования — 2023. Цель исследования — повышение уровня безопасности ДЭГ.

Благотворительная программа, реализованная в Иордании Всемирным банком, использовала алгоритм, который исключал из неё часть действительно нуждающихся людей. Программа Такафул, запущенная в 2019 году Национальным фондом помощи Иордании и Всемирным банком, позволила выделить около $1 млрд и охватила почти 220 тыс. семей. Сейчас некоммерческая организация Human Rights Watch провела своё исследование и обнаружила, что используемый алгоритм не всегда учитывал экономические сложности, с которыми сталкиваются люди, находящиеся за чертой бедности; и это приводило к исключению из программы некоторых остро нуждающихся в помощи.

Google DeepMind сообщила, что благодаря системе ИИ AlphaDev, использующей обучение с подкреплением, удалось разработать усовершенствованные алгоритмы сортировки. В компании отмечают, что в отличие от общепринятых подходов, разработка велась с нуля при помощи игры, основанной на ассемблерных кодах.

Я здесь не случайно, но в чем ошибка? Может быть я действительно что-то не понимаю в рекурсии?

Если интересно,

Компании научились использовать алгоритмы в свою пользу. Речь идёт об оплате труда гиг-работников Amazon, Uber, Lyft и им подобных. Пока все обсуждают новые возможности искусственного интеллекта, профессор права Юридического колледжа Гастингс Калифорнийского университета Вина Дубал опубликовала исследование «Об алгоритмической дискриминации в оплате труда». Она убеждена, что такая дискриминации уже стала распространённой практикой в компаниях, использующих труд контрактников, и имеет большой потенциал для проникновения в другие секторы экономики. 

Компания Jump.Finance, входящая в экосистему «Тинькофф Бизнеса», начала применять технологии распознавания паспорта Smart Engines в приложении Jump.Работа. Это значительно упростит процедуру идентификации внештатных сотрудников и обеспечит безопасность процесса обработки данных.