English
Related papers

Related papers: Relative Difference sets from Almost Perfect Nonli…

200 papers

We consider functions mapping non-negative integers to non-negative real numbers such that a and a+n are mapped to values at least 1/n apart. In this paper we use a novel method to construct such a function. We conjecture that the supremum…

Discrete Mathematics · Computer Science 2007-05-23 Brendan Lucier

We revisit certain problems of pose estimation based on 3D--2D correspondences between features which may be points or lines. Specifically, we address the two previously-studied minimal problems of estimating camera extrinsics from $p \in…

Computer Vision and Pattern Recognition · Computer Science 2024-04-26 Petr Hruby , Timothy Duff , Marc Pollefeys

We present two infinite families of APN functions where the degree of the field is divisible by 3 but not 9. Our families contain two already known families as special cases. We also discuss the inequivalence proof (by computation) which…

Information Theory · Computer Science 2008-05-01 Carl Bracken , Eimear Byrne , Nadya Markin , Gary McGuire

Different questions lead to the same class of functions from natural integers to integers: those which have integral difference ratios, i.e. verifying $f(a)-f(b)\equiv0 \pmod {(a-b)}$ for all $a>b$. We characterize this class of functions…

Discrete Mathematics · Computer Science 2013-10-08 Patrick Cegielski , Serge Grigorieff , Irene Guessarian

The vectorial Boolean functions are employed in cryptography to build block coding algorithms. An important criterion on these functions is their resistance to the differential cryptanalysis. Nyberg defined the notion of almost perfect…

Algebraic Geometry · Mathematics 2008-05-02 François Rodier

APN functions play a central role as building blocks in the design of many block ciphers, serving as optimal functions to resist differential attacks. One of the most important properties of APN functions is their linearity, which is…

Combinatorics · Mathematics 2026-05-19 Sophie Hannah Bénéteau , Nicolas Goluboff , Lukas Kölsch , Divyesh Vaghasiya

This paper addresses the challenge of dense pixel correspondence estimation between two images. This problem is closely related to optical flow estimation task where ConvNets (CNNs) have recently achieved significant progress. While optical…

Computer Vision and Pattern Recognition · Computer Science 2018-10-23 Iaroslav Melekhov , Aleksei Tiulpin , Torsten Sattler , Marc Pollefeys , Esa Rahtu , Juho Kannala

We introduce a method based on Bezout's theorem on intersection points of two projective plane curves, for determining the nonlinearity of some classes of quadratic functions on $\mathbb{F}_{2^{2m}}$. Among those are the functions of…

Number Theory · Mathematics 2019-04-30 Nurdagül Anbar , Tekgül Kalaycı , Wilfried Meidl

Almost designs ($t$-adesigns) were proposed and discussed by Ding as a certain generalization of combinatorial designs related to almost difference sets. Unlike $t$-designs, it is not clear whether $t$-adesigns need also be $(t-1)$-designs…

Combinatorics · Mathematics 2018-11-19 Jerod Michel , Qi Wang

Our objective is to estimate the unknown compositional input from its output response through an unknown system after estimating the inverse of the original system with a training set. The proposed methods using artificial neural networks…

Machine Learning · Computer Science 2020-01-27 Se Un Park

The geometry of Arithmetic Random Waves has been extensively investigated in the last fifteen years, starting from the seminal papers [RW08, ORW08]. In this paper we study the correlation structure among different functionals such as nodal…

Probability · Mathematics 2023-12-21 Valentina Cammarota , Riccardo-W. Maffucci , Domenico Marinucci , Maurizia Rossi

Let $F$ be a function from $\mathbb{F}_{p^n}$ to itself and $\delta$ a positive integer. $F$ is called zero-difference $\delta$-balanced if the equation $F(x+a)-F(x)=0$ has exactly $\delta$ solutions for all non-zero $a\in\mathbb{F}_{p^n}$.…

Information Theory · Computer Science 2014-11-03 Claude Carlet , Guang Gong , Yin Tan

The relationship between mappings of sets and renormalization group transformations is established, and renormalization group invariants of such mappings are found. These results are valid both for continuous and discrete mappings and for…

Mathematical Physics · Physics 2007-05-23 Gennady N. Nikolaev

The notion of $p$-compact sets arises naturally from Grothendieck's characterization of compact sets as those contained in the convex hull of a norm null sequence. The definition, due to Sinha and Karn (2002), leads to the concepts of…

Functional Analysis · Mathematics 2012-08-31 Silvia Lassalle , Pablo Turco

This paper addresses the task of relative camera pose estimation from raw image pixels, by means of deep neural networks. The proposed RPNet network takes pairs of images as input and directly infers the relative poses, without the need of…

Computer Vision and Pattern Recognition · Computer Science 2018-09-25 Sovann En , Alexis Lechervy , Frédéric Jurie

In this paper, we consider the problem of learning functions over sets, i.e., functions that are invariant to permutations of input set items. Recent approaches of pooling individual element embeddings can necessitate extremely large…

Machine Learning · Computer Science 2020-01-13 Chirag Pabbaraju , Prateek Jain

We obtain a complete description of the Riesz measures of almost periodic subharmonic functions with at most of linear growth on the complex plane; as a consequence we get a complete description of zero sets for the class of entire…

Complex Variables · Mathematics 2007-05-23 S. Favorov , A. Rakhnin

We study convergence of nonlinear systems in the presence of an `almost Lyapunov' function which, unlike the classical Lyapunov function, is allowed to be nondecreasing---and even increasing---on a nontrivial subset of the phase space.…

Dynamical Systems · Mathematics 2018-12-12 Shenyu Liu , Daniel Liberzon , Vadim Zharnitsky

We provide some applications of a polynomial criterion for difference sets. These include counting the difference sets with specified parameters in terms of Hilbert functions, in particular a count of bent functions. We also consider the…

Combinatorics · Mathematics 2020-10-20 Pradipkumar H. Keskar , Priyanka Kumari

A linking system of difference sets is a collection of mutually related group difference sets, whose advantageous properties have been used to extend classical constructions of systems of linked symmetric designs. The central problems are…

Combinatorics · Mathematics 2018-04-23 Jonathan Jedwab , Shuxing Li , Samuel Simon