Обновить
229.2

Алгоритмы *

Все об алгоритмах

Сначала показывать
Порог рейтинга

Lambda и Razer представили ноутбук на Linux для разработчиков в сфере машинного обучения

Время на прочтение2 мин
Количество просмотров5.5K

Игровой бренд Razer совместно с компанией Lambda выпустил ноутбук TensorBook, ориентированный на разработчиков в сфере машинного обучения. Его поставляют со специальным ПО.

Читать далее

На платформе All Cups пройдет онлайн-чемпионат для системных аналитиков

Время на прочтение1 мин
Количество просмотров805

Фонд «Сколково» (Группа ВЭБ.РФ) и IT_One  проведут чемпионат среди системных аналитиков на онлайн-платформе All Cups от VK. Вас ждёт призовой фонд в 500 тыс. рублей и возможность получить работу в самых масштабных российских проектах цифровой трансформации. Чемпионат состоит из трёх раундов и рассчитан на опытных middle- и senior-специалистов по системному анализу.

Регистрируйтесь до 25 марта.

Читать далее

Скирмионы помогут генерировать настоящие случайные числа

Время на прочтение3 мин
Количество просмотров2.4K

По-настоящему случайные числа требуются для нужд кибербезопасности, в играх, для научного моделирования и т. д. Казалось бы, в чём проблема – получить случайное число? Компьютеры легко справляются с этой задачей. Однако на деле большинство случайных чисел, выдаваемых ими, не являются по-настоящему случайными. 

Группа физиков из Университета Брауна разработала метод, который потенциально может генерировать миллионы случайных чисел в секунду. В нём используется поведение скирмионов — крошечных магнитных аномалий, возникающих в некоторых двумерных материалах.

Читать далее

ДАРПА объявила о первом этапе программы робомобилей-внедорожников RACER

Время на прочтение3 мин
Количество просмотров1.1K

ДАРПА (Управление перспективных исследовательских проектов Министерства обороны США, DARPA) объявило о первом этапе программы под названием RACER (Robotic Autonomy in Complex Environments with Resiliency). В рамках этой программы три компании получат финансирование, чтобы разработать робомобили-внедорожники для вождения на высоких скоростях в сложных средах и при бездорожье.

Читать далее

Динамическое ценообразование. Всё больше магазинов меняет цены каждую минуту

Время на прочтение3 мин
Количество просмотров4.7K


Покупатели авиабилетов и пассажиры такси отлично знают, что такое динамическое ценообразование и ценовая дискриминация. Сейчас эти алгоритмы осваивает ретейл.

  • Динамическое ценообразование — когда компания непрерывно меняет цены, реагируя на изменение спроса/предложения. Видеокарта в магазине может подорожать, пока вы смотрели на форму заказа.
  • Ценовая дискриминация — когда один и тот же товар одновременно продаётся по разной цене разным людям (например, скидки для новых клиентов или для студентов/школьников/женщин, повышение цены на товар с приближением к магазину и др.).

Методы ценовой политики становятся всё более продвинутыми, а логика работы ИИ иногда контринтуитивна. Как и в случае с антифродом, здесь нейронные модели самообучаются, а потом работают по принципу «чёрного ящика», так что постороннему человеку сложно уловить причинно-следственные связи в некоторых ситуациях.
Читать дальше →

Студенческая смена по математике и компьютерным наукам от факультета МКН СПбГУ в Сириусе

Время на прочтение4 мин
Количество просмотров760

Проектная студенческая смена по математике и компьютерным наукам от факультета МКН СПбГУ состоится в Университете Сириус в Сочи с 24 марта по 03 апреля!

Приглашаем заинтересованных студентов бакалавриата поработать над фундаментальными и прикладными проектами вместе с преподавателями факультета математики и компьютерных наук СПбГУ. Таких проектов будет шесть:

- Машинное обучение
- Минимальные бивогнутые функции
- Поиск булевых схем
- Верификация
- Теория узлов и кос
- Алгоритмы и структуры данных в операционных системах

Читать далее

Опубликованы спецификации графического формата QOI, который в 20–50 раз быстрее PNG

