A Szemeredi-Trotter type theorem, sum-product estimates in finite quasifields, and related results

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

We prove that a geometrically integral smooth projective 3-fold (Formula presented.) with nef anti-canonical class and negative Kodaira dimension over a finite field (Formula presented.) of characteristic (Formula presented.) and cardinality (Formula prese ...

In this paper we use the Riemann zeta distribution to give a new proof of the Erdos-Kac Central Limit Theorem. That is, if zeta(s) = Sigma(n >= 1) (1)(s)(n) , s > 1, then we consider the random variable X-s with P(X-s = n) = (1) (zeta) ( ...

It is well-known that for any integral domain R, the Serre conjecture ring R(X), i.e., the localization of the univariate polynomial ring R[X] at monic polynomials, is a Bezout domain of Krull dimension

Post-quantum cryptography is a branch of cryptography which deals with cryptographic algorithms whose hardness assumptions are not based on problems known to be solvable by a quantum computer, such as the RSA problem, factoring or discrete logarithms. This ...

This paper reports on the computation of a discrete logarithm in the finite field F-230750, breaking by a large margin the previous record, which was set in January 2014 by a computation in F-29234. The present computation made essential use of the elimina ...

It is possible to construct Levy white noises as generalized random processes in the sense of Gel'fand and Vilenkin, or as an independently scattered random measures introduced by Rajput and Rosinski. In this article, we unify those two approaches by exten ...

In this thesis we study a number of problems in Discrete Combinatorial Geometry in finite spaces. The contents in this thesis are structured as follows: In Chapter 1 we will state the main results and the notations which will be used throughout the thesis. ...

Since myocardial fibers drive the electric signal propagation throughout the myocardium, accurately modeling their arrangement is essential for simulating heart electrophysiology (EP). Rule-Based-Methods (RBMs) represent a commonly used strategy to include ...

Let F-q be a finite field of q elements, where q is a large odd prime power and Q = a(1)x(1)(c1) + ..... + a(d)x(d)(cd) is an element of F-q[x(1) ,...,x(d)], where 2

We characterize the solution of a broad class of convex optimization problems that address the reconstruction of a function from a finite number of linear measurements. The underlying hypothesis is that the solution is decomposable as a finite sum of compo ...

We prove formulas for power moments for point counts of elliptic curves over a finite field k such that the groups of k-points of the curves contain a chosen subgroup. These formulas express the moments in terms of traces of Hecke operators for certain con ...

Let R be a semilocal principal ideal domain. Two algebraic objects over R in which scalar extension makes sense (e.g. quadratic spaces) are said to be of the same genus if they become isomorphic after extending scalars to all completions of R and its fract ...

Fix a prime number l. Graphs of isogenies of degree a power of l are well-understood for elliptic curves, but not for higher-dimensional abelian varieties. We study the case of absolutely simple ordinary abelian varieties over a finite field. We analyse gr ...

We consider two problems regarding arithmetic progressions in symmetric sets in the finite field (product space) model. ...

The difficulty of obtaining annotations to build training databases still slows down the adoption of recent deep learning approaches for biomedical image analysis. In this paper, we show that we can train a Deep Net to perform 3D volumetric delineation giv ...

For any positive integers

n\geq 3, r\geq 1

we present formulae for the number of irreducible polynomials of degree

n

over the finite field

\mathbb{F}_{2^r}

where the coefficients of

x^{n-1}

x^{n-2}

and

x^{n-3}

are zero. Our proofs involve coun ...

A method of encoding data for transmission from a source to a destination over a communications channel is provided. The method operates on an ordered set of input symbols and includes generating a plurality of redundant symbols from the input symbols base ...

We consider the problem of finding an optimal transport plan between an absolutely continuous measure and a finitely supported measure of the same total mass when the transport cost is the unsquared Euclidean distance. We may think of this problem as close ...

For~

q

a prime power, the discrete logarithm problem (DLP) in~

\F_{q}

consists in finding, for any

g \in \mathbb{F}_{q}^{\times}

and

h \in \langle g \rangle

, an integer~

x

such that

g^x = h

. We present an algorithm for computing discrete logarithm ...

We prove that Hausel’s formula for the number of rational points of a Nakajima quiver variety over a finite field also holds in a suitable localization of the Grothendieck ring of varieties. In order to generalize the arithmetic harmonic analysis in his pr ...

A Szemeredi-Trotter type theorem, sum-product estimates in finite quasifields, and related results

Chat with Graph Search

Rational points on 3-folds with nef anti-canonical class over finite fields

A NEW PROOF OF THE ERDOS-KAC CENTRAL LIMIT THEOREM

The multivariate Serre conjecture ring

Attacks on some post-quantum cryptographic protocols: The case of the Legendre PRF and SIKE

Computation Of A 30750-Bit Binary Field Discrete Logarithm

The domain of definition of the Levy white noise

Erdos Distinct Distances Problem and Extensions over Finite Spaces

Modeling cardiac muscle fibers in ventricular and atrial electrophysiology simulations

Incidences between points and generalized spheres over finite fields and related problems

Convex optimization in sums of Banach spaces

Elliptic curves over a finite field and the trace formula

Patching And Weak Approximation In Isometry Groups

Isogeny graphs of ordinary abelian varieties

On arithmetic progressions in symmetric sets in finite field model

Tracing in 2D to reduce the annotation effort for 3D deep delineation of linear structures

Fibre Products of Supersingular Curves and the Enumeration of Irreducible Polynomials with Prescribed Coefficients

Multiple-field based code generator and decoder for communications systems

Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case

On the discrete logarithm problem in finite fields of fixed characteristic

Motivic Classes of Nakajima Quiver Varieties