Improved Guarantees for Heterogeneous Treatment-Effect Estimation via Matrix Completion
Fuente:
arXiv
Saved in:
| Main Authors: | Mehrotra, Anay, Tran, Phuc, Vu, Van H., Zampetakis, Manolis |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
A Note on Non-Negative $L_1$-Approximating Polynomials
by: Lee, Jane H., et al.
Published: (2026)
by: Lee, Jane H., et al.
Published: (2026)
Smoothed Analysis of Learning from Positive Samples
by: Lee, Jane H., et al.
Published: (2025)
by: Lee, Jane H., et al.
Published: (2025)
Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
by: Lee, Jane H., et al.
Published: (2024)
by: Lee, Jane H., et al.
Published: (2024)
Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms
by: Kalavasis, Alkis, et al.
Published: (2026)
by: Kalavasis, Alkis, et al.
Published: (2026)
What is Learnable in Valiant's Theory of the Learnable?
by: Hanneke, Steve, et al.
Published: (2026)
by: Hanneke, Steve, et al.
Published: (2026)
Transfer Learning Beyond Bounded Density Ratios
by: Kalavasis, Alkis, et al.
Published: (2024)
by: Kalavasis, Alkis, et al.
Published: (2024)
Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond
by: Kalavasis, Alkis, et al.
Published: (2025)
by: Kalavasis, Alkis, et al.
Published: (2025)
Linear Regression with Unknown Truncation Beyond Gaussian Features
by: Kouridakis, Alexandros, et al.
Published: (2026)
by: Kouridakis, Alexandros, et al.
Published: (2026)
DDPM Score Matching and Distribution Learning
by: Chewi, Sinho, et al.
Published: (2025)
by: Chewi, Sinho, et al.
Published: (2025)
Guaranteed Recovery of Unambiguous Clusters
by: Mazooji, Kayvon, et al.
Published: (2025)
by: Mazooji, Kayvon, et al.
Published: (2025)
Private Statistical Estimation via Truncation
by: Zampetakis, Manolis, et al.
Published: (2025)
by: Zampetakis, Manolis, et al.
Published: (2025)
On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability
by: Kalavasis, Alkis, et al.
Published: (2024)
by: Kalavasis, Alkis, et al.
Published: (2024)
On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse
by: Kalavasis, Alkis, et al.
Published: (2024)
by: Kalavasis, Alkis, et al.
Published: (2024)
Perturbation Bounds for Low-Rank Inverse Approximations under Noise
by: Tran, Phuc, et al.
Published: (2025)
by: Tran, Phuc, et al.
Published: (2025)
On Language Generation in the Limit with Bounded Memory
by: Kleinberg, Jon, et al.
Published: (2026)
by: Kleinberg, Jon, et al.
Published: (2026)
Differentially Private Language Generation and Identification in the Limit
by: Mehrotra, Anay, et al.
Published: (2026)
by: Mehrotra, Anay, et al.
Published: (2026)
Language Generation with Infinite Contamination
by: Mehrotra, Anay, et al.
Published: (2025)
by: Mehrotra, Anay, et al.
Published: (2025)
Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics
by: Xun, Zhiyang, et al.
Published: (2025)
by: Xun, Zhiyang, et al.
Published: (2025)
Query Lower Bounds for Diffusion Sampling
by: Xun, Zhiyang, et al.
Published: (2026)
by: Xun, Zhiyang, et al.
Published: (2026)
$σ$-Maximal Ancestral Graphs
by: Yao, Binghua, et al.
Published: (2025)
by: Yao, Binghua, et al.
Published: (2025)
Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians
by: Novikov, Gleb
Published: (2025)
by: Novikov, Gleb
Published: (2025)
Smaller Confidence Intervals From IPW Estimators via Data-Dependent Coarsening
by: Kalavasis, Alkis, et al.
Published: (2024)
by: Kalavasis, Alkis, et al.
Published: (2024)
Fast Tensor Completion via Approximate Richardson Iteration
by: Ghadiri, Mehrdad, et al.
Published: (2025)
by: Ghadiri, Mehrdad, et al.
Published: (2025)
Online Conformal Prediction with Efficiency Guarantees
by: Srinivas, Vaidehi
Published: (2025)
by: Srinivas, Vaidehi
Published: (2025)
The Conflict Graph Design: Estimating Causal Effects under Arbitrary Neighborhood Interference
by: Kandiros, Vardis, et al.
Published: (2024)
by: Kandiros, Vardis, et al.
Published: (2024)
Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
by: Li, Guokai, et al.
Published: (2026)
by: Li, Guokai, et al.
Published: (2026)
Simple and Nearly-Optimal Sampling for Rank-1 Tensor Completion via Gauss-Jordan
by: Gomez-Leos, Alejandro, et al.
Published: (2024)
by: Gomez-Leos, Alejandro, et al.
Published: (2024)
Robust Sparse Mean Estimation via Sum of Squares
by: Diakonikolas, Ilias, et al.
Published: (2022)
by: Diakonikolas, Ilias, et al.
Published: (2022)
List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
by: Diakonikolas, Ilias, et al.
Published: (2022)
by: Diakonikolas, Ilias, et al.
Published: (2022)
Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
by: Gupta, Shivam, et al.
Published: (2023)
by: Gupta, Shivam, et al.
Published: (2023)
Singular Subspace Perturbation Bounds via Rectangular Random Matrix Diffusions
by: Lai, Peiyao, et al.
Published: (2024)
by: Lai, Peiyao, et al.
Published: (2024)
Achievability of Heterogeneous Hypergraph Recovery from its Graph Projection
by: Morgan, Alexander, et al.
Published: (2026)
by: Morgan, Alexander, et al.
Published: (2026)
Spectral Perturbation Bounds for Low-Rank Approximation with Applications to Privacy
by: Tran, Phuc, et al.
Published: (2025)
by: Tran, Phuc, et al.
Published: (2025)
What Makes Treatment Effects Identifiable? Characterizations and Estimators Beyond Unconfoundedness
by: Cai, Yang, et al.
Published: (2025)
by: Cai, Yang, et al.
Published: (2025)
A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses
by: Pabbaraju, Chirag, et al.
Published: (2025)
by: Pabbaraju, Chirag, et al.
Published: (2025)
The Power of Two Matrices in Spectral Algorithms for Community Recovery
by: Dhara, Souvik, et al.
Published: (2022)
by: Dhara, Souvik, et al.
Published: (2022)
Minimax optimal testing by classification
by: Gerber, Patrik Róbert, et al.
Published: (2023)
by: Gerber, Patrik Róbert, et al.
Published: (2023)
Accurate Analysis of Sparse Random Projections
by: Skórski, Maciej
Published: (2024)
by: Skórski, Maciej
Published: (2024)
Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
by: Kalavasis, Alkis, et al.
Published: (2026)
by: Kalavasis, Alkis, et al.
Published: (2026)
Entangled Mean Estimation in High-Dimensions
by: Diakonikolas, Ilias, et al.
Published: (2025)
by: Diakonikolas, Ilias, et al.
Published: (2025)
Similar Items
-
A Note on Non-Negative $L_1$-Approximating Polynomials
by: Lee, Jane H., et al.
Published: (2026) -
Smoothed Analysis of Learning from Positive Samples
by: Lee, Jane H., et al.
Published: (2025) -
Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
by: Lee, Jane H., et al.
Published: (2024) -
Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms
by: Kalavasis, Alkis, et al.
Published: (2026) -
What is Learnable in Valiant's Theory of the Learnable?
by: Hanneke, Steve, et al.
Published: (2026)