5 citations · 6 across the 4 of their papers we have counts for
4 papers
Exploring the Algorithm-Dependent Generalization of AUPRC Optimization with List Stability
Peisong Wen, Qianqian Xu, Zhiyong Yang +2
Stochastic optimization of the Area Under the Precision-Recall Curve (AUPRC) is a crucial problem for machine learning. Although various algorithms have been extensively studied fo…
An Asynchronous Computability Theorem for Fair Adversaries
Petr Kuznetsov, Thibault Rieutord, Yuan He
This paper proposes a simple topological characterization of a large class of fair adversarial models via affine tasks: sub-complexes of the second iteration of the standard chroma…
Read-Write Memory and k-Set Consensus as an Affine Task
Eli Gafni, Yuan He, Petr Kuznetsov +1
The wait-free read-write memory model has been characterized as an iterated \emph{Immediate Snapshot} (IS) task. The IS task is \emph{affine}---it can be defined as a (sub)set of s…
Group Mutual Exclusion in Linear Time and Space
Yuan He, Krishnan Gopalakrishnan, Eli Gafni
We present two algorithms for the Group Mutual Exclusion (GME) Problem that satisfy the properties of Mutual Exclusion, Starvation Freedom, Bounded Exit, Concurrent Entry and First…