iliada

She's such a Mamushka!

Sun, 06 Dec 2009 04:59:18 GMT

Давно не освежал поверхность журнала... Поделюсь-ка вот этим.

Как всем хорошо известно, в английском babushka - это головной платок, который завязывают под подбородком. А вот следующим фактом я был преизрядно потрясен. Urban Dictionary утверждает, что mamushka - это, цитирую, a lover of Russian literature, usually female. Пример использования: "Is she reading Tolstoy again? She's such a Mamushka!".

В качестве бонуса: клип

KorBell - чемпион

Wed, 14 Nov 2007 06:31:00 GMT

Сегодня команда KorBell была официально провозглашена победителем промежуточного этапа Netflix Prize, о котором я писал в этом журнале. Согласно условиям конкурса для получения приза команде было необходимо раскрыть подробности своей работы, что и было проделано. Это вам не мячи гонять.

Now it's official...

Sun, 11 Nov 2007 01:06:46 GMT

Заголовок San Jose Mercury News:

Doctor removes metal plate, cables from Schwarzenegger's leg

Netflix год спустя

Thu, 04 Oct 2007 04:35:03 GMT

Ровно год назад я запостил анонс конкурса Netflix. Пришло время подвести промежуточные итоги.

Напомню, что 1 октября прошлого года компания Netflix, которая дает напрокат DVD по почте, объявила соревнование на лучший алгоритм машинного обучения. Условия конкурсы сравнительно просты — компания публикует базу данных, содержащую около ста миллионов рейтингов, которые полмиллиона зрителей за несколько лет выставили восемнадцати тысячам фильмам. Задача состоит в том, чтобы на основе этих данных как можно точнее предсказать рейтинги, отсутствующие в этой базе данных, но известные Нетфликсу. Критерий сравнения алгоритмов — среднеквадратичная ошибка на 3,5 миллионах рейтингов, которые необходимо угадать.

Главный приз в один миллион долларов достанется тому, кто сможет побить (секретный) алгоритм Нетфликса под названием Cinematch на 10%. Для сравнения: если для пары зритель-фильм игнорировать рейтинги, выставленные зрителем, и просто угадывать средний рейтинг фильма, то среднеквадратичная ошибка составит приблизительно 1.05 (рейтинги в базе данных — целые числа от 1 до 5, догадка может быть вещественным числом), что на 10% больше, чем ошибка Cinematch. Если при этом еще учитывать и рейтинг пользователя, то можно подобраться к алгоритму Нетфликса на расстояние +4%.

Поскольку каждое последующее улучшение дается всё с большим трудом, то легко представить, что специалисты Нетфликса подумали, что задача превзойти их алгоритм на 10% сравнима по сложности с проблемой P≠NP, тоже оцененной в $1 млн. Для того, чтобы дать стимулы работать над задачей, даже при том, что большой приз получить, по их представлениям, нереально, были учреждены промежуточные призы размером в пятьдесят тысяч долларов. Чтобы выиграть промежуточный приз, достаточно в течение года улучшить прошлогодний результат на 1% (в первый год соревнования за базовый принят результат Cinematch).

Соревнования организовано максимально просто и открыто - чтобы принять в нём участие, достаточно скачать базу данных рейтингов, разобраться в формате ответа, и закачать файл из 3,5 миллионов угаданных рейтингов на сервер. Результат станет известен через несколько минут. За лучшими результатами можно следить он-лайн.

Резонанс, вызванный соревнованием, превзошел все ожидания. Хотя точное количество участников оценить сложно (команды могли регистрироваться в произвольных составах и неограниченное количество раз), оно измеряется многими тысячами. Что касается результатов, показанных командами, то они оказались много лучше ожиданий Нетфликса.

Первый претендент на промежуточный приз, с результатом в -1% к ошибке Cinematch, появился через неделю после начала соревнования. Спустя три недели Cinematch был побит на -4,5%, еще через месяц был преодолен рубеж -5%. К началу декабря Cinematch был превзойден на 6%. В этот момент стороннему наблюдателю могло показаться, что миллион долларов не за горами.

До появления на доске результатов -7% пришлось ждать пять месяцев, а дальше дело, казалось, совсем уж застопорилось. Здесь мы прервемся, чтобы вкратце описать основные методы, которыми пользовались участники.

Малоранговое приближение. Начнем с интуиции. Легко поверить в то, что оценка зрителем фильма определяется в первом приближении не очень большим числом параметров: насколько данный фильм соответствует жанрам, любимым зрителем; понимает ли зритель язык, на котором снят фильм; кому-то нравятся черно-белые фильмы, кто-то не любит фильмы с определенными тематическими элементами и пр. Хочется думать, что можно с достаточной точностью описать фильм и зрительские предпочтения вектором из 20–100 элементов, и использовать скалярное произведение этих двух векторов как поправку к среднему рейтингу фильма и средней оценке зрителя. Иными словами, если исходная матрица оценок M размером 18000×500000, большая часть значений в которой нам не известна, то мы хотим найти её приближение в виде произведения двух матриц U и V размерностей 18000×k и k×500000 для некоторого сравнительного небольшого k. Для задания метрики имеет смысл выбрать норму Фробениуса, которая есть та самая среднеквадратичная ошибка, которую мы хотим минимизировать.

