English
Related papers

Related papers: Convergence of Recursive Least Squares Based Input…

200 papers

We address the problem of sparse recovery in an online setting, where random linear measurements of a sparse signal are revealed sequentially and the objective is to recover the underlying signal. We propose a reweighted least squares (RLS)…

Machine Learning · Computer Science 2017-06-30 Subhadip Mukherjee , Deepak R. , Huaijin Chen , Ashok Veeraraghavan , Chandra Sekhar Seelamantula

Autoregressive models are ubiquitous tools for the analysis of time series in many domains such as computational neuroscience and biomedical engineering. In these domains, data is, for example, collected from measurements of brain activity.…

Signal Processing · Electrical Eng. & Systems 2023-05-02 Jonas F. Haderlein , Andre D. H. Peterson , Anthony N. Burkitt , Iven M. Y. Mareels , David B. Grayden

This paper considers the problem of identifying multivariate autoregressive (AR) sparse plus low-rank graphical models. Based on the corresponding problem formulation recently presented, we use the alternating direction method of…

Machine Learning · Computer Science 2015-03-31 Raphaël Liégeois , Bamdev Mishra , Mattia Zorzi , Rodolphe Sepulchre

The recovery of sparse data is at the core of many applications in machine learning and signal processing. While such problems can be tackled using $\ell_1$-regularization as in the LASSO estimator and in the Basis Pursuit approach,…

Optimization and Control · Mathematics 2021-11-15 Christian Kümmerle , Claudio Mayrink Verdun , Dominik Stöger

This paper investigates the downlink communications of intelligent reflecting surface (IRS) assisted non-orthogonal multiple access (NOMA) systems. To maximize the system throughput, we formulate a joint optimization problem over the…

Information Theory · Computer Science 2020-02-06 Jiakuo Zuo , Yuanwei Liu , Zhijin Qin , Naofal Al-Dhahir

In this paper, we consider the distributed estimation problem of a linear stochastic system described by an autoregressive model with exogenous inputs (ARX) when both the system orders and parameters are unknown. We design distributed…

Systems and Control · Electrical Eng. & Systems 2021-10-20 Die Gan , Zhixin Liu

Stationary processes have been extensively studied in the literature. Their applications include modeling and forecasting numerous real life phenomena such as natural disasters, sales and market movements. When stationary processes are…

Statistics Theory · Mathematics 2018-01-10 Marko Voutilainen , Lauri Viitasaari , Pauliina Ilmonen

Iteratively reweighted least squares (IRLS) is a widely-used method in machine learning to estimate the parameters in the generalised linear models. In particular, IRLS for L1 minimisation under the linear model provides a closed-form…

Cryptography and Security · Computer Science 2016-05-25 Mijung Park , Max Welling

Recursive reasoning models such as Hierarchical Reasoning Model (HRM) and Tiny Recursive Model (TRM) show that small, weight-shared networks can solve compute-heavy and NP puzzles by iteratively refining latent states, but their training…

Artificial Intelligence · Computer Science 2026-03-18 Navid Hakimi

Autoregressive Markov switching (ARMS) time series models are used to represent real-world signals whose dynamics may change over time. They have found application in many areas of the natural and social sciences, as well as in engineering.…

Methodology · Statistics 2023-11-21 José A. Martínez-Ordóñez , Javier López-Santiago , Joaquín Miguez

We establish optimal rates for online regression for arbitrary classes of regression functions in terms of the sequential entropy introduced in (Rakhlin, Sridharan, Tewari, 2010). The optimal rates are shown to exhibit a phase transition…

Machine Learning · Statistics 2014-02-12 Alexander Rakhlin , Karthik Sridharan

We introduce a novel framework, Online Relational Inference (ORI), designed to efficiently identify hidden interaction graphs in evolving multi-agent interacting systems using streaming data. Unlike traditional offline methods that rely on…

Artificial Intelligence · Computer Science 2024-11-08 Beomseok Kang , Priyabrata Saha , Sudarshan Sharma , Biswadeep Chakraborty , Saibal Mukhopadhyay

We study the convergence of the Regularized Alternating Least-Squares algorithm for tensor decompositions. As a main result, we have shown that given the existence of critical points of the Alternating Least-Squares method, the limit points…

Numerical Analysis · Mathematics 2015-03-19 Na Li , Stefan Kindermann , Carmeliza Navasca

The implementation of machine learning in Internet of Things devices poses significant operational challenges due to limited energy and computation resources. In recent years, significant efforts have been made to implement simplified ML…

Machine Learning · Computer Science 2024-08-28 Ziheng Wang , Pedro Reviriego , Farzad Niknia , Javier Conde , Shanshan Liu , Fabrizio Lombardi

Aligning generative real-world image super-resolution models with human visual preference is challenging due to the perception--fidelity trade-off and diverse, unknown degradations. Prior approaches rely on offline preference optimization…

Computer Vision and Pattern Recognition · Computer Science 2026-03-16 Shijie Zhao , Xuanyu Zhang , Bin Chen , Weiqi Li , Qunliang Xing , Kexin Zhang , Yan Wang , Junlin Li , Li Zhang , Jian Zhang , Tianfan Xue

The accuracy of the reduced-order model (ROM) mainly depends on the selected basis. Therefore, it is essential to compute an appropriate basis with an efficient numerical procedure when applying ROM to nonlinear problems. In this paper, we…

Numerical Analysis · Mathematics 2021-05-05 Jun-Geol Ahn , Hyun-Ik Yang , Jin-Gyun Kim

Many applications of generalised linear models (GLMs) can be improved by applying constraints that impose assumptions on the associations or improve consistency of the estimators. Yet, there are still barriers to the implementation and…

Methodology · Statistics 2026-02-19 Pierre Masselot , Devon Nenon , Jacopo Vanoli , Zaid Chalabi , Antonio Gasparrini

We consider a recursive iterative algorithm for identification of parameters of the Preisach model, one of the most commonly used models of hysteretic input-output relationships. The classical identification algorithm due to Mayergoyz…

Chaotic Dynamics · Physics 2015-03-09 D. Rachinskii , M. Ruderman

Implicit neural representation (INR) has become the standard approach for arbitrary-scale image super-resolution (ASSR). To date, no empirical study has systematically examined the effectiveness of existing methods, nor investigated the…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Tayyab Nasir , Daochang Liu , Ajmal Mian

An information-theoretic approach to irregular repetition slotted ALOHA (IRSA) is proposed. In contrast with previous works, in which IRSA analysis is conducted only based on quantities that are typical of collision models such as the…

Information Theory · Computer Science 2022-07-15 Enrico Paolini , Lorenzo Valentini , Velio Tralli , Marco Chiani