Linear Classification

Ask about this topic

Latest papers

CardsList

20 papers2 papers in the last four weeks, down 33% on the four weeks before. 0.0% of all new papers.

  1. On the VC Dimension of Autoregressive Linear Threshold Functions

    Oct 27, 2026Ilan Doron-Arad, Idan Mehalel, Elchanan MosselVC DimensionBoolean Function Learning

    MIT · The Hebrew University

  2. Towards optimal selection schedules for online active learning

    Oct 16, 2026Hugo Cui, Francesca Mignacco, Francesco MoriActive LearningLinear Classification

    Université Paris-Saclay, CNRS, Laboratoire de mathématiques d’Orsay, 91405, Orsay, France · Joseph Henry Laboratories of Physics and Lewis–Sigler Institute, Princeton University, Princeton NJ 08544, USA · Initiative for the Theoretical Sciences, The Graduate Center, City University of New York, 365 Fifth Ave, New York NY 10016, USA +1

  3. Ideal Paths for Approximating Logistic Gradient Descent Trajectories at Large Initialization

    Oct 2, 2026Junjie Xiao, Huiwen JiaLogistic RegressionNeural Network Initialization

    Department of Mathematics, Peking University · Department of Industrial Engineering and Operations Research, University of California, Berkeley

  4. On the Two Faces of Adam in Separable Linear Classification

    Sep 27, 2026Chen Fan, Csaba SzepesváriImplicit BiasClassification

    University of Alberta

  5. Strategic Classification Has a Missing Lever: Audit Risk

    Sep 18, 2026Raman Ebrahimi, Massimo FranceschettiLinear ClassificationStrategic Classification

    Department of Electrical and Computer Engineering, University of California, San Diego

  6. Multiclass Linear Perceptrons with Multiplicative Margins

    Aug 30, 2026Dmitri Rachkovskij, Evgeny Osipov, Olexander Volkov +2Linear ClassificationMulticlass Classification

    Department of Computer Science, Electrical and Space Engineering, Luleå University of Technology, 971 87 Luleå, Sweden · Institute of Information Technologies and Systems, 03187 Kyiv, Ukraine · Centre for Data Analytics and Cognition, La Trobe University, Melbourne, Australia +2

  7. Fundamental limits of distributed multiclass classification from simple binary decisions

    Jul 21, 2026Ioannis Papageorgiou, Srinivas Nomula, Ayalvadi Ganesh +2Linear ClassificationMulticlass Classification

    School of Mathematics, University of Bristol · Department of Electrical Communication Engineering, Indian Institute of Science.

  8. Fast, Parallel, Query-Efficient Binary Classification

    Jul 5, 2026Ishani Karmarkar, Liam O'Carroll, Aaron SidfordBinary ClassificationClassification

    Stanford University

  9. Directional Linear Separability of Neural Representations: Geometry and Transformations

    Jun 7, 2026Yi Wei, Xuan Qi, Suorong Yang +1Neural Representation GeometryLinear Classification

    DITEN University of Genoa, Genoa, Italy · State Key Laboratory of Novel Software Technology School of Artificial Intelligence Nanjing University, Jiangsu, China

  10. How abundant are good interpolators?

    Jun 4, 2026August Y. Chen, Ahmed El AlaouiLinear ClassificationBenign Overfitting

    Cornell University, Department of Computer Science. Ithaca, NY, USA. · Cornell University, Department of Statistics and Data Science. Ithaca, NY, USA.

  11. Linear Strategic Classification with Endogenous Improvements

    May 31, 2026Siddharth Shrivastava, Mahvith Akshintala, B Vamsha Vardhan Reddy +3Strategic ClassificationLinear Classification

    Department of Artificial Intelligence, IIT Hyderabad · IIIT Hyderabad · Departement of Artifical Intelligence, IIT Hyderabad

  12. Polynomial-Time Robust Multiclass Linear Classification under Gaussian Marginals

    May 20, 2026Ilias Diakonikolas, Giannis Iakovidis, Mingchen MaAgnostic LearningMulticlass Classification

    University of Wisconsin-Madison

  13. Efficient and Noise-Tolerant PAC Learning of Multiclass Linear Classifiers

    May 18, 2026Rita Adhikari, Shiwei ZengMulticlass ClassificationClassification

    Augusta University

  14. Symmetry Reveals Layerwise Dynamics: How Transformers Perform In-Context Classification

    Apr 13, 2026Patrick Lutz, Themistoklis Haris, Arjun Chandra +2In-Context LearningTransformer Interpretability

    Boston University, Departments of Computer Science and Electrical & Computer Engineering.

  15. Hardness of High-Dimensional Linear Classification

    Mar 19, 2026Alexander Munteanu, Simon Omlor, Jeff M. PhillipsLinear ClassificationClassification

    TU Dortmund, Germany · University of Utah, UT, USA

  16. On Linear Separability of the MNIST Handwritten Digits Dataset

    Mar 13, 2026Ákos HajnalLinear Classification

    Laboratory of Parallel and Distributed Systems Institute for Computer Science and Control (SZTAKI) Hungarian Research Network (HUN-REN) · John von Neumann Faculty of Informatics Óbuda University Budapest, Hungary

  17. On the Dynamics of Delayed Generalization in Linear Models

    Feb 9, 2026Atreya Vedantam, Nataraj Das, Chandrashekar LakshminarayananLinear ClassificationNeural Network Generalization

    Indian Institute of Technology Madras, Chennai.

  18. Improved generalization bounds for binary linear classification via isoperimetry

    May 22, 2025Shogo NakakitaBinary ClassificationGeneralization Bounds

  19. Universality of Benign Overfitting in Binary Linear Classification

    Jan 17, 2025Ichiro Hashimoto, Stanislav Volgushev, Piotr ZwiernikNeural Network GeneralizationLinear Classification

    Department of Statistical Sciences, University of Toronto

  20. Linear and Quadratic Discriminant Analysis: Tutorial

    Jun 1, 2019Benyamin Ghojogh, Mark CrowleyClassificationLinear Classification

    Department of Electrical and Computer Engineering, Machine Learning Laboratory, University of Waterloo, Waterloo, ON, Canada