Skip to content
conftrace_

perceptron algorithm

20 papers

Papers

Minimax Optimal Convergence of Gradient Descent in Logistic Regression via Large and Adaptive Stepsizes JMLR 2026 From Logistic Regression to the Perceptron Algorithm: Exploring Gradient Descent with Large Step Sizes AAAI 2025 Finite-Sample Analysis of Learning High-Dimensional Single ReLU Neuron ICML 2023 Quantum perceptron revisited: Computational-statistical tradeoffs UAI 2022 A Nearly Optimal Variant of the Perceptron Algorithm for the Uniform Distribution on the Unit Sphere COLT 2020 Robust large-margin learning in hyperbolic space NeurIPS 2020 Fast and Faster Convergence of SGD for Over-Parameterized Models and an Accelerated Perceptron AISTATS 2019 Predtron: A Family of Online Algorithms for General Prediction Problems NeurIPS 2015 Surrogate Functions for Maximizing Precision at the Top ICML 2015 Margins, Kernels and Non-linear Smoothed Perceptrons ICML 2014 Saddle Points and Accelerated Perceptron Algorithms ICML 2014 Online Similarity Prediction of Networked Data from Known and Unknown Graphs COLT 2013 Generalization Bounds for Online Learning Algorithms with Pairwise Loss Functions COLT 2012 Linear Algorithms for Online Multitask Classification JMLR 2010 On Herding and the Perceptron Cycling Theorem NeurIPS 2010 Analysis of Perceptron-Based Active Learning JMLR 2009 Bounded Kernel-Based Online Learning JMLR 2009 Semi-Supervised Training for the Averaged Perceptron POS Tagger EACL 2009 On higher-order perceptron algorithms NeurIPS 2007 A New Approximate Maximal Margin Classification Algorithm JMLR 2001