English
Related papers

Related papers: Sharp rate for the dual quantization problem

200 papers

We consider the quantum decoding problem. It consists in recovering a codeword given a superposition of noisy versions of this codeword. By measuring the superposition, we get back to the classical decoding problem. It appears for the first…

Quantum Physics · Physics 2026-02-05 Agathe Blanvillain , André Chailloux , Jean-Pierre Tillich

Scalar quantization is the most practical and straightforward approach to signal quantization. However, it has been shown that scalar quantization of oversampled or Compressively Sensed signals can be inefficient in terms of the…

Information Theory · Computer Science 2011-07-18 Petros T. Boufounos

The paper extends the formulation of a 2D geometrically exact beam element proposed in our previous paper [1] to curved elastic beams. This formulation is based on equilibrium equations in their integrated form, combined with the kinematic…

Computational Engineering, Finance, and Science · Computer Science 2022-10-06 Martin Horák , Emma La Malfa Ribolla , Milan Jirásek

Let $\alpha$ be a quadratic Poisson bivector on a vector space $V$. Then one can also consider $\alpha$ as a quadratic Poisson bivector on the vector space $V^*[1]$. Fixed a universal deformation quantization (prediction some weights to all…

Quantum Algebra · Mathematics 2010-04-23 Boris Shoikhet

Via circle pattern techniques, random planar triangulations (with angle variables) are mapped onto Delaunay triangulations in the complex plane. The uniform measure on triangulations is mapped onto a conformally invariant spatial point…

Mathematical Physics · Physics 2013-12-23 Francois David , Bertrand Eynard

We introduce and study a notion of duality for two classes of optimization problems commonly occurring in probability theory. That is, on an abstract measurable space $(\Omega,\mathcal{F})$, we consider pairs $(E,\mathcal{G})$ where $E$ is…

Probability · Mathematics 2025-07-03 Adam Quinn Jaffe

We study sphericalization, which is a mapping that conformally deforms the metric and the measure of an unbounded metric measure space so that the deformed space is bounded. The goal of this paper is to study sharp conditions on the…

Metric Geometry · Mathematics 2025-01-03 Riikka Korte , Sari Rogovin , Nageswari Shanmugalingam , Timo Takala

We propose a quantum soft-covering problem for a given general quantum channel and one of its output states, which consists in finding the minimum rank of an input state needed to approximate the given channel output. We then prove a…

Quantum Physics · Physics 2024-09-25 Touheed Anwar Atif , S. Sandeep Pradhan , Andreas Winter

Consider a set $P$ of $n$ points picked uniformly and independently from $[0,1]^d$ for a constant dimension $d$ -- such a point set is extremely well behaved in many aspects. For example, for a fixed $r \in [0,1]$, we prove a new…

Computational Geometry · Computer Science 2023-11-01 Sariel Har-Peled , Elfarouk Harb

In this paper, we first consider a flat plate (called a lamina) with uniform density $\rho$ that occupies a region $\mathfrak R$ of the plane. We show that the location of the center of mass, also known as the centroid, of the region equals…

Probability · Mathematics 2019-06-19 Mrinal Kanti Roychowdhury

Deep neural networks can achieve remarkable generalization performances while interpolating the training data perfectly. Rather than the U-curve emblematic of the bias-variance trade-off, their test error often follows a "double descent" -…

Machine Learning · Computer Science 2020-04-06 Stéphane d'Ascoli , Maria Refinetti , Giulio Biroli , Florent Krzakala

We prove a new sharp correlation inequality for sums of i.i.d. square integrable lattice distributed random variables. We also apply it to establish an almost sure local limit theorem for iid square integrable random variables taking values…

Probability · Mathematics 2017-07-13 Michel Weber

This paper develops a systematic and geometric theory of optimal quantization on the unit sphere $\mathbb S^2$, focusing on finite uniform probability distributions supported on the spherical surface - rather than on lower-dimensional…

Optimization and Control · Mathematics 2026-01-08 Mrinal Kanti Roychowdhury

Considering a general linear ill-posed equation, we explore the duality arising from the requirement that the discrepancy should take a given value based on the estimation of the noise level, as is notably the case when using the Morozov…

Optimization and Control · Mathematics 2014-02-14 Xavier Bonnefond , Pierre Maréchal

We present a discretization of the dynamic optimal transport problem for which we can obtain the convergence rate for the value of the transport cost to its continuous value when the temporal and spatial stepsize vanish. This convergence…

Numerical Analysis · Mathematics 2025-01-30 Sadashige Ishida , Hugo Lavenant

This paper develops a continuous-time primal-dual accelerated method with an increasing damping coefficient for a class of convex optimization problems with affine equality constraints. This paper analyzes critical values for parameters in…

Optimization and Control · Mathematics 2022-02-16 Xianlin Zeng , Jinlong Lei , Jie Chen

Consider the classical problem of rational simultaneous approximation to a point in $\mathbb{R}^{n}$. The optimal lower bound on the gap between the induced ordinary and uniform approximation exponents has been established by Marnat and…

Number Theory · Mathematics 2021-03-11 Johannes Schleischitz

It is known that the statistical properties of the spectrum provide an essential characterization of quantum chaos. The computation of a large group of interior eigenvalues at the middle spectrum is thus an important problem for quantum…

Computational Physics · Physics 2021-06-28 Haoyu Guan , Wenxian Zhang

We consider the construction of a polyhedral Delaunay partition as a limit of the sequence of power diagrams (radical partitions). The dual Voronoi diagram is obtained as a limit of the sequence of weighted Delaunay partitions. The problem…

Numerical Analysis · Mathematics 2023-11-15 Vladimir Garanzha , Liudmila Kudryavtseva , Lennard Kamenski

The current status concerning Hardy-type inequalities with sharp constants is presented and described in a unified convexity way. In particular, it is then natural to replace the Lebesgue measure $dx$ with the Haar measure $dx/x.$ There are…

Classical Analysis and ODEs · Mathematics 2023-02-27 Lars-Erik Persson , Natasha Samko , George Tephnadze