151 citations · 198 across the 24 of their papers we have counts for
5 papers · 1 filter
Structure results for multiple tilings in 3D
Nick Gravin, Mihail Kolountzakis, Sinai Robins +1
We study multiple tilings of 3-dimensional Euclidean space by a convex body. In a multiple tiling, a convex body is translated with a discrete multiset in such a way that e…
On the determination of sets by their triple correlation in finite cyclic groups
Tamas Keleti, Mihail N. Kolountzakis
Let be a finite abelian group and a subset of it. Suppose that we know for all subsets of of size up to for how many the translate is contained…
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…
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…
Translational tilings of the integers with long periods
Mihail N. Kolountzakis
Suppose that A is a finite set of integers of diameter D. Suppose also that the set of integers B is such that A+B is a tiling of the integers, that is each integer is uniquely exp…