English
Related papers

Related papers: Linearized iterative least-squares (LIL): A parame…

200 papers

We develop a new `subspace layered least squares' interior point method (IPM) for solving linear programs. Applied to an $n$-variable linear program in standard form, the iteration complexity of our IPM is up to an $O(n^{1.5} \log n)$…

Optimization and Control · Mathematics 2025-02-20 Xavier Allamigeon , Daniel Dadush , Georg Loho , Bento Natura , László A. Végh

This paper describes several new algorithms for estimating the parameters of a periodic bandlimited signal from samples corrupted by jitter (timing noise) and additive noise. Both classical (non-random) and Bayesian formulations are…

Applications · Statistics 2016-09-08 Daniel S. Weller , Vivek K Goyal

A reconfigurable intelligent surface (RIS) reflects incoming signals in different ways depending on the phase-shift pattern assigned to its elements. The most promising use case is to aid the communication between a base station and a user…

Information Theory · Computer Science 2022-12-06 Emil Björnson , Parisa Ramezani

Line-intensity mapping (LIM) is an emerging cosmological technique that traces large-scale structure through the integrated spectral-line emission of unresolved sources. Reconstructing unbiased sky maps requires careful joint treatment of…

Instrumentation and Methods for Astrophysics · Physics 2026-03-25 Zheng Zhang , Philip Bull , Mario G. Santos , Ainulnabilah Nasirudin

This is a brief tutorial on the least square estimation technique that is straightforward yet effective for parameter estimation. The tutorial is focused on the linear LSEs instead of nonlinear versions, since most nonlinear LSEs can be…

Systems and Control · Electrical Eng. & Systems 2022-11-29 Qingrui Zhang

Least mean square-partial parallel interference cancelation (LMS-PPIC) is a partial interference cancelation using adaptive multistage structure in which the normalized least mean square (NLMS) adaptive algorithm is engaged to obtain the…

Applications · Statistics 2007-10-24 Kamal Shahtalebi , Golam Reza Bakhshi , Hamidreza Saligheh Rad

Fast Field-Cycling Nuclear Magnetic Resonance relaxometry is a non-destructive technique to investigate molecular dynamics and structure of systems having a wide range of applications such as environment, biology, and food. Besides a…

Benefiting from its high efficiency and simplicity, Simple Linear Iterative Clustering (SLIC) remains one of the most popular over-segmentation tools. However, due to explicit enforcement of spatial similarity for region continuity, the…

Computer Vision and Pattern Recognition · Computer Science 2018-10-09 Jiaxing Zhao , Ren Bo , Qibin Hou , Ming-Ming Cheng , Paul L. Rosin

The rapid increase in the parameter counts of Large Language Models (LLMs), which often reach into the billions or even trillions, presents significant challenges for their practical deployment, particularly in resource-constrained…

Machine Learning · Computer Science 2025-11-18 Yi Cao , Wei-Jie Xu , Yucheng Shen , Weijie Shi , Chi-Min Chan , Jianfeng Qu , Jiajie Xu

In this work, we propose a novel discrete-time distributed algorithm for finding least-squares solutions of linear algebraic equations with a scheduling protocol to further enhance its scalability. Each agent in the network is assumed to…

Systems and Control · Electrical Eng. & Systems 2025-10-24 Shenyu Liu

Inspection planning is concerned with computing the shortest robot path to inspect a given set of points of interest (POIs) using the robot's sensors. This problem arises in a wide range of applications from manufacturing to medical…

Robotics · Computer Science 2026-05-12 Adir Morgan , Kiril Solovey , Oren Salzman

Linear regression in $\ell_p$-norm is a canonical optimization problem that arises in several applications, including sparse recovery, semi-supervised learning, and signal processing. Generic convex optimization algorithms for solving…

Data Structures and Algorithms · Computer Science 2020-01-13 Deeksha Adil , Richard Peng , Sushant Sachdeva

The Bluebild algorithm is a new technique for image synthesis in radio astronomy which decomposes the sky into distinct energy levels using functional principal component analysis. These levels can be linearly combined to construct a…

Instrumentation and Methods for Astrophysics · Physics 2025-01-30 Emma Tolley , Simon Frasch , Etienne Orliac , Shreyam Krishna , Michele Bianco , Sepand Kashani , Paul Hurley , Matthieu Simeoni , Jean-Paul Kneib

Linear programming (LP) relaxations are widely employed in exact solution methods for multilinear programs (MLP). One example is the family of Recursive McCormick Linearization (RML) strategies, where bilinear products are substituted for…

Optimization and Control · Mathematics 2022-07-20 Arvind U Raghunathan , Carlos Cardonha , David Bergman , Carlos J Nohra

Advancements in quantum computing underscore the critical need for sophisticated qubit readout techniques to accurately discern quantum states. This abstract presents our research intended for optimizing readout pulse fidelity for 2D and 3D…

Quantum Physics · Physics 2024-08-05 Hans Johnson , Nicholas Bornman , Taeyoon Kim , David Van Zanten , Silvia Zorzetti , Jafar Saniie

Quantitative MRI methods that estimate multiple physical parameters simultaneously often require the fitting of a computational complex signal model defined through the Bloch equations. Repeated Bloch simulations can be avoided by matching…

Signal Processing · Electrical Eng. & Systems 2019-11-19 Willem van Valenberg , Stefan Klein , Frans M. Vos , Kirsten Koolstra , Lucas J. van Vliet , Dirk H. J. Poot

Least squares (LS) fitting is one of the most fundamental techniques in science and engineering. It is used to estimate parameters from multiple noisy observations. In many problems the parameters are known a-priori to be bounded integer…

Information Theory · Computer Science 2009-01-05 Amir Leshem , Jacob Goldberger

Precise estimation of cosmological parameters from the cosmic microwave background (CMB) remains a central goal of modern cosmology and a key test of inflationary physics. However, this task is fundamentally limited by strong foreground…

Cosmology and Nongalactic Astrophysics · Physics 2026-04-03 Larissa Santos , Camila P. Novaes , Elisa G. M. Ferreira , Carlo Baccigalupi

The separation of emissions from different astrophysical processes is an important step towards the understanding of observational data. This topic of component separation is of particular importance in the observation of the relic Cosmic…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-13 Jason Dick , Mathieu Remazeilles , Jacques Delabrouille

We propose an efficient Bayesian MCMC algorithm for estimating cosmological parameters from CMB data without use of likelihood approximations. It builds on a previously developed Gibbs sampling framework that allows for exploration of the…

Cosmology and Nongalactic Astrophysics · Physics 2016-03-29 Benjamin Racine , Jeffrey B. Jewell , Hans Kristian K. Eriksen , Ingunn K. Wehus