{"id":"https://openalex.org/W2107467680","doi":"https://doi.org/10.1109/icassp.2005.1415886","title":"Reducing the Average Complexity of ML Detection using Semidefinite Relaxation","display_name":"Reducing the Average Complexity of ML Detection using Semidefinite Relaxation","publication_year":2006,"publication_date":"2006-10-11","ids":{"openalex":"https://openalex.org/W2107467680","doi":"https://doi.org/10.1109/icassp.2005.1415886","mag":"2107467680"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2005.1415886","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2005.1415886","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059936184","display_name":"Joakim Jald\u00e9n","orcid":"https://orcid.org/0000-0001-6630-243X"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Joakim Jalden","raw_affiliation_strings":["Department Signal, Royal Institute of Technology, Stockholm, Sweden","Dept. Signal, Sensors & Syst., R. Inst. of Technol., Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Department Signal, Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Dept. Signal, Sensors & Syst., R. Inst. of Technol., Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080037825","display_name":"Bj\u00f6rn Ottersten","orcid":"https://orcid.org/0000-0003-2298-6774"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Bjorn Ottersten","raw_affiliation_strings":["Department Signal, Royal Institute of Technology, Stockholm, Sweden","Dept. Signal, Sensors & Syst., R. Inst. of Technol., Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Department Signal, Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Dept. Signal, Sensors & Syst., R. Inst. of Technol., Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016986549","display_name":"Wing\u2010Kin Ma","orcid":"https://orcid.org/0000-0001-7314-3537"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wing-Kin Ma","raw_affiliation_strings":["Department Electrical & Electronic Engineering, University of Melbourne, Parkville, Australia","[Department Electrical & Electronic Engineering, University of Melbourne, Parkville, Australia]"],"affiliations":[{"raw_affiliation_string":"Department Electrical & Electronic Engineering, University of Melbourne, Parkville, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"[Department Electrical & Electronic Engineering, University of Melbourne, Parkville, Australia]","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059936184"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":3.3848,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.92144425,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"1021","last_page":"1024"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10125","display_name":"Advanced Wireless Communication Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10575","display_name":"Wireless Communication Networks Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/computational-complexity-theory","display_name":"Computational complexity theory","score":0.7175129652023315},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.7060337066650391},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.6546109914779663},{"id":"https://openalex.org/keywords/mimo","display_name":"MIMO","score":0.6008461117744446},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5840946435928345},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5794071555137634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4862319529056549},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.4802396893501282},{"id":"https://openalex.org/keywords/detection-theory","display_name":"Detection theory","score":0.44849893450737},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42924898862838745},{"id":"https://openalex.org/keywords/signal-to-noise-ratio","display_name":"Signal-to-noise ratio (imaging)","score":0.4198024272918701},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.38302385807037354},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3745275139808655},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20783567428588867},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12415510416030884}],"concepts":[{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.7175129652023315},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.7060337066650391},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.6546109914779663},{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.6008461117744446},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5840946435928345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5794071555137634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4862319529056549},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.4802396893501282},{"id":"https://openalex.org/C137270730","wikidata":"https://www.wikidata.org/wiki/Q120811","display_name":"Detection theory","level":3,"score":0.44849893450737},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42924898862838745},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.4198024272918701},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.38302385807037354},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3745275139808655},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20783567428588867},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12415510416030884},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2005.1415886","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2005.1415886","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W57720693","https://openalex.org/W391578156","https://openalex.org/W1543275638","https://openalex.org/W2021039675","https://openalex.org/W2063089586","https://openalex.org/W2101969201","https://openalex.org/W2128202699","https://openalex.org/W2129429798","https://openalex.org/W2134376819","https://openalex.org/W2138293524","https://openalex.org/W2148150762","https://openalex.org/W2149963542","https://openalex.org/W2158558512","https://openalex.org/W2342316458","https://openalex.org/W2504058491","https://openalex.org/W2610857016","https://openalex.org/W4240959780","https://openalex.org/W6602383322","https://openalex.org/W6675497700"],"related_works":["https://openalex.org/W2162650426","https://openalex.org/W3140124938","https://openalex.org/W2387156362","https://openalex.org/W2074073404","https://openalex.org/W2036807298","https://openalex.org/W4285814784","https://openalex.org/W2072903707","https://openalex.org/W1965055812","https://openalex.org/W1966535600","https://openalex.org/W2093613770"],"abstract_inverted_index":{"Maximum":[0],"likelihood":[1],"(ML)":[2],"detection":[3,27],"of":[4,25,36,81,118],"symbols":[5],"transmitted":[6,67],"over":[7],"a":[8,13,70,97],"MIMO":[9],"channel":[10],"is":[11,29,49,85,89,100,122],"generally":[12],"difficult":[14],"problem":[15,28],"due":[16],"to":[17,63,76,94],"its":[18,45],"NP-hard":[19],"nature.":[20],"However,":[21],"not":[22],"every":[23],"instance":[24],"the":[26,33,53,58,64,78,92,108,119],"equally":[30],"hard.":[31],"Thus,":[32],"average":[34,79,114],"complexity":[35,80,115],"an":[37,103],"ML":[38,83],"detector":[39,84],"may":[40,73],"be":[41,74],"significantly":[42],"smaller":[43],"than":[44],"worst-case":[46],"counterpart.":[47],"This":[48],"typically":[50],"true":[51],"in":[52],"high":[54],"SNR":[55],"regime":[56],"where":[57],"received":[59],"signals":[60],"are":[61],"closer":[62],"noise":[65],"free":[66],"signals.":[68],"Herein,":[69],"method":[71,88,121],"which":[72],"used":[75],"lower":[77],"any":[82],"proposed.":[86],"The":[87,113],"based":[90],"on":[91],"ability":[93],"verify":[95],"if":[96],"symbol":[98],"estimate":[99],"ML,":[101],"using":[102],"optimality":[104],"condition":[105],"provided":[106],"by":[107,124],"near-ML":[109],"semidefinite":[110],"relaxation":[111],"technique.":[112],"reduction":[116],"advantage":[117],"proposed":[120],"confirmed":[123],"numerical":[125],"results.":[126]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}