Sciweavers

901 search results - page 57 / 181
» Analyzing linear mergers
Sort
View
COLT
1998
Springer
15 years 3 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
ICDM
2007
IEEE
154views Data Mining» more  ICDM 2007»
15 years 3 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 2 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 2 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
ISSAC
1995
Springer
108views Mathematics» more  ISSAC 1995»
15 years 2 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