151 citations · 154 across the 2 of their papers we have counts for
2 papers
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…
math.CA2004★ 151 cited
Complex Hadamard matrices and the Spectral Set Conjecture
Mihail N. Kolountzakis, Mate Matolcsi
By analyzing the connection between complex Hadamard matrices and spectral sets we prove the direction ``spectral -> tile'' of the Sectral Set Conjecture for all sets A of size at…