Часть характеристик фильмов можно попытаться угадать и ввести вручную — номинация на Оскара или наличие фестивальных призов, год выпуска, MPAA-рейтинг (G, PG, PG-13, R, NC-17) и так далее. Процесс этот трудоемкий (в исходной базе данных наличествуют только название фильма и год выхода на экран) и с неочевидным результатом. Гораздо более естественным подходом была бы попытка найти произвольные матрицы малой размерности, чье произведение аппроксимирует известную нам часть M.

Весьма простой алгоритм, реализующий этот подход, укладывается в несколько десятков строк на C и позволяет побить Cinematch на 5%. Подробнее о нем можно прочесть в статье, написанной венгерскими авторами из команды Gravity, одного из лидеров соревнования.

Ближайшие соседи. Кардинально отличающийся от предыдущего подход состоит в попытке определить фильмы, “похожие” друг на друга. Под “похожестью” удобно определить высокую степень корреляции рейтингов, поскольку только рейтинги нас и заботят. Тогда, если перед нами стоит задача угадать рейтинг, выставленный зрителем фильму A, мы найдем среди фильмов, уже посмотренных этим зрителем, похожие на A. После этого мы попытаемся угадать по рейтингам этих фильмов рейтинг A.

Вот иллюстрация того, насколько корреляция рейтингов соответствует тому, что мы можем назвать сходством фильмов. В колонках таблицы перечислены (в порядке убывания коэффициента корреляции, с поправкой на количество общих рейтингов) самые близкие фильмы к Pulp Fiction и Gone with the Wind соответственно.

Pulp Fiction (1994) Gone with the Wind (1939)

Pulp Fiction: Bonus Material (1994)
Plump Fiction (1996)
Reservoir Dogs (1992)
Punch-Drunk Love (2002)
American Beauty (1999)
A Clockwork Orange (1971)
Kill Bill: Vol. 1 (2003)
The Royal Tenenbaums (2001)
Fight Club (1999)
Sin City (2005)
Natural Born Killers (1994)
Memento (2000)
Kill Bill: Vol. 2 (2004)
Apocalypse Now (1979)
Magnolia (1999)
Being John Malkovich (1999)
Oldboy (2003)
Eternal Sunshine of the Spotless Mind (2004)
Lost in Translation (2003) It's a Wonderful Life (1946)
A Star Is Born (1954)
The Yearling (1946)
A Star Is Born (1937)
The Sound of Music (1965)
Oklahoma! (1955)
Show Boat (1951)
Doctor Zhivago (2002)
The King and I (1956)
The Bells of St. Mary's (1945)
Ben-Hur (1959)
Miracle on 34th Street (1947)
Little Women (1932)
The Ten Commandments (1956)
The Thorn Birds (1983)
Giant (1956)
Doctor Zhivago (1965)
West Side Story (1961)
The Wizard of Oz (1939)

Оказывается, что способ определения похожих фильмов имеет значение сильно меньшее, чем второй шаг алгоритма — восстановление отсутствующего рейтинга по рейтингам, выставленным похожим фильмам. Интересный и, главное, простой способ интерполяции этого рейтинга описан в статье другого лидера соревнования — команды BellKor. Имплементация их метода длиной в две сотни строк улучшает Cinematch на... все те же 5%. По сообщению Нетфликса сам Cinematch тоже принадлежит этому же семейству алгоритмов.

Кстати, команда BellKor долгое время была загадочным анонимом для остальных участников. На специальном семинаре, приуроченом к KDD'07, страна узнала своих героев — Роберта Белла и Эхуда Корена, работающих в AT&T Labs — сестре Bellcore.

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

Pulp Fiction (1994)	Gone with the Wind (1939)
Pulp Fiction: Bonus Material (1994) Plump Fiction (1996) Reservoir Dogs (1992) Punch-Drunk Love (2002) American Beauty (1999) A Clockwork Orange (1971) Kill Bill: Vol. 1 (2003) The Royal Tenenbaums (2001) Fight Club (1999) Sin City (2005) Natural Born Killers (1994) Memento (2000) Kill Bill: Vol. 2 (2004) Apocalypse Now (1979) Magnolia (1999) Being John Malkovich (1999) Oldboy (2003) Eternal Sunshine of the Spotless Mind (2004) Lost in Translation (2003)	It's a Wonderful Life (1946) A Star Is Born (1954) The Yearling (1946) A Star Is Born (1937) The Sound of Music (1965) Oklahoma! (1955) Show Boat (1951) Doctor Zhivago (2002) The King and I (1956) The Bells of St. Mary's (1945) Ben-Hur (1959) Miracle on 34th Street (1947) Little Women (1932) The Ten Commandments (1956) The Thorn Birds (1983) Giant (1956) Doctor Zhivago (1965) West Side Story (1961) The Wizard of Oz (1939)

