Un año al olvido

Llevo más de un año trabajando en mi tema de doctorado que, algunos recordarán, consiste en extender un tipo de algoritmos de decisión para poder dar explicaciones de las decisiones y, en su caso, corregir los resultados.
Los primeros meses fueron bastante fluidos: defini adecuadamente mi problema y la extensión que di como solución y demostré que funcionaba para unos tipos de algoritmos de decisión.
Esos fueron resultados suficientes para escribir algunos artículos y publicar, pero tras eso, he estado prácticamente sumido en unos problemas básicos que no he podido solucionar de una forma satisfactoria.
El primero de estos problemas es que, incluso si el algoritmo original termina, al extenderlo con mi método puede no terminar. Intenté poniendo restricciones bastante fuertes al algoritmo original, y siempre pude encontrar uno cuya extensión no terminaba.
El segundo problema era encontrar la complejidad de mi extensión. Para casos muy particulares, encontré unos resultados, pero nada satisfactorio.
El tercer problema era extender mi método para algunas variaciones de problemas de decisión; eso es lo que he hecho el último par de meses, pero solo para un caso muy restringido.
Bueno, eso es parte de la historia. Lo importante es hablar del presente.
Hoy, pensando en un problema de dualidad, y tras haber leido en la semana un artículo para una reseña, vino a mi mente un nuevo algoritmo, que es básicamente el hijo sencillo de mi método anterior. Las particularidades de este nuevo algoritmo son: siempre termina, si el algoritmo inicial termina; encuentra todas las explicaciones y soluciones en un tiempo óptimo (en realidad, dentro de la complejidad óptima) y puede utilizar todas las extensiones y optimizaciones que el algoritmo inicial tenga.
Es decir, este hijo de mi algoritmo, acaba de matar a su precursor sin ninguna piedad. Eso no sería tan malo; a final de cuentas, tengo mis publicaciones y ahora una mejora sustancial. El problema es que este nuevo algoritmo es idéntico a uno que ha sido publicado en varias ocasiones, y no creo que el hecho de matar a mi viejo método sea suficiente para justificar ser publicado de nuevo.
En fin, a buscar una nueva ruta. Una que me lleve a terminar el doctorado.

Cumpleaños reprimido

Había un pequeño aire de gusto sobre mi cumpleaños que se acerca rápidamente. Si bien no lo iba a poder pasar en casa ni con mis amigos, sabía que lo haría en Francia, y teniendo una cena de gala (organizada por el congreso, no por mi cumpleaños, obviamente). Todo parecía anunciar que iba a ser agradable.
Hasta hoy que leí el programa oficial.
Mi plática es el día viernes 6 de julio. No sólo es la mañana tras mi cumpleaños, y la mañana tras la cena de gala (que además va a ser en otra ciudad, así que ni siquiera puedo elegir regresarme temprano), sino que adicionalmente es la primera plática oficial del día.
Al menos, si doy una mala plática, voy a tener un buen pretexto.

En la isla

Sheep on a run

Antes que nada, espero me disculpen por tener tan abandonado este blog, pero entre los viajes (en los que no tengo acceso a internet) y el trabajo que tengo que hacer (donde no les importa que esté viajando) poco tiempo he tenido para actualizar.
Ahora sí, les contaré sobre mi viaje a la isla. Por algunas distracciones mías, tenía yo un boleto para ir a Londres, pero nada que hacer allí. Viendo qué soluciones podía hayar a esto, surgió la oportunidad de ir a Escocia, y pasar un fin de semana en la Isla de Arran, pequeño paraiso para las ovejas y los adictos a las emociones fuertes sobre autobuses.
Yo iba básicamente de colado, siguiendo a los organizadores de un lado a otro. Cuando llegamos, tuvimos trabajo para obtener camas en el único hostal de la isla, pero al final lo logramos.
No quiero aburrirlos con muchos detalles, solo decirles que fue un fin de semana muy agradable que pasé con una vieja amiga y con nuevos conocidos, viendo maravillas naturales y ruinas arqueológicas.
Todo esto, por supuesto, fue arruinado por el regreso y mi avión cancelado, pero no hay por qué recordar los ratos amargos. Para los interesados en las fotos, hice un set de Flickr con las imágenes del viaje. Por ahora, se encuentra bastante famélico, pero poco a poco iré subiendo más.
Ahora, a la espera de mi próximo viaje que inicia este fin de semana.

Atardecer en Ardrossan

Título para mini-workshop

Ayer me enteré que tendremos un mini-workshop en Leipzig a mediados de Julio. Tengo que dar una plática de media hora sobre algunos de mis resultados. Tras pensar un rato en el tema, me decidí por el título:

Justifying is inherently easy, explaining is inherently hard

Será una plática dedicada exclusivamente a resultados de complejidad de mi tema, aunque no sé si pueda cubrir media hora con eso.

Para los aburridos

Disculpen el largo silencio. Para los que simplemente quieran perder un rato, pueden visitar mi mapa de lugares visitados (nueva versión)

4:17 AM

4:17 AM, vengo llegando a casa. El viaje fue muy interesante, pero el regreso infernal. En tres horas voy a estar tomando un tren a Dresden. Espero pronto tener tiempo para contarles más detalles.

A volar

Faltan pocas horas para volar de nuevo. ¿A dónde? Se preguntarán. Pues baste decir que voy a una isla, y de ahí a una isla menor.
El martes les tendré más detalles.

Revolución en Flickr

Nicht mit uns!

Ayer se anunciaba que Flickr cuenta ahora con versiones localizadas, dependiendo de las preferencias de usuario. Poco tiempo después comenzó una revolución causada por los usuarios alemanes. La razón, no podían ver ninguna imagen marcada como "moderada" o "restringida" con el nuevo sistema de moderación de Flickr. El filtro está automáticamente puesto, y no es posible removerlo.

If your Yahoo! ID is based in Singapore, Germany, Hong Kong or Korea you will only be able to view safe content based on your local Terms of Service so won’t be able to turn SafeSearch off.

Los alemanes están indignados por esta censura, y los entiendo. Como bien dicen en sus comentarios, aquí una persona puede salir desnuda a la calle si quiere, y no es ilegal hacerlo... todo lo contrario, hay lugares donde es ilegal estar vestido, pero ese no es el tema. Simplemente concuerdo con estos usuarios. Existe un filtro, que es voluntario (tanto al marcar el contenido, como al decidir qué quiere uno ver), pero que, si vives en algunos países, se vuelve obligatorio.
Lo más extraño del asunto es que la gente no puede ver sus propias fotos moderadas, y los moderadores de los grupos no pueden ver las fotos que deberían moderar.
Lo que más me sorprende de este asunto es que Flickr no ha dado ninguna razón oficial para sus "letras chiquitas", y sólo han hecho un comentario, que no dice nada mas que la decisión fue suya.
Veremos en qué termina.

Ocho cosas sobre mí

Pues Cuquita la Pistolera me ha mandado este meme y, como tengo un poco de tiempo antes de salir a la oficina y me encanta hacer este tipo de cosas (a fin de cuentas, mi vida es pública) aquí les va. La idea es sencilla: escribir ocho cosas (supongo que "interesantes") sobre mí.

Uno: Cuando era chico, jugué durante varios años football americano con los Centinelas del Cuerpo de Guardias Presidenciales (sí, en instalaciones del ejército). Ganamos varios juegos, pero yo nunca anoté ningún touchdown. Cuando tuve mi gran oportunidad, la desperdicié porque no corrí al máximo de mi capacidad, simplemente troté, como lo hacía en los entrenamientos. Me quedé a media yarda de anotar. En ese momento entendí lo que decía mi entrenador: entrena como si estuvieras en un juego, y juega como si estuvieras entrenando.

Dos: Me arrepiento mucho de nunca haberme interesado por la historia. Ahora hay cosas que no entiendo cabalmente, por culpa de mis enormes huecos en esa área.

Tres: Soy un adicto a la cultura pop y sus relaciones. Por ejemplo, puedo fácilmente escuchar y distinguir gran parte de la música pop, o leer los bestsellers del momento o ver las películas que no te exijen nada a cambio.

Cuatro: Adoro discutir sobre religión y sobre filosofía; y considero que la política es, casi siempre, un tipo de religión.

Cinco: Cuando era chico, era totalmente intolerante a la frustración. Lloraba ante la más mínima provocación. Y cuando digo "chico" no me refiero a tener 4 años, sino 12. Un día decidí que no debía llorar nunca más, por ningún motivo. Y no lo hice por cerca de 8 años. Agradezco mucho a la dama que hizo de nuevo (y en repetidas ocasiones) surgir mis lágrimas. Creo que ahora tiendo más a ser una persona normal en ese aspecto.

Seis: Hablando de normal, una amiga mía me dijo una vez que "la gente normal es la gente que no piensa". Desde entonces, adoro cuando me dicen "es que tú no eres normal".

Siete: Soy pésimo para iniciar conversaciones. Necesito que alguien inicie un tema, y probablemente lo pueda continuar y extender el diálogo; pero en esos momentos de silencio incómodo, yo simplemente soy incapaz de pensar en un tema para incluir.

Ocho: Soy muy flojo. Y ya me di por vencido intentando cambiar eso.

Eso es todo. Como yo sé que no a todos les gusta que les pasen este tipo de batutas, simplemente la dejo aquí abierta para quien se anime a continuar este meme.

Brixen

Regresé ayer, mañana viajo a Dresden y el viernes vuelo de nuevo, así que no sé qué tanto tiempo tendré para platicarles de mi viaje.
Por mientras, disfruten a Brixen, visto desde St. Andrä.

Hacia los Alpes

El verano está a la vuelta de la esquina, y eso parece indicar el comienzo de la temporada de viajes.
Mañana temprano salgo hacia Italia, en un largo y tedioso viaje en tren para llegar a la bella ciudad de Brixen/Bressanone en la zona del sur tirol.
Intentaré actualizar este espacio y, sobre todo, subir algunas fotos, pero no puedo prometer nada. Dado que es viaje de negocios, no sé qué tan ocupado estaré (por ejemplo, subiendo a las montañas o visitando las iglesias y cementerios locales).
Nos leemos de nuevo en a lo más una semana.

Festival de Leipzig

El fin de semana pasado fue el Festival de Leipzig, y tengo que decir que, aunque no esperaba demasiado, realmente me decepcionó. Sé que estoy muy mal acostumbrado por los festivales que hay en Dresden, pero este tenía un aire de tristeza dificil de sacudirse.
En primer lugar, grandes áreas del centro están ahora en construcción o remodelación: la ópera, la facultad de matemáticas e informática y, sobre todo, la plaza más grande, el mercado. Y por supuesto, eso le quita mucha vista al evento; pero en 2005 y 2006 Dresden también estaba en reconstrucción: el Neumarkt todavía no tuvo piso ni fachadas terminadas hasta hace unos meses, y la Frauenkirche apenas se reabrió en noviembre de 2005; y eso sin contar la limpieza al castillo.
Leipzig tiene otra particularidad: no hay grandes espacios. El centro es una colección de muchas calles delgadas, con apenas unas tres plazas de tamaño considerable; y una de ellas estaba cerrada por la construcción del tunel. De nuevo, en Dresden hay un festival que se hace en pequeñas calles, en la zona conocida como Neustadt. La diferencia es que en aquel, al ser un festival alternativo, no se espera que una banda acumule más de unas cuantas decenas de expectadores, por lo que no se requiere tanto espacio junto; en cambio, hay muchas bandas tocando al mismo tiempo en distintos puntos. En el Stadtfest de Leepsch, al igual que en los de las otras ciudades, se espera mucha gente en cada uno de los pocos escenarios que hay.
Y la variedad también me decepcionó. No había zona medieval, cosa que entiendo dado que una semana antes fue el WGT, pero eso significó que hubiera únicamente cuatro zonas: infantil, pop, country y una que nunca supe de qué era, pero cuando fui estaban haciendo aerobics.
Y sí, la mejor zona, en la que me quedé, fue la pop. Las horas que pasé ahí no fueron tan tediosas, excepto porque faltó algún elemento fuerte en el repertorio. No tengo que decir más que quien cerró fue la Robbie Williams Cover Band, o sea, nadie importante.
El año entrante veré una nueva emisión de este festival. Espero que mejore al no haber tantas obras para entonces.

El matemático

Esta broma surgió por razones muy distintas a las que se esperarían, pero tenía que compartirla con ustedes.

¡Polinomial es igual a Exponencial!

Digamos que queremos dibujar gráficas completas, o sea, una serie de puntos (nodos) teniendo líneas (aristas) conectando a cada uno de ellos con todos los otros. Tenemos aqui un ejemplo de una gráfica completa de cinco nodos.
Debe ser bastante claro que, si tenemos n nodos, debemos dibujar a lo más n² aristas: por cada nodo, necesitamos dibujar una arista que lo une con cada uno de los otros. En realidad son menos, pero no es mi intención meterme en asuntos de combinatoria ahora, y esta cota es suficiente. Usando lenguaje técnico, tenemos una cantidad polinomial de aristas (contadas sobre el número de nodos).
Pero consideremos ahora el siguiente proceso para dibujar estas aristas: comenzamos con dos nodos conectados entre sí, y luego agregamos otros dos nodos conectados entre sí. Para tener una gráfica completa necesitamos unir cada uno de los dos nodos iniciales con cada uno de los dos nuevos nodos; es decir, necesitamos 4 aristas.(ver las aristas azules en el dibujo).
Ahora continuamos y agregamos otros dos nodos unidos, entonces para cada uno de los cuatro que tenemos del paso anterior, necesitamos agregar dos nuevas aristas, es decir, necesitamos 8 nuevas aristas.
Si continuamos con este proceso, al siguiente paso necesitaríamos 8x2=16 nuevas aristas y al siguiente 32, etc. Pero la cantidad de nodos sólo aumenta de dos en dos, mientras las aristas se duplican, y nunca repetimos una arista; por lo tanto, necesitamos una cantidad exponencial de aristas.
Pero, ¡habíamos visto que solo necesitamos una cantidad polinomial!
¿Alguien encuentra el error?

Nada y relatividad

Cuando hablo de la nada, no me refiero a la nada absoluta, sino a una nada relativa, que depende siempre del contexto en que se esté; es por eso que la llamo "nada" (con comillas). Pero como todo es relativo, incluso la "nada", esas comillas resultan superfluas, resultando en la nada.