{"id":"https://openalex.org/W7172014247","doi":"https://doi.org/10.3150/25-bej1915","title":"Seriation of T\u0153plitz and latent position matrices: Optimal rates and computational trade-offs","display_name":"Seriation of T\u0153plitz and latent position matrices: Optimal rates and computational trade-offs","publication_year":2026,"publication_date":"2026-07-31","ids":{"openalex":"https://openalex.org/W7172014247","doi":"https://doi.org/10.3150/25-bej1915"},"language":"en","primary_location":{"id":"doi:10.3150/25-bej1915","doi":"https://doi.org/10.3150/25-bej1915","is_oa":false,"landing_page_url":"https://doi.org/10.3150/25-bej1915","pdf_url":null,"source":{"id":"https://openalex.org/S172538041","display_name":"Bernoulli","issn_l":"1350-7265","issn":["1350-7265","1573-9759"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","doyens","jufo-2","norway-2","poland-140","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310321043","host_organization_name":"Chapman and Hall London","host_organization_lineage":["https://openalex.org/P4310321043","https://openalex.org/P4310320584"],"host_organization_lineage_names":["Chapman and Hall London","CRC Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bernoulli","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2408.10004","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024988439","display_name":"Cl\u00e9ment Berenfeld","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4405261259","display_name":"PREMEDICAL: M\u00e9decine de pr\u00e9cision par int\u00e9gration de donn\u00e9es et inf\u00e9rence causale","ror":"https://ror.org/050y2w676","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210106545","https://openalex.org/I4405261259"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cl\u00e9ment Berenfeld","raw_affiliation_strings":["INRIA, PreMeDICaL Team, Univ. Montpellier, Montpellier, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, PreMeDICaL Team, Univ. Montpellier, Montpellier, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I19894307","https://openalex.org/I4405261259"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021658783","display_name":"Alexandra Carpentier","orcid":"https://orcid.org/0000-0002-1194-7385","observed_orcids":["https://orcid.org/0000-0002-1194-7385"]},"institutions":[{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexandra Carpentier","raw_affiliation_strings":["Institut f\u00fcr Mathematik \u2013 Universit\u00e4t Potsdam, Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Mathematik \u2013 Universit\u00e4t Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I176453806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054772316","display_name":"Nicolas Verz\u00e9len","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210088668","display_name":"Institut National de Recherche pour l'Agriculture, l'Alimentation et l'Environnement","ror":"https://ror.org/003vg9w96","country_code":"FR","type":"government","lineage":["https://openalex.org/I4210088668"]},{"id":"https://openalex.org/I4210117045","display_name":"Math\u00e9matiques, Informatique et Statistique pour l'Environnement et l'Agronomie","ror":"https://ror.org/01pd2sz18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210117045","https://openalex.org/I4210117091","https://openalex.org/I4399657933"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Verzelen","raw_affiliation_strings":["INRAE, Institut Agro, MISTEA, Univ. Montpellier, Montpellier, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRAE, Institut Agro, MISTEA, Univ. Montpellier, Montpellier, France","institution_ids":["https://openalex.org/I19894307","https://openalex.org/I4210088668","https://openalex.org/I4210117045"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.5588,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.97958936,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"32","issue":"4","first_page":"2619","last_page":"2638"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.3257000148296356,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10136","display_name":"Statistical Methods and Inference","score":0.3257000148296356,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T11716","display_name":"Random Matrices and Applications","score":0.1665000021457672,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.12060000002384186,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/seriation","display_name":"seriation","score":0.9660000205039978},{"id":"https://openalex.org/keywords/latent-position-models","display_name":"latent position models","score":0.8690000176429749},{"id":"https://openalex.org/keywords/statistical-computational-gap","display_name":"statistical-computational gap","score":0.8840000033378601},{"id":"https://openalex.org/keywords/computational-lower-bounds","display_name":"computational lower bounds","score":0.7350000143051147},{"id":"https://openalex.org/keywords/frobenius-norm","display_name":"Frobenius norm","score":0.7760000228881836},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.515999972820282},{"id":"https://openalex.org/keywords/noisy-measurements","display_name":"noisy measurements","score":0.36399999260902405}],"concepts":[{"id":"https://openalex.org/C103303479","wikidata":"https://www.wikidata.org/wiki/Q358095","display_name":"Seriation (archaeology)","level":2,"score":0.8798999786376953},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7930999994277954},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6851999759674072},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5532000064849854},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.5285999774932861},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5067999958992004},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4966000020503998},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.48820000886917114},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.47749999165534973},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4009000062942505},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3952000141143799},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38940000534057617},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3499000072479248},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33410000801086426},{"id":"https://openalex.org/C70727504","wikidata":"https://www.wikidata.org/wiki/Q1806878","display_name":"Latent class model","level":2,"score":0.33169999718666077},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.31369999051094055}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3150/25-bej1915","doi":"https://doi.org/10.3150/25-bej1915","is_oa":false,"landing_page_url":"https://doi.org/10.3150/25-bej1915","pdf_url":null,"source":{"id":"https://openalex.org/S172538041","display_name":"Bernoulli","issn_l":"1350-7265","issn":["1350-7265","1573-9759"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","doyens","jufo-2","norway-2","poland-140","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310321043","host_organization_name":"Chapman and Hall London","host_organization_lineage":["https://openalex.org/P4310321043","https://openalex.org/P4310320584"],"host_organization_lineage_names":["Chapman and Hall London","CRC Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bernoulli","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2408.10004","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2408.10004","pdf_url":"https://arxiv.org/pdf/2408.10004","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-05715863v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.inrae.fr/hal-05715863","pdf_url":"https://hal.inrae.fr/hal-05715863v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://projecteuclid.org/journals/bernoulli/volume-32/issue-4/Seriation-of-T%c5%93plitz-and-latent-position-matrices--Optimal-rates/10.3150/25-BEJ1915.short","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-04858996v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-04858996","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2024","raw_type":"info:eu-repo/semantics/preprint"},{"id":"doi:10.48550/arxiv.2408.10004","doi":"https://doi.org/10.48550/arxiv.2408.10004","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2408.10004","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:2408.10004","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2408.10004","pdf_url":"https://arxiv.org/pdf/2408.10004","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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/G2375902127","display_name":null,"funder_award_id":"Project A03","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G2601165318","display_name":null,"funder_award_id":"SFB 1294","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G2696003106","display_name":null,"funder_award_id":"TP 02","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G4092581361","display_name":"SFB 1294: Datenassimilation \u2013 Die nahtlose Verschmelzung von Daten und Modellen","funder_award_id":"318763901","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5935195124","display_name":"Active and batch Segmentation, Clustering, and seriation: toward unified foundations in AI","funder_award_id":"ANR-21-CE23-0035","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7076163807","display_name":"FOR 5381: Mathematische Statistik im Informationszeitalter  Statistische Effizienz und rechentechnische Durchf\u00fchrbarkeit","funder_award_id":"460867398","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8924464848","display_name":"Aktive und BatchSegmentierung, Clustering und Seriation: Grundlagen der KI","funder_award_id":"490860858","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7172014247.pdf","grobid_xml":"https://content.openalex.org/works/W7172014247.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W176614359","https://openalex.org/W630423399","https://openalex.org/W1599664487","https://openalex.org/W1995796255","https://openalex.org/W1996697881","https://openalex.org/W2006935644","https://openalex.org/W2066459332","https://openalex.org/W2088521668","https://openalex.org/W2089465933","https://openalex.org/W2104443140","https://openalex.org/W2167573667","https://openalex.org/W2312474531","https://openalex.org/W2883607844","https://openalex.org/W2892882511","https://openalex.org/W2962743744","https://openalex.org/W2964738308","https://openalex.org/W3042075080","https://openalex.org/W3047315550","https://openalex.org/W3187971792","https://openalex.org/W4226323232","https://openalex.org/W4285054917","https://openalex.org/W4300244654","https://openalex.org/W4312099757","https://openalex.org/W4322492072","https://openalex.org/W4385834098","https://openalex.org/W4390575851","https://openalex.org/W4396945137","https://openalex.org/W4404603195","https://openalex.org/W4414297648"],"related_works":["https://openalex.org/W4396945137","https://openalex.org/W4300244654","https://openalex.org/W2964048937","https://openalex.org/W3166797047","https://openalex.org/W7139145521","https://openalex.org/W2086738178","https://openalex.org/W2022560484","https://openalex.org/W4385834098","https://openalex.org/W4414684763","https://openalex.org/W1949523763"],"abstract_inverted_index":{"In":[0],"this":[1,79,134,158],"paper,":[2],"we":[3,140],"consider":[4,77],"the":[5,21,33,35,37,39,50,55,86,90,102,117,121,138,143,151,154],"problem":[6],"of":[7,9,20,28,57,71,83,153],"seriation":[8,114],"a":[10,69,96,110,127],"permuted":[11,51],"structured":[12,43],"matrix":[13,22],"based":[14,100,119],"on":[15,101,120],"noisy":[16],"observations.":[17],"The":[18],"entries":[19],"relate":[23],"to":[24,68],"an":[25],"expected":[26],"quantification":[27],"interaction":[29],"between":[30],"two":[31,81],"objects:":[32],"higher":[34],"value,":[36],"closer":[38],"objects.":[40],"A":[41],"popular":[42],"class":[44],"for":[45,113,150,157],"modeling":[46],"such":[47],"matrices":[48,58],"is":[49,109],"Robinson":[52,84],"class,":[53],"namely":[54],"set":[56],"whose":[59],"coefficients":[60],"are":[61],"decreasing":[62],"away":[63],"from":[64],"its":[65,72],"diagonal,":[66],"up":[67],"permutation":[70],"rows":[73],"and":[74,89,129],"columns.":[75],"We":[76,94,124],"in":[78],"paper":[80],"submodels":[82],"matrices:":[85],"T\u0153plitz":[87],"model,":[88],"latent":[91],"position":[92],"model.":[93],"provide":[95,126],"computational":[97],"lower":[98,135],"bound":[99],"low-degree":[103],"paradigm,":[104],"which":[105],"hints":[106],"that":[107,132],"there":[108],"statistical-computational":[111],"gap":[112,156],"when":[115],"measuring":[116],"error":[118],"Frobenius":[122],"norm.":[123],"also":[125,141],"simple":[128],"polynomial-time":[130],"algorithm":[131],"achieves":[133],"bound.":[136],"Along":[137],"way,":[139],"characterize":[142],"information-theory":[144],"optimal":[145],"risk":[146],"thereby":[147],"giving":[148],"evidence":[149],"extent":[152],"computation/information":[155],"problem.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-08-01T00:00:00"}