Sciweavers

6251 search results - page 293 / 1251
» Randomness, Computability, and Density
Sort
View
IJCNN
2007
IEEE
16 years 28 days ago
Optimizing 0/1 Loss for Perceptrons by Random Coordinate Descent
—The 0/1 loss is an important cost function for perceptrons. Nevertheless it cannot be easily minimized by most existing perceptron learning algorithms. In this paper, we propose...
Ling Li, Hsuan-Tien Lin
IWSEC
2007
Springer
16 years 23 days ago
Run-Time Randomization to Mitigate Tampering
The problem of defending software against tampering by a malicious host is not expected to be solved soon. Rather than trying to defend against the first attack, randomization tri...
Bertrand Anckaert, Mariusz H. Jakubowski, Ramarath...
ICALP
2004
Springer
16 years 18 hour ago
Easily Refutable Subformulas of Large Random 3CNF Formulas
Abstract. A simple nonconstructive argument shows that most 3CNF formulas with cn clauses (where c is a large enough constant) are not satisfiable. It is an open question whether ...
Uriel Feige, Eran Ofek
KELSI
2004
Springer
16 years 5 hour ago
A Randomized Algorithm for Distance Matrix Calculations in Multiple Sequence Alignment
Multiple sequence alignment (MSA) is a vital problem in biology. Optimal alignment of multiple sequences becomes impractical even for a modest number of sequences [1] since the gen...
Sanguthevar Rajasekaran, Vishal Thapar, Hardik Dav...
ICPR
2002
IEEE
15 years 11 months ago
Recognition of Lung Nodules from X-ray CT Images Using 3D Markov Random Field Models
In this paper, we propose a new recognition method of lung nodules from X-ray CT images using 3D Markov random field(MRF) models. Pathological shadow candidates are detected by a...
Hotaka Takizawa, Shinji Yamamoto, Tohru Matsumoto,...