Learnability

Ask about this topic

Momentum

15 papers in the last four weeks, up 67% on the four weeks before. 0.1% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 126

All topics
CardsList

  1. Certification-Enhanced Generalization Bounds

    Oct 5, 2026Leo Elmecker-Plakolm, Matthew WickerGeneralization BoundsLearnability

    Department of Computing Imperial College London London, SW7 2AZ, UK

  2. HiER-BLS: A Hierarchy-Guided and Error-Correcting Robust Incremental Broad Learning System

    Oct 5, 2026Gongli Zhang, C. L. Philip Chen, Zhulin LiuLearnabilityGradient Boosted Decision Tree

    Guangdong Provincial Key Laboratory of Computational AI Models and Cognitive Intelligence, the School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China, also with the Pazhou Lab, Guangzhou 510335, China, and also with the Engineering Research Center of the Ministry of Education on Health Intelligent Perception and Paralleled Digital-Human, Guangzhou 510641, China

  3. Private Component-by-Component Learning

    Oct 4, 2026Dvir Karni, Eliad TsfadiaLearnability

    Department of Computer Science and Artificial Intelligence, Bar-Ilan University.

  4. Optimal Transport Reweighting for Robust Learning under Spurious Correlations and Label Noise

    Oct 1, 2026Sung Ho Jo, Seonghwi Kim, Wonsang Yun +1Noisy LabelsReweighting

    Pohang University of Science and Technology (POSTECH)

  5. Synthetic Data Characterization via Training Dynamics

    Sep 30, 2026Irene Lago, Ana Ezquerro, David VilaresSynthetic DataLearnability

    Universidade da Coruña, CITIC, Spain · Graz University of Technology, IML, Austria

  6. How Many Samples Are Enough for Learning Across Domains?

    Sep 30, 2026Hong ZhengMultimodal Domain GeneralizationGeneralization Bounds

    This work was completed during my Ph.D. period and was the result of a flash of inspiration. I decided to submit it to arXiv and leave its value to the readers.

  7. Learning the Robustness Mechanism with Bilevel Optimization

    Sep 28, 2026Yiyang Shen, Qihang Lin, Weiran WangDistributionally-Robust OptimizationLearnability

    Department of Informatics University of Iowa · Tippie College of Business University of Iowa · Department of Computer Science University of Iowa

  8. When are bosonic Gaussian states classical to learn?

    Sep 22, 2026Senrui Chen, Antonio Anna Mele, Francesco Anna Mele +1Quantum LearningGaussian Primitives

    Institute for Quantum Information and Matter, Caltech, Pasadena, CA 91125, USA · Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany

  9. Adversarially Robust PAC Learning with Optimal VC Rates

    Sep 21, 2026Steve Hanneke, Amirreza ShaeiriBounded AdversaryLearnability

    Department of Computer Sciences, Purdue University, USA.

  10. QUALS: Corpus Equilibrium for Universal Forecasting via Pattern Quantization and Learnability Synchronization

    Sep 17, 2026Yujie Li, Zezhi Shao, Chengqing Yu +7Zero-Shot ForecastingPretraining

    State Key Laboratory of AI Safety, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China · University of Chinese Academy of Sciences, Beijing, China · School of Data Science and Engineering, East China Normal University, Shanghai, China

  11. Trajectory Learnability for Offline On-Policy Distillation with Imperfect Teachers

    Sep 16, 2026Yihao Ai, Weilong YanOnline-Policy DistillationTeacher

    National University of Singapore

  12. Efficient Robust Learning at the Information-Theoretic Limit

    Sep 15, 2026Adam R. Klivans, Konstantinos Stavropoulos, Sergei Tikhonov +1LearnabilityEmpirical Risk Minimization

    UT Austin · Institute for Advanced Study · Aarhus University

  13. EBL: Efficient Broad Learning for Distributed Adaptive Harmonic Analysis

    Sep 14, 2026Changhong Li, Georgios Floros, Biswajit Basu +1Electric VehiclesField-Programmable Gate Arrays

    Reconfigurable Computing Systems Lab, Electronic & Electrical Engineering Trinity College Dublin, Ireland

  14. Graph Attention Design Choices Matter: A Controlled Study of LoRA-Adapted Audio Anti-Spoofing

    Sep 14, 2026Haoyu Wang, Jing Yang, Chenyu Liu +7Neural AudioSpoofing

    School of Computing and Artificial Intelligence, Southwestern University of Finance and Economics, Chengdu, China · MiLM Plus, Xiaomi Inc., Beijing, China · School of Electronic Information, Wuhan University, Wuhan, China +1

  15. Teacher Geometry Shapes Learnability in Teacher-Student Networks

    Sep 10, 2026Kai J. Sandbrink, Flavio Martinelli, Alexander van Meegen +2Two-Layer Neural NetworksTeacher

    Department of Experimental Psychology, University of Oxford · Department of Physics, RWTH Aachen

  16. FrogNano: Training a 4B Coding Agent via Online Task Synthesis

    Sep 7, 2026Minseon Kim, Zhengyan Shi, Emiliano Penaloza +14Coding AgentsSynthetic Task

    Froggy Team – Microsoft Research Montréal

  17. Mathematical Programming in Machine Learning and Artificial Intelligence: A Unified Taxonomy of Models and Applications

    Sep 7, 2026Chaosheng DongMle-Bench LiteLearnability

  18. The Blind Spot in 2D Infants' Pose Estimation:Robust Learning from Noisy Annotations

    Sep 3, 2026Emanuele Cardinale, Marco Proietti, Alessandro Cacciatore +3Noisy LabelsKeypoint Detection

    Department of Engineering and Geology, Università degli Studi “G. d’Annunzio” Chieti-Pescara, Pescara, 65127, Italy · Department of Political Science, Communication and International Relations, University of Macerata, Macerata, 62100, Italy · Laboratory of Computational Oncology, Department of Oncology, KU Leuven, Leuven, 3000, Belgium +3

  19. Rethinking Learnability in Offline Data-driven Optimization

    Sep 1, 2026Chao Qian, Chen-Guang Wang, Rong-Xi Tan +1Black-Box OptimizationLearnability

    State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing 210023, China · School of Artificial Intelligence, Nanjing University, Nanjing 210023, China

  20. PAC: Progress-Augmented Advantage Curriculum for Multi-Task Reinforcement Learning of LLMs

    Aug 31, 2026Yuanqiang Yu, Yanzhao Zheng, Zhentao Zhang +8Multi-Turn Reinforcement LearningCurriculum

    Alibaba Group, Hangzhou, China

  21. Robust Broad Learning System with Wave Loss for Classification under Data Uncertainty

    Aug 30, 2026Mushir Akhtar, A. Varshney, A. Quadir +3LearnabilityLoss Function

    Department of Mathematics Indian Institute of Technology Indore

  22. ECA-BLS: An Efficient Complex-Augmented Broad Learning System

    Aug 30, 2026A. Rahaman, A. Quadir, M. Sajid +2LearnabilitySecure Aggregation

    Department of Mathematics Indian Institute of Technology Indore Indore, India

  23. Two Dimensions Govern Agnostic Multiclass Transductive Learning

    Aug 26, 2026Pahan DewasurendraTransductive LearningMulticlass Classification

    Johns Hopkins University

  24. ProME: Prototype-Margin Environments with Repair-Aware Selection for Group-Robust Learning

    Aug 13, 2026Qianqian Wang, Yunshan Li, Dawei Huang +2Learnable PrototypesLearnability

    aShenzhen Key Laboratory of Safety and Security for Next Generation of Industrial Internet, Shenzhen, China · bDepartment of Statistics and Data Science, Southern University of Science and Technology, Shenzhen, China

  25. Statistical Properties of Robust Learning under Distributional Shifts

    Aug 13, 2026Zhiyi Li, Xiaojie Mao, Yunbei Xu +1Distributionally-Robust OptimizationDistribution Shifts

    National University of Singapore · Tsinghua University · University College London

  26. Beyond Solvability: Task Learnability as a Static Prior for LLM RL Post-Training

    Aug 10, 2026Ting Zhou, Zhenqing Ling, Daoyuan Chen +4Reasoning BenchmarkPost-Training

    Sun Yat-Sen University · Alibaba Group

  27. Constrained Learning with Universally Learnable Concept Classes

    Aug 9, 2026Herlock SeyedAbolfazl Rahimi, Spyridon Pougkakiotis, Dionysis KalogeriasLearnabilityUncoupled Learning

    1Yale University · 2King’s College London

  28. A Rate Separation for Agnostic Direct Sums

    Aug 7, 2026Mihir More, Aritra Das, Debayan GuptaLearnabilityBatch

    Truth Audit Labs

  29. Hypothesis Testing with Conditional Queries: Learnability and the Value of Interaction

    Aug 6, 2026Zonghuan XuO(\Bar{K}\Log N)$Two-Sample Testing

    Fudan University

  30. Universal Function Approximation via Diffractive Optical Processors: Physical Limits, Error Bounds, and Learnability

    Aug 5, 2026Md Sadman Sakib Rahman, Che-Yung Shen, Aydogan OzcanOpticalFourier

    Electrical and Computer Engineering Department, University of California, Los Angeles, CA, 90095, USA · Bioengineering Department, University of California, Los Angeles, CA, 90095, USA · California NanoSystems Institute (CNSI), University of California, Los Angeles, CA, 90095, USA

  31. To Describe or Construct Statistical Learning Models Using the Category-theoretical Language

    Aug 4, 2026Congwei SongStatistical InferenceLearnability

  32. A Constitution-Grid Instrument for Data-Efficient RL Alignment (C-Guard)

    Jul 31, 2026Xianling ZhangSafety AlignmentOffline Reinforcement Learning

    Independent Researcher

  33. Learning Distributions from Multiple Data Providers

    Jul 27, 2026Jon Kleinberg, Amin Saberi, Xizhi Tan +1LearnabilitySample Complexity

    Cornell University · Stanford University · Google Research

  34. Understanding Machine Unlearning Through the Lens of Mode Connectivity

    Jul 27, 2026Jiali Cheng, Hadi AmiriMachine UnlearningLearnability

    University of Massachusetts Lowell

  35. Local Regularization Does Not Characterize Multiclass PAC Learnability

    Jul 26, 2026Eric HouLearnabilityMulticlass Classification

  36. CLARK: Closed-loop Learning for Adaptive Reasoning over Knowledge Graphs

    Jul 22, 2026Yousef Khan, Luca Gherardini, Marco Maratea +2Knowledge GraphsGraph Representation Learning

    Computational Intelligence Team, Sano - Centre for Computational Personalised Medicine, Krakow, Poland · CISUC/LASI, Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal · DeMaCS, University of Calabria, Calabria, Italy

  37. On the Computational Complexity of Structural Generalization

    Jul 21, 2026Zichao WeiCompositional GeneralizationLearnability

    Department of Language Science and Technology Saarland University Saarbrücken, Germany

  38. Intelligence from Learnable Novelty

    Jul 20, 2026Yanbo Zhang, Michael LevinLearnabilityIntelligence

    Allen Discovery Center at Tufts University, Medford, MA, 02155, USA · Wyss Institute for Biologically Inspired Engineering at Harvard University, Boston, MA, 02115, USA

  39. Graph-Embedded Intuitionistic Fuzzy Broad Learning System: A Multi-view Framework

    Jul 18, 2026Yogesh Kumar, Manju, Mudasir GanaieFuzzyMulti-View

    Department of Computer Science and Engineering, Indian Institute of Technology Ropar, Rupnagar, 140001, Punjab, India.

  40. The Information Shadow: Measuring Structural Limits on What Language Models Can Learn

    Jul 17, 2026Priyansh Srivastava, Romit ChatterjeeFundamental LimitsLanguage Modeling

    Sirena Ai · Independent Researcher

  41. From Expressivity to Sample Complexity: Narrow Teachers for Transformers via C-RASP

    Jul 13, 2026Michael Rizvi-Martel, Satwik Bhattamishra, Guillaume Rabusseau +1Transformer ArchitecturesLearnability

    Mila & Universit´e de Montr´eal · University of Oxford · Saarland University

  42. Globally Consistent Coloring Schemes for Language Identification

    Jul 13, 2026Moses Charikar, Jon Kleinberg, Chirag PabbarajuLearnabilityLanguage Modeling

    Stanford University. · Cornell University.

  43. Enhanced Byzantine-Robust Federated Learning Via Truncated-Quadratic Loss for Heterogeneous Data

    Jul 13, 2026Zhi-Yong Wang, Hao Nan Sheng, Werner Stefan +3Federated LearningByzantine Attacks

    State Key Laboratory of Ocean Sensing, Ocean College, Zhejiang University, Hangzhou, China · Department of Electrical Engineering, City University of Hong Kong, Hong Kong, China · Department of Information and Communications Engineering, Aalto University, 02150 Espoo, Finland +1

  44. Learning AC0\mathsf{AC}^0 under Locally Sampleable Graphical Models

    Jul 9, 2026Weiming Feng, Xiongxin Yang, Yixiao Yu +1LearnabilityQuantum Learning

    School of Computing and Data Science, The University of Hong Kong. · Department of Computer Science, University of California, Santa Barbara. · State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University.

  45. PeTeR: Post-Training Robustification of Probabilistic Circuits

    Jul 8, 2026Adrian Ciotinga, Yeming Dai, YooJung ChoiDistributionally-Robust OptimizationProbabilistic Model

    School of Computing and Augmented Intelligence, Arizona State University

  46. Provable learning separation for predicting time-evolution of quantum many-body systems

    Jul 7, 2026Rahul Bandyopadhyay, Riccardo Molteni, Jens Eisert +2Quantum LearningQuantum Machine Learning

    ⟨aQaL⟩, Applied Quantum Algorithms, Leiden University, The Netherlands · Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Einsteinweg 55, 2333 CC, Leiden, The Netherlands · Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany +2

  47. Boosting with List-Decodable Codes

    Jul 7, 2026Addison Prairie, Li-Yang TanBoostingLearnability

    Stanford

  48. Width-Robust Learnability in Mean-Field Bayesian Neural Networks

    Jul 7, 2026Dmitry Vaintrob, Kaarel HänniBayesian Neural NetworksLearnability

    Principles of Intelligence

  49. World Feedback for Clinical Agents: Diagnosing RL in FHIR Environments

    Jul 1, 2026Ananya Mantravadi, Harshit Rajgarhia, Prasanna Desikan +1Icr-RlMemoryagentbench

    Centific Global Solutions, Inc.

  50. Balancing Expressivity and Learnability in Quantum Kernel Bandit Optimization

    Jul 1, 2026Yuqi Huang, Vincent Y. F. Tan, Sharu Theresa JoseQuantum KernelsVariational Quantum Algorithms

    Department of Mathematics, National University of Singapore, Singapore · Department of Electrical and Computer Engineering, National University of Singapore, Singapore · School of Computer Science, University of Birmingham, Birmingham, United Kingdom

  51. A Mechanism-Driven Theory of Phase Transitions in Active Learning

    Jun 30, 2026Julia Machnio, Mads Nielsen, Mostafa Mehdipour GhaziActive LearningLearnability

    Pioneer Centre for AI, University of Copenhagen, Copenhagen, Denmark

  52. Informational Frustration in Neural Manifolds: Shannon Bottlenecks and the Limits of Learnability

    Jun 29, 2026Srinivasa Rao P., Vangmayi P ReddyOverparameterizationLearnability

    Curlvee Technolabs, India, Former Scientist, C-DAC · Former Scientist, C-DAC · Indian Institute of Technology Madras, India

  53. Theory of Continual Learning Against Data Poisoning Attacks

    Jun 29, 2026Yiting Hu, Lingjie DuanReplay-Based Continual LearningPoisoning

    Singapore University of Technology and Design, Singapore · The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China.

  54. Sample Complexity of Scientific Discovery: PAC Learnability of Compositional Function Trees

    Jun 28, 2026Şuayp Talha Kocabay, Talha Rüzgar Akkuş, Kerem YalçınSymbolic RegressionSample Complexity

    Independent Researcher · TÜBİTAK Science High School

  55. How Far Can Sharpness and Complexity Jointly Explain Generalization?

    Jun 27, 2026Ziyu Cheng, Xitong Zhang, Longxiu Huang +1Sharpness-Aware MinimizationOverparameterization

    Michigan State University

  56. Machine-learnable Sets

    Jun 27, 2026Veit Elser, Manish Krishan LalLearnabilityMnist

    Department of Physics, Cornell · Mathematics, Independent Researcher, India

  57. Surprises in Proper Positive-Only Learning

    Jun 26, 2026Shai Ben-David, Farnam Mansouri, Anay Mehrotra +1LearnabilityPositive--Unlabeled Learning

    University of Waterloo and Vector Institute · Stanford University · Yale University

  58. 3D Masked Autoencoders are Robust Learners of Volumetric and Multimodal Cellular Representations for Microscopy

    Jun 22, 2026Amirhossein Kardoost, Lion Gleiter, Tingying Peng +13D Masked AutoencodersMicroscopy

    Institute of AI for Health & Helmholtz AI, Computational Health Center, Helmholtz Munich – German Research Center for Environmental Health, Neuherberg, Germany · Munich Center for Machine Learning (MCML), Munich, Germany · Department of Medicine III, Ludwig-Maximilian-University Hospital, Munich, Germany +2

  59. Dead-Direction Signatures: A Cheap Spectral Reading of Singular Complexity

    Jun 19, 2026Tejas Pradeep Shirodkar, P. J. NarayananDistributional SignaturesSingular Value Decomposition

    IIIT, Hyderabad

  60. Sign-Rank, Index, and List Replicability: Connections and Separations

    Jun 16, 2026Ari Blondal, Hamed Hatami, Pooya Hatami +2Lower BoundsLearnability

    McGill University · Ohio State University