Research publications of Mihalis Kolountzakis

Approximately in reverse chronological order. All files are in PDF and most are in Postscript as well.

  1. M.N.K, Multiple lattice tiles and Riesz bases of exponentials,
    Proc. Amer. Math. Soc., to appear
    PDF

  2. Nick Gravin, M.N.K, Sinai Robins and Dmitry Shiryaev, Structure results for multiple tilings in 3D,
    Discr. Comp. Geom. to appear.
    PDF

  3. M.N.K and Yannis Parissis, Circle discrepancy for checkerboard measures,
    Illinois J. Math. to appear.
    PDF

  4. Alex Iosevich and M.N.K, Size of orthogonal sets of exponentials for the disk,
    Rev. Mat. Iberoamericana, 29 (2013), 739-747.
    PDF

  5. Alex Iosevich and M.N.K, Periodicity of the spectrum in dimension one,
    Analysis & PDE 6-4 (2013), 819-827.
    PDF

  6. M.N.K, Periodicity of the spectrum of a finite union of intervals,
    J. Fourier Anal. Appl., 18 (2012), 1, 21-26.
    PDF

  7. M.N.K, Gary L. Miller, R. Peng and Charalambos Tsourakakis, Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning,
    in Algorithms and Models for the Web-Graph, Lecture Notes in Comp. Sci. 6516 (2010), 15-24, Springer, Berlin, and in
    Internet Mathematics, 8.1-2 (2012), 161-185.
    PDF

  8. M.N.K and Máté Matolcsi, Tilings by translation,
    La Gaceta de la Real Sociedad Espanola, 13 (2010), 4.
    PDF

  9. Charalambos Tsourakakis, M.N.K and Gary L. Miller, Triangle Sparsifiers,
    J. of Graph Algorithms and Appl., J. Graph Algorithms Appl. 15.6 (2011), 703-726.
    PDF

  10. Alex Iosevich and M.N.K, The discrepancy of a needle on a checkerboard, II,
    Uniform Distribution Theory, 5 (2010), 2, 1-13.
    PDF

  11. M.N.K and Máté Matolcsi, Algorithms for translational tiling,
    J. Math. and Music, 3 (2009), 2, 85-97.
    Postscript, PDF

  12. M.N.K, Coefficients of squares of Newman polynomials,
    will not be published.
    Postscript, PDF

  13. M.N.K, The discrepancy of a needle on a checkerboard,
    Online J. Analytic Combinatorics, 3 (2008), #7.
    Postscript, PDF

  14. Alex Iosevich, M.N.K and Máté Matolcsi, Covering the plane by rotations of a lattice arrangement of disks,
    in Complex and Harmonic Analysis, Proceedings of the International Conference, Thessaloniki, May 25 -27 2006, Destech Publications Inc..
    Postscript, PDF

  15. M.N.K, Richard Lipton, Vangelis Markakis, Aranyak Mehta and Nisheeth Vishnoi, On the Fourier spectrum of symmetric boolean functions,
    Combinatorica, 29 (2009), 3, 363-387.
    Postscript, PDF

  16. Tamás Keleti and M.N.K, On the determination of sets by their triple correlation in finite cyclic groups,
    Online J. Analytic Combinatorics, 1 (2006), #4.
    Postscript, PDF

  17. M.N.K, Vangelis Markakis and Aranyak Mehta, Learning symmetric $k$-juntas in time $n^{o(k)}$,
    Proceedings of the conference Interface entre l'analyse harmonique et la theorie des nombres, CIRM, Luminy, October 2005, to appear
    Postscript, PDF

  18. M.N.K and Máté Matolcsi, Complex Hadamard matrices and the Spectral Set Conjecture,
    Collectanea Mathematica, Vol Extra (2006), 281-291.
    Postscript, PDF

  19. M.N.K Filling a box with translates of two bricks,
    Electr. J. Combin., 11 (2004), N16.
    Postscript, PDF

  20. M.N.K and Máté Matolcsi, Tiles with no spectra,
    Forum Math. 18 (2006), 3, 519-528.
    Postscript, PDF

  21. M.N.K and Szilard Gy. Revész, Turán's extremal problem for positive definite functions on groups,
    J. London Math. Soc. (2) 74 (2006), 2, 475-496.
    Postscript, PDF

  22. Alex Iosevich and M.N.K, A Weyl type formula for Fourier spectra and frames,
    Proc. AMS, 134 (2006), 11, 3267-3274.
    Postscript, PDF

  23. Phillipe Jaming and M.N.K, Reconstruction of functions from their triple correlations,
    New York Journal of Mathematics 9 (2003), 149-164.
    Postscript, PDF

  24. (Survey) M.N.K, The study of translational tiling with Fourier Analysis,
    Fourier Analysis and Convexity, 131-187, Appl. Numer. Harmon. Anal., Birkhäuser Boston, Boston, MA, 2004.
    Postscript, PDF

  25. M.N.K, Distance sets corresponding to convex bodies,
    Geom. and Funct. Anal., 14 (2004), 4, 734-744.
    Postscript, PDF

  26. M.N.K and Szilard Gy. Revész, On pointwise estimates of positive definite functions with given support,
    Canadian J. Math. 58 (2006), 2, 401-418.
    Postscript, PDF

  27. M.N.K, Translational tilings of the integers with long periods,
    Electr. J. Combinatorics 10 (2003), 1, R22.
    Postscript, PDF

  28. M.N.K and Szilard Gy. Revész, On a problem of Turán about positive definite functions,
    Proc. AMS, 131 (2003), 3423-3430.
    Postscript, PDF

  29. M.N.K and Izabella \Laba, Tiling and spectral properties of near-cubic domains,
    Studia Math., 160(2004), 287-299.
    Postscript, PDF

  30. M.N.K and Michael Papadimitrakis, A class of non-convex polytopes that admit no orthonormal basis of exponentials,
    Illinois J. Math., 46 (2002), 4, 1227-1232.
    Postscript, PDF

  31. M.N.K and Michael Papadimitrakis, The Steinhaus tiling problem and the range of certain quadratic forms,
    Illinois J. Math. 46 (2002), 3, 947-951.
    Postscript, PDF

  32. M.N.K , A remark on perturbations of sine and cosine sums,
    preprint.
    Postscript, PDF

  33. M.N.K, Packing, tiling, orthogonality and completeness,
    Bull. London Math. Soc. 32 (2000), 5, 589-599.
    Postscript, PDF

  34. M.N.K, Non-symmetric convex domains have no basis for exponentials,
    Illinois J. Math. 44 (2000), 3, 542-550.
    Postscript, PDF

  35. M.N.K, On the structure of multiple translational tilings by polygonal regions,
    Discr. Comp. Geom. 23 (2000), 4, 537-553.
    Postscript, PDF

  36. M.N.K, On the uniform distribution in residue classes of dense sets of integers with distinct sums,
    J. Number Th. 76 (1999), 147-153.
    Postscript, PDF

  37. M.N.K and Thomas Wolff, On the Steinhaus tiling problem,
    Mathematika, 46 (1999), 2, 253-280.
    Postscript, PDF

  38. M.N.K, Lattice tilings by cubes: whole, notched and extended,
    Electr. J. Combinatorics 5 (1998), 1, R14.
    Postscript, PDF

  39. Lydia Kavraki, M.N.K and Jean-Claude Latombe, Analysis of Probabilistic Roadmaps for Path Planning,
    IEEE Transactions on Robotics and Automation 14 (1998), 1, 166-171. Also in Proc. IEEE Conf. Robotics and Automation, Minneapolis, 1996, 3020-3025.
    Postscript, PDF

  40. M.N.K, Multi-lattice tiles,
    Intern. Math. Research Notices, 1997, 19, 937-952.
    Postscript, PDF

  41. M.N.K, Lattice-tiling properties of integral self-affine functions,
    Appl. Math. Letters, 10 (1997), 5, 1-4.
    Postscript, PDF

  42. M.N.K, Infinite Patterns That Can Be Avoided by Measure,
    Bull. London Math. Soc. 29 (1997), 4, 415-424.
    Postscript, PDF

  43. (Survey) M.N.K, Some Applications of Probability to Additive Number Theory and Harmonic Analysis,
    in Number Theory: New York Seminar 1991-1995, Springer Verlag (1996).
    Postscript, PDF

  44. M.N.K, On the Additive Complements of the Primes and Sets of Similar Growth,
    Acta Arith, 77 (1996), 1, 1-8.
    Postscript, PDF

  45. M.N.K, A New Estimate for a Problem of Steinhaus,
    Intern. Math. Res. Notices, 1996, 11, 547-555.
    Postscript, PDF

  46. M.N.K, A Problem of Steinhaus: Can All Placements of a Planar Set Contain Exactly One Lattice Point?
    Analytic Number Theory: Proceedings of a conference in honor of H. Halberstam, Birkhäuser, 1996.
    Postscript, PDF

  47. M.N.K and Jeff Lagarias, Tilings of the Line by Translates of a Function,
    Duke Math. J. 82 (1996), 3, 653-678.
    Postscript, PDF

  48. M.N.K, The Density of $B_h[g]$ Sets and the Minimum of Dense Cosine Sums,
    J. Number Theory 56 (1996), 1, 4-11.
    Postscript, PDF

  49. Noga Alon and M.N.K, On a Problem of Erdos and Turán and Some Related Results,
    J. Number Theory 55 (1995), 1, 82-93.
    Postscript, PDF

  50. Lydia Kavraki and M.N.K, Partitioning a Planar Assembly Into Two Connected Parts is NP-Complete,
    Inf. Proc. Letters 55 (1995), 159-165.
    Postscript, PDF

  51. M.N.K, Selection of a Large Sum-Free Subset in Polynomial Time,
    Inf. Proc. Letters 49 (1994), 255-256.
    Postscript, PDF

  52. M.N.K, An Effective Additive Basis for the Integers,
    Discr. Math. 145 (1995), 307-313. Also in Proc. Symposium On Discrete Algorithms (SODA) 1994.
    Postscript, PDF

  53. M.N.K, A Construction Related to the Cosine Problem,
    Proc. Amer. Math. Soc. 122 (1994), vol. 4, 1115-1119.
    Postscript, PDF

  54. M.N.K, On Nonnegative Cosine Polynomials with Nonnegative, Integral Coefficients,
    Proc. Amer. Math. Soc. 120 (1994), vol. 1, 157-163.
    Postscript, PDF

  55. M.N.K and Kyriakos Kutulakos, Fast Computation of the Euclidean Distance Map for Binary Images,
    Inf. Proc. Letters 43 (1992), 181-184.
    Postscript, PDF

  56. M.N.K and Stelios C. Orphanoudakis, Computing Line Sums on a Mesh Connected Computer,
    Technical Report, Institute of Computer Science, Foundation of Research and Technology, Hellas, Greece, 1988.
    PDF

  57. M.N.K, Probabilistic and constructive methods in harmonic analysis and additive number theory,
    PhD Thesis, Stanford University, June 1994.
    Postscript, PDF

Back to my home page



Mihalis Kolountzakis 2013-09-09