y0news
AnalyticsDigestsSourcesTopicsRSSAICrypto

#pac-learning News & Analysis

2 articles tagged with #pac-learning. AI-curated summaries with sentiment analysis and key takeaways from 50+ sources.

2 articles
AINeutralarXiv – CS AI · Jun 106/10
🧠

Model-Based Reinforcement Learning in Discrete-Action Non-Markovian Reward Decision Processes

Researchers introduce QR-MAX, a model-based reinforcement learning algorithm designed for non-Markovian reward decision processes that depend on complete system history rather than current state alone. The algorithm provides formal PAC convergence guarantees with polynomial sample complexity, advancing a previously under-theorized area of RL with practical applications to temporal-dependency tasks.

AINeutralarXiv – CS AI · May 116/10
🧠

Bounded Fitting for Expressive Description Logics

Researchers extend bounded fitting—a machine learning paradigm for logical formula discovery—to more expressive description logics beyond ALC, maintaining PAC-style guarantees while implementing practical solutions via SAT solvers. The work demonstrates that this approach scales to complex logical systems with inverse roles and qualified restrictions, achieving competitive results against existing concept learners.