Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

On Learning Ring-Sum-Expansions

From MaRDI portal
Publication:3990109
Jump to:navigation, search

DOI10.1137/0221014zbMath0743.68114OpenAlexW2088776358MaRDI QIDQ3990109

Hans Ulrich Simon, Paul Fischer

Publication date: 28 June 1992

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0221014


zbMATH Keywords

Boolean functionspac-learningVapnik-Chervonenkis-dimensionworst case mistake bound


Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)


Related Items

What Circuit Classes Can Be Learned with Non-Trivial Savings? ⋮ Efficient learning with equivalence queries of conjunctions of modulo functions ⋮ On PAC learning algorithms for rich Boolean function classes ⋮ Learning fallible deterministic finite automata ⋮ Error-free and best-fit extensions of partially defined Boolean functions ⋮ Learning counting functions with queries ⋮ Almost optimal proper learning and testing polynomials ⋮ Efficiently testing sparse \(\text{GF}(2)\) polynomials ⋮ Efficient and effective quantum compiling for entanglement-based machine learning on IBM Q devices ⋮ Partial observability and learnability ⋮ Exploiting random walks for learning ⋮ On learning embedded midbit functions




This page was built for publication: On Learning Ring-Sum-Expansions

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3990109&oldid=12054710"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 01:14.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki