English
Related papers

Related papers: Algebraic Properties of Wyner Common Information S…

200 papers

We study the two inference problems of detecting and recovering an isolated community of \emph{general} structure planted in a random graph. The detection problem is formalized as a hypothesis testing problem, where under the null…

Data Structures and Algorithms · Computer Science 2022-01-25 Wasim Huleihel

Conditional generative adversarial networks (cGANs) have been widely researched to generate class conditional images using a single generator. However, in the conventional cGANs techniques, it is still challenging for the generator to learn…

Computer Vision and Pattern Recognition · Computer Science 2020-04-09 Min-Cheol Sagong , Yong-Goo Shin , Yoon-Jae Yeo , Seung Park , Sung-Jea Ko

The path to the solution of Feder-Vardi dichotomy conjecture by Bulatov and Zhuk led through showing that more and more general algebraic conditions imply polynomial-time algorithms for the finite-domain Constraint Satisfaction Problems…

Computational Complexity · Computer Science 2025-02-05 Tomáš Nagy , Michael Pinsker , Michał Wrona

The Weber problem consists of finding a point in $\mathbbm{R}^n$ that minimizes the weighted sum of distances from $m$ points in $\mathbbm{R}^n$ that are not collinear. An application that motivated this problem is the optimal location of…

Optimization and Control · Mathematics 2015-03-20 Germán A. Torres

We propose a general analytical framework for single-facility continuous location problems under spatial demand uncertainty. In contrast to classical formulations based on discrete or regionally aggregated demands, the proposed model…

Optimization and Control · Mathematics 2025-11-05 Víctor Blanco , Miguel Martínez-Antón

This paper studies the problem of recovering a hidden vertex correspondence between two correlated graphs when both edge weights and node features are observed. While most existing work on graph alignment relies primarily on edge…

Statistics Theory · Mathematics 2026-04-07 Dong Huang , Chenyang Tian , Pengkun Yang

We consider vectorial problems in the calculus of variations with an additional pointwise constraint. Our admissible mappings ${\bf n}:\mathbb{R}^k\rightarrow \mathbb{R}^d$ satisfy ${\bf n}(x)\in M$, where $M$ is a manifold embedded in…

Analysis of PDEs · Mathematics 2014-11-14 S. J. Bedford

Amid growing demands for data privacy and advances in computational infrastructure, federated learning (FL) has emerged as a prominent distributed learning paradigm. Nevertheless, differences in data distribution (such as covariate and…

Machine Learning · Computer Science 2026-03-18 Zhenyuan Huang , Hui Zhang , Wenzhong Tang , Haijun Yang

The solution of probabilistic inverse problems for which the corresponding forward problem is constrained by physical principles is challenging. This is especially true if the dimension of the inferred vector is large and the prior…

Machine Learning · Statistics 2023-06-09 Deep Ray , Javier Murgoitio-Esandi , Agnimitra Dasgupta , Assad A. Oberai

We define and study exact, efficient representations of realization spaces Euclidean Distance Constraint Systems (EDCS), which includes Linkages and Frameworks. Each representation corresponds to a choice of Cayley parameters and yields a…

Computational Geometry · Computer Science 2009-03-22 Meera Sitharam , Heping Gao

In this work, we adopt Wyner common information framework for unsupervised multi-view representation learning. Within this framework, we propose two novel formulations that enable the development of computational efficient solvers based on…

Information Theory · Computer Science 2023-04-27 Teng-Hui Huang , Hesham El Gamal

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

Consider a two-class classification problem where we observe samples $(X_i, Y_i)$ for i = 1, ..., n, $X_i \in R^p$ and $Y_i$ in {0, 1}. Given $Y_i = k$, $X_i$ is assumed to follow a multivariate normal distribution with mean $\mu_k \in R^k$…

Statistics Theory · Mathematics 2023-02-23 Wanjie Wang , Jingjing Wu , Zhigang Yao

We study the identification of causal effects in the presence of different types of constraints (e.g., logical constraints) in addition to the causal graph. These constraints impose restrictions on the models (parameterizations) induced by…

Artificial Intelligence · Computer Science 2025-10-15 Yizuo Chen , Adnan Darwiche

High-dimensional matrix-variate time series data are becoming widely available in many scientific fields, such as economics, biology, and meteorology. To achieve significant dimension reduction while preserving the intrinsic matrix…

Methodology · Statistics 2022-10-20 Elynn Y. Chen , Ruey S. Tsay , Rong Chen

This work introduces a family of univariate constrained mixtures of generalized normal distributions (CMGND) where the location, scale, and shape parameters can be constrained to be equal across any subset of mixture components. An…

Methodology · Statistics 2025-06-05 Pierdomenico Duttilo , Stefano Antonio Gattone , Alfred Kume

Wave equations are fundamental to describing a vast array of physical phenomena, yet their simulation in inhomogeneous media poses a computational challenge due to the highly oscillatory nature of the solutions. To overcome the high costs…

Machine Learning · Computer Science 2026-03-17 Yiyang Cai , Zixuan Qiu , Yunlu Shu , Jiamao Wu , Yingzhou Li , Tianyu Wang , Xi Chen

A brief summary is given of the Group-Variation Equations and the island diagram confinement mechanism, with an explanation of the prediction that the cylinder-topology minimal-area spanning surface term in the correlation function of two…

High Energy Physics - Theory · Physics 2007-05-23 Chris Austin

Real-world data generation often involves complex inter-dependencies among instances, violating the IID-data hypothesis of standard learning paradigms and posing a challenge for uncovering the geometric structures for learning desired…

Machine Learning · Computer Science 2023-05-30 Qitian Wu , Chenxiao Yang , Wentao Zhao , Yixuan He , David Wipf , Junchi Yan

This paper is concerned with the variational problem for the elastic energy defined on symmetric graphs under the unilateral constraint. Assuming that the obstacle function satisfies the symmetric cone condition, we prove (i) uniqueness of…

Analysis of PDEs · Mathematics 2022-08-10 Kensuke Yoshizawa
‹ Prev 1 3 4 5 6 7 10 Next ›