71 citations · 110 across the 42 of their papers we have counts for
4 papers · 1 filter
The Provable Virtue of Laziness in Motion Planning
Nika Haghtalab, Simon Mackenzie, Ariel D. Procaccia +2
The Lazy Shortest Path (LazySP) class consists of motion-planning algorithms that only evaluate edges along shortest paths between the source and target. These algorithms were desi…
Structured Robust Submodular Maximization: Offline and Online Algorithms
Alfredo Torrico, Mohit Singh, Sebastian Pokutta +4
Constrained submodular function maximization has been used in subset selection problems such as selection of most informative sensor locations. While these models have been quite p…
Efficient PAC Learning from the Crowd
Pranjal Awasthi, Avrim Blum, Nika Haghtalab +1
In recent years crowdsourcing has become the method of choice for gathering labeled training data for learning algorithms. Standard approaches to crowdsourcing view the process of…
Weighted Voting Via No-Regret Learning
Nika Haghtalab, Ritesh Noothigattu, Ariel D. Procaccia
Voting systems typically treat all voters equally. We argue that perhaps they should not: Voters who have supported good choices in the past should be given higher weight than vote…