Sciweavers

17329 search results - page 128 / 3466
» Improved non-approximability results
Sort
View
ECIS
2000
13 years 10 months ago
Improving Online Access for People with Disabilities
- This paper reports on a consumer-focused research and development project aimed at investigating the online communication requirements of people with disabilities in Australia. R...
Susan Keller, Janet Owens, C. M. Parker
TIT
2008
76views more  TIT 2008»
13 years 8 months ago
Improved Risk Tail Bounds for On-Line Algorithms
We prove the strongest known bound for the risk of hypotheses selected from the ensemble generated by running a learning algorithm incrementally on the training data. Our result i...
Nicolò Cesa-Bianchi, Claudio Gentile
COLING
2002
13 years 8 months ago
Identifying Anaphoric and Non-Anaphoric Noun Phrases to Improve Coreference Resolution
We present a supervised learning approach to identification of anaphoric and non-anaphoric noun phrases and show how such information can be incorporated into a coreference resolu...
Vincent Ng, Claire Cardie
STOC
2010
ACM
244views Algorithms» more  STOC 2010»
14 years 6 months ago
Improving Exhaustive Search Implies Superpolynomial Lower Bounds
The P vs NP problem arose from the question of whether exhaustive search is necessary for problems with short verifiable solutions. We do not know if even a slight algorithmic imp...
Ryan Williams
PRL
2006
94views more  PRL 2006»
13 years 8 months ago
Improving visual evoked potential feature classification for person recognition using PCA and normalization
In earlier papers, it was shown that recognizing persons using their brain patterns evoked during visual stimulus is possible. In this paper, several modifications are proposed to...
Ramaswamy Palaniappan, K. V. R. Ravi