6 citations · 23 across the 10 of their papers we have counts for
15 papers
Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy
Limor Gultchin, Vincent Cohen-Addad, Sophie Giffard-Roisin +2
Among the various aspects of algorithmic fairness studied in recent years, the tension between satisfying both \textit{sufficiency} and \textit{separation} -- e.g. the ratios of po…
Diversity, Fairness, and Sustainability in Population Protocols
Nan Kang, Frederik Mallmann-Trenn, Nicolás Rivera
Over the years, population protocols with the goal of reaching consensus have been studied in great depth. However, many systems in the real-world do not result in all agents event…
Crowd Vetting: Rejecting Adversaries via Collaboration--with Application to Multi-Robot Flocking
Frederik Mallmann-Trenn, Matthew Cavorsi, Stephanie Gil
We characterize the advantage of using a robot's neighborhood to find and eliminate adversarial robots in the presence of a Sybil attack. We show that by leveraging the opinions of…
Online Page Migration with ML Advice
Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrović +1
We consider online algorithms for the {\em page migration problem} that use predictions, potentially imperfect, to improve their performance. The best known online algorithms for t…
How to Spread a Rumor: Call Your Neighbors or Take a Walk?
George Giakkoupis, Frederik Mallmann-Trenn, Hayk Saribekyan
We study the problem of randomized information dissemination in networks. We compare the now standard PUSH-PULL protocol, with agent-based alternatives where information is dissemi…
How to Color a French Flag--Biologically Inspired Algorithms for Scale-Invariant Patterning
Alberto Ancona, Ayesha Bajwa, Nancy Lynch +1
In the French flag problem, initially uncolored cells on a grid must differentiate to become blue, white or red. The goal is for the cells to color the grid as a French flag, i.e.,…