Cover Image

Matrix Completion in Group Testing: Bounds and Simulations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tran, Trung-Khang, Bui, Thach V.
Format:	Preprint
Published:	2025
Subjects:	Information Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Global Convergence Analysis of Vanilla Gradient Descent for Asymmetric Matrix Completion
by: Zhang, Xu, et al.
Published: (2025)

Matrix Completion via Nonsmooth Regularization of Fully Connected Neural Networks
by: Faramarzi, Sajad, et al.
Published: (2024)

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

Leave-One-Out Analysis for Nonconvex Robust Matrix Completion with General Thresholding Functions
by: Wang, Tianming, et al.
Published: (2024)

On the Robustness of Cross-Concentrated Sampling for Matrix Completion
by: Cai, HanQin, et al.
Published: (2024)

Robust Non-adaptive Group Testing under Errors in Group Membership Specifications
by: Banerjee, Shuvayan, et al.
Published: (2024)

Matrix Completion with Hypergraphs:Sharp Thresholds and Efficient Algorithms
by: Ma, Zhongtian, et al.
Published: (2024)

Sub-linear Regret Bounds for Bayesian Optimisation in Unknown Search Spaces
by: Tran-The, Hung, et al.
Published: (2020)

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

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

Deep Learning and Matrix Completion-aided IoT Network Localization in the Outlier Scenarios
by: Kim, Sunwoo
Published: (2025)

Improved Information Theoretic Generalization Bounds for Distributed and Federated Learning
by: Barnes, L. P., et al.
Published: (2022)

Enhancing Explainability of Graph Neural Networks Through Conceptual and Structural Analyses and Their Extensions
by: Bui, Tien Cuong
Published: (2025)

Combinatorial Multi-armed Bandits: Arm Selection via Group Testing
by: Mukherjee, Arpan, et al.
Published: (2024)

Multi-Group Fairness Evaluation via Conditional Value-at-Risk Testing
by: Paes, Lucas Monteiro, et al.
Published: (2023)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
by: Diakonikolas, Ilias, et al.
Published: (2025)

Deep Unfolded Fractional Optimization for Maximizing Robust Throughput in 6G Networks
by: Bui, Anh Thi, et al.
Published: (2026)

Generalization Bounds for Transformer Channel Decoders
by: Zhang, Qinshan, et al.
Published: (2026)

Comparing Comparators in Generalization Bounds
by: Hellström, Fredrik, et al.
Published: (2023)

The No-Clash Teaching Dimension is Bounded by VC Dimension
by: Liu, Jiahua, et al.
Published: (2026)

Generalization Bounds via Conditional $f$-Information
by: Wang, Ziqiao, et al.
Published: (2024)

Generalization Bounds for Neural Belief Propagation Decoders
by: Adiga, Sudarshan, et al.
Published: (2023)

Block-Sample MAC-Bayes Generalization Bounds
by: Frey, Matthias, et al.
Published: (2026)

Lower Bounds for Time-Varying Kernelized Bandits
by: Cai, Xu, et al.
Published: (2024)

Efficient designs for threshold group testing without gap
by: Bui, Thach V., et al.
Published: (2024)

A DPI-PAC-Bayesian Framework for Generalization Bounds
by: Guan, Muhan, et al.
Published: (2025)

Fast Rate Information-theoretic Bounds on Generalization Errors
by: Wu, Xuetong, et al.
Published: (2023)

Regret Bounds for Noise-Free Cascaded Kernelized Bandits
by: Li, Zihan, et al.
Published: (2022)

Information-Theoretic Generalization Bounds for Deep Neural Networks
by: He, Haiyun, et al.
Published: (2024)

Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards
by: Tajdini, Artin, et al.
Published: (2025)

Online Prediction of Stochastic Sequences with High Probability Regret Bounds
by: Frey, Matthias, et al.
Published: (2026)

Learning Algorithm Generalization Error Bounds via Auxiliary Distributions
by: Aminian, Gholamali, et al.
Published: (2022)

Data-dependent Generalization Bounds via Variable-Size Compressibility
by: Sefidgaran, Milad, et al.
Published: (2023)

Hierarchical Maximum Entropy via the Renormalization Group
by: Asadi, Amir R.
Published: (2025)

Bounds on the Excess Minimum Risk via Generalized Information Divergence Measures
by: Omanwar, Ananya, et al.
Published: (2025)

Tighter CMI-Based Generalization Bounds via Stochastic Projection and Quantization
by: Sefidgaran, Milad, et al.
Published: (2025)

Improved Offline Contextual Bandits with Second-Order Bounds: Betting and Freezing
by: Ryu, J. Jon, et al.
Published: (2025)

Information-Theoretic Minimax Regret Bounds for Reinforcement Learning based on Duality
by: Bongole, Raghav, et al.
Published: (2024)

Asymptotically and Minimax Optimal Regret Bounds for Multi-Armed Bandits with Abstention
by: Yang, Junwen, et al.
Published: (2024)