{"id":"https://openalex.org/W4313178011","doi":"https://doi.org/10.1109/ijcnn55064.2022.9892947","title":"Boolean and $\\mathbb{F}_{p}$-Matrix Factorization: From Theory to Practice","display_name":"Boolean and $\\mathbb{F}_{p}$-Matrix Factorization: From Theory to Practice","publication_year":2022,"publication_date":"2022-07-18","ids":{"openalex":"https://openalex.org/W4313178011","doi":"https://doi.org/10.1109/ijcnn55064.2022.9892947"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn55064.2022.9892947","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn55064.2022.9892947","pdf_url":null,"source":{"id":"https://openalex.org/S4363607707","display_name":"2022 International Joint Conference on Neural Networks (IJCNN)","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Joint Conference on Neural Networks (IJCNN)","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/A5075328697","display_name":"Fedor V. Fomin","orcid":"https://orcid.org/0000-0003-1955-4612"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Fedor Fomin","raw_affiliation_strings":["University of Bergen,Dept. of Informatics,Bergen,Norway","Dept. of Informatics, University of Bergen, Bergen, Norway"],"affiliations":[{"raw_affiliation_string":"University of Bergen,Dept. of Informatics,Bergen,Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"Dept. of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060986039","display_name":"Fahad Panolan","orcid":"https://orcid.org/0000-0001-6213-8687"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Fahad Panolan","raw_affiliation_strings":["IIT Hyderabad,Dept. of CSE,Sangareddy,India","Dept. of CSE, IIT Hyderabad, Sangareddy, India"],"affiliations":[{"raw_affiliation_string":"IIT Hyderabad,Dept. of CSE,Sangareddy,India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"Dept. of CSE, IIT Hyderabad, Sangareddy, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085312021","display_name":"Anurag Patil","orcid":"https://orcid.org/0000-0003-3112-3292"},"institutions":[{"id":"https://openalex.org/I4210124316","display_name":"Unilever (India)","ror":"https://ror.org/023ha6621","country_code":"IN","type":"company","lineage":["https://openalex.org/I1342131907","https://openalex.org/I4210124316"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anurag Patil","raw_affiliation_strings":["EdgeVerve Systems Limited,Bengaluru,India","EdgeVerve Systems Limited, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"EdgeVerve Systems Limited,Bengaluru,India","institution_ids":["https://openalex.org/I4210124316"]},{"raw_affiliation_string":"EdgeVerve Systems Limited, Bengaluru, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030977358","display_name":"Adil Tanveer","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adil Tanveer","raw_affiliation_strings":["Amazon,Chennai,India","Amazon, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Amazon,Chennai,India","institution_ids":["https://openalex.org/I1311688040"]},{"raw_affiliation_string":"Amazon, Chennai, India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075328697"],"corresponding_institution_ids":["https://openalex.org/I4432739"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2173913,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"abs 1909 11744","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9803000092506409,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9700000286102295,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/logical-matrix","display_name":"Logical matrix","score":0.6545006036758423},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6087728142738342},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5777138471603394},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5765345096588135},{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.5551580190658569},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5295720100402832},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.5286961793899536},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5266121625900269},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5196908116340637},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48457181453704834},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.47504380345344543},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4615808129310608},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4401143789291382},{"id":"https://openalex.org/keywords/boolean-algebra","display_name":"Boolean algebra","score":0.4332577586174011},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35348355770111084},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3491809368133545},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3052052855491638},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29370373487472534},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18054941296577454},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.1307395100593567},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11760613322257996}],"concepts":[{"id":"https://openalex.org/C163561899","wikidata":"https://www.wikidata.org/wiki/Q1994977","display_name":"Logical matrix","level":3,"score":0.6545006036758423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6087728142738342},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5777138471603394},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5765345096588135},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.5551580190658569},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5295720100402832},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.5286961793899536},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5266121625900269},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5196908116340637},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48457181453704834},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.47504380345344543},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4615808129310608},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4401143789291382},{"id":"https://openalex.org/C39685927","wikidata":"https://www.wikidata.org/wiki/Q173183","display_name":"Boolean algebra","level":2,"score":0.4332577586174011},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35348355770111084},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3491809368133545},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3052052855491638},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29370373487472534},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18054941296577454},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.1307395100593567},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11760613322257996},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ijcnn55064.2022.9892947","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn55064.2022.9892947","pdf_url":null,"source":{"id":"https://openalex.org/S4363607707","display_name":"2022 International Joint Conference on Neural Networks (IJCNN)","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"},{"id":"pmh:oai:raiith.iith.ac.in:11180","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400292","display_name":"Research Archive of Indian Institute of Technology Hyderabad (Indian Institute of Technology Hyderabad)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I65181880","host_organization_name":"Indian Institute of Technology Hyderabad","host_organization_lineage":["https://openalex.org/I65181880"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W60908300","https://openalex.org/W1902027874","https://openalex.org/W1966616869","https://openalex.org/W1972221303","https://openalex.org/W1977877565","https://openalex.org/W1986170391","https://openalex.org/W2004026774","https://openalex.org/W2018999359","https://openalex.org/W2026235741","https://openalex.org/W2042243559","https://openalex.org/W2064980127","https://openalex.org/W2070463698","https://openalex.org/W2071128523","https://openalex.org/W2072773380","https://openalex.org/W2107801860","https://openalex.org/W2126690312","https://openalex.org/W2131782448","https://openalex.org/W2145861727","https://openalex.org/W2150593711","https://openalex.org/W2155429109","https://openalex.org/W2160342152","https://openalex.org/W2219888463","https://openalex.org/W2277593056","https://openalex.org/W2294798173","https://openalex.org/W2612556147","https://openalex.org/W2907115276","https://openalex.org/W2956154753","https://openalex.org/W2963651520","https://openalex.org/W2963717073","https://openalex.org/W2986926078","https://openalex.org/W3027308717","https://openalex.org/W6678521032","https://openalex.org/W6765637310"],"related_works":["https://openalex.org/W257150968","https://openalex.org/W3140601928","https://openalex.org/W1977451125","https://openalex.org/W2057159994","https://openalex.org/W2168881618","https://openalex.org/W2109998394","https://openalex.org/W1608751818","https://openalex.org/W86917440","https://openalex.org/W2133491672","https://openalex.org/W2164952155"],"abstract_inverted_index":{"Boolean":[0,16,109],"Matrix":[1],"Factorization":[2],"(BMF)":[3],"aims":[4],"to":[5,57,107,183,225,266],"find":[6,267],"an":[7,139,257],"approximation":[8,142],"of":[9,18,85,94,154,190,291,304],"a":[10,50,201,238,242,254,268],"given":[11,237],"binary":[12,21,34,83],"matrix":[13,51,239,269],"as":[14,213],"the":[15,62,68,82,86,92,95,113,147,150,155,159,176,194,205,214,274,302,305],"product":[17],"two":[19,120],"low-rank":[20,53],"matrices.":[22],"Binary":[23],"data":[24,32,300],"is":[25,36,55,99,174,193,200,253,265],"ubiquitous":[26],"in":[27,38,165,216],"many":[28,47,80],"fields,":[29],"and":[30,70,73,76,102,128,256,298,313],"representing":[31],"by":[33,119],"matrices":[35,54,88],"common":[37],"medicine,":[39],"natural":[40],"language":[41],"processing,":[42],"bioinformatics,":[43],"computer":[44],"graphics,":[45],"among":[46],"others.":[48],"Factorizing":[49],"into":[52],"used":[56,106],"gain":[58],"more":[59],"information":[60],"about":[61],"data,":[63],"like":[64],"discovering":[65],"relationships":[66],"between":[67],"features":[69],"samples,":[71],"roles":[72],"users,":[74],"topics":[75],"articles,":[77],"etc.":[78],"In":[79],"applications,":[81],"nature":[84],"factor":[87],"could":[89,181,211],"enormously":[90],"increase":[91],"interpretability":[93],"data.":[96],"Unfortunately,":[97],"BMF":[98,137,180,199,312],"computationally":[100],"hard":[101],"heuristic":[103],"algorithms":[104,163,210,228,307],"are":[105],"compute":[108],"factorizations.":[110],"Very":[111],"re-cently,":[112],"theoretical":[114,148,177,203],"breakthrough":[115],"was":[116],"obtained":[117],"independently":[118],"research":[121,169,295],"groups.":[122],"Ban":[123],"et":[124,130],"al.":[125,131],"(SODA":[126],"2019)":[127],"Fomin":[129],"(Trans.":[132],"Algorithms":[133],"2020)":[134],"show":[135],"that":[136],"admits":[138],"effi-cient":[140],"polynomial-time":[141],"scheme":[143],"(EPTAS).":[144],"However,":[145],"despite":[146],"importance,":[149],"high":[151],"double-exponential":[152],"dependence":[153],"running":[156],"times":[157],"from":[158],"rank":[160],"makes":[161],"these":[162,209],"unimplementable":[164],"practice.":[166],"The":[167,186],"primary":[168],"question":[170],"motivating":[171],"our":[172,191,263],"work":[173,192],"whether":[175],"advances":[178],"on":[179,296,311],"lead":[182],"practical":[184],"algorithms.":[185],"main":[187],"conceptional":[188],"contribution":[189],"fol-lowing.":[195],"While":[196],"EPTAS":[197],"for":[198,229],"purely":[202],"advance,":[204],"general":[206],"approach":[207],"behind":[208],"serve":[212],"basis":[215],"designing":[217],"better":[218],"heuristics.":[219],"We":[220],"also":[221],"use":[222],"this":[223],"strategy":[224],"develop":[226],"new":[227,306],"related":[230],"<tex":[231,246,250,259,270,279,285,314],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[232,247,251,260,271,280,286,315],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbb{F}_{p}$</tex>":[233,316],"-Matrix":[234,317],"Factorization.":[235,318],"Here,":[236],"A":[240],"over":[241,273,308],"finite":[243],"field":[244,276],"GF":[245,278],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(p)$</tex>":[248,281],"where":[249],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$p$</tex>":[252],"prime,":[255],"integer":[258],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$r$</tex>":[261,287],".":[262],"objective":[264],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathrm{B}$</tex>":[272],"same":[275],"with":[277],"-rank":[282],"at":[283],"most":[284],"minimizing":[288],"some":[289],"norm":[290],"A-B.":[292],"Our":[293],"empirical":[294],"synthetic":[297],"real-world":[299],"demonstrates":[301],"advantage":[303],"previous":[309],"works":[310]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}