Sciweavers

796 search results - page 114 / 160
» The canonical function game
Sort
View
GAMESEC
2011
287views Game Theory» more  GAMESEC 2011»
13 years 11 months ago
Collaborative Location Privacy with Rational Users
Recent smartphones incorporate embedded GPS devices that enable users to obtain geographic information about their surroundings by providing a location-based service (LBS) with the...
Francisco Santos, Mathias Humbert, Reza Shokri, Je...
INFOCOM
2003
IEEE
15 years 5 months ago
A Utility-Based Congestion Control Scheme for Internet-Style Networks with Delay
— In this paper, we develop, analyze and implement a congestion control scheme obtained in a noncooperative game framework where each user’s cost function is composed of a pric...
Tansu Alpcan, Tamer Basar
STOC
2012
ACM
221views Algorithms» more  STOC 2012»
13 years 2 months ago
From query complexity to computational complexity
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
Shahar Dobzinski, Jan Vondrák
101
Voted
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
16 years 3 days ago
Gowers uniformity, influence of variables, and PCPs
Gowers [Gow98, Gow01] introduced, for d 1, the notion of dimension-d uniformity Ud (f) of a function f : G C, where G is a finite abelian group. Roughly speaking, if a function ...
Alex Samorodnitsky, Luca Trevisan
CHI
2003
ACM
16 years 5 days ago
Amigo - wireless image based instant messaging for handheld computers
We introduce Amigo ? an Instant Messaging (IM) client for handheld computers. Amigo allows free-form images as well as handwriting to be sent between people, taking advantage of t...
Elisabeth Windt, Helena Fabersjö, Johan Sanne...