Chow-liu++: Optimal prediction-centric learning of tree ising models

E Boix-Adsera, G Bresler… - 2021 IEEE 62nd Annual …, 2022 - ieeexplore.ieee.org
We consider the problem of learning a tree-structured Ising model from data, such that
subsequent predictions computed using the model are accurate. Con-cretely, we aim to …

SGA: A robust algorithm for partial recovery of tree-structured graphical models with noisy samples

A Tandon, A Han, V Tan - International Conference on …, 2021 - proceedings.mlr.press
We consider learning Ising tree models when the observations from the nodes are corrupted
by independent but non-identically distributed noise with unknown statistics. Katiyar et …

Tensor recovery in high-dimensional Ising models

T Liu, S Mukherjee, R Biswas - Journal of Multivariate Analysis, 2024 - Elsevier
The k-tensor Ising model is a multivariate exponential family on a p-dimensional binary
hypercube for modeling dependent binary data, where the sufficient statistic consists of all k …

Robust estimation of tree structured ising models

A Katiyar, V Shah, C Caramanis - arXiv preprint arXiv:2006.05601, 2020 - arxiv.org
We consider the task of learning Ising models when the signs of different random variables
are flipped independently with possibly unequal, unknown probabilities. In this paper, we …

Investigating the Impact on Data Recovery in Computer Forensics

S Yulianto, B Soewito - 2023 IEEE International Conference on …, 2023 - ieeexplore.ieee.org
Defragmentation can potentially be employed as a tactic by perpetrators to conceal,
misrepresent, or eliminate digital evidence. This study explores the effects of minor …

Exact asymptotics for learning tree-structured graphical models with side information: Noiseless and noisy samples

A Tandon, VYF Tan, S Zhu - IEEE Journal on Selected Areas in …, 2020 - ieeexplore.ieee.org
Given side information that an Ising tree-structured graphical model is homogeneous and
has no external field, we derive the exact asymptotics of learning its structure from …

Learning Linear Polytree Structural Equation Models

X Lou, Y Hu, X Li - arXiv preprint arXiv:2107.10955, 2021 - arxiv.org
We are interested in the problem of learning the directed acyclic graph (DAG) when data are
generated from a linear structural equation model (SEM) and the causal structure can be …

Distributionally robust structure learning for discrete pairwise markov networks

Y Li, Z Shi, X Zhang, B Ziebart - International Conference on …, 2022 - proceedings.mlr.press
We consider the problem of learning the underlying structure of a general discrete pairwise
Markov network. Existing approaches that rely on empirical risk minimization may perform …

Robustifying algorithms of learning latent trees with vector variables

F Zhang, V Tan - Advances in Neural Information …, 2021 - proceedings.neurips.cc
We consider learning the structures of Gaussian latent tree models with vector observations
when a subset of them are arbitrarily corrupted. First, we present the sample complexities of …

Robust Model Selection of Non Tree-Structured Gaussian Graphical Models

A Zahin, R Anguluri, O Kosut, L Sankar… - arXiv preprint arXiv …, 2022 - arxiv.org
We consider the problem of learning the structure underlying a Gaussian graphical model
when the variables (or subsets thereof) are corrupted by independent noise. A recent line of …