5995 search results - page 895 / 1199 » Algorithmic Game Theory |
163
click to vote
ESA
2009
Springer
16 years 21 days ago
2009
Springer
We consider the problem of representing, in a space-efficient way, a function f : S → Σ such that any function value can be computed in constant time on a RAM. Specifically, ou...
160
Voted
NOSSDAV
2009
Springer
16 years 21 days ago
2009
Springer
Most of the literature on peer-to-peer (P2P) live streaming focuses on how to provide best-effort streaming quality by efficiently using the system bandwidth; however, there is n...
165
Voted
COMPGEOM
2009
ACM
16 years 20 days ago
2009
ACM
Color red and blue the n vertices of a convex polytope P in R3 . Can we compute the convex hull of each color class in o(n log n)? What if we have χ > 2 colors? What if the co...
148
Voted
IMC
2009
ACM
16 years 20 days ago
2009
ACM
Packet sampling techniques introduce measurement errors that should be carefully handled in order to correctly characterize the network behavior. In the literature several works h...
184
click to vote
MM
2009
ACM
16 years 20 days ago
2009
ACM
We propose a novel technique for semi-supervised image annotation which introduces a harmonic regularizer based on the graph Laplacian of the data into the probabilistic semantic ...