Cover Image

Testing Dependency of Weighted Random Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Oren, Mor, Paslev, Vered, Huleihel, Wasim
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Detecting Arbitrary Planted Subgraphs in Random Graphs
by: Elimelech, Dor, et al.
Published: (2025)

Detection of Correlated Random Vectors
by: Elimelech, Dor, et al.
Published: (2024)

Random Subgraph Detection Using Queries
by: Huleihel, Wasim, et al.
Published: (2021)

Planted Bipartite Graph Detection
by: Rotenberg, Asaf, et al.
Published: (2023)

Confirmation Bias in Gaussian Mixture Models
by: Balanov, Amnon, et al.
Published: (2024)

Robust Detection of Planted Subgraphs in Semi-Random Models
by: Elimelech, Dor, et al.
Published: (2025)

Sequential Classification of Misinformation
by: Toma, Daniel, et al.
Published: (2024)

Mathematical Framework for Online Social Media Auditing
by: Huleihel, Wasim, et al.
Published: (2022)

Code Rate Optimization via Neural Polar Decoders
by: Aharoni, Ziv, et al.
Published: (2025)

Inhomogeneous Submatrix Detection
by: Oren-Loberman, Mor, et al.
Published: (2026)

Meta-Dependence in Conditional Independence Testing
by: Mazaheri, Bijan, et al.
Published: (2025)

On Cost-Aware Sequential Hypothesis Testing with Random Costs and Action Cancellation
by: Vershinin, George, et al.
Published: (2025)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
by: Laha, Somak, et al.
Published: (2026)

Learning k-Level Structured Sparse Neural Networks Using Group Envelope Regularization
by: Refael, Yehonathan, et al.
Published: (2022)

Multi-Objective Hyperparameter Selection via Hypothesis Testing on Reliability Graphs
by: Farzaneh, Amirmohammad, et al.
Published: (2025)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
by: Liu, Suqi, et al.
Published: (2024)

Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs
by: Anh, Le Vu, et al.
Published: (2025)

The Normalized Cross Density Functional: A Framework to Quantify Statistical Dependence for Random Processes
by: Hu, Bo, et al.
Published: (2022)

Neural Weight Norm = Kolmogorov Complexity
by: Musat, Tiberiu
Published: (2026)

Concomitant Group Testing
by: Bui, Thach V., et al.
Published: (2023)

Adaptation to Intrinsic Dependence in Diffusion Language Models
by: Zhao, Yunxiao, et al.
Published: (2026)

Federated Testing (FedTest): A New Scheme to Enhance Convergence and Mitigate Adversarial Attacks in Federating Learning
by: Ghaleb, Mustafa, et al.
Published: (2025)

Generalization Guarantees for Representation Learning via Data-Dependent Gaussian Mixture Priors
by: Sefidgaran, Milad, et al.
Published: (2025)

The Rate-Distortion-Perception Trade-off: The Role of Private Randomness
by: Hamdi, Yassine, et al.
Published: (2024)

SPLITZ: Certifiable Robustness via Split Lipschitz Randomized Smoothing
by: Zhong, Meiyu, et al.
Published: (2024)

Matrix Completion in Group Testing: Bounds and Simulations
by: Tran, Trung-Khang, et al.
Published: (2025)

VISTA: Unsupervised 2D Temporal Dependency Representations for Time Series Anomaly Detection
by: Chin, Sinchee, et al.
Published: (2025)

Theory of Minimal Weight Perturbations in Deep Networks and its Applications for Low-Rank Activated Backdoor Attacks
by: Evans, Bethan, et al.
Published: (2026)

Rank-1 Matrix Completion with Gradient Descent and Small Random Initialization
by: Kim, Daesung, et al.
Published: (2022)

Random pairing MLE for estimation of item parameters in Rasch model
by: Yang, Yuepeng, et al.
Published: (2024)

The Sample Complexity of Simple Binary Hypothesis Testing
by: Pensia, Ankit, et al.
Published: (2024)

On Robust Hypothesis Testing with respect to the Hellinger Distance
by: Modak, Eeshan, et al.
Published: (2025)

Optimal Anytime-Valid Tests for Composite Nulls
by: Shekhar, Shubhanshu
Published: (2025)

On the Sample Complexity of Robust Binary Hypothesis Testing
by: Vallinayagam, Shankar, et al.
Published: (2026)

A Probably Approximately Correct Analysis of Group Testing Algorithms
by: H., Sameera Bharadwaja, et al.
Published: (2024)

Statistically Valid Information Bottleneck via Multiple Hypothesis Testing
by: Farzaneh, Amirmohammad, et al.
Published: (2024)

Implicit Hypothesis Testing and Divergence Preservation in Neural Network Representations
by: Aksoy, Kadircan, et al.
Published: (2026)

Learning to Ask: Decision Transformers for Adaptive Quantitative Group Testing
by: Soleymani, Mahdi, et al.
Published: (2025)

Cuff-less Arterial Blood Pressure Waveform Synthesis from Single-site PPG using Transformer & Frequency-domain Learning
by: Nawaz, Muhammad Wasim, et al.
Published: (2024)

Characterizing Dependence of Samples along the Langevin Dynamics and Algorithms via Contraction of $Φ$-Mutual Information
by: Liang, Jiaming, et al.
Published: (2024)