39 citations
4 papers
Epistemology as Information Theory: From Leibniz to Omega
G. J. Chaitin
In 1686 in his Discours de Metaphysique, Leibniz points out that if an arbitrarily complex theory is permitted then the notion of "theory" becomes vacuous because there is always a…
The cryptographic power of misaligned reference frames
Aram Harrow, Roberto Oliveira, Barbara Terhal
Suppose that Alice and Bob define their coordinate axes differently, and the change of reference frame between them is given by a probability distribution mu over SO(3). We show th…
Learning symmetric k-juntas in time n^o(k)
Mihail N. Kolountzakis, Evangelos Markakis, Aranyak Mehta
We give an algorithm for learning symmetric k-juntas (boolean functions of boolean variables which depend only on an unknown set of of these variables) in the PAC model und…
Star-Forming Complexes in Galaxies
Bruce G. Elmegreen
Star complexes are the largest globular regions of star formation in galaxies. If there is a spiral density wave, nuclear ring, tidal arm, or other well-defined stellar structure,…