research
∙
10/05/2022
A spectral algorithm for finding maximum cliques in dense random intersection graphs
In a random intersection graph G_n,m,p, each of n vertices selects a ran...
share
research
∙
11/21/2021
New Clocks, Optimal Line Formation and Efficient Replication Population Protocols (Making Population Protocols Alive)
We consider the model of population protocols permitting presence of dyn...
research
∙
07/12/2021
On the undecidability of the Panopticon detection problem
The Panopticon (which means "watcher of everything") is a well-known str...
research
∙
09/03/2020
MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems
Let V be a set of n vertices, M a set of m labels, and let 𝐑 be an m × n...
research
∙
07/01/2020
On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time
We study the class of networks which can be created in polylogarithmic p...
research
∙
10/02/2018
Approximating the Existential Theory of the Reals
The existential theory of the reals (ETR) consists of existentially quan...
research
∙
02/27/2018
The Price of Stability of Weighted Congestion Games
We give exponential lower bounds on the Price of Stability (PoS) of weig...
research
∙
10/19/2017
