Sciweavers

901 search results - page 57 / 181
» Analyzing linear mergers
Sort
View
COLT
1998
Springer
15 years 10 months ago
Large Margin Classification Using the Perceptron Algorithm
We introduce and analyze a new algorithm for linear classification which combines Rosenblatt's perceptron algorithm with Helmbold and Warmuth's leave-one-out method. Like...
Yoav Freund, Robert E. Schapire
152
Voted
ICDM
2007
IEEE
154views Data Mining» more  ICDM 2007»
15 years 10 months ago
Cocktail Ensemble for Regression
This paper is motivated to improve the performance of individual ensembles using a hybrid mechanism in the regression setting. Based on an error-ambiguity decomposition, we formal...
Yang Yu, Zhi-Hua Zhou, Kai Ming Ting
APPROX
2006
Springer
100views Algorithms» more  APPROX 2006»
15 years 10 months ago
Robust Local Testability of Tensor Products of LDPC Codes
Given two binary linear codes R and C, their tensor product R C consists of all matrices with rows in R and columns in C. We analyze the "robustness" of the following te...
Irit Dinur, Madhu Sudan, Avi Wigderson
EUROCRYPT
2000
Springer
15 years 9 months ago
Cryptanalysis of Patarin's 2-Round Public Key System with S Boxes (2R)
In a series of papers Patarin proposes new efficient public key systems. A very interesting proposal, called 2-Round Public Key System with S Boxes, or 2R, is based on the difficul...
Eli Biham
157
Voted
ISSAC
1995
Springer
108views Mathematics» more  ISSAC 1995»
15 years 9 months ago
A Solution to the Extended GCD Problem
An improved method for expressing the greatest common divisor of n numbers as an integer linear combination of the numbers is presented and analyzed, both theoretically and practi...
Bohdan S. Majewski, George Havas