Mark Lewko

mlewko@gmail.com

Papers:

  1. Counting rectangles and an improved restriction estimate for the paraboloid in F_p^3, Proc. Amer. Math. Soc. 148 (2020), 1535-1543. [arXiv]
  2. An explicit two-source extractor with min-entropy rate near 4/9, Mathematika, 65 (2019) 950-957. [arXiv]
  3. (with Alex Iosevich and Doowon Koh) Finite field restriction estimates for the paraboloid in high even dimensions, J. Funct. Anal., 278.11 (2020): 108450. [arXiv]
  4. (with Christoph Aistleitner and Gerhard Larcher) Additive energy and the Hausdorff dimension of the exceptional set in metric pair correlation problems [with an Appendix by Jean Bourgain], Israel J. Math., 222 (2017) No. 1, 463–485. [arXiv]
  5. (with Jean Bourgain) Sidonicity and variants of Kaczmarz's problem, Ann. Inst. Fourier., 67 (2017) No. 3, 1321-1352. [arXiv]
  6. An improved lower bound related to the Furstenberg-Sárközy theorem, Electron. J. Combin., 22 (2015) 1 No. 32, 1-6. [journal]
  7. (with Maksym Radziwill) Refinements of Gál's theorem and applications, Adv. Math., 305 (2017) 280-297. [arXiv]
  8. Finite field restriction estimates based on Kakeya maximal operator estimates, J. Eur. Math. Soc., 278.11 (2020): 108450. [arXiv]
  9. New Restriction Estimates for the 3-d Paraboloid over Finite Fields, Adv. Math., 270 (2015) 457-479. [arXiv]
  10. (with Adam O'Neill and Adam Smith) Regularity of Lossy RSA on Subdomains and its Applications, Eurocrypt 2013. [journal]
  11. (with Allison Bishop) On the Complexity of Asynchronous Agreement Against Powerful Adversaries, PODC 2013 [invited: Journal of Distributed Computing, 28 (2015) 337-389] [arXiv]
  12. (with Allison Bishop) The Square Variation of Rearranged Fourier Series, Amer. J. Math., 137 (2015) 1257-1291. [arXiv]
  13. (with Allison Bishop) Orthonormal Systems in Linear Spans, Analysis & PDE, 7 (2014), No. 1, 97–115. [arXiv]
  14. (with Allison Bishop) Maximal Operators Associated to Multiplicative Characters, Proc. Amer. Math. Soc. 142 (2014) 3315-3323. [arXiv]
  15. (with Allison Bishop) A Variational Barban-Davenport-Halberstam Theorem, J. Number Theory 132 (2012) 2020-2045. [arXiv]
  16. (with Allison Bishop) Estimates for the Square Variation of Partial Sums of Fourier Series and their Rearrangements, J. Funct. Anal. 262 (2012) 2561-2607 [arXiv]
  17. (with Allison Bishop) An Exact Asymptotic for the Square Variation of Partial Sum Processes, Ann. Inst. H. Poincaré Probab. Stat. 51 (2015) 1597-1619. [arXiv]
  18. (with Allison Bishop and Brent Waters) How to Leak on Key Updates, STOC 2011. [eprint]
  19. (with Allison Bishop) Endpoint Restriction Estimates for the Paraboloid Over Finite Fields, Proc. Amer. Math. Soc. 140 (2012) 2013-2028. [arXiv]
  20. (with Allison Bishop) On the Structure of Sets of Large Doubling, European J. Combin. 32 (2011) 688-708. [arXiv]
  21. An Improved Upper Bound for the Sum-free Subset Constant, J. Integer Seq. 13 (2010), no. 8, Article 10.8.3, 15 pp. [arXiv]