Как стать автором
Обновить
  • по релевантности
  • по времени
  • по рейтингу

Применение двоичной логики в недвоичных операциях: оптимизируем производительность и ресурсы

Блог компании Ozon Tech Высокая производительность *Программирование *Алгоритмы *Go *

Давайте поговорим о побитовых операциях.

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

В прикладном же программировании многие устанавливают (|) и проверяют параметры (&) через степени двойки. Как правило, дальше этого не заходит. Но всегда есть задачи, которые потребуют горизонтального масштабирования при высокой нагрузке в случае их решения явным или привычным способом.

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

Читать далее
Всего голосов 20: ↑17 и ↓3 +14
Просмотры 2.8K
Комментарии 26

Как я писал Биномиальную кучу

Программирование *C++ *Алгоритмы *
Из песочницы

Я сейчас изучаю продвинутые структуры данных и в один прекрасный вечер я решил собирать алгоритмы и структуры данных к себе на гитхаб (и до сих пор это делаю). Захотел я сделать так, чтобы сделать всё шаблонным, если что-то мне резко понадобится, то я смог за считанные секунды добавить себе шаблонный класс структуры данных или шаблонную функцию алгоритма и использовать. Звучит замечательно, особенно на контесты с codeforces.

Я столкнулся с проблемами и решил здесь поделиться опытом с тем, кто также, как и я, мало знаком с пром. прогой и до этого в основном увлекался олимпиадным программированием.

Читать далее
Всего голосов 2: ↑1 и ↓1 0
Просмотры 755
Комментарии 2

В МТИ создали технологию восстановления данных с размытых фотографий и видео

Работа с видео *Работа с 3D-графикой *Алгоритмы *Научно-популярное Будущее здесь
image

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

Алгоритм способен использовать полученную информацию для воссоздания первоначальных данных из проекции. Проекцией может выступать, например, фото звездного неба, сделанное с большой выдержкой. На таком снимке звезды обычно представляются как размытые полосы из-за того, что меняли свое положение в процессе съемки.

Ученым же удалось воспроизвести точные кадры снимка с движением людей исходя из информации о траектории движения человека. В ходе эксперимента было записано 35 видео с 30 людьми, идущими в одном месте. В итоге алгоритм точно воссоздал 24 кадра, передав изменение перспективы. Таким образом, нейросеть поняла, что пиксели, которые становятся темнее и шире, скорее всего, означают приближение человека к камере.
Читать дальше →
Всего голосов 15: ↑11 и ↓4 +7
Просмотры 3.5K
Комментарии 3

ИИ DeepMind расшифровывает древнегреческие тексты лучше, чем учёные-люди

Алгоритмы *Машинное обучение *Искусственный интеллект Будущее здесь


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

Каждый год, как пишет New Scientist, учёные-археологи открывают десятки новых артефактов с текстом. Со временем многие предметы стали разрушаться, что приводит к потерям фрагментов текста. Какими могут быть пробелы, выясняет наука эпиграфика. Работа эпиграфистов начинается с изучения сохранившихся фрагментов и других подобных текстов.
Читать дальше →
Всего голосов 11: ↑10 и ↓1 +9
Просмотры 6.3K
Комментарии 5

Google внедрит в свой поисковик алгоритм на искусственном интеллекте

Поисковые технологии *Алгоритмы *Google API *Искусственный интеллект
image

Компания Google анонсировала крупнейшее за пять лет обновление поисковика. В его работе задействуют технологию BERT, которая основана на искусственном интеллекте. Таким образом, поисковик сможет лучше понимать пользователей, так как будет анализировать не отдельные слова, а запросы целиком.

BERT может учитывать полный контекст, рассматривая слова, которые идут до и после ключевого, что особенно полезно для понимания цели поисковых запросов. В компании отметили, что теперь в поиске задействованы новейшие тензорные процессоры Google (Google Tensor Processing Unit, Google TPU).
Читать дальше →
Всего голосов 12: ↑11 и ↓1 +10
Просмотры 2.6K
Комментарии 3

Facebook презентовала систему ИИ, которая может обмануть искусственный интеллект на видео

Алгоритмы *Facebook API *Искусственный интеллект IT-компании
image

Facebook AI Research заявила о разработке системы машинного обучения, которая не дает искусственному интеллекту определять людей по видео. На этой технологии основаны все современные системы распознавания лиц.

Разработчики утверждают, что ИИ для автоматической модификации видео не требует дополнительного обучения под конкретное видео. Как пояснил инженер-исследователь Facebook AI и профессор Тель-Авивского университета Лиор Вольф, система объединяет состязательный автокодировщик с нейросетью. Алгоритм просто заменяет лицо человека его слегка искаженной версией, а ИИ использует архитектуру кодировщика-декодера и генерирует искаженные и неискаженные изображения лица человека, которые затем можно встроить в видео. Разработка показала на видео, как это работает.
Читать дальше →
Всего голосов 13: ↑13 и ↓0 +13
Просмотры 6.8K
Комментарии 4

Нейросеть научилась решать задачу трех тел в 100 млн раз быстрее

Машинное обучение *Научно-популярное Искусственный интеллект Астрономия
image

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

Нейросеть смогла за время около 1 миллисекунды предсказывать положения тел. Современный численный алгоритмом Brutus тратил на это, как правило, в 10 тысяч раз больше времени, а иногда отставал в 10 миллионов раз.
Читать дальше →
Всего голосов 6: ↑6 и ↓0 +6
Просмотры 3.8K
Комментарии 4

В МТИ разработали алгоритм, помогающий беспилотным авто проходить перекрёстки

Алгоритмы *Машинное обучение *Робототехника Искусственный интеллект Транспорт

Источник: MIT

Исследователи Массачусетского технологического института (МТИ) и компании Toyota разработали новый алгоритм, который поможет беспилотным транспортным средствам определять, безопасно ли выезжать на перекрестки.

Специалисты создали модель, которая избегает возможных столкновений на перекрестках, где у беспилотника нет открытого обзора. Алгоритм взвешивает несколько критических факторов, включая все близлежащие визуальные препятствия, шум и скорость других автомобилей. На основании измеренного риска система может посоветовать автомобилю остановиться, начать движение или подождать, чтобы собрать больше данных.
Читать дальше →
Всего голосов 11: ↑10 и ↓1 +9
Просмотры 2.2K
Комментарии 16

Google представила инструмент для создания ИИ. Он доступен даже школьникам

Алгоритмы *Google API *Машинное обучение *Искусственный интеллект IT-компании
image

Google упростила машинное обучения для тех, кто не имел дела с разработкой. На смену Teachable Machine — сайту, который знакомил пользователей с основами создания ИИ, пришел Teachable Machine 2.0, где нейронные сети можно обучить одним нажатием кнопки.

Первая версия позволяла с использованием веб-камеры наблюдать, как компьютер учится распознавать шаблоны и закономерности в изображениях.
См. также: «Квантовая ставка Google на ИИ – и что она означает для всего человечества»

Теперь же пользователь может с помощью веб-камеры и микрофона на своем ПК без написания кода обучать нейронные сети и экспортировать их в сторонние приложения, носители или на веб-сайты. Вторая версия может распознавать звуки и позы.
Всего голосов 24: ↑22 и ↓2 +20
Просмотры 20K
Комментарии 6

Apple Card заподозрили в гендерной дискриминации. На карту пожаловался даже Стив Возняк

Законодательство в IT Финансы в IT IT-компании
image

Банк Goldman Sachs обвинили в установлении разного кредитного лимита для мужчин и женщин — пользователей Apple Card. Жалобы поступили, в том числе, от сооснователя Apple Стива Возняка и бывшего автогонщика Давида Ханссона.

Оба заявили о том, что их супруги получили меньший кредитный лимит при лучшей кредитной истории. По словам Ханссона, разница между его кредитным лимитом и таковым у жены является 20-кратной.
Всего голосов 14: ↑14 и ↓0 +14
Просмотры 11K
Комментарии 55

Goldman Sachs предложит клиентам семейный вариант Apple Card после обвинений в гендерной дискриминации

Законодательство в IT Финансы в IT IT-компании
imageФото: Jim/Flickr

Банк Goldman Sachs позволит семьям пользоваться одной кредитной картой Apple Card. Такое решение было принято после того, как учреждение обвинили в предоставлении разных кредитных условий мужчинам и женщинам — супружеским парам.

Всего голосов 14: ↑13 и ↓1 +12
Просмотры 1K
Комментарии 0

Исследователи разработали алгоритм, который предсказывает эпилептические припадки с почти идеальной точностью

Алгоритмы *Машинное обучение *Искусственный интеллект Здоровье Будущее здесь


Два исследователя из Университета Луизианы в Лафайетте разработали модель, основанную на искусственном интеллекте, которая может с точностью до 99,6% прогнозировать возникновение эпилептического припадка за час до наступления.

Алгоритм использует результаты электроэнцефалограммы (ЭЭГ) для прогноза. Сейчас учёные занялись разработкой устройства, на основе которого будет функционировать модель.
Читать дальше →
Всего голосов 14: ↑12 и ↓2 +10
Просмотры 3.3K
Комментарии 8

Google представила «объяснимый» ИИ (Explainable AI)

Машинное обучение *Искусственный интеллект IT-компании


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

В конце этой недели на специально посвященном разработке ИИ мероприятии в Лондоне подразделение облачных вычислений Google представило новый облачный продукт, который должен предоставить компании преимущество над разработками своих конкурентов — Microsoft и Amazon, которые доминируют в сфере облачных применений ИИ. Этот новый продукт в Google Cloud назвали «объяснимый» ИИ (Explainable AI).
Читать дальше →
Всего голосов 20: ↑20 и ↓0 +20
Просмотры 15K
Комментарии 14

Искусственный интеллект определил, какая часть пьесы «Генрих VIII» написана не Шекспиром

Алгоритмы *Машинное обучение *Искусственный интеллект


Литературные аналитики давно заметили руку другого автора в шекспировском «Генрихе VIII». Теперь нейронная сеть указала конкретные сцены, написанные не Шекспиром, и определила, кто на самом деле их написал.

Большую часть своей жизни Уильям Шекспир был драматургом актерской труппы под названием «Люди короля», которая исполняла свои пьесы на берегу Темзы в Лондоне. Когда в 1616 году Шекспир умер, труппа нуждалась в замене. Актёры обратились к одному из самых плодовитых и известных драматургов того времени — Джону Флетчеру. Более двухсот лет спустя, в 1850 году, литературный аналитик Джеймс Спеддинг заметил сходство между пьесами Флетчера и пьесой «Генрих VIII», которую, как считалось ранее, написал Шекспир. Спеддинг пришел к выводу, что Флетчер и Шекспир, вероятнее всего, написали пьесу вместе.
Читать дальше →
Всего голосов 15: ↑11 и ↓4 +7
Просмотры 6.2K
Комментарии 9

Google разрабатывает функции, которые объяснят прогнозы ИИ

Google API *Машинное обучение *Исследования и прогнозы в IT Искусственный интеллект
image

Google представила исследование в рамках разработки объяснимого ИИ для своей облачной платформы. Оно касается изучения функций, которые позволяют AI сделать тот или иной прогноз.

Отмечается, что искусственные нейронные сети, которые используются многими современными системами машинного обучения и искусственного интеллекта, в некоторой степени моделируются биологическим мозгом. Одна из их проблем заключается в том, что по мере разрастания системы становится все труднее увидеть точные причины конкретных прогнозов. В Google расценили это явление как «потерю отладки и прозрачности».
Читать дальше →
Всего голосов 6: ↑6 и ↓0 +6
Просмотры 1.1K
Комментарии 0

В МТИ представили технологию, которая позволяет восстанавливать скрытые от глаз детали видео по теням

Работа с видео *Алгоритмы *Научно-популярное
image

Группа ученых из Лаборатории компьютерных наук и искусственного интеллекта Массачусетского технологического института (CSAIL) разработали метод, позволяющий восстанавливать скрытое на видео, используя тени и отражения. Алгоритм анализирует взаимодействие теней и геометрии на видео и делает прогноз «переноса света».

К примеру, если в комнате установлена видеокамера, алгоритм поможет реконструировать видеоизображение невидимого угла помещения. Анализ видео занимает около двух часов.
Всего голосов 17: ↑16 и ↓1 +15
Просмотры 2.4K
Комментарии 2

Google Поиск на базе ИИ с технологией BERT теперь работает на русском языке

Поисковые технологии *Машинное обучение *История IT Искусственный интеллект IT-компании
Поисковый запрос на русском языке, обработанный с применением технологии BERT, наиболее точно отвечает на запрос пользователя.

В официальном блоге Google Россия появилась информация, что теперь Google понимает поисковые запросы лучше, чем когда-либо. Таким образом, с 9 декабря 2019 года технология предварительного обучения анализу текста на естественном языке BERT (Bidirectional Encoder Representations from Transformers) теперь стала использоваться в поисковой выдаче Google Поиск и для запросов на русском языке.
Читать дальше →
Всего голосов 13: ↑13 и ↓0 +13
Просмотры 3.3K
Комментарии 9

Нейросеть учат определять, что на картинке, и объяснять, почему это именно так

Алгоритмы *Обработка изображений *Машинное обучение *Искусственный интеллект

Источник: MIT

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

Вместо того, чтобы обучать нейронную сеть на изображениях птиц целиком, исследователи из частного Университета Дьюка в Северной Каролине и лаборатории Линкольна Массачусетского технологического института обучили ее распознавать различные особенности птиц: форму клюва и головы каждого вида, окраску перьев. Затем алгоритм на каждом новом изображении ищет эти отличительные признаки и пытается определить, к какому виду они принадлежат.
Читать дальше →
Всего голосов 11: ↑11 и ↓0 +11
Просмотры 2.8K
Комментарии 0

Исследователи хотят использовать игру Mega Man 2 для обучения нейросетей

Алгоритмы *Машинное обучение *Искусственный интеллект Игры и игровые приставки


Источник: Nintendo

Разработчики из Бразилии, Нидерландов и Великобритании создали игровую соревновательную платформу EvoMan, которая имитирует игру Mega Man 2. Платформа разработана для обучения нейросетей. С её помощью исследователи проверят способность искусственного интеллекта не только выучить правила игры, но и адаптировать своё поведение под каждого из игровых боссов.
Читать дальше →
Всего голосов 8: ↑8 и ↓0 +8
Просмотры 4K
Комментарии 6

Инструмент МТИ предсказывает скорость выполнения кодов приложений различными чипами

Алгоритмы *Машинное обучение *Процессоры
imageФото: web.mit.edu

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

Чтобы заставить код работать максимально быстро, разработчики и компиляторы — программы, которые переводят язык программирования в машиночитаемый код — обычно используют модели производительности, которые запускают его путем моделирования заданных архитектур чипов.
Читать дальше →
Всего голосов 6: ↑6 и ↓0 +6
Просмотры 1.5K
Комментарии 0