On Friday, I gave a seminar at the Fraunhofer Institute in Bonn, Germany (slides here), which gave me the opportunity to visit Cologne just 20 minutes north. This included a visit to the great Cologne Cathedral, where I found an interesting stained glass window:
This work from 2007 by German artist Gerhard Richter reminds me of (the transpose of a) random sensing matrix. It is almost described so on his Wikipedia page:
It is an 113 square metre abstract collage of 11,500 pixel-like squares in 72 colors, randomly arranged by computer (with some symmetry), reminiscent of his 1974 painting “4096 colours”. Richter designed the window for free. Cardinal Joachim Meisner did not attend the window’s unveiling; he had preferred a figurative representation of 20th century Christian martyrs and said that Richter’s window would fit better in a mosque or prayer house.
I wonder if Cardinal Meisner prefers instead a Bernoulli construction? Or maybe he insists on directly minimizing the sparsity of the solution? Are greedy methods evidence of an excessive culture speeding toward its demise?