35 citations · 79 across the 12 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.AI2012★ 35 cited
A Maximum Likelihood Approach For Selecting Sets of Alternatives
Ariel D. Procaccia, Sashank J. Reddi, Nisarg Shah
We consider the problem of selecting a subset of alternatives given noisy evaluations of the relative strength of different alternatives. We wish to select a k-subset (for a given…
cs.LO2012
Average Case Analysis of the Classical Algorithm for Markov Decision Processes with Büchi Objectives
Krishnendu Chatterjee, Manas Joglekar, Nisarg Shah
We consider Markov decision processes (MDPs) with -regular specifications given as parity objectives. We consider the problem of computing the set of almost-sure winning vertice…