中文
相关论文

相关论文: Unequal dimensional small balls and quantization o…

200 篇论文

This work introduces the Grassmannian Diffusion Maps, a novel nonlinear dimensionality reduction technique that defines the affinity between points through their representation as low-dimensional subspaces corresponding to points on the…

机器学习 · 计算机科学 2021-06-02 K. R. M. dos Santos , D. G. Giovanis , M. D. Shields

We study error-correcting codes in the space $\mathcal{S}_{n,q}$ of length-$n$ multisets over a $q$-ary alphabet under the deletion metric, motivated by permutation channels in which ordering is completely lost and errors act only on symbol…

信息论 · 计算机科学 2026-03-20 Avraham Kreindel , Isaac Barouch Essayag , Aryeh Lev Zabokritskiy

We prove a randomized version of the generalized Urysohn inequality relating mean-width to the other intrinsic volumes. To do this, we introduce a stochastic approximation procedure that sees each convex body K as the limit of intersections…

度量几何 · 数学 2016-06-30 Grigoris Paouris , Peter Pivovarov

We investigated the asymptotics of high-rate constrained quantization errors for a compactly supported probability measure P on Euclidean spaces whose quantizers are confined to a closed set S. The key tool is the metric projection of K…

度量几何 · 数学 2025-05-19 Chenxing Qian

After giving a general introduction to the main known results on the anisotropic Calder{\'o}n problem on n-dimensional compact Riemannian manifolds with boundary, we give a motivated review of some recent non-uniqueness results obtained in…

偏微分方程分析 · 数学 2018-03-05 Thierry Daudé , Niky Kamran , François Nicoleau

The Grassmannian ${\mathcal G}_q(n,k)$ is the set of all $k$-dimensional subspaces of the vector space $\mathbb{F}_q^n$. It is well known that codes in the Grassmannian space can be used for error-correction in random network coding. On the…

信息论 · 计算机科学 2019-03-04 Tuvi Etzion , Sascha Kurz , Kamil Otal , Ferruh Özbudak

This paper concerns the minimax center of a collection of linear subspaces. When the subspaces are $k$-dimensional subspaces of $\mathbb{R}^n$, this can be cast as finding the center of a minimum enclosing ball on a Grassmann manifold,…

机器学习 · 计算机科学 2020-03-30 Timothy Marrinan , P. -A. Absil , Nicolas Gillis

We consider the Grassman manifold $G(E)$ as the subset of all orthogonal projections of a given Euclidean space $E$ and obtain some explicit formulas concerning the differential geometry of $G(E)$ as a submanifold of $L(E,E)$ endowed with…

微分几何 · 数学 2021-01-26 Armando Machado , Isabel Salavessa

Volume estimates of metric balls in manifolds find diverse applications in information and coding theory. In this paper, some new results for the volume of a metric ball in unitary group are derived via various tools from random matrix…

信息论 · 计算机科学 2015-06-25 Lu Wei , Renaud-Alexandre Pitaval , Jukka Corander , Olav Tirkkonen

Let $(M,g)$ be a complete non-compact Riemannian manifold together with a function $e^h$, which weights the Hausdorff measures associated to the Riemannian metric. In this work we assume lower or upper radial bounds on some weighted or…

微分几何 · 数学 2019-07-19 Ana Hurtado , Vicente Palmer , César Rosales

We consider the joint source-channel coding problem of sending a Gaussian source on a K-user Gaussian broadcast channel with bandwidth mismatch. A new outer bound to the achievable distortion region is derived using the technique of…

信息论 · 计算机科学 2010-11-22 Chao Tian , Suhas Diggavi , Shlomo Shamai

On a Riemannian manifold with a positive lower bound on the Ricci tensor, the distance of isoperimetric sets from geodesic balls is quantitatively controlled in terms of the gap between the isoperimetric profile of the manifold and that of…

微分几何 · 数学 2020-04-22 F. Cavalletti , F. Maggi , A. Mondino

With the advancement of computer technology, there is a surge of interest in effective mapping methods for objects in higher-dimensional spaces. To establish a one-to-one correspondence between objects, higher-dimensional quasi-conformal…

计算几何 · 计算机科学 2022-06-30 Daoping Zhang , Gary P. T. Choi , Jianping Zhang , Lok Ming Lui

We propose to send a Gaussian source over an average-power limited additive white Gaussian noise channel by transmitting a linear combination of the source sequence and the result of its quantization using a high dimensional Gaussian vector…

信息论 · 计算机科学 2007-07-16 Shraga Bross , Amos Lapidoth , Stephan Tinguely

The problem of quantization of general relativity is considered in the framework of noncommutative differential geometry. Operator analogues for interval, scalar curvature, values of the Einstein tensor are proposed. Quantum measurements of…

广义相对论与量子宇宙学 · 物理学 2007-05-23 Georgy Parfionov , Yury Romashev

This paper proposes a generalized framework with joint normalization which learns lower-dimensional subspaces with maximum discriminative power by making use of the Riemannian geometry. In particular, we model the similarity/dissimilarity…

计算机视觉与模式识别 · 计算机科学 2017-11-20 Tianci Liu , Zelin Shi , Yunpeng Liu

Determining the quantum capacity of a noisy quantum channel is an important problem in the field of quantum communication theory. In this work, we consider the Gaussian random displacement channel $N_{\sigma}$, a type of bosonic Gaussian…

量子物理 · 物理学 2025-05-29 Mao Lin , Kyungjoo Noh

This paper introduces a new quantization scheme for real and complex Grassmannian sources. The proposed approach relies on a structured codebook based on a geometric construction of a collection of bent grids defined from an initial mesh on…

信息论 · 计算机科学 2016-10-27 Alexis Decurninge , Maxime Guillaud

The density of a code is the fraction of the coding space covered by packing balls centered around the codewords. This paper investigates the density of codes in the complex Stiefel and Grassmann manifolds equipped with the chordal…

信息论 · 计算机科学 2017-12-29 Renaud-Alexandre Pitaval , Lu Wei , Olav Tirkkonen , Camilla Hollanti

The primary objective of the present paper is to develop the theory of quantization dimension of an invariant measure associated with an iterated function system consisting of finite number of contractive infinitesimal similitudes in a…

动力系统 · 数学 2020-05-19 Mrinal K. Roychowdhury , S. Verma