{"id":"https://openalex.org/W4414229121","doi":"https://doi.org/10.1109/msp.2025.3557958","title":"Quadratic Transform for Fractional Programming in Signal Processing and Machine Learning: A unified approach for solving optimization problems involving ratios","display_name":"Quadratic Transform for Fractional Programming in Signal Processing and Machine Learning: A unified approach for solving optimization problems involving ratios","publication_year":2025,"publication_date":"2025-05-01","ids":{"openalex":"https://openalex.org/W4414229121","doi":"https://doi.org/10.1109/msp.2025.3557958"},"language":"en","primary_location":{"id":"doi:10.1109/msp.2025.3557958","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msp.2025.3557958","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"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 Signal Processing Magazine","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2503.09977","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022905256","display_name":"Kaiming Shen","orcid":"https://orcid.org/0000-0003-0680-7975"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaiming Shen","raw_affiliation_strings":["The Chinese University of Hong Kong Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-0680-7975","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004681822","display_name":"Wei Yu","orcid":"https://orcid.org/0000-0002-7453-422X"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wei Yu","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada"],"raw_orcid":"https://orcid.org/0000-0002-7453-422X","affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5558,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.84911993,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"42","issue":"3","first_page":"14","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11081","display_name":"Advanced Control Systems Design","score":0.8438000082969666,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T11081","display_name":"Advanced Control Systems Design","score":0.8438000082969666,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.8165000081062317,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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.8025000095367432,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fractional-programming","display_name":"Fractional programming","score":0.6825000047683716},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.659600019454956},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.6513000130653381},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6266000270843506},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5522000193595886},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.5001999735832214},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4471000134944916},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4316999912261963},{"id":"https://openalex.org/keywords/radar","display_name":"Radar","score":0.4036000072956085}],"concepts":[{"id":"https://openalex.org/C169069869","wikidata":"https://www.wikidata.org/wiki/Q5477546","display_name":"Fractional programming","level":4,"score":0.6825000047683716},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.659600019454956},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.6513000130653381},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6266000270843506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.608299970626831},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5522000193595886},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.5001999735832214},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4814999997615814},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4471000134944916},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4316999912261963},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.4036000072956085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38449999690055847},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.38100001215934753},{"id":"https://openalex.org/C198927703","wikidata":"https://www.wikidata.org/wiki/Q4373881","display_name":"Sequential quadratic programming","level":3,"score":0.3637999892234802},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3617999851703644},{"id":"https://openalex.org/C2987759513","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar signal processing","level":4,"score":0.3562999963760376},{"id":"https://openalex.org/C501101116","wikidata":"https://www.wikidata.org/wiki/Q18378116","display_name":"Multidimensional signal processing","level":4,"score":0.3562000095844269},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3431999981403351},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.320499986410141},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3156999945640564},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.31310001015663147},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3107999861240387},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C105125183","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Statistical signal processing","level":4,"score":0.2572999894618988}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/msp.2025.3557958","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msp.2025.3557958","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"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 Signal Processing Magazine","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2503.09977","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.09977","pdf_url":"https://arxiv.org/pdf/2503.09977","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:2503.09977","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.09977","pdf_url":"https://arxiv.org/pdf/2503.09977","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":[],"awards":[{"id":"https://openalex.org/G2250472516","display_name":null,"funder_award_id":"2023B0303000001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3650404787","display_name":null,"funder_award_id":"12426306","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1495367673","https://openalex.org/W1556949287","https://openalex.org/W1607950902","https://openalex.org/W1964603869","https://openalex.org/W1967344706","https://openalex.org/W1967956032","https://openalex.org/W1970830346","https://openalex.org/W1974811797","https://openalex.org/W1994623385","https://openalex.org/W2026108436","https://openalex.org/W2039202885","https://openalex.org/W2050968963","https://openalex.org/W2053596819","https://openalex.org/W2060821751","https://openalex.org/W2075978622","https://openalex.org/W2080887475","https://openalex.org/W2096380022","https://openalex.org/W2118400056","https://openalex.org/W2121947440","https://openalex.org/W2124015406","https://openalex.org/W2150957592","https://openalex.org/W2153451837","https://openalex.org/W2154163615","https://openalex.org/W2156577211","https://openalex.org/W2163762663","https://openalex.org/W2163924219","https://openalex.org/W2164271287","https://openalex.org/W2508393166","https://openalex.org/W2788350651","https://openalex.org/W2788428941","https://openalex.org/W2887369918","https://openalex.org/W2901838001","https://openalex.org/W2914347325","https://openalex.org/W2962677136","https://openalex.org/W2979600268","https://openalex.org/W3005476696","https://openalex.org/W3036245294","https://openalex.org/W3048045154","https://openalex.org/W3048492641","https://openalex.org/W3111809517","https://openalex.org/W3124569741","https://openalex.org/W3137257456","https://openalex.org/W3145921247","https://openalex.org/W3183034622","https://openalex.org/W3195015378","https://openalex.org/W4210858028","https://openalex.org/W4211084947","https://openalex.org/W4253679144","https://openalex.org/W4293229790","https://openalex.org/W4312592911","https://openalex.org/W4375869295","https://openalex.org/W4377971223","https://openalex.org/W4383093181","https://openalex.org/W4390044310","https://openalex.org/W4390204221","https://openalex.org/W4391853670","https://openalex.org/W4400877932"],"related_works":[],"abstract_inverted_index":{"Fractional":[0],"programming":[1],"(FP)":[2],"is":[3,17],"a":[4,69,79,96],"branch":[5],"of":[6,14,72,78,99,109,112,114],"mathematical":[7],"optimization":[8,13],"that":[9],"deals":[10],"with":[11],"the":[12,38,45,52,59,74,86,104,107,110],"ratios.":[15],"It":[16],"an":[18],"invaluable":[19],"tool":[20],"for":[21],"signal":[22],"processing":[23],"and":[24,58,76,106],"machine":[25,64],"learning,":[26],"because":[27],"many":[28],"key":[29],"metrics":[30],"in":[31,42,49,55,61],"these":[32],"fields":[33],"are":[34],"fractionally":[35],"structured,":[36],"e.g.,":[37],"signal-to-interference-plus-noise":[39],"ratio":[40],"(SINR)":[41],"wireless":[43],"communications,":[44],"Cram\u00e9r-Rao":[46],"bound":[47],"(CRB)":[48],"radar":[50],"sensing,":[51],"normalized":[53],"cut":[54],"graph":[56],"clustering,":[57],"margin":[60],"support":[62],"vector":[63],"(SVM).":[65],"This":[66],"article":[67],"provides":[68],"comprehensive":[70],"review":[71],"both":[73,103],"theory":[75],"applications":[77],"recently":[80],"developed":[81],"FP":[82,100],"technique":[83],"known":[84],"as":[85,116,118],"<italic":[87],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[88],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">quadratic":[89],"transform</i>,":[90],"which":[91],"can":[92],"be":[93],"applied":[94],"to":[95],"wide":[97],"variety":[98],"problems,":[101],"including":[102],"minimization":[105],"maximization":[108],"sum":[111],"functions":[113],"ratios":[115],"well":[117],"matrix-ratio":[119],"problems.":[120]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-09-17T00:00:00"}