Improved Adaptive Algorithm for Scalable Active Learning with Weak Labeler

no code implementations • 4 Nov 2022 • Yifang Chen, Karthik Sankararaman, Alessandro Lazaric, Matteo Pirotta, Dmytro Karamshuk, Qifan Wang, Karishma Mandyam, Sinong Wang, Han Fang

We design a novel algorithmic template, Weak Labeler Active Cover (WL-AC), that is able to robustly leverage the lower quality weak labelers to reduce the query complexity while retaining the desired level of accuracy.

Active Learning

Learning Cheap and Novel Flight Itineraries

no code implementations • 4 Dec 2018 • Dmytro Karamshuk, David Matthews

We consider the problem of efficiently constructing cheap and novel round trip flight itineraries by combining legs from different airlines.