English
Related papers

Related papers: Distributed Generalized Wirtinger Flow for Interfe…

200 papers

The distributed nonconvex optimization problem of minimizing a global cost function formed by a sum of $n$ local cost functions by using local information exchange is considered. This problem is an important component of many machine…

Optimization and Control · Mathematics 2022-01-11 Xinlei Yi , Shengjun Zhang , Tao Yang , Tianyou Chai , Karl H. Johansson

Generally, phase retrieval problem can be viewed as the reconstruction of a function/signal from only the magnitude of the linear measurements. These measurements can be, for example, the Fourier transform of the density function.…

Optimization and Control · Mathematics 2019-11-21 Bing Gao , Haixia Liu , Yang Wang

The aim of this paper is to propose diffusion strategies for distributed estimation over adaptive networks, assuming the presence of spatially correlated measurements distributed according to a Gaussian Markov random field (GMRF) model. The…

Systems and Control · Computer Science 2015-06-22 Paolo Di Lorenzo

White's density matrix renormalization group ({DMRG}) method has been applied to the one-dimensional Ising model in a transverse field ({ITF}), in order to study the accuracy of the numerical algorithm. Due to the exact solubility of the…

Strongly Correlated Electrons · Physics 2009-10-31 Ors Legeza , Gabor Fath

Phase retrieval(PR) problem is a kind of ill-condition inverse problem which is arising in various of applications. Based on the Wirtinger flow(WF) method, a reweighted Wirtinger flow(RWF) method is proposed to deal with PR problem. RWF…

Information Theory · Computer Science 2017-04-05 Ziyang Yuan , Hongxia Wang

We study the convergence rate of gradient-based local search methods for solving low-rank matrix recovery problems with general objectives in both symmetric and asymmetric cases, under the assumption of the restricted isometry property.…

Optimization and Control · Mathematics 2022-03-10 Yingjie Bi , Haixiang Zhang , Javad Lavaei

We tackle the problem of sampling from intractable high-dimensional density functions, a fundamental task that often appears in machine learning and statistics. We extend recent sampling-based approaches that leverage controlled stochastic…

Machine Learning · Computer Science 2024-03-12 Dinghuai Zhang , Ricky T. Q. Chen , Cheng-Hao Liu , Aaron Courville , Yoshua Bengio

In this paper, we propose a randomized generalized multiscale finite element method (Randomized GMsFEM) for flow problems with parameterized inputs and high-contrast heterogeneous media. The method employs a data-driven predictor to…

Numerical Analysis · Mathematics 2025-08-05 Wing Tat Leung , Qiuqi Li , Songwei Liu

This paper considers the distributed nonconvex optimization problem of minimizing a global cost function formed by a sum of local cost functions by using local information exchange. We first consider a distributed first-order primal-dual…

Optimization and Control · Mathematics 2021-08-26 Xinlei Yi , Shengjun Zhang , Tao Yang , Tianyou Chai , Karl H. Johansson

Markov random fields (MRFs) have been widely used as prior models in various inverse problems such as tomographic reconstruction. While MRFs provide a simple and often effective way to model the spatial dependencies in images, they suffer…

Computer Vision and Pattern Recognition · Computer Science 2016-06-17 Ruoqiao Zhang , Dong Hye Ye , Debashish Pal , Jean-Baptiste Thibault , Ken D. Sauer , Charles A. Bouman

Network embedding aims to represent a network into a low dimensional space where the network structural information and inherent properties are maximumly preserved. Random walk based network embedding methods such as DeepWalk and node2vec…

Social and Information Networks · Computer Science 2021-04-01 Jiawei Shen , Xincheng Shu , Hu Yang

Radar interferometry usually exploits two complex-valued radar images with the same resolution to extract terrain elevation information. This paper considers the interferometry using two radar images with different resolutions, which we…

Information Theory · Computer Science 2018-12-14 Huizhang Yang , Chengzhi Chen , Shengyao Chen , Feng Xi , Zhong Liu

We introduce a deep learning (DL) based network and an associated exact recovery theory for imaging from intensity-only measurements. The network architecture uses a recurrent structure that unrolls the Wirtinger Flow (WF) algorithm with a…

Signal Processing · Electrical Eng. & Systems 2022-10-13 Samia Kazemi , Bariscan Yonel , Birsen Yazici

In this paper, we establish a distributed functional optimization (DFO) theory over time-varying networks. The vast majority of existing distributed optimization theories are developed based on Euclidean decision variables. However, for…

Optimization and Control · Mathematics 2026-01-01 Zhan Yu , Zhongjie Shi , Deming Yuan , Daniel W. C. Ho

Low-light image enhancement is a classical computer vision problem aiming to recover normal-exposure images from low-light images. However, convolutional neural networks commonly used in this field are good at sampling low-frequency local…

Computer Vision and Pattern Recognition · Computer Science 2022-09-19 Yunliang Zhuang , Zhuoran Zheng , Chen Lyu

The sparse layouts of radio interferometers result in an incomplete sampling of the sky in Fourier space which leads to artifacts in the reconstructed images. Cleaning these systematic effects is essential for the scientific use of…

Instrumentation and Methods for Astrophysics · Physics 2023-07-27 Kevin Schmidt , Felix Geyer , Stefan Fröse , Paul-Simon Blomenkamp , Marcus Brüggen , Francesco de Gasperin , Dominik Elsässer , Wolfgang Rhode

Conventional deep neural nets (DNNs) initialize network parameters at random and then optimize each one via stochastic gradient descent (SGD), resulting in substantial risk of poor-performing local minima. Focusing on image interpolation…

Computer Vision and Pattern Recognition · Computer Science 2026-04-08 Xue Zhang , Bingshuo Hu , Gene Cheung

The lifting scheme of discrete wavelet transform (DWT) is now quite well established as an efficient technique for image compression, and has been incorporated into the JPEG2000 standards. However, the potential of the lifting scheme has…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Chinmoy Bhattacharya , P. R. Mahapatra

This paper presents a new method, Diffusing Winding Gradients (DWG), for reconstructing watertight 3D surfaces from unoriented point clouds. Our method exploits the alignment between the gradients of the generalized winding number (GWN)…

Graphics · Computer Science 2024-10-10 Weizhou Liu , Jiaze Li , Xuhui Chen , Fei Hou , Shiqing Xin , Xingce Wang , Zhongke Wu , Chen Qian , Ying He

This paper presents and analyzes a parallelizable iterative procedure based on domain decomposition for primal-dual weak Galerkin (PDWG) finite element methods applied to the Poisson equation. The existence and uniqueness of the PDWG…

Numerical Analysis · Mathematics 2024-07-02 Chunmei Wang , Junping Wang