English
Related papers

Related papers: A Tiered Move-making Algorithm for General Non-sub…

200 papers

In this paper, we propose a new beam allocation strategy aiming to maximize the average successful tracking probability (ASTP) of time-varying millimeter-wave MIMO systems. In contrast to most existing works that employ one…

Signal Processing · Electrical Eng. & Systems 2019-07-02 Deyou Zhang , Ang Li , He Chen , Ning Wei , Ming Ding , Yonghui Li , Branka Vucetic

We contribute to approximate algorithms for the quadratic assignment problem also known as graph matching. Inspired by the success of the fusion moves technique developed for multilabel discrete Markov random fields, we investigate its…

Computer Vision and Pattern Recognition · Computer Science 2021-08-23 Lisa Hutschenreiter , Stefan Haller , Lorenz Feineis , Carsten Rother , Dagmar Kainmüller , Bogdan Savchynskyy

The affine rank minimization (ARM) problem arises in many real-world applications. The goal is to recover a low-rank matrix from a small amount of noisy affine measurements. The original problem is NP-hard, and so directly solving the…

Information Theory · Computer Science 2020-01-08 Zhipeng Xue , Xiaojun Yuan , Junjie Ma , Yi Ma

Markov networks are widely studied and used throughout multivariate statistics and computer science. In particular, the problem of learning the structure of Markov networks from data without invoking chordality assumptions in order to…

Machine Learning · Statistics 2025-12-29 Juri Kuronen , Jukka Corander , Johan Pensar

Enabling computational systems with the ability to localize actions in video-based content has manifold applications. Traditionally, such a problem is approached in a fully-supervised setting where video-clips with complete frame-by-frame…

Computer Vision and Pattern Recognition · Computer Science 2019-05-07 Kurt Degiorgio , Fabio Cuzzolin

Data-carving methods perform selective inference by conditioning the distribution of data on the observed selection event. However, existing data-carving approaches typically require an analytically tractable characterization of the…

Methodology · Statistics 2025-06-03 Sifan Liu , Snigdha Panigrahi

We propose a sampling algorithm relying on a collective variable (CV) of mid-size dimension modelled by a normalizing flow and using non-equilibrium dynamics to propose full configurational moves from the proposition of a refreshed value of…

Statistical Mechanics · Physics 2024-07-29 Samuel Tamagnone , Alessandro Laio , Marylou Gabrié

Non-negative matrix factorization (NMF) is a key technique for feature extraction and widely used in source separation. However, existing algorithms may converge to poor local minima, or to one of several minima with similar objective value…

Machine Learning · Computer Science 2024-10-30 Youdong Guo , Timothy E. Holy

Edge-device co-inference, which concerns the cooperation between edge devices and an edge server for completing inference tasks over wireless networks, has been a promising technique for enabling various kinds of intelligent services at the…

Information Theory · Computer Science 2024-07-02 Xiang Jiao , Dingzhu Wen , Guangxu Zhu , Wei Jiang , Wu Luo , Yuanming Shi

Lack of enough labeled data is a major problem in building machine learning based models when the manual annotation (labeling) is error-prone, expensive, tedious, and time-consuming. In this paper, we introduce an iterative deep learning…

Computer Vision and Pattern Recognition · Computer Science 2019-01-15 Saeed S. Alahmari , Dmitry Goldgof , Lawrence O. Hall , Palak Dave , Hady Ahmady Phoulady , Peter R. Mouton

In this manuscript a factor graph approach is employed to investigate the recursive filtering problem for a mixed linear/nonlinear state-space model, i.e. for a model whose state vector can be partitioned in a linear state variable…

Statistics Theory · Mathematics 2016-07-29 Giorgio M. Vitetta , Emilio Sirignano , Francesco Montorsi , Matteo Sola

Robots often need to solve path planning problems where essential and discrete aspects of the environment are partially observable. This introduces a multi-modality, where the robot must be able to observe and infer the state of its…

Robotics · Computer Science 2022-08-02 Camille Phiquepal , Andreas Orthey , Nicolas Viennot , Marc Toussaint

This paper proposes a new two-step procedure for sparse-view tomographic image reconstruction. It is called RISING, since it combines an early-stopped Rapid Iterative Solver with a subsequent Iteration Network-based Gaining step. So far,…

Numerical Analysis · Mathematics 2022-01-25 Davide Evangelista , Elena Morotti , Elena Loli Piccolomini

We present a detailed analysis of the class of regression decision tree algorithms which employ a regulized piecewise-linear node-splitting criterion and have regularized linear models at the leaves. From a theoretic standpoint, based on…

Machine Learning · Computer Science 2019-07-02 Leonidas Lefakis , Oleksandr Zadorozhnyi , Gilles Blanchard

In recent years, non-parametric methods utilizing random walks on graphs have been used to solve a wide range of machine learning problems, but in their simplest form they do not scale well due to the quadratic complexity. In this paper, a…

Machine Learning · Computer Science 2012-10-19 Saeed Amizadeh , Bo Thiesson , Milos Hauskrecht

The most commonly used method to tackle the graph partitioning problem in practice is the multilevel approach. During a coarsening phase, a multilevel graph partitioning algorithm reduces the graph size by iteratively contracting nodes and…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-03-26 Henning Meyerhenke , Peter Sanders , Christian Schulz

Mobile manipulation problems involving many objects are challenging to solve due to the high dimensionality and multi-modality of their hybrid configuration spaces. Planners that perform a purely geometric search are prohibitively slow for…

Robotics · Computer Science 2017-12-04 Caelan Reed Garrett , Tomas Lozano-Perez , Leslie Pack Kaelbling

We study the problem of inferring sparse time-varying Markov random fields (MRFs) with different discrete and temporal regularizations on the parameters. Due to the intractability of discrete regularization, most approaches for solving this…

Optimization and Control · Mathematics 2023-07-27 Salar Fattahi , Andres Gomez

Multi-tier computing can enhance the task computation by multi-tier computing nodes. In this paper, we propose a cell-free massive multiple-input multiple-output (MIMO) aided computing system by deploying multi-tier computing nodes to…

Networking and Internet Architecture · Computer Science 2023-04-17 Kunlun Wang , Dusit Niyato , Wen Chen , Arumugam Nallanathan

In this paper, we model the dependencies among the items that are recommended to a user in a collaborative-filtering problem via a Gaussian Markov Random Field (MRF). We build upon Besag's auto-normal parameterization and pseudo-likelihood,…

Information Retrieval · Computer Science 2019-10-23 Harald Steck