#математическийанархизм
Сегодня я, как часто это делаю, вышел на утреннюю прогулку за кофе. Обычно именно во время таких прогулок я размышляю над тем, как математически устроена структура "идеального общества".
В этот раз я размышлял чисто над инженерной задачей - для проверки некоторых моих гипотез нужно научиться нормально сэмплировать связные графы. Первый запрос в гугле ответов особо не дал, поэтому я решил подумать сам, ибо зачем много на прогулке пялиться в телефон, если можно получить удовольствие от размышлений. Вот что у меня пока что получилось.
Одно из определений связного графа - существование остовного дерева. Соответственно, задача свелась к сэмплированию остовных деревьев + сэмплированию остальных ребер. Сэмплировать остальные ребра должно быть несложно, как мне кажется - с вероятностью p включать/не включать каждое из оставшихся ребер. При таком подходе у нас после полной генерации сэмплироваться будут не классы изоморфности графов, но кажется что это не такая большая проблема. А вот что по поводу деревьев...
Почесав репу, вспомнил, что дерево можно записать через последовательность предков, где у корневой вершины предка не будет. Но просто сэмплировать числовые последовательности кажется нельзя, так как тогда часть деревьев даже на пронумерованных вершинах могут получиться одинаковыми (не до конца уверен в этом утверждении, впрочем это и не суть важно). Идея: нулевая вершина - всегда корень, последняя вершина - всегда лист, и для iой вершины выбираем ее предка из вершин от 0 до (i-1). Такой подход точно захватит два краевых случая - дерево с диаметром 2 и с диаметром n-1.
Впрочем, это еще не конец, просто мысли по теме. Для моих целей надо понять, как дополнительно научиться сэмплировать графы с нужными мне спектральными свойствами (пока что оно только одно - количество остовных деревьев, второе свойство слишком нелинейное, мне кажется с ним не получится). Я хочу поизучать то как работает базис циклов и можно ли его применить для этой задачи.
Спасибо за внимание и то, что читаете мою шизу. Конструктивные предложения приветствуются, как и критика
Сегодня я, как часто это делаю, вышел на утреннюю прогулку за кофе. Обычно именно во время таких прогулок я размышляю над тем, как математически устроена структура "идеального общества".
В этот раз я размышлял чисто над инженерной задачей - для проверки некоторых моих гипотез нужно научиться нормально сэмплировать связные графы. Первый запрос в гугле ответов особо не дал, поэтому я решил подумать сам, ибо зачем много на прогулке пялиться в телефон, если можно получить удовольствие от размышлений. Вот что у меня пока что получилось.
Одно из определений связного графа - существование остовного дерева. Соответственно, задача свелась к сэмплированию остовных деревьев + сэмплированию остальных ребер. Сэмплировать остальные ребра должно быть несложно, как мне кажется - с вероятностью p включать/не включать каждое из оставшихся ребер. При таком подходе у нас после полной генерации сэмплироваться будут не классы изоморфности графов, но кажется что это не такая большая проблема. А вот что по поводу деревьев...
Почесав репу, вспомнил, что дерево можно записать через последовательность предков, где у корневой вершины предка не будет. Но просто сэмплировать числовые последовательности кажется нельзя, так как тогда часть деревьев даже на пронумерованных вершинах могут получиться одинаковыми (не до конца уверен в этом утверждении, впрочем это и не суть важно). Идея: нулевая вершина - всегда корень, последняя вершина - всегда лист, и для iой вершины выбираем ее предка из вершин от 0 до (i-1). Такой подход точно захватит два краевых случая - дерево с диаметром 2 и с диаметром n-1.
Впрочем, это еще не конец, просто мысли по теме. Для моих целей надо понять, как дополнительно научиться сэмплировать графы с нужными мне спектральными свойствами (пока что оно только одно - количество остовных деревьев, второе свойство слишком нелинейное, мне кажется с ним не получится). Я хочу поизучать то как работает базис циклов и можно ли его применить для этой задачи.
Спасибо за внимание и то, что читаете мою шизу. Конструктивные предложения приветствуются, как и критика
🔥26❤10🤔5🤡4🤯1
Вы говорите мне что Теневого правительства не существует и я просто шиз, но почему у BlackRock под управлением денег больше чем у США, Китая и Германии, трех самых богатых стран мира, вместе взятых?
👍24🤯5🤡4😁2🤮1
Видимо я начинаю переходить в ту стадию айтишника, когда у тебя появляется пк чисто под домашний сервер...
🔥28🤡4🤮1
Канал с рекомендациями классных мероприятий по IT.
Там реально много такого, что прошло даже мимо меня, а я на столько рассылок по хакатонам и конференциям подписан по почте. И они мне так надоели...
А тут один канал. Удобно? Определённо. Оказывается недавно анонсировали VK RecSys Challenge, а я о нем и не знал... Может даже схожу.
Короче канал классный, рекомендую. Есть как онлайн, так и оффлайн активности
IT-мероприятия России / IT Meeting / IT events
Там реально много такого, что прошло даже мимо меня, а я на столько рассылок по хакатонам и конференциям подписан по почте. И они мне так надоели...
А тут один канал. Удобно? Определённо. Оказывается недавно анонсировали VK RecSys Challenge, а я о нем и не знал... Может даже схожу.
Короче канал классный, рекомендую. Есть как онлайн, так и оффлайн активности
IT-мероприятия России / IT Meeting / IT events
Telegram
IT мероприятия России / ITMeeting / IT events
IT события России: форумы, конференции, митапы, вебинары, хакатоны и т.д.
Обменивайся опытом и развивай свои навыки на лучших IT-событиях!
По рекламе: @romanroman_pr
По другим вопросам: @anna_prpr
РНК: https://u.to/2JcOIg
https://telega.in/c/iteventsrus
Обменивайся опытом и развивай свои навыки на лучших IT-событиях!
По рекламе: @romanroman_pr
По другим вопросам: @anna_prpr
РНК: https://u.to/2JcOIg
https://telega.in/c/iteventsrus
🤮10🤡5❤4👍2🔥2
Решил тряхнуть стариной и как в свои лучшие годы пойти на хакатон. Хакатон с маленьким призовым, но он и не должен быть сильно сложным тогда, от Т-Образования, если участвуете то отпишитесь в комменты) Встретимся в Т-спейсе, команда "кутузовцы" 🥴
🥴30🔥6👍1🤮1🤡1
Я кстати решил взять большой отпуск от работы, месяц-два не буду работать в найме, так что постов будет много :)
❤🔥22❤2👏2🤮2👍1
ML-легушька
Я кстати решил взять большой отпуск от работы, месяц-два не буду работать в найме, так что постов будет много :)
На самом деле так попустило. Даже до дня увольнения, когда я вот написал заявление и прочее, даже силы появились, и желание что-то новое посидеть потыкать попрогать. Это удивительно
😍20👍4🤮2❤1🤡1
Моя вторая жена живёт сейчас временно не со мной, а ещё у неё сломалась молния, потому объявляю конкурс.
Скидывайте в комментарии варианты докимакур которые можно взять как третью жену, я посмотрю все, и выберу самую понравившуюся (а может и самую залайканную). Тому кто её предложит от меня тг премиум на месяц. Заодно выберем новую вайфу канала, я давно хотел))
Докимакуры только с аниме девочками!!! Желательно не с большой грудью, желательно миленькие и чтобы лицо было прорисовано, но чтобы одна сторона была в пижаме/белье, в комменты накидал свои текущие варианты, можно брать как референс
Upd. Дело серьёзное выбирать жену, поэтому простите но не аниме девочки будут удаляться
Скидывайте в комментарии варианты докимакур которые можно взять как третью жену, я посмотрю все, и выберу самую понравившуюся (а может и самую залайканную). Тому кто её предложит от меня тг премиум на месяц. Заодно выберем новую вайфу канала, я давно хотел))
Докимакуры только с аниме девочками!!! Желательно не с большой грудью, желательно миленькие и чтобы лицо было прорисовано, но чтобы одна сторона была в пижаме/белье, в комменты накидал свои текущие варианты, можно брать как референс
Upd. Дело серьёзное выбирать жену, поэтому простите но не аниме девочки будут удаляться
👍15❤5🤡4🤮2
Насколько же LLM это конченое говно.
Почему библиотеки для нормального ML делаются людьми для людей, и там все работает как по маслу, а библиотеки под LLM делаются одними отбитыми даунами утоляющими половую похоть с ежихами для других таких же отбитых даунов?
Почему библиотеки для нормального ML делаются людьми для людей, и там все работает как по маслу, а библиотеки под LLM делаются одними отбитыми даунами утоляющими половую похоть с ежихами для других таких же отбитых даунов?
❤31🤡12👍8💯4🤮2
ML-легушька
Насколько же LLM это конченое говно. Почему библиотеки для нормального ML делаются людьми для людей, и там все работает как по маслу, а библиотеки под LLM делаются одними отбитыми даунами утоляющими половую похоть с ежихами для других таких же отбитых даунов?
Надо было идти на другой кейс, там было бы первое место без шансов, ибо он был оооочень простой, но никто этого не понял(
😭12🤮2🤡1