English
Related papers

Related papers: Finite-Precision Conjugate Gradient Method for Mas…

200 papers

We propose a stochastic conditional gradient method (CGM) for minimizing convex finite-sum objectives formed as a sum of smooth and non-smooth terms. Existing CGM variants for this template either suffer from slow convergence rates, or…

Machine Learning · Computer Science 2022-04-19 Gideon Dresdner , Maria-Luiza Vladarean , Gunnar Rätsch , Francesco Locatello , Volkan Cevher , Alp Yurtsever

This paper proposes a new decentralized conjugate gradient (NDCG) method and a decentralized memoryless BFGS (DMBFGS) method for the nonconvex and strongly convex decentralized optimization problem, respectively, of minimizing a finite sum…

Optimization and Control · Mathematics 2025-01-20 Liping Wang , Hao Wu , Hongchao Zhang

State-of-the-art detection systems are generally evaluated on their ability to exhaustively retrieve objects densely distributed in the image, across a wide variety of appearances and semantic categories. Orthogonal to this, many real-life…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Amelie Royer , Christoph H. Lampert

In this paper we consider Multiple-Input-Multiple-Output (MIMO) detection using deep neural networks. We introduce two different deep architectures: a standard fully connected multi-layer network, and a Detection Network (DetNet) which is…

Information Theory · Computer Science 2019-05-22 Neev Samuel , Tzvi Diskin , Ami Wiesel

It is well known that search directions in nonlinear conjugate gradient (CG) can sometimes become nearly dependent, causing a dramatic slow-down in the convergence rate. We provide a theoretical analysis of this loss of independence. The…

Optimization and Control · Mathematics 2013-07-29 Sahar Karimi , Stephen Vavasis

Preconditioning techniques are crucial for enhancing the efficiency of solving large-scale linear equation systems that arise from partial differential equation (PDE) discretization. These techniques, such as Incomplete Cholesky…

Machine Learning · Computer Science 2024-12-11 Rui Li , Song Wang , Chen Wang

Balancing computational efficiency with robust predictive performance is crucial in supervised learning, especially for critical applications. Standard deep learning models, while accurate and scalable, often lack probabilistic features…

Machine Learning · Computer Science 2025-02-11 Conor Heins , Hao Wu , Dimitrije Markovic , Alexander Tschantz , Jeff Beck , Christopher Buckley

Large-scale (or massive) multiple-input multiple-output (MIMO) is expected to be one of the key technologies in next-generation multi-user cellular systems, based on the upcoming 3GPP LTE Release 12 standard, for example. In this work, we…

Information Theory · Computer Science 2015-06-19 Michael Wu , Bei Yin , Guohui Wang , Chris Dick , Joseph R. Cavallaro , Christoph Studer

This paper proposes compressed domain signal processing (CSP) multiple input multiple output (MIMO) radar, a MIMO radar approach that achieves substantial sample complexity reduction by exploiting the idea of CSP. CSP MIMO radar involves…

Signal Processing · Electrical Eng. & Systems 2020-06-18 Ehsan Tohidi , Alireza Hariri , Hamid Behroozi , Mohammad Mahdi Nayebi , Geert Leus , Athina Petropulu

Fine-grained visual classification (FGVC) is becoming an important research field, due to its wide applications and the rapid development of computer vision technologies. The current state-of-the-art (SOTA) methods in the FGVC usually…

Computer Vision and Pattern Recognition · Computer Science 2021-01-26 Shuai Xu , Dongliang Chang , Jiyang Xie , Zhanyu Ma

Millimeter wave (mmWave) massive multiple-input multiple-output (MIMO) systems typically employ hybrid mixed signal processing to avoid expensive hardware and high training overheads. {However, the lack of fully digital beamforming at…

Information Theory · Computer Science 2021-02-23 Asmaa Abdallah , Abdulkadir Celik , Mohammad M. Mansour , Ahmed M. Eltawil

This paper presents performance results comparing MPI-based implementations of the popular Conjugate Gradient (CG) method and several of its communication hiding (or 'pipelined') variants. Pipelined CG methods are designed to efficiently…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-17 Siegfried Cools , Jeffrey Cornelis , Pieter Ghysels , Wim Vanroose

With the exponential growth of data, traditional object detection methods are increasingly struggling to handle vast vocabulary object detection tasks effectively. We analyze two key limitations of classification-based detectors: positive…

Computer Vision and Pattern Recognition · Computer Science 2025-10-13 Zhichao Sun , Huazhang Hu , Yidong Ma , Gang Liu , Yibo Chen , Xu Tang , Yao Hu , Yongchao Xu

In this paper, we propose a deep unfolding neural network-based MIMO detector that incorporates complex-valued computations using Wirtinger calculus. The method, referred as Dynamic Partially Shrinkage Thresholding (DPST), enables…

Machine Learning · Computer Science 2025-07-30 Hangli Ge , Noboru Koshizuka

The use of low precision (e.g., 1-3 bits) analog-to-digital convenors (ADCs) in very large multiple-input multiple-output (MIMO) systems is a technique to reduce cost and power consumption. In this context, nevertheless, it has been shown…

Information Theory · Computer Science 2015-01-23 Chao-Kai Wen , Shi Jin , Kai-Kit Wong , Chang-Jen Wang , Gang Wu

The conjugate gradient method (CG) has long been the workhorse for inner-iterations of second-order algorithms for large-scale nonconvex optimization. Prominent examples include line-search based algorithms, e.g., Newton-CG, and those based…

Optimization and Control · Mathematics 2022-06-14 Yang Liu , Fred Roosta

The locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm is a popular approach for computing a few smallest eigenvalues and the corresponding eigenvectors of a large Hermitian positive definite matrix A. In this work,…

Numerical Analysis · Mathematics 2024-05-06 Daniel Kressner , Yuxin Ma , Meiyue Shao

In this paper, we propose low complexity algorithms based on Markov chain Monte Carlo (MCMC) technique for signal detection and channel estimation on the uplink in large scale multiuser multiple input multiple output (MIMO) systems with…

Information Theory · Computer Science 2012-01-31 Tanumay Datta , N. Ashok Kumar , A. Chockalingam , B. Sundar Rajan

This paper considers belief propagation algorithm over pair-wise graphical models to develop low complexity, iterative multiple-input multiple-output (MIMO) detectors. The pair-wise graphical model is a bipartite graph where a pair of…

Information Theory · Computer Science 2013-04-09 Seokhyun Yoon , Chan-Byoung Chae

Channel estimation for millimeter-wave (mmWave) massive MIMO with hybrid precoding is challenging, since the number of radio frequency (RF) chains is usually much smaller than that of antennas. To date, several channel estimation schemes…

Information Theory · Computer Science 2023-10-20 Zhen Gao , Linglong Dai , Chen Hu , Zhaocheng Wang