Learning unions of (1)-dimensional rectangles
From MaRDI portal
Publication:950197
DOI10.1016/J.TCS.2008.06.036zbMATH Open1181.68159OpenAlexW2118550565MaRDI QIDQ950197FDOQ950197
Publication date: 22 October 2008
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2008.06.036
Recommendations
- Learning Unions of ω(1)-Dimensional Rectangles
- Learning unions of high-dimensional boxes over the reals
- On-line learning of rectangles and unions of rectangles
- The bounded injury priority method and the learnability of unions of rectangles
- The learnability of unions of two rectangles in the two-dimensional discretized space
Cites Work
- Learning Decision Trees Using the Fourier Spectrum
- Boosting a weak learning algorithm by majority
- Harmonic Analysis of Polynomial Threshold Functions
- Learning boxes in high dimension
- Efficient learning with virtual threshold gates
- An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
- Threshold circuits of bounded depth
- Computing Boolean functions by polynomials and threshold circuits
- Learning DNF in time \(2^{\widetilde O(n^{1/3})}\)
- Title not available (Why is that?)
- On using the Fourier transform to learn disjoint DNF
- On-line learning of rectangles and unions of rectangles
- The bounded injury priority method and the learnability of unions of rectangles
- Learnability beyond AC 0
- On Learning Read-k-Satisfy-j DNF
- 10.1162/153244304773936072
Cited In (5)
- Learning Unions of ω(1)-Dimensional Rectangles
- On-line learning of rectangles and unions of rectangles
- The learnability of unions of two rectangles in the two-dimensional discretized space
- On learning thresholds of parities and unions of rectangles in random walk models
- Title not available (Why is that?)
This page was built for publication: Learning unions of \(\omega(1)\)-dimensional rectangles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q950197)
