all AI news
Efficient List-Decodable Regression using Batches. (arXiv:2211.12743v1 [cs.LG])
Nov. 24, 2022, 7:12 a.m. | Abhimanyu Das, Ayush Jain, Weihao Kong, Rajat Sen
cs.LG updates on arXiv.org arxiv.org
We begin the study of list-decodable linear regression using batches. In this
setting only an $\alpha \in (0,1]$ fraction of the batches are genuine. Each
genuine batch contains $\ge n$ i.i.d. samples from a common unknown
distribution and the remaining batches may contain arbitrary or even
adversarial samples. We derive a polynomial time algorithm that for any $n\ge
\tilde \Omega(1/\alpha)$ returns a list of size $\mathcal O(1/\alpha^2)$ such
that one of the items in the list is close to the …
More from arxiv.org / cs.LG updates on arXiv.org
Jobs in AI, ML, Big Data
Senior Machine Learning Engineer
@ GPTZero | Toronto, Canada
ML/AI Engineer / NLP Expert - Custom LLM Development (x/f/m)
@ HelloBetter | Remote
Doctoral Researcher (m/f/div) in Automated Processing of Bioimages
@ Leibniz Institute for Natural Product Research and Infection Biology (Leibniz-HKI) | Jena
Seeking Developers and Engineers for AI T-Shirt Generator Project
@ Chevon Hicks | Remote
Principal Data Architect - Azure & Big Data
@ MGM Resorts International | Home Office - US, NV
GN SONG MT Market Research Data Analyst 11
@ Accenture | Bengaluru, BDC7A