Copertina

Computational Efficient and Minimax Optimal Nonignorable Matrix Completion

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	A, Yuanhong, Zhang, Guoyu, Zeng, Yongcheng, Zhang, Bo
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Minimax Optimal and Computationally Efficient Algorithms for Distributionally Robust Offline Reinforcement Learning
di: Liu, Zhishuai, et al.
Pubblicazione: (2024)

Linear Bandits on Ellipsoids: Minimax Optimal Algorithms
di: Zhang, Raymond, et al.
Pubblicazione: (2025)

Off-Policy Evaluation Under Nonignorable Missing Data
di: Wang, Han, et al.
Pubblicazione: (2025)

Minimax Optimality in Contextual Dynamic Pricing with General Valuation Models
di: Gong, Xueping, et al.
Pubblicazione: (2024)

Optimal Transfer Learning for Missing Not-at-Random Matrix Completion
di: Jalan, Akhil, et al.
Pubblicazione: (2025)

Minimax Optimal Fair Classification with Bounded Demographic Disparity
di: Zeng, Xianli, et al.
Pubblicazione: (2024)

Completely Parameter-Free Single-Loop Algorithms for Nonconvex-Concave Minimax Problems
di: Yang, Junnan, et al.
Pubblicazione: (2024)

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

Tailed Low-Rank Matrix Factorization for Similarity Matrix Completion
di: Ma, Changyi, et al.
Pubblicazione: (2024)

Connectivity Shapes Implicit Regularization in Matrix Factorization Models for Matrix Completion
di: Bai, Zhiwei, et al.
Pubblicazione: (2024)

Minimax Optimal Two-Stage Algorithm For Moment Estimation Under Covariate Shift
di: Zhang, Zhen, et al.
Pubblicazione: (2025)

An Efficient Minimax Optimal Estimator For Multivariate Convex Regression
di: Kur, Gil, et al.
Pubblicazione: (2022)

Minimax Optimal Reinforcement Learning with Quasi-Optimism
di: Lee, Harin, et al.
Pubblicazione: (2025)

Transformers are Minimax Optimal Nonparametric In-Context Learners
di: Kim, Juno, et al.
Pubblicazione: (2024)

Minimax Optimal Q Learning with Nearest Neighbors
di: Zhao, Puning, et al.
Pubblicazione: (2023)

Gap-Dependent Bounds for Nearly Minimax Optimal Reinforcement Learning with Linear Function Approximation
di: Zhang, Haochen, et al.
Pubblicazione: (2026)

Achieving Tractable Minimax Optimal Regret in Average Reward MDPs
di: Boone, Victor, et al.
Pubblicazione: (2024)

Minimax Optimal Convergence of Gradient Descent in Logistic Regression via Large and Adaptive Stepsizes
di: Zhang, Ruiqi, et al.
Pubblicazione: (2025)

Efficient Federated Low Rank Matrix Completion
di: Abbasi, Ahmed Ali, et al.
Pubblicazione: (2024)

Minimax Optimal Estimation of Stability Under Distribution Shift
di: Namkoong, Hongseok, et al.
Pubblicazione: (2022)

Nearly Minimax Optimal Submodular Maximization with Bandit Feedback
di: Tajdini, Artin, et al.
Pubblicazione: (2023)

Minimax-Optimal Multi-Agent Robust Reinforcement Learning
di: Jiao, Yuchen, et al.
Pubblicazione: (2024)

Nearly Minimax Optimal Regret for Multinomial Logistic Bandit
di: Lee, Joongkyu, et al.
Pubblicazione: (2024)

Differentially Private Sliced Inverse Regression: Minimax Optimality and Algorithm
di: Xia, Xintao, et al.
Pubblicazione: (2024)

Efficient and Minimax Optimal In-context Nonparametric Regression with Transformers
di: Ching, Michelle, et al.
Pubblicazione: (2026)

Efficient Stochastic Approximation of Minimax Excess Risk Optimization
di: Zhang, Lijun, et al.
Pubblicazione: (2023)

Gaussian Copula Models for Nonignorable Missing Data Using Auxiliary Marginal Quantiles
di: Feldman, Joseph, et al.
Pubblicazione: (2024)

Minimax and Adaptive Covariance Matrix Estimation under Differential Privacy
di: Cai, T. Tony, et al.
Pubblicazione: (2026)

Match Made with Matrix Completion: Efficient Learning under Matching Interference
di: Tang, Zhiyuan, et al.
Pubblicazione: (2026)

Disjunctive Branch-and-Bound for Certifiably Optimal Low-Rank Matrix Completion
di: Bertsimas, Dimitris, et al.
Pubblicazione: (2023)

Optimal Transport Barycenter via Nonconvex-Concave Minimax Optimization
di: Kim, Kaheon, et al.
Pubblicazione: (2025)

Nonparametric Instrumental Regression via Kernel Methods is Minimax Optimal
di: Meunier, Dimitri, et al.
Pubblicazione: (2024)

Towards Minimax Optimality of Model-based Robust Reinforcement Learning
di: Clavier, Pierre, et al.
Pubblicazione: (2023)

Minimax Optimal Strategy for Delayed Observations in Online Reinforcement Learning
di: Lee, Harin, et al.
Pubblicazione: (2026)

Minimax-Optimal Policy Regret in Partially Observable Markov Games
di: Arora, Raman
Pubblicazione: (2026)

Optimal Recovery Meets Minimax Estimation
di: DeVore, Ronald, et al.
Pubblicazione: (2025)

One-Sided Matrix Completion from Ultra-Sparse Samples
di: Zhang, Hongyang R., et al.
Pubblicazione: (2026)

Best-of-Majority: Minimax-Optimal Strategy for Pass@$k$ Inference Scaling
di: Di, Qiwei, et al.
Pubblicazione: (2025)

Near-Optimal Algorithms for Making the Gradient Small in Stochastic Minimax Optimization
di: Chen, Lesi, et al.
Pubblicazione: (2022)

Near-Minimax-Optimal Distributional Reinforcement Learning with a Generative Model
di: Rowland, Mark, et al.
Pubblicazione: (2024)