3544 search results - page 264 / 709 » Online Computation with Advice |
184
click to vote
FOCS
2004
IEEE
15 years 10 months ago
2004
IEEE
We present an O(lg lg n)-competitive online binary search tree, improving upon the best previous (trivial) competitive ratio of O(lg n). This is the first major progress on Sleator...
172
click to vote
APCSAC
2001
IEEE
15 years 10 months ago
2001
IEEE
During processor design, it is often necessary to evaluate multiple cache configurations. This paper describes the design and implementation of a retargetable on-line cache simula...
171
Voted
ICCHP
2010
Springer
15 years 8 months ago
2010
Springer
Abstract. Availability of real-time speech transcription anywhere, anytime, represents a potentially life-changing opportunity for the hearingimpaired to improve their communicatio...
155
click to vote
CHI
2009
ACM
15 years 7 months ago
2009
ACM
When an offence occurs, the victim and offender can overcome the harm done through forgiveness. This paper demonstrates how forgiveness can be supported in social system design. W...
164
click to vote
NAACL
2010
15 years 4 months ago
2010
We evaluate the Berkeley parser on text from an online discussion forum. We evaluate the parser output with and without gold tokens and spellings (using Sparseval and Parseval), a...