2925 search results - page 18 / 585 » Information Complexity of Online Problems |
123
Voted
KES
2006
Springer
15 years 1 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...
106
click to vote
NIPS
2007
15 years 3 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...
224
Voted
SIGECOM
2011
ACM
14 years 4 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...
132
click to vote
ECCC
2011
14 years 8 months ago
2011
We consider two basic computational problems regarding discrete probability distributions: (1) approximating the statistical difference (aka variation distance) between two given d...
104
Voted
CHI
1995
ACM
15 years 5 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...