{"id":"https://openalex.org/W4401543598","doi":"https://doi.org/10.1109/tit.2024.3442977","title":"Testing Dependency of Unlabeled Databases","display_name":"Testing Dependency of Unlabeled Databases","publication_year":2024,"publication_date":"2024-08-13","ids":{"openalex":"https://openalex.org/W4401543598","doi":"https://doi.org/10.1109/tit.2024.3442977"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3442977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3442977","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":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/20.500.11850/664609","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093257141","display_name":"Vered Paslev","orcid":null},"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":"Vered Paslev","raw_affiliation_strings":["Department of Electrical Engineering-Systems, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0009-0003-6630-4576","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"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":["Department of Electrical Engineering-Systems, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0000-0001-7500-1911","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, Tel Aviv University, Tel Aviv, Israel","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":2.1646,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.88138048,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":"70","issue":"10","first_page":"7410","last_page":"7431"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9819999933242798,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9710000157356262,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6931227445602417},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5648750066757202},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5090179443359375},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4252893626689911},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33441323041915894},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3030308187007904}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6931227445602417},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5648750066757202},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5090179443359375},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4252893626689911},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33441323041915894},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3030308187007904}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2024.3442977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3442977","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:www.research-collection.ethz.ch:20.500.11850/664609","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/664609","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Zurich Seminar on Information and Communication (IZS 2024). Proceedings","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.3929/ethz-b-000664609","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000664609","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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-journal"}],"best_oa_location":{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/664609","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/664609","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Zurich Seminar on Information and Communication (IZS 2024). Proceedings","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1431310876","display_name":null,"funder_award_id":"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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1502103205","https://openalex.org/W1511694993","https://openalex.org/W1972196995","https://openalex.org/W2028745452","https://openalex.org/W2044490483","https://openalex.org/W2056124433","https://openalex.org/W2135930857","https://openalex.org/W2158256890","https://openalex.org/W2159675343","https://openalex.org/W2160733696","https://openalex.org/W2168002178","https://openalex.org/W2963365826","https://openalex.org/W2977090993","https://openalex.org/W2996682353","https://openalex.org/W3081105779","https://openalex.org/W3088419579","https://openalex.org/W3127515714","https://openalex.org/W3196815013","https://openalex.org/W3209664723","https://openalex.org/W4206709057","https://openalex.org/W4283657633","https://openalex.org/W4308167516","https://openalex.org/W4323521191","https://openalex.org/W4379516225","https://openalex.org/W4383852531","https://openalex.org/W6760396110","https://openalex.org/W6785462483","https://openalex.org/W6802881295","https://openalex.org/W6809771320","https://openalex.org/W6846734488","https://openalex.org/W6849990683"],"related_works":["https://openalex.org/W2067317451","https://openalex.org/W2154771632","https://openalex.org/W4211085505","https://openalex.org/W3122478268","https://openalex.org/W2084758217","https://openalex.org/W408804804","https://openalex.org/W4231021675","https://openalex.org/W3086365953","https://openalex.org/W4226072953","https://openalex.org/W2392606101"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,158,240],"investigate":[4],"the":[5,53,64,119,124,128,150,154,166,169,203,210,222,226,232],"problem":[6],"of":[7,101,142,149,153,165,168,205,212,221,225],"deciding":[8],"whether":[9],"two":[10,57],"random":[11,195],"databases":[12,58],"<inline-formula":[13,26,72,81,89,102,180],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[14,27,73,82,90,103,181],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[15,28,74,83,91,104,182],"<tex-math":[16,29,75,84,92,105,183],"notation=\"LaTeX\">$\\textsf":[17,30,85,93,106],"{X}\\in":[18],"{\\mathcal":[19,32],"{":[20,33],"X}}":[21],"^{n\\times":[22,35],"d}$":[23,36],"</tex-math></inline-formula>":[24,37,87],"and":[25,88,137,145,172,245,249],"{Y}\\in":[31],"Y}}":[34],"are":[38,59,109],"statistically":[39,60,110,198],"dependent":[40,111],"or":[41],"not.":[42],"This":[43,208],"is":[44,134,174,197,236],"formulated":[45],"as":[46,123,139,179],"a":[47,98,140,162,176,218],"hypothesis":[48],"testing":[49,133],"problem,":[50],"where":[51,234],"under":[52,63],"null":[54],"hypothesis,":[55],"these":[56],"independent,":[61],"while":[62],"alternative,":[65],"there":[66],"exists":[67],"an":[68,213],"unknown":[69],"row":[70],"permutation":[71],"notation=\"LaTeX\">$\\sigma":[76],"$":[77,96,186],"</tex-math></inline-formula>,":[78,97,108,187],"such":[79],"that":[80,160,216],"{X}$":[86],"{Y}^{\\sigma":[94],"}":[95],"permuted":[99],"version":[100,220],"{Y}$":[107],"with":[112],"some":[113,146],"known":[114],"joint":[115],"distribution,":[116],"but":[117],"have":[118],"same":[120],"marginal":[121],"distributions":[122,152],"null.":[125],"We":[126,229],"characterize":[127],"thresholds":[129,217],"at":[130],"which":[131,239],"optimal":[132],"information-theoretically":[135],"impossible":[136],"possible,":[138],"function":[141,164,171,224],"n,":[143],"d,":[144,173],"spectral":[147],"properties":[148],"generative":[151],"datasets.":[155],"For":[156],"example,":[157],"prove":[159],"if":[161],"certain":[163,177],"eigenvalues":[167],"likelihood":[170],"below":[175],"threshold,":[178],"notation=\"LaTeX\">$d\\to":[184],"\\infty":[185],"then":[188],"weak":[189,246],"detection":[190,247],"(performing":[191],"slightly":[192],"better":[193],"than":[194],"guessing)":[196],"impossible,":[199],"no":[200],"matter":[201],"what":[202],"value":[204],"n":[206],"is.":[207],"mimics":[209],"performance":[211],"efficient":[214],"test":[215],"centered":[219],"log-likelihood":[223],"observed":[227],"matrices.":[228],"also":[230],"analyze":[231],"case":[233],"d":[235],"fixed,":[237],"for":[238],"derive":[241],"strong":[242],"(vanishing":[243],"error)":[244],"lower":[248],"upper":[250],"bounds.":[251]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}