research
∙
04/19/2023
Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback
We continue our study from Lynch and Mallmann-Trenn (Neural Networks, 20...
share
research
∙
04/08/2023
Prophet Inequalities: Separating Random Order from Order Selection
Prophet inequalities are a central object of study in optimal stopping t...
research
∙
04/02/2023
Dynamic Crowd Vetting: Collaborative Detection of Malicious Robots in Dynamic Communication Networks
Coordination in a large number of networked robots is a challenging task...
research
∙
11/30/2022
Distributed Averaging in Population Protocols
We consider two simple asynchronous opinion dynamics on arbitrary graphs...
research
∙
05/24/2022
Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy
Among the various aspects of algorithmic fairness studied in recent year...
research
∙
05/20/2021
Diversity, Fairness, and Sustainability in Population Protocols
Over the years, population protocols with the goal of reaching consensus...
research
∙
12/11/2020
Crowd Vetting: Rejecting Adversaries via Collaboration–with Application to Multi-Robot Flocking
We characterize the advantage of using a robot's neighborhood to find an...
research
∙
06/09/2020
Online Page Migration with ML Advice
We consider online algorithms for the page migration problem that use pr...
research
∙
06/03/2020
How to Spread a Rumor: Call Your Neighbors or Take a Walk?
We study the problem of randomized information dissemination in networks...
research
∙
09/10/2019
Learning Hierarchically Structured Concepts
We study the question of how concepts that have structure get represente...
research
∙
05/01/2019
How to Color a French Flag--Biologically Inspired Algorithms for Scale-Invariant Patterning
In the French flag problem, initially uncolored cells on a grid must dif...
research
∙
04/24/2019
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol
We study a process of averaging in a distributed system with noisy commu...
research
∙
06/21/2018
Instance-Optimality in the Noisy Value-and Comparison-Model --- Accept, Accept, Strong Accept: Which Papers get in?
Motivated by crowdsourced computation, peer-grading, and recommendation ...
research
∙
05/09/2018
Self-Stabilizing Task Allocation In Spite of Noise
We study the problem of distributed task allocation inspired by the beha...
research
∙
04/23/2018