Время на прочтение3 мин
Количество просмотров4.9K
Примерно месяц назад польский программист Доминик Шаблевски представил на суд публики новый графический формат QOI (Quite OK Image). Формат сжимает без потери качества, ориентируется на максимальную скорость кодирования/декодирования изображений, и по бенчмаркам значительно превосходит libpng и stbi. Разница в сжатии составляет 20−50 раз, в декомпрессии — 3−4 раза.

Кроме того, формат сжатия исключительно простой, закодирован буквально в 300 строчек кода, и работает по простым правилам типа кодирования повторов (RLE). Естественно, он не связан никакими лицензионными соглашениями и ограничениями.

И вот вчера после исправления всех недочётов наконец-то опубликованы финальные спецификации, так что теперь QOI документально забетонирован и его можно начинать использовать в продакшне. Что примечательно, полные спецификации QOI поместились на одной странице!
Читать дальше →

Прорыв в фотографии. Canon начнёт выпускать камеры, которые будут делать цветные снимки высокого качества даже в темноте

Время на прочтение2 мин
Количество просмотров8.8K
image

Японский производитель фотоаппаратов Canon разработал датчик изображения, который может делать высококачественные цветные фотографии даже в темноте, что является большим шагом к автоматизированному вождению и дополненной реальности.
Читать дальше →

Instagram вернет хронологическую ленту в 2022 году

Время на прочтение2 мин
Количество просмотров1.6K

Спустя пять лет Instagram планирует вернуть хронологическую ленту новостей. Это произойдет уже в следующем году.

Читать далее

DeepMind представила алгоритм игрока Player of Games

Время на прочтение3 мин
Количество просмотров3.9K

DeepMind представила систему искусственного интеллекта Player of Games, которая может играть в покер, шахматы, Go и другие игры. Компания давно инвестирует в игровые системы искусственного интеллекта. В DeepMind отмечают, что игры, хотя и не имеют очевидного коммерческого применения, демонстрируют когнитивные способности искусственного интеллекта. 

Читать далее

Главное — скорость. Новый графический формат QOI в 20−50 раз быстрее PNG

Время на прочтение10 мин
Количество просмотров9.9K


Современные форматы кодирования изображений — это настоящая магия, в которой не разобраться без нескольких лет погружения в специфические алгоритмы. Даже опенсорсные форматы содержат настоящее спагетти навороченных и хитроумных методов типа алгоритма Хаффмана и дискретно-косинусного преобразования — результат нескольких десятилетий развития компьютерной науки.

Поскольку польский разработчик Доминик Шаблевски вообще не разбирается в кодировании изображений, то он написал примитивный метод сжатия изображений без потери качества всего в 300 строчек кода, на базовой математике. Результат его очень удивил.
Читать дальше →

ФИФА протестирует технологию автоматического офсайда перед ЧМ в Катаре

Время на прочтение2 мин
Количество просмотров1.1K

На следующей неделе ФИФА опробует свою новую технологию автоматического офсайда на Кубке арабских стран. Тестирование покажет, можно ли внедрить эту систему на чемпионате мира в Катаре в 2022 году.

Читать далее

Разработчик представил Quite OK Image, алгоритм сжатия без потерь со сложностью O(n)

Время на прочтение3 мин
Количество просмотров10K

Разработчик Доминик Саблевски (Dominic Szablewski) представил алгоритм QOI (Quite OK Image), который позволяет без потерь сжимать RGB и RGBA изображения до размера файла, аналогичного для формата PNG, но в 20-50 раз быстрее. Автор отметил у себя в блоге, что алгоритм оказался «до глупости простым». Код проекта доступен на GitHub.

Читать далее

Ближайшие события

Специально для Хабра: интервью с Грантом Сандерсоном

Время на прочтение2 мин
Количество просмотров5K

Как стать знаменитым, используя математику?

Встречайте, Грант Сандерсон. Вы его ещё не знаете? Как же так? Грант ведёт один из самых популярных Youtube-каналов по высшей математике 3blue1brown. Помимо 4 миллионов подписчиков, его канал набрал более 100 миллионов просмотров. Он уже залил более 100 видео за последние шесть лет. И все видео о самом зубодробительном матане, диффурах и статистике.

