{"id":"https://openalex.org/W4400910001","doi":"https://doi.org/10.1109/icde60146.2024.00025","title":"HITSnDIFFs: From Truth Discovery to Ability Discovery by Recovering Matrices with the Consecutive Ones Property","display_name":"HITSnDIFFs: From Truth Discovery to Ability Discovery by Recovering Matrices with the Consecutive Ones Property","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4400910001","doi":"https://doi.org/10.1109/icde60146.2024.00025"},"language":"en","primary_location":{"id":"doi:10.1109/icde60146.2024.00025","doi":"https://doi.org/10.1109/icde60146.2024.00025","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icde60146.2024.00025","pdf_url":null,"source":{"id":"https://openalex.org/S4210210321","display_name":"IEEE International Conference on Data Engineering (ICDE)","issn_l":"1084-4627","issn":["1084-4627","2375-0286"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 40th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4400910001"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2401.00013","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103115509","display_name":"Zixuan Chen","orcid":"https://orcid.org/0000-0003-2872-1865","observed_orcids":["https://orcid.org/0000-0003-2872-1865"]},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zixuan Chen","raw_affiliation_strings":["Northeastern University"],"raw_orcid":"https://orcid.org/0000-0003-2872-1865","affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113300614","display_name":"Subhodeep Mitra","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Subhodeep Mitra","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087844619","display_name":"R. Ravi","orcid":"https://orcid.org/0000-0001-7603-1207","observed_orcids":["https://orcid.org/0000-0001-7603-1207"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Ravi","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":"https://orcid.org/0000-0001-7603-1207","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086781628","display_name":"Wolfgang Gatterbauer","orcid":"https://orcid.org/0000-0002-9614-0504","observed_orcids":["https://orcid.org/0000-0002-9614-0504"]},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wolfgang Gatterbauer","raw_affiliation_strings":["Northeastern University"],"raw_orcid":"https://orcid.org/0000-0002-9614-0504","affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9197,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73109884,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"9","issue":null,"first_page":"235","last_page":"248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9833999872207642,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9833999872207642,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T13274","display_name":"Expert finding and Q&A systems","score":0.004399999976158142,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10467","display_name":"Psychometric Methodologies and Testing","score":0.001500000013038516,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/truth-discovery","display_name":"truth discovery","score":0.8429999947547913},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"crowdsourcing","score":0.6019999980926514},{"id":"https://openalex.org/keywords/consecutive-ones-property","display_name":"consecutive ones property","score":0.949999988079071},{"id":"https://openalex.org/keywords/hits-algorithm","display_name":"HITS algorithm","score":0.7250000238418579},{"id":"https://openalex.org/keywords/item-response-theory","display_name":"item response theory","score":0.8489999771118164},{"id":"https://openalex.org/keywords/user-ranking","display_name":"user ranking","score":0.8029999732971191},{"id":"https://openalex.org/keywords/matrix-recovery","display_name":"matrix recovery","score":0.6399999856948853},{"id":"https://openalex.org/keywords/spectral-algorithms","display_name":"spectral algorithms","score":0.4410000145435333},{"id":"https://openalex.org/keywords/crowdsourced-labeling","display_name":"crowdsourced labeling","score":0.3840000033378601}],"concepts":[{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6976907849311829},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5925420522689819},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3783639669418335},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3384662866592407},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33593225479125977},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3326975405216217},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.2796158194541931},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.17884492874145508}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icde60146.2024.00025","doi":"https://doi.org/10.1109/icde60146.2024.00025","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icde60146.2024.00025","pdf_url":null,"source":{"id":"https://openalex.org/S4210210321","display_name":"IEEE International Conference on Data Engineering (ICDE)","issn_l":"1084-4627","issn":["1084-4627","2375-0286"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 40th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2401.00013","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.00013","pdf_url":"https://arxiv.org/pdf/2401.00013","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"doi:10.48550/arxiv.2401.00013","doi":"https://doi.org/10.48550/arxiv.2401.00013","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2401.00013","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2401.00013","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.00013","pdf_url":"https://arxiv.org/pdf/2401.00013","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2699994585","display_name":"CAREER: Scaling Approximate Inference and Approximation-Aware Learning","funder_award_id":"1762268","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6745713617","display_name":"III: Medium: Table-as-Query: Unifying Data Discovery and Alignment","funder_award_id":"1956096","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400910001.pdf","grobid_xml":"https://content.openalex.org/works/W4400910001.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W9014458","https://openalex.org/W73971094","https://openalex.org/W83404773","https://openalex.org/W101236918","https://openalex.org/W108763474","https://openalex.org/W191327111","https://openalex.org/W592018762","https://openalex.org/W1491064235","https://openalex.org/W1510277481","https://openalex.org/W1512522810","https://openalex.org/W1543648998","https://openalex.org/W1596874696","https://openalex.org/W1667830255","https://openalex.org/W1964052265","https://openalex.org/W1979101951","https://openalex.org/W1980357388","https://openalex.org/W1981796233","https://openalex.org/W1988560072","https://openalex.org/W2006935644","https://openalex.org/W2012668444","https://openalex.org/W2014168697","https://openalex.org/W2024491681","https://openalex.org/W2027862538","https://openalex.org/W2073068515","https://openalex.org/W2073545563","https://openalex.org/W2076977679","https://openalex.org/W2078483536","https://openalex.org/W2078852258","https://openalex.org/W2087126566","https://openalex.org/W2089465933","https://openalex.org/W2117686912","https://openalex.org/W2118388899","https://openalex.org/W2134305421","https://openalex.org/W2137242774","https://openalex.org/W2138621811","https://openalex.org/W2145111356","https://openalex.org/W2148980251","https://openalex.org/W2152124886","https://openalex.org/W2162929365","https://openalex.org/W2164124780","https://openalex.org/W2166395672","https://openalex.org/W2168144930","https://openalex.org/W2251214202","https://openalex.org/W2290431464","https://openalex.org/W2303476400","https://openalex.org/W2404544029","https://openalex.org/W2428834396","https://openalex.org/W2443200919","https://openalex.org/W2585027938","https://openalex.org/W2585226541","https://openalex.org/W2604943478","https://openalex.org/W2615111049","https://openalex.org/W2752461112","https://openalex.org/W2767847289","https://openalex.org/W2767941892","https://openalex.org/W2798727936","https://openalex.org/W2963797960","https://openalex.org/W3003257820","https://openalex.org/W3026918511","https://openalex.org/W3171135604","https://openalex.org/W4238452917","https://openalex.org/W4254972346","https://openalex.org/W4292402161","https://openalex.org/W4301621763","https://openalex.org/W4382518956","https://openalex.org/W6607715863","https://openalex.org/W6891257270"],"related_works":["https://openalex.org/W7100116879","https://openalex.org/W3081985761","https://openalex.org/W7064750956","https://openalex.org/W7117300742","https://openalex.org/W1964912686","https://openalex.org/W1488582764","https://openalex.org/W2535616844","https://openalex.org/W2405878421","https://openalex.org/W4414889907","https://openalex.org/W4285196122"],"abstract_inverted_index":{"We":[0,65,117,143,278],"analyze":[1],"a":[2,6,13,53,93,146,188,234,242],"general":[3,153],"problem":[4,49,68,82,154,247],"in":[5,92,167,210,256,289],"crowd-sourced":[7],"setting":[8,122,159,169],"where":[9,123],"one":[10],"user":[11,266],"asks":[12],"question":[14,45],"(also":[15,23],"called":[16,24],"item)":[17],"and":[18,76,89,115,133,161,201],"other":[19],"users":[20,57,128,135,293],"return":[21,252],"answers":[22],"labels)":[25],"for":[26,43,140,218,245],"this":[27,67,157,168],"question.":[28],"Different":[29],"from":[30,119],"existing":[31],"crowd":[32],"sourcing":[33],"work":[34],"which":[35,103,195],"focuses":[36],"on":[37,59],"finding":[38,219],"the":[39,44,56,73,79,105,124,164,171,192,207,220,253,257,290,296],"most":[40],"appropriate":[41],"label":[42],"(the":[46],"\u201ctruth\u201d),":[47],"our":[48,151,246,282],"is":[50,104,129,178,249],"to":[51,62,71,75,150,251,273],"determine":[52],"ranking":[54],"of":[55,83,127,191,285,292],"based":[58],"their":[60,90],"ability":[61],"answer":[63,255],"questions.":[64],"call":[66,197],"\u201cability":[69],"discovery\u201d":[70],"emphasize":[72],"connection":[74],"duality":[77],"with":[78,182,268],"more":[80,152],"well-studied":[81],"\u201ctruth":[84],"discovery\u201d.":[85],"To":[86],"model":[87],"items":[88,132],"labels":[91,139],"principled":[94,147,243],"way,":[95],"we":[96,186,196],"draw":[97],"upon":[98],"Item":[99],"Response":[100],"Theory":[101],"(IRT)":[102],"widely":[106],"accepted":[107],"theory":[108],"behind":[109],"standardized":[110],"tests":[111],"such":[112,233],"as":[113],"SAT":[114],"GRE.":[116],"start":[118],"an":[120,230],"idealized":[121],"relative":[125],"performance":[126],"consistent":[130],"across":[131],"better":[134,137,288],"choose":[136],"fitting":[138],"each":[141],"item.":[142],"posit":[144],"that":[145,163,203,248,263,281],"algorithmic":[148],"solution":[149],"should":[155],"solve":[156],"ideal":[158,208,258],"correctly":[160],"observe":[162],"response":[165],"matrices":[166],"obey":[170],"Consecutive":[172],"Ones":[173],"Property":[174],"(C1P).":[175],"While":[176],"C1P":[177,300],"well":[179],"understood":[180],"algorithmically":[181],"various":[183],"discrete":[184],"algorithms,":[185],"devise":[187],"novel":[189,283],"variant":[190,284],"HITS":[193,286],"algorithm":[194],"\u201cHITSnDIFFs\u201d":[198],"(or":[199],"HnD),":[200],"prove":[202],"it":[204,212,225,240],"can":[205],"recover":[206],"C1P-permutation":[209],"case":[211],"exists.":[213],"Unlike":[214],"fast":[215],"combinatorial":[216],"algorithms":[217],"consecutive":[221],"ones":[222],"permutation":[223,235],"(if":[224],"exists),":[226],"HnD":[227,264],"also":[228,279],"returns":[229],"ordering":[231],"when":[232],"does":[236],"not":[237],"exist.":[238],"Thus":[239],"provides":[241],"heuristic":[244],"guaranteed":[250],"correct":[254],"setting.":[259],"Our":[260],"experiments":[261],"show":[262,280],"produces":[265],"rankings":[267],"robustly":[269],"high":[270],"accuracy":[271],"compared":[272],"state-of-the-art":[274],"truth":[275],"discovery":[276],"methods.":[277],"scales":[287],"number":[291],"than":[294],"ABH,":[295],"only":[297],"prior":[298],"spectral":[299],"reconstruction":[301],"algorithm.":[302]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2024-07-24T00:00:00"}
