English
Related papers

Related papers: Chebyshev Moment Regularization (CMR): Condition-N…

200 papers

Nesterov's accelerated gradient method for minimizing a smooth strongly convex function $f$ is known to reduce $f(\x_k)-f(\x^*)$ by a factor of $\eps\in(0,1)$ after $k\ge O(\sqrt{L/\ell}\log(1/\eps))$ iterations, where $\ell,L$ are the two…

Optimization and Control · Mathematics 2016-05-03 Sahar Karimi , Stephen A. Vavasis

This paper, the second of a two-part series, presents a method for mean-field feedback stabilization of a swarm of agents on a finite state space whose time evolution is modeled as a continuous time Markov chain (CTMC). The resulting…

Systems and Control · Computer Science 2017-03-29 Shiba Biswal , Karthik Elamvazhuthi , Spring Berman

A novel multi-resolution technique called border mapping multi-resolution (BMMR) is proposed for projection-based particle methods. The BMMR aims to obtain background equivalent particle distributions in the two sides of a border between…

In recent years, machine learning (ML) based reconstruction has been widely investigated and employed in cardiac magnetic resonance (CMR) imaging. ML-based reconstructions can deliver clinically acceptable image quality under substantially…

Image and Video Processing · Electrical Eng. & Systems 2024-11-18 Chi Zhang , Michael Loecher , Cagan Alkan , Mahmut Yurt , Shreyas S. Vasanawala , Daniel B. Ennis

Over the next decade, improvements in cosmological parameter constraints will be driven by surveys of large-scale structure. Its inherent non-linearity suggests that significant information will be embedded in higher correlations beyond the…

Cosmology and Nongalactic Astrophysics · Physics 2017-07-19 Joyce Byun , Alexander Eggemeier , Donough Regan , David Seery , Robert E. Smith

We propose DenseHMM - a modification of Hidden Markov Models (HMMs) that allows to learn dense representations of both the hidden states and the observables. Compared to the standard HMM, transition probabilities are not atomic but composed…

Machine Learning · Computer Science 2020-12-18 Joachim Sicking , Maximilian Pintz , Maram Akila , Tim Wirtz

We study estimation in the low signal-to-noise ratio (SNR) regime for a broad class of Gaussian latent-variable models, including Gaussian mixtures and orbit recovery problems. We show that, in this regime, the generalized method-of-moments…

Statistics Theory · Mathematics 2026-05-29 Amnon Balanov , Tamir Bendory , Dan Edidin

The recently introduced compressive sensing (CS) framework enables digital signal acquisition systems to take advantage of signal structures beyond bandlimitedness. Indeed, the number of CS measurements required for stable reconstruction is…

Information Theory · Computer Science 2015-05-30 Jason N. Laska , Richard G. Baraniuk

Many practical optimization problems lack strong convexity. Fortunately, recent studies have revealed that first-order algorithms also enjoy linear convergences under various weaker regularity conditions. While the relationship among…

Optimization and Control · Mathematics 2026-02-05 Feng-Yi Liao , Lijun Ding , Yang Zheng

In this paper, we investigate the AMLI-cycle method and make two contributions. First, we revisit the AMLI-cycle using the Chebyshev polynomials and establish a theory for its uniform convergence, assuming the two-grid method converges…

Numerical Analysis · Mathematics 2025-06-17 Chunyan Niu , Yunhui He , Xiaozhe Hu

We improve a recently developed expansion technique for calculating real frequency spectral functions of any one-dimensional model with short-range interactions, by postprocessing computed Chebyshev moments with linear prediction. This can…

Strongly Correlated Electrons · Physics 2014-08-06 Martin Ganahl , Patrik Thunström , Frank Verstraete , Karsten Held , Hans Gerd Evertz

A central challenge in machine learning is to understand how noise or measurement errors affect low-rank approximations, particularly in the spectral norm. This question is especially important in differentially private low-rank…

Machine Learning · Computer Science 2025-10-30 Phuc Tran , Nisheeth K. Vishnoi , Van H. Vu

The purpose of this work is to implement physics-based regularization as a stopping condition in tuning an untrained deep neural network for reconstructing MR images from accelerated data. The ConvDecoder neural network was trained with a…

Image and Video Processing · Electrical Eng. & Systems 2022-12-02 Kalina P. Slavkova , Julie C. DiCarlo , Viraj Wadhwa , Chengyue Wu , John Virostko , Sidharth Kumar , Thomas E. Yankeelov , Jonathan I. Tamir

This work addresses the challenge of learning reduced-order models (ROMs) capable of generalizing to unobserved dynamical regimes across unseen control parameters. We introduce the Control-oriented Cluster-based Network Model (CNMc), a…

Fluid Dynamics · Physics 2026-04-29 Paolo Olivucci , David E. Rival , Richard Semaan

We analyse a new subdomain scheme for a time-spectral method for solving initial boundary value problems. Whilst spectral methods are commonplace for spatially dependent systems, finite difference schemes are typically applied for the…

Computational Physics · Physics 2017-08-08 Kristoffer Lindvall , Jan Scheffel

In this paper, we consider the problem of multi-objective optimal control of a dynamical system with additive and multiplicative noises with given second moments and arbitrary probability distributions. The objectives are given by quadratic…

Optimization and Control · Mathematics 2014-02-17 Ather Gattami

Low-complexity non-smooth convex regularizers are routinely used to impose some structure (such as sparsity or low-rank) on the coefficients for linear predictors in supervised learning. Model consistency consists then in selecting the…

Optimization and Control · Mathematics 2019-01-17 Jalal Fadili , Guillaume Garrigos , Jérome Malick , Gabriel Peyré

Continuous-time Bayesian networks (CTBNs) are graphical representations of multi-component continuous-time Markov processes as directed graphs. The edges in the network represent direct influences among components. The joint rate matrix of…

Artificial Intelligence · Computer Science 2012-07-02 Nir Friedman , Raz Kupferman

We investigate the problem of learning linear quadratic regulators (LQR) in a multi-task, heterogeneous, and model-free setting. We characterize the stability and personalization guarantees of a policy gradient-based (PG) model-agnostic…

Optimization and Control · Mathematics 2024-06-04 Leonardo F. Toso , Donglin Zhan , James Anderson , Han Wang

Performance of optimization on quadratic problems sensitively depends on the low-lying part of the spectrum. For large (effectively infinite-dimensional) problems, this part of the spectrum can often be naturally represented or approximated…

Optimization and Control · Mathematics 2024-03-26 Maksim Velikanov , Dmitry Yarotsky