Но и это не все его достижения. Грант — автор движка для визуализации математических функций под названием manim. Его проект собрал более 39 тысяч звёзд на Github, делая его двадцать четвёртым в списке самых популярных проектов, написанных на питоне. (ссылка на рейтинг). Про manim на хабре писали совсем недавно.

Недавно я связался с Грантом и рассказал ему про Хабр. Он был очень заинтересован и согласился дать интервью для торта. Но вот в чём прикол, вопросы будете задавать вы. Добро пожаловать под кат с вашими вопросами по вышке.
Читать дальше →

Прокуратура Огайо подала иск на $100 млрд против Meta из-за «детских» алгоритмов

Время на прочтение2 мин
Количество просмотров3.9K

Прокуратура штата Огайо подала иск против компании Meta (бывшей Facebook) из-за алгоритмов ее работы в отношении детей. Авторы иска утверждают, что руководство компании в период с 29 апреля по 21 октября текущего года нарушило федеральное законодательство, вводя общество в заблуждение относительно того, какие негативные эффекты могут иметь ее продукты на несовершеннолетних.

Читать далее

В МТИ обучают роботов удерживать больше 2 тысяч предметов

Время на прочтение2 мин
Количество просмотров1.2K

Группа ученых из лаборатории вычислительной техники и искусственного интеллекта Массачусетского технологического института представила систему, которая учит роботов манипулировать более чем 2 тысячами объектов. Системе не нужно знать заранее, что именно она будет удерживать.

Читать далее

Citymobil Data Meetup №3

Время на прочтение2 мин
Количество просмотров793

Ситимобил каждый месяц проводит митапы о применении Data science в городских и геосервисах, логистике и технологиях умных городов.

На митапе мы рассмотрим разные особенности применения современных технологий в геосервисах. Поговорим и о классическом data science в задачах прогнозирования времени прибытия, о проектирование data warehouse (DWH), чтобы можно было эффективно применять методы машинного обучения и строить дэшборды. А также продолжим говорить о Switchback-экспериментах (у нас уже был доклад об этом не первом митапе), которые часто просто незаменимы в геосервисах.
В этот раз в гости к Ситимобил придут коллеги из Самоката.

Ждём вас 28 октября в 18:00.  Регистрация

Читать далее

Алгоритм угадывает набранный PIN-код на банкомате, даже если прикрывать клавиатуру рукой

Время на прочтение2 мин
Количество просмотров18K

Исследователи доказали, что алгоритм глубокого обучения может угадывать 4-значные PIN-коды карт, даже если жертва при вводе цифр в банкомате прикрывает их руками. Алгоритм правильно сработал в 41 % случаев.

Читать далее

Цюрихский университет научил дрон летать по незнакомому лесу на скорости 40 км/ч

Время на прочтение2 мин
Количество просмотров4.2K

Исследователи из Цюрихского университета разработали новый подход к автономному полету квадрокоптеров в неизвестных и сложных условиях на высоких скоростях. Они использовали только бортовые измерения и вычисления. В итоге автономный квадрокоптер смог исследовать через ранее невидимые среды, пролетая над лесами, зданиями, руинами и поездами, но сохраняя при этом скорость до 40 км/ч и не врезаясь в препятствия.

Читать далее

Цифровые технологии в нефтянке. Интересно? Подключайтесь к нашей конференции

Время на прочтение1 мин
Количество просмотров462

В эти дни в Уфе проходит ежегодная научно-техническая конференция «Цифровые технологии в добыче углеводородов: от моделей к практике» («ЦТ – 2021»).

Мероприятие очно-заочное, и к нему можно присоединиться онлайн, чтобы послушать ведущих представителей производства, науки и ИТ-сферы страны.

В центре внимания участников – построение цифровых двойников основных процессов нефтедобычи, как на основе современных технологий моделирования, так и с использованием технологий искусственного интеллекта. 

В рамках конференции пройдут мастер-классы с  демонстрацией корпоративной линейки программного обеспечения «Роснефти».

Конференция пройдёт до 8 октября включительно. 

Участие бесплатное.

Онлайн-вещание доступно на сайте: https://ct2021.rn.digital

Присоединяйтесь!

Читать далее

Вклад авторов