La matriz de Google y usted 1

Si alguna vez te has preguntado cómo diantres hace Google para ponerle puntos a las páginas (el PageRank), y además tienes conocimientos básicos de álgebra lineal (un poquito de matrices), tengo una recomendación para tí.

(Eso salió como propaganda de instituto profesional.)

Logo de GoogleEn un artículo publicado en diciembre de 2006 en la sección Feature Column de la AMS, David Austin nos explica en un lenguaje amigable cómo hace Google para trabajar con una matriz que al hijo de vecino promedio le parecería sencillamente intratable. Claro, pues con más de 25,000,000,000 de filas (y de columnas) ni pensar en hacer cálculos “normales”, como invertir u obtener el determinante.

Así pues, sin más introducción, lean el artículo, y vean las increíbles aplicaciones que pueden llegar a tener los valores propios. Inglés requerido.

How Google Finds Your Needle in the Web’s Haystack

Tolkien a domicilio 10

Llegó mi autoregalo de cumpleaños de este año. Se trata de la edición 50 aniversario de El Señor de los Anillos (en inglés) junto a la biografía de Tolkien por Humphrey Carpenter, complemento ideal a las cartas de Tolkien, que ya tenía.

El dato freak del asunto es que venían en el paquete un par de sobres plásticos para que yo, como patriótico ciudadano americano estadounidense, enviara mis teléfonos celulares usados (que no tengo) para que nuestros valientes soldados puedan llamar a su hogar. Que se vayan a la mierda.

Camino a Leibniz y Gauss 4

Este dato podría ser la respuesta a algunas preguntan que se plantean todos quienes han sido alumnos de Marcelo Arenas: si revisamos su genealogía matemática llegamos directamente a Gauss y Lebniz, pasando por Euler, Lagrange, Poisson y otros nombres rimbombantes.

He aquí el seguimiento:

  • El supervisor de doctorado de Marcelo fue Leonid Libkin.
  • El supervisor de Libkin fue Buneman.
  • El supervisor de Buneman fue Zeeman.
  • El supervisor de Zeeman fue Wylie.
  • El supervisor de Wylie fue Lefschetz.
  • El supervisor de Lefschetz fue Story.
  • El supervisor de Story fue Felix Klein.
  • Los supervisores de Klein fueron Lipschitz y Plücker.
  • El supervisor de Lipschitz fue Dirichlet. El supervisor de Plücker fue Gerling, cuyo supervisor fue el príncipe, Carl Friedrich Gauss.
  • Los supervisores de Dirichlet fueron Joseph Fourier y Simeon Poisson.
  • El supervisor de Fourier fue Lagrange.
  • El supervisor de Lagrange fue Leonhard Euler.
  • El supervisor de Euler fue Johan Bernoulli.
  • El supervisor de Johan Bernoulli fue Jakob Bernoulli.
  • El supervisor de Jakob Bernoulli fue Malebranch.
  • El supervisor de Malebranch fue Gottfried Wilhelm Leibniz.

Así que Andrea, ¿queda clara la estirpe de maese Arenas-Saavedra?

Cansancio 2

Estoy tremendamente cansado, he estado trabajando desde las 07:50 de la mañana (son las 20:35), parando a almorzar y para ir a una clase.

Por otra parte estoy contento, les preparé una guía de recursión a los niños de la ayudantía, y quedó entretenida.

Probando 7

Estoy probando algunos temas por ahora. Si ven un diseño extraño, asústense: es el que viene.

¿Alguna preferencia?

Leer el resto de esta entrada »

¡Se acumuló! 2

Pensamientos, comentarios y datos que se han acumulado durante la semana, a la espera de ser compartidos acá.

  • Qué agradable es recibir una prueba con mejor nota de lo que uno esperaba. Después de todo, que la mayoría de los compañeros tengan la msima respuesta no significa que ellos la tengan buena.
  • Qué entretenida es la física (básica) cuando uno ya tiene cálculo encima. Nunca me hizo mucho sentido tratar de “definir” cosas usando operaciones que la gente nunca ha visto en su vida, y encima esperar que entiendan cómo se comportan.
  • En Facebook encontré a mi primera polola, con quien no hablaba desde hace más de cuatro años, y nos pusimos un poco al día sobre nuestras vidas y familias.
  • Mi mamá ganó dos entradas para ir al teatro de la Chile, y fui con ella ayer. Me encontré con un ex-compañero de colegio de un compañero de la U, que además es ayudante de mis compañeros en un ramo que yo no tomé. Conversamos brevemente de las idas al teatro, la suerte y la convalidación de ramos. Y me aprendí su nombre, que solía olvidar.
  • Quería pasar al supermercado del mall centro comercial, pero recordé que es 31, y pasé a uno más chico para evitar el embotellamiento humano. Subió el yoghurt Yoplait, pero igual me compré uno.
  • Mi ex (qué fuerte suena, me carga esa palabra) se encontró en la calle con mi mamá. ¿Me habrán pelado?
  • Hoy hice tutoría (ayudantía personalizada) para recuperar dos sesiones perdidas, una de ellas por culpa del feriado.
  • CakePHP es la leche.
  • Cuando Kurt Gödel rindió una prueba para obtener la ciudadanía en Estados Unidos, le preguntaron si la constitución permitiría un régimen dictatorial como el de Alemania. Gödel, que estudiando el documento había descubierto que era inconsistente, comenzó a explicar su descubrimiento. Por suerte para él, el juez entendió con quién estaba tratando, interrumpió y la historia terminó bien. El dato Rossa: los testigos de Gödel eran Einstein y Morgenstern. ¿Se habrá sentido intimidado su señoría?

Momento Zen de ayer 7

Escuchar a un cuico decir “los weones eran unos cuicos culiaos…”.

No-ta-ble.

Abrir / Cerrar

Recomiendo

Pensando

Saber qué poner en un lugar como este es un problema no trivial.