English
Related papers

Related papers: Coherence Optimization and Best Complex Antipodal …

200 papers

The two-sender unicast index coding problem consists of finding optimal coded transmissions from the two senders which collectively know the messages demanded by all the receivers. Each receiver demands a unique message. One important class…

Information Theory · Computer Science 2018-08-30 Chinmayananda Arunachala , Vaneet Aggarwal , B. Sundar Rajan

In this paper, we investigate the nonemptiness of weak Pareto efficient solution set for a class of nonsmooth vector optimization problems on a nonempty closed constraint set without any boundedness and convexity assumptions. First, we…

Optimization and Control · Mathematics 2024-08-09 Danyang Liu , Jun Li , Giandomenico Mastroeni

The best pair problem aims to find a pair of points that minimize the distance between two disjoint sets. In this paper, we formulate the classical robust principal component analysis (RPCA) as the best pair; which was not considered…

Optimization and Control · Mathematics 2020-12-02 Aritra Dutta , Filip Hanzely , Jingwei Liang , Peter Richtárik

We provide a novel framework to study subspace codes for non-coherent communications in wireless networks. To this end, an analog operator channel is defined with inputs and outputs being subspaces of $\mathbb{C}^n$. Then a certain distance…

Information Theory · Computer Science 2022-01-31 Mahdi Soleymani , Hessam Mahdavifar

Bosonic codes utilize the infinite-dimensional Hilbert space of harmonic oscillators to encode quantum information, offering a hardware-efficient approach to quantum error correction. Designing these codes requires precise geometric…

Quantum Physics · Physics 2025-12-01 Yaoling Yang , Andrew Tanggara , Tobias Haug , Kishor Bharti

Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a…

Quantum Physics · Physics 2018-10-23 Ben Criger , Imran Ashraf

We propose a unified framework that synthesizes advances in high-dimensional lattice theory with novel computational algorithms for the shortest vector problem (SVP) to model pure root lattices and compute sphere packing densities. Building…

General Physics · Physics 2025-03-20 C D MacDonald , S R MacDonald

We study the sphere packing problem in Euclidean space where we impose additional constraints on the separations of the center points. We prove that any sphere packing in dimension $48$, with spheres of radii $r$, such that no two centers…

Number Theory · Mathematics 2025-03-05 Felipe Gonçalves , Guilherme Vedana

In this paper, we investigate the probabilistic set covering problem (PSCP) in which the right-hand side is a binary random vector and the covering constraint is required to be satisfied with a prespecified probability. We consider the case…

Optimization and Control · Mathematics 2026-03-24 Wei Lv , Wei-Kun Chen , Yi-Long Chen , Yu-Hong Dai

A virtual element method (VEM) with the first order optimal convergence order is developed for solving two-dimensional Maxwell interface problems on a special class of polygonal meshes that are cut by the interface from a background…

Numerical Analysis · Mathematics 2022-02-17 Shuhao Cao , Long Chen , Ruchi Guo

Many of the classic problems of coding theory are highly symmetric, which makes it easy to derive sphere-packing upper bounds and sphere-covering lower bounds on the size of codes. We discuss the generalizations of sphere-packing and…

Information Theory · Computer Science 2015-06-12 Daniel Cullina , Negar Kiyavash

Within the framework of complex system design, it is often necessary to solve mixed variable optimization problems, in which the objective and constraint functions can depend simultaneously on continuous and discrete variables.…

Optimization and Control · Mathematics 2020-03-10 Julien Pelamatti , Loic Brevault , Mathieu Balesdent , El-Ghazali Talbi , Yannick Guerin

The error coefficient of a linear code is defined as the number of minimum-weight codewords. In an additive white Gaussian noise channel, optimal linear codes with the smallest error coefficients achieve the best possible asymptotic frame…

Information Theory · Computer Science 2025-07-09 Chaofeng Guan , Shitao Li , Gaojun Luo , Zhi Ma , Hong Wang

Cooperative optimization is a new way for finding global optima of complicated functions of many variables. It has some important properties not possessed by any conventional optimization methods. It has been successfully applied in solving…

Information Theory · Computer Science 2007-07-13 Xiaofei Huang

An equi-differece conflict-avoiding code $(CAC^{e})\ \mathcal{C}$ of length $n$ and weight $\omega$ is a collection of $\omega$-subsets (called codewords) which has the form $\{0,i,2i,\cdots,(\omega-1)i\}$ of $\mathbb{Z}_{n}$ such that…

Information Theory · Computer Science 2018-09-26 Derong Xie , Jinquan Luo

The goal of combining beamforming and space-time coding in this work is to obtain full-diversity order and to provide additional received power (array gain) compared to conventional space-time codes. In our system, we consider a…

Information Theory · Computer Science 2008-04-23 Siavash Ekbatani , Hamid Jafarkhani

We consider the problem of characterizing graphs with the maximum spectral radius among the connected graphs with given numbers of vertices and edges. It is well-known that the candidates for extremal graphs are threshold graphs, but only a…

We establish a majorization-based theory for bounding observables of waves with varied coherence. For any measurement, exact bounds are attained by the maximal and minimal elements in the set of input coherence spectra. The set's supremum…

Optics · Physics 2026-01-16 Shiyu Li , Cheng Guo

We study the secure decentralized Pliable Index CODing (PICOD) problem with circular side information sets at the users. The security constraint forbids every user to decode more than one message while a decentralized setting means there is…

Information Theory · Computer Science 2020-10-21 Tang Liu , Daniela Tuninetti

Codes in the projective space and codes in the Grassmannian over a finite field - referred to as subspace codes and constant-dimension codes (CDCs), respectively - have been proposed for error control in random linear network coding. For…

Information Theory · Computer Science 2010-03-31 Maximilien Gadouleau , Zhiyuan Yan