中文
相关论文

相关论文: Equalization for Non-Coherent UWB Systems with App…

200 篇论文

The decomposition or approximation of a linear operator on a matrix space as a sum of Kronecker products plays an important role in matrix equations and low-rank modeling. The approximation problem in Frobenius norm admits a well-known…

最优化与控制 · 数学 2023-12-08 Mareike Dressler , André Uschmajew , Venkat Chandrasekaran

We introduce harmonization, an ensembling method that combines several "noisy" decoders to generate highly accurate decoding predictions. Harmonized ensembles of MWPM-based decoders achieve lower logical error rates than their individual…

量子物理 · 物理学 2024-03-18 Noah Shutty , Michael Newman , Benjamin Villalonga

Ultra-Wideband (UWB) technology is an emerging low-cost solution for localization in a generic environment. However, UWB signal can be affected by signal reflections and non-line-of-sight (NLoS) conditions between anchors; hence, in a…

机器人学 · 计算机科学 2024-04-09 Umberto Albertin , Alessandro Navone , Mauro Martini , Marcello Chiaberge

Semidefinite programs are optimization methods with a wide array of applications, such as approximating difficult combinatorial problems. One such semidefinite program is the Goemans-Williamson algorithm, a popular integer relaxation…

量子物理 · 物理学 2023-07-19 Taylor L. Patti , Jean Kossaifi , Anima Anandkumar , Susanne F. Yelin

The Half-Space Matching (HSM) method has recently been developed as a new method for the solution of 2D scattering problems with complex backgrounds, providing an alternative to Perfectly Matched Layers (PML) or other artificial boundary…

This paper presents a computationally efficient decoder for multiple antenna systems. The proposed algorithm can be used for any constellation (QAM or PSK) and any labeling method. The decoder is based on matrix-lifting Semi-Definite…

信息论 · 计算机科学 2007-09-12 Amin Mobasher , Amir K. Khandani

In this paper, we present a generic framework to extend existing uniformly optimal convex programming algorithms to solve more general nonlinear, possibly nonconvex, optimization problems. The basic idea is to incorporate a local search…

最优化与控制 · 数学 2015-10-27 Saeed Ghadimi , Guanghui Lan , Hongchao Zhang

This paper studies the coherent and non-coherent multiuser multiple-input multiple-output (MU-MIMO) uplink system in the finite blocklength regime. The i.i.d. Gaussian codebook is assumed for each user. To be more specific, the BS first…

信息论 · 计算机科学 2022-10-04 Junjuan Feng , Hien Quoc Ngo , Michail Matthaiou

A fruitful approach for solving signal deconvolution problems consists of resorting to a frame-based convex variational formulation. In this context, parallel proximal algorithms and related alternating direction methods of multipliers have…

其他计算机科学 · 计算机科学 2015-05-28 Nelly Pustelnik , Jean-Christophe Pesquet , Caroline Chaux

Semidefinite programming (SDP) is a central topic in mathematical optimization with extensive studies on its efficient solvers. In this paper, we present a proof-of-principle sublinear-time algorithm for solving SDPs with low-rank…

数据结构与算法 · 计算机科学 2020-08-07 Nai-Hui Chia , Tongyang Li , Han-Hsuan Lin , Chunhao Wang

A high-frequency recovered fully discrete low-regularity integrator is constructed to approximate rough and possibly discontinuous solutions of the semilinear wave equation. The proposed method, with high-frequency recovery techniques, can…

数值分析 · 数学 2024-10-18 Jiachuan Cao , Buyang Li , Yanping Lin , Fangyan Yao

This paper proposes a low-complexity algorithm for blind equalization of data in OFDM-based wireless systems with general constellations. The proposed algorithm is able to recover data even when the channel changes on a symbol-by-symbol…

信息论 · 计算机科学 2015-06-05 Tareq Y. Al-Naffouri , Ala Dahman , Muhammad S. Sohail , Weiyu Xu , Babak Hassibi

In this paper, we investigate a new extragradient algorithm for solving pseudomonotone equilibrium problems on Hadamard manifolds. The algorithm uses a variable stepsize which is updated at each iteration and based on some previous…

最优化与控制 · 数学 2021-07-27 Jingjing Fan , Bing Tan , Songxiao Li

In this paper we study the fundamental problems of maximizing a continuous non-monotone submodular function over the hypercube, both with and without coordinate-wise concavity. This family of optimization problems has several applications…

数据结构与算法 · 计算机科学 2018-05-25 Rad Niazadeh , Tim Roughgarden , Joshua R. Wang

In this paper, we propose new algorithms for finding a common point of the solution set of a pseudomonotone equilibrium problem and the set of fixed points of a symmetric generalized hybrid mapping in a real Hilbert space. The convergence…

最优化与控制 · 数学 2015-08-18 Bui Van Dinh , Do Sang Kim

Semidefinite programs are convex optimisation problems involving a linear objective function and a domain of positive semidefinite matrices. Over the last two decades, they have become an indispensable tool in quantum information science.…

量子物理 · 物理学 2024-12-17 Armin Tavakoli , Alejandro Pozas-Kerstjens , Peter Brown , Mateus Araújo

Unitary equivariance is a natural symmetry that occurs in many contexts in physics and mathematics. Optimization problems with such symmetry can often be formulated as semidefinite programs for a $d^{p+q}$-dimensional matrix variable that…

量子物理 · 物理学 2025-01-07 Dmitry Grinko , Maris Ozols

In this article, we derive an iterative scheme through a quasi-Newton technique to capture robust weakly efficient points of uncertain multiobjective optimization problems under the upper set less relation. It is assumed that the set of…

最优化与控制 · 数学 2025-05-21 K. Gupta , D. Ghosh , C. Tammer , X. Zhao , J. C. Yao

This paper proposes a new algorithm for solving MAX2SAT problems based on combining search methods with semidefinite programming approaches. Semidefinite programming techniques are well-known as a theoretical tool for approximating maximum…

最优化与控制 · 数学 2018-12-18 Po-Wei Wang , J. Zico Kolter

This paper proposes the first known universal interference alignment scheme for general $(1\times{}1)^K$ interference networks, either Gaussian or deterministic, with only 2 symbol extension. While interference alignment is theoretically…

信息论 · 计算机科学 2013-01-01 Haishi Ning , Maria~Estela , Cong Ling