• Как работает доказательство Гёделя
    0
    Да есть. По крайней мере одно из них подробно изложено в книге «Введение в метаматематеку» Клини. Эта книга в мире считается классикой изложения геделевской конструкции, даже лучше, чем в оригинальной статье, потому что писалась намного позже и с доработками всех маститых логиков тех времен. У человека, закончившего вуз, займет 2 -3 месяца чтения по вечерам, но я предупреждаю: после вы уже никогда не станете прежними.
  • Как работает доказательство Гёделя
    +5
    Просто кривая статья, видать снова политика вмешалась. Я хорошо когда-то разбирался в этой теме, но из статьи сам бы в конец во всем запутался. Чтобы понять доказательство Геделя, нужно иметь небольшую культуру формальных логических рассуждений: остальное буде просто.
  • В черном-черном океане живет черная-черная рыба с альбедо кожи 0.5%
    +5
    Мне было интересно прочесть про необычных рыб, поэтому, если кто-то платит за создание интересных статей, мне не жалко сказать ему спасибо.
  • Старший инженер-проектировщик Dyson — о новых пылесосах, не взлетевших продуктах и R&D
    +2
    Этот пост — просто реклама или замаскированная реклама? Грань такая тонкая, что порой ее трудно увидеть.
  • Оливиновый песок очистит воздух от углекислого газа
    0
    Да, чертовски интересный вопрос. Говорят, что древние бактерии строматолиты в процессе своей жизни поглощали углекислый газ и выделяли кислород. Но если так, то после смерти весь накопившийся в них углерод должен был окислятся обратно? Нужен какой-то способ «захоронить» углерод не захоронив кислород. Нефть и каменный уголь?

    Похоже у меня созрела смелая гипотеза: если сжечь весь уголь и нефть, то кислород закончится.
  • Пересказ грамматики Ложбана или что мне удалось усвоить
    0
    Хотелось бы пример. Мне все еще не верится, что подобные отношения между частями текста могут быть до такой степени формализованы: обычно только с помощью смысла мы восстанавливаем значения «это» «он» «там». Как подобное сделать на линейном машинном языке — для меня загадка.
  • Пересказ грамматики Ложбана или что мне удалось усвоить
    0
    В естественных языках почти бесконечные возможности для образования сколь угодно абстрактных понятий: вы описываете картину или процесс в несколько предложений или абзатцев, а затем говорите: «вот эта вся ерунда, которуя я описал выше, есть по определению концепция X». Есть ли подобные метаязыковые инструменты у Ложбана?
  • Коды избыточности: простыми словами о том, как надёжно и дёшево хранить данные
    +2
    Возможно еще одна хорошая ссылка для желающих с любой степенью глубины познакомится с кодами:
    «Коды, исправляющие ошибки» Питерсон У., Уэлдон Э. издательство Мир.
  • Самое грустное уравнение в Data Science
    +1
    Давайте я попробую предположить, что за этим множеством эмоциональных высказываний автора оригинальной статьи стоит действительно серьезная мета-математическая проблема. Эта проблема состоит в том, что академическая статистика обязывает вас делать все ваши предположения о данных до того момента, как вы на них взглянули: только тогда можно надеяться, что шанс случайно найти закономерность, кода никакой закономерности нет, будет пренебрежимо мал. Однако на практике все ваши гипотезы, все ваши предположения так или иначе основываются либо на данных, к которым вы эти предположения затем и применяете (по-умному: интерпретация результатов наблюдений) или на данных, которые вы получили прежде, что все равно не избавляет вас от парадоксов. В итоге вы сталкиваетесь с явлением «переобучения».

    Похоже, что строить гипотезы без данных нельзя, тогда как делать это правильно, как не попадаться на грабли переобучения?

    Мне не известно, чтобы статистика или какая-то другая научная дисциплина в настоящее время могла бы исчерпывающе ответить на этот вопрос. Похоже, здесь мы имеем нерешенную проблему, предмет будущих исследований и предстоящих открытий. Наверное об этом думает специалист статистике в Гугле, я тоже иногда думаю об этом.
  • Как мы сэкономили время курьерам. Логистика в Яндекс.Еде
    0
    Так ведь о том и речь. Посмотрите мой первый комментарий: я жалуюсь на то, что компот подается отдельно от мух. Хотя мне кажется, между вами и мной все таки возникло взаимопонимание.
  • Как мы сэкономили время курьерам. Логистика в Яндекс.Еде
    0
    Но до тех пор, пока ставка курьера за заказ не уменьшится, оптимизация их времени это вин-вин


    Вопрос не к ставке, а к метрике, которую аналитик пытался оптимизировать в статье. Да, можно что-то там уменьшить, но все это имеет смысл, все это показательно, только если выражено в величинах, являющихся целевыми для бизнеса. Таких оценок в статье не приведено, о них даже не упоминается, именно это и вызвало у меня сожаление.

    Из ваших же выводов как будто бы неявно следует, что экономия времени курьеров это что-то априори плохое.


    — ложное впечатление. Из возможности увеличения эффективности работы курьеров 100% точно можно извлечь стратегическую выгоду для бизнеса. Я утверждаю лишь то, что поставив во главу угла эту самую эффективность, выгоды можно и не получить, более того можно даже нанести вред.
  • Как мы сэкономили время курьерам. Логистика в Яндекс.Еде
    0
    Но при этом почему-то априорно предполагаете, что другим (включая обсуждаемый яндекс) выгодно обратное. Как так-то?

    Тут начинается самое интересное. Имеется большое отличие между тем, каковы цели сотрудника и каковы цели его работодателя. Утрировано, интерес работодателя в том чтобы сотрудник производил как можно больше и как можно качественнее, интерес сотрудника получать взамен как можно большее материальное и нематериальное вознаграждение. В каком-то смысле цели одного полностью противоположно целям другого. Только построив некоторую совместную экономическую игру каждый из вас может заставить другого следовать его целям.

    В нашем с вами случае это довольно примитивная игра: роли бенифициара и единственного руководителя совмещены в одном человеке. У фирм размера яндекседы совсем другая история. Я уверен, что там многие руководители, то есть сотрудники, имеющие подчиненных и принимающие важные решения, не я являются бенифициарами бизнеса либо их доля в нем пренебрежимо мала.

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

    Предположим, аналитики придумали алгоритм, как сэкономить время курьеров. Что будет выгодно сделать с появившимся излишком моржи руководителю повыше, будет ли он вникать в долгосрочные стратегии бизнеса или на инерции аудитории продукта покажет уже своему руководителю 20% снижение издержек? Снова все зависит от его стимулов и условий игры. Поживем — увидим.
  • Как мы сэкономили время курьерам. Логистика в Яндекс.Еде
    0
    Давал людям возможность заработать и в отличие от «комуняк» не держал крестьян в деревнях без паспортов, расплачивался с работниками деньгами, а не палочками, и не выполнял пятилетку за счет заключенных в лагерях.

    Я вот вижу, что вам эта область знакома только по-наслышке, давайте расскажу. Поощрения сотрудников деньгами преследует много целей: повышения качества и производительности труда, продление их удовлетворенности от своей работы на большее время. Сама по себе экономия — это совковый бесполезный термин. Я пытаюсь получить больше, больше полезности, а не денег. То есть я стремлюсь к увеличению прибыли, но также стремлюсь тратить как можно времени на решение трудовых конфликтов, поиск и обучение новых сотрудников, на контроль качества продукции и маркетинг. Таки образом, мне именно выгодно было платить моим сотрудникам хорошую зарплату и я считаю, что это признак здорового капитализма.

    Как-то так.
  • Как мы сэкономили время курьерам. Логистика в Яндекс.Еде
    +2
    У меня долгое время был свой бизнес и я неплохо ладил со своими сотрудниками (3 — 5 в разное время). Как человек с низким уровнем эмпатии, я строил с ними отношения на логике, экономике и здравом смысле. Вроде получалось.
  • Как мы сэкономили время курьерам. Логистика в Яндекс.Еде
    +2
    Тогда почему курьеры не работают по 18 часов?


    Ага, я понял. По всей видимости, вам просто еще не знакомы термины «функция полезности» и «порядок предпочтений». Думаю, любому человеку, интересующемуся экономикой, стоит когда-нибудь подружится с этими понятиями — с помощью них он сможет ответить на многие свои вопросы.
  • Как мы сэкономили время курьерам. Логистика в Яндекс.Еде
    +1
    Не совсем понял, с какими именно моими тезисами вы спорите: мои комментарии не про альтернативный алгоритм а про правильно поставленные цели. В то же время несколько ваших утверждений я нахожу несколько неправдоподобными

    При этом свободный рынок стремится к Парето Оптимуму


    А как насчет олигопольного и сильно регулируемого?

    Любые системы (включая курьера) стремятся к снижению издержек


    А меня учили, что к увеличению прибыли на некотором промежутке будущего.

    Но до тех пор, пока вы рассуждаете в терминах кровавого капитализма, это всё бессмысленно


    Да ну! И правда? То есть теперь здравый смысл и логика так теперь зовутся?
  • Как мы сэкономили время курьерам. Логистика в Яндекс.Еде
    0
    У вас разумные идеи. Вы пытаетесь провоцировать меня на крайности мышления, когда я говорю о балансе.

    Смотрите.
    Пусть раньше курьерам нужно было за доставку платить 100 рублей. Эта цена была выставлена так, чтобы поддерживать штат курьеров нужной численности и нужного качества. Если ее снизить, то предложений того же уровня людей станет меньше и недостаток придется покрыть нежелательными кандидатами.

    Предположим, курьер стал выполнять заказ на 20% быстрее. Если снизить его плату до 80 рублей — он за рабочий день той же длительности получит столько же денег, как и раньше, но, возможно, чуть больше устанет. Также с новым алгоритмом существенно возрастут отмены из-за невозможности найти курьера и число опозданий. К сожалению история показывает, что именно по этому пути пошло яндекс такси: я частенько интересовался заработком перевозивших меня таксистов и их распорядком дня.

    Какие альтернативы?
    А может, использовать другой алгоритм, который снизит время только на 10% и только 5% «забрать себе», а 5% отдать курьеру? Тогда разумный вопрос — как правильно выбрать пропорции да и сам алгоритм назначения? Ответ на него я как раз попытался дать в своем первом комментарии — нужно определится, какова здесь непосредственная цель бизнеса, потом провести исследования, сделать замеры, и только после проектировать алгоритм. Может вообще так получится, что выгоднее увеличить число курьеров и при этом еще повысить им зарплату — ценность услуги возрастет настолько, что пользователи с удовольствием покроют дополнительные издержки.
  • Как мы сэкономили время курьерам. Логистика в Яндекс.Еде
    +1
    Вы думаете в правильном направлении:«Зачем яндексу замарачиваться ради чужой выгоды?» Конечно цель всего этого исследования — платить за одну доставку поменьше, частично компенсируя уменьшение платы курьерам их большей загруженностью.
  • Как мы сэкономили время курьерам. Логистика в Яндекс.Еде
    –3
    Автор молодец, но история грустная.

    ЯндексЕда дала нам сегодня наглядный пример, как оторваны обычно аналитики от реальных задач бизнеса. Задайте себе вопрос: какую цель преследуют бенефициары сервиса доставки еды?

    Наверное это прибыль, рост аудитории, инвестиционная привлекательность. Наверное, чтобы выросла прибыль можно, например, попытаться снизить операционные издержки, например, увеличить эффективность работы курьеров. И вот в результате поломанной системы мотивации внутри компании (бенифициары — сами себе злобные буратино, надо было структуру компании грамотно строить) в отдел аналитики спускается задача: «Увеличить утилизацию и эффективность курьеров, а то всех премии лишим».

    Смотрите, тут произошла подмена цели: «Увеличить прибыль» на «Снизить издержки». В жадном уменьшении издержек на курьерах не было бы ничего страшного, но в сложном экономическом механизме трудно изменить что-то одно, не повлияв на все остальное. Да, фирма сэкономила 20% на курьерах и даже вроде бы в первую неделю или месяц за счет этого увеличила свою прибыль. Но! Но кто-то стал получать еду не так быстро или чаще сообщения о невозможности выполнить заказ, с кем-то уставший курьер вел беседу чуть менее вежливо и тому подобное. Через месяц фирма недополучила новых клиентов, поскольку ее перестали советовать старые, к тому же часть из них ушли к конкурентам. В итоге «экономия» на курьерах даже возросла, но только вот кое-какие ценные показатели бизнеса резко упали. Что нужно было делать? — в качестве цели ставить баланс между экономией на курьерах и вносимыми ею недостатками в качество сервиса.

    Какой вывод? Бизнесмены, выстраивайте руководство и мотивацию в фирме правильно, по учебникам — они давно уже написаны. Аналитики, уточняйте задачи бизнеса, почаще заходите к маркетологам, при поддержке последних стройте модели потребителя и проводите предварительные измерения их отклика на вводимые изменения в вашем продукте.

    Желаю и тем и другим успеха в их нелегком деле.
  • Агломеративная кластеризация: алгоритм, быстродействие, код на GitHub
    0
    Спасибо, интересная штуковина, но на странице википедии отдельно отмечено:

    DBSCAN cannot cluster data sets well with large differences in densities, since the minPts-ε combination cannot then be chosen appropriately for all clusters
  • Построение цифровой модели удачной стратегии торговли ценными бумагами. Описание. Доказательство
    +1
    Очарование:
    Возьмем случайное блуждание: каждую секунду плюс или минус цент с акции. Если купить хоть сколько нибудь акций, то с вероятностью 1 они когда нибудь станут на цент дороже прежнего, причем с большой вероятностью уже через секунду. Вау, да у нас есть 100% прибыльная стратегия: покупаем пакет акций, когда их цена станет на цент дороже цены покупки — продаем.

    Разочарование:
    К сожалению среднее время ожидания события возврата в процессе случайных блужданий равно бесконечности. Это означает, что несмотря на быстрое завершение большинства сделок у вас периодически будут возникать очень долгие периоды ожидания. Чем дольши вы будите придерживаться описанной стратегии, тем лучше будет работать закон больших чисел и тем ближе к нулю будет ее средняя прибыльность. Увы, но попытка интересная.
  • Агломеративная кластеризация: алгоритм, быстродействие, код на GitHub
    0
    Спасибо за статью. Думаю, многим читателям, как и мне, было бы очень интересно посмотреть на пару «академических примеров» из жизни, где возникает задача кластеризации именно с такими качеством и полнотой и как полученные кластеры затем в этих примерах используются.

    Еще один вопрос, мне будет трудно его формализовать, поэтому я прибегну к аналогии. Вот смотрите: в нашей галактике звезды расположены не совсем исходя из равномерного по объему распределения — вообще говоря наблюдаются звездные скопления. Если Вы посмотрите на звездную карту, то сможете легко их выделить глазом. Однако есть обстоятельство, почему большинство известных мне алгоритмов кластеризации будут работать совсем не так, как работает наш «глаз». Это обстоятельство — сильный разброс масштаба: иногда десять хорошо различимых компактных скоплений, находящиеся рядом с центром галактики или в ее рукаве, занимают такой же объем как одно скопление где-нибудь на периферии.

    Алгоритмы кластеризации, наподобие описанного вами, почти не учитывают локальный контекст понятия «много» или «мало» — их метрики опираются на средние величины расстояния (или близости) во всем множестве объектов. Как следствие, если они не разобьют жиденькое звездное скопление на отдельные звезды, то скорее всего «склеят» все находящиеся рядом компактные скопления.

    Известны ли Вам алгоритмы, которые могут выделить звездные кластеры с ожидаемым для нас результатом?
  • Core Expansion community detection algorithm (обзор статьи + код на GitHub)
    0
    Интересные ссылки, попытаюсь на днях вникнуть в статьи, спасибо за информацию.
  • Comment from a drafted post.
  • Comment from a drafted post.
  • Core Expansion community detection algorithm (обзор статьи + код на GitHub)
    0
    Спасибо за обзор. Скажите, пожалуйста, есть ли подходы к выделению социальных групп, которые позволяют каждой вершине относится сразу к нескольким из них (место работы, хобби, друзья, родственники). Насколько известные вам алгоритмы поддерживают иерархию в группах, например: футболист X -> играет за клуб Y-> который принадлежит футбольной лиге Z-> которая является одной из спортивных организаций.
  • Comment from a drafted post.
  • Comment from a drafted post.
  • Comment from a drafted post.
  • Comment from a drafted post.
  • Comment from a drafted post.
  • Comment from a drafted post.
  • Comment from a drafted post.
  • Айзек Азимов: Откуда людям приходят новые идеи?
    0
    Все с чем я спорил — это с заблуждением, будто нервные клетки в течении взрослой жизни не образуются, а могут только разрушаться. Мой пример, в этом является случае логически исчерпывающим. Про цивилизации рептилоидов я ничего не утверждал.
  • Айзек Азимов: Откуда людям приходят новые идеи?
    0
    Лично Вы, конечно если Вы подобны млекопитающим, с помощью гиппокампа запоминаете новую информацию. Люди с травмами гиппокампа могут помнить прошлое, но в остальном почти не способны запоминать новую информацию или удерживать внимание на чем либо. Мне это еще в школе рассказывали, должно входить в курс биологии 9-го класса.
  • Айзек Азимов: Откуда людям приходят новые идеи?
    +1
    Волокна мышц растут, утолщаются, а нейроны могут только умирать


    В своих лекциях Роберт Сапольский говорил, что эта догма 50-х давно уже не актуальна. У человека как минимум в гиппокампе и в обонятельной луковице активное образование новых нейронов из стволовых клеток продолжается всю жизнь.
  • Айзек Азимов: Откуда людям приходят новые идеи?
    +1
    Вам тоже спасибо за интересную публикацию.
  • Стажировка аналитиком в Яндексе: разбор тестовых задач
    0
    Даже для стажеров аналитиков нужен какой-то минимальный тест на интеллект. Была бы способность — остальному научат, я думаю.
  • Стажировка аналитиком в Яндексе: разбор тестовых задач
    +1
    Я тут подумал, хорошо бы посоветовать книги, после которых все эти задачки показались вам элементарными упражнениями не требующими большого умственного напряжения. Пожалуй можно ограничится всего тремя.

    Неплохое знакомство с теорий алгоритмов: Ахо и соавторы «Алгоритмы, построение и анализ».

    Теория вероятности: Феллер «Теория вероятности и ее применения» — там очень много на тему случайного блуждания

    Теория графов: Кристофидес «Теория графов. Алгоритмический подход» — тут азы, алгоритмы немного примитивны, поэтому перед тем как применять их на практике погуглите современные статьи.
  • Стажировка аналитиком в Яндексе: разбор тестовых задач
    +1
    Задачу с елкой можно решить очень просто, если вспомнить о замечательном пределе.
    Смотрите: в каждой конкретной попытке вероятность не взять конкретного оловянного солдатика равно 1 — 1/100. Вероятность того, что этот конкретный оловянный солдатик так и останется нетронутым за 100 попыток есть (1 — 1/100)100 = 1/e. Свяжем с каждым подарком случайную величину, которая равна 1, если подарок за 100 попыток так и не тронули и 0 — в обратном случае. Матожидание суммы равно сумме матожиданий, даже если величины зависимы. Матожидание числа нетронутых подарков будет равно 100/e.

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