Итак, мы остановились на том, что к апрелю этого года базовый алгоритм был превзойден на 7%. К концу сентября наверху таблицы надежно закрепилась команда BellKor, которой наконец покорились 8%, с отрывом от ближайшего конкурента — венгров из Gravity — на почти 0,5%. Тут следует описать подробнее правила конкурса.

Наряду с базой рейтингов Нетфликс предоставляет два файла: тестовый набор заданий, ответы на которые в базе есть, и собственно задание. Оно, в свою очередь, секретным образом поделено пополам на две части. Результат (корень из среднеквадратичного отклонения от известных только Нетфликсу рейтингов) присланного варианта ответа публикуется только для одной половины. Приз будет присуждаться по результатам на той части задания, которые команды никогда не видели. Зачем это сделано? Во-первых, задание не есть случайная выборка из базы рейтингов. Вместо этого она содержит непропорционально много недавно вышедших фильмов, поскольку это именно та область, где, по мнению Нетфликса, его рекомендации наиболее интересны. Поэтому тестовый набор, выбранный при помощи такого же алгоритма, позволяет командам тестировать себя, фактически не прибегая к помощи сервера. По опыту команд, разница между результатом на задании и на тестовом наборе, как правило, находится в пределе одной–двух десятых долей процента.

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

Поскольку команды могли позволить себе не анонсировать публично свои достижения, ожидалось, что к концу года за первое место (за которое обещаны 50 тыс. долларов, изрядно, впрочем, похудевшие за год относительно мировых валют) может развернуться борьба. Так как ни одна из команд по отдельности не могла приблизиться к результату BellKor, две команды, Gravity и Dinosaur Planet пошли на альянс. За несколько часов до завершения первого года соревнования они смикшировали свои результаты и сравнялись с BellKor, одним прыжком преодолев разрыв. Раз приз будет присужден на основании секретной части задания, победа фактически определялась бы подбрасыванием монеты. В ответ на это BellKor расширили свой состав, включив в него своего коллегу Криса Волински, и оторвались от преследователей на 0.05%. Могу предположить, что Волински сам ранее работал над проблемой, и в последний момент его результаты были скомбинированы с BellKor. Объединенная команда была названа KorBell и в ночь подведения итогов ссылка с названия команды вела на сайт марки шампанского.

Некоторая неопределенность с победителем всё еще остается: во-первых, еще не объявлены результаты на секретной части задания, во-вторых, неясно, пойдут ли AT&T Labs на условия, необходимые для получения приза (публикация алгоритма и предоставление Нетфликсу лицензии на его использование).

Еще остается одна загадка: если бы инженеры Нетфликс чуть лучше разбирались в области collaborative filtering, и ошибка алгоритма Cinematch был бы меньше всего на два-три процента, то я думаю, сейчас было бы ясно, что большой приз никогда не будет выплачен. Если бы инженеры были чуть-чуть глупее, то конкурс завершился бы уже в этом году. Однако Cinematch оказался в той узкой области, что команды-лидеры уже настолько близки к победе, что у них еще есть шансы, но всё же достаточно далеки, что понятно, что им требуется еще, по меньшей мере, одна хорошая идея.

Diffre-Hillman

Thu, 20 Sep 2007 01:07:30 GMT

Решил прервать затянувшееся молчание кратким наблюдением, иллюстрирующим внимание и знакомство с предметом, характерное для математиков, пишущих о криптографии. Вот как в авто-библиографии крупного математика современности Жана Бургена (Jean Bourgain), филдсовского медалиста и пр., пропечатан заголовок его собственной статьи:

Речь идет, ясное дело, о распределении Diffie-Hellman'а.

419eater.com

Sun, 22 Jul 2007 06:07:13 GMT

Не смог удержаться от того, чтобы поделиться с городом и миром сайтом www.419eater.com. Для непосвященных: 419 — это название статьи нигерийского уголовного кодекса, под которую подпадает большинство "нигерийских" спамов. Сайт www.419eater.com создан британцем, чья цель — бороться со спамом, вступая со спамерами в переписку и, под предлогом высылки им денег, вынуждать их совершать дорогостоящие и трудозатратные действия.

Расскажу о нескольких достижениях создателя сайта, известного под ником Shiver Metimbers. Так, он предложил жадному до денег спамеру принять участие в исследовании почерков, обещая в обмен на переписанного от руки "Гарри Поттера и Философский камень" немалую плату ($100 за страницу). Условия, выставленные безвестному нигерийцу, были таковы: страницы книги должны быть переписаны одна в одну; минимальное число страниц, за которое можно получить деньги, — сто; за переписывание всей книги полагается бонус — $4000; послать свою работу можно ровно один раз. Спустя менее двух недель из Африки были присланы все 249 отсканированных рукописных страниц (полный размер — по клику):

		...
