research
∙
07/21/2023
Improved Approximate Distance Oracles: Bypassing the Thorup-Zwick Bound in Dense Graphs
Despite extensive research on distance oracles, there are still large ga...
share
research
∙
05/19/2023
Approximate Distance Sensitivity Oracles in Subquadratic Space
An f-edge fault-tolerant distance sensitive oracle (f-DSO) with stretch ...
research
∙
05/12/2023
Temporal Network Creation Games
Most networks are not static objects, but instead they change over time....
research
∙
05/05/2023
Fault-Tolerant ST-Diameter Oracles
We study the problem of estimating the ST-diameter of a graph that is su...
research
∙
04/27/2023
Compact Distance Oracles with Large Sensitivity and Low Stretch
An f-edge fault-tolerant distance sensitive oracle (f-DSO) with stretch ...
research
∙
11/02/2022
Deep Distance Sensitivity Oracles
One of the most fundamental graph problems is finding a shortest path fr...
research
∙
04/22/2022
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances
We construct data structures for extremal and pairwise distances in dire...
research
∙
02/28/2022
Fast Feature Selection with Fairness Constraints
We study the fundamental problem of selecting optimal features for model...
research
∙
02/21/2022
Non-Volatile Memory Accelerated Posterior Estimation
Bayesian inference allows machine learning models to express uncertainty...
research
∙
02/21/2022
Non-Volatile Memory Accelerated Geometric Multi-Scale Resolution Analysis
Dimensionality reduction algorithms are standard tools in a researcher's...
research
∙
01/25/2022
What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization
Combinatorial optimization lies at the core of many real-world problems....
research
∙
12/06/2021
Fixed-Parameter Sensitivity Oracles
We combine ideas from distance sensitivity oracles (DSOs) and fixed-para...
research
∙
07/07/2021
Space-Efficient Fault-Tolerant Diameter Oracles
We design f-edge fault-tolerant diameter oracles (f-FDOs). We preprocess...
research
∙
06/29/2021
Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles
Given a graph with a source vertex s, the Single Source Replacement Path...
research
∙
03/23/2020
ScrabbleGAN: Semi-Supervised Varying Length Handwritten Text Generation
Optical character recognition (OCR) systems performance have improved si...
research
∙
05/17/2019
Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles
In this work we derandomize two central results in graph algorithms, rep...
research
∙
11/17/2017