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
Forwarded from Astana Hub ️
alem.gpt — Astana Hub-та қолжетімді AI-көмекші.

Astana Hub порталында ондаған сервис, бағдарлама және мүмкіндік бар. Енді қажетті ақпаратты табу одан да оңай: ол үшін alem.gpt-ке жүгінсеңіз жеткілікті.

alem.gpt Astana Hub экожүйесінде бағдар табуға, қажетті сервистерді табуға және қарапайым диалог арқылы ақпарат алуға көмектеседі.
Сұрағыңызды жазуға немесе дауыстық енгізу мүмкіндігін пайдалануға болады.

alem.gpt қалай жұмыс істейді, не істей алады және оны порталдың өзінде қалай пайдалануға болады — карусельде көрсетеміз.

〰️〰️〰️〰️〰️〰️〰️〰️

alem.gpt — AI-помощник, который уже доступен на Astana Hub.

На портале Astana Hub — десятки сервисов, программ и возможностей. Теперь найти нужную информацию стало ещё проще: достаточно обратиться к alem.gpt.

alem.gpt помогает ориентироваться в экосистеме Astana Hub, находить нужные сервисы и получать информацию через простой диалог.
Можно написать свой запрос или воспользоваться голосовым вводом.

Как работает alem.gpt, что он умеет и как использовать его прямо на портале — показываем в карусели.