Pages that link to "Item:Q4930699"
From MaRDI portal
The following pages link to Lower Bounds on Learning Random Structures with Statistical Queries (Q4930699):
Displaying 5 items.
- The state complexity of random DFAs (Q338393) (← links)
- VC bounds on the cardinality of nearly orthogonal function classes (Q418881) (← links)
- Diameter and stationary distribution of random \(r\)-out digraphs (Q785578) (← links)
- Learning a Random DFA from Uniform Strings and State Information (Q2835622) (← links)
- AN INEQUALITY INVOLVING THE ℓ<sub>1</sub>, ℓ<sub>2</sub>, AND ℓ<sub>∞</sub> NORMS (Q2867062) (← links)