English
Related papers

Related papers: Algebraic Properties of Wyner Common Information S…

200 papers

We consider the problem of joint estimation of structured covariance matrices. Assuming the structure is unknown, estimation is achieved using heterogeneous training sets. Namely, given groups of measurements coming from centered…

Statistics Theory · Mathematics 2016-04-20 Ilya Soloveychik , Ami Wiesel

Conditional Mutual Information (CMI) is a measure of conditional dependence between random variables X and Y, given another random variable Z. It can be used to quantify conditional dependence among variables in many data-driven inference…

Machine Learning · Computer Science 2019-06-10 Sudipto Mukherjee , Himanshu Asnani , Sreeram Kannan

Inference of the conditional dependence structure is challenging when many covariates are present. In numerous applications, only a low-dimensional projection of the covariates influences the conditional distribution. The smallest subspace…

Methodology · Statistics 2025-05-05 Thomas Nagler , Gerda Claeskens , Irène Gijbels

Feature selection by maximizing high-order mutual information between the selected feature vector and a target variable is the gold standard in terms of selecting the best subset of relevant features that maximizes the performance of…

Machine Learning · Computer Science 2022-10-19 Magda Amiridi , Nikos Kargas , Nicholas D. Sidiropoulos

We contribute to fulfil the long-lasting gap in the understanding of the spatial search with multiple marked vertices. The theoretical framework is that of discrete-time quantum walks (QW), \textit{i.e.} local unitary matrices that drive…

Quantum Physics · Physics 2023-01-06 Mathieu Roget , Hachem Kadri , Giuseppe Di Molfetta

We consider, on a temporal star graph, the problem of optimal damping a control system is considered for a generalized pantograph equation, which is a neutral-type equation with a time-proportional delay. The delay in the system propagates…

Optimization and Control · Mathematics 2025-10-07 Alexsandr Lednov

Multi-Criteria Decision Analysis (MCDA) is extensively used across diverse industries to assess and rank alternatives. Among numerous MCDA methods developed to solve real-world ranking problems, TOPSIS remains one of the most popular…

Artificial Intelligence · Computer Science 2025-02-27 Robert Susmaga , Izabela Szczech , Dariusz Brzezinski

This article reports an algorithm for multi-agent distributed optimization problems with a common decision variable, local linear equality and inequality constraints and set constraints with convergence rate guarantees.…

Systems and Control · Electrical Eng. & Systems 2022-11-17 Vivek Khatana , Murti V. Salapaka

Wheeler nondeterministic finite automata (WNFAs) were introduced as a generalization of prefix sorting from strings to labeled graphs. WNFAs admit optimal solutions to classic hard problems on labeled graphs and languages. The problem of…

Data Structures and Algorithms · Computer Science 2023-12-19 Ruben Becker , Manuel Cáceres , Davide Cenzato , Sung-Hwan Kim , Bojana Kodric , Francisco Olivares , Nicola Prezza

Graphs are ubiquitous data structures for representing interactions between entities. With an emphasis on the use of graphs to represent chemical molecules, we explore the task of learning to generate graphs that conform to a distribution…

Machine Learning · Computer Science 2019-03-08 Qi Liu , Miltiadis Allamanis , Marc Brockschmidt , Alexander L. Gaunt

We present a novel factor analysis method that can be applied to the discovery of common factors shared among trajectories in multivariate time series data. These factors satisfy a precedence-ordering property: certain factors are recruited…

Machine Learning · Statistics 2011-05-10 Arnau Tibau Puig , Alfred O. Hero

We study the problem of constructing a probability density in 2N-dimensional phase space which reproduces a given collection of $n$ joint probability distributions as marginals. Only distributions authorized by quantum mechanics, i.e.…

Quantum Physics · Physics 2015-06-26 G. Auberson , G. Mahoux , S. M. Roy , V. Singh

Recent results in coupled or temporal graphical models offer schemes for estimating the relationship structure between features when the data come from related (but distinct) longitudinal sources. A novel application of these ideas is for…

Machine Learning · Statistics 2017-11-22 Ronak Mehta , Hyunwoo J. Kim , Shulei Wang , Sterling C. Johnson , Ming Yuan , Vikas Singh

Recent high-resolution simulations that include Cold Dark Matter (CDM) and baryons have shown that baryonic physics can dramatically alter the dark matter structure of galaxies. These results modify our predictions for observed galaxy…

Cosmology and Nongalactic Astrophysics · Physics 2014-07-30 Alyson Brooks

Using the covariant formalism developed in a companion paper (paper I), we derive observational constraint on the Brans-Dicke model in a flat FLRW universe with cosmological constant and cold dark matter. The CMB observations we use include…

Cosmology and Nongalactic Astrophysics · Physics 2014-11-18 Fengquan Wu , Xuelei Chen

In this paper, we deal with the problem of marginalization over and conditioning on two disjoint subsets of the node set of chain graphs (CGs) with the LWF Markov property. For this purpose, we define the class of chain mixed graphs (CMGs)…

Other Statistics · Statistics 2016-08-30 Kayvan Sadeghi

Canonical Correlation Analysis (CCA) is a statistical technique used to extract common information from multiple data sources or views. It has been used in various representation learning problems, such as dimensionality reduction, word…

Machine Learning · Computer Science 2020-06-18 Benjamin Dutton

In this paper, we present a novel approach to reconstruct a unique image of an observed scene with widely distributed radar sensors. The problem is posed as a constrained optimization problem in which the global image which represents the…

Signal Processing · Electrical Eng. & Systems 2023-06-28 Ahmed Murtada , Ruizhi Hu , Bhavani Shankar Mysore Rama Rao , Udo Schroeder

We consider the problems of finding optimal identifying codes, (open) locating-dominating sets and resolving sets of an interval or a permutation graph. In these problems, one asks to find a subset of vertices, normally called a…

Discrete Mathematics · Computer Science 2017-07-17 Florent Foucaud , George B. Mertzios , Reza Naserasr , Aline Parreau , Petru Valicov

Movie graphs play an important role to bridge heterogenous modalities of videos and texts in human-centric retrieval. In this work, we propose Graph Wasserstein Correlation Analysis (GWCA) to deal with the core issue therein, i.e, cross…

Machine Learning · Computer Science 2020-08-07 Xueya Zhang , Tong Zhang , Xiaobin Hong , Zhen Cui , Jian Yang