Amazing Maze
 
[Most Recent Entries] [Calendar View] [Friends]

Below are the 20 most recent journal entries recorded in Best Linear Unbiased Predictor's LiveJournal:

    [ << Previous 20 ]
    Friday, May 18th, 2012
    4:20 pm
    Мнемоники
    Мнемоника для падежей русского языка:

    «Иван Рубил Дрова, Варвара Топила Печь».
    «Иван (Ирина) Родил(а) Девчонку, Велел(а) Тащить Пелёнку».
    «Иван, Роман, Дайте Вашу Трубку Покурить».
    «Имя Ребёнку Дали, Винни Топтыжку Прозвали».
    «Имя Родители Дали Вам Такое Прекрасное».
    «Иван Рубил Дрова, Велел Тащить Пилу».
    «И Родила Дарья Ваньку Толстого, Пузатого».
    «Иван Романов Дал Вите Тетрадь Подержать».
    «Иван, Родимый, Дай Ванюше Табака Понюхать».
    «Иван Родил Девочку Валю Толстенькую, Пузатенькую».
    «Иванушка, Родненький, Дай Водицы Тепленькой Попить».

    Я тоже пользуюсь мнемониками: например, длительное время путал coarse и fine topology. Но потом придумал следующую мнемонику: fine -> final fantasy -> final fantasy много разных частей -> fine topology дает много открытых множеств. Или вот ещё: в английском языке постоянно забывал семантику разных типов conditional'ов. Второй тип означает нереальную ситуацию и запомнил я его следующим образом: игра Unreal 2 -> второй тип выражает нереальность.

    А расскажите какие-нибудь свои интересные мнемоники.
    Saturday, February 18th, 2012
    12:00 am
    manifold learning
    Кстати, о применениях первокультурной математики.

    Заинтересовавшись машинным обучением, обнаружил, что там активно используются многообразия. Одним из принципиальных вопросов в машинном обучении является проблема уменьшения размерности данных. Дело в том, что данные обычно являются каким-то подмножеством векторного пространства с большой размерностью (например, текстовые документы или изображения). Однако, во многих случаях скрытая размерность гораздо меньше. Например, если есть набор фотографий одного объекта повернутого на разные углы, то, очевидно, размерность у него как у O(3), несмотря на то, что объемлющее пространство имеет размерность в десятки тысяч.

    Рабочей лошадкой для уменьшения размерности является анализ главных компонент (pricipal component analysis), где алгоритм пытается найти векторы, вдоль которых наблюдается наибольший variance. Этим векторам присваиваются веса соответствующие степени разброса. То есть, например, если данные это точки в трехмерном пространстве, которые все лежат на плоскости, то алгоритм найдет три вектора, но лишь у двух будет положительный вес. Очевидно, что такой метод хорошо работает только когда модель более-менее линейная.

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

    Более того, state of art техники в области машинного обучения активно пользуются таким подходом и даже был создан специальный тулкит. Называется это всё «manifold learning».

    Некоторые ссылки по теме:

    http://people.kyb.tuebingen.mpg.de/lcayton/resexam.pdf
    http://jmlr.csail.mit.edu/papers/volume11/mordohai10a/mordohai10a.pdf
    http://tinyurl.com/c69anhd
    Wednesday, November 30th, 2011
    11:34 pm
    и топологию твою блядскую тоже запретим
    The Indiana Pi Bill is the popular name for bill #246 of the 1897 sitting of the Indiana General Assembly, one of the most famous attempts to establish scientific truth by legislative fiat. Despite that name, the main result claimed by the bill is a method to square the circle, rather than to establish a certain value for π, although the bill does contain text that appears to dictate various incorrect values of π, such as 3.2.
    К сожалению, не получилось:
    The bill never became law, due to the intervention of a mathematics professor who happened to be present in the legislature.
    А ведь могли бы уже летать на квадратных звездолетах.
    Saturday, October 22nd, 2011
    12:07 am
    когомологии галуа
    Миша, я не математик но начал чувствовать себя неполноценым, т.к. не знаю что когомологий. Жена говорит что ок, а я не могу без галуа, даже книжку на амазоне заказал, с получки 70 баксов заначил на нее.
    Это прямо методы сетевого маркетинга на службе популяризации науки. Офигенно же.
    Sunday, September 18th, 2011
    5:02 pm


    Сделал бы основной музыкальной темой для The Preacher.
    Monday, August 15th, 2011
    11:12 pm
    А Killing fields-то это поля Киллинга. Я их всегда называл «убивающими» :)
    Tuesday, July 26th, 2011
    10:16 pm
    I have a friend at MIT grad school who took algebraic geometry and told me it was the hardest class he took. He told me about a grad student at MIT who tried to do his phD thesis on algebraic geometry. After years of trying he switch to combinatorics. Then after he graduate he now work in the industry and not in academia.
    I just came back from a math conference about combinatorics. The last speaker talked about local and global rigidity of framework graphs. I did not understand most of the talk but I believe it has to do with algebraic geometry. Usually after a talk there is usually at least 1 question asked but after this one everyone was quiet.
    I've heard many a grad student complain that algebraic geometry is the hardest subject to learn, at the very least. Theres a lot of different topics you need to have mastered before you can begin doing real work, and mastering one of those topics relies on you mastering all the others.
    I have a friend taking an intro class in algebraic gemoetry right now. Sounds like it's a total pain...and makes me not want to take it.
    Ужасы какие. Makes me not want to study it.
    Friday, July 15th, 2011
    9:43 am
    Ненавижу книжку Хэтчера за чрезмерное обилие примеров и то, что большие доказательства не разбиваются на леммы. Мюнкрес намного лучше излагает материал.
    Thursday, May 12th, 2011
    11:30 pm
    PhD oppurtunities free download


    Манчестер получил статус национального исследовательского института России?
    Thursday, May 5th, 2011
    4:22 pm
    Забавно, всегда полагал, что моники и эпики это то же самое, что инъекции и сюрьекции, да и вообще думал о категориях с гораздо более теоретико-множественной позиции. А оказалось, что это далеко не всегда так, а достаточное условие — категория является well-pointed топосом
    Tuesday, May 3rd, 2011
    7:04 pm
    Как же я ненавижу когда что-то нормируют без указания цели. Гадай потом откуда взялись и зачем нужны стопицот левых коэффициентов.
    Tuesday, April 26th, 2011
    11:20 pm
    Topoi
    Испугавшись, что мне могут случайно ТРАНСВЕРСАЛЬНО ПЕРЕЕБАТЬ В ЩЩИ С ВЕРТУШКИ, решил почитать про топосы. В связи с этим нашел замечательную книжку Topoi by Robert Goldblatt. Книжка настолько проста и элементарна, что по ней можно учить первокурскников (или, как это сейчас модно говорить, матшкольников). В общем, рекомендую этот учебник.
    Thursday, March 31st, 2011
    4:55 pm
    Поэзия 2
    Оказывается, что к стишку о STP было придумано продолжение. Посвящено оно RBridge'ам:
    			   Algorhyme v2		
    	
    		I hope that we shall one day see
    		  A graph more lovely than a tree.
    		A graph to boost efficiency
    		  While still configuration-free.
    		A network where RBridges can
    		  Route packets to their target LAN.
    		The paths they find, to our elation,
    		  Are least cost paths to destination.
    		With packet hop counts we now see,
    		  The network need not be loop-free.
    		RBridges work transparently.
    		  Without a common spanning tree.
    
    			-- Ray Perlner
    
    4:46 pm
    Первообразная
    Занятный факт: в англоязычной литературе почему-то не используют термин «первообразная» (primitive). С другой стороны, недавно в английском переводе учебника ТФКП Картана встретил это слово, а потом еще и у Бурбаки. То есть французы им вполне пользуются.
    Tuesday, March 22nd, 2011
    4:31 am
    Шутки шутками, но...
    ... числа Бетти и всякие там гомологии применяются в software engineering'е. Может даже удои повышают.
    Tuesday, March 15th, 2011
    11:26 pm
    University cuts!
    Дисклеймер: недавно расходы на высшее образование в UK урезали. В связи с этим, университеты затягивают пояса потуже и избавляются от баласта. По этому поводу море шума и протестов.

    Из университетской рассылки:
    Before then, we encourage you to submit your opinions / views to each consultation panel using the email address the University have set up. The more people shout, the harder it is to ignore us- get your mates, flatmates and people on your courses to also send emails explaining the impact these proposed cuts would have on their lives and the 'student experience' the University repeatedly triumph:

    consultation-anthropology-socialwork@glasgow.ac.uk
    consultation-archaeology@glasgow.ac.uk
    consultation-cdmr@glasgow.ac.uk
    consultation-classics@glasgow.ac.uk
    consultation-dumfries@glasgow.ac.uk
    consultation-modern-languages@glasgow.ac.uk
    consultation-nursing@glasgow.ac.uk
    consultation-open-programme@glasgow.ac.uk
    Не могу не позлорадствовать.

    Из письма очень хорошо видно, кого общество (по крайней мере академическое) считает дармоедами: gender studies, anthropology, archaeology, classics, interdisciplinary studies и прочих оболтусов. Нормальные департменты (engineering, computer science, mathematics & statistics, accounting & finance, etc) не пострадают.
    Thursday, March 10th, 2011
    2:11 pm
    Поэзия
                      Algorhyme
    
            I think that I shall never see
            a graph more lovely than a tree.
            A tree whose crucial property
            is loop-free connectivity.
            A tree that must be sure to span
            so packet can reach every LAN.
            First, the root must be selected.
            By ID, it is elected.
            Least-cost paths from root are traced.
            In the tree, these paths are placed.
            A mesh is made by folks like me,
            then bridges find a spanning tree.
    
                   Radia Perlman
    

    R. Perlman, кстати, является автором Spanning Tree Protocol и вообще её называют «Mother of the Internet».

    Ну и не менее прекрасное:
    		Derived Functor Rap
    
    	This is a new rap on the oldest of stories -
    	Functors on abelian categories.
    	If the functor is left exact
    	You can derive it and that's a fact.
    	But first you must have enough injective
    	Objects in the category to stay active.
    	If that's the case - no time to lose;
    	Resolve injectively any way you choose.
    	Apply the functor and don't be sore -
    	The sequence ain't exact no more.
    	Here comes the part that is the most fun, Sir,
    	Take homology to get the answer.
    	On resolution it don't depend:
    	All are chain homotopy equivalent.
    	Hey, Mama, when your algebra shows a gap
    	Go over this Derived Functor Rap.
    
    		Paul Bressler 
    
    Monday, March 7th, 2011
    2:32 pm
    Мотиватор
    Стивен Смейл мой герой. Если кратко, то в студенческие годы он ничем не выделялся и вообще плохо учился (даже завалил ядерную физику), а потом стал крутым и получил медаль Филдса. На мой взгляд, это мотивирует намного лучше всяких чуваков в 24 ставших профессорами.
    12:36 am
    Забавно, все знакомые инженеры считают, что теория Галуа это наука о конечных полях. Все потому, что GF активно используются в циклических кодах.
    Monday, February 28th, 2011
    1:12 am
    Хм, начал изучать теорию Морса, пока очень нравится. Но возник естественный вопрос: существует ли то, что изложено в книжке Милнора на языке без координат. На первый взгляд, кажется, что без них вообще не обойтись.
[ << Previous 20 ]
About LJ.Rossia.org