image

Протягом декількох років активісти і любителі відкритих даних в заздалегідь узгоджений день проводять більше сотні заходів різних форматів в різних містах і країнах. В цьому році таким днем стало 4 березня, на яке вже заплановано 145 заходів в десятці країн. Одним з них буде День відкритих даних в Москві (для участі потрібно зареєструватися), для якого ми підготували багато цікавого: від нових масивів даних, які можна використовувати на хакатоне, до майстер-класів і лекцій не тільки за звичним для нас держфінансів, але і по бізнес-моделям проектів, що використовують відкриті дані, або з етики використання великих даних.

Читати далі →

Міжнародна студентська школа Recent Advances in Algorithms: Санкт-Петербург, 22-26 травня 2017

image

22-26 травня в Санкт-Петербурзькому відділенні Математичного інституту Стеклова РАН пройде міжнародна студентська школа «Recent Advances in Algorithms». Мета школи — ознайомити студентів і аспірантів з недавніми проривами в різних областях алгоритмів: від таких класичних областей, як потоки у графах і найдовші шляхи в графах, до таких порівняно недавно виникли областей, як алгоритми обробки потокових даних та алгоритми для багатовимірних даних. Лекції будуть читатися науковцями, активно розвивають відповідні області. Кожен міні-курс розпочнеться з введення в область і поступово дійде до поточного стану справ у цій області.

До участі запрошуються студенти, аспіранти та молоді дослідники.
Читати далі →

Конкурс GraphHPC-2017 на найшвидшу реалізацію завдання Betweenness Centrality


Лабораторія DISLab ВАТ «НИЦЭВТ») спільно з НИВЦ МДУ проводять четверту щорічну науково-практичну конференцію з проблем паралельної обробки великих графів з використанням суперкомп'ютерних комплексів і кластерних систем.
Мета конференції — залучення уваги до тематики завдань по суперкомпьютерной обробки графів та надання майданчика для спілкування розробників технологій суперкомпьютерной обробки графів і розробників графових додатків, обговорення перспектив даного напрямку.
Зовсім скоро, в рамках даної науково-технічної конференції GraphHPC-2017, стартує конкурс GraphHPC, присвячений проблемам паралельної обробки великих графів з використанням суперкомп'ютерів. На цей раз учасникам належить отримати найшвидшу реалізацію завдання Betweenness Centrality (Центральність з посередництва) в неориентированном графі.
Читати далі →

Як шукати шлях до перемоги на Russian AI Cup 2016, але не в тому напрямку

є тільки два шляхи, до перемоги або до лісу
Після не дуже довгих умовлянь, мене переконали, що 30 місце не так вже й погано, і написати статтю варто. Я – учасник з ніком Stef, і зайняв в пісочниці близько 30 місця.
Картинка намальована поруч, має глибокий сенс – замість того, щоб приділити достатньо часу і бути призером змагання, я пішов іншим шляхом — витратив одну третину часу на те, що робити було не обов'язково. Якщо бути точніше, то я зайнявся алгоритму пошуку шляху в просторі, де немає нездоланних стін, а є лише дерева, які можна або рубати або проходити поруч з ними.
Що з цього вийшло, можна подивитися в відео, а охочих пізнати всі таємниці лісу прошу під кат.

Читати далі →

Історія участі (і майже перемоги) в щорічному змаганні Russian AI Cup 2016

Привіт, Хабр! Мене звуть Дичковський Олексій, і я хочу вам розповісти про те, як я витратив півтора місяці свого життя на написання бота для спрощеної версії DotA.

