Problem Solving with Arman (ML+Algo)
108 subscribers
1.01K photos
32 videos
18 files
923 links
{
"specs": {
"domain": ["ML", "Algorithms"],
"features": [
"problems",
"articles",
"challenges",
"contests",
"events",
"insights"
]
},
"status": "daily_mind_training..."
}
Download Telegram
Arithmetic Mean >= Geometric Mean for positive real numbers 👍

#visual_proof
#4016: Maximum Area of Two Non-Overlapping Square Submatrices

~ Разбор интересной задачи из контеста LC Weekly #514 (Q3 - Medium*)

~ Суть задачи: дается бинарная матрица NxM (где 1 <= N, M <= 500) и значения каждой ячейки 0 или 1. Валидным квадратом считается любая квадратная подматрица состоящая только из однерок. Нужно найти максимальную площадь квадрата такую, что существут 2 непересекающихся квадрата внутри заданной матрицы.

~ Для эффективного решения за время `O(log(min(N, M)) x N x M)` применяется 2 подхода:
(1) двумерный массив префиксных сумм, чтобы за O(1) определять - это подматрица чисто из однерок или нет;
(2) бинарный поиск по возможным ответам используя тот факт, что если существует 2 непересекающихся валидных подматриц для площади X, то точно найдутся такие же валидные матрицы для площадей меньше X.

~ Ссылка на задачу: https://leetcode.com/problems/maximum-area-of-two-non-overlapping-square-submatrices
~ Подробный разбор задачи: https://leetcode.com/problems/maximum-area-of-two-non-overlapping-square-submatrices/solutions/8476870/2d-prefix-sum-binary-search-ologminn-m-n-dt1r

#leetcode #potd #favorite
Forwarded from KazDevOps
27 августа приглашаем вас на Halyk Tech Sprints: Level Up — Cybersecurity & Antifraud Meetup 🚀

Поговорим о киберугрозах, Red Team, антифроде и современных подходах к защите банковских сервисов. Будут реальные кейсы и практический опыт экспертов Halyk.

📍 Алматы, ТРЦ Forum, Event Space
📅 27 августа | 🕖 19:00

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

🎟 Участие бесплатное — регистрация
Forwarded from Kazakhstan CP Federation
#championshipkz

🏆 Марапаттау рәсімінің тікелей эфирі!

Чемпионаттың ең күткен сәті жақындап қалды! 🔥

🕕 Бүгін, 18:00-де
📺 YouTube-та тікелей эфир

🔗 Эфирге қосылыңыз

—

🏆 Прямая трансляция церемонии награждения!

Самый долгожданный момент чемпионата уже близко! 🔥

🕕 Сегодня в 18:00
📺 Прямая трансляция на YouTube

🔗 Подключайтесь к эфиру
Forwarded from Yandex for ML
🔎 Как мы объединили фичи картиночной Алисы

На связи команда генеративных моделей в компьютерном зрении Поисковых сервисов и ИИ. Вместе с коллегами мы делаем мультимодального ассистента «Алиса AI». У модели Alice AI ART, которая отвечает за визуальную генерацию, есть два базовых сценария:

⚪️ Text-to-Image (T2I) — генерация фото по текстовому описанию

⚪️ Image-to-Image (I2I) — редактирование по картинке с инструкцией

Всё это время эти сценарии жили как два разных стека: свои базовые модели, данные, метрики и своя отдельная боль в разработке и поддержке. Поэтому мы решили объединить их в одну модель, которая одинаково хорошо умеет и в T2I, и в I2I.

🅿️ Как мы проводили обучение

🔛 I2I-задача редактирования требует от модели понимания референса: входное изображение всегда содержит конкретный объект, который нужно сохранить, трансформировать или дополнить. Чтобы корректно применить инструкцию (например, «замени фон»), модель должна научиться точно кодировать визуальное содержимое и удерживать детали при генерации. Навык «читать картинку» напрямую улучшает и общее визуальное восприятие модели.

🔛 T2I-задача содержит промпты для генерации с нуля, и они, в свою очередь, подтягивают релевантность (соответствие картинки и текста). Так происходит, потому что они, как правило, детальнее editing-инструкций и описывают всё, что должно быть на изображении. Модель, которую обучили воспроизводить такие развёрнутые описания, вырабатывает более глубокое понимание языка и его связи с визуальными элементами.

А ещё через T2I у модели проще расширить понимание концептов: любой именованный или безымянный объект, персонаж, свойство или стиль, с которым можно сопоставить визуальное воплощение.

Ключевая особенность обучения uni-модели — общий для обеих задач претрейн. T2I- и I2I-данные перемешаны, чтобы визуальный и текстовый прайоры были едиными.

🅿️ Как мы провели показательный эксперимент

Взяли набор концептов, которые отсутствовали в наших данных для редактирования, но которые ранее собирались для T2I. Затем смешали данные и провели совместное обучение, а после проверили, что станет с I2I.

Результат оказался такой, на какой мы и надеялись: концепты, выученные из T2I, становятся доступны в редактировании по инструкции. Специфические запросы начинают работать без необходимости повторять работу по сбору узких срезов данных.

Так знания из генерации переносятся в режим редактирования: даже если модель уже что-то знала о концепте, его качество в editing улучшается.

📖 А в статье на Хабре мы рассказали:

⚪️ На каких метриках мы измеряем качество моделей
⚪️ Что изменилось в самой модели
⚪️ Что планируем реализовать в будущем

Подписывайтесь:
💬 @Yandex4ML
📹 @YandexML
Please open Telegram to view this post
VIEW IN TELEGRAM
Wish you a good morning and a productive week ✨️

My choices:
- AI Studio (5);
- a very supportive office cat (3);
- unlimited coffee (3);
- a flawless no-skip coding playlist (1);
- completely meeting-free day (1);
- legacy code with actually clear comments (1);

#working_setup
🚀 FAIO is back!

Сәлем!

Уже третий раз — и снова международный формат. Обновили дизайн и сайт: https://faio.kz

И главное: в этом году олимпиада будет индивидуальной.

Знаю, командный формат был нашей фишкой — наверное, единственная в мире ИИ-олимпиада для школьников в таком виде. Но давайте объясню, почему мы его меняем.

Когда мы начинали в 2024, это была первая в истории страны олимпиада по ИИ. Дисциплина была новой, и нам было важно, чтобы школьники вникали, не боялись и помогали друг другу — поэтому и сделали командную.

За два года эта цель выполнена. Дисциплина популяризована, у ребят реально горят глаза, многие уже сами добились серьёзных результатов в учёбе и на международных стартах.

Так что теперь можно смело переходить на индивидуальный зачёт. Может, когда-нибудь вернёмся к командному или придумаем что-то новое — посмотрим 😉

💡 Ещё на сайте появилась кнопка «Предложить задачу»

Любой желающий может закинуть свою задачу или идею — welcome! Если вы компания и у вас есть реальные данные, которые можно обезличить и оформить в задачу, это вообще супер. Такие задачи для школьников самые ценные.

📅 FAIO 2026:

20 сентября — отборочный тур, онлайн
27–28 октября — финал в Алматы, на базе РФМШ

🔗 Регистрацию откроем уже на следующей неделе. Ждите!

FAIO only going up 🚀
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥2
20 under 20 by Digital Business and Yandex Qazaqstan

Digital Business совместно с Yandex Qazaqstan запускает проект «20 до 20: лидеры нового поколения Казахстана». В нем мы расскажем о молодых казахстанцах, которые уже проявили себя в ИТ-индустрии: запустили стартап, получили полноценную работу в ИТ-сфере, провели научное исследование или поступили в топовый зарубежный вуз. Рассказываем подробнее, кто может стать героем рейтинга.

Link

#program