{"id":"https://openalex.org/W2617020621","doi":"https://doi.org/10.1162/neco_a_01119","title":"Learning Data Manifolds with a Cutting Plane Method","display_name":"Learning Data Manifolds with a Cutting Plane Method","publication_year":2018,"publication_date":"2018-08-27","ids":{"openalex":"https://openalex.org/W2617020621","doi":"https://doi.org/10.1162/neco_a_01119","mag":"2617020621","pmid":"https://pubmed.ncbi.nlm.nih.gov/30148702"},"language":"en","primary_location":{"id":"doi:10.1162/neco_a_01119","is_oa":false,"landing_page_url":"https://doi.org/10.1162/neco_a_01119","pdf_url":null,"source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1705.09944","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016533438","display_name":"SueYeon Chung","orcid":"https://orcid.org/0000-0001-5726-4865"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"SueYeon Chung","raw_affiliation_strings":["Center for Brain Science, Harvard University, Cambridge, MA 02138, U.S.A.; Edmond and Lily Safra Center for Brain Sciences, Hebrew University of Jerusalem, Jerusalem 9190401, Israel; and Department of Brian and Cognitive Sciences, MIT, Cambridge, MA 02138, U.S.A","Department of Brian and Cognitive Sciences, MIT, Cambridge, MA 02138, U.S.A","Center for Brain Science, Harvard University, Cambridge, MA 02138, U.S.A","Edmond and Lily Safra Center for Brain Sciences, Hebrew University of Jerusalem, Jerusalem 9190401, Israel"],"affiliations":[{"raw_affiliation_string":"Center for Brain Science, Harvard University, Cambridge, MA 02138, U.S.A.; Edmond and Lily Safra Center for Brain Sciences, Hebrew University of Jerusalem, Jerusalem 9190401, Israel; and Department of Brian and Cognitive Sciences, MIT, Cambridge, MA 02138, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Brian and Cognitive Sciences, MIT, Cambridge, MA 02138, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Center for Brain Science, Harvard University, Cambridge, MA 02138, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Edmond and Lily Safra Center for Brain Sciences, Hebrew University of Jerusalem, Jerusalem 9190401, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023760694","display_name":"Uri Cohen","orcid":"https://orcid.org/0000-0001-8161-0430"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Uri Cohen","raw_affiliation_strings":["Edmond and Lily Safra Center for Brain Sciences, Hebrew University of Jerusalem, Jerusalem 9190401, Israel"],"affiliations":[{"raw_affiliation_string":"Edmond and Lily Safra Center for Brain Sciences, Hebrew University of Jerusalem, Jerusalem 9190401, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073266403","display_name":"Haim Sompolinsky","orcid":"https://orcid.org/0000-0002-0322-0629"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Haim Sompolinsky","raw_affiliation_strings":["Center for Brain Science, Harvard University, Cambridge, MA 02138, U.S.A., and Edmond and Lily Safra Center for Brain Sciences, Hebrew University of Jerusalem, Jerusalem 9190401, Israel"],"affiliations":[{"raw_affiliation_string":"Center for Brain Science, Harvard University, Cambridge, MA 02138, U.S.A., and Edmond and Lily Safra Center for Brain Sciences, Hebrew University of Jerusalem, Jerusalem 9190401, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007905483","display_name":"Daniel D. Lee","orcid":"https://orcid.org/0000-0002-2163-2686"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Daniel D. Lee","raw_affiliation_strings":["Center for Brain Science, Harvard University, Cambridge, MA 02138, U.S.A., and Department of Electrical and Computer Engineering, Cornell Tech, New York, NY 10044, U.S.A"],"affiliations":[{"raw_affiliation_string":"Center for Brain Science, Harvard University, Cambridge, MA 02138, U.S.A., and Department of Electrical and Computer Engineering, Cornell Tech, New York, NY 10044, U.S.A","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5007905483","https://openalex.org/A5016533438","https://openalex.org/A5023760694","https://openalex.org/A5073266403"],"corresponding_institution_ids":["https://openalex.org/I197251160"],"apc_list":null,"apc_paid":null,"fwci":1.4561,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.78490744,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"30","issue":"10","first_page":"2593","last_page":"2615"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.6684600114822388},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6367910504341125},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5903950333595276},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.5686050653457642},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5509244799613953},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4880034029483795},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47426021099090576},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4664205014705658},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.46123433113098145},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4499722719192505},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3937961161136627},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.29597657918930054},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1599668562412262},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11151370406150818}],"concepts":[{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.6684600114822388},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6367910504341125},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5903950333595276},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.5686050653457642},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5509244799613953},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4880034029483795},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47426021099090576},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4664205014705658},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.46123433113098145},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4499722719192505},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3937961161136627},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29597657918930054},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1599668562412262},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11151370406150818},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1162/neco_a_01119","is_oa":false,"landing_page_url":"https://doi.org/10.1162/neco_a_01119","pdf_url":null,"source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},{"id":"pmid:30148702","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30148702","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural computation","raw_type":null},{"id":"pmh:oai:arXiv.org:1705.09944","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1705.09944","pdf_url":"https://arxiv.org/pdf/1705.09944","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1705.09944","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1705.09944","pdf_url":"https://arxiv.org/pdf/1705.09944","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.7099999785423279,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1581062453","https://openalex.org/W1621799579","https://openalex.org/W1624854622","https://openalex.org/W1650052828","https://openalex.org/W1964806748","https://openalex.org/W1971017968","https://openalex.org/W1977441749","https://openalex.org/W1981276685","https://openalex.org/W1983611387","https://openalex.org/W2001141328","https://openalex.org/W2032061794","https://openalex.org/W2033511209","https://openalex.org/W2035720976","https://openalex.org/W2053186076","https://openalex.org/W2097308346","https://openalex.org/W2102909657","https://openalex.org/W2104290444","https://openalex.org/W2105842272","https://openalex.org/W2108598243","https://openalex.org/W2111842831","https://openalex.org/W2134656724","https://openalex.org/W2144982973","https://openalex.org/W2148603752","https://openalex.org/W2149194912","https://openalex.org/W2156468428","https://openalex.org/W2163922914","https://openalex.org/W2166130385","https://openalex.org/W2167025280","https://openalex.org/W2171317657","https://openalex.org/W2342792901","https://openalex.org/W2469085137","https://openalex.org/W2500395381","https://openalex.org/W2559655401","https://openalex.org/W2604272474","https://openalex.org/W2766572821","https://openalex.org/W2914313745","https://openalex.org/W3023786531","https://openalex.org/W3100492156","https://openalex.org/W4236965008","https://openalex.org/W4237080436","https://openalex.org/W4293397656"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W1494268238","https://openalex.org/W154868527","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W2480116122","https://openalex.org/W4255576661","https://openalex.org/W1516574938","https://openalex.org/W2563912921","https://openalex.org/W2407611282"],"abstract_inverted_index":{"We":[0,65],"consider":[1],"the":[2,61,78,88,110],"problem":[3,58],"of":[4,19,30,69,80,95],"classifying":[5],"data":[6,22,112,140],"manifolds":[7,107],"where":[8],"each":[9],"manifold":[10],"represents":[11],"invariances":[12],"that":[13,51,117],"are":[14,99],"parameterized":[15],"by":[16],"continuous":[17],"degrees":[18],"freedom.":[20],"Conventional":[21],"augmentation":[23,141],"methods":[24,138],"rely":[25],"on":[26,46,77,105],"sampling":[27],"large":[28],"numbers":[29],"training":[31],"examples":[32],"from":[33,109],"these":[34],"manifolds.":[35],"Instead,":[36],"we":[37],"propose":[38],"an":[39],"iterative":[40],"algorithm,":[41],"[Formula:":[42,96,118],"see":[43,97,119],"text],":[44],"based":[45],"a":[47,54,67,74,84],"cutting":[48],"plane":[49],"approach":[50],"efficiently":[52],"solves":[53],"quadratic":[55],"semi-infinite":[56],"programming":[57],"to":[59,123],"find":[60],"maximum":[62,136],"margin":[63,137],"solution.":[64],"provide":[66],"proof":[68],"convergence":[70],"as":[71,73],"well":[72],"polynomial":[75],"bound":[76],"number":[79],"iterations":[81],"required":[82],"for":[83],"desired":[85],"tolerance":[86],"in":[87,101],"objective":[89],"function.":[90],"The":[91],"efficiency":[92],"and":[93,104,128],"performance":[94,132],"text]":[98,120],"demonstrated":[100],"high-dimensional":[102],"simulations":[103],"image":[106],"generated":[108],"ImageNet":[111],"set.":[113],"Our":[114],"results":[115],"indicate":[116],"is":[121],"able":[122],"rapidly":[124],"learn":[125],"good":[126],"classifiers":[127],"shows":[129],"superior":[130],"generalization":[131],"compared":[133],"with":[134],"conventional":[135],"using":[139],"methods.":[142]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}