Щорічно компанія Mail.ru проводить онлайн-чемпіонат з програмування ігрових стратегій (Russian AI Cup 2016). Я брав участь в цьому змаганні у 2012 році (СodeTanks) і, зовсім небагато, 2013 (СodeTroopers). В цьому році, неабияк наївшись веб розробкою, я вирішив спробувати взяти участь ще раз. Я спочатку не сподівався (але, звичайно ж, дуже хотів зайняти якесь призове місце і в цілому для мене це був швидше тест, наскільки я ще можу реалізувати щось цікаве. Про те, що з цього вийшло можна прочитати під катом.



Читати далі →

Чому цієї зими ми знову запрошуємо всіх пограти в комп'ютерні ігри за допомогою штучного інтелекту

Хабр, МФТІ вітає тебе! Як справжні технарі, відразу переходимо до справи і запрошуємо всіх, кому цікаво, взяти участь у новому хакатоне DeepHack, який пройде на Физтехе з 6 по 12 лютого. Відбірковий етап вже розпочався і триватиме до 22 січня. Це ми все до чого… Якщо ви не з чуток знаєте, що таке DQN, deep RL і DeepHack відразу реєструйтеся на чергову наукову школу-хакатон — rl.deephack.me.

DeepHack

А якщо ви не до кінця в темі і вам, наприклад, не ясно, чому комп'ютерні ігри, яке відношення вони мають до управління дата-центрами і що насправді буде в лютому, то терміново йдіть під кат — там максимальне занурення в життя штучного інтелекту від давнини і до наших днів. Ну ви ж не думаєте, що все це винайшли лише в XXI столітті?

Читати далі →

Як стати першим в спортивному програмуванні: Університет ІТМО ділиться досвідом. Частина 2

Ми продовжуємо розповідати про курс «How to Win Coding Competitions: Secrets of Champions», який Університет ІТМО запустив на платформі edX в цьому році (першу частину матеріалу читайте тут).

У другій частині нашої розмови з авторами та інструкторами курсу — Максимом Буздаловым і Павлом Кротковым, чемпіонами ACM ICPC, і Дариною Яковлевої, призером Google Code Jam for Women, мова піде про те, важливий переможцям олімпіад правильний настрій, як розвинути навик пошуку креативних рішень і кому буде корисний курс від чемпіонів Університету ІТМО.


Читати далі →

Kaggle: Allstate Claims Severity



Хотілося б описати рішення до недавнього змагання з машинного навчання Allstate Claims Severity. (Мій результат 40 з 3055). Так як це змагання типу «ансамблева рубилово», як правило, обговорення рішень викликає нездорові священні війни між тими, хто пробував брати участь і тими хто немає, так що для початку я зроблю невеликий ліричний відступ.

Заздалегідь вибачаюся за велику кількість англійських слів. Які-то я не знаю як перекласти, а які-то мені перекладати не хочеться.

Мені подобається думати про машинному навчанні як про трьох мало пов'язаних між собою напрямках, що я і спробував зобразити на картинці вище, і кожен з цих напрямків переслідує свої цілі.

Наприклад, в академічному середовищі твоя продуктивність, так і взагалі особиста крутизна міряється кількістю та якістю опублікованих статей — і тут важлива новизна ідей, але наскільки ці ідеї можна застосувати на практиці прямо зараз це справа десята.

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

У змагальному машинному навчанні завдання — всіх перемогти. Тобто те, що модель буде масштабованою, і тренувати її треба тижнями — це допустимо.


Читати далі →

Про одну комбінаторної задачі

В процесі своєї наукової роботи у мене накопичилося кілька цікавих результатів, які, з моєї точки зору, заслабкі для публікації у науковому виданні, проте самі по собі представляють інтерес, наприклад в області спортивного програмування. Один із таких результатів, який я сформулюю нижчою, в деякій варіації може бути запропонований претенденту на співбесіді у велику IT-компанію.
Отже, почну здалеку. Я вивчав стаціонарні локалізовані структури в одновимірному рівнянні Гросса-Питаевского, [приклад роботи]. Такі структури, при деяких достатніх умов на параметри завдання, можна кодувати нескінченними в обидві сторони символічними послідовностями, які ми називаємо кодами. Тобто, безперервні рішення диференціального рівняння класифікуються дискретними кодами. Алфавіт кодування, як правило, кінцевий і складається з деякого непарного числа символів, наприклад N=2L+1символів, де L– натуральне число. У алфавіті є нульовий символ , а всі інші символи діляться на пари, пов'язані певною симетрією. Для простоти ми будемо позначати алфавіт кодування A=\{i\}_{i=-L}^L, де символи i-iсиметричні один одному. Число Nми будемо називати потужністю алфавіту A.
Читати далі →

Як стати першим в спортивному програмуванні: Університет ІТМО ділиться досвідом. Частина 1

У цьому матеріалі ми розповімо про новий курс, який був запущений Університетом ІТМО на платформі edX в цьому році. Під катом – розповідь про проект «How to Win Coding Competitions: Secrets of Champions» і велике інтерв'ю з авторами і інструкторами курсу, в якому вони міркують про те, що повинен знати і вміти майбутній переможець, і діляться своїм досвідом і спогадами від участі в олімпіадах з програмування.


Читати далі →