151 citations · 167 across the 9 of their papers we have counts for
16 papers
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…
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…
Filling a box with translates of two bricks
Mihail N. Kolountzakis
We give a new proof of the following interesting fact recently proved by Bower and Michael: if a d-dimensional rectangular box can be tiled using translates of two types of rectang…
Tiles with no spectra
Mihail N. Kolountzakis, Mate Matolcsi
We exhibit a subset of a finite Abelian group, which tiles the group by translation, and such that its tiling complements do not have a common spectrum (orthogonal basis for their…
Turán's extremal problem for positive definite functions on groups
Mihail N. Kolountzakis, Szilard Gy. Revesz
We study the following question: Given an open set , symmetric about 0, and a continuous, integrable, positive definite function , supported in and with , how lar…
A Weyl type formula for Fourier spectra and frames
Alex Iosevich, Mihail N. Kolountzakis
We prove qualitative and quantitative results concerning the asymptotic density in dilates of centered convex bodies of the frequency vectors of orthogonal exponential bases and fr…