Zobrazeno 1 - 10
of 163
pro vyhledávání: '"Hetland, Magnus Lie"'
Autor:
Hetland, Magnus Lie, Hummel, Halvard
Metric search commonly involves finding objects similar to a given sample object. We explore a generalization, where the desired result is a fair tradeoff between multiple query objects. This builds on previous results on complex queries, such as lin
Externí odkaz:
http://arxiv.org/abs/2108.03621
Autor:
Hummel, Halvard, Hetland, Magnus Lie
We study the problem of fair allocation of a set of indivisible items among agents with additive valuations, under cardinality constraints. In this setting, the items are partitioned into categories, each with its own limit on the number of items it
Externí odkaz:
http://arxiv.org/abs/2106.07300
Autor:
Hummel, Halvard, Hetland, Magnus Lie
We study fair allocation of indivisible items, where the items are furnished with a set of conflicts, and agents are not permitted to receive conflicting items. This kind of constraint captures, for example, participating in events that overlap in ti
Externí odkaz:
http://arxiv.org/abs/2104.06280
Autor:
Hetland, Magnus Lie
A follow-up to my previous tutorial on metric indexing, this paper walks through the classic structures, placing them all in the context of the recently proposed "sprawl of ambits" framework. The indexes are presented as configurations of a single, m
Externí odkaz:
http://arxiv.org/abs/2008.09654
Autor:
Hetland, Magnus Lie
In metric search, worst-case analysis is of little value, as the search invariably degenerates to a linear scan for ill-behaved data. Consequently, much effort has been expended on more nuanced descriptions of what performance might in fact be attain
Externí odkaz:
http://arxiv.org/abs/2008.09607