research
∙
07/14/2023
Visualizing Overlapping Biclusterings and Boolean Matrix Factorizations
Finding (bi-)clusters in bipartite graphs is a popular data analysis app...
share
research
∙
06/17/2023
Adversaries with Limited Information in the Friedkin–Johnsen Model
In recent years, online social networks have been the target of adversar...
research
∙
06/05/2023
Reducing Exposure to Harmful Content via Graph Rewiring
Most media content consumed today is provided by digital platforms that ...
research
∙
01/04/2023
Dynamic Maintenance of Monotone Dynamic Programs and Applications
Dynamic programming (DP) is one of the fundamental paradigms in algorith...
research
∙
06/28/2022
Sublinear-Time Clustering Oracle for Signed Graphs
Social networks are often modeled using signed graphs, where vertices co...
research
∙
12/05/2020
Biclustering and Boolean Matrix Factorization in Data Streams
We study the clustering of bipartite graphs and Boolean matrix factoriza...
research
∙
12/05/2020
Recent Developments in Boolean Matrix Factorization
The goal of Boolean Matrix Factorization (BMF) is to approximate a given...
research
∙
11/02/2020
Tight Bounds for Online Graph Partitioning
We consider the following online optimization problem. We are given a gr...
research
∙
03/05/2020
Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles
Independent set is a fundamental problem in combinatorial optimization. ...
research
∙
02/24/2020
Explicit and Implicit Dynamic Coloring of Graphs with Bounded Arboricity
Graph coloring is a fundamental problem in computer science. We study th...
research
∙
04/10/2019
Efficient Distributed Workload (Re-)Embedding
Modern networked systems are increasingly reconfigurable, enabling deman...
research
∙
02/06/2019
New Amortized Cell-Probe Lower Bounds for Dynamic Problems
We build upon the recent papers by Weinstein and Yu (FOCS'16), Larsen (F...
research
∙
05/17/2018
Model-Driven Architectural Monitoring and Adaptation for Autonomic Systems
Architectural monitoring and adaptation allows self-management capabilit...
research
∙
09/04/2017