English
Related papers

Related papers: Convex Optimization approach to signals with fast …

200 papers

Consider convex optimization problems subject to a large number of constraints. We focus on stochastic problems in which the objective takes the form of expected values and the feasible set is the intersection of a large number of convex…

Machine Learning · Statistics 2015-11-13 Mengdi Wang , Yichen Chen , Jialin Liu , Yuantao Gu

A time-frequency diagram is a commonly used visualization for observing the time-frequency distribution of radio signals and analyzing their time-varying patterns of communication states in radio monitoring and management. While it excels…

Signal Processing · Electrical Eng. & Systems 2022-10-03 Ying Zhao , Luhao Ge , Huixuan Xie , Genghuai Bai , Zhao Zhang , Qiang Wei , Yun Lin , Yuchao Liu , Fangfang Zhou

Resonance frequencies can provide useful information on the deformation occurring during fracturing experiments or $CO_2$ management, complementary to the microseismic event distribution. An accurate time-frequency representation is of…

Geophysics · Physics 2013-01-08 Roberto H. Herrera , Jean-Baptiste Tary , Mirko van der Baan

This paper presents a tractable algorithm for estimating an unknown Lipschitz function from noisy observations and establishes an upper bound on its convergence rate. The approach extends max-affine methods from convex shape-restricted…

Machine Learning · Statistics 2025-11-20 Gábor Balázs

We consider the iterative shrinkage/thresholding algorithm (ISTA) applied to a cost function composed of a data fidelity term and a penalty term. The penalty is non-convex but the concavity of the penalty is accounted for by the data…

Optimization and Control · Mathematics 2016-04-20 Ilker Bayram

Time-frequency (TF) representations of time series are intrinsically subject to the boundary effects. As a result, the structures of signals that are highlighted by the representations are garbled when approaching the boundaries of the TF…

Signal Processing · Electrical Eng. & Systems 2021-02-24 Adrien Meynard , Hau-Tieng Wu

In this paper, the instantaneous frequency estimation of nonstationary signals is considered. The instantaneous frequency is estimated from the timefrequency representation where certain percent of the coefficients is missing. The…

Signal Processing · Electrical Eng. & Systems 2019-02-08 Bozidar Androvic , Marko Kovac , Andjela Kandic

Time-frequency distributions (TFDs) play a vital role in providing descriptive analysis of non-stationary signals involved in realistic scenarios. It is well known that low time-frequency (TF) resolution and the emergency of cross-terms…

Signal Processing · Electrical Eng. & Systems 2020-05-01 Lei Jiang , Haijian Zhang , Lei Yu

This paper proposes a new framework for the optimization of excitation inputs for system identification. The optimization problem considered is to maximize a reduced Fisher information matrix in any of the classical D-, E-, or A-optimal…

Optimization and Control · Mathematics 2016-11-17 Ian R. Manchester

Non-differentiable and constrained optimization play a key role in machine learning, signal and image processing, communications, and beyond. For high-dimensional minimization problems involving large datasets or many unknowns, the…

Numerical Analysis · Computer Science 2016-12-30 Tom Goldstein , Christoph Studer , Richard Baraniuk

Large renewable penetration has been witnessed in power systems, resulting in reduced levels of system inertia and increasing requirements for frequency response services. There have been plenty of studies developing frequency-constrained…

Systems and Control · Electrical Eng. & Systems 2025-07-25 Yi Wang , Goran Strbac

This study puts forward a generalization of the short-time Fourier-based Synchrosqueezing Transform using a new local estimate of instantaneous frequency. Such a technique enables not only to achieve a highly concentrated time-frequency…

Signal Processing · Electrical Eng. & Systems 2020-04-21 Duong-Hung Pham , Sylvain Meignen

In this paper, we propose an efficient numerical scheme for solving some large scale ill-posed linear inverse problems arising from image restoration. In order to accelerate the computation, two different hidden structures are exploited.…

Numerical Analysis · Mathematics 2024-12-20 Zixuan Chen , James Nagy , Yuanzhe Xi , Bo Yu

In this paper, we propose a novel high-dimensional time-varying coefficient estimator for noisy high-frequency observations with a factor structure. In high-frequency finance, we often observe that noises dominate the signal of underlying…

Methodology · Statistics 2026-05-12 Minseok Shin , Donggyu Kim

This paper studies stochastic optimization for a sum of compositional functions, where the inner-level function of each summand is coupled with the corresponding summation index. We refer to this family of problems as finite-sum coupled…

Optimization and Control · Mathematics 2023-06-13 Bokun Wang , Tianbao Yang

We consider the problem of discrete-time signal denoising, focusing on a specific family of non-linear convolution-type estimators. Each such estimator is associated with a time-invariant filter which is obtained adaptively, by solving a…

Statistics Theory · Mathematics 2018-06-13 Dmitrii Ostrovskii , Zaid Harchaoui

Recently, there has been a great interest in analysing dynamical flows, where the stationary limit is the minimiser of a convex energy. Particular flows of great interest have been continuous limits of Nesterov's algorithm and the Fast…

Optimization and Control · Mathematics 2021-06-29 Radu Boţ , Guozhi Dong , Peter Elbau , Otmar Scherzer

Federated learning enables training on a massive number of edge devices. To improve flexibility and scalability, we propose a new asynchronous federated optimization algorithm. We prove that the proposed approach has near-linear convergence…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-08 Cong Xie , Sanmi Koyejo , Indranil Gupta

We propose an accelerated meta-algorithm, which allows to obtain accelerated methods for convex unconstrained minimization in different settings. As an application of the general scheme we propose nearly optimal methods for minimizing…

We introduce a class of stochastic algorithms for minimizing weakly convex functions over proximally smooth sets. As their main building blocks, the algorithms use simplified models of the objective function and the constraint set, along…

Optimization and Control · Mathematics 2025-01-22 Damek Davis , Dmitriy Drusvyatskiy , Zhan Shi