中文
相关论文

相关论文: Discrete Optimization Methods for Group Model Sele…

200 篇论文

We propose a compressive sensing algorithm that exploits geometric properties of images to recover images of high quality from few measurements. The image reconstruction is done by iterating the two following steps: 1) estimation of normal…

计算机视觉与模式识别 · 计算机科学 2015-06-11 Virginia Estellers , Jean-Philippe Thiran , Xavier Bresson

This paper addresses the problem of differentially private distributed optimization under limited communication, where each agent aims to keep their cost function private while minimizing the sum of all agents' cost functions. In response,…

最优化与控制 · 数学 2023-04-05 Antai Xie , Xinlei Yi , Xiaofan Wang , Ming Cao , Xiaoqiang Ren

The group lasso is a penalized regression method, used in regression problems where the covariates are partitioned into groups to promote sparsity at the group level. Existing methods for finding the group lasso estimator either use…

机器学习 · 统计学 2010-11-12 Rina Foygel , Mathias Drton

Conventional compressed sensing theory assumes signals have sparse representations in a known, finite dictionary. Nevertheless, in many practical applications such as direction-of-arrival (DOA) estimation and line spectral estimation, the…

信息论 · 计算机科学 2014-12-19 Jun Fang , Huiping Duan , Jing Li , Hongbin Li , Rick S. Blum

Group synchronization asks to recover group elements from their pairwise measurements. It has found numerous applications across various scientific disciplines. In this work, we focus on orthogonal and permutation group synchronization…

信息论 · 计算机科学 2022-02-23 Shuyang Ling

We introduce general tools for designing efficient private estimation algorithms, in the high-dimensional settings, whose statistical guarantees almost match those of the best known non-private algorithms. To illustrate our techniques, we…

数据结构与算法 · 计算机科学 2023-11-17 Hongjie Chen , Vincent Cohen-Addad , Tommaso d'Orsi , Alessandro Epasto , Jacob Imola , David Steurer , Stefan Tiegel

We propose a statistical learning framework based on group-sparse regression that can be used to 1) enforce conservation laws, 2) ensure model equivalence, and 3) guarantee symmetries when learning or inferring differential-equation models…

机器学习 · 计算机科学 2021-04-21 Suryanarayana Maddu , Bevan L. Cheeseman , Christian L. Müller , Ivo F. Sbalzarini

Variational inference has been widely used in machine learning literature to fit various Bayesian models. In network analysis, this method has been successfully applied to solve the community detection problems. Although these results are…

机器学习 · 统计学 2024-05-22 Xuezhen Li , Can M. Le

We describe a fast approximation algorithm for the $\Delta$-separated sparsity projection problem. The $\Delta$-separated sparsity model was introduced by Hegde, Duarte and Cevher (2009) to capture the firing process of a single Poisson…

数据结构与算法 · 计算机科学 2017-12-20 Henning Bruhn , Oliver Schaudt

We study the high-dimensional linear regression problem with categorical predictors that have many levels. We propose a new estimation approach, which performs model compression via two mechanisms by simultaneously encouraging (a)…

统计方法学 · 统计学 2026-03-30 Kayhan Behdin , Riade Benbaki , Peter Radchenko , Rahul Mazumder

In this paper, we consider the problem of sparse signal detection based on partial support set estimation with compressive measurements in a distributed network. Multiple nodes in the network are assumed to observe sparse signals which…

应用统计 · 统计学 2016-08-10 Thakshila Wimalajeewa , Pramod K. Varshney

Separable multi-block convex optimization problem appears in many mathematical and engineering fields. In the first part of this paper, we propose an inertial proximal ADMM to solve a linearly constrained separable multi-block convex…

数值分析 · 数学 2020-12-29 Peng Li , Wengu Chen , Qiyu Sun

Compressed sensing (CS) is an efficient method to reconstruct MR image from small sampled data in $k$-space and accelerate the acquisition of MRI. In this work, we propose a novel deep geometric distillation network which combines the…

图像与视频处理 · 电气工程与系统科学 2021-08-30 Xiaohong Fan , Yin Yang , Jianping Zhang

Grouping the nodes of a graph into clusters is a standard technique for studying networks. We study a problem where we are given a directed network and are asked to partition the graph into a sequence of coherent groups. We assume that…

社会与信息网络 · 计算机科学 2025-12-08 Iiro Kumpulainen , Nikolaj Tatti

The choice of the sensing matrix is crucial in compressed sensing. Random Gaussian sensing matrices satisfy the restricted isometry property, which is crucial for solving the sparse recovery problem using convex optimization techniques.…

信号处理 · 电气工程与系统科学 2023-12-29 Kartheek Kumar Reddy Nareddy , Abijith Jagannath Kamath , Chandra Sekhar Seelamantula

We introduce a learning-based algorithm to obtain a measurement matrix for compressive sensing related recovery problems. The focus lies on matrices with a constant modulus constraint which typically represent a network of analog phase…

信号处理 · 电气工程与系统科学 2021-10-15 Michael Koller , Wolfgang Utschick

We discuss an approach to signal recovery in Generalized Linear Models (GLM) in which the signal estimation problem is reduced to the problem of solving a stochastic monotone variational inequality (VI). The solution to the stochastic VI…

统计理论 · 数学 2019-03-19 Anatoli Juditsky , Arkadi Nemirovski

Consider the community detection problem in random hypergraphs under the non-uniform hypergraph stochastic block model (HSBM), where each hyperedge appears independently with some given probability depending only on the labels of its…

统计理论 · 数学 2024-08-29 Ioana Dumitriu , Haixiao Wang

This paper investigates a general class of problems in which a lower bounded smooth convex function incorporating $\ell_{0}$ and $\ell_{2,0}$ regularization is minimized over a box constraint. Although such problems arise frequently in…

最优化与控制 · 数学 2025-11-26 Yuge Ye , Qingna Li

We develop new stochastic gradient methods for efficiently solving sparse linear regression in a partial attribute observation setting, where learners are only allowed to observe a fixed number of actively chosen attributes per example at…

最优化与控制 · 数学 2018-12-04 Tomoya Murata , Taiji Suzuki