research
∙
08/08/2021
Fairest Neighbors: Tradeoffs Between Metric Queries
Metric search commonly involves finding objects similar to a given sampl...
share
research
∙
06/14/2021
Guaranteeing Half-Maximin Shares Under Cardinality Constraints
We study the problem of fair allocation of a set of indivisible items am...
research
∙
04/13/2021
Fair Allocation of Conflicting Items
We study fair allocation of indivisible items, where the items are furni...
research
∙
08/21/2020
Metrics and Ambits and Sprawls, Oh My
A follow-up to my previous tutorial on metric indexing, this paper walks...
research
∙
08/21/2020
Optimal Metric Search Is Equivalent to the Minimum Dominating Set Problem
In metric search, worst-case analysis is of little value, as the search ...
research
∙
08/17/2019
Comparison-Based Indexing From First Principles
Basic assumptions about comparison-based indexing are laid down and a ge...
research
∙
06/30/2013