{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T09:43:26Z","timestamp":1766137406288,"version":"3.37.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030445836"},{"type":"electronic","value":"9783030445843"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-44584-3_26","type":"book-chapter","created":{"date-parts":[[2020,4,21]],"date-time":"2020-04-21T23:04:42Z","timestamp":1587510282000},"page":"326-338","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Distribution Dependent and Independent Complexity Analysis of Manifold Regularization"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0528-3081","authenticated-orcid":false,"given":"Alexander","family":"Mey","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7337-8624","authenticated-orcid":false,"given":"Tom Julian","family":"Viering","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1298-8461","authenticated-orcid":false,"given":"Marco","family":"Loog","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,4,22]]},"reference":[{"key":"26_CR1","volume-title":"Neural Network Learning: Theoretical Foundations","author":"M Anthony","year":"2009","unstructured":"Anthony, M., Bartlett, P.L.: Neural Network Learning: Theoretical Foundations, 1st edn. Cambridge University Press, New York, USA (2009)","edition":"1"},{"key":"26_CR2","unstructured":"Azizyan, M., Singh, A., Wasserman, L.A.: Density-sensitive semisupervised inference. Computing Research Repository. abs\/1204.1685 (2012)"},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"Balcan, M., Blais, E., Blum, A., Yang, L.: Active property testing. In: 53rd Annual IEEE Symposium on Foundations of Computer Science, New Brunswick, NJ, USA, pp. 21\u201330 (2012)","DOI":"10.1109\/FOCS.2012.64"},{"issue":"3","key":"26_CR4","doi-asserted-by":"publisher","first-page":"19:1","DOI":"10.1145\/1706591.1706599","volume":"57","author":"MF Balcan","year":"2010","unstructured":"Balcan, M.F., Blum, A.: A discriminative model for semi-supervised learning. J. ACM 57(3), 19:1\u201319:46 (2010)","journal-title":"J. ACM"},{"issue":"4","key":"26_CR5","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1214\/009053605000000282","volume":"33","author":"PL Bartlett","year":"2005","unstructured":"Bartlett, P.L., Bousquet, O., Mendelson, S.: Local Rademacher complexities. Ann. Stat. 33(4), 1497\u20131537 (2005)","journal-title":"Ann. Stat."},{"issue":"8","key":"26_CR6","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1016\/j.jcss.2007.08.006","volume":"74","author":"M Belkin","year":"2008","unstructured":"Belkin, M., Niyogi, P.: Towards a theoretical foundation for Laplacian-based manifold methods. J. Comput. Syst. Sci. 74(8), 1289\u20131308 (2008)","journal-title":"J. Comput. Syst. Sci."},{"key":"26_CR7","first-page":"2399","volume":"7","author":"M Belkin","year":"2006","unstructured":"Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. JMLR 7, 2399\u20132434 (2006)","journal-title":"JMLR"},{"key":"26_CR8","unstructured":"Ben-David, S., Lu, T., P\u00e1l, D.: Does unlabeled data provably help? Worst-case analysis of the sample complexity of semi-supervised learning. In: Proceedings of the 21st Annual Conference on Learning Theory, Helsinki, Finland (2008)"},{"issue":"9","key":"26_CR9","first-page":"17","volume":"105","author":"P Bholowalia","year":"2014","unstructured":"Bholowalia, P., Kumar, A.: EBK-means: a clustering technique based on elbow method and k-means in WSN. Int. J. Comput. Appl. 105(9), 17\u201324 (2014)","journal-title":"Int. J. Comput. Appl."},{"key":"26_CR10","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1051\/ps:2005018","volume":"9","author":"S Boucheron","year":"2005","unstructured":"Boucheron, S., Bousquet, O., Lugosi, G.: Theory of classification: a survey of some recent advances. ESAIM Probab. Stat. 9, 323\u2013375 (2005)","journal-title":"ESAIM Probab. Stat."},{"key":"26_CR11","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/9780262033589.001.0001","volume-title":"Semi-Supervised Learning","author":"O Chapelle","year":"2006","unstructured":"Chapelle, O., Sch\u00f6lkopf, B., Zien, A.: Semi-Supervised Learning. The MIT Press, Cambridge (2006)"},{"key":"26_CR12","unstructured":"Darnst\u00e4dt, M., Simon, H.U., Sz\u00f6r\u00e9nyi, B.: Unlabeled data does provably help. In: STACS, Kiel, Germany, vol. 20, pp. 185\u2013196 (2013)"},{"key":"26_CR13","unstructured":"Globerson, A., Livni, R., Shalev-Shwartz, S.: Effective semisupervised learning on manifolds. In: COLT, Amsterdam, The Netherlands, pp. 978\u20131003 (2017)"},{"key":"26_CR14","unstructured":"Grandvalet, Y., Bengio, Y.: Semi-supervised learning by entropy minimization. In: NeuRIPS, Vancouver, BC, Canada, pp. 529\u2013536 (2004)"},{"key":"26_CR15","unstructured":"Kloft, M., Brefeld, U., Laskov, P., M\u00fcller, K.R., Zien, A., Sonnenburg, S.: Efficient and accurate Lp-norm multiple kernel learning. In: NeuRIPS, Vancouver, BC, Canada, pp. 997\u20131005 (2009)"},{"key":"26_CR16","unstructured":"Mey, A., Loog, M.: Improvability through semi-supervised learning: a survey of theoretical results. Computing Research Repository. abs\/1908.09574 (2019)"},{"key":"26_CR17","volume-title":"Foundations of Machine Learning","author":"M Mohri","year":"2012","unstructured":"Mohri, M., Rostamizadeh, A., Talwalkar, A.: Foundations of Machine Learning. The MIT Press, Cambridge (2012)"},{"issue":"1","key":"26_CR18","first-page":"1229","volume":"14","author":"P Niyogi","year":"2013","unstructured":"Niyogi, P.: Manifold regularization and semi-supervised learning: some theoretical analyses. JMLR 14(1), 1229\u20131250 (2013)","journal-title":"JMLR"},{"key":"26_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019","volume-title":"Understanding Machine Learning: From Theory to Algorithms","author":"S Shalev-Shwartz","year":"2014","unstructured":"Shalev-Shwartz, S., Ben-David, S.: Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press, New York (2014)"},{"key":"26_CR20","doi-asserted-by":"crossref","unstructured":"Sindhwani, V., Niyogi, P., Belkin, M.: Beyond the point cloud: from transductive to semi-supervised learning. In: ICML, Bonn, Germany, pp. 824\u2013831 (2005)","DOI":"10.1145\/1102351.1102455"},{"key":"26_CR21","doi-asserted-by":"crossref","unstructured":"Sindhwani, V., Rosenberg, D.S.: An RKHS for multi-view learning and manifold co-regularization. In: ICML, Helsinki, Finland, pp. 976\u2013983 (2008)","DOI":"10.1145\/1390156.1390279"},{"key":"26_CR22","volume-title":"Statistical Learning Theory","author":"VN Vapnik","year":"1998","unstructured":"Vapnik, V.N.: Statistical Learning Theory. Wiley, Hoboken (1998)"}],"container-title":["Lecture Notes in Computer Science","Advances in Intelligent Data Analysis XVIII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-44584-3_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,21]],"date-time":"2020-04-21T23:10:22Z","timestamp":1587510622000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-44584-3_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030445836","9783030445843"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-44584-3_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"22 April 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IDA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Intelligent Data Analysis","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Konstanz","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 April 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 April 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ida2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ida2020.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"114","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"45","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"39% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3,5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"6","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}