{"id":"https://openalex.org/W7155213072","doi":"https://doi.org/10.48550/arxiv.2604.19450","title":"Local Depth-Based Corrections to Maxmin Landmark Selection for Lazy Witness Persistence","display_name":"Local Depth-Based Corrections to Maxmin Landmark Selection for Lazy Witness Persistence","publication_year":2026,"publication_date":"2026-04-21","ids":{"openalex":"https://openalex.org/W7155213072","doi":"https://doi.org/10.48550/arxiv.2604.19450"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.19450","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.19450","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.19450","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134322283","display_name":"Yifan Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zhang, Yifan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5134322283"],"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.7975999712944031,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.7975999712944031,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.03669999912381172,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.022700000554323196,"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/landmark","display_name":"Landmark","score":0.6205000281333923},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5551999807357788},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4715000092983246},{"id":"https://openalex.org/keywords/witness","display_name":"Witness","score":0.4410000145435333},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.43549999594688416},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.3831999897956848},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.37439998984336853}],"concepts":[{"id":"https://openalex.org/C2780297707","wikidata":"https://www.wikidata.org/wiki/Q4895393","display_name":"Landmark","level":2,"score":0.6205000281333923},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5551999807357788},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5171999931335449},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5170000195503235},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4715000092983246},{"id":"https://openalex.org/C2776900844","wikidata":"https://www.wikidata.org/wiki/Q8028383","display_name":"Witness","level":2,"score":0.4410000145435333},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.43549999594688416},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.3831999897956848},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3774999976158142},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.37439998984336853},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36649999022483826},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3402999937534332},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.3305000066757202},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27619999647140503},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.27410000562667847},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.19450","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.19450","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,"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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.19450","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.19450","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,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1,112,181],"a":[2,34,74,82,104,109,118,128,143,179,183,192,197],"family":[3],"of":[4,37,50,114,182,199],"local":[5,68,184],"depth-based":[6,185],"corrections":[7],"to":[8,187],"maxmin":[9,18,148],"landmark":[10],"selection":[11],"for":[12,71,86,93],"lazy":[13],"witness":[14],"persistence.":[15],"Starting":[16],"from":[17,79],"seeds,":[19],"we":[20,66,102],"partition":[21],"the":[22,48,63,94,99,151,157,163],"cloud":[23],"into":[24],"nearest-seed":[25],"cells":[26],"and":[27,60,89,121],"replace":[28],"or":[29,196],"move":[30],"each":[31],"seed":[32],"toward":[33],"deep":[35],"representative":[36],"its":[38],"cell.":[39],"The":[40,55,133,159,172],"principal":[41],"implemented":[42,95],"variant,":[43],"\\emph{support-weighted":[44],"partial":[45,140],"recentering},":[46],"scales":[47],"amount":[49],"movement":[51],"by":[52],"cell":[53],"support.":[54],"contributions":[56],"are":[57],"both":[58],"mathematical":[59,64],"algorithmic.":[61],"On":[62,98],"side,":[65,101],"prove":[67],"geometric":[69,145,165],"guarantees":[70],"these":[72],"corrections:":[73],"convex-core":[75],"robustness":[76],"lemma":[77],"derived":[78],"halfspace":[80],"depth,":[81],"$2r$":[83],"cover":[84,91],"bound":[85],"subset":[87],"recentering,":[88],"projected":[90],"bounds":[92],"partial-recentering":[96],"rules.":[97],"algorithmic":[100],"identify":[103],"practically":[105],"effective":[106],"variant":[107],"through":[108],"layered":[110],"empirical":[111,201],"consisting":[113],"planar":[115,135],"synthetic":[116],"benchmarks,":[117],"parameter-sensitivity":[119],"study,":[120],"an":[122],"MPEG-7":[123],"silhouette":[124],"benchmark,":[125],"together":[126],"with":[127],"modest":[129],"three-dimensional":[130,160],"torus":[131],"extension.":[132],"main":[134],"experiments":[136],"show":[137],"that":[138],"support-weighted":[139],"recentering":[141],"gives":[142],"consistent":[144],"improvement":[146],"over":[147],"while":[149],"preserving":[150],"thresholded":[152],"$H_1$":[153],"summary":[154],"used":[155],"in":[156],"study.":[158],"experiment":[161],"shows":[162],"same":[164],"tendency":[166],"but":[167],"only":[168],"mixed":[169],"topological":[170],"behavior.":[171],"paper":[173],"should":[174],"therefore":[175],"be":[176],"read":[177],"as":[178,191],"controlled":[180],"alternative":[186],"maxmin,":[188],"rather":[189],"than":[190],"global":[193],"witness-approximation":[194],"theorem":[195],"claim":[198],"uniform":[200],"superiority.":[202]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-23T00:00:00"}