English
Related papers

Related papers: Extractors for Images of Varieties

200 papers

In a recent work, Gryaznov, Pudl\'{a}k, and Talebanfard (CCC' 22) introduced a stronger version of affine extractors known as directional affine extractors, together with a generalization of $\mathsf{ROBP}$s where each node can make linear…

Computational Complexity · Computer Science 2024-07-04 Xin Li , Yan Zhong

Let $X$ be a normal projective variety defined over an algebraically closed field and let $Z$ be a subvariety. Let $D$ be an $\mathbb R$-Cartier $\mathbb R$-divisor on $X$. Given an expression $(\ast) \ D \sim_{\mathbb R} t_1 H_1 + \ldots +…

Algebraic Geometry · Mathematics 2015-10-28 Angelo Felice Lopez

In this paper we describe an approach to construct large extendable collections of vectors in predefined spaces of given dimensions. These collections are useful for neural network latent space configuration and training. For classification…

Algebraic Geometry · Mathematics 2025-12-05 Igor V. Netay

For a sample of absolutely bounded i.i.d. random variables with a continuous density the cumulative distribution function of the sample variance is represented by a univariate integral over a Fourier series. If the density is a polynomial…

Statistics Theory · Mathematics 2008-10-10 T. Royen

Let V be a smooth equidimensional quasi-affine variety of dimension r over the complex numbers $C$ and let $F$ be a $(p\times s)$-matrix of coordinate functions of $C[V]$, where $s\ge p+r$. The pair $(V,F)$ determines a vector bundle $E$ of…

Algebraic Geometry · Mathematics 2013-12-17 Bernd Bank , Marc Giusti , Joos Heintz , Grégoire Lecerf , Guillermo Matera , Pablo Solernó

Deep convolutional neural networks have led to breakthrough results in numerous practical machine learning tasks such as classification of images in the ImageNet data set, control-policy-learning to play Atari games or the board game Go,…

Information Theory · Computer Science 2017-10-25 Thomas Wiatowski , Helmut Bölcskei

Using the polynomial method of Dvir \cite{dvir}, we establish optimal estimates for Kakeya sets and Kakeya maximal functions associated to algebraic varieties $W$ over finite fields $F$. For instance, given an $n-1$-dimensional projective…

Combinatorics · Mathematics 2014-01-14 Jordan Ellenberg , Richard Oberlin , Terence Tao

Here, we proposed an improved version of the deterministic random extractors $SEJ$ and $PEJ$ proposed by R. R. Farashahi in \cite{F} in 2009. By using the Mumford's representation of a reduced divisor $D$ of the Jacobian $J(\mathbb{F}_q)$…

Cryptography and Security · Computer Science 2017-03-24 Bernadette Faye

We revise the problem of extracting one independent component from an instantaneous linear mixture of signals. The mixing matrix is parameterized by two vectors, one column of the mixing matrix and one row of the de-mixing matrix. The…

Signal Processing · Electrical Eng. & Systems 2019-01-30 Zbyněk Koldovský , Petr Tichavský

We present a Gibbs sampler for the Dempster-Shafer (DS) approach to statistical inference for Categorical distributions. The DS framework extends the Bayesian approach, allows in particular the use of partial prior information, and yields…

Computation · Statistics 2021-01-25 Pierre E. Jacob , Ruobin Gong , Paul T. Edlefsen , Arthur P. Dempster

Various combinatorial classes such as outerplanar graphs and maps, series-parallel graphs, substitution-closed classes of permutations and many more allow bijective encodings by so-called enriched trees, which are rooted trees with…

Combinatorics · Mathematics 2021-10-25 Konstantinos Panagiotou , Leon Ramzews , Benedikt Stufler

We introduce a family of maps generating continued fractions where the digit $1$ in the numerator is replaced cyclically by some given non-negative integers $(N_1,\ldots,N_m)$. We prove the convergence of the given algorithm, and study the…

Dynamical Systems · Mathematics 2021-12-09 Karma Dajani , Niels Langeveld

In this paper, we design two fundamental differential operators for the derivation of rotation differential invariants of images. Each differential invariant obtained by using the new method can be expressed as a homogeneous polynomial of…

Computer Vision and Pattern Recognition · Computer Science 2021-03-16 Hanlin Mo , Hua Li

We present a covariance-aware sampler that improves the quality of pixel-space Diffusion Model (DM) sampling in the few-step regime. We hypothesize that in the few-step regime samplers fail because they rely solely on the predicted mean of…

Machine Learning · Statistics 2026-05-15 Andrea Schioppa , Tim Salimans

We consider image sets of differentially $d$-uniform maps of finite fields. We present a lower bound on the image size of such maps and study their preimage distribution, by extending methods used for planar maps. We apply the results to…

Combinatorics · Mathematics 2021-09-27 Lukas Kölsch , Björn Kriepke , Gohar M. Kyureghyan

Recently, images are considered samples from a high-dimensional distribution, and deep learning has become almost synonymous with image generation. However, is a deep learning network truly necessary for image generation? In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2023-11-06 Chenqiu Zhao , Guanfang Dong , Anup Basu

Accurate variant descriptions are of paramount importance in the field of genomics. The domain is confronted with increasingly complex variants, e.g., combinations of multiple indels, making it challenging to generate proper variant…

Genomics · Quantitative Biology 2025-12-10 Mark A. Santcroos , Walter A. Kosters , Mihai Lefter , Jeroen F. J. Laros , Jonathan K. Vis

In this article, we analyze the approximation properties of the new family of Durrmeyer type exponential sampling operators. We derive the point-wise and uniform approximation theorem and Voronovskaya type theorem for these generalized…

Functional Analysis · Mathematics 2020-08-11 Shivam Bajpeyi , A. Sathish Kumar

Consider a system of n polynomial equations and r polynomial inequations in n indeterminates of degree bounded by d with coefficients in a polynomial ring of s parameters with rational coefficients of bit-size at most $\sigma$. From the…

Symbolic Computation · Computer Science 2007-05-23 Guillaume Moroz

An algorithm for sampling exactly from the normal distribution is given. The algorithm reads some number of uniformly distributed random digits in a given base and generates an initial portion of the representation of a normal deviate in…

Computational Physics · Physics 2016-02-01 Charles F. F. Karney