Pill

Complexity of Approved Winners

A thorough complexity theoretic analysis of computing approved winners under a distance metric. Various election schemes are considered, …

Faried Abu Zaid
Pill

Network Creation With Homophilic Agents

Segregation describes the tendency of a heterogeneous group to form homogeneous clusters. To understand this phenomenon better, equilibria …

Faried Abu Zaid
Pill

Robust Solutions for Multi-Defender Stackelberg Security Games

Classical formulations of Multi-defender Stackelberg security games have the unpleasant property that the solutions are highly sensitive to …

Faried Abu Zaid
Robustness in ML
Pill

Tesselation Filtering ReLu Networks

An analysis of the shape complexity of the decision surface of a ReLU neural network. A framework for decomposing a network along a specific …

Faried Abu Zaid
Explainable AI