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, Fourier pairs of discrete support with little structure,
    submitted
    PDF

  2. M.N.K, Multiple lattice tiles and Riesz bases of exponentials,
    Proc. Amer. Math. Soc. 143 (2015), 741-747
    PDF

  3. Nick Gravin, M.N.K, Sinai Robins and Dmitry Shiryaev, Structure results for multiple tilings in 3D,
    Discrete & Computational Geometry, December 2013, Volume 50, Issue 4, pp 1033-1050.
    PDF

  4. M.N.K and Yannis Parissis, Circle discrepancy for checkerboard measures,
    Illinois J. Math., Volume 56, Number 4 (2012), 1297-1312.
    PDF

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

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

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

  8. 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

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

  10. 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

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

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

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

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

  15. 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

  16. 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

  17. 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

  18. 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

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

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

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

  22. 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

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

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

  25. (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

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

  27. 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

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

  29. 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

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

  31. 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

  32. 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

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

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

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

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

  37. 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

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

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

  40. 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

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

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

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

  44. (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

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

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

  47. 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

  48. 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

  49. 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

  50. 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

  51. 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

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

  53. 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

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

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

  56. 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

  57. 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

  58. 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 2015-02-23