research
∙
03/28/2023
Online embedding of metrics
We study deterministic online embeddings of metrics spaces into normed s...
share
research
∙
10/25/2021
Parameterized Convexity Testing
In this work, we develop new insights into the fundamental problem of co...
research
∙
10/07/2021
Coresets for Decision Trees of Signals
A k-decision tree t (or k-tree) is a recursive partition of a matrix (2D...
research
∙
06/09/2021
Strongly Sublinear Algorithms for Testing Pattern Freeness
Given a permutation π:[k] → [k], a function f:[n] →ℝ contains a π-appear...
research
∙
10/12/2020
New Sublinear Algorithms and Lower Bounds for LIS Estimation
Estimating the length of the longest increasing subsequence (LIS) in an ...
research
∙
09/22/2019
