Dr.
Oliver Roche-Newton
Research Scientist
Symbolic Computation
Contact
Email: Oliver.Roche-newton(at)oeaw.ac.at
Telephone: +43 732 2468 5274
Biographical sketch
- 2005 - 2008: BSc in Mathematics, University of Manchester
- 2008 - 2009: MASt in Mathematics (also known as Part III), University of Cambridge
- 2009 - 2013: PhD in Mathematics, University of Bristol
FORMER AND CURRENT POSITIONS
- July 2013 - September 2013: Visiting Researcher at the Rényi Institute, Budapest
- October 2013 - June 2014: Postdoctoral Research Fellow at the University of Reading
- July 2014 - June 2015: Research Scientist at RICAM
- since January 2017: Research Scientist at RICAM
Research interests
- Additive Combinatorics
- Discrete Geometry
- Number Theory
Publications
Journal Publication (26)
-
Makhul, M.; Roche-Newton, O.; Stevens, S.; Warren, A. (2022, online: 2021) The Elekes-Szabo problem and the uniformity conjecture. Israel Journal of Mathematics, Bd. 248, 39–66 (2022), S. 39--66.
-
Petridis, G.; Roche-Newton, O.; Rudnev, M.; Warren, A. (2022, online: 2020) An energy bound in the affine group. International Mathematics Research Notices, Bd. 2022 (2), S. 1154--1172.
-
Hanson, B.; Roche-Newton, O.; Rudnev, M. (2021) Higher convexity and iterated sum sets. Combinatorica, Bd. to appear, S. 15pp.
-
Roche-Newton, O. (2021) Sums, products and dilates on sparse graphs. SIAM Journal on Discrete Mathematics 35, Bd. 1, S. 194-204.
-
Roche-Newton, O.; Warren, A. (2021) New expander bounds from affine group energy. Discrete & Computational Geometry, Bd. 66 (2), S. 552-574.
-
Pohoata, Cosmin; Roche-Newton, Oliver (2021) Four-term progression free sets with three-term progressions in all large subsets. Random Struct. Algorithms.
-
Roche-Newton, O.; Warren, A. (2021) Additive and multiplicative Sidon sets. Acta Mathematica Hungarica, Bd. 165 (2), S. 326--336.
-
Roche-Newton, Oliver (2021) SUMS, PRODUCTS, AND DILATES ON SPARSE GRAPHS. SIAM Discret. Math., Bd. 35 (1), S. 194-204.
-
Roche-Newton, O.; Warren, A. (2021) Improved bounds for pencils of lines. Proceedings of the American Mathematical Society, Bd. 149 (2), S. 805–815.
-
B. Hanson, O. Roche-Newton, D. Zhelezov (2020, online: 2021) On iterated product sets with shifts II. Algebra and Number Theory, Bd. 14 (8), S. 2239--2260.
-
Makhul, M.; Roche-Newton, O.; Warren, A.; de Zeeuw, F. (2020) Constructions for the Elekes-Szabó and Elekes-Rónyai problems. Electronic Journal of Combinatorics, Bd. 27 (1), S. Paper No. 1.57, 8 pp.
-
Shkredov, O. Roche-Newton and Ilya D. (2019) If A+A is small then AAA is superquadratic. Journal of Number Theory, Bd. 201, S. 124-134.
-
Oliver Roche-Newton, Imre Z. Ruzsa, Chun-Yen Shen, Ilya D. Shkredov (2019) On the size of the set AA+A. Journal of the London Mathematical Society, Bd. 99 (2), S. 477-494.
-
B. Hanson, O. Roche-Newton and D. Zhelezov (online: 2019) On iterated product sets with shifts. Mathematika, Bd. 65 (4), S. 831-850.
-
O. Roche-Newton, I.E. Shparlinski, A. Winterhof (2019) Analogues of the Balog--Wooley decomposition for subsets of finite fields and character sums with convolutions. Annals of Combinatorics, Bd. 23 (1), S. 183-205.
-
Brendan Murphy, Giorgis Petridis, Oliver Roche-Newton, Misha Rudnev, Ilya D. Shkredov (2019) New results on sum-product type growth over fields. Mathematika, Bd. 65 (3), S. 588-642.
-
Iosevich, A.; Roche-Newton, O.; Rudnev, M. (2018) On discrete values of bilinear forms. Mat. Sb, Bd. 209 (10), S. 71--88.
-
Roche-Newton, O.; Shkredov, I.; Winterhof, A. (2018) Packing sets over finite abelian groups. Integers, Bd. 18 (Paper No. A38), S. 9 pp.
-
B. Hanson, B. Lund, O. Roche-Newton (2016, online: 2015) On distinct perpendicular bisectors and pinned distances in finite fields. Finite fields and their applications, Bd. 37, S. 240--264.
-
B. Murphy, O. Roche-Newton, I. Shkredov (2015) Variations on the sum-product problem. SIAM Journal on Discrete Mathematics, Bd. 29 (1), S. 514-540.
-
O. Raz, O. Roche-Newton, M. Sharir (2015) Sets with few distinct distances do not have heavy lines. Discrete Math., Bd. 338 (8), S. 1484-1492.
-
A. Balog, O. Roche-Newton (2015) New sum-product estimates for real and complex number. Discrete and Computational Geometry, Bd. 53 (4), S. 825-846.
-
M. Rudnev, I. Shkredov, O. Roche-Newton (2015) New sum-product type estimates over finite fields. Advances in Mathematics, Bd. submitted, S. 10.
-
J. Cilleruelo, A. Iosevich, B. Lund, O. Roche-Newton, M. Rudnev (2015) Elementary methods for incidence problems in finite fields. Mathematische Zeitschrift, Bd. submitted, S. 10.
-
O. Roche-Newton, I. Shparlinski (2015) Polynomial values in subfields and affine subspaces of finite fields. Quarterly Journal of Mathematics, Bd. 66, S. 693-706.
-
O. Roche-Newton, D. Zhelezov (2014) A bound on the multiplicative energy of a sum set and extremal sum-product problems. SMoscow Journal of Combinatorics and Number Theory, Bd. to appear, S. 10.
Conference Contribution: Publication in Proceedings (2)
-
Roche-Newton, Oliver (2018) An improved bound for the size of the set A/A+A. (Symposium on Computational Geometry 2018); Budapest.
-
Roche-Newton, O. (2015) A short proof of a near-optimal cardinality estimate for the size of a product of a sum set., Proceedings of Symposium on Computational Geometry 2015, S. to appear.