activity
20072023
most citedRecognizing Members of the Tournament Equilibrium Set is NP-hard

50 citations · 93 across the 15 of their papers we have counts for

collaborators

16 papers

cs.GT2023

Improved Bounds for Single-Nomination Impartial Selection

Javier Cembrano, Felix Fischer, Max Klimm

We give new bounds for the single-nomination model of impartial selection, a problem proposed by Holzman and Moulin (Econometrica, 2013). A selection mechanism, which may be random…

cs.GT2023★ 2 cited

Optimal Impartial Correspondences

Javier Cembrano, Felix Fischer, Max Klimm

We study mechanisms that select a subset of the vertex set of a directed graph in order to maximize the minimum indegree of any selected vertex, subject to an impartiality constrai…

cs.GT2022

Impartial Selection with Additive Guarantees via Iterated Deletion

Javier Cembrano, Felix Fischer, David Hannon +1

Impartial selection is the selection of an individual from a group based on nominations by other members of the group, in such a way that individuals cannot influence their own cha…

cs.DS2020

Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility

José Correa, Paul Dütting, Felix Fischer +2

A prophet inequality states, for some , that the expected value achievable by a gambler who sequentially observes random variables and selects one of the…

cs.SE2019

How Reliable is the Crowdsourced Knowledge of Security Implementation?

Mengsu Chen, Felix Fischer, Na Meng +2

Stack Overflow (SO) is the most popular online Q&A site for developers to share their expertise in solving programming issues. Given multiple answers to certain questions, develope…

cs.DS2018

Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution

José R. Correa, Paul Dütting, Felix Fischer +1

A central object in optimal stopping theory is the single-choice prophet inequality for independent, identically distributed random variables: Given a sequence of random variables…