Cover Image

Testing properties of trees in graphical models with covariance queries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Burova, Sofiya, Calvillo, Francisco, Lugosi, Gábor, Zwiernik, Piotr
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning latent tree models with small query complexity
by: Devroye, Luc, et al.
Published: (2024)

Property testing in graphical models: testing small separation numbers
by: Devroye, Luc, et al.
Published: (2024)

Entropic covariance models
by: Zwiernik, Piotr
Published: (2023)

Uncertainty quantification in metric spaces
by: Lugosi, Gábor, et al.
Published: (2024)

Conformal and kNN Predictive Uncertainty Quantification Algorithms in Metric Spaces
by: Lugosi, Gábor, et al.
Published: (2025)

Universality of Benign Overfitting in Binary Linear Classification
by: Hashimoto, Ichiro, et al.
Published: (2025)

Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
by: Compton, Spencer, et al.
Published: (2026)

Inferring the mixing properties of an ergodic process
by: Khaleghi, Azadeh, et al.
Published: (2021)

Greedy equivalence search for nonparametric graphical models
by: Aragam, Bryon
Published: (2024)

Probabilistic PCA on tensors
by: Zhen, Yaoming, et al.
Published: (2025)

Testing for correlation between network structure and high-dimensional node covariates
by: Fuchs-Kreiss, Alexander, et al.
Published: (2025)

Extremal graphical modeling with latent variables via convex optimization
by: Engelke, Sebastian, et al.
Published: (2024)

Minimax optimal differentially private synthetic data for smooth queries
by: Ding, Rundong, et al.
Published: (2026)

Beyond independent component analysis: identifiability and algorithms
by: Ribot, Alvaro, et al.
Published: (2025)

Causal discovery under mean independence and linearity
by: Mesters, Geert, et al.
Published: (2026)

The statistical threshold for planted matchings and spanning trees
by: Addario-Berry, Louigi, et al.
Published: (2026)

Sampling from multi-modal distributions with polynomial query complexity in fixed dimension via reverse diffusion
by: Vacher, Adrien, et al.
Published: (2024)

Scalable multitask Gaussian processes for complex mechanical systems with functional covariates
by: Gninkou, Razak Christophe Sabi, et al.
Published: (2026)

Gaussian Mixture Model with unknown diagonal covariances via continuous sparse regularization
by: Giard, Romane, et al.
Published: (2025)

Rényi-infinity constrained sampling with $d^3$ membership queries
by: Kook, Yunbum, et al.
Published: (2024)

Optimistic search: Change point estimation for large-scale data via adaptive logarithmic queries
by: Kovács, Solt, et al.
Published: (2020)

Augmented transfer regression learning for completely missing covariates
by: Zhao, Huali, et al.
Published: (2026)

Learning bounds for doubly-robust covariate shift adaptation
by: Lee, Jeonghwan, et al.
Published: (2025)

Meta-Learning with Generalized Ridge Regression: High-dimensional Asymptotics, Optimality and Hyper-covariance Estimation
by: Jin, Yanhao, et al.
Published: (2024)

Non-Independent Components Analysis
by: Mesters, Geert, et al.
Published: (2022)

High-accuracy log-concave sampling with stochastic queries
by: Chen, Fan, et al.
Published: (2026)

Analysis of a multi-target linear shrinkage covariance estimator
by: Oriol, Benoit
Published: (2024)

The Identification Problem for Linear Rational Expectations Models
by: Al-Sadoon, Majid M., et al.
Published: (2019)

Asymptotic spectrum of weighted sample covariance: another proof of spectrum convergence
by: Oriol, Benoit
Published: (2024)

Powerful rank verification for multivariate Gaussian data with any covariance structure
by: Sood, Anav
Published: (2025)

Nonlinear spiked covariance matrices and signal propagation in deep neural networks
by: Wang, Zhichao, et al.
Published: (2024)

Fundamental limits of distributed covariance matrix estimation via a conditional strong data processing inequality
by: Rahmani, Mohammad Reza, et al.
Published: (2025)

Holdout cross-validation for large non-Gaussian covariance matrix estimation using Weingarten calculus
by: Lamrani, Lamia, et al.
Published: (2025)

A Unified Framework for Pattern Recovery in Penalized and Thresholded Estimation and its Geometry
by: Graczyk, Piotr, et al.
Published: (2023)

Asymptotic non-linear shrinkage and eigenvector overlap for weighted sample covariance
by: Oriol, Benoit
Published: (2024)

Spacing Test for Fused Lasso
by: Tasaka, Rieko, et al.
Published: (2025)

Probabilistic computation and uncertainty quantification with emerging covariance
by: Ma, Hengyuan, et al.
Published: (2023)

Hypothesis Testing for Generalized Thurstone Models
by: Makur, Anuran, et al.
Published: (2025)

Policy Testing in Markov Decision Processes
by: Ariu, Kaito, et al.
Published: (2025)

Deep learning estimation of the spectral density of functional time series on large domains
by: Mohammadi, Neda, et al.
Published: (2026)