arXiv - CS - Information Theory最新文献_第2页

$L$-systems and the Lovász number L$系统和洛瓦兹数

arXiv - CS - Information Theory Pub Date : 2024-02-08 DOI: arxiv-2402.05818

William Linz

引用次数: 0

arXiv - CS - Information Theory Pub Date : 2024-02-08 DOI: arxiv-2402.05474

Gilad Gour

{"title":"Resources of the Quantum World","authors":"Gilad Gour","doi":"arxiv-2402.05474","DOIUrl":"https://doi.org/arxiv-2402.05474","url":null,"abstract":"This book delves into the burgeoning field of quantum resource theories, a\u0000novel and vibrant area of research within quantum information science that\u0000seeks to unify diverse quantum phenomena under a single framework. By\u0000recognizing various attributes of physical systems as \"resources,\" this\u0000approach offers a fresh perspective on quantum phenomena, transforming our\u0000understanding and application of concepts such as quantum entanglement,\u0000coherence, and more. With a focus on the pedagogical, the book aims to equip\u0000readers with the advanced mathematical tools and physical principles needed to\u0000navigate and contribute to this rapidly evolving field. It covers a wide range\u0000of topics, from the foundational aspects of quantum mechanics and quantum\u0000information to detailed explorations of specific resource theories, including\u0000entanglement, asymmetry, and thermodynamics. Through rigorous mathematical\u0000exposition and a unique axiomatic approach, the book provides deep insights\u0000into the operational and conceptual frameworks that underpin quantum resource\u0000theories, making it an invaluable resource for graduate students, early-career\u0000researchers, and anyone interested in the cutting-edge developments in quantum\u0000information science.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"9 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139761607","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Improved upper bounds for wide-sense frameproof codes 广义防帧码的改进上限

arXiv - CS - Information Theory Pub Date : 2024-02-08 DOI: arxiv-2402.05596

Yuhao Zhao, Xiande Zhang

引用次数: 0

Optimized Denial-of-Service Threats on the Scalability of LT Coded Blockchains LT 编码区块链可扩展性上的优化拒绝服务威胁

arXiv - CS - Information Theory Pub Date : 2024-02-08 DOI: arxiv-2402.05620

Harikrishnan K., J. Harshan, Anwitaman Datta

{"title":"Optimized Denial-of-Service Threats on the Scalability of LT Coded Blockchains","authors":"Harikrishnan K., J. Harshan, Anwitaman Datta","doi":"arxiv-2402.05620","DOIUrl":"https://doi.org/arxiv-2402.05620","url":null,"abstract":"Coded blockchains have acquired prominence in the recent past as a promising\u0000approach to slash the storage costs as well as to facilitate scalability.\u0000Within this class, Luby Transform (LT) coded blockchains are an appealing\u0000choice for scalability in heterogeneous networks owing to the availability of a\u0000wide range of low-complexity LT decoders. While these architectures have been\u0000studied from the aspects of storage savings and scalability, not much is known\u0000in terms of their security vulnerabilities. Pointing at this research gap, in\u0000this work, we present novel denial-of-service (DoS) threats on LT coded\u0000blockchains that target nodes with specific decoding capabilities, thereby\u0000preventing them from joining the network. Our proposed threats are\u0000non-oblivious in nature, wherein adversaries gain access to the archived\u0000blocks, and choose to execute their threat on a subset of them based on\u0000underlying coding scheme. We show that our optimized threats can achieve the\u0000same level of damage as that of blind attacks, however, with limited amount of\u0000resources. This is the first work of its kind that opens up new questions on\u0000designing coded blockchains to jointly provide storage savings, scalability and\u0000resilience to optimized threats.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"11 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139761466","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Fixed width treelike neural networks capacity analysis -- generic activations 固定宽度树状神经网络容量分析 -- 通用激活

arXiv - CS - Information Theory Pub Date : 2024-02-08 DOI: arxiv-2402.05696

Mihailo Stojnic

{"title":"Fixed width treelike neural networks capacity analysis -- generic activations","authors":"Mihailo Stojnic","doi":"arxiv-2402.05696","DOIUrl":"https://doi.org/arxiv-2402.05696","url":null,"abstract":"We consider the capacity of emph{treelike committee machines} (TCM) neural\u0000networks. Relying on Random Duality Theory (RDT), cite{Stojnictcmspnncaprdt23}\u0000recently introduced a generic framework for their capacity analysis. An upgrade\u0000based on the so-called emph{partially lifted} RDT (pl RDT) was then presented\u0000in cite{Stojnictcmspnncapliftedrdt23}. Both lines of work focused on the\u0000networks with the most typical, emph{sign}, activations. Here, on the other\u0000hand, we focus on networks with other, more general, types of activations and\u0000show that the frameworks of\u0000cite{Stojnictcmspnncaprdt23,Stojnictcmspnncapliftedrdt23} are sufficiently\u0000powerful to enable handling of such scenarios as well. In addition to the\u0000standard emph{linear} activations, we uncover that particularly convenient\u0000results can be obtained for two very commonly used activations, namely, the\u0000emph{quadratic} and emph{rectified linear unit (ReLU)} ones. In more concrete\u0000terms, for each of these activations, we obtain both the RDT and pl RDT based\u0000memory capacities upper bound characterization for emph{any} given (even)\u0000number of the hidden layer neurons, $d$. In the process, we also uncover the\u0000following two, rather remarkable, facts: 1) contrary to the common wisdom, both\u0000sets of results show that the bounding capacity decreases for large $d$ (the\u0000width of the hidden layer) while converging to a constant value; and 2) the\u0000maximum bounding capacity is achieved for the networks with precisely\u0000textbf{emph{two}} hidden layer neurons! Moreover, the large $d$ converging\u0000values are observed to be in excellent agrement with the statistical physics\u0000replica theory based predictions.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"20 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139761612","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Localized and Distributed Beyond Diagonal Reconfigurable Intelligent Surfaces with Lossy Interconnections: Modeling and Optimization 具有有损互连的局部和分布式超对角线可重构智能表面：建模与优化

arXiv - CS - Information Theory Pub Date : 2024-02-08 DOI: arxiv-2402.05881

Matteo Nerini, Golsa Ghiaasi, Bruno Clerckx

{"title":"Localized and Distributed Beyond Diagonal Reconfigurable Intelligent Surfaces with Lossy Interconnections: Modeling and Optimization","authors":"Matteo Nerini, Golsa Ghiaasi, Bruno Clerckx","doi":"arxiv-2402.05881","DOIUrl":"https://doi.org/arxiv-2402.05881","url":null,"abstract":"Reconfigurable intelligent surface (RIS) is a key technology to control the\u0000communication environment in future wireless networks. Recently, beyond\u0000diagonal RIS (BD-RIS) emerged as a generalization of RIS achieving larger\u0000coverage through additional tunable impedance components interconnecting the\u0000RIS elements. However, conventional RIS and BD-RIS can effectively serve only\u0000users in their proximity, resulting in limited coverage. To overcome this\u0000limitation, in this paper, we investigate distributed RIS, whose elements are\u0000distributed over a wide region, in opposition to localized RIS commonly\u0000considered in the literature. The scaling laws of distributed BD-RIS reveal\u0000that it offers significant gains over distributed conventional RIS and\u0000localized BD-RIS, enabled by its interconnections allowing signal propagation\u0000within the BD-RIS. To assess the practical performance of distributed BD-RIS,\u0000we model and optimize BD-RIS with lossy interconnections through transmission\u0000line theory. Our model accounts for phase changes and losses over the BD-RIS\u0000interconnections arising when the interconnection lengths are not much smaller\u0000than the wavelength. Numerical results show that the performance of localized\u0000BD-RIS is only slightly impacted by losses, given the short interconnection\u0000lengths. Besides, distributed BD-RIS can achieve orders of magnitude of gains\u0000over conventional RIS, even in the presence of low losses.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"36 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139761395","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Can Channels be Fully Inferred Between Two Antenna Panels? 两个天线面板之间能否完全推断出信道？

arXiv - CS - Information Theory Pub Date : 2024-02-08 DOI: arxiv-2402.05387

Y. Qiu, D. W, Y. Zeng

引用次数: 0

Exact quantum sensing limits for bosonic dephasing channels 玻色子去相通道的精确量子传感极限

arXiv - CS - Information Theory Pub Date : 2024-02-08 DOI: arxiv-2402.05793

Zixin Huang, Ludovico Lami, Mark M. Wilde

引用次数: 0

On the Spectral Efficiency of Indoor Wireless Networks with a Rotary Uniform Linear Array 论使用旋转均匀线性阵列的室内无线网络的频谱效率

arXiv - CS - Information Theory Pub Date : 2024-02-08 DOI: arxiv-2402.05583

Eduardo Noboro Tominaga, Onel Luis Alcaraz López, Tommy Svensson, Richard Demo Souza, Hirley Alves

{"title":"On the Spectral Efficiency of Indoor Wireless Networks with a Rotary Uniform Linear Array","authors":"Eduardo Noboro Tominaga, Onel Luis Alcaraz López, Tommy Svensson, Richard Demo Souza, Hirley Alves","doi":"arxiv-2402.05583","DOIUrl":"https://doi.org/arxiv-2402.05583","url":null,"abstract":"Contemporary wireless communication systems rely on Multi-User Multiple-Input\u0000Multiple-Output (MU-MIMO) techniques. In such systems, each Access Point (AP)\u0000is equipped with multiple antenna elements and serves multiple devices\u0000simultaneously. Notably, traditional systems utilize fixed antennas, i.e.,\u0000antennas without any movement capabilities, while the idea of movable antennas\u0000has recently gained traction among the research community. By moving in a\u0000confined region, movable antennas are able to exploit the wireless channel\u0000variation in the continuous domain. This additional degree of freedom may\u0000enhance the quality of the wireless links, and consequently the communication\u0000performance. However, movable antennas for MU-MIMO proposed in the literature\u0000are complex, bulky, expensive and present a high power consumption. In this\u0000paper, we propose an alternative to such systems that has lower complexity and\u0000lower cost. More specifically, we propose the incorporation of rotation\u0000capabilities to APs equipped with Uniform Linear Arrays (ULAs) of antennas. We\u0000consider the uplink of an indoor scenario where the AP serves multiple devices\u0000simultaneously. The optimal rotation of the ULA is computed based on estimates\u0000of the positions of the active devices and aiming at maximizing the per-user\u0000mean achievable Spectral Efficiency (SE). Adopting a spatially correlated\u0000Rician channel model, our numerical results show that the rotation capabilities\u0000of the AP can bring substantial improvements in the SE in scenarios where the\u0000line-of-sight component of the channel vectors is strong. Moreover, our\u0000proposed system is robust against imperfect positioning estimates.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"208 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139761403","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

S$Ω$I: Score-based O-INFORMATION Estimation S$Ω$I：基于分数的 O-INFORMATION 估算

arXiv - CS - Information Theory Pub Date : 2024-02-08 DOI: arxiv-2402.05667

Mustapha Bounoua, Giulio Franzese, Pietro Michiardi

引用次数: 0