Sciweavers

4435 search results - page 117 / 887
» Algorithms, games, and the internet
Sort
View
88
Voted
CORR
2011
Springer
159views Education» more  CORR 2011»
14 years 5 months ago
How to Play Unique Games against a Semi-Random Adversary
In this paper, we study the average case complexity of the Unique Games problem. We propose a natural semi-random model, in which a unique game instance is generated in several st...
Alexandra Kolla, Konstantin Makarychev, Yury Makar...
91
Voted
MIR
2004
ACM
125views Multimedia» more  MIR 2004»
15 years 4 months ago
Autonomous visual model building based on image crawling through internet search engines
In this paper, we propose an autonomous learning scheme to automatically build visual semantic concept models from the output data of Internet search engines without any manual la...
Xiaodan Song, Ching-Yung Lin, Ming-Ting Sun
SIGCOMM
2012
ACM
13 years 1 months ago
ShadowStream: performance evaluation as a capability in production internet live streaming networks
As live streaming networks grow in scale and complexity, they are becoming increasingly difficult to evaluate. Existing evaluation methods including lab/testbed testing, simulati...
Chen Tian, Richard Alimi, Yang Richard Yang, David...
ESA
2005
Springer
76views Algorithms» more  ESA 2005»
15 years 4 months ago
The Complexity of Games on Highly Regular Graphs
Konstantinos Daskalakis, Christos H. Papadimitriou
83
Voted
SWAT
2010
Springer
234views Algorithms» more  SWAT 2010»
15 years 4 months ago
Cops and Robber Game without Recharging
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtano...