research
∙
03/10/2023
DAG Scheduling in the BSP Model
We study the problem of scheduling an arbitrary computational DAG on a f...
share
research
∙
08/17/2022
Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications
We study the balanced k-way hypergraph partitioning problem, with a spec...
research
∙
06/22/2022
Agent-based Graph Neural Networks
We present a novel graph neural network we call AgentNet, which is desig...
research
∙
01/30/2022
A Theoretical Comparison of Graph Neural Network Extensions
We study and compare different Graph Neural Network extensions that incr...
research
∙
11/11/2021
DropGNN: Random Dropouts Increase the Expressiveness of Graph Neural Networks
This paper studies Dropout Graph Neural Networks (DropGNNs), a new appro...
research
∙
08/09/2021
Two-Class (r,k)-Coloring: Coloring with Service Guarantees
This paper introduces the Two-Class (r,k)-Coloring problem: Given a fixe...
research
∙
07/05/2021
Stabilization Bounds for Influence Propagation from a Random Initial State
We study the stabilization time of two common types of influence propaga...
research
∙
06/01/2021
Debt Swapping for Risk Mitigation in Financial Networks
We study financial networks where banks are connected by debt contracts....
research
∙
11/20/2020
Sequential Defaulting in Financial Networks
We consider financial networks, where banks are connected by contracts s...
research
∙
05/18/2020
On the Hardness of Red-Blue Pebble Games
Red-blue pebble games model the computation cost of a two-level memory h...
research
∙
04/20/2020
A General Stabilization Bound for Influence Propagation in Graphs
We study the stabilization time of a wide class of processes on graphs, ...
research
∙
02/18/2020
Default Ambiguity: Finding the Best Solution to the Clearing Problem
We study financial networks with debt contracts and credit default swaps...
research
∙
02/18/2020
Network-Aware Strategies in Financial Systems
We study the incentives of banks in a financial network, where the netwo...
research
∙
07/03/2019
Stabilization Time in Minority Processes
We analyze the stabilization time of minority processes in graphs. A min...
research
∙
02/04/2019