стр. 1	стр. 2	...	стр. 249

Несколько раз спамеров удавалось приспособить к изготовлению настоящих произведений искусства, под предлогом выплаты стипендий начинающим художникам. Например, некому жителю Берега слоновой кости была прислана фотография сувенира с телеперсонажами и предложено исполнить её копию из дерева:

Изготовленный кот-дивуарским мастером деревянные фигурки, на мой взгляд, превзошли оригинал:

К несчастью, спамеру было сообщено, что в дороге фигурки сжались более чем вдвое, а посему больше не соответствуют строгим спецификациями организации, выплачивающей стипендии. Для подтверждения этого печального сообщения к письму был приложен искуссный фотошоп (разумеется, с деревянным изделием ничего не случилось, и его размер — почти 18 см):

Отчаявшийся спамер взялся за изготовление другого художественного изделия (или же, что вероятнее, нанял специалиста). В этот раз, в Англию было выслана шестикилограммовая копия Коммодора 64 из цельного куска дерева в 5:4 натуральной величины.

К сожалению, и это произведение искусства постигло несчастье: его погрыз хорек (точнее, в Берег слоновой кости были высланы уфотошопленные фотографии безвозвратно поврежденного Коммодора). На этом переписка со спамером прервалась. По утверждению создателя сайта, ему удалось связаться с действительным мастером по дереву, который создавал эти шедевры, и убедиться, что тому было заплачено за работу.

В последнем примере с www.419eater.com мы увидим примеры как прикладного искусства, так и исполнительского мастерства африканцев, заказанного и оплаченного мошенниками. В первом задании жителю Лагоса (Нигерия) было предложено исполнить в дереве фотографию создателя сайта. Результат (высотой в 25 см) превзошел все ожидания:

Однако спамеру было сообщено, что бюст постигла, надо полагать, обычная участь деревянных скульптур из Африки – его погрызли белки. На самом же деле, конечно, при изготовлении этих картинок ни один бюст и ни одна белка не пострадали:

Со следующим заданием спамер не справился (прислав халтурную поделку в фотошопе вместо фотографии), зато потом полностью реабилитировал себя в наших глазах, сняв (ну или, по крайней мере, спродюсировав) нигерийскую версию знаменитого скетча из "Монти Пайтона". По-моему, она ничем не уступает оригиналу:

По следам своего общения со спамерами, создатель сайта написал книгу (£6.29 в UK). Под настоящей или нет фамилией — не знаю. Знаю только, что её обложка украсила собой двор некоего спамера-неудачника:

На разных широтах

Sun, 27 May 2007 18:15:37 GMT

Я в Питере до 9 июня. Звоните (по телефону), пишите (по е-мэйлу), заходите (по адресу).

Don't cry for me, Argentina

Tue, 06 Feb 2007 08:19:46 GMT

Увидел в новостной ленте рассказ про харизматичного аргентинского президента Нестора Киршнера (Nestor Kirchner) и его амбициозную супругу. Задумался: откуда у хлопца с таким именем и фамилией ~~испанская грусть~~ любовь аргентинского народа? За ответом на вечный вопрос "А ~~Чонкин~~ Киршнер еврей?" полез в Google Toolbar. Если я правильно представляю себе алгоритм работы подсказки, по мере того, как я ввожу запрос, умный тулбар пытается предложить мне наиболее популярное продолжение. Вот какие мне были предложены варианты:

Удивительное рядом

Mon, 08 Jan 2007 07:27:41 GMT

Продолжаем тему загадочных картинок. На этот раз сайт www.liveinternet.ru в своей борьбе с огромными боевыми человекоподобными роботами предложил мне ввести слово, изображенное здесь:

Новости науки

Thu, 28 Dec 2006 08:06:47 GMT

На днях ticketmaster.com озадачил меня при регистрации следующим заданием: ввести слово, изображенное на картинке

До сих пор думаю, а точнее, ищу на клавиатуре эти буквы... Ваши варианты?

По следам наших публикаций

Fri, 22 Dec 2006 02:04:54 GMT

Саша прислал ссылку на статью Евгения Киселева, появившуюся в 20 декабря, которая посвящена доказательству тезиса, что Россия — это Иран ~~со снегом~~ тридцать лет назад. Поскольку на сайте "The Moscow Times" доступ к полному тексту статьи нет, даю ссылку на перепечатку статьи в не менее достойном источнике: http://www.iranian.ws/iran_news/publish/article_19623.shtml

Как уже отмечалось ниже, вернувшись из США, Киселев изложил свои впечатления о турне в своей колонке в Газете.ру под говорящим названием В поисках вашингтонского обкома.

Зураб Ногаидели

Sat, 09 Dec 2006 02:56:49 GMT

Мои встречи с кремлеборцами получили неожиданное развитие: в Стэнфорд приехал действующий премьер-министр Грузии Зураб Ногаидели. Визит прошел на уровне не в пример более высоком, чем выступление Евгения Киселева - еда производила отдаленно съедобный вид (памятуя о судьбе Егора Тимуровича, пробовать я её не решился), столы были накрыты скатертями, была одна телекамера и несколько охранников (как грузинских, так и из службы US marshals). Публики было человек шестьдесят, из которых, на первый взгляд, около половины были этническими американцами, а оставшиеся делились примерно поровну на явных грузин и их соотечественников из бывшего СССР.

Батоно Зураб показался с небольшим опозданием и очень бодро прочел заготовленную речь. Оказанное премьером первое впечатление было крайне к нему располагающее: очень моложав для своих 42 и великолепный английский для выпускника физфака МГУ. Прочитав перед встречей биографию премьера, повествующую о его многолетнем членстве в парламенте от партии зеленых, подготовила меня к встрече с записным политиком-популистом, а никак не с грамотным прагматиком-технократом. Зураб Ногаидели знал, что и как говорить, был в формулировках гладок и политкорректен, но от вопросов не уходил и говорил по существу.

Мне показалось, что легкое раздражение у грузинского премьера вызывали вопросы, или точнее, их количество, об отношениях с Россией. Он без особого успеха пытался переносить центр тяжести встречи на собственно Грузию, но почти все вопросы так или иначе касались Кремля и других сопредельных государств.

Пара вопросов, заданных из зала, удостоились особенно прямых ответов, которые вызвали у меня искреннее уважение. Один вопрос звучал примерно так:
- Грузия отличалась от других республик СССР своей образованностью. Например, в Грузии было самое большое количество кандидатов наук на душу населения. Как вы собираетесь развивать и использовать это преимущество?
Я подумал вслух: ага, пять тысяч рублей, и кандидатская диссертация у вас в кармане. Про себя же решил, что сейчас мы услышим брачную песню политика, приехавшего в Силиконовую долину зазывать высокотехнологические компании. Вместо этого, премьер осклабился и ответил, что наличие степени далеко не всегда говорит об уровне образования.

Другой вопрос касался "экспорта революции роз" в другие страны Закавказья. Зураб Ногаидели ответил, как и следовало ожидать, что Грузия не вмешивается в дела соседей. Потом, неожиданно сказал: "Ошибка оппозиционеров в Белоруссии заключалась в том, что они поверили тому, что революция делается на улице. На самом деле, улица является важной, но не единственной составляющей. Революцию делают люди, которые знают, чего они хотят и что делать дальше."

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

Встреча с Евгением Киселевым

Wed, 29 Nov 2006 08:06:57 GMT

Сегодня в полдень Евгений Киселев, отрекомендованный ведущим как Jim Lehrer, Peter Jennings, and "60 minutes" all rolled into one, выступал в Стэнфорде. На встречу пришло около тридцати человек, в ранге от профессоров факультетов истории, славистики и политических наук до досужих русскоговорящих физиков и свободолюбивых еврейских пенсионерок. Ниже конспективно пересказаны основные моменты этого выступления, а также личной беседы с бывшим ведущим "Итогов".

Киселев толкнул речь на час с лишним, где в свойственной ему обстоятельной манере изложил взгляды на современную российскую политическую жизнь, каковая, согласно Евгению Алексеевичу, сводится к вопросу о путинском преемнике. В качестве самого вероятного преемника Киселев назвал Дмитрия Медведева, оговорившись, что выбор Путина может еще поменяться. Он также указал на предполагаемое время, когда эта благая весть будет сообщена российскому народу. Если Путин был представлен россиянам в качестве кандидата на роль президента за год до истечения ельцинского срока, то аналогичный момент для новой операции "Преемник" настанет в мае 2007 года. Соответственно, решение о конкретной кандидатуре должно быть принято в ближайшие месяцы, что только ужесточит уже идущую схватку бульдогов под ковром.

Что же касается возможности для Путина остаться на третий срок, например, объединившись с Белоруссией или проведя выборы президента, который спустя несколько месяцев подаст в отставку по причине плохого здоровья (из аудитории - "Полоний?.."), то такой вариант Киселев считает крайне маловероятным. Он объясняет это тем, что Путин не пойдет на нарушение духа закона, поскольку это может лишить его режим легитимности. Дальнейшая судьба Путина видится политическому обозревателю в роли патриарха российской власти, например, в качестве председателя Конституционного суда. В доказательство этого тезиса было указано, что а) Конституционный суд будет переведен в Санкт-Петербург аккурат к весне 2008 года и б) тогда же нынешний председатель Валерий Зорькин должен будет подать в отставку по причине достижения 65-ти лет - предельного возраста для этой должности. Изложение этих несложных мыслей (с экскурсами в историю Смутного времени и многозначительными паузами) заняло добрый час.

Отвечая на вопросы об убийствах Политковской и Литвиненко, Киселев демонстрировал, как и в былые годы, крайнюю рассудительность. С одной стороны, говорил он, это мог сделать Кремль, чтобы заткнуть рот критикам режима. С другой - противники Путина, дабы его подставить. Наконец, это мог сделать Кремль, без ведома Путина, дабы его опорочить перед Западом, отрезав пути к мирной и почетной отставке. Ну и конечно, это могли быть козни врагов Политковской и Литвиненко, к Кремлю никакого отношения не имеющие.

Посетовав на недостаток времени, ведущий объявил заседание закрытым, а также предложил всем желающим продолжить беседу с гостем приватно, в менее официальном формате. Тут-то и началось самое интересное. К Евгению Алексесеевичу подошли двое моих знакомых физиков, женщина, представившаяся журналисткой газеты "Восток-Запад", и один представитель российского консульства. Дипработник вскоре удалился, заполучив желаемое - фотографию со знаменитостью, и сейчас, надо полагать, занимается тем же, что и я - пишет отчет о встрече. Отважная женщина-журналист относилась к казалось бы давно уже канувшему в Лету типу натуральной демшизы. Её писклявый голос, порой переходящий на визг, долго действовал нам на нервы, зато оригинальная мимика, с отработанными гримасами отвращения к прихвостням кровавого путинского режима и поволокой, немедленно появлявшейся когда речь заходила о борцах с Кремлем, изрядно оживляли беседу. В пылу демократического напора она даже принялась нападать на Киселева за то, что НТВ не вещало на российские деревни. Вершиной её интервью стал вопрос "Могут ли в России прийти к власти приличные люди, такие как Каспаров или Касьянов?", от которого лицо Киселева исказилось так, как будто у него заболели сразу все 32 зуба.

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

Вместо этого я принялся распрашивать Киселева про он-лайновые источники информации, за которыми он лично следит и рекомендует. ЖЖ - да, знает, но фактически не пользуется. Лента.ру и Газета.ру - само собой (я льстиво поддакнул: "Что-то вы давно в Газете.ру колонок не писали. Мы уж соскучились."). Особенно отметил newsru.com, куда, сказал Евгений Алексеевич, он идет в первую очередь, если что-то случается в новостном поле, чтобы почитать досье на действующих лиц. На мои вопросы про "Русский журнал" и Глобалрус он ответил, что да, конечно, знает, но читает редко. Во-первых, потому что "Русский журнал" - это проект околокремлевских политтехнологов, призванный выполнять конкретные задачи (а Глобалрус - "это тот же самый 'Русский журнал' вид сбоку"). Во-вторых, посетовал Евгений Алексеевич, уж очень они мудрено пишут, сразу и не разберешь, что хотят сказать - такие грамматические конструкции загибают. Еще он отметил публичные лекции на Полит.ру. Я упомянул среди прочего compromat.ru, но настаивать на ответе не стал, памятуя о небезызвестных съемках человека, похожего на Киселева без штанов, опубликованных именно на этом сайте. Кстати, сам Киселев сказал, что он научился пользоваться Интернетом только пять лет назад. Является ли совпадением то, что те самые клипы появились в Интернете ровнехонько в декабре 2001 года?

В развитии мысли о российской журналистике и её упадке, Киселев неожиданно заговорил без оглядок на политкорректность. Он сказал, что появилось множество молодых журналистов, которые готовы написать всё, что угодно, про кого угодно, без стыда и совести, и внутренних тормозов. Злость, говорит, у них есть, а вот настоящую журналистскую школу ("неужели восточный факультет МГУ?" - подумал я) конца 80-х, начала 90-х они не проходили. Самое же ужасное, что эти журналисты - немосквичи. По наблюдениям Киселева в своем родном городе человек куда как сдержаннее и ответственнее - кто же будет срамиться перед семьей и друзьями детства? Тут я не выдержал и спросил, что же делать со Светланой Сорокиной. Евгений Алексеевич ответствовал, что она давно уже считает себя москвичкой.

В конце беседы, в рамках рассуждений о судьбах родины, я спросил Евгения Алексеевича, как он может прокомментировать известное высказывание Сергея Брина, что "Россия - это Нигерия со снегом". Киселев ответил, что ему ситуация в России представляется похожей на шахский Иран 70-х (не надо забывать, что он изучал фарси в МГУ): нефтедоллары, бурно строящиеся и богатеющие несколько крупных городов, усиливающееся дифференциация общества, коррумпированный однопартийный режим, пользующийся ограниченной поддержкой Запада. Закончилось это революцией.
- Но ведь в Иране был демографический взрыв, революцию делала молодежь. Откуда она-то в России возьмется? - спрашиваю я.
- Как раз молодежь из бедных городских районов в России есть. Вспомните погром после матча Россия-Япония. Достаточно поднести спичку и все... Полезли эти организации, борцы с иммигрантами и так далее.
- То есть вы не считаете ДПНИ очередным проектом Кремля?
- Нет. "Родина" была проектом, а ДПНИ Кремль действительно напугала.
- То есть, ваш ответ на сравнение Брина, это то, что Россия - это Иран со снегом?

И тут Евгений Алексеевич Киселев загадочно замычал.

UPD: Вернувшись из США, Киселев изложил свои впечатления о турне в своей колонке в Газете.ру под говорящим названием В поисках вашингтонского обкома.

Бедный Кюхля!

Tue, 17 Oct 2006 22:01:49 GMT

Цитата вовсе даже не из школьного сочинения, а с такого уважаемого источника как с сайта Стихия:

К 200-летию со дня рождения Вильгельма Кюхельбекера

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

http://www.litera.ru/stixiya/articles/301.html

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

Fri, 06 Oct 2006 18:15:54 GMT

For a change, a link of interest to my non-Russian-speaking cryptographic friends: a article on Jacques Stern, farther of the French school of modern cryptology.

Где вы, мастера machine learning?

Tue, 03 Oct 2006 19:37:53 GMT

Компания Netflix, которая скрасила немало долгих зимних вечеров, проведенных за разглядыванием движущихся картинок, объявила Netflix Prize величиной в $1M. Участникам предлагается улучшить нетфликсовский механизм рекомендаций фильмов на основе уже известных рейтингов. Более конкретно: Netflix предоставляет доступ к базе из 100 миллионов записей дата/пользователь/фильм/рейтинг (от 1-5), по 480 тыс пользователям и 18 тыс фильмам. Предлагается на основе этих данных предсказать 1.4 миллиона рейтингов, поставленных этими же пользователями другим фильмам. Критерий успеха - среднеквадратичная ошибка, которая у нетфликсовского алгорифма составляет 0.95, что, по моим ощущениям, сравнительно близко к истине (и, на мой взгляд, из рук вон плохо). Для получения $1M достаточно улучшить результат Нетфликса на 10%, что, мне кажется, легче, чем доказать гипотезу Пуанкаре.

Пояснение для не-американских читателей. Компания Netflix (от net + flicks, киношки) придумала и успешно развивает такую бизнес-модель: в обмен на фиксированную месячную абонентскую плату, которая для самого популярного тарифа составляет $17.99+налог, мне присылаются по почте DVD по моему выбору, максимум три за раз. Я могу их держать сколько угодно долго или коротко, отсылая их назад по почте во вложенном конверте. Когда Netflix получает от меня DVD, на следующий день они высылают новый диск из моей очереди. Предложение фильмов у них очень хорошее (65 тыс) - почти все фильмы, когда бы то ни было выходившие на DVD в США (кроме порнографии). Несмотря на давление со стороны Blockbuster'а, компания весьма прибыльна, а ее капитализация составляет $1.6 млрд (P/E 25).

smartnik, marknn - что скажете?

Sun, 18 Jun 2006 02:05:18 GMT

"Да возьмите вы любых пять страниц из любого его романа, и без всякого удостоверения вы убедитесь, что имеете дело с писателем" (Коровьев)

Пару лет назад, совсем случайно, в поисках подробностей биографии Чехова на Интернете я наткнулся на короткую повесть под следующим заглавием: "Сомерсет Моэм (Перевод Бориса Штерна). Второе июля четвертого года." Написана она в нежно мною любимом жанре "what if..." , давшему нам "Остров Крым" и "Осечку-67". Большую часть того, что приходится читать, забываю без остатка. Этот же текст запал в память надолго. Сев сегодня за компьютер, решил его найти, что не составило большого труда.

Оказалось, что автор повести - Борис Гедальевич Штерн (1948-1998). Она вышла отдельной книгой в 2005 году в издательстве "Свиньин и сыновья". В Рунете полный текст встречается во многих местах, часто под именем Сомерсета Моэма (мистификация удалась!), а на сайте rin.ru ("Золотой фонд мировой литературы") и вовсе под фантастическим авторством Владимира Солоухина.

Итак:

Сомерсет Моэм (Перевод Бориса ШТЕРНА). Второе июля четвертого года
(Новейшие материалы к биографии Чехова)

К 50-летию со дня смерти
Антона Павловича Чехова

Пособие для англичан, изучающих русский язык, и для русских, не изучавших русскую литературу.

Первая подробная и хорошо документированная биография Чехова на английском языке написана Дэвидом Магаршаком и широко известна в Англии. Она была оригинально переработана прекрасным английским писателем Уильямом С.Моэмом, которого в России почему-то называют Сомерсетом Моэмом (Сомерсетом звали его отца) для своего литературного эссе "Искусство рассказа" и впервые издается в изложении на русском языке с необходимыми дополнениями в свете ранее не известных и абсолютно неожиданных документов...

http://lib.ru/SHTERN/chehov.txt

Fri, 09 Jun 2006 07:28:21 GMT

Мисс-9-1 посвящается следующая выдержка из коммерсантовского рассказа о конкурсе "Мисс Чечня-2006":

В паре с первым вице-премьером Чечни Одесом Байсултановым Дмитрий Харатьян начал объявлять победительниц. Оказалось, что обиженных на этом конкурсе не будет. Каждая из девушек получила по титулу: "Мисс гордость", "Мисс артистизм", "Мисс образ", "Мисс интернет", "Мисс хозяюшка" и так далее...
Коммерсантъ, 29 мая 2006

Не хватало только "Мисс очарования" и "Мисс таинственности".

У тебя телефонов моих номера...

Thu, 11 May 2006 20:33:53 GMT

Еще не вернулся, но вот-вот (в воскресенье, 14 мая) вернусь. Обратно - 4 июня. Пишите, звоните, заходите.

UPD: Речь идет о Питере.

Thu, 11 May 2006 05:23:40 GMT

Любителям Freakonomics. Два профессора Коламбии и Беркли обратили внимание на следующий хорошо известный факт: дипломаты, проживающие в Нью-Йорке, до недавнего времени не могли привлекаться к ответственности за неправильную парковку. Более того, оказалось, что количество штрафов, собираемых дипломатами, очень сильно разнится от страны к стране. Взглянув на лидеров списка злостных нарушителей правил парковки (в пересчете на одну дипломатическую душу) – Кувейт, Египет, Чад, Судан и прочие Болгарии, очень легко сформулировать гипотезу: чем более страна подвержена коррупции, тем с большей пренебрежением ее представители относятся к правилам ЕСЛИ ИХ НЕСОБЛЮДЕНИЕ НИЧЕМ НЕ ГРОЗИТ. Оказалось, что корреляции коррупционного ранга страны (по версии с количеством штрафов за парковку действительно очень высока. Более того, весьма значимой переменной оказалось отношение к США общественного мнения страны, откуда прибыл дипломат – чем США меньше любят, тем больше штрафов. Наконец, в период после 11 сентября количество штрафов, собираемых дипломатами с Ближнего Востока сильно уменьшилось.

Статью можно найти здесь: http://www.usc.edu/schools/business/FBE/seminars/papers/AE_4-28-06_FISMAN-parking.pdf

Tue, 25 Apr 2006 02:56:48 GMT

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

А последней каплей, вынудившей написать меня этот пост, стала иллюстрация к недавней статье М.Ю. Соколова (maxim_sokolov), выговаривающей создателей передачи "Реальная политика". Умри, Денис, лучше не ~~напишешь~~ найдешь.

Busy as a one-legged man at a butt-kicking contest...

Thu, 13 Apr 2006 05:17:55 GMT

Мересьев в гробу переворачивается. Еще бы - ведь только мертвый негр хип-хоп танцевать не идет.

Клип целиком: oneleg.mov (5.8Mb)

Рабинович напел

Fri, 24 Mar 2006 04:01:47 GMT

American Mathematical Monthly опубликовал переведенную с польского статью про доказательство Григория Перельмана гипотезы Пуанкаре. Заканчивается она следующим пассажем, который я воспроизвел целиком:

Этот текст нам интересен по следующим причинам. Во-первых, он знакомит американского читателя с крупным поэтом-песенником Влодзимежом Высоцки, по всей видимости, поляком. Во-вторых, для тех, кто знает Гришу Перельмана, предположение, что он, насвистывая Высоцкого, поднимается с ледорубом по отвесному склону, покажется весьма забавным (с другой стороны, научный руководитель Перельмана, А.Д. Александров, был страстным альпинистом).

TechFest

Tue, 14 Mar 2006 18:57:25 GMT

За что я люблю TechFest?

Не за это:

- и не за это.

TechFest я люблю за это:

Хозяйке на заметку

Tue, 10 Jan 2006 07:32:50 GMT

Колонка Dear Abby является для меня важнейшим источником познания окружающей жизни. Наконец, я услышал знаю, что делать с тем куском мяса, который был забыт в морозилке перед Днем благодарения 2003! Как говорит моя любимица, read on:

Dear Abby: Мой свекр родился во время Великой депрессии. Я хочу спросить, сколько времени может храниться мясо в морозилке? Нам попадались куски мяса старше пяти лет, но мой свекр настаивал на том, что они еще съедобные: "... нужно только срезать отмороженные куски". Мы опасаемся, что он как-нибудь себя отравит.
Озабоченная невестка, Велингтон, Колорадо

Дорогая Озабоченная: По словам Майка Херндона, пресс-секретаря Food and Drug Administration, мясо может храниться в морозилке "практически неограниченный срок". Отмороженные куски не делают мясо опасным, но могут ухудшить его качество.

Кстати, наравне с шоком от того, что казавшаяся бескомпромиссной война между Марсом, Сникерсом и Баунти оказалась лишь постановочным трюком компании M&M/Mars, я был потрясен тем, что авторы схватившихся в смертельном клинче колонок Ann Landers и Dear Abby были сестрами-близнецами. Ann Landers родилась на 17 минут раньше.