English
Related papers

Related papers: Sharp convergence rates for Spectral methods via t…

200 papers

Data acquired from multi-channel sensors is a highly valuable asset to interpret the environment for a variety of remote sensing applications. However, low spatial resolution is a critical limitation for previous sensors and the constituent…

Computer Vision and Pattern Recognition · Computer Science 2018-07-17 Savas Ozkan , Berk Kaya , Gozde Bozdagi Akar

The spectral deferred correction (SDC) method is class of iterative solvers for ordinary differential equations (ODEs). It can be interpreted as a preconditioned Picard iteration for the collocation problem. The convergence of this method…

Numerical Analysis · Mathematics 2021-11-03 Gitte Kremling , Robert Speck

Optical microscopy is an essential tool in biology and medicine. Imaging thin, yet non-flat objects in a single shot (without relying on more sophisticated sectioning setups) remains challenging as the shallow depth of field that comes with…

Image and Video Processing · Electrical Eng. & Systems 2020-10-14 Adrian Shajkofci , Michael Liebling

The remarkable success in face forgery techniques has received considerable attention in computer vision due to security concerns. We observe that up-sampling is a necessary step of most face forgery techniques, and cumulative up-sampling…

Computer Vision and Pattern Recognition · Computer Science 2021-03-11 Honggu Liu , Xiaodan Li , Wenbo Zhou , Yuefeng Chen , Yuan He , Hui Xue , Weiming Zhang , Nenghai Yu

A new statistical model designed for regression analysis with a sparse design matrix is proposed. This new model utilizes the positions of the limited non-zero elements in the design matrix to decompose the regression model into…

Applications · Statistics 2022-01-17 Hsien-Wei Chen

It is well known that visual SLAM systems based on dense matching are locally accurate but are also susceptible to long-term drift and map corruption. In contrast, feature matching methods can achieve greater long-term consistency but can…

Computer Vision and Pattern Recognition · Computer Science 2022-08-09 Xingrui Yang , Yuhang Ming , Zhaopeng Cui , Andrew Calway

In many Direct and Inverse Scattering problems one has to use a parameter-fitting procedure, because analytical inversion procedures are often not available. In this paper a variety of such methods is presented with a discussion of…

Numerical Analysis · Mathematics 2007-05-23 Alexander G. Ramm , Semion Gutman

We have shown that the left side null space of the autoregression (AR) matrix operator is the lexicographical presentation of the point spread function (PSF) on condition the AR parameters are common for original and blurred images. The…

Computer Vision and Pattern Recognition · Computer Science 2012-06-19 Yu. A. Bunyak , O. Yu. Sofina , R. N. Kvetnyy

Spectral clustering is one of the most effective clustering approaches that capture hidden cluster structures in the data. However, it does not scale well to large-scale problems due to its quadratic complexity in constructing similarity…

Machine Learning · Computer Science 2019-11-26 Lingfei Wu , Pin-Yu Chen , Ian En-Hsu Yen , Fangli Xu , Yinglong Xia , Charu Aggarwal

This paper investigates the convergence properties of spectral algorithms -- a class of regularization methods originating from inverse problems -- under covariate shift. In this setting, the marginal distributions of inputs differ between…

Machine Learning · Statistics 2025-09-08 Ren-Rui Liu , Zheng-Chu Guo

The newly emerging theory of compressed sensing (CS) enables restoring a sparse signal from inadequate number of linear projections. Based on compressed sensing theory, a new algorithm of high-resolution range profiling for…

Information Theory · Computer Science 2010-11-19 Yang Hu , Yimin Liu , Huadong Meng , Xiqin Wang

Fairness of decision-making algorithms is an increasingly important issue. In this paper, we focus on spectral clustering with group fairness constraints, where every demographic group is represented in each cluster proportionally as in the…

Machine Learning · Computer Science 2025-06-11 Francesco Tonin , Alex Lambert , Johan A. K. Suykens , Volkan Cevher

Sparse regression methods have been proven effective in a wide range of signal processing problems such as image compression, speech coding, channel equalization, linear regression and classification. In this paper a new convex method of…

Optimization and Control · Mathematics 2018-03-07 Victor Stefan Aldea

Hyperspectral images enable precise identification of ground objects by capturing their spectral signatures with fine spectral resolution.While high spatial resolution further enhances this capability, increasing spatial resolution through…

Image and Video Processing · Electrical Eng. & Systems 2024-10-25 Ankur Garg , Meenakshi Sarkar , S. Manthira Moorthi , Debajyoti Dhar

We present a solution to scale spectral algorithms for learning sequence functions. We are interested in the case where these functions are sparse (that is, for most sequences they return 0). Spectral algorithms reduce the learning problem…

Machine Learning · Computer Science 2017-06-12 Ariadna Quattoni , Xavier Carreras , Matthias Gallé

In terms of 3D imaging speed and system cost, the single-camera system projecting single-frequency patterns is the ideal option among all proposed Fringe Projection Profilometry (FPP) systems. This system necessitates a robust spatial phase…

Image and Video Processing · Electrical Eng. & Systems 2023-03-14 Xiaolong Luo , Wanzhong Song , Songlin Bai , Yu Li , Zhihe Zhao

Federated Recommender Systems (FRS) preserve privacy by training decentralized models on client-specific user-item subgraphs without sharing raw data. However, FRS faces a unique challenge: subgraph structural imbalance, where drastic…

Information Retrieval · Computer Science 2026-03-24 Wooseok Sim , Hogun Park

Sparse Representation (SR) techniques encode the test samples into a sparse linear combination of all training samples and then classify the test samples into the class with the minimum residual. The classification of SR techniques depends…

Computer Vision and Pattern Recognition · Computer Science 2019-07-01 Chun-Mei Feng , Yong Xu , Zuoyong Li , Jian Yang

Deep learning techniques have been widely applied to hyperspectral image (HSI) classification and have achieved great success. However, the deep neural network model has a large parameter space and requires a large number of labeled data.…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Qiqi Zhu , Weihuan Deng , Zhuo Zheng , Yanfei Zhong , Qingfeng Guan , Weihua Lin , Liangpei Zhang , Deren Li

We address the problem of causal effect estimation in the presence of hidden confounders, using nonparametric instrumental variable (IV) regression. A leading strategy employs spectral features - that is, learned features spanning the top…

Machine Learning · Statistics 2025-11-27 Dimitri Meunier , Antoine Moulin , Jakub Wornbard , Vladimir R. Kostic , Arthur Gretton