research
∙
02/24/2022
A Dynamic Fast Gaussian Transform
The Fast Gaussian Transform (FGT) enables subquadratic-time multiplicati...
share
research
∙
02/15/2021
Tight Revenue Gaps among Multi-Unit Mechanisms
This paper considers Bayesian revenue maximization in the k-unit setting...
research
∙
09/13/2020
Breaking the n-Pass Barrier: A Streaming Algorithm for Maximum Weight Bipartite Matching
Given a weighted bipartite graph with n vertices and m edges, the 𝑚𝑎𝑥𝑖𝑚𝑢...
research
∙
08/04/2020
Distributed Linguistic Representations in Decision Making: Taxonomy, Key Elements and Applications, and Challenges in Data Science and Explainable Artificial Intelligence
Distributed linguistic representations are powerful tools for modelling ...
research
∙
04/16/2020
Faster Dynamic Matrix Inverse for Faster LPs
Motivated by recent Linear Programming solvers, we design dynamic data s...
research
∙
07/17/2018
Distributed Triangle Detection via Expander Decomposition
We present improved distributed algorithms for triangle detection and it...
research
∙
04/24/2018