A tapeçaria de um milhão de nós que no fundo era uns poucos padrões. · Source

Copiar a tapeçaria do mestre — o milhão de cruzamentos inteiro

No salão da guilda pende a última tapeçaria do velho mestre: um vale inteiro ao amanhecer, mil fios de largura, mil de altura. Ele se foi, e a guilda quer uma cópia. Os aprendizes fazem a conta e empalidecem — um milhão de cruzamentos, cada um com sua própria escolha de fio. Uma vida inteira de nós. E no entanto o mestre a teceu num único inverno. Como?

Nó por nó, a cópia se arrasta

Dividem o pano em retalhos e copiam cruzamento por cruzamento. Semanas passam; cada aprendiz tem um palmo de trama, e onde os retalhos se encontram, as cores brigam. Um milhão de decisões avulsas, cada uma para acertar sozinha. Então a mais nova, mandada ao balcão para julgar a obra de longe, vê algo que ninguém vê de perto…

Do balcão, o milhão de nós se dissolve

Vista de cima, o céu da tapeçaria não é mil fileiras teimosas — é um ritmo correndo da esquerda para a direita, cruzado com um ritmo descendo de cima a baixo. Onde o forte encontra o forte, cor funda; onde o tênue encontra o tênue, quase nada. Um padrão de linhas contra um padrão de colunas pinta um campo inteiro num só gesto. Mas o vale sob esse céu é mais rico que qualquer camada…

Camadas sobre camadas, a mais forte primeiro

Eles testam no tear. Primeiro a camada do céu. Por cima, uma segunda — um ritmo de crista cruzado com um ritmo de encosta, a longa diagonal do morro. Uma terceira para o brilho do rio. Cada camada é um padrão de linhas cruzado com um de colunas, e as camadas não são iguais: umas poucas são fortes como o tempo, quase todas são sussurros. Ordene da mais forte à mais fraca, e surge uma pergunta — de quantas uma cópia realmente precisa?

Guarde cinco camadas e o vale é quase ele mesmo

Tecem só as mais fortes. Na quinta camada, os anciãos da guilda apertam os olhos de qualquer distância honesta e não distinguem cópia de original — tudo o que falta é mais tênue que a penugem da própria lã. E o preço desaba: cada camada é só uma tira de escolhas de linha e outra de coluna. Milhares de decisões em vez de um milhão — cem vezes mais leve. Então o que o mestre guardava na cabeça, todos aqueles anos?

Um gigante feito de poucos padrões tem nome: baixo posto

A \approx \sigma_1 u_1 v_1^{\top} + \sigma_2 u_2 v_2^{\top} + \cdots + \sigma_k u_k v_k^{\top}

O segredo do mestre é o baixo posto: uma grade que em segredo é uns poucos padrões de linha cruzados com uns poucos de coluna, somados. O tear que encontra as camadas é a decomposição em valores singulares — a equação se lê 'o pano é k camadas, cada uma um hábito de coluna u cruzado com um hábito de linha v, pesado pela sua força σ'. Guarde as k mais fortes; nenhuma cópia tão fina pode ser mais fiel. As grades gigantes das máquinas que aprendem? Vez após vez, exatamente isto.

🌱 De quantas camadas você é feito?

Naquela noite, a aprendiz mais nova senta-se sozinha junto ao tear parado, pensando nas pessoas. O gosto musical de um amigo, os costumes de uma cidade, o seu próprio ano de escolhas — tudo parece um milhão de nós independentes. Mas o vale também parecia. Se alguém paciente desfizesse você em camadas, da mais forte à mais fraca — quantas seriam precisas para você ser reconhecivelmente você, e qual seria a primeira?