{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T12:10:01Z","timestamp":1752149401639,"version":"3.41.2"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Machine Learning"],"published-print":{"date-parts":[[1998,1]]},"DOI":"10.1023\/a:1007450326753","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T04:48:21Z","timestamp":1040532501000},"page":"7-21","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["PAC Learning Axis-aligned Rectangles with Respect to Product Distributions from Multiple-Instance Examples"],"prefix":"10.1007","volume":"30","author":[{"given":"Philip M.","family":"Long","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"152248_CR1","doi-asserted-by":"crossref","unstructured":"Auer, P., Long, P.M. & Srinivasan, A. (1997). Approximating hyper-rectangles: learning and pseudo-random sets. Proceedings of the 29th ACM Symposium on the Theory of Computing.","DOI":"10.1145\/258533.258611"},{"key":"152248_CR2","unstructured":"Blum, A. & Kalai, A. (this issue). A note on learning from multiple-instance examples. Machine Learning."},{"issue":"4","key":"152248_CR3","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuthm M.K. (1989). Learnability and the Vapnik-Chervonenkis dimension. JACM, 36(4):929\u2013965.","journal-title":"JACM"},{"issue":"1-2","key":"152248_CR4","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/S0004-3702(96)00034-3","volume":"89","author":"T.G. Dietterich","year":"1997","unstructured":"Dietterich, T.G., Lathrop, R.H. & Lozano-Perez, T. (1997). Solving the multiple-instance problem with axisparallel rectangles. Artificial Intelligence, 89(1\u20132):31\u201371.","journal-title":"Artificial Intelligence"},{"issue":"3","key":"152248_CR5","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/0890-5401(89)90002-3","volume":"82","author":"A. Ehrenfeucht","year":"1989","unstructured":"Ehrenfeucht, A., Haussler, D., Kearns, M. & Valiant, L.G. (1989). A general lower bound on the number of examples needed for learning. Information and Computation, 82(3):247\u2013251.","journal-title":"Information and Computation"},{"key":"152248_CR6","doi-asserted-by":"crossref","unstructured":"Kearns, M.J. (1993). Efficient noise-tolerant learning from statistical queries. Proceedings of the 25th ACM Symposium on the Theory of Computing.","DOI":"10.1145\/167088.167200"},{"issue":"3","key":"152248_CR7","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1016\/S0022-0000(05)80062-5","volume":"48","author":"M.J. Kearns","year":"1994","unstructured":"Kearns, M.J. & Schapire, R. E. (1994). Efficient distribution-free learning of probabilistic concepts. Journal of Computer and System Sciences, 48(3):464\u2013497.","journal-title":"Journal of Computer and System Sciences"},{"key":"152248_CR8","doi-asserted-by":"crossref","unstructured":"Long, P.M. & Tan, L. (1996). PAC learning axis-aligned rectangles with respect to product distributions from multiple-instance examples. The 1995 Conference on Computational Learning Theory, pages 228\u2013234, 1996.","DOI":"10.1145\/238061.238105"},{"issue":"2","key":"152248_CR9","first-page":"203","volume":"113","author":"P.M. Long","year":"1994","unstructured":"Long, P.M. & Warmuth, M.K. (1994). Composite geometric concepts and polynomial predictability. Information and Computation, 113(2):203\u2013252.","journal-title":"Information and Computation"},{"issue":"4","key":"152248_CR10","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1145\/48014.63140","volume":"35","author":"L. Pitt","year":"1988","unstructured":"Pitt, L. & Valiant, L.G. (1988). Computational limitations on learning from examples. Journal of the Association for Computing Machinery, 35(4):965\u2013984.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"152248_CR11","doi-asserted-by":"crossref","unstructured":"Pollard, D. (1984). Convergence of Stochastic Processes. Springer Verlag.","DOI":"10.1007\/978-1-4612-5254-2"},{"issue":"11","key":"152248_CR12","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"Valiant, L.G. (1984). A theory of the learnable. Communications of the ACM, 27(11):1134\u20131142.","journal-title":"Communications of the ACM"},{"key":"152248_CR13","doi-asserted-by":"crossref","unstructured":"Yamanishi, K. (1992). A learning criterion for stochastic rules. Machine Learning. Special Issue on the Proceedings of the 3nd Workshop on Computational Learning Theory, to appear.","DOI":"10.1007\/BF00992676"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007450326753.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1007450326753\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007450326753.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T11:38:35Z","timestamp":1752147515000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1007450326753"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,1]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1998,1]]}},"alternative-id":["152248"],"URL":"https:\/\/doi.org\/10.1023\/a:1007450326753","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[1998,1]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}