1.6k citations
- IBM Research - Thomas J. Watson Research CenterUS7 papers
- University of BristolGB3 papers
- Columbia UniversityUS2 papers
- IBM Research - AlmadenUS2 papers
- Kyoto UniversityJP2 papers
- Stanford UniversityUS2 papers
- University of AmsterdamNL2 papers
- University of MichiganUS2 papers
- Vassar CollegeUS2 papers
- Amsterdam University of the ArtsNL1 paper
- California Institute of TechnologyUS1 paper
- Centrum Wiskunde & InformaticaNL1 paper
Showing 2005Show all
3 papers · 1 filter
math.HO2005★ 39 cited
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…
quant-ph2005★ 8 cited
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…
math.CO2005★ 3 cited
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…