When can we learn from biased samples? We study regression when outcomes are observed only after passing through selection filters that depend on both covariates and outcomes themselves, a ubiquitous challenge spanning clinical trials with patient dropout, labor markets with self-selection, and auctions with strategic...
Vikram Kher, Jane H. Lee, Anay Mehrotra et al.· 0 citations
An algorithm is introduced that uses the base model's next-token entropy as a proxy to identify key decision points and resample from those positions and it is proved that the method's mixing time scales with the number of decisions in a trace rather than with the number of tokens, which can be much larger.
Felix Zhou, Anay Mehrotra, Quanquan C. Liu· arXiv.org· 3 citations
This work achieves the first local convergence algorithm for self-selection by providing the first local convergence algorithm for self-selection, thus resolving one of the main open questions of Cherapanamjeri, Daskalakis, Ilyas, and Zampetakis.
Alkis Kalavasis, Anay Mehrotra, F. Zhou· arXiv.org· 1 citation
This model shows that adding correctly labeled examples can make learning harder by a logarithmic factor, even for classes that admit finite mistake bounds in online learning.
This work revisits and settles the question: a concept class is properly learnable from positive-only samples if and only if it has finite VC dimension and satisfies a new combinatorial condition, which is called uniform exterior separability.
S. Ben-David, Farnam Mansouri, Anay Mehrotra et al.· arXiv.org· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.