2925 search results - page 18 / 585 » Information Complexity of Online Problems |
168
click to vote
KES
2006
Springer
15 years 5 months ago
2006
Springer
Abstract. This paper considers the sensor network localization problem using signal strength. Unlike range-based methods signal strength information is stored in a kernel matrix. L...
137
Voted
NIPS
2007
15 years 7 months ago
2007
In the online linear optimization problem, a learner must choose, in each round, a decision from a set D ⊂ Rn in order to minimize an (unknown and changing) linear cost function...
286
click to vote
SIGECOM
2011
ACM
14 years 8 months ago
2011
ACM
While social interactions are critical to understanding consumer behavior, the relationship between social and commerce networks has not been explored on a large scale. We analyze...
178
click to vote
ECCC
2011
15 years 16 days ago
2011
We consider two basic computational problems regarding discrete probability distributions: (1) approximating the statistical difference (aka variation distance) between two given d...
147
click to vote
CHI
1995
ACM
15 years 9 months ago
1995
ACM
We describe “Belvedere,” a system to support students engaged in critical discussion of science and public policy issues. The design is intended to address cognitive and metac...