{"id":"https://openalex.org/W7162791370","doi":"https://doi.org/10.48550/arxiv.2605.28980","title":"Manifold-based Algorithms for the Hadamard Decomposition","display_name":"Manifold-based Algorithms for the Hadamard Decomposition","publication_year":2026,"publication_date":"2026-05-27","ids":{"openalex":"https://openalex.org/W7162791370","doi":"https://doi.org/10.48550/arxiv.2605.28980"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.28980","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.28980","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.28980","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137369144","display_name":"Nicolas Gillis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gillis, Nicolas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137317967","display_name":"Subhayan Saha","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Saha, Subhayan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027942366","display_name":"Stefano Sicilia","orcid":"https://orcid.org/0009-0001-0937-4469"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sicilia, Stefano","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137367192","display_name":"Arnaud Vandaele","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vandaele, Arnaud","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.5333999991416931,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.5333999991416931,"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"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.3303000032901764,"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/T12303","display_name":"Tensor decomposition and applications","score":0.09480000287294388,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.7330999970436096},{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.6965000033378601},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.6525999903678894},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5397999882698059},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.49799999594688416},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.45750001072883606},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4357999861240387},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4343000054359436}],"concepts":[{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.7330999970436096},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7013000249862671},{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.6965000033378601},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6525999903678894},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6370000243186951},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5397999882698059},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.49799999594688416},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.45750001072883606},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4357999861240387},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4343000054359436},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.4262000024318695},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4163999855518341},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.40230000019073486},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.37529999017715454},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.33390000462532043},{"id":"https://openalex.org/C99383703","wikidata":"https://www.wikidata.org/wiki/Q1064218","display_name":"Schur decomposition","level":4,"score":0.29280000925064087},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.28450000286102295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27300000190734863},{"id":"https://openalex.org/C208081375","wikidata":"https://www.wikidata.org/wiki/Q274502","display_name":"Degrees of freedom (physics and chemistry)","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.28980","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.28980","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.28980","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.28980","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Given":[0],"a":[1,106,161,170],"matrix":[2],"$X$,":[3,34],"and":[4,8,23,113,119,144,166,215,221,237,242],"two":[5,16,152,186],"ranks":[6],"$r_1$":[7,22],"$r_2$,":[9,27],"the":[10,30,43,60,73,81,139,147,155,167,181,206,209,219,223,226,232],"Hadamard":[11,44],"decomposition":[12,64],"(HD)":[13],"looks":[14],"for":[15,102,132,191],"low-rank":[17,56],"matrices,":[18],"$X_1$":[19],"of":[20,25,29,76,83,208,225],"rank":[21,26,82],"$X_2$":[24],"both":[28,240],"same":[31,74],"size":[32],"as":[33,59,66],"such":[35,58],"that":[36,175,201,231],"$X\\approx":[37,109,141,157],"X_1\\circ":[38,142],"X_2$,":[39],"where":[40,111],"$\\circ$":[41],"is":[42,51,79,87,160,169],"(element-wise)":[45],"product.":[46],"In":[47,93],"most":[48],"cases,":[49],"HD":[50],"more":[52],"expressive":[53],"than":[54],"standard":[55],"approximations":[57],"truncated":[61],"singular":[62],"value":[63],"(TSVD),":[65],"it":[67],"can":[68],"represent":[69],"higher-rank":[70],"matrices":[71],"with":[72,218,222],"number":[75],"parameters;":[77],"this":[78,94],"because":[80],"$X_1":[84],"\\circ":[85],"X_2$":[86,143],"generically":[88],"equal":[89],"to":[90,121,127,204],"$r_1":[91,116],"r_2$.":[92],"paper,":[95],"we":[96],"first":[97,136],"present":[98],"some":[99],"theoretical":[100],"insights":[101],"HD,":[103],"in":[104],"particular":[105],"useful":[107],"reformulation":[108,156],"WH^\\top$":[110],"$W$":[112],"$H$":[114],"have":[115],"r_2$":[117],"columns":[118],"belong":[120],"certain":[122],"manifolds.":[123],"These":[124],"allow":[125,202],"us":[126,203],"develop":[128],"three":[129],"new":[130,199,233],"algorithms":[131,187,214],"computing":[133],"HD.":[134,210],"The":[135,150,184],"one":[137,159],"uses":[138],"representation":[140],"relies":[145],"on":[146,154,239],"Manopt":[148],"toolbox.":[149],"other":[151,168],"rely":[153],"WH^\\top$:":[158],"block":[162],"projected":[163],"gradient":[164,172],"method,":[165],"manifold-based":[171],"descent":[173],"algorithm":[174],"does":[176],"not":[177],"require":[178],"projection":[179],"onto":[180],"feasible":[182],"set.":[183],"last":[185],"are":[188,235],"particularly":[189],"effective":[190],"handling":[192],"large":[193],"sparse":[194],"data.":[195,244],"We":[196,211],"also":[197],"propose":[198],"initializations":[200],"improve":[205],"accuracy":[207],"compare":[212],"our":[213],"initialization":[216],"strategies":[217],"TSVD":[220],"state":[224],"art.":[227],"Numerical":[228],"results":[229],"show":[230],"methods":[234],"efficient":[236],"competitive":[238],"synthetic":[241],"real":[243]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-30T00:00:00"}