English
Related papers

Related papers: On the symbol error probability of regular polytop…

200 papers

Noise is an unavoidable part of most measurements which can hinder a correct interpretation of the data. Uncertainties propagate in the data analysis and can lead to biased results even in basic descriptive statistics such as the central…

Instrumentation and Methods for Astrophysics · Physics 2023-11-27 Lorenzo Rimoldini

We develop a computational procedure to estimate the covariance hyperparameters for semiparametric Gaussian process regression models with additive noise. Namely, the presented method can be used to efficiently estimate the variance of the…

Machine Learning · Computer Science 2022-06-22 Siavash Ameli , Shawn C. Shadden

A novel single-frame quaternion estimator processing two vector observations is introduced. The singular cases are examined, and appropriate rotational solutions are provided. Additionally, an alternative method involving sequential…

Methodology · Statistics 2024-05-07 Caitong Peng , Daniel Choukroun

We consider the problem of estimating the total probability of all symbols that appear with a given frequency in a string of i.i.d. random variables with unknown distribution. We focus on the regime in which the block length is large yet no…

Information Theory · Computer Science 2016-11-15 Aaron B. Wagner , Pramod Viswanath , Sanjeev R. Kulkarni

We construct a quasi-polynomial time deterministic approximation algorithm for computing the volume of an independent set polytope with restrictions. Randomized polynomial time approximation algorithms for computing the volume of a convex…

Data Structures and Algorithms · Computer Science 2023-12-08 David Gamarnik , Devin Smedira

We apply the circle method with a Gaussian weight to obtain an asymptotic formula for the density of representations of non-zero integers by non-singular quadratic forms in at least four variables.

Number Theory · Mathematics 2009-05-11 Nic Niedermowwe

We prove an explicit combinatorial formula for the expected number of faces of the zero polytope of the homogeneous and isotropic Poisson hyperplane tessellation in $\mathbb R^d$. The expected $f$-vector is expressed through the…

Probability · Mathematics 2020-08-18 Zakhar Kabluchko

This paper considers the penalized least squares estimator with arbitrary convex penalty. When the observation noise is Gaussian, we show that the prediction error is a subgaussian random variable concentrated around its median. We apply…

Statistics Theory · Mathematics 2016-09-22 Pierre C. Bellec , Alexandre B. Tsybakov

Let C = C(l_1, ..., l_n) be the n-dimensional orthogonal cross-polytope whose axes are of length l_1,..., l_n. Subject to the condition \sum l_i^2 = 1, the mean width of C is minimised when l_i = 1/sqrt{n} for every i, and it is maximised…

Metric Geometry · Mathematics 2013-06-21 Gergely Ambrus

We study the elliptic double-box integral, which contributes to generic massless QFTs and is the only contribution to a particular 10-point scattering amplitude in N=4 SYM theory. Based on a Feynman parametrization, we express this integral…

High Energy Physics - Theory · Physics 2022-01-07 Alexander Kristensson , Matthias Wilhelm , Chi Zhang

In this paper, we consider an extension of Jacobi's symbol, the so called rational $2^k$-th power residue symbol. In Section 3, we prove a novel generalization of Zolotarev's lemma. In Sections 4, 5 and 6, we show that several hard…

Number Theory · Mathematics 2017-09-20 Markus Hittmeir

We study the error detection problem in $ q $-ary asymmetric channels wherein every input symbol $ x_i $ is mapped to an output symbol $ y_i $ satisfying $ y_i \geq x_i $. A general setting is assumed where the noise vectors are…

Information Theory · Computer Science 2020-08-13 Mladen Kovačević

This note presents sharp inequalities for deviation probability of a general quadratic form of a random vector \(\xiv\) with finite exponential moments. The obtained deviation bounds are similar to the case of a Gaussian random vector. The…

Probability · Mathematics 2013-02-08 Vladimir Spokoiny

A procedure to include the uncertainty on the background estimate for upper limit calculations using Poissonian sampling is presented for the case where a Gaussian assumption on the uncertainty can be made. Under that hypothesis an analytic…

High Energy Physics - Experiment · Physics 2015-06-25 Luca Lista

The problem 2-Xor-Sat asks for the probability that a random expression, built as a conjunction of clauses $x \oplus y$, is satisfiable. We revisit this classical problem by giving an alternative, explicit expression of this probability. We…

Combinatorics · Mathematics 2015-11-25 Élie de Panafieu , Danièle Gardy , Bernhard Gittenberger , Markus Kuba

The use of non-orthogonal signals has several benefits over orthogonal signals in multi-coded communications. We provide a novel, theoretical study of non-orthogonal signaling to expand the applicability of these schemes. Motivated by a…

Information Theory · Computer Science 2025-09-11 Brian Nelson , Behrouz Farhang-Boroujeny

We derive an explicit asymptotic approximation for implied volatilities of caplets under the assumption that the short-rate is described by a generic quadratic term-structure model. In addition to providing an asymptotic accuracy result, we…

Mathematical Finance · Quantitative Finance 2022-12-09 Matthew Lorig , Natchanon Suaysom

The asymptotic volume of the polytope of symmetric stochastic matrices can be determined by asymptotic enumeration techniques as in the case of the Birkhoff polytope. These methods can be extended to polytopes of symmetric stochastic…

Combinatorics · Mathematics 2017-06-19 J. de Jong , R. Wulkenhaar

We present a new set of accurate formulae for the computation of random errors in the measurement of atomic and molecular indices. The new expressions are in excellent agreement with numerical simulations. We have found that, in some cases,…

Astrophysics · Physics 2009-10-30 N. Cardiel , J. Gorgas , J. Cenarro , J. J. Gonzalez

In this paper, we derive an explicit formula for constructing the confidence interval of binomial parameter with guaranteed coverage probability. The formula overcomes the limitation of normal approximation which is asymptotic in nature and…

Statistics Theory · Mathematics 2008-05-12 Xinjia Chen , Kemin Zhou , Jorge L. Aravena