3 papers
cs.LG2025
Tuning Algorithmic and Architectural Hyperparameters in Graph-Based Semi-Supervised Learning with Provable Guarantees
Ally Yalei Du, Eric Huang, Dravyansh Sharma
Graph-based semi-supervised learning is a powerful paradigm in machine learning for modeling and exploiting the underlying graph structure that captures the relationship between la…
cs.LG2024
Misspecified -Learning with Sparse Linear Function Approximation: Tight Bounds on Approximation Error
Ally Yalei Du, Lin F. Yang, Ruosong Wang
The recent work by Dong & Yang (2023) showed for misspecified sparse linear bandits, one can obtain an -optimal policy using a polynomial number of samples when t…
cs.LG2024
Reconciling Model Multiplicity for Downstream Decision Making
Ally Yalei Du, Dung Daniel Ngo, Zhiwei Steven Wu
We consider the problem of model multiplicity in downstream decision-making, a setting where two predictive models of equivalent accuracy cannot agree on the best-response action f…