English
Related papers

Related papers: On the Minimal Denominator Problem in Function Fie…

200 papers

A degree-$d$ polynomial $p$ in $n$ variables over a field $\F$ is {\em equidistributed} if it takes on each of its $|\F|$ values close to equally often, and {\em biased} otherwise. We say that $p$ has a {\em low rank} if it can be expressed…

Combinatorics · Mathematics 2008-07-02 Tali Kaufman , Shachar Lovett

We present estimators for entropy and other functions of a discrete probability distribution when the data is a finite sample drawn from that probability distribution. In particular, for the case when the probability distribution is a joint…

comp-gas · Physics 2008-02-03 David H. Wolpert , David R. Wolf

A low-degree test is a collection of simple, local rules for checking the proximity of an arbitrary function to a low-degree polynomial. Each rule depends on the function's values at a small number of places. If a function satisfies many…

Computational Complexity · Computer Science 2013-07-16 Katalin Friedl , Madhu Sudan

We survey recent results on combinatorial optimization problems in which the objective function is the entropy of a discrete distribution. These include the minimum entropy set cover, minimum entropy orientation, and minimum entropy…

Data Structures and Algorithms · Computer Science 2013-05-24 Jean Cardinal , Samuel Fiorini , Gwenaël Joret

The need to reason about uncertainty in large, complex, and multi-modal datasets has become increasingly common across modern scientific environments. The ability to transform samples from one distribution $P$ to another distribution $Q$…

Machine Learning · Statistics 2018-11-30 Diego A. Mesa , Justin Tantiongloc , Marcela Mendoza , Todd P. Coleman

We consider random multiplicative functions taking the values $\pm 1$. Using Stein's method for normal approximation, we prove a central limit theorem for the sum of such multiplicative functions in appropriate short intervals.

Number Theory · Mathematics 2011-02-03 Sourav Chatterjee , Kannan Soundararajan

We study the problem of estimating the joint probability mass function (pmf) over two random variables. In particular, the estimation is based on the observation of $m$ samples containing both variables and $n$ samples missing one fixed…

Statistics Theory · Mathematics 2023-05-17 H. S. Melihcan Erol , Erixhen Sula , Lizhong Zheng

We explore distribution questions for rational maps on the projective line $\mathbb{P}^1$ over $\mathbb{Q}$ within the framework of arithmetic dynamics, drawing analogies to elliptic curves. Specifically, we investigate counting problems…

Number Theory · Mathematics 2026-01-30 Khoa D. Nguyen , Anwesh Ray

In this paper we describe a theory of a cumulative distribution function on a space with an order from a probability measure defined in this space. This distribution function plays a similar role to that played in the classical case.…

Probability · Mathematics 2019-04-12 J. F. Gálvez-Rodríguez , M. A. Sánchez-Granero

We study the problem of testing whether a function $f: \mathbb{R}^n \to \mathbb{R}$ is a polynomial of degree at most $d$ in the \emph{distribution-free} testing model. Here, the distance between functions is measured with respect to an…

Data Structures and Algorithms · Computer Science 2022-04-19 Vipul Arora , Arnab Bhattacharyya , Noah Fleming , Esty Kelman , Yuichi Yoshida

The usual division algorithms on $\mathbb{Z}$ and $\mathbb{Z}[i]$ measure the size of remainders using the norm function. These rings are Euclidean with respect to several functions. The pointwise minimum of all Euclidean functions $f: R…

Number Theory · Mathematics 2025-03-03 Hester Graves

The multinomial coefficient and their recurrence relations from the generalized quantum deformed algebras are examined. Moreover, the $\mathcal{R}(p,q)-$ deformed multinomial probability distribution and the negative $\mathcal{R}(p,q)-$…

Mathematical Physics · Physics 2022-06-14 Fridolin Melong

For a class of functions (called minimal Rad\'o functions) that arise naturally in minimal surface theory, we bound the number of interior critical points (counting multiplicity) in terms of the boundary data and the Euler characteristic of…

Differential Geometry · Mathematics 2023-06-22 David Hoffman , Francisco Martín , Brian White

Let $B(n,p)$ denote a binomial random variable with parameters $n$ and $p$. Vas\v{e}k Chv\'{a}tal conjectured that for any fixed $n\geq 2$, as $m$ ranges over $\{0,\ldots,n\}$, the probability $q_m:=P(B(n,m/n)\leq m)$ is the smallest when…

Probability · Mathematics 2023-04-05 Fu-Bo Li , Kun Xu , Ze-Chun Hu

This work addresses more to the technical rather than to the physical problem, how to calculate analytically the form factor $F(Q)$, the associated mean-square radius $<r^2>$, and the distribution function $\Phi(x,Q^2)$ for a given…

High Energy Physics - Phenomenology · Physics 2016-09-06 Hans-Christian Pauli

The inverse Galois problem is concerned with finding a Galois extension of a field $K$ with given Galois group. In this paper we consider the particular case where the base field is $K=\F_p(t)$. We give a conjectural formula for the minimal…

Number Theory · Mathematics 2014-10-31 Meghan De Witt

Recently, D. Wang has devised a new contour integral based method to simplify certain matrix integrals. Capitalizing on that approach, we derive a new expression for the probability density function (p.d.f.) of the joint eigenvalues of a…

Statistics Theory · Mathematics 2013-06-28 Prathapasinghe Dharmawansa

The main goal of this research is to model and investigate generalizations of functions from [31]. Arguments of modeled functions are presented by the representation $\pi_{\mathfrak p}$ from [22].

General Mathematics · Mathematics 2025-05-30 Symon Serbenyuk

We are concerned with a phase-space probability distribution which is known as Husimi $Q$-function of a density operator with respect to a set of coherent states $\vert\widetilde{\kappa}_{z,B,R,m}\rangle$ attached to an $m$th hyperbolic…

Mathematical Physics · Physics 2022-03-14 Z. Mouayn , H. Chhaiba , H. Kassogue , P. K. Kikodio

We consider sets in $\mathbb R^N$ which minimise, for fixed volume, the sum of the perimeter and a non-local term given by the double integral of a kernel $g:\mathbb R^N\setminus\{0\}\to \mathbb R^+$. We establish some general existence and…

Analysis of PDEs · Mathematics 2021-03-19 Matteo Novaga , Aldo Pratelli