English
Related papers

Related papers: Relative Difference sets from Almost Perfect Nonli…

200 papers

Coverage functions are an important subclass of submodular functions, finding applications in machine learning, game theory, social networks, and facility location. We study the complexity of partial function extension to coverage…

Data Structures and Algorithms · Computer Science 2019-07-18 Umang Bhaskar , Gunjan Kumar

We consider certain finite sets of circle-valued functions defined on intervals of real numbers and estimate how large the intervals must be for the values of these functions to be uniformly distributed in an approximate way. This is used…

Functional Analysis · Mathematics 2018-12-27 Stefano Ferri , Jorge Galindo , Camilo Gómez

This paper introduces a new few-shot learning pipeline that casts relevance ranking for image retrieval as binary ranking relation classification. In comparison to image classification, ranking relation classification is sample efficient…

Computer Vision and Pattern Recognition · Computer Science 2022-11-30 Qianyu Guo , Hongtong Gong , Xujun Wei , Yanwei Fu , Weifeng Ge , Yizhou Yu , Wenqiang Zhang

The discrepancy of a point set quantifies how well the points are distributed, with low-discrepancy point sets demonstrating exceptional uniform distribution properties. Such sets are integral to quasi-Monte Carlo methods, which approximate…

Number Theory · Mathematics 2026-02-16 Josef Dick , Takashi Goda , Gerhard Larcher , Friedrich Pillichshammer , Kosuke Suzuki

We provide an introduction of some basic facts of uniformly almost periodic functions, such as Fourier series representations. A result is then proved about Fourier coefficients which is a generalization of the purely periodic case. We then…

Classical Analysis and ODEs · Mathematics 2015-10-22 Alec Train , Rohit Jain , Will Carlson

PHENIX has measured many different two-particle azimuthal correlations in several different colliding systems, beam energies, $p_{T}$ windows, etc. The initial striking results from the first full energy Au+Au run have been confirmed, i.e.…

Nuclear Experiment · Physics 2019-08-14 N. Grau

Generalizations of some known results on the best, best linear and best one-sided approxima- tions by trigonometric polynomials of the classes of 2\pi - periodic functions presented in the form of convolutions to the case of set-valued…

Functional Analysis · Mathematics 2015-04-29 V. F. Babenko , V. V. Babenko , M. V. Polischuk

We consider pairs of a non-empty compact connected and locally connected Hausdorff space and a real-valued continuous function. Our aim is to measure the difference between this kind of the pairs. In this notes we introduce new…

Functional Analysis · Mathematics 2009-03-20 M. Montserrat Alonso Ferrero

It was shown by Boukerrou et al.~[IACR Trans. Symmetric Cryptol. 1 (2020), 331--362] that the $F$-boomerang uniformity (which is the same as the second-order zero differential uniformity in even characteristic) of perfect nonlinear…

Information Theory · Computer Science 2025-01-28 Kirpa Garg , Sartaj Ul Hasan , Constanza Riera , Pantelimon Stanica

We provide general adaptive upper bounds for estimating nonparametric functionals based on second order U-statistics arising from finite dimensional approximation of the infinite dimensional models. We then provide examples of functionals…

Statistics Theory · Mathematics 2021-06-07 Lin Liu , Rajarshi Mukherjee , James Robins , Eric Tchetgen Tchetgen

Feed-forward CNNs trained for image transformation problems rely on loss functions that measure the similarity between the generated image and a target image. Most of the common loss functions assume that these images are spatially aligned…

Computer Vision and Pattern Recognition · Computer Science 2018-07-19 Roey Mechrez , Itamar Talmi , Lihi Zelnik-Manor

An $(m,n,k,\lambda)$-relative difference set is a lifting of a $(m,k,n\lambda)$-difference set. Lam gave a table of cyclic relative difference sets with $k \leq 50$ in 1977, all of which were liftings of $(…

Combinatorics · Mathematics 2026-04-10 Daniel M. Gordon

Let $ f_0 $ and $ f_\infty $ be formal power series at the origin and infinity, and $ P_n/Q_n $, with $ \mathrm{deg}(P_n),\mathrm{deg}(Q_n)\leq n $, be a rational function that simultaneously interpolates $ f_0 $ at the origin with order $…

Classical Analysis and ODEs · Mathematics 2022-02-02 M. L. Yattselev

Using cyclotomic classes of order twelve for certain finite fields, we construct an infinite family of almost difference sets and normally regular graphs applying the theory of cyclotomy. We show that in each of these fields neither the…

Combinatorics · Mathematics 2013-10-16 Kathleen Nowak , Oktay Olmez , Sung Y. Song

Motivated by the problem of constructing bijective maps with low differential uniformity, we introduce the notion of permutation resemblance of a function, which looks to measure the distance a given map is from being a permutation. We…

Information Theory · Computer Science 2023-02-08 Li-An Chen , Robert S. Coulter

This paper uses the machinery of almost periodic functions to prove that even without uniform convergence the connection between a pair of almost periodic functions and the constants of the associated Fourier series exists for both the…

Number Theory · Mathematics 2015-07-29 John Washburn

In this paper, we introduce a new class of subsets of bounded linear operators between Banach spaces which is p-version of the uniformly completely continuous sets. Then, we study the relationship between these sets with the equicompact…

Functional Analysis · Mathematics 2020-03-26 M. Alikhani

Sublinear functionals of random variables are known as sublinear expectations; they are convex homogeneous functionals on infinite-dimensional linear spaces. We extend this concept for set-valued functionals defined on measurable set-valued…

Probability · Mathematics 2021-01-15 Ilya Molchanov , Anja Mühlemann

In this paper we address the problem of establishing correspondences between different instances of the same object. The problem is posed as finding the geometric transformation that aligns a given image pair. We use a convolutional neural…

Computer Vision and Pattern Recognition · Computer Science 2019-01-25 Zakaria Laskar , Hamed R. Tavakoli , Juho Kannala

We seek random versions of some classical theorems on complex approximation by polynomials and rational functions, as well as investigate properties of random compact sets in connection to complex approximation.

Complex Variables · Mathematics 2017-09-26 Simon St-Amant , Jérémie Turcotte