Zobrazeno 1 - 10
of 717
pro vyhledávání: '"Smith, J. David"'
The optimization of submodular functions on the integer lattice has received much attention recently, but the objective functions of many applications are non-submodular. We provide two approximation algorithms for maximizing a non-submodular functio
Externí odkaz:
http://arxiv.org/abs/1805.06990
Autor:
Smith, J. David, Thai, My T.
While greedy algorithms have long been observed to perform well on a wide variety of problems, up to now approximation ratios have only been known for their application to problems having submodular objective functions $f$. Since many practical probl
Externí odkaz:
http://arxiv.org/abs/1702.07002
In this paper, we study the Cost-aware Target Viral Marketing (CTVM) problem, a generalization of Influence Maximization (IM). CTVM asks for the most cost-effective users to influence the most relevant users. In contrast to the vast literature, we at
Externí odkaz:
http://arxiv.org/abs/1701.08462
Autor:
Smith, J. David
Game sketching is used to identify enjoyable designs for digital games without the expense of fully implementing them. This thesis presents Raptor, a novel tool for sketching games. Raptor shows how tabletop interaction can effectively support the id
Externí odkaz:
http://hdl.handle.net/1974/2581
Autor:
Smith, J. David