{"id":"https://openalex.org/W4401692879","doi":"https://doi.org/10.1109/isit57864.2024.10619309","title":"Detection of Correlated Random Vectors","display_name":"Detection of Correlated Random Vectors","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401692879","doi":"https://doi.org/10.1109/isit57864.2024.10619309"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619309","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit57864.2024.10619309","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","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/A5018957807","display_name":"Dor Elimelech","orcid":"https://orcid.org/0000-0002-9141-8669"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dor Elimelech","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ben-Gurion University of the Negev,Beer Sheva,Israel,84105"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ben-Gurion University of the Negev,Beer Sheva,Israel,84105","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043037048","display_name":"Wasim Huleihel","orcid":"https://orcid.org/0000-0001-7500-1911"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Wasim Huleihel","raw_affiliation_strings":["Tel Aviv University,Department of Electrical Engineering-Systems,Tel Aviv,Israel,6997801"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University,Department of Electrical Engineering-Systems,Tel Aviv,Israel,6997801","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10751385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1257","last_page":"1262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.5521000027656555,"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"}},"topics":[{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.5521000027656555,"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"}},{"id":"https://openalex.org/T10876","display_name":"Fault Detection and Control Systems","score":0.5310999751091003,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5481011867523193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34121519327163696}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5481011867523193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34121519327163696}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619309","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit57864.2024.10619309","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8245922550","display_name":null,"funder_award_id":"985/23,1734/21","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W186403072","https://openalex.org/W1556192255","https://openalex.org/W1583837637","https://openalex.org/W2044490483","https://openalex.org/W2951969089","https://openalex.org/W2963365826","https://openalex.org/W2977090993","https://openalex.org/W2996682353","https://openalex.org/W3081105779","https://openalex.org/W3088419579","https://openalex.org/W3096048316","https://openalex.org/W3127515714","https://openalex.org/W3137805850","https://openalex.org/W3196815013","https://openalex.org/W3209664723","https://openalex.org/W4226456562","https://openalex.org/W4283657633","https://openalex.org/W4289375650","https://openalex.org/W4308167516","https://openalex.org/W4383852531","https://openalex.org/W4401336883","https://openalex.org/W4401543598"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,99,145],"investigate":[4],"the":[5,38,48,71,106,110,137],"problem":[6],"of":[7,58,85,109,136],"de-ciding":[8],"whether":[9],"two":[10,143,147],"standard":[11],"normal":[12],"random":[13],"vectors":[14,42,144],"<tex":[15,20,59,66,86,90],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[16,21,60,67,87,91],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathsf{X}\\in":[17],"\\mathbb{R}^{n}$</tex>":[18,23],"and":[19,51,54,80,89,149],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathsf{Y}\\in":[22],"are":[24,43,62],"correlated":[25,63],"or":[26],"not.":[27],"This":[28],"is":[29,77],"formulated":[30],"as":[31,82],"a":[32,52,83,101,123,133],"hypothesis":[33],"testing":[34,76],"problem,":[35],"where":[36,140],"under":[37,47],"null":[39],"hypothesis,":[40],"these":[41,156],"statistically":[44],"independent,":[45],"while":[46],"alternative,":[49],"X":[50],"randomly":[53],"uniformly":[55],"permuted":[56],"version":[57],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathsf{Y}$</tex>,":[61],"with":[64],"correlation":[65],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\rho$</tex>.":[68,92],"We":[69,130],"analyze":[70],"thresholds":[72],"at":[73],"which":[74,118],"optimal":[75],"information-theoretically":[78],"impossible":[79],"possible,":[81],"function":[84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[88],"To":[93],"derive":[94],"our":[95],"information-theoretic":[96],"lower":[97],"bounds,":[98],"develop":[100],"novel":[102],"technique":[103],"for":[104,152],"evaluating":[105],"second":[107],"moment":[108],"likelihood":[111],"ratio":[112],"using":[113],"an":[114],"orthogonal":[115],"polynomials":[116],"expansion,":[117],"among":[119],"other":[120],"things,":[121],"reveals":[122],"sur-prising":[124],"connection":[125],"to":[126],"integer":[127],"partition":[128],"functions.":[129],"also":[131],"study":[132],"multi-dimensional":[134],"generalization":[135],"above":[138],"setting,":[139],"rather":[141],"than":[142],"observe":[146],"databases/matrices,":[148],"furthermore":[150],"allow":[151],"partial":[153],"correlations":[154],"between":[155],"two.":[157]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}