The Strength of Weak Learnability

No abstract is available for this paper.

• Publication year

  1989

• Venue

  30th Annual Symposium on Foundations of Computer Science

• Publication date

  1989-10-30

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1023/A:1022648800760
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On learning a union of half spaces

  1990influential reference
• On the necessity of Occam algorithms

  1990cited by this paper
• Computational complexity of machine learning

  1990cited by this paper
• Pattern languages are not learnable

  1990cited by this paper
• Crytographic limitations on learning Boolean formulae and finite automata

  1989influential reference
• Learning Nested Differences of Intersection-Closed Concept Classes

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

  1989cited by this paper
• Space-bounded learning and the Vapnik-Chervonenkis dimension

  1989cited by this paper
• Equivalence of models for polynomial learnability

  1988cited by this paper
• Predicting (0, 1)-functions on randomly drawn points

  1988influential reference
• Learning decision trees from random examples

  1988cited by this paper
• Computational limitations on learning from examples

  1988influential reference
• Some remarks about space-complexity of learning, and circuit complexity of recognizing

  1988cited by this paper
• On the learnability of Boolean formulae

  1987cited by this paper
• A theory of the learnable

  1984cited by this paper
• Finding Patterns Common to a Set of Strings

  1980cited by this paper
• Occam's razor

  1980influential reference
• Fast probabilistic algorithms for hamiltonian circuits and matchings

  1977cited by this paper
• The application of the Ferranti Mercury computer to linguistic problems

  1960cited by this paper

• Bayesian Additive Regression Tree Copula Processes for Scalable Distributional Prediction

  2026cites this paper
• Automated machine learning achieves accurate water quality prediction with reduced parameter requirements

  2026cites this paper
• From Conflict to Consensus: Boosting Medical Reasoning via Multi-Round Agentic RAG

  2026cites this paper
• An open, reproducible benchmark of daily CO2 forecasting models with applications to GHG monitoring

  2026cites this paper
• Entropy-guided graph-based ensemble classification for legal rhetorical role labeling

  2026cites this paper
• A weighted voting-based ensemble classifier based on manta ray foraging optimizer for cyberattack detection in IoT environments: a comparative study

  2026cites this paper
• A Lightweight Learning-Based QTMT Decision Framework for VVC Inter-Coding

  2026cites this paper
• Learning from the Rare: Overcoming Class Imbalance in Archaeological Object Detection with Boosting Methods

  2026cites this paper
• A comparative study of ensemble and non-ensemble machine learning methods for predicting river pollution index

  2026cites this paper
• Measuring national sustainability: ESG scores from corporate data

  2026cites this paper
• Interpretable machine learning framework for air quality prediction in Istanbul using Shapley additive explanations (SHAP)

  2026cites this paper
• Mechanism-driven modeling of bond softening in recycled aggregate concrete after extreme freeze-thaw cycles: An explainable Boosting approach

  2026cites this paper
• Seasonal Pattern Recognition-based Advanced Hybrid Machine Learning Methods for Residential Energy Consumption Forecasting in Smart Grid Networks

  2026cites this paper
• Sample-Near-Optimal Agnostic Boosting with Improved Running Time

  2026cites this paper
• Dynamic Evaluation of Learning Internalization Capability in Unmanned Ground Vehicles via Time Series Analysis

  2026cites this paper
• EEG-Based Cognitive State Classification Using a Leakage-Safe Stacked Ensemble Learning Approach

  2026cites this paper
• Machine learning combined with density functional theory method designed bimetal Ni-based catalysts suppressing atomic carbon deposition for dry reforming of methane

  2026cites this paper
• Boosting Methods for Interval-censored Data with Regression and Classification

  2026cites this paper
• Why Code, Why Now: Learnability, Computability, and the Real Limits of Machine Learning

  2026cites this paper
• Comparative Assessment of Machine Learning Approaches for Early Lung Cancer Diagnosis

  2026cites this paper
• Enhanced prediction of fly ash concrete compressive strength using machine learning models

  2026cites this paper
• The impact of random tree depth—a novel randomization process for ensemble methods

  2026cites this paper
• Forecasting the U.S. Treasury Yield Curve: A Distributionally Robust Machine Learning Approach

  2026cites this paper
• Intelligent control for food waste composting using observation-assessment-decision-action cycles: From technical landscape to economic stability analysis.

  2026cites this paper
• Network Intrusion Classification Using Machine Learning and Clustered Features

  2026cites this paper
• Toward transparent AI: Predicting strength of fly ash foam composite concrete using explainable ML models

  2026cites this paper
• Exponential quantum advantages in learning quantum observables from classical data

  2026cites this paper
• KCPIA: Kolmogorov complexity-based positive instance augmentation for class-imbalance problem

  2026cites this paper
• Enhancing Language Models with Boosting and Targeted Fine-Tuning for Real-Word Error Detection

  2026cites this paper
• A Survey on Video Captioning in the Era of Large Language Models

  2026cites this paper
• Dynamic Ensemble Member Selection for Data Stream Classification

  2025cites this paper
• Ensemble Pruning via Graph Neural Networks

  2025cites this paper
• LLM-OFA: On-the-Fly Adaptation of Large Language Models to Address Temporal Drift Across Two Decades of News

  2025cites this paper
• The influence of aging on seismic bridge vulnerability: A machine learning and probabilistic model integration

  2025cites this paper
• Invasive and non-invasive variables prediction models for cardiovascular disease-specific mortality between machine learning vs. traditional statistics

  2025cites this paper
• Enhancing Credit Scoring through a Multi-Stage Hybrid Ensemble Classification Model with Feature Engineering and Data Balancing

  2025cites this paper
• Legal Judgment Prediction using Natural Language Processing and Machine Learning Methods: A Systematic Literature Review

  2025cites this paper
• QuantumBoost: A lazy, yet fast, quantum algorithm for learning with weak hypotheses

  2025cites this paper
• Comparing Housing Valuation Techniques and Stacked Generalization: Exploiting Explainable AI

  2025cites this paper
• What Drives commercial Cyclists’ Behavior?

  2025cites this paper
• Dual-classification of Alfalfa Genetic Materials and Salt Ion Types Based on Physiological Responses under Controlled Temperatures

  2025cites this paper
• Equitable port state control in maritime transportation: A data-driven optimization approach

  2025cites this paper
• Efficient Training Architecture for Circumferential Weld State Prediction Model and Hyperparameter Co-evolution Strategy

  2025cites this paper
• Load Forecasting in Cellular Low-Voltage Grids for Day-Ahead Optimization Using Ensemble Learning

  2025cites this paper
• Sample-Adaptivity Tradeoff in On-Demand Sampling

  2025cites this paper
• Computational machine learning estimation of digitoxin solubility in supercritical solvent at different temperatures utilizing ensemble methods

  2025cites this paper
• A Review of Interpretability Methods for Gradient Boosting Decision Trees

  2025cites this paper
• A systematic review of photovoltaic power plant site selection approaches: Literature retrieval and analysis method based on ChatGPT and DeepSeek

  2025cites this paper
• Ensembling Membership Inference Attacks Against Tabular Generative Models

  2025cites this paper
• Integrating Experimental Toxicology and Machine Learning to Model Levonorgestrel-Induced Oxidative Damage in Zebrafish

  2025cites this paper
• Understand your Users, An Ensemble Learning Framework for Natural Noise Filtering in Recommender Systems

  2025cites this paper
• PENEX: AdaBoost-Inspired Neural Network Regularization

  2025cites this paper
• Machine Learning Models of the Geospatial Distribution of Groundwater Quality: A Systematic Review

  2025cites this paper
• On the Hardness of Learning Regular Expressions

  2025cites this paper
• Application of Extra-Trees Regression and Tree-Structured Parzen Estimators Optimization Algorithm to Predict Blast-Induced Mean Fragmentation Size in Open-Pit Mines

  2025cites this paper
• Dynamic Selection Best Model (DSBM) approach based on meta-learning

  2025influential citation
• Multi‐Classifier Evidence Ensemble Algorithm‐Based for Predicting Travelers Repurchases of China's Airlines

  2025cites this paper
• TreeNet: Layered Decision Ensembles

  2025cites this paper
• Two-level semi-supervised collaborative medical image segmentation with bidirectional knowledge exchange

  2025cites this paper
• Wear prediction of harmonic gears using a data-driven method based on stacking approach

  2025cites this paper
• Unifying Model and Layer Fusion for Speech Foundation Models

  2025cites this paper
• The Probably Approximately Correct Learning Model in Computational Learning Theory

  2025cites this paper
• A comparative machine learning study for lithology classification in volcano-fluvial deposits from La Vega de La Laguna (Tenerife, Canary Islands): application to core lithology log using all-elements and major elements approach

  2025cites this paper
• Micro-structural features and material properties impact on adhesive metal joints via computational modeling and machine learning

  2025cites this paper
• AI-guided patient stratification improves outcomes and efficiency in the AMARANTH Alzheimer’s Disease clinical trial

  2025cites this paper
• Computational-Statistical Tradeoffs from NP-hardness

  2025cites this paper
• A Logifold Structure for Measure Space

  2025cites this paper
• Predicting flexural strength of hybrid FRP-steel reinforced beams using symbolic regression and ML techniques

  2025cites this paper
• Lightweight and Accurate YOLOv7-Based Ensembles With Knowledge Distillation for Urinary Sediment Detection

  2025cites this paper
• Utilizing TOP2 Class for Hybrid Decision-Making to Enhance TOP1 Accuracy of Ensemble Models

  2025cites this paper
• Micro hole drilling and multi criteria optimization of soda lime glass via ultrasonic assisted rotary electrochemical discharge drilling

  2025cites this paper
• Novel Sesbania wood-based activated carbon for paracetamol removal: integrating batch adsorption, fixed-bed studies, and machine learning

  2025cites this paper
• Algorithms going wild – A review of machine learning techniques for terrestrial ecology

  2025cites this paper
• A Multimodal Ultrasound-Driven Approach for Automated Tumor Assessment With B-Mode and Multi-Frequency Harmonic Motion Images

  2025cites this paper
• Fault prediction method of large forging press based on a multi scale and multi model integrated method

  2025cites this paper
• Comparative Analysis of Hybrid and Ensemble Machine Learning Approaches in Predicting Football Player Transfer Values

  2025cites this paper
• Enhancing predictive accuracy and interpretability through Explainable Deep Ensembles learning for lung cancer classification

  2025cites this paper
• Lifetime analysis with monotonic degradation: a boosted first hitting time model based on a homogeneous gamma process

  2025cites this paper
• Ensemble learning in remote sensing applications： Progress and prospects

  2025cites this paper
• Quantum machine learning advantages beyond hardness of evaluation

  2025cites this paper
• Extended fiducial inference for individual treatment effects via deep neural networks

  2025cites this paper
• Learning entanglement from tomography data: contradictory measurement importance for neural networks and random forests

  2025cites this paper
• Comparative Study of Machine Learning and Artificial Neural Networks for Porosity and Permeability Prediction in Reservoir Characterization

  2025cites this paper
• Agree to Disagree: Demystifying Homogeneous Deep Ensembles through Distributional Equivalence

  2025cites this paper
• Random Rule Forest (RRF): Interpretable Ensembles of LLM-Generated Questions for Predicting Startup Success

  2025cites this paper
• Gradient Boosted Programming for Low Cardinality Classification

  2025cites this paper
• Applications of Machine Learning in Human Factors and Ergonomics: A Comprehensive Review of Research From the Past Decade

  2025cites this paper
• Probably Approximately Correct Causal Discovery

  2025cites this paper
• Dynamic Model Selection in a Hybrid Ensemble Framework for Robust Photovoltaic Power Forecasting

  2025cites this paper
• Dynamic self-paced undersampling ensemble for imbalanced classification

  2025cites this paper
• Self-Interpretable Reinforcement Learning via Rule Ensembles

  2025cites this paper
• Horseshoe Forests for High-Dimensional Causal Survival Analysis

  2025cites this paper
• Wind speed and power forecasting using Bayesian optimized machine learning models in Gabal Al-Zayt, Egypt

  2025cites this paper
• A new machine learning approach to optimize correlated biomarkers

  2025influential citation
• Automated machine learning for residential property valuation

  2025cites this paper
• Improving Pillar Stability Assessment in Underground Mining Using a Novel SSA-GBC Framework

  2025cites this paper
• Exploiting Query Reformulation and Reciprocal Rank Fusion in Math-Aware Search Engines

  2025cites this paper
• Geochemical Signatures and Element Interactions of Volcanic-Hosted Agates: Insights from Interpretable Machine Learning

  2025cites this paper
• Hybrid Data-Driven Machine Learning Approach for Forecasting Discharge Coefficient of Piano Key Weirs

  2025cites this paper
• TREEMA: an implementation of resilient and transparent consensus learning on Web3

  2025cites this paper