{"id":"https://openalex.org/W2904772514","doi":"https://doi.org/10.1109/tit.2019.2962681","title":"SqueezeFit: Label-Aware Dimensionality Reduction by Semidefinite Programming","display_name":"SqueezeFit: Label-Aware Dimensionality Reduction by Semidefinite Programming","publication_year":2019,"publication_date":"2019-12-27","ids":{"openalex":"https://openalex.org/W2904772514","doi":"https://doi.org/10.1109/tit.2019.2962681","mag":"2904772514"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2019.2962681","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2962681","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1812.02768","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057702246","display_name":"Culver McWhirter","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Culver McWhirter","raw_affiliation_strings":["Department of Mathematics, The Ohio State University, Columbus, USA","Department of Mathematics , The Ohio State University , Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Mathematics , The Ohio State University , Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015279113","display_name":"Dustin G. Mixon","orcid":"https://orcid.org/0000-0003-2743-7010"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dustin G. Mixon","raw_affiliation_strings":["Department of Mathematics, The Ohio State University, Columbus, USA","Department of Mathematics , The Ohio State University , Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Mathematics , The Ohio State University , Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035079908","display_name":"Soledad Villar","orcid":"https://orcid.org/0000-0003-4968-3829"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soledad Villar","raw_affiliation_strings":["Center for Data Science, New York University, New York, USA","Courant Institute of Mathematical Sciences, New York University, New York, USA","Courant Institute of Mathematical Sciences, New York University New York NY USA"],"affiliations":[{"raw_affiliation_string":"Center for Data Science, New York University, New York, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York University, New York, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York University New York NY USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057702246"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.5803,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63089569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"66","issue":"6","first_page":"3878","last_page":"3892"},"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.9998999834060669,"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.9998999834060669,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.816095232963562},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.8110598921775818},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.7141185998916626},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.7068935632705688},{"id":"https://openalex.org/keywords/large-margin-nearest-neighbor","display_name":"Large margin nearest neighbor","score":0.641837477684021},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.6244001984596252},{"id":"https://openalex.org/keywords/semidefinite-embedding","display_name":"Semidefinite embedding","score":0.6051857471466064},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.555998682975769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5168576836585999},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5099371671676636},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4810676574707031},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.46380141377449036},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.4446582794189453},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4291599690914154},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4173598289489746},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.39486366510391235},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3806000053882599},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36700549721717834},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36540693044662476},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16442498564720154},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.1290561854839325},{"id":"https://openalex.org/keywords/quadratically-constrained-quadratic-program","display_name":"Quadratically constrained quadratic program","score":0.10661724209785461}],"concepts":[{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.816095232963562},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.8110598921775818},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.7141185998916626},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.7068935632705688},{"id":"https://openalex.org/C94475309","wikidata":"https://www.wikidata.org/wiki/Q6489154","display_name":"Large margin nearest neighbor","level":3,"score":0.641837477684021},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.6244001984596252},{"id":"https://openalex.org/C206818286","wikidata":"https://www.wikidata.org/wiki/Q7449403","display_name":"Semidefinite embedding","level":4,"score":0.6051857471466064},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.555998682975769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5168576836585999},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5099371671676636},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4810676574707031},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.46380141377449036},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.4446582794189453},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4291599690914154},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4173598289489746},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.39486366510391235},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3806000053882599},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36700549721717834},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36540693044662476},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16442498564720154},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.1290561854839325},{"id":"https://openalex.org/C65148998","wikidata":"https://www.wikidata.org/wiki/Q7268373","display_name":"Quadratically constrained quadratic program","level":3,"score":0.10661724209785461},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2019.2962681","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2962681","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1812.02768","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.02768","pdf_url":"https://arxiv.org/pdf/1812.02768","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"},{"id":"mag:2904772514","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1812.02768","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1812.02768","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1812.02768","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1812.02768","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.02768","pdf_url":"https://arxiv.org/pdf/1812.02768","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.5600000023841858,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320309374","display_name":"Ohio State University","ror":"https://ror.org/00rs6vg23"},{"id":"https://openalex.org/F4320334164","display_name":"Simons Institute for the Theory of Computing, University of California Berkeley","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338503","display_name":"European Office of Aerospace Research and Development","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2904772514.pdf","grobid_xml":"https://content.openalex.org/works/W2904772514.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1639211413","https://openalex.org/W2024051903","https://openalex.org/W2024668293","https://openalex.org/W2025223969","https://openalex.org/W2032291279","https://openalex.org/W2060430274","https://openalex.org/W2078397124","https://openalex.org/W2083247753","https://openalex.org/W2101675075","https://openalex.org/W2102019642","https://openalex.org/W2106053110","https://openalex.org/W2126131432","https://openalex.org/W2136261952","https://openalex.org/W2137825973","https://openalex.org/W2142949395","https://openalex.org/W2164452299","https://openalex.org/W2257979135","https://openalex.org/W2264925608","https://openalex.org/W2296319761","https://openalex.org/W2296616510","https://openalex.org/W2470411918","https://openalex.org/W2547811925","https://openalex.org/W2626290117","https://openalex.org/W2787248994","https://openalex.org/W2792982732","https://openalex.org/W2950074646","https://openalex.org/W2963301123","https://openalex.org/W2963368828","https://openalex.org/W2963646042","https://openalex.org/W2963731874","https://openalex.org/W2965497096","https://openalex.org/W3106518847","https://openalex.org/W4250589301","https://openalex.org/W4250954493","https://openalex.org/W4250955649","https://openalex.org/W6675607486","https://openalex.org/W6675751002","https://openalex.org/W6680332746","https://openalex.org/W6684191040","https://openalex.org/W6739352892","https://openalex.org/W6745148866","https://openalex.org/W6761029914","https://openalex.org/W6765776293","https://openalex.org/W6767608404"],"related_works":["https://openalex.org/W2998575132","https://openalex.org/W2041047673","https://openalex.org/W2983157531","https://openalex.org/W3104153361","https://openalex.org/W3102948379","https://openalex.org/W2140896141","https://openalex.org/W2264748551","https://openalex.org/W2145295623","https://openalex.org/W3021060859","https://openalex.org/W2589272824","https://openalex.org/W2779748380","https://openalex.org/W1986972839","https://openalex.org/W3101387085","https://openalex.org/W2890763769","https://openalex.org/W2167139429","https://openalex.org/W1978771480","https://openalex.org/W2972036488","https://openalex.org/W2151683004","https://openalex.org/W1847142364","https://openalex.org/W2951296446"],"abstract_inverted_index":{"Given":[0],"labeled":[1],"points":[2,24],"in":[3],"a":[4,10,44,65],"high-dimensional":[5],"vector":[6],"space,":[7],"we":[8],"seek":[9],"low-dimensional":[11],"subspace":[12,18],"such":[13],"that":[14],"projecting":[15],"onto":[16],"this":[17,41,48,53],"maintains":[19],"some":[20],"prescribed":[21],"distance":[22],"between":[23],"of":[25,47],"differing":[26],"labels.":[27],"Intended":[28],"applications":[29],"include":[30],"compressive":[31],"classification.":[32],"Taking":[33],"inspiration":[34],"from":[35,69],"large":[36],"margin":[37],"nearest":[38],"neighbor":[39],"classification,":[40],"paper":[42],"introduces":[43],"semidefinite":[45],"relaxation":[46,54],"problem.":[49],"Unlike":[50],"its":[51],"predecessors,":[52],"is":[55],"amenable":[56],"to":[57,62],"theoretical":[58],"analysis,":[59],"allowing":[60],"us":[61],"provably":[63],"recover":[64],"planted":[66],"projection":[67],"operator":[68],"the":[70],"data.":[71]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}