S
Sophie Stevens
Researcher at University of Bristol
Publications - 17
Citations - 309
Sophie Stevens is an academic researcher from University of Bristol. The author has contributed to research in topics: Conjecture & Upper and lower bounds. The author has an hindex of 8, co-authored 15 publications receiving 253 citations.
Papers
More filters
Journal ArticleDOI
An improved point‐line incidence bound over arbitrary fields
Sophie Stevens,Frank de Zeeuw +1 more
TL;DR: In this paper, an upper bound for the number of incidences between points and lines in a plane over an arbitrary field F was shown, which was later improved to O(m 11/15n11/15) by using Cartesian products.
Posted Content
On The Energy Variant of the Sum-Product Conjecture
TL;DR: In this article, the energy version of the Erdős-Szemeredi sum-product conjecture was studied for general fields and the special case of real or complex numbers.
Book ChapterDOI
Key-Homomorphic Constrained Pseudorandom Functions
TL;DR: A key-homomorphic pseudorandom function (PRF) as discussed by the authors is a PRF with the additional feature that for any key k, k,k′ and any input x, we have F(k + k′, x) = F (k,x) ⊕ F(m,m) for some group operations +, ⊆ on k,m and x, respectively.
Posted Content
On the Pinned Distances Problem over Finite Fields
TL;DR: In this paper, the Erdos distinct distance conjecture in the plane over an arbitrary field was studied, and it was shown that any set of points with positive characteristic (i.e., the set lies on an isotropic line) can determine a positive proportion of the feasible distances from some point of the set to its other points.
Posted Content
Key-Homomorphic Constrained Pseudorandom Functions.
TL;DR: A key-homomorphic PRF has the additional feature that for any keys k,k′ and any input x, one can efficiently compute a “constrained” key k S that enables evaluation of F (k,x) on all inputs x ∈ S, while the values F(k, x) for x ∉ S remain pseudorandom even given k S .