В універі у Вюрцбурзі, Німеччина, цього року знову буде набір групи українців на факультеті математики, бакалаврат, без знання мови (але з необхідністю вивчити в процесі навчання).

Це програма UkrMath. Заявки приймаються до 15 липня. Детальніше тут.

Дяка @grikh_zhalitysia за поширення.

We are so fucking back

It’s so over

З тим як візова бюрократія створює купу проблем, які мені чомусь цікаво вирішувати впродовж вже 8 років, замислююсь над посадою секретаря. This is my plan B

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

Яка ваша улюблена репрезентація дельта-функції? Наприклад, яка улюблена асимптотична форма? Моя це розподіл Коші.

Ви ж знаєте, правда, що в різних застосунках для знайомств - в чоловіків є проблеми - їх ніхто не лайкає :) Є багато експерментів, які показують, що жінки отримують в рази більше метчів, ніж чоловіки.

І причин тут декілька:
1. Чоловіків більше в таких застосунках ( кажуть, що відношення 2:1 )
2. В чоловіків нижчі стандарти до жінок в таких застосунках
3. Алгоритми :)

На алгоритмах і зупинимось. Багато дейтінг апів використовують матчінг алгоритми, ті самі які використовуються в шахах - Elo. Кожен користувач починає з базовим рейтингом, і він змінюється в залежності від того, скільки користувачів лайкає профіль. В результаті, чим більше лайків отримує профіль - тим частіше його показують іншим користувачам.

Ну і тут ви зрозуміли? Жінки частіше свайпають в ліво (кажуть, що користувач не подобається), його рейтинг падає, його анкету показують меньшій кількості людей, ну і знайти свою віртуальну половинку шансів стає меньше :)

Тому, чоловіки знайшли, як обіграти алгоритм - змінити на деякий час свою орієнтацію на гомосексуальну. В геїв стандарти до чоловіків нижче ніж в жінок, і таким чином анкети гетеро в гейшкурі отримують більше лайків, рейтинг росте, вони змінюють орієнтацію знов, і ось - ти на екранах більшої кількості жінок.

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

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

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

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

Це нагадує евристики для фарбування графу, себто NP-складної задачі розбиття на мінімальну кількість груп вершин так, щоб в кожній групі вершини не мали зв'язків. Одна з таких пропонує починати фарбування з вершини з найбільшою кількістю зв'язків, бо її задовольнити найскладніше. Інша пропонує закінчувати вершиною з найменшою кількістю зв'язків, з тих же міркувань найпростішої задоволеності.

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

І пам'ятайте, що найкращий застосунок для знайомств — власний телеграм канал.