3628 search results - page 220 / 726 » The Decision Diffie-Hellman Problem |
169
click to vote
SIGMOD
2012
ACM
13 years 6 months ago
2012
ACM
We study the notion of regret ratio proposed in [19] to deal with multi-criteria decision making in database systems. The regret minimization query proposed in [19] was shown to h...
165
click to vote
FSTTCS
1992
Springer
15 years 8 months ago
1992
Springer
Levin introduced an average-case complexity measure, based on a notion of \polynomialon average," and de ned \average-case polynomial-time many-one reducibility" amongra...
156
Voted
TON
2002
15 years 3 months ago
2002
The existing telecommunications infrastructure in most of the world is adequate to deliver voice and text applications, but demand for broadband services such as streaming video an...
156
click to vote
WIOPT
2011
IEEE
14 years 7 months ago
2011
IEEE
Abstract—This paper considers maximizing throughput utility in a multi-user network with partially observable Markov ON/OFF channels. Instantaneous channel states are never known...
136
click to vote
CHB
2011
14 years 7 months ago
2011
Admittedly this is a presumptuous title that should never be used when reporting on individual research advances. Wisdom is just not a scientific concept. In this case, though, w...