The perceptron algorithm vs. Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant

No abstract is available for this paper.

• Publication year

  1995

• Venue

  Annual Conference Computational Learning Theory

• Publication date

  1995-07-05

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/225298.225333
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Exponentiated Gradient Versus Gradient Descent for Linear Predictors

  1997cited by this paper
• Eecient Learning with Virtual Threshold Gates

  1997cited by this paper
• Adaptive Mixture of Probabilistic Transducers

  1995cited by this paper
• Tracking the Best Disjunction

  1995cited by this paper
• Predicting Nearly As Well As the Best Pruning of a Decision Tree

  1995cited by this paper
• Comparing Several Linear-threshold Learning Algorithms on Tasks Involving Superfluous Attributes

  1995cited by this paper
• How fast can a threshold gate learn

  1994cited by this paper
• How to use expert advice

  1993cited by this paper
• THE STATISTICAL-MECHANICS OF LEARNING A RULE

  1993cited by this paper
• On-line learning of linear functions

  1991cited by this paper
• Learning curves in large neural networks

  1991cited by this paper
• Redundant noisy attributes, attribute errors, and linear-threshold learning using winnow

  1991cited by this paper
• Mistake bounds and logarithmic linear-threshold learning algorithms

  1990cited by this paper
• Aggregating strategies

  1990cited by this paper
• Learnability and the Vapnik-Chervonenkis dimension

  1989cited by this paper
• A new algorithm for minimizing convex functions over convex sets

  1989cited by this paper
• Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm

  1987cited by this paper
• A theory of the learnable

  1984cited by this paper
• A theory of the learnable

  1984cited by this paper
• Polynomial algorithms in linear programming

  1980cited by this paper
• A polynomial algorithm in linear programming

  1979cited by this paper
• Pattern classification and scene analysis

  1974cited by this paper
• Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities

  1971cited by this paper
• The perceptron: a probabilistic model for information storage and organization in the brain.

  1958cited by this paper

• Sign potential-driven multiplicative optimization for robust deep reinforcement learning

  2025cites this paper
• Interpolating Between Gradient Descent and Exponentiated Gradient Using Reparameterized Gradient Descent

  2020cites this paper
• Reparameterizing Mirror Descent as Gradient Descent

  2020cites this paper
• Hulat - ALexS CWI Task - CWI for Language and Learning Disabilities Applied to University Educational Texts

  2020cites this paper
• Identifying Racist Social Media Comments in Sinhala Language Using Text Analytics Models with Machine Learning

  2018cites this paper
• Predicting of anaphylaxis in big data EMR by exploring machine learning approaches

  2018cites this paper
• An Introduction to Neural Networks

  2018cites this paper
• FADO: A Deterministic Detection/Learning Algorithm

  2017cites this paper
• Enhancing the performance of SVM based document classifier by selecting good class representative using fuzzy membership criteria

  2017cites this paper
• Discourse classification into rhetorical functions for AWE feedback

  2016cites this paper
• RESEARCH ISSUES IN TEXT CATEGORIZATION BASED ON MACHINE LEARNING: A REVIEW

  2016cites this paper
• Classification into Rhetorical Functions for AWE Feedback

  2016cites this paper
• Building stable predictive models for healthcare applications: a data-driven approach

  2016cites this paper
• Features combination for gender recognition on Twitter users

  2016cites this paper
• Advanced Data Analytics for Systematic Review Creation and Update

  2016cites this paper
• Automatic Prediction of Comment Quality

  2016cites this paper
• Leveraging Advanced Analytics Techniques for Medical Systematic Review Update

  2015cites this paper
• Advanced analytics for the automation of medical systematic reviews

  2015cites this paper
• Text Classification Using PSO & Other Technique

  2014cites this paper
• A Domain Adaptation Method for Text Classification based on Self-adjusted Training Approach by Iv án

  2014cites this paper
• The limits of squared Euclidean distance regularization

  2014cites this paper
• Open Problem: Lower bounds for Boosting with Hadamard Matrices

  2013cites this paper
• Lower bounds for Boosting with Hadamard Matrices

  2013cites this paper
• Sequential correction of linear classifiers

  2013cites this paper
• Question Classification using Machine Learning Approaches

  2012cites this paper
• Bat Species Identification from Zero Crossing and Full Spectrum Echolocation Calls using HMMs , Fisher Scores , Unsupervised Clustering and Balanced Winnow Pairwise Classifiers

  2012cites this paper
• Classi cation of Corporate and Public Text

  2011cites this paper
• Mining relations from the biomedical literature

  2010cites this paper
• The Local to Global Principle

  2009cites this paper
• Predicting the Labelling of a Graph via Minimum $p$-Seminorm Interpolation

  2009cites this paper
• Prototype Classification: Insights from Machine Learning

  2009cites this paper
• A Linear Lower Bound for the Perceptron for Input Sets of Constant Cardinality.

  2008cites this paper
• A Comparison of New and OldAlgorithms for A MixtureEstimation

  2008cites this paper
• Learning with Virtual Threshold Gates

  2008cites this paper
• Learning from images by integrating different perspectives

  2008cites this paper
• Web Search Engine Architectures and their Performance Analysis

  2008cites this paper
• User Trainable Fact Extraction

  2007cites this paper
• On higher-order perceptron algorithms

  2007cites this paper
• Robust Boosting via Convex Optimization: Theory and Applications

  2007cites this paper
• Categorizing news broadcasts with a newspaper classifier

  2007cites this paper
• Robust Boosting via Convex Optimization: Theory and Applications

  2007cites this paper
• An Overview of NeuroCOLT ' s Achievements 21 An Overview of NeuroCOLT ' s AchievementsAdaptive

  2007cites this paper
• Toward Attribute Efficient Learning of Decision Lists and Parities

  2006cites this paper
• Can Entropic Regularization Be Replaced by Squared Euclidean Distance Plus Additional Linear Constraints

  2006cites this paper
• MI-Winnow: A New Multiple-Instance Learning Algorithm

  2006cites this paper
• The p-norm generalization of the LMS algorithm for adaptive filtering

  2006cites this paper
• Embedded Methods

  2006cites this paper
• The Role of URLs in Objectionable Web Content Categorization

  2006cites this paper
• Challenges in Statistical Machine Learning

  2006cites this paper
• Leaving the Span

  2005cites this paper
• Dynamic rules' score adjustment in spam filter using users' feedback

  2005cites this paper
• MARS: Multiplicative Adaptive Refinement Web Search

  2005cites this paper
• On the complexity of Rocchio's similarity-based relevance feedback algorithm

  2005cites this paper
• An Anti-noise Text Categorization Method Based on Support Vector Machines

  2005cites this paper
• Support Vector Machines and Document Classification

  2004cites this paper
• Learning DNF in time 2Õ(n1/3)

  2004cites this paper
• Feature selection, L1 vs. L2 regularization, and rotational invariance

  2004cites this paper
• Semantic Classification

  2004cites this paper
• Augmented trading - From news articles to stock price predictions using syntactic analysis

  2004cites this paper
• On approximating weighted sums with exponentially many terms

  2004cites this paper
• Multiple-Instance Learning of Real-Valued Geometric Patterns

  2003cites this paper
• Advanced Lectures on Machine Learning

  2003cites this paper
• Support Vector Machines for Text Categorization Based on Latent Semantic Indexing

  2003cites this paper
• Fast Feature Selection from Microarray Expression Data via Multiplicative Large Margin Algorithms

  2003cites this paper
• Learning a semantic space from user's relevance feedback for image retrieval

  2003cites this paper
• Toward Attribute Efficient Learning Algorithms

  2003cites this paper
• A multiplicative gradient descent search algorithm for user preference retrieval and its application to Web search

  2003cites this paper
• An Introduction to Boosting and Leveraging

  2002cites this paper
• A New Approximate Maximal Margin Classification Algorithm

  2002influential citation
• Path Kernels and Multiplicative Updates

  2002cites this paper
• Applications of Support Vector Machines for Pattern Recognition: A Survey

  2002cites this paper
• Perceptron, Winnow, and PAC Learning

  2002cites this paper
• Computational Learning Theory

  2002influential citation
• A Second-Order Perceptron Algorithm

  2002cites this paper
• Learning to Recognize Three-Dimensional Objects

  2002influential citation
• A Tale of Two Classifiers: SNoW vs. SVM in Visual Recognition

  2002influential citation
• Heterogeneous learner for Web page classification

  2002cites this paper
• Industrial – Strength Text Classifiers

  2001cites this paper
• Learning DNF in time 2 Õ(n 1/3 ) .

  2001cites this paper
• Face detection using large margin classifiers

  2001cites this paper
• Tracking the Best Linear Predictor

  2001influential citation
• Gene recognition based on DAG shortest paths

  2001cites this paper
• Generalization Bounds for Linear Learning Algorithms

  2001cites this paper
• Agnostic Learning of Geometric Patterns

  2001cites this paper
• Enhancing Text Classification to Improve Information Filtering

  2001cites this paper
• Enhancing Text Classification to Improve Information Filtering

  2001cites this paper
• Learning DNF in time

  2001cites this paper
• Some Formal Analysis of Ro

  2000cites this paper
• PAC Analogues of Perceptron and Winnow Via Boosting the Margin

  2000cites this paper
• Some Formal Analysis of Rocchio's Similarity-Based Relevance Feedback Algorithm

  2000influential citation
• Robust logics

  1999cites this paper
• On PAC learning using Winnow, Perceptron, and a Perceptron-like algorithm

  1999cites this paper
• Text Categorization with Support Vector Machines: Learning with Many Relevant Features

  1999cites this paper
• Gene Structure Prediction From ManyAttributesAdam

  1998cites this paper
• Linear Hinge Loss and Average Margin

  1998cites this paper
• A neuroidal architecture for cognitive computation

  1998cites this paper
• Identification Criteria and Lower Bounds for Perceptron-Like Learning Rules

  1998cites this paper
• Projection Learning

  1998cites this paper
• Exploring applications of learning theory to pattern matching and dynamic adjustment of tcp acknowledgement delays

  1998cites this paper
• General Convergence Results for Linear Discriminant Updates

  1997cites this paper