[{"abstract":[{"text":"Let r, k,  be integers such that 0 ≤  ≤ (k/r). Given a large r-uniform hypergraph G, we consider the\r\nfraction of k-vertex subsets that span exactly  edges. If  is 0 or (k/r), this fraction can be exactly 1 (by taking G to be empty or complete), but for all other values of , one might suspect that this fraction is always significantly smaller than 1.\r\nIn this paper we prove an essentially optimal result along these lines: if  is not 0 or (k/r), then this\r\nfraction is at most (1/e) + ε, assuming k is sufficiently large in terms of r and ε > 0, and G is sufficiently large in terms of k. Previously, this was only known for a very limited range of values of r, k,  (due to Kwan–Sudakov–Tran, Fox–Sauermann, and Martinsson–Mousset–Noever–Trujic). Our result answers a question of Alon–Hefetz–Krivelevich–Tyomkyn, who suggested this as a hypergraph generalization of their edge-statistics conjecture. We also prove a much stronger bound when  is far from 0 and (k/r).","lang":"eng"}],"external_id":{"arxiv":["2505.03954"],"isi":["001575137400001"]},"publication_status":"published","article_processing_charge":"Yes (via OA deal)","title":"The edge-statistics conjecture for hypergraphs","volume":2025,"OA_place":"publisher","author":[{"full_name":"Jain, Vishesh","first_name":"Vishesh","last_name":"Jain"},{"full_name":"Kwan, Matthew Alan","orcid":"0000-0002-4003-7567","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","last_name":"Kwan","first_name":"Matthew Alan"},{"last_name":"Mubayi","first_name":"Dhruv","full_name":"Mubayi, Dhruv"},{"last_name":"Tran","first_name":"Tuan","full_name":"Tran, Tuan"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","file":[{"file_size":774323,"date_updated":"2025-10-21T07:36:56Z","relation":"main_file","checksum":"016aa4df9453dc180ae7504ac77bf72f","access_level":"open_access","file_id":"20511","creator":"dernst","success":1,"content_type":"application/pdf","file_name":"2025_IMRN_Jain.pdf","date_created":"2025-10-21T07:36:56Z"}],"corr_author":"1","ddc":["510"],"has_accepted_license":"1","article_number":"rnaf273","year":"2025","date_created":"2025-10-20T11:08:57Z","publication":"International Mathematics Research Notices","issue":"18","doi":"10.1093/imrn/rnaf273","publication_identifier":{"eissn":["1687-0247"],"issn":["1073-7928"]},"oa":1,"file_date_updated":"2025-10-21T07:36:56Z","isi":1,"arxiv":1,"department":[{"_id":"MaKw"}],"publisher":"Oxford University Press","date_updated":"2025-12-01T13:00:35Z","month":"09","language":[{"iso":"eng"}],"date_published":"2025-09-11T00:00:00Z","acknowledgement":"This work was supported by NSF CAREER award DMS-2237646 [to V.J.], ERC Starting Grant “RANDSTRUCT” [no. 101076777 to M.K.], NSF grant DMS-2153576 [to D.M.], and the National Key Research and Development Program of China [2023YFA101020 to T.T.].\r\nWe would like to thank Lisa Sauermann for her helpful comments. We would also like to thank Alex Grebennikov for identifying an oversight in the application of Theorem 7.1 (in a previous version of this paper).","type":"journal_article","article_type":"original","intvolume":"      2025","oa_version":"Published Version","_id":"20504","scopus_import":"1","project":[{"name":"Randomness and structure in combinatorics","_id":"bd95085b-d553-11ed-ba76-e55d3349be45","grant_number":"101076777"}],"PlanS_conform":"1","citation":{"short":"V. Jain, M.A. Kwan, D. Mubayi, T. Tran, International Mathematics Research Notices 2025 (2025).","ieee":"V. Jain, M. A. Kwan, D. Mubayi, and T. Tran, “The edge-statistics conjecture for hypergraphs,” <i>International Mathematics Research Notices</i>, vol. 2025, no. 18. Oxford University Press, 2025.","ama":"Jain V, Kwan MA, Mubayi D, Tran T. The edge-statistics conjecture for hypergraphs. <i>International Mathematics Research Notices</i>. 2025;2025(18). doi:<a href=\"https://doi.org/10.1093/imrn/rnaf273\">10.1093/imrn/rnaf273</a>","ista":"Jain V, Kwan MA, Mubayi D, Tran T. 2025. The edge-statistics conjecture for hypergraphs. International Mathematics Research Notices. 2025(18), rnaf273.","chicago":"Jain, Vishesh, Matthew Alan Kwan, Dhruv Mubayi, and Tuan Tran. “The Edge-Statistics Conjecture for Hypergraphs.” <i>International Mathematics Research Notices</i>. Oxford University Press, 2025. <a href=\"https://doi.org/10.1093/imrn/rnaf273\">https://doi.org/10.1093/imrn/rnaf273</a>.","apa":"Jain, V., Kwan, M. A., Mubayi, D., &#38; Tran, T. (2025). The edge-statistics conjecture for hypergraphs. <i>International Mathematics Research Notices</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/imrn/rnaf273\">https://doi.org/10.1093/imrn/rnaf273</a>","mla":"Jain, Vishesh, et al. “The Edge-Statistics Conjecture for Hypergraphs.” <i>International Mathematics Research Notices</i>, vol. 2025, no. 18, rnaf273, Oxford University Press, 2025, doi:<a href=\"https://doi.org/10.1093/imrn/rnaf273\">10.1093/imrn/rnaf273</a>."},"OA_type":"hybrid","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","day":"11"},{"_id":"20523","related_material":{"record":[{"status":"public","id":"20481","relation":"used_in_publication"}]},"author":[{"last_name":"Pertl","first_name":"Felix","id":"6313aec0-15b2-11ec-abd3-ed67d16139af","orcid":"0000-0003-0463-5794","full_name":"Pertl, Felix"}],"oa_version":"Published Version","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"research_data_reference","OA_place":"repository","title":"No Time for Surface Charge: How Bulk Conductivity Hides Charge Patterns from Kelvin Probe Force Microscopy in Contact-Electrified Surfaces","month":"02","date_published":"2025-02-18T00:00:00Z","department":[{"_id":"ScWa"}],"publisher":"Zenodo","date_updated":"2025-12-01T14:57:52Z","article_processing_charge":"No","abstract":[{"text":"Includes all data and Python code needed to reproduce figures for the publication: No Time for Surface Charge: How Bulk Conductivity Hides Charge Patterns from Kelvin Probe Force Microscopy in Contact-Electrified Surfaces.","lang":"eng"}],"oa":1,"doi":"10.5281/ZENODO.14888054","day":"18","status":"public","year":"2025","date_created":"2025-10-23T09:34:58Z","OA_type":"green","ec_funded":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"main_file_link":[{"open_access":"1","url":"https://doi.org/10.5281/ZENODO.14888054"}],"has_accepted_license":"1","ddc":["530"],"corr_author":"1","citation":{"ista":"Pertl F. 2025. No Time for Surface Charge: How Bulk Conductivity Hides Charge Patterns from Kelvin Probe Force Microscopy in Contact-Electrified Surfaces, Zenodo, <a href=\"https://doi.org/10.5281/ZENODO.14888054\">10.5281/ZENODO.14888054</a>.","ama":"Pertl F. No Time for Surface Charge: How Bulk Conductivity Hides Charge Patterns from Kelvin Probe Force Microscopy in Contact-Electrified Surfaces. 2025. doi:<a href=\"https://doi.org/10.5281/ZENODO.14888054\">10.5281/ZENODO.14888054</a>","ieee":"F. Pertl, “No Time for Surface Charge: How Bulk Conductivity Hides Charge Patterns from Kelvin Probe Force Microscopy in Contact-Electrified Surfaces.” Zenodo, 2025.","short":"F. Pertl, (2025).","mla":"Pertl, Felix. <i>No Time for Surface Charge: How Bulk Conductivity Hides Charge Patterns from Kelvin Probe Force Microscopy in Contact-Electrified Surfaces</i>. Zenodo, 2025, doi:<a href=\"https://doi.org/10.5281/ZENODO.14888054\">10.5281/ZENODO.14888054</a>.","chicago":"Pertl, Felix. “No Time for Surface Charge: How Bulk Conductivity Hides Charge Patterns from Kelvin Probe Force Microscopy in Contact-Electrified Surfaces.” Zenodo, 2025. <a href=\"https://doi.org/10.5281/ZENODO.14888054\">https://doi.org/10.5281/ZENODO.14888054</a>.","apa":"Pertl, F. (2025). No Time for Surface Charge: How Bulk Conductivity Hides Charge Patterns from Kelvin Probe Force Microscopy in Contact-Electrified Surfaces. Zenodo. <a href=\"https://doi.org/10.5281/ZENODO.14888054\">https://doi.org/10.5281/ZENODO.14888054</a>"},"project":[{"grant_number":"949120","_id":"0aa60e99-070f-11eb-9043-a6de6bdc3afa","name":"Tribocharge: a multi-scale approach to an enduring problem in physics","call_identifier":"H2020"}]},{"type":"journal_article","intvolume":"        25","oa_version":"None","article_type":"letter_note","scopus_import":"1","_id":"20528","date_updated":"2025-10-23T13:01:26Z","publisher":"American Chemical Society","date_published":"2025-02-13T00:00:00Z","month":"02","language":[{"iso":"eng"}],"OA_type":"closed access","status":"public","day":"13","citation":{"short":"W. Lee, C.R. Prindle, W. Shi, S. Louie, M.L. Steigerwald, L. Venkataraman, Nano Letters 25 (2025) 3316–3322.","ieee":"W. Lee, C. R. Prindle, W. Shi, S. Louie, M. L. Steigerwald, and L. Venkataraman, “Formation of metallocene single-molecule junctions via metal–metal bonds,” <i>Nano Letters</i>, vol. 25, no. 8. American Chemical Society, pp. 3316–3322, 2025.","ista":"Lee W, Prindle CR, Shi W, Louie S, Steigerwald ML, Venkataraman L. 2025. Formation of metallocene single-molecule junctions via metal–metal bonds. Nano Letters. 25(8), 3316–3322.","ama":"Lee W, Prindle CR, Shi W, Louie S, Steigerwald ML, Venkataraman L. Formation of metallocene single-molecule junctions via metal–metal bonds. <i>Nano Letters</i>. 2025;25(8):3316-3322. doi:<a href=\"https://doi.org/10.1021/acs.nanolett.4c06450\">10.1021/acs.nanolett.4c06450</a>","chicago":"Lee, Woojung, Claudia R. Prindle, Wanzhuo Shi, Shayan Louie, Michael L. Steigerwald, and Latha Venkataraman. “Formation of Metallocene Single-Molecule Junctions via Metal–Metal Bonds.” <i>Nano Letters</i>. American Chemical Society, 2025. <a href=\"https://doi.org/10.1021/acs.nanolett.4c06450\">https://doi.org/10.1021/acs.nanolett.4c06450</a>.","apa":"Lee, W., Prindle, C. R., Shi, W., Louie, S., Steigerwald, M. L., &#38; Venkataraman, L. (2025). Formation of metallocene single-molecule junctions via metal–metal bonds. <i>Nano Letters</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acs.nanolett.4c06450\">https://doi.org/10.1021/acs.nanolett.4c06450</a>","mla":"Lee, Woojung, et al. “Formation of Metallocene Single-Molecule Junctions via Metal–Metal Bonds.” <i>Nano Letters</i>, vol. 25, no. 8, American Chemical Society, 2025, pp. 3316–22, doi:<a href=\"https://doi.org/10.1021/acs.nanolett.4c06450\">10.1021/acs.nanolett.4c06450</a>."},"volume":25,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Woojung","last_name":"Lee","full_name":"Lee, Woojung"},{"first_name":"Claudia R.","last_name":"Prindle","full_name":"Prindle, Claudia R."},{"first_name":"Wanzhuo","last_name":"Shi","full_name":"Shi, Wanzhuo"},{"first_name":"Shayan","last_name":"Louie","full_name":"Louie, Shayan"},{"full_name":"Steigerwald, Michael L.","last_name":"Steigerwald","first_name":"Michael L."},{"full_name":"Venkataraman, Latha","id":"9ebb78a5-cc0d-11ee-8322-fae086a32caf","orcid":"0000-0002-6957-6089","last_name":"Venkataraman","first_name":"Latha"}],"extern":"1","pmid":1,"publication_status":"published","external_id":{"pmid":["39945435"]},"abstract":[{"lang":"eng","text":"We study single-molecule junction formation of group VIII metallocenes─ferrocene, ruthenocene, and osmocene─with gold (Au) electrodes using the scanning tunneling microscope-based break junction technique. Unlike ferrocene, both ruthenocene and osmocene can form molecular junctions under ambient conditions without chemical linkers. We propose that Au electrodes bind to the metal center and one of the cyclopentadienyl (Cp) rings via a ring-slippage process, forming a molecular junction. Control measurements demonstrate that the metal centers bind to uncoordinated Au exclusively in the +3 oxidation state. Ab initio quantum transport calculations corroborate this mechanism for metallocene junction formation. This work highlights the formation of metal–metal (Ru–Au and Os–Au) bonds in metallocene-based single-molecule devices, challenging the assumption that metallocenes bind exclusively through van der Waals interactions between the Cp ring and the Au electrode. Our findings introduce a method for creating organometallic single-molecule devices with metal–metal bonds, enabling more stable and versatile molecular electronics."}],"article_processing_charge":"No","page":"3316-3322","title":"Formation of metallocene single-molecule junctions via metal–metal bonds","date_created":"2025-10-23T12:18:56Z","year":"2025","publication":"Nano Letters","doi":"10.1021/acs.nanolett.4c06450","publication_identifier":{"issn":["1530-6984"],"eissn":["1530-6992"]},"issue":"8","quality_controlled":"1"},{"author":[{"full_name":"Parham, Joe","last_name":"Parham","first_name":"Joe"},{"last_name":"Sorichetti","first_name":"Valerio","orcid":"0000-0002-9645-6576","id":"ef8a92cb-c7b6-11ec-8bea-e1fd5847bc5b","full_name":"Sorichetti, Valerio"},{"full_name":"Cezanne, Alice","first_name":"Alice","last_name":"Cezanne"},{"first_name":"Sherman","last_name":"Foo","full_name":"Foo, Sherman"},{"full_name":"Kuo, Yin Wei","first_name":"Yin Wei","last_name":"Kuo"},{"first_name":"Baukje","last_name":"Hoogenberg","full_name":"Hoogenberg, Baukje"},{"last_name":"Radoux-Mergault","first_name":"Arthur","full_name":"Radoux-Mergault, Arthur"},{"full_name":"Mawdesley, Eloise","first_name":"Eloise","last_name":"Mawdesley"},{"full_name":"Gatward, Lydia Daniels","first_name":"Lydia Daniels","last_name":"Gatward"},{"last_name":"Boulanger","first_name":"Jerome","full_name":"Boulanger, Jerome"},{"full_name":"Schulze, Ulrike","last_name":"Schulze","first_name":"Ulrike"},{"id":"bf63d406-f056-11eb-b41d-f263a6566d8b","orcid":"0000-0002-7854-2139","full_name":"Šarić, Anđela","first_name":"Anđela","last_name":"Šarić"},{"full_name":"Baum, Buzz","last_name":"Baum","first_name":"Buzz"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","OA_place":"publisher","volume":122,"pmid":1,"article_processing_charge":"Yes (in subscription journal)","page":"e2513939122","publication_status":"published","external_id":{"isi":["001620648600001"],"pmid":["41091768"]},"abstract":[{"text":"Cells must coordinate DNA segregation with cytokinesis to ensure that each daughter cell inherits a complete genome. Here, we explore how DNA segregation and division are mechanistically coupled in archaeal relatives of eukaryotes, which lack Cyclin-dependent kinase (CDK)/Cyclins. Using live cell imaging, we first describe the series of sequential changes in DNA organization that accompany cell division in Sulfolobus, which computational modeling shows likely aid genome segregation. Through a perturbation analysis we identify a regulatory checkpoint which ensures that the compaction of the genome into two spatially segregated nucleoids only occurs once cells have assembled a division ring—which also defines the axis of DNA segregation. Finally, we show that DNA compaction and segregation depend, in part, on a ParA homologue, SegA, and its partner SegB, whose absence leads to bridging DNA. Taken together, these data show how regulatory checkpoints like those operating in eukaryotes aid high-fidelity division in an archaeon.","lang":"eng"}],"title":"Temporal and spatial coordination of DNA segregation and cell division in an archaeon","date_created":"2025-10-26T23:01:33Z","year":"2025","doi":"10.1073/pnas.2513939122","publication_identifier":{"eissn":["1091-6490"]},"issue":"42","publication":"Proceedings of the National Academy of Sciences","file":[{"access_level":"open_access","checksum":"3555d51f438d2e356039a9b697eac3ee","relation":"main_file","file_size":2649194,"date_updated":"2025-10-27T08:12:59Z","file_id":"20543","success":1,"creator":"dernst","date_created":"2025-10-27T08:12:59Z","file_name":"2025_PNAS_Parham.pdf","content_type":"application/pdf"}],"quality_controlled":"1","has_accepted_license":"1","ddc":["570"],"oa_version":"Published Version","intvolume":"       122","article_type":"original","type":"journal_article","acknowledgement":"We thank Matthew Kenneth for his assistance with live cell imaging. We thank Arthur Charles-Orszag and Dyche Mullins for generously gifting the SegA and SegB antibodies, and Sonja-Verena Albers for gifting the CdvA-HA overexpression plasmid. We thank the Light Microscopy and Flow Cytometry facilities at the MRC-LMB, and all the core staff at the MRC-LMB for their support. We thank all members of the Baum lab for helpful discussions. We would like to thank Magdalena Lechowska, Gautam Dey, Laura Downie, and Iva Tolic for critical reading of the manuscript. J.P. was supported by the Medical Research Council—Laboratory of Molecular Biology (MC_UP_1201/27). A.C. was funded by an EMBO Postdoctoral fellowship (ALTF_1041-2021), a Marie Sklodowska-Curie Individual Fellowship (101068523) provided by UKRI and by the Wellcome Trust (222460/Z/21/Z). B.H. was supported by Wellcome Trust (203276/A/16/Z). Y.-W.K. was supported by an EMBO postdoctoral fellowship (ALTF 903-2021) and by the Medical Research Council—Laboratory of Molecular Biology (MC_UP_1201/27); S.F. was supported by the Wellcome Trust (222460/Z/21/Z); B.B. received support from the MRC LMB, the Wellcome Trust (203276/Z/16/Z) and (222460/Z/21/Z), the VW Foundation (94933), and from the Gordon and Betty Moore Foundation’s Symbiosis in Aquatic Systems Initiative (9346). V.S. and A.Š. acknowledge funding from the European Research Council under the European Union’s Horizon 2020 research and innovation programme (grant no.802960 to A.Š.), the Vallee Scholarship, and the EMBO Young Investigator Programme (A.Š.). The collaborative work of A.Š.’s and B.B. teams was also supported by a Moore–Simons Project on the Origin of the Eukaryotic Cell, Simons Foundation 735929LPI.","scopus_import":"1","_id":"20530","isi":1,"file_date_updated":"2025-10-27T08:12:59Z","oa":1,"date_published":"2025-10-21T00:00:00Z","month":"10","language":[{"iso":"eng"}],"date_updated":"2026-02-16T12:32:31Z","department":[{"_id":"AnSa"}],"publisher":"National Academy of Sciences","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"OA_type":"hybrid","ec_funded":1,"status":"public","day":"21","citation":{"ieee":"J. Parham <i>et al.</i>, “Temporal and spatial coordination of DNA segregation and cell division in an archaeon,” <i>Proceedings of the National Academy of Sciences</i>, vol. 122, no. 42. National Academy of Sciences, p. e2513939122, 2025.","short":"J. Parham, V. Sorichetti, A. Cezanne, S. Foo, Y.W. Kuo, B. Hoogenberg, A. Radoux-Mergault, E. Mawdesley, L.D. Gatward, J. Boulanger, U. Schulze, A. Šarić, B. Baum, Proceedings of the National Academy of Sciences 122 (2025) e2513939122.","ama":"Parham J, Sorichetti V, Cezanne A, et al. Temporal and spatial coordination of DNA segregation and cell division in an archaeon. <i>Proceedings of the National Academy of Sciences</i>. 2025;122(42):e2513939122. doi:<a href=\"https://doi.org/10.1073/pnas.2513939122\">10.1073/pnas.2513939122</a>","ista":"Parham J, Sorichetti V, Cezanne A, Foo S, Kuo YW, Hoogenberg B, Radoux-Mergault A, Mawdesley E, Gatward LD, Boulanger J, Schulze U, Šarić A, Baum B. 2025. Temporal and spatial coordination of DNA segregation and cell division in an archaeon. Proceedings of the National Academy of Sciences. 122(42), e2513939122.","chicago":"Parham, Joe, Valerio Sorichetti, Alice Cezanne, Sherman Foo, Yin Wei Kuo, Baukje Hoogenberg, Arthur Radoux-Mergault, et al. “Temporal and Spatial Coordination of DNA Segregation and Cell Division in an Archaeon.” <i>Proceedings of the National Academy of Sciences</i>. National Academy of Sciences, 2025. <a href=\"https://doi.org/10.1073/pnas.2513939122\">https://doi.org/10.1073/pnas.2513939122</a>.","apa":"Parham, J., Sorichetti, V., Cezanne, A., Foo, S., Kuo, Y. W., Hoogenberg, B., … Baum, B. (2025). Temporal and spatial coordination of DNA segregation and cell division in an archaeon. <i>Proceedings of the National Academy of Sciences</i>. National Academy of Sciences. <a href=\"https://doi.org/10.1073/pnas.2513939122\">https://doi.org/10.1073/pnas.2513939122</a>","mla":"Parham, Joe, et al. “Temporal and Spatial Coordination of DNA Segregation and Cell Division in an Archaeon.” <i>Proceedings of the National Academy of Sciences</i>, vol. 122, no. 42, National Academy of Sciences, 2025, p. e2513939122, doi:<a href=\"https://doi.org/10.1073/pnas.2513939122\">10.1073/pnas.2513939122</a>."},"PlanS_conform":"1","project":[{"grant_number":"802960","_id":"eba2549b-77a9-11ec-83b8-a81e493eae4e","name":"Non-Equilibrium Protein Assembly: from Building Blocks to Biological Machines","call_identifier":"H2020"},{"name":"EMBO Young Investigator Program - Andela Saric","_id":"349b6ff1-11ca-11ed-8bc3-f006047c2eeb"}]},{"publication_identifier":{"eissn":["1558-5646"]},"doi":"10.1093/evolut/qpaf143","issue":"10","publication":"Evolution","date_created":"2025-10-26T23:01:34Z","year":"2025","main_file_link":[{"url":"https://doi.org/10.1101/2025.01.22.634382","open_access":"1"}],"quality_controlled":"1","pmid":1,"author":[{"last_name":"Fouqueau","first_name":"Louise","id":"1676e173-8143-11ed-8927-fe165216a93f","orcid":"0000-0003-0371-9339","full_name":"Fouqueau, Louise"},{"last_name":"Roze","first_name":"Denis","full_name":"Roze, Denis"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":79,"OA_place":"repository","title":"Deleterious mutations and selection for sex in spatially structured, diploid populations","article_processing_charge":"No","page":"2167-2180","external_id":{"isi":["001547542300001"],"pmid":["40668071"]},"publication_status":"published","abstract":[{"text":"Genetic drift is potentially an important component of selection for sex, as it is a source of statistical associations between alleles at selected loci. By increasing local drift, population structure may thus amplify the evolutionary advantage of sex. However, most previous models have focused either on haploid populations or on diploid populations without spatial structure. In this article, we use two- and three-locus analytical models and multilocus simulations to explore selection for sex in a diploid population structured according to the island model, in the presence of recurrent deleterious mutations. Our results show that selection generally favors an intermediate rate of sex that decreases as the direct cost of sex increases and increases moderately as the degree of population structure increases. Selection for sex is generated by multiple effects involving genetic associations within and between loci. When selection occurs at many loci, it is generally dominated by interference effects involving deleterious alleles at different loci, captured by our three-locus model. In our multilocus simulations, we observed an irreversible spread of asexual mutants under strong costs of sex, and when deleterious mutations are partially recessive. However, population structure may prevent this spread of asexual mutants when dispersal rates are sufficiently small.","lang":"eng"}],"status":"public","day":"17","OA_type":"green","citation":{"ieee":"L. Fouqueau and D. Roze, “Deleterious mutations and selection for sex in spatially structured, diploid populations,” <i>Evolution</i>, vol. 79, no. 10. Oxford University Press, pp. 2167–2180, 2025.","short":"L. Fouqueau, D. Roze, Evolution 79 (2025) 2167–2180.","ista":"Fouqueau L, Roze D. 2025. Deleterious mutations and selection for sex in spatially structured, diploid populations. Evolution. 79(10), 2167–2180.","ama":"Fouqueau L, Roze D. Deleterious mutations and selection for sex in spatially structured, diploid populations. <i>Evolution</i>. 2025;79(10):2167-2180. doi:<a href=\"https://doi.org/10.1093/evolut/qpaf143\">10.1093/evolut/qpaf143</a>","chicago":"Fouqueau, Louise, and Denis Roze. “Deleterious Mutations and Selection for Sex in Spatially Structured, Diploid Populations.” <i>Evolution</i>. Oxford University Press, 2025. <a href=\"https://doi.org/10.1093/evolut/qpaf143\">https://doi.org/10.1093/evolut/qpaf143</a>.","apa":"Fouqueau, L., &#38; Roze, D. (2025). Deleterious mutations and selection for sex in spatially structured, diploid populations. <i>Evolution</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/evolut/qpaf143\">https://doi.org/10.1093/evolut/qpaf143</a>","mla":"Fouqueau, Louise, and Denis Roze. “Deleterious Mutations and Selection for Sex in Spatially Structured, Diploid Populations.” <i>Evolution</i>, vol. 79, no. 10, Oxford University Press, 2025, pp. 2167–80, doi:<a href=\"https://doi.org/10.1093/evolut/qpaf143\">10.1093/evolut/qpaf143</a>."},"project":[{"_id":"9B861AAC-BA93-11EA-9121-9846C619BF3A","name":"NOMIS Fellowship Program"}],"scopus_import":"1","_id":"20531","oa_version":"Preprint","intvolume":"        79","article_type":"original","acknowledgement":"L.F. is funded by the NOMIS-ISTA Fellowship Program. We thank Colin Olito and two anonymous reviewers for helpful comments, and the bioinformatics and computing services at Roscoff’s Biological Station (Abims platform) and at Institute of Science and Technology Austria for computing time.","type":"journal_article","date_published":"2025-10-17T00:00:00Z","language":[{"iso":"eng"}],"month":"10","date_updated":"2025-12-01T15:03:54Z","department":[{"_id":"NiBa"}],"publisher":"Oxford University Press","isi":1,"oa":1},{"citation":{"short":"K. Lichter, Science 390 (2025) 236–237.","ieee":"K. Lichter, “Kiss, shrink, run,” <i>Science</i>, vol. 390, no. 6770. AAAS, pp. 236–237, 2025.","ista":"Lichter K. 2025. Kiss, shrink, run. Science. 390(6770), 236–237.","ama":"Lichter K. Kiss, shrink, run. <i>Science</i>. 2025;390(6770):236-237. doi:<a href=\"https://doi.org/10.1126/science.aec0091\">10.1126/science.aec0091</a>","chicago":"Lichter, Katharina. “Kiss, Shrink, Run.” <i>Science</i>. AAAS, 2025. <a href=\"https://doi.org/10.1126/science.aec0091\">https://doi.org/10.1126/science.aec0091</a>.","apa":"Lichter, K. (2025). Kiss, shrink, run. <i>Science</i>. AAAS. <a href=\"https://doi.org/10.1126/science.aec0091\">https://doi.org/10.1126/science.aec0091</a>","mla":"Lichter, Katharina. “Kiss, Shrink, Run.” <i>Science</i>, vol. 390, no. 6770, AAAS, 2025, pp. 236–37, doi:<a href=\"https://doi.org/10.1126/science.aec0091\">10.1126/science.aec0091</a>."},"project":[{"grant_number":"101034413","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","name":"IST-BRIDGE: International postdoctoral program","call_identifier":"H2020"}],"OA_type":"closed access","ec_funded":1,"day":"16","status":"public","isi":1,"date_published":"2025-10-16T00:00:00Z","language":[{"iso":"eng"}],"month":"10","date_updated":"2025-12-01T15:04:34Z","publisher":"AAAS","department":[{"_id":"PeJo"}],"intvolume":"       390","oa_version":"None","article_type":"comment","acknowledgement":"The author thanks P. Jonas for feedback on the manuscript and acknowledges support from the European Union’s Horizon 2020 research and innovation program under Marie Skłodowska-Curie grant agreement no. 101034413.","type":"journal_article","scopus_import":"1","_id":"20532","corr_author":"1","quality_controlled":"1","date_created":"2025-10-26T23:01:34Z","year":"2025","publication_identifier":{"issn":["0036-8075"],"eissn":["1095-9203"]},"doi":"10.1126/science.aec0091","issue":"6770","publication":"Science","article_processing_charge":"No","page":"236-237","external_id":{"pmid":["41100630"],"isi":["001610669900024"]},"publication_status":"published","abstract":[{"text":"A unified mechanism directs synaptic vesicle release","lang":"eng"}],"title":"Kiss, shrink, run","author":[{"last_name":"Lichter","first_name":"Katharina","full_name":"Lichter, Katharina","orcid":"0000-0002-1485-0351","id":"39302e62-fcfc-11ec-8196-8b01447dbd3d"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":390,"pmid":1},{"has_accepted_license":"1","ddc":["000"],"conference":{"location":"Warsaw, Poland","end_date":"2025-09-17","start_date":"2025-09-15","name":"ESA: European Symposium on Algorithms"},"corr_author":"1","file":[{"date_created":"2025-10-27T07:57:00Z","content_type":"application/pdf","file_name":"2025_LIPIcs.ESA_Henzinger.pdf","creator":"dernst","success":1,"file_id":"20541","relation":"main_file","checksum":"094e0466d90664fbea397b469a60acbb","access_level":"open_access","file_size":770227,"date_updated":"2025-10-27T07:57:00Z"}],"quality_controlled":"1","doi":"10.4230/LIPIcs.ESA.2025.2","publication_identifier":{"issn":["1868-8969"],"isbn":["9783959773959"]},"publication":"33rd Annual European Symposium on Algorithms","year":"2025","date_created":"2025-10-26T23:01:34Z","article_number":"2","title":"Securing dynamic data: A primer on differentially private data structures","article_processing_charge":"No","abstract":[{"text":"We give an introduction into differential privacy in the dynamic setting, called the continual observation setting.","lang":"eng"}],"publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"Henzinger","first_name":"Monika H","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530"},{"full_name":"Safavi Hemami, Roodabeh","id":"72ed2640-8972-11ed-ae7b-f9c81ec75154","first_name":"Roodabeh","last_name":"Safavi Hemami"}],"volume":351,"OA_place":"publisher","citation":{"mla":"Henzinger, Monika, and Roodabeh Safavi Hemami. “Securing Dynamic Data: A Primer on Differentially Private Data Structures.” <i>33rd Annual European Symposium on Algorithms</i>, vol. 351, 2, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2025.2\">10.4230/LIPIcs.ESA.2025.2</a>.","apa":"Henzinger, M., &#38; Safavi Hemami, R. (2025). Securing dynamic data: A primer on differentially private data structures. In <i>33rd Annual European Symposium on Algorithms</i> (Vol. 351). Warsaw, Poland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2025.2\">https://doi.org/10.4230/LIPIcs.ESA.2025.2</a>","chicago":"Henzinger, Monika, and Roodabeh Safavi Hemami. “Securing Dynamic Data: A Primer on Differentially Private Data Structures.” In <i>33rd Annual European Symposium on Algorithms</i>, Vol. 351. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2025.2\">https://doi.org/10.4230/LIPIcs.ESA.2025.2</a>.","ama":"Henzinger M, Safavi Hemami R. Securing dynamic data: A primer on differentially private data structures. In: <i>33rd Annual European Symposium on Algorithms</i>. Vol 351. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2025. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2025.2\">10.4230/LIPIcs.ESA.2025.2</a>","ista":"Henzinger M, Safavi Hemami R. 2025. Securing dynamic data: A primer on differentially private data structures. 33rd Annual European Symposium on Algorithms. ESA: European Symposium on Algorithms, LIPIcs, vol. 351, 2.","short":"M. Henzinger, R. Safavi Hemami, in:, 33rd Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.","ieee":"M. Henzinger and R. Safavi Hemami, “Securing dynamic data: A primer on differentially private data structures,” in <i>33rd Annual European Symposium on Algorithms</i>, Warsaw, Poland, 2025, vol. 351."},"alternative_title":["LIPIcs"],"day":"01","status":"public","OA_type":"gold","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"month":"10","language":[{"iso":"eng"}],"date_published":"2025-10-01T00:00:00Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","department":[{"_id":"MoHe"}],"date_updated":"2025-10-27T08:00:13Z","oa":1,"file_date_updated":"2025-10-27T07:57:00Z","_id":"20533","scopus_import":"1","intvolume":"       351","oa_version":"Published Version","type":"conference"},{"article_number":"36","year":"2025","date_created":"2025-10-26T23:01:34Z","publication":"33rd Annual European Symposium on Algorithms","doi":"10.4230/LIPIcs.ESA.2025.36","publication_identifier":{"issn":["1868-8969"],"isbn":["9783959773959"]},"quality_controlled":"1","file":[{"access_level":"open_access","relation":"main_file","checksum":"d2daf9a467e96fb5e7084a8a85321776","date_updated":"2025-10-27T08:03:36Z","file_size":934846,"file_id":"20542","success":1,"creator":"dernst","date_created":"2025-10-27T08:03:36Z","content_type":"application/pdf","file_name":"2025_LIPIcs.ESA_HenzingerM.pdf"}],"corr_author":"1","ddc":["000"],"conference":{"location":"Warsaw, Poland","end_date":"2025-09-17","start_date":"2025-09-15","name":"ESA: European Symposium on Algorithms"},"has_accepted_license":"1","OA_place":"publisher","volume":351,"author":[{"first_name":"Monika H","last_name":"Henzinger","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H"},{"first_name":"Evangelos","last_name":"Kosinas","id":"4c7f9625-dbbc-11ee-9d86-bdcc2db5a949","full_name":"Kosinas, Evangelos"},{"first_name":"Robin","last_name":"Münk","full_name":"Münk, Robin"},{"last_name":"Räcke","first_name":"Harald","full_name":"Räcke, Harald"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","abstract":[{"text":"A non-trivial minimum cut (NMC) sparsifier is a multigraph Ĝ that preserves all non-trivial minimum cuts of a given undirected graph G. We introduce a flexible data structure for fully dynamic graphs that can efficiently provide an NMC sparsifier upon request at any point during the sequence of updates. We employ simple dynamic forest data structures to achieve a fast from-scratch construction of the sparsifier at query time. Based on the strength of the adversary and desired type of time bounds, the data structure comes with different guarantees. Specifically, let G be a fully dynamic simple graph with n vertices and minimum degree δ. Then our data structure supports an insertion/deletion of an edge to/from G in n^o(1) worst-case time. Furthermore, upon request, it can return w.h.p. an NMC sparsifier of G that has O(n/δ) vertices and O(n) edges, in Ô(n) time. The probabilistic guarantees hold against an adaptive adversary. Alternatively, the update and query times can be improved to Õ(1) and Õ(n) respectively, if amortized-time guarantees are sufficient, or if the adversary is oblivious. Throughout the paper, we use Õ to hide polylogarithmic factors and Ô to hide subpolynomial (i.e., n^o(1)) factors.\r\nWe discuss two applications of our new data structure. First, it can be used to efficiently report a cactus representation of all minimum cuts of a fully dynamic simple graph. Building this cactus for the NMC sparsifier instead of the original graph allows for a construction time that is sublinear in the number of edges. Against an adaptive adversary, we can with high probability output the cactus representation in worst-case Ô(n) time. Second, our data structure allows us to efficiently compute the maximal k-edge-connected subgraphs of undirected simple graphs, by repeatedly applying a minimum cut algorithm on the NMC sparsifier. Specifically, we can compute with high probability the maximal k-edge-connected subgraphs of a simple graph with n vertices and m edges in Õ(m+n²/k) time. This improves the best known time bounds for k = Ω(n^{1/8}) and naturally extends to the case of fully dynamic graphs.","lang":"eng"}],"publication_status":"published","external_id":{"arxiv":["2509.05157"]},"article_processing_charge":"No","title":"Efficient contractions of dynamic graphs - with applications","OA_type":"gold","ec_funded":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"day":"01","status":"public","project":[{"call_identifier":"H2020","name":"The design and evaluation of modern fully dynamic data structures","_id":"bd9ca328-d553-11ed-ba76-dc4f890cfe62","grant_number":"101019564"},{"name":"Efficient algorithms","grant_number":"Z00422","_id":"34def286-11ca-11ed-8bc3-da5948e1613c"},{"grant_number":"I05982","_id":"bda196b2-d553-11ed-ba76-8e8ee6c21103","name":"Static and Dynamic Hierarchical Graph Decompositions"}],"citation":{"short":"M. Henzinger, E. Kosinas, R. Münk, H. Räcke, in:, 33rd Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.","ieee":"M. Henzinger, E. Kosinas, R. Münk, and H. Räcke, “Efficient contractions of dynamic graphs - with applications,” in <i>33rd Annual European Symposium on Algorithms</i>, Warsaw, Poland, 2025, vol. 351.","ama":"Henzinger M, Kosinas E, Münk R, Räcke H. Efficient contractions of dynamic graphs - with applications. In: <i>33rd Annual European Symposium on Algorithms</i>. Vol 351. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2025. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2025.36\">10.4230/LIPIcs.ESA.2025.36</a>","ista":"Henzinger M, Kosinas E, Münk R, Räcke H. 2025. Efficient contractions of dynamic graphs - with applications. 33rd Annual European Symposium on Algorithms. ESA: European Symposium on Algorithms vol. 351, 36.","chicago":"Henzinger, Monika, Evangelos Kosinas, Robin Münk, and Harald Räcke. “Efficient Contractions of Dynamic Graphs - with Applications.” In <i>33rd Annual European Symposium on Algorithms</i>, Vol. 351. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2025.36\">https://doi.org/10.4230/LIPIcs.ESA.2025.36</a>.","apa":"Henzinger, M., Kosinas, E., Münk, R., &#38; Räcke, H. (2025). Efficient contractions of dynamic graphs - with applications. In <i>33rd Annual European Symposium on Algorithms</i> (Vol. 351). Warsaw, Poland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2025.36\">https://doi.org/10.4230/LIPIcs.ESA.2025.36</a>","mla":"Henzinger, Monika, et al. “Efficient Contractions of Dynamic Graphs - with Applications.” <i>33rd Annual European Symposium on Algorithms</i>, vol. 351, 36, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2025.36\">10.4230/LIPIcs.ESA.2025.36</a>."},"acknowledgement":"Monika Henzinger and Evangelos Kosinas: This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (MoDynStruct, No. 101019564) and the Austrian Science Fund (FWF) grant https://www.doi.org/10.55776/Z422 and grant https://www.doi.org/10.55776/I5982. Harald Räcke and Robin Münk: This project has received funding from the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) – 498605858.","type":"conference","oa_version":"Published Version","intvolume":"       351","_id":"20534","scopus_import":"1","oa":1,"file_date_updated":"2025-10-27T08:03:36Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","arxiv":1,"department":[{"_id":"MoHe"}],"date_updated":"2025-10-27T08:05:46Z","month":"10","language":[{"iso":"eng"}],"date_published":"2025-10-01T00:00:00Z"},{"doi":"10.4230/LIPIcs.ESA.2025.91","publication_identifier":{"isbn":["9783959773959"],"issn":["1868-8969"]},"publication":"33rd Annual European Symposium on Algorithms","year":"2025","date_created":"2025-10-26T23:01:35Z","article_number":"91","has_accepted_license":"1","conference":{"end_date":"2025-09-17","location":"Warsaw, Poland","start_date":"2025-09-15","name":"ESA: European Symposium on Algorithms"},"ddc":["000"],"corr_author":"1","quality_controlled":"1","file":[{"creator":"dernst","success":1,"content_type":"application/pdf","file_name":"2025_LIPIcs.ESA_Dhulipala.pdf","date_created":"2025-10-27T06:58:43Z","date_updated":"2025-10-27T06:58:43Z","file_size":870317,"relation":"main_file","checksum":"19146e935b5b6ad5d33c8d08280ad8e7","access_level":"open_access","file_id":"20539"}],"author":[{"last_name":"Dhulipala","first_name":"Laxman","full_name":"Dhulipala, Laxman"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","last_name":"Henzinger","first_name":"Monika H"},{"full_name":"Li, George Z.","last_name":"Li","first_name":"George Z."},{"last_name":"Liu","first_name":"Quanquan C.","full_name":"Liu, Quanquan C."},{"last_name":"Sricharan","first_name":"A. R.","full_name":"Sricharan, A. R."},{"full_name":"Zhu, Leqi","id":"a2117c59-cee4-11ed-b9d0-874ecf0f8ac5","last_name":"Zhu","first_name":"Leqi"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","OA_place":"publisher","volume":351,"title":"Near-optimal differentially private graph algorithms via the Multidimensional AboveThreshold Mechanism","article_processing_charge":"No","abstract":[{"text":"Many differentially private and classical non-private graph algorithms rely crucially on determining whether some property of each vertex meets a threshold. For example, for the k-core decomposition problem, the classic peeling algorithm iteratively removes a vertex if its induced degree falls below a threshold. The sparse vector technique (SVT) is generally used to transform non-private threshold queries into private ones with only a small additive loss in accuracy. However, a naive application of SVT in the graph setting leads to an amplification of the error by a factor of n due to composition, as SVT is applied to every vertex. In this paper, we resolve this problem by formulating a novel generalized sparse vector technique which we call the Multidimensional AboveThreshold (MAT) Mechanism which generalizes SVT (applied to vectors with one dimension) to vectors with multiple dimensions. When applied to vectors with n dimensions, we solve a number of important graph problems with better bounds than previous work.\r\nSpecifically, we apply our MAT mechanism to obtain a set of improved bounds for a variety of problems including k-core decomposition, densest subgraph, low out-degree ordering, and vertex coloring. We give a tight local edge differentially private (LEDP) algorithm for k-core decomposition that results in an approximation with O(ε^{-1} log n) additive error and no multiplicative error in O(n) rounds. We also give a new (2+η)-factor multiplicative, O(ε^{-1} log n) additive error algorithm in O(log² n) rounds for any constant η > 0. Both of these results are asymptotically tight against our new lower bound of Ω(log n) for any constant-factor approximation algorithm for k-core decomposition. Our new algorithms for k-core decomposition also directly lead to new algorithms for the related problems of densest subgraph and low out-degree ordering. Finally, we give novel LEDP differentially private defective coloring algorithms that use number of colors given in terms of the arboricity of the graph.","lang":"eng"}],"external_id":{"arxiv":["2508.02182"]},"publication_status":"published","alternative_title":["LIPIcs"],"day":"01","status":"public","ec_funded":1,"OA_type":"gold","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"citation":{"mla":"Dhulipala, Laxman, et al. “Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism.” <i>33rd Annual European Symposium on Algorithms</i>, vol. 351, 91, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2025.91\">10.4230/LIPIcs.ESA.2025.91</a>.","chicago":"Dhulipala, Laxman, Monika Henzinger, George Z. Li, Quanquan C. Liu, A. R. Sricharan, and Leqi Zhu. “Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism.” In <i>33rd Annual European Symposium on Algorithms</i>, Vol. 351. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2025.91\">https://doi.org/10.4230/LIPIcs.ESA.2025.91</a>.","apa":"Dhulipala, L., Henzinger, M., Li, G. Z., Liu, Q. C., Sricharan, A. R., &#38; Zhu, L. (2025). Near-optimal differentially private graph algorithms via the Multidimensional AboveThreshold Mechanism. In <i>33rd Annual European Symposium on Algorithms</i> (Vol. 351). Warsaw, Poland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2025.91\">https://doi.org/10.4230/LIPIcs.ESA.2025.91</a>","ama":"Dhulipala L, Henzinger M, Li GZ, Liu QC, Sricharan AR, Zhu L. Near-optimal differentially private graph algorithms via the Multidimensional AboveThreshold Mechanism. In: <i>33rd Annual European Symposium on Algorithms</i>. Vol 351. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2025. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2025.91\">10.4230/LIPIcs.ESA.2025.91</a>","ista":"Dhulipala L, Henzinger M, Li GZ, Liu QC, Sricharan AR, Zhu L. 2025. Near-optimal differentially private graph algorithms via the Multidimensional AboveThreshold Mechanism. 33rd Annual European Symposium on Algorithms. ESA: European Symposium on Algorithms, LIPIcs, vol. 351, 91.","ieee":"L. Dhulipala, M. Henzinger, G. Z. Li, Q. C. Liu, A. R. Sricharan, and L. Zhu, “Near-optimal differentially private graph algorithms via the Multidimensional AboveThreshold Mechanism,” in <i>33rd Annual European Symposium on Algorithms</i>, Warsaw, Poland, 2025, vol. 351.","short":"L. Dhulipala, M. Henzinger, G.Z. Li, Q.C. Liu, A.R. Sricharan, L. Zhu, in:, 33rd Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025."},"project":[{"_id":"bd9ca328-d553-11ed-ba76-dc4f890cfe62","grant_number":"101019564","call_identifier":"H2020","name":"The design and evaluation of modern fully dynamic data structures"},{"grant_number":"Z00422","_id":"34def286-11ca-11ed-8bc3-da5948e1613c","name":"Efficient algorithms"},{"_id":"bda196b2-d553-11ed-ba76-8e8ee6c21103","grant_number":"I05982","name":"Static and Dynamic Hierarchical Graph Decompositions"}],"_id":"20535","scopus_import":"1","intvolume":"       351","oa_version":"Published Version","type":"conference","acknowledgement":"Monika Henzinger and A. R. Sricharan: This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation\r\nprogramme (MoDynStruct, No. 101019564) and the Austrian Science Fund (FWF) grant DOI\r\n10.55776/Z422 and grant DOI 10.55776/I5982. Laxman Dhulipala and George Z. Li: supported by NSF award number CNS-2317194. Quanquan C. Liu: supported by a Google Academic Research Award and by an NSF award number CCF-2453323.","language":[{"iso":"eng"}],"month":"10","date_published":"2025-10-01T00:00:00Z","department":[{"_id":"MoHe"}],"arxiv":1,"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","date_updated":"2025-10-27T07:02:06Z","oa":1,"file_date_updated":"2025-10-27T06:58:43Z"},{"intvolume":"       349","oa_version":"Published Version","acknowledgement":"This work was supported under the Australian Research Council Discovery Projects\r\nfunding scheme (project number DP180102870). This project has received funding from the\r\nEuropean Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (Grant agreement No. 101019564) “The Design of Modern Fully Dynamic Data Structures (MoDynStruct)” and from the Austrian Science Fund (FWF) project Z 422-N and project “Fast Algorithms for a Reactive Network Layer (ReactNet)” P 33775-N, with additional funding from the netidee SCIENCE Stiftung, 2020–2024.","type":"conference","scopus_import":"1","_id":"20536","file_date_updated":"2025-10-27T07:09:41Z","oa":1,"date_published":"2025-08-29T00:00:00Z","language":[{"iso":"eng"}],"month":"08","date_updated":"2025-10-27T07:10:49Z","arxiv":1,"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","department":[{"_id":"MoHe"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"OA_type":"gold","ec_funded":1,"alternative_title":["LIPIcs"],"status":"public","day":"29","citation":{"mla":"Safavi Hemami, Roodabeh, and Martin P. Seybold. “B-Treaps Revised: Write Efficient Randomized Block Search Trees with High Load.” <i>19th International Symposium on Algorithms and Data Structures</i>, vol. 349, 47, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025, doi:<a href=\"https://doi.org/10.4230/LIPIcs.WADS.2025.47\">10.4230/LIPIcs.WADS.2025.47</a>.","chicago":"Safavi Hemami, Roodabeh, and Martin P. Seybold. “B-Treaps Revised: Write Efficient Randomized Block Search Trees with High Load.” In <i>19th International Symposium on Algorithms and Data Structures</i>, Vol. 349. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025. <a href=\"https://doi.org/10.4230/LIPIcs.WADS.2025.47\">https://doi.org/10.4230/LIPIcs.WADS.2025.47</a>.","apa":"Safavi Hemami, R., &#38; Seybold, M. P. (2025). B-Treaps revised: Write efficient randomized block search trees with high load. In <i>19th International Symposium on Algorithms and Data Structures</i> (Vol. 349). Toronto, Canada: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.WADS.2025.47\">https://doi.org/10.4230/LIPIcs.WADS.2025.47</a>","ista":"Safavi Hemami R, Seybold MP. 2025. B-Treaps revised: Write efficient randomized block search trees with high load. 19th International Symposium on Algorithms and Data Structures. WADS: Algorithms and Data Structures Symposium, LIPIcs, vol. 349, 47.","ama":"Safavi Hemami R, Seybold MP. B-Treaps revised: Write efficient randomized block search trees with high load. In: <i>19th International Symposium on Algorithms and Data Structures</i>. Vol 349. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2025. doi:<a href=\"https://doi.org/10.4230/LIPIcs.WADS.2025.47\">10.4230/LIPIcs.WADS.2025.47</a>","short":"R. Safavi Hemami, M.P. Seybold, in:, 19th International Symposium on Algorithms and Data Structures, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.","ieee":"R. Safavi Hemami and M. P. Seybold, “B-Treaps revised: Write efficient randomized block search trees with high load,” in <i>19th International Symposium on Algorithms and Data Structures</i>, Toronto, Canada, 2025, vol. 349."},"project":[{"_id":"bd9ca328-d553-11ed-ba76-dc4f890cfe62","grant_number":"101019564","call_identifier":"H2020","name":"The design and evaluation of modern fully dynamic data structures"},{"name":"Efficient algorithms","grant_number":"Z00422","_id":"34def286-11ca-11ed-8bc3-da5948e1613c"},{"grant_number":"P33775","_id":"bd9e3a2e-d553-11ed-ba76-8aa684ce17fe","name":"Fast Algorithms for a Reactive Network Layer"}],"author":[{"full_name":"Safavi Hemami, Roodabeh","id":"72ed2640-8972-11ed-ae7b-f9c81ec75154","first_name":"Roodabeh","last_name":"Safavi Hemami"},{"full_name":"Seybold, Martin P.","last_name":"Seybold","first_name":"Martin P."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","OA_place":"publisher","volume":349,"article_processing_charge":"No","external_id":{"arxiv":["2303.04722"]},"publication_status":"published","abstract":[{"lang":"eng","text":"Uniquely represented (UR) data structures represent each logical state with a unique storage state. We study the problem of maintaining a dynamic set of n keys from a totally ordered universe in this context. UR structures are also called \"strongly history independent\" structures in the literature.\r\nWe introduce a two-layer data structure called (α,ε)-Randomized Block Search Tree (RBST) that is uniquely represented and suitable for external memory (EM). Though RBSTs naturally generalize the well-known binary Treaps, several new ideas are needed to analyze the expected search, update, and storage efficiency in terms of block-reads, block-writes, and blocks stored. We prove that searches have O(ε^{-1} + log_α n) block-reads, that dynamic updates perform O(ε^{-1} + log_α(n)/α) block-writes and O(ε^{-2}+(1+(ε^{-1}+log n)/α)log_α n) block-reads, and that (α, ε)-RBSTs have an asymptotic load-factor of at least (1-ε) for every ε ∈ (0,1/2].\r\nThus (α, ε)-RBSTs improve on the known, uniquely represented B-Treap [Golovin; ICALP'09]. Compared with non-UR structures, the RBST is also, to the best of our knowledge, the first external memory structure that is storage-efficient and has a non-amortized, write-efficient update bound."}],"title":"B-Treaps revised: Write efficient randomized block search trees with high load","date_created":"2025-10-26T23:01:35Z","year":"2025","article_number":"47","publication_identifier":{"issn":["1868-8969"],"isbn":["9783959773980"]},"doi":"10.4230/LIPIcs.WADS.2025.47","publication":"19th International Symposium on Algorithms and Data Structures","corr_author":"1","quality_controlled":"1","file":[{"file_id":"20540","file_size":1081870,"date_updated":"2025-10-27T07:09:41Z","access_level":"open_access","checksum":"196af33762831a78e87f4f95ecd8677b","relation":"main_file","file_name":"2025_LIPIcs.WADS_Safavi.pdf","content_type":"application/pdf","date_created":"2025-10-27T07:09:41Z","success":1,"creator":"dernst"}],"has_accepted_license":"1","ddc":["000"],"conference":{"start_date":"2025-08-11","name":"WADS: Algorithms and Data Structures Symposium","location":"Toronto, Canada","end_date":"2025-08-15"}},{"abstract":[{"lang":"eng","text":"The physical nature of little red dots (LRDs), a population of compact red galaxies revealed by JWST, remains unclear. Photometric samples were constructed from varying selection criteria with limited spectroscopic follow-up available to test intrinsic spectral shapes and the prevalence of broad emission lines. We used the RUBIES survey, a large spectroscopic program with wide color-morphology coverage and homogeneous data quality, to systematically analyze the emission-line kinematics, spectral shapes, and morphologies of ∼1500 galaxies at <jats:italic>z</jats:italic> &gt; 3.1. We identified broad Balmer lines via a novel fitting approach that simultaneously models NIRSpec/PRISM and G395M spectra, yielding 80 broad-line sources with 28 (35%) at <jats:italic>z</jats:italic> &gt; 6. A large subpopulation naturally emerged from the broad Balmer line sources, with 36 exhibiting v-shaped UV-to-optical continua and a dominant point source component in the rest-optical; we define these as spectroscopic LRDs, constituting the largest such sample to date. Strikingly, the spectroscopic LRD population is largely recovered when either a broad line or rest-optical point source is required in combination with a v-shaped continuum, suggesting an inherent link between these three defining characteristics. We compared the spectroscopic LRD sample to published photometric searches. Although these selections have high accuracy, 80%−95% down to F444W < 26.5, only 50%−80% of the RUBIES LRDs were photometrically identified, depending on the selection criteria used. The remainder were missed due to a mixture of faint rest-UV photometry, comparatively blue rest-optical colors, or highly uncertain photometric redshifts. Our findings highlight that well-selected spectroscopic campaigns are essential for robust LRD identification, while photometric criteria require refinement to capture the full population."}],"publication_status":"published","external_id":{"isi":["001589731300022"]},"article_processing_charge":"Yes (via OA deal)","title":"RUBIES: A spectroscopic census of little red dots","volume":702,"OA_place":"publisher","author":[{"full_name":"Hviding, Raphael E.","first_name":"Raphael E.","last_name":"Hviding"},{"last_name":"de Graaff","first_name":"Anna","full_name":"de Graaff, Anna"},{"full_name":"Miller, Tim B.","first_name":"Tim B.","last_name":"Miller"},{"first_name":"David J.","last_name":"Setton","full_name":"Setton, David J."},{"last_name":"Greene","first_name":"Jenny E.","full_name":"Greene, Jenny E."},{"full_name":"Labbé, Ivo","first_name":"Ivo","last_name":"Labbé"},{"full_name":"Brammer, Gabriel","first_name":"Gabriel","last_name":"Brammer"},{"last_name":"Bezanson","first_name":"Rachel","full_name":"Bezanson, Rachel"},{"full_name":"Boogaard, Leindert A.","last_name":"Boogaard","first_name":"Leindert A."},{"first_name":"Nikko J.","last_name":"Cleri","full_name":"Cleri, Nikko J."},{"last_name":"Leja","first_name":"Joel","full_name":"Leja, Joel"},{"last_name":"Maseda","first_name":"Michael V.","full_name":"Maseda, Michael V."},{"full_name":"McConachie, Ian","first_name":"Ian","last_name":"McConachie"},{"full_name":"Matthee, Jorryt J","id":"7439a258-f3c0-11ec-9501-9df22fe06720","orcid":"0000-0003-2871-127X","last_name":"Matthee","first_name":"Jorryt J"},{"first_name":"Rohan P.","last_name":"Naidu","full_name":"Naidu, Rohan P."},{"full_name":"Oesch, Pascal A.","first_name":"Pascal A.","last_name":"Oesch"},{"full_name":"Wang, Bingjie","last_name":"Wang","first_name":"Bingjie"},{"first_name":"Katherine E.","last_name":"Whitaker","full_name":"Whitaker, Katherine E."},{"last_name":"Williams","first_name":"Christina C.","full_name":"Williams, Christina C."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","related_material":{"link":[{"url":"https://doi.org/10.1051/0004-6361/202659153e","relation":"erratum"}]},"quality_controlled":"1","file":[{"date_updated":"2025-10-27T09:16:23Z","file_size":3885322,"access_level":"open_access","relation":"main_file","checksum":"34d6612d80f3f0e79a8f8ac33d9286ae","file_id":"20550","success":1,"creator":"dernst","file_name":"2025_AstronomyAstrophysics_Hviding.pdf","content_type":"application/pdf","date_created":"2025-10-27T09:16:23Z"}],"ddc":["520"],"has_accepted_license":"1","article_number":"A57","year":"2025","date_created":"2025-10-27T08:17:26Z","publication":"Astronomy & Astrophysics","doi":"10.1051/0004-6361/202555816","publication_identifier":{"issn":["0004-6361"],"eissn":["1432-0746"]},"oa":1,"file_date_updated":"2025-10-27T09:16:23Z","isi":1,"department":[{"_id":"JoMa"}],"publisher":"EDP Sciences","date_updated":"2026-03-02T09:17:21Z","month":"10","language":[{"iso":"eng"}],"date_published":"2025-10-01T00:00:00Z","acknowledgement":"Open access funding provided by Max Planck Society. We would like to thank the anonymous reviewer for their constructive comments which improved the final manuscript. REH acknowledges support by the German Aerospace Center (DLR) and the Federal Ministry for Economic Affairs and Energy (BMWi) through program 50OR2403 ‘RUBIES’. TBM was supported by a CIERA Postdoctoral Fellowship. This work used computing resources provided by Northwestern University and the Center for Interdisciplinary Exploration and Research in Astrophysics (CIERA). This research was supported in part through the computational resources and staff contributions provided for the Quest high performance computing facility at Northwestern University which is jointly supported by the Office of the Provost, the Office for Research, and Northwestern University Information Technology. Support for this work was provided by The Brinson Foundation through a Brinson Prize Fellowship grant. The Cosmic Dawn Center is funded by the Danish National Research Foundation (DNRF) under grant #140. This work has received funding from the Swiss State Secretariat for Education, Research and Innovation (SERI) under contract number MB22.00072, as well as from the Swiss National Science Foundation (SNSF) through project grant 200020_207349. Support for this work for RPN was provided by NASA through the NASA Hubble Fellowship grant HST-HF2-51515.001-A awarded by the Space Telescope Science Institute, which is operated by the Association of Universities for Research in Astronomy, Incorporated, under NASA contract NAS5-26555. The work of CCW is supported by NOIRLab, which is managed by the Association of Universities for Research in Astronomy (AURA) under a cooperative agreement with the National Science Foundation. The data products presented herein were retrieved from the Dawn JWST Archive (DJA). DJA is an initiative of the Cosmic Dawn Center (DAWN). This work is based in part on observations made with the NASA/ESA/CSA James Webb Space Telescope. The data were obtained from the Mikulski Archive for Space Telescopes at the Space Telescope Science Institute, which is operated by the Association of Universities for Research in Astronomy, Inc., under NASA contract NAS 5-03127 for JWST. These observations are associated with programs numbers 1345, 1837, 2234, 2279, 2514, 2750, 3990 and 4233. Support for program no. 4233 was provided by NASA through a grant from the Space Telescope Science Institute, which is operated by the Association of Universities for Research in Astronomy, Inc., under NASA contract NAS 5-03127. The authors acknowledge the CEERS, PRIMER, PANORAMIC, and BEACONS teams for developing their observing program with a zero-exclusive-access period. We acknowledge the use of the following software packages which were instrumental in the development of this work: Astropy Astropy Collaboration 2013, 2018, 2022, grizli Brammer 2023a, jax Bradbury et al. 2018, jwst Bushouse et al. 2022, LaTeX Lamport 1994, MatplotlibHunter 2007, msaexp Brammer 2023b, msafit de Graaff et al. 2024, NumPy Oliphant 2006; van der Walt et al. 2011; Harris et al. 2020, NumPyro Phan et al. 2019, photutils Bradley et al. 2024b, pysersic Pasha & Miller 2023, photutils Bradley et al. 2024a, sedpy Johnson 2021, Source-Extractor Bertin & Arnouts 1996, and unite Hviding 2025. This work makes use of color palettes created by Martin Krzywinski designed for colorblindness. The color palettes and more information can be found at http://mkweb.bcgsc.ca/colorblind/","type":"journal_article","article_type":"original","oa_version":"Published Version","intvolume":"       702","_id":"20544","scopus_import":"1","PlanS_conform":"1","citation":{"apa":"Hviding, R. E., de Graaff, A., Miller, T. B., Setton, D. J., Greene, J. E., Labbé, I., … Williams, C. C. (2025). RUBIES: A spectroscopic census of little red dots. <i>Astronomy &#38; Astrophysics</i>. EDP Sciences. <a href=\"https://doi.org/10.1051/0004-6361/202555816\">https://doi.org/10.1051/0004-6361/202555816</a>","chicago":"Hviding, Raphael E., Anna de Graaff, Tim B. Miller, David J. Setton, Jenny E. Greene, Ivo Labbé, Gabriel Brammer, et al. “RUBIES: A Spectroscopic Census of Little Red Dots.” <i>Astronomy &#38; Astrophysics</i>. EDP Sciences, 2025. <a href=\"https://doi.org/10.1051/0004-6361/202555816\">https://doi.org/10.1051/0004-6361/202555816</a>.","mla":"Hviding, Raphael E., et al. “RUBIES: A Spectroscopic Census of Little Red Dots.” <i>Astronomy &#38; Astrophysics</i>, vol. 702, A57, EDP Sciences, 2025, doi:<a href=\"https://doi.org/10.1051/0004-6361/202555816\">10.1051/0004-6361/202555816</a>.","short":"R.E. Hviding, A. de Graaff, T.B. Miller, D.J. Setton, J.E. Greene, I. Labbé, G. Brammer, R. Bezanson, L.A. Boogaard, N.J. Cleri, J. Leja, M.V. Maseda, I. McConachie, J.J. Matthee, R.P. Naidu, P.A. Oesch, B. Wang, K.E. Whitaker, C.C. Williams, Astronomy &#38; Astrophysics 702 (2025).","ieee":"R. E. Hviding <i>et al.</i>, “RUBIES: A spectroscopic census of little red dots,” <i>Astronomy &#38; Astrophysics</i>, vol. 702. EDP Sciences, 2025.","ista":"Hviding RE, de Graaff A, Miller TB, Setton DJ, Greene JE, Labbé I, Brammer G, Bezanson R, Boogaard LA, Cleri NJ, Leja J, Maseda MV, McConachie I, Matthee JJ, Naidu RP, Oesch PA, Wang B, Whitaker KE, Williams CC. 2025. RUBIES: A spectroscopic census of little red dots. Astronomy &#38; Astrophysics. 702, A57.","ama":"Hviding RE, de Graaff A, Miller TB, et al. RUBIES: A spectroscopic census of little red dots. <i>Astronomy &#38; Astrophysics</i>. 2025;702. doi:<a href=\"https://doi.org/10.1051/0004-6361/202555816\">10.1051/0004-6361/202555816</a>"},"OA_type":"hybrid","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","day":"01"},{"date_published":"2025-09-25T00:00:00Z","month":"09","language":[{"iso":"eng"}],"date_updated":"2025-12-01T15:07:43Z","publisher":"Oxford University Press","department":[{"_id":"JoMa"}],"isi":1,"file_date_updated":"2025-10-27T09:06:51Z","DOAJ_listed":"1","oa":1,"scopus_import":"1","_id":"20545","oa_version":"Published Version","intvolume":"       543","article_type":"original","acknowledgement":"We thank Seiji Fujimoto for discussions in the early stage of this work. We were supported by JSPS (Japan Society for the Promotion of Science) KAKENHI Grant Numbers 21H04489, 22H04939, 23H00131, 24H00002, 24K17095, 25K01038, and 25K01039. Some of the data presented herein were obtained at Keck Observatory, which is a private 501(c)3 non-profit organization operated as a scientific partnership among the California Institute of Technology,\r\nthe University of California, and the National Aeronautics and Space Administration. The Observatory was made possible by the generous financial support of the W. M. Keck Foundation. The authors wish to recognize and acknowledge the very significant cultural role and reverence that the summit of Maunakea has always had within the Native Hawaiian community. We are most fortunate to have the opportunity to conduct observations from this\r\nmountain. This research made use of MONTAGE. It is funded by the National Science Foundation under Grant Number ACI-1440620, and was previously funded by the National Aeronautics and Space Administration’s Earth Science Technology Office, Computation\r\nTechnologies Project, underCooperative Agreement Number NCC5-626 between NASA and the California Institute of Technology.","type":"journal_article","citation":{"ieee":"F. Komori <i>et al.</i>, “The first direct imaging of the silhouette of a damped Lyman α system along the line-of-sight to a background galaxy,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 543, no. 3. Oxford University Press, pp. 2943–2957, 2025.","short":"F. Komori, A.K. Inoue, K. Mawatari, Y. Sugahara, H. Umehata, R. Shimakawa, S. Yamanaka, T. Hashimoto, J.J. Matthee, T. Misawa, Monthly Notices of the Royal Astronomical Society 543 (2025) 2943–2957.","ista":"Komori F, Inoue AK, Mawatari K, Sugahara Y, Umehata H, Shimakawa R, Yamanaka S, Hashimoto T, Matthee JJ, Misawa T. 2025. The first direct imaging of the silhouette of a damped Lyman α system along the line-of-sight to a background galaxy. Monthly Notices of the Royal Astronomical Society. 543(3), 2943–2957.","ama":"Komori F, Inoue AK, Mawatari K, et al. The first direct imaging of the silhouette of a damped Lyman α system along the line-of-sight to a background galaxy. <i>Monthly Notices of the Royal Astronomical Society</i>. 2025;543(3):2943-2957. doi:<a href=\"https://doi.org/10.1093/mnras/staf1622\">10.1093/mnras/staf1622</a>","chicago":"Komori, Fuga, Akio K Inoue, Ken Mawatari, Yuma Sugahara, Hideki Umehata, Rhythm Shimakawa, Satoshi Yamanaka, Takuya Hashimoto, Jorryt J Matthee, and Toru Misawa. “The First Direct Imaging of the Silhouette of a Damped Lyman α System along the Line-of-Sight to a Background Galaxy.” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press, 2025. <a href=\"https://doi.org/10.1093/mnras/staf1622\">https://doi.org/10.1093/mnras/staf1622</a>.","apa":"Komori, F., Inoue, A. K., Mawatari, K., Sugahara, Y., Umehata, H., Shimakawa, R., … Misawa, T. (2025). The first direct imaging of the silhouette of a damped Lyman α system along the line-of-sight to a background galaxy. <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/mnras/staf1622\">https://doi.org/10.1093/mnras/staf1622</a>","mla":"Komori, Fuga, et al. “The First Direct Imaging of the Silhouette of a Damped Lyman α System along the Line-of-Sight to a Background Galaxy.” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 543, no. 3, Oxford University Press, 2025, pp. 2943–57, doi:<a href=\"https://doi.org/10.1093/mnras/staf1622\">10.1093/mnras/staf1622</a>."},"PlanS_conform":"1","day":"25","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"OA_type":"gold","title":"The first direct imaging of the silhouette of a damped Lyman α system along the line-of-sight to a background galaxy","article_processing_charge":"Yes","page":"2943-2957","external_id":{"isi":["001592326700001"]},"publication_status":"published","abstract":[{"lang":"eng","text":"The H i gas distribution in damped Lyman $\\alpha$ absorbers (DLAs) has remained elusive due to the point-source nature of background quasar emission. Observing DLAs against spatially extended background galaxies provides a new method for constraining their size and structure. Using the Keck Cosmic Web Imager, we present the first ‘silhouette’ image of a DLA at $z=3.34$, identified in the spectrum of a background galaxy at $z=3.61$. Although the silhouette remains unresolved due to limited spatial resolution, this represents a successful proof-of-concept for studying DLA morphology using extended background sources. Possible residual emission in the DLA trough suggests an optical depth contrast exceeding $10^7$ in the internal structure, implying a sharp edge or patchy structure. A Lyman $\\alpha$ emitter (LAE) at $z_{\\rm LAE}=3.3433\\pm 0.0005$, consistent with the DLA redshift, is detected at an angular separation of $1{{_{.}^{\\prime\\prime}} }73\\pm 0{{_{.}^{\\prime\\prime}} }28$ ($12.9\\pm 2.1$ kpc). The DLA is surrounded by three galaxies within 140 kpc in projected distance and 500 km s$^{-1}$ in line-of-sight velocity, indicating that it resides in the circumgalactic medium of the LAE or within a galaxy group/protocluster environment. An O i  $\\lambda 1302$ absorption at $z_{\\rm OI}=3.3288\\pm 0.0004$ is also detected along the line of sight. This absorber may trace metal-enriched outflow from the LAE or a gas-rich galaxy exhibiting the highest star formation activity among the surrounding galaxies. Future large spectroscopic surveys of galaxies will expand such a DLA sample, and three-dimensional spectroscopy for it will shed new light on the role of intergalactic dense gas in galaxy formation and evolution."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"full_name":"Komori, Fuga","last_name":"Komori","first_name":"Fuga"},{"first_name":"Akio K","last_name":"Inoue","full_name":"Inoue, Akio K"},{"first_name":"Ken","last_name":"Mawatari","full_name":"Mawatari, Ken"},{"full_name":"Sugahara, Yuma","first_name":"Yuma","last_name":"Sugahara"},{"last_name":"Umehata","first_name":"Hideki","full_name":"Umehata, Hideki"},{"full_name":"Shimakawa, Rhythm","last_name":"Shimakawa","first_name":"Rhythm"},{"full_name":"Yamanaka, Satoshi","first_name":"Satoshi","last_name":"Yamanaka"},{"last_name":"Hashimoto","first_name":"Takuya","full_name":"Hashimoto, Takuya"},{"last_name":"Matthee","first_name":"Jorryt J","id":"7439a258-f3c0-11ec-9501-9df22fe06720","orcid":"0000-0003-2871-127X","full_name":"Matthee, Jorryt J"},{"last_name":"Misawa","first_name":"Toru","full_name":"Misawa, Toru"}],"OA_place":"publisher","volume":543,"has_accepted_license":"1","ddc":["520"],"file":[{"file_id":"20549","date_updated":"2025-10-27T09:06:51Z","file_size":4864160,"access_level":"open_access","relation":"main_file","checksum":"d3190e974ce771e96c4c16ee98abb82a","content_type":"application/pdf","file_name":"2025_MonthlyNoticesRAS_Komori.pdf","date_created":"2025-10-27T09:06:51Z","success":1,"creator":"dernst"}],"quality_controlled":"1","publication_identifier":{"eissn":["1365-2966"],"issn":["0035-8711"]},"doi":"10.1093/mnras/staf1622","issue":"3","publication":"Monthly Notices of the Royal Astronomical Society","date_created":"2025-10-27T08:18:07Z","year":"2025"},{"language":[{"iso":"eng"}],"month":"08","date_published":"2025-08-29T00:00:00Z","publisher":"Copernicus Publications","department":[{"_id":"FrPe"}],"date_updated":"2025-12-01T15:05:58Z","isi":1,"oa":1,"DOAJ_listed":"1","file_date_updated":"2025-10-27T08:38:40Z","_id":"20546","scopus_import":"1","article_type":"original","oa_version":"Published Version","intvolume":"        17","type":"journal_article","acknowledgement":"This work was supported by SNF project RENOIR (“Resolving the thickness of debris on Earth’s glaciers and its rate of change”; grant no. 204322). This project received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and\r\ninnovation programme (grant no. 772751; RAVEN: “Rapid mass losses of debris covered glaciers in High Mountain Asia”). The authors acknowledge DCGWG of IACS for setting the stage and bringing together the debris-covered glacier community to focus on broader needs transcending a specific research topic and for starting the Zenodo community on debris-covered glaciers, where this database is hosted. The authors thank Achim A. Beylich (topical editor), Ken\r\nMankoff (chief editor), Morgan Jones (reviewer), and an anonymous reviewer for their  constructive feedback, comments, and discussions on the database and paper.","PlanS_conform":"1","citation":{"ieee":"A. Fontrodona-Bach <i>et al.</i>, “DebDaB: A database of supraglacial debris  thickness and physical properties,” <i>Earth System Science Data</i>, vol. 17, no. 8. Copernicus Publications, pp. 4213–4234, 2025.","short":"A. Fontrodona-Bach, L. Groeneveld, E. Miles, M. McCarthy, T. Shaw, J.V. Melo Velasco, F. Pellicciotti, Earth System Science Data 17 (2025) 4213–4234.","ista":"Fontrodona-Bach A, Groeneveld L, Miles E, McCarthy M, Shaw T, Melo Velasco JV, Pellicciotti F. 2025. DebDaB: A database of supraglacial debris  thickness and physical properties. Earth System Science Data. 17(8), 4213–4234.","ama":"Fontrodona-Bach A, Groeneveld L, Miles E, et al. DebDaB: A database of supraglacial debris  thickness and physical properties. <i>Earth System Science Data</i>. 2025;17(8):4213-4234. doi:<a href=\"https://doi.org/10.5194/essd-17-4213-2025\">10.5194/essd-17-4213-2025</a>","apa":"Fontrodona-Bach, A., Groeneveld, L., Miles, E., McCarthy, M., Shaw, T., Melo Velasco, J. V., &#38; Pellicciotti, F. (2025). DebDaB: A database of supraglacial debris  thickness and physical properties. <i>Earth System Science Data</i>. Copernicus Publications. <a href=\"https://doi.org/10.5194/essd-17-4213-2025\">https://doi.org/10.5194/essd-17-4213-2025</a>","chicago":"Fontrodona-Bach, Adrià, Lars Groeneveld, Evan Miles, Michael McCarthy, Thomas Shaw, Juan Vicente Melo Velasco, and Francesca Pellicciotti. “DebDaB: A Database of Supraglacial Debris  Thickness and Physical Properties.” <i>Earth System Science Data</i>. Copernicus Publications, 2025. <a href=\"https://doi.org/10.5194/essd-17-4213-2025\">https://doi.org/10.5194/essd-17-4213-2025</a>.","mla":"Fontrodona-Bach, Adrià, et al. “DebDaB: A Database of Supraglacial Debris  Thickness and Physical Properties.” <i>Earth System Science Data</i>, vol. 17, no. 8, Copernicus Publications, 2025, pp. 4213–34, doi:<a href=\"https://doi.org/10.5194/essd-17-4213-2025\">10.5194/essd-17-4213-2025</a>."},"day":"29","status":"public","OA_type":"gold","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"title":"DebDaB: A database of supraglacial debris  thickness and physical properties","page":"4213-4234","article_processing_charge":"Yes","abstract":[{"text":"Rocky debris covers around 7.3 % of the global glacier area, influencing ice melt rates and the surface mass balance of glaciers, making the dynamics and hydrology of debris-covered glaciers distinct from those of clean-ice glaciers. Accurate representation of debris in models is challenging, as measurements of the physical properties and thickness of the supraglacial debris layer are scarce. Here, we compile a database of measured and reported bulk physical properties and layer thicknesses of supraglacial debris that we call the supraglacial Debris Database (DebDaB) and that is open to community submissions. The majority of the database (90 %) is compiled from 172 sources in the literature, and the remaining 10 % was previously unpublished. DebDaB contains 8741 data entries for supraglacial debris layer thickness, of which 1770 entries also include sub-debris ablation rates, 179 thermal conductivity of debris, 160 aerodynamic surface roughness length, 79 debris albedo, 59 debris emissivity, and 37 debris porosity. The data are distributed over 84 glaciers in 13 regions in the Global Terrestrial Network for Glaciers. We show regional differences in the distribution of debris thickness measurements in DebDaB and fit simplified Østrem curves to 19 glaciers with sufficient debris thickness and ablation data. The data in DebDaB can be used for energy balance, melt, and surface mass balance studies by incorporating site-specific debris properties or for evaluation of remote sensing estimates of debris thickness and surface roughness. They can also help future field campaigns on debris-covered glaciers by identifying observation gaps. DebDaB's uneven spatial coverage points to sampling biases in community efforts to observe debris-covered glaciers, with some regions (e.g. central Europe and South Asia) well-sampled but others having gaps with prevalent debris (e.g. the Andes and Alaska). Debris thickness measurements are mostly concentrated at lower elevations, leaving higher-elevation debris-covered areas undersampled and suggesting that our knowledge of debris properties might not be representative of all elevations. The aims of DebDaB, as an openly available dataset, are to evolve over time, to be updated, and to add to community submissions as new data on supraglacial properties become available. The data described in this paper can be accessed from Zenodo at https://doi.org/10.5281/zenodo.14224835 (Groeneveld et al., 2025).","lang":"eng"}],"external_id":{"isi":["001560847000001"]},"publication_status":"published","related_material":{"record":[{"relation":"research_data","id":"20547","status":"public"}]},"author":[{"id":"f06891fd-9f42-11ee-8632-a20971c43046","full_name":"Fontrodona-Bach, Adrià","last_name":"Fontrodona-Bach","first_name":"Adrià"},{"full_name":"Groeneveld, Lars","first_name":"Lars","last_name":"Groeneveld"},{"full_name":"Miles, Evan","first_name":"Evan","last_name":"Miles"},{"last_name":"McCarthy","first_name":"Michael","full_name":"McCarthy, Michael","id":"22a2674a-61ce-11ee-94b5-d18813baf16f"},{"full_name":"Shaw, Thomas","id":"3caa3f91-1f03-11ee-96ce-e0e553054d6e","orcid":"0000-0001-7640-6152","last_name":"Shaw","first_name":"Thomas"},{"last_name":"Melo Velasco","first_name":"Juan Vicente","id":"2611dec0-b9c6-11ed-9bea-a81c2b17a549","full_name":"Melo Velasco, Juan Vicente"},{"first_name":"Francesca","last_name":"Pellicciotti","full_name":"Pellicciotti, Francesca","id":"b28f055a-81ea-11ed-b70c-a9fe7f7b0e70","orcid":"0000-0002-5554-8087"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":17,"OA_place":"publisher","has_accepted_license":"1","ddc":["550"],"corr_author":"1","quality_controlled":"1","file":[{"access_level":"open_access","relation":"main_file","checksum":"f77ebb9825f374134a89e0e6311fe188","date_updated":"2025-10-27T08:38:40Z","file_size":3842196,"file_id":"20548","success":1,"creator":"dernst","date_created":"2025-10-27T08:38:40Z","file_name":"2025_EarthSystemScienceData_FontrodonaBach.pdf","content_type":"application/pdf"}],"issue":"8","publication_identifier":{"issn":["1866-3516"]},"doi":"10.5194/essd-17-4213-2025","publication":"Earth System Science Data","year":"2025","date_created":"2025-10-27T08:21:22Z"},{"related_material":{"record":[{"status":"public","id":"20546","relation":"used_in_publication"}]},"_id":"20547","OA_place":"repository","type":"research_data_reference","author":[{"last_name":"Groeneveld","first_name":"Lars","full_name":"Groeneveld, Lars"},{"first_name":"Adrià","last_name":"Fontrodona-Bach","full_name":"Fontrodona-Bach, Adrià","id":"f06891fd-9f42-11ee-8632-a20971c43046"},{"full_name":"Miles, Evan","first_name":"Evan","last_name":"Miles"},{"full_name":"McCarthy, Michael","id":"22a2674a-61ce-11ee-94b5-d18813baf16f","last_name":"McCarthy","first_name":"Michael"},{"last_name":"Melo Velasco","first_name":"Juan Vicente","id":"2611dec0-b9c6-11ed-9bea-a81c2b17a549","full_name":"Melo Velasco, Juan Vicente"},{"first_name":"Thomas","last_name":"Shaw","orcid":"0000-0001-7640-6152","id":"3caa3f91-1f03-11ee-96ce-e0e553054d6e","full_name":"Shaw, Thomas"},{"id":"b28f055a-81ea-11ed-b70c-a9fe7f7b0e70","orcid":"0000-0002-5554-8087","full_name":"Pellicciotti, Francesca","last_name":"Pellicciotti","first_name":"Francesca"},{"last_name":"Bauder","first_name":"Andreas","full_name":"Bauder, Andreas"},{"full_name":"Buri, Pascal","last_name":"Buri","first_name":"Pascal"},{"first_name":"Marin","last_name":"Kneib","full_name":"Kneib, Marin"},{"last_name":"Kumar","first_name":"Amit","full_name":"Kumar, Amit"},{"full_name":"Mishra, Aditya","last_name":"Mishra","first_name":"Aditya"},{"first_name":"lene","last_name":"Petersen","full_name":"Petersen, lene"},{"last_name":"Renner","first_name":"Roman","full_name":"Renner, Roman"},{"last_name":"Schmid","first_name":"Sandro","full_name":"Schmid, Sandro"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","department":[{"_id":"FrPe"}],"publisher":"Zenodo","date_updated":"2025-12-01T15:05:58Z","month":"05","title":"DebDaB: A database of supraglacial debris thickness and physical properties","date_published":"2025-05-16T00:00:00Z","oa":1,"abstract":[{"lang":"eng","text":"DebdaB is a database of measured and reported physical properties and thickness of supraglacial debris that is openly available and open to community submissions.\r\n\r\nThe majority of the database (90%) is compiled from 172 sources in the literature, and the remaining 10% has not been published before. DebDaB contains 8,286 data entries for supraglacial debris thickness, of which 1,852 entries also include sub-debris ablation rates, 167 data entries of thermal conductivity of debris, 157 of aerodynamic surface roughness length, 77 of debris albedo, 56 of debris emissivity and 37 of debris porosity. The data are distributed over 83 glaciers in 13 regions in the Global Terrestrial Network for Glaciers. "}],"article_processing_charge":"No","day":"16","status":"public","doi":"10.5281/ZENODO.14224835","OA_type":"gold","year":"2025","date_created":"2025-10-27T08:42:09Z","ddc":["550"],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.5281/zenodo.15441000"}],"citation":{"short":"L. Groeneveld, A. Fontrodona-Bach, E. Miles, M. McCarthy, J.V. Melo Velasco, T. Shaw, F. Pellicciotti, A. Bauder, P. Buri, M. Kneib, A. Kumar, A. Mishra,  lene Petersen, R. Renner, S. Schmid, (2025).","ieee":"L. Groeneveld <i>et al.</i>, “DebDaB: A database of supraglacial debris thickness and physical properties.” Zenodo, 2025.","ama":"Groeneveld L, Fontrodona-Bach A, Miles E, et al. DebDaB: A database of supraglacial debris thickness and physical properties. 2025. doi:<a href=\"https://doi.org/10.5281/ZENODO.14224835\">10.5281/ZENODO.14224835</a>","ista":"Groeneveld L, Fontrodona-Bach A, Miles E, McCarthy M, Melo Velasco JV, Shaw T, Pellicciotti F, Bauder A, Buri P, Kneib M, Kumar A, Mishra A, Petersen  lene, Renner R, Schmid S. 2025. DebDaB: A database of supraglacial debris thickness and physical properties, Zenodo, <a href=\"https://doi.org/10.5281/ZENODO.14224835\">10.5281/ZENODO.14224835</a>.","apa":"Groeneveld, L., Fontrodona-Bach, A., Miles, E., McCarthy, M., Melo Velasco, J. V., Shaw, T., … Schmid, S. (2025). DebDaB: A database of supraglacial debris thickness and physical properties. Zenodo. <a href=\"https://doi.org/10.5281/ZENODO.14224835\">https://doi.org/10.5281/ZENODO.14224835</a>","chicago":"Groeneveld, Lars, Adrià Fontrodona-Bach, Evan Miles, Michael McCarthy, Juan Vicente Melo Velasco, Thomas Shaw, Francesca Pellicciotti, et al. “DebDaB: A Database of Supraglacial Debris Thickness and Physical Properties.” Zenodo, 2025. <a href=\"https://doi.org/10.5281/ZENODO.14224835\">https://doi.org/10.5281/ZENODO.14224835</a>.","mla":"Groeneveld, Lars, et al. <i>DebDaB: A Database of Supraglacial Debris Thickness and Physical Properties</i>. Zenodo, 2025, doi:<a href=\"https://doi.org/10.5281/ZENODO.14224835\">10.5281/ZENODO.14224835</a>."}},{"acknowledged_ssus":[{"_id":"CampIT"}],"related_material":{"record":[{"status":"public","id":"12846","relation":"part_of_dissertation"},{"id":"12431","relation":"part_of_dissertation","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"17361"},{"id":"20580","relation":"part_of_dissertation","status":"public"}]},"user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","author":[{"last_name":"Ishida","first_name":"Sadashige","orcid":"0000-0002-3121-3100","id":"6F7C4B96-A8E9-11E9-A7CA-09ECE5697425","full_name":"Ishida, Sadashige"}],"OA_place":"publisher","title":"Symplectic-prequantum structures and dynamics on the codimension-2 shape space","degree_awarded":"PhD","supervisor":[{"first_name":"Christopher J","last_name":"Wojtan","full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6646-5546"},{"first_name":"Albert","last_name":"Chern","full_name":"Chern, Albert"}],"page":"141","article_processing_charge":"No","abstract":[{"lang":"eng","text":"The space of codimension-2 shapes, such as curves in 3D and surfaces in 4D, is an infinite-dimensional manifold. This thesis explores geometric structures and dynamics on this space, with emphasis on their implications for physics, particularly hydrodynamics.\r\n\r\nOur investigation ranges from theoretical studies of infinite-dimensional symplectic and prequantum geometry to numerical computation of the time evolution of shapes. The thesis presents four main contributions.\r\n\r\nIn the first part, we introduce implicit representations of codimension-2 shapes using a class of complex-valued functions, and prove that the space of these implicit representations forms a prequantum bundle over the codimension-2 shape space. This reveals a new geometric interpretation of the canonical symplectic structure on the codimension-2 shape space.\r\n\r\nIn the second part, we use implicit representations to develop a simulation method for the dynamics of space curves. To handle chaotic systems such as vortex filaments in hydrodynamics, we exploit the infinite degrees of freedom, hidden in both the configuration and dynamics of implicit representations.\r\n\r\nIn the third part, we introduce new symplectic structures on the space of space curves, which generalize the only previously known symplectic structure on this space, allowing for new Hamiltonian dynamics of space curves.\r\n\r\nIn the fourth part, we apply a symplectic viewpoint to a differential geometric problem with practical applications. We derive a new area formula for spherical polygons via prequantization. "}],"publication_status":"published","publication_identifier":{"isbn":["978-3-99078-070-1"],"issn":["2663-337X"]},"doi":"10.15479/AT-ISTA-20551","year":"2025","date_created":"2025-10-27T10:28:52Z","has_accepted_license":"1","ddc":["516"],"corr_author":"1","file":[{"content_type":"application/zip","file_name":"Thesis_tex.zip","date_created":"2025-11-01T18:26:14Z","creator":"sishida","file_id":"20583","date_updated":"2025-11-01T18:26:14Z","file_size":72487812,"checksum":"4eef80afcb67691cbb6549c4756fa534","relation":"source_file","access_level":"open_access"},{"access_level":"open_access","relation":"main_file","checksum":"1e5a557900bf2dce01966b211b15d0fe","file_size":8945141,"date_updated":"2025-11-10T08:45:05Z","file_id":"20623","success":1,"creator":"sishida","date_created":"2025-11-10T08:45:05Z","content_type":"application/pdf","file_name":"Thesis_Sadashige_Ishida_PDFA.pdf"}],"_id":"20551","oa_version":"Published Version","acknowledgement":"Projects contained in this thesis were financially supported in part by the\r\nEuropean Research Council with grants 1. ERC Consolidator Grant 101045083 CoDiNA,\r\nand 2. the European Union’s Horizon 2020 research and innovation programme under grant\r\nagreement No. 638176.","type":"dissertation","language":[{"iso":"eng"}],"month":"10","date_published":"2025-10-31T00:00:00Z","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"publisher":"Institute of Science and Technology Austria","date_updated":"2026-04-07T12:02:23Z","oa":1,"file_date_updated":"2025-11-10T08:45:05Z","alternative_title":["ISTA Thesis"],"status":"public","day":"31","ec_funded":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"citation":{"chicago":"Ishida, Sadashige. “Symplectic-Prequantum Structures and Dynamics on the Codimension-2 Shape Space.” Institute of Science and Technology Austria, 2025. <a href=\"https://doi.org/10.15479/AT-ISTA-20551\">https://doi.org/10.15479/AT-ISTA-20551</a>.","apa":"Ishida, S. (2025). <i>Symplectic-prequantum structures and dynamics on the codimension-2 shape space</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT-ISTA-20551\">https://doi.org/10.15479/AT-ISTA-20551</a>","mla":"Ishida, Sadashige. <i>Symplectic-Prequantum Structures and Dynamics on the Codimension-2 Shape Space</i>. Institute of Science and Technology Austria, 2025, doi:<a href=\"https://doi.org/10.15479/AT-ISTA-20551\">10.15479/AT-ISTA-20551</a>.","ieee":"S. Ishida, “Symplectic-prequantum structures and dynamics on the codimension-2 shape space,” Institute of Science and Technology Austria, 2025.","short":"S. Ishida, Symplectic-Prequantum Structures and Dynamics on the Codimension-2 Shape Space, Institute of Science and Technology Austria, 2025.","ama":"Ishida S. Symplectic-prequantum structures and dynamics on the codimension-2 shape space. 2025. doi:<a href=\"https://doi.org/10.15479/AT-ISTA-20551\">10.15479/AT-ISTA-20551</a>","ista":"Ishida S. 2025. Symplectic-prequantum structures and dynamics on the codimension-2 shape space. Institute of Science and Technology Austria."},"project":[{"_id":"2533E772-B435-11E9-9278-68D0E5697425","grant_number":"638176","call_identifier":"H2020","name":"Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales"},{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","grant_number":"101045083","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena"}]},{"related_material":{"record":[{"relation":"part_of_dissertation","id":"20322","status":"public"},{"status":"public","id":"18764","relation":"part_of_dissertation"},{"status":"public","relation":"part_of_dissertation","id":"13317"},{"status":"deleted","relation":"part_of_dissertation","id":"19368"},{"id":"18554","relation":"part_of_dissertation","status":"public"},{"status":"public","id":"20576","relation":"part_of_dissertation"},{"relation":"part_of_dissertation","id":"17174","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"19547"},{"relation":"part_of_dissertation","id":"19598","status":"public"}]},"user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","author":[{"last_name":"Riabov","first_name":"Volodymyr","full_name":"Riabov, Volodymyr","id":"1949f904-edfb-11eb-afb5-e2dfddabb93b"}],"OA_place":"publisher","degree_awarded":"PhD","title":"Universality in random matrices with spatial structure","supervisor":[{"last_name":"Erdös","first_name":"László","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-5366-9603","full_name":"Erdös, László"}],"page":"436","article_processing_charge":"No","abstract":[{"text":"This thesis deals with eigenvalue and eigenvector universality results for random matrix ensembles equipped with non-trivial spatial structure. We consider both mean-field models with a general variance profile (Wigner-type matrices) and correlation structure (correlated matrices) among the entries, as well as non-mean-field random band matrices with bandwidth W >> N^(1/2).\r\n\r\nTo extract the universal properties of random matrix spectra and eigenvectors, we obtain concentration estimates for their resolvent, the local laws, which generalize the celebrated Wigner semicircle law for a broad class of random matrices to much finer spectral scales. The local laws hold for both a single resolvent as well as for products of multiple resolvents, known as resolvent chains, and express the remarkable approximately-deterministic behavior of these objects down to the microscopic scale.\r\n\r\nOur primary tool for establishing the local laws is the dynamical Zigzag strategy, which we develop in the setting of spatially-inhomogeneous random matrices. Our proof method systematically addresses the challenges arising from non-trivial spatial structures and is robust to all types of singularities in the spectrum, as we demonstrate in the correlated setting. Furthermore, we incorporate the analysis of the deterministic resolvent chain approximations into the dynamical framework of the Zigzag strategy, synthesizing a unified toolkit for establishing multi-resolvent local laws.\r\n\r\nUsing these methods, we prove complete eigenvector delocalization, the Eigenstate Thermalization Hypothesis, and Wigner-Dyson universality in the bulk for random band matrices down to the optimal bandwidth W >> N^(1/2). For mean-field ensembles, we establish universality of local eigenvalue statistics at the cups for random matrices with correlated entries, and the Eigenstate Thermalization Hypothesis for Wigner-type matrices in the bulk of the spectrum.\r\n\r\nFinally, this thesis also contains other applications of the multi-resolvent local laws to spatially-inhomogeneous random matrices, obtained prior to the development of the Zigzag strategy. In particular, we provide a complete analysis of mesoscopic linear-eigenvalue statistics of Wigner-type matrices in all spectral regimes, including the novel cusps, and rigorously establish the prethermalization phenomenon for deformed Wigner matrices.\r\n\r\nThe main body of this thesis consists of seven research papers (listed on page xi), each presented in a separate chapter with its own introduction and all relevant context, suitable to be read independently. We ask the reader’s indulgence for the repetitions in the historical overviews and other minor redundancies that remain among the chapters as a result. The overall Introduction, preceding the chapters, provides a condensed, informal summary of the main ideas and concepts at the core of these works.\r\n","lang":"eng"}],"publication_status":"published","doi":"10.15479/AT-ISTA-20575","publication_identifier":{"issn":["2663-337X"],"isbn":["978-3-99078-064-0"]},"year":"2025","date_created":"2025-10-29T19:12:24Z","has_accepted_license":"1","ddc":["515","519"],"corr_author":"1","file":[{"creator":"vriabov","success":1,"date_created":"2025-10-29T18:53:59Z","content_type":"application/pdf","file_name":"riabov_thesis-pdfa.pdf","relation":"main_file","checksum":"6a0487b2b66bb35d44b394756d44b8b4","access_level":"open_access","file_size":7536583,"date_updated":"2025-10-29T18:53:59Z","file_id":"20577"},{"creator":"vriabov","file_name":"manuscript.zip","content_type":"application/x-zip-compressed","date_created":"2025-10-29T18:54:53Z","date_updated":"2025-10-29T18:54:53Z","file_size":17841612,"access_level":"closed","checksum":"224efda6bf9864d296a1e5e0124c1e8f","relation":"source_file","file_id":"20578"}],"_id":"20575","oa_version":"Published Version","type":"dissertation","acknowledgement":"The work comprising this thesis was supported by the ERC Advanced Grant \"RMTBeyond\"\r\nNo.101020331 awarded to my advisor.","language":[{"iso":"eng"}],"month":"11","date_published":"2025-11-03T00:00:00Z","publisher":"Institute of Science and Technology Austria","department":[{"_id":"GradSch"},{"_id":"LaEr"}],"date_updated":"2026-04-07T12:32:20Z","oa":1,"file_date_updated":"2025-10-29T18:54:53Z","alternative_title":["ISTA Thesis"],"day":"3","status":"public","ec_funded":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"citation":{"mla":"Riabov, Volodymyr. <i>Universality in Random Matrices with Spatial Structure</i>. Institute of Science and Technology Austria, 2025, doi:<a href=\"https://doi.org/10.15479/AT-ISTA-20575\">10.15479/AT-ISTA-20575</a>.","chicago":"Riabov, Volodymyr. “Universality in Random Matrices with Spatial Structure.” Institute of Science and Technology Austria, 2025. <a href=\"https://doi.org/10.15479/AT-ISTA-20575\">https://doi.org/10.15479/AT-ISTA-20575</a>.","apa":"Riabov, V. (2025). <i>Universality in random matrices with spatial structure</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT-ISTA-20575\">https://doi.org/10.15479/AT-ISTA-20575</a>","ista":"Riabov V. 2025. Universality in random matrices with spatial structure. Institute of Science and Technology Austria.","ama":"Riabov V. Universality in random matrices with spatial structure. 2025. doi:<a href=\"https://doi.org/10.15479/AT-ISTA-20575\">10.15479/AT-ISTA-20575</a>","ieee":"V. Riabov, “Universality in random matrices with spatial structure,” Institute of Science and Technology Austria, 2025.","short":"V. Riabov, Universality in Random Matrices with Spatial Structure, Institute of Science and Technology Austria, 2025."},"project":[{"grant_number":"101020331","_id":"62796744-2b32-11ec-9570-940b20777f1d","name":"Random matrices beyond Wigner-Dyson-Mehta","call_identifier":"H2020"}]},{"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2506.06441"}],"project":[{"name":"Random matrices beyond Wigner-Dyson-Mehta","call_identifier":"H2020","grant_number":"101020331","_id":"62796744-2b32-11ec-9570-940b20777f1d"}],"citation":{"ista":"Erdös L, Riabov V. The zigzag strategy for random band matrices. arXiv, <a href=\"https://doi.org/10.48550/ARXIV.2506.06441\">10.48550/ARXIV.2506.06441</a>.","ama":"Erdös L, Riabov V. The zigzag strategy for random band matrices. <i>arXiv</i>. doi:<a href=\"https://doi.org/10.48550/ARXIV.2506.06441\">10.48550/ARXIV.2506.06441</a>","ieee":"L. Erdös and V. Riabov, “The zigzag strategy for random band matrices,” <i>arXiv</i>. .","short":"L. Erdös, V. Riabov, ArXiv (n.d.).","mla":"Erdös, László, and Volodymyr Riabov. “The Zigzag Strategy for Random Band Matrices.” <i>ArXiv</i>, doi:<a href=\"https://doi.org/10.48550/ARXIV.2506.06441\">10.48550/ARXIV.2506.06441</a>.","chicago":"Erdös, László, and Volodymyr Riabov. “The Zigzag Strategy for Random Band Matrices.” <i>ArXiv</i>, n.d. <a href=\"https://doi.org/10.48550/ARXIV.2506.06441\">https://doi.org/10.48550/ARXIV.2506.06441</a>.","apa":"Erdös, L., &#38; Riabov, V. (n.d.). The zigzag strategy for random band matrices. <i>arXiv</i>. <a href=\"https://doi.org/10.48550/ARXIV.2506.06441\">https://doi.org/10.48550/ARXIV.2506.06441</a>"},"corr_author":"1","publication":"arXiv","status":"public","day":"06","doi":"10.48550/ARXIV.2506.06441","ec_funded":1,"date_created":"2025-10-29T19:09:03Z","year":"2025","date_updated":"2026-04-07T12:32:19Z","department":[{"_id":"GradSch"},{"_id":"LaEr"}],"date_published":"2025-06-06T00:00:00Z","language":[{"iso":"eng"}],"month":"06","title":"The zigzag strategy for random band matrices","publication_status":"draft","abstract":[{"lang":"eng","text":"We prove that a very general class of $N\\times N$ Hermitian random band matrices is in the delocalized phase when the band width $W$ exceeds the critical threshold, $W\\gg \\sqrt{N}$. In this regime, we show that, in the bulk spectrum, the eigenfunctions are fully delocalized, the eigenvalues follow the universal Wigner-Dyson statistics, and quantum unique ergodicity holds for general diagonal observables with an optimal convergence rate. Our results are valid for general variance profiles, arbitrary single entry distributions, in both real-symmetric and complex-Hermitian symmetry classes. In particular, our work substantially generalizes the recent breakthrough result of Yau and Yin [arXiv:2501.01718], obtained for a specific complex Hermitian Gaussian block band matrix. The main technical input is the optimal multi-resolvent local laws -- both in the averaged and fully isotropic form. We also generalize the $\\sqrtη$-rule from [arXiv:2012.13215] to exploit the additional effect of traceless observables. Our analysis is based on the zigzag strategy, complemented with a new global-scale estimate derived using the static version of the master inequalities, while the zig-step and the a priori estimates on the deterministic approximations are proven dynamically."}],"oa":1,"article_processing_charge":"No","related_material":{"record":[{"relation":"dissertation_contains","id":"20575","status":"public"}]},"_id":"20576","OA_place":"repository","type":"preprint","acknowledgement":" Supported by the ERC\r\nAdvanced Grant ”RMTBeyond” No. 101020331.","author":[{"last_name":"Erdös","first_name":"László","full_name":"Erdös, László","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-5366-9603"},{"first_name":"Volodymyr","last_name":"Riabov","full_name":"Riabov, Volodymyr","id":"1949f904-edfb-11eb-afb5-e2dfddabb93b"}],"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","oa_version":"Preprint"},{"author":[{"first_name":"Albert","last_name":"Chern","full_name":"Chern, Albert"},{"orcid":"0000-0002-3121-3100","id":"6F7C4B96-A8E9-11E9-A7CA-09ECE5697425","full_name":"Ishida, Sadashige","first_name":"Sadashige","last_name":"Ishida"}],"oa_version":"Preprint","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","type":"preprint","OA_place":"repository","_id":"20580","related_material":{"record":[{"status":"public","id":"20551","relation":"dissertation_contains"}]},"article_processing_charge":"No","publication_status":"draft","external_id":{"arxiv":["2507.11727"]},"abstract":[{"text":"This paper explores the geometry of the space of codimension-2 submanifolds. We implicitly represent these submanifolds by a class of complex-valued functions. This reveals a prequantum bundle structure over the space of submanifolds, equipped with the well-known Marsden-Weinstein symplectic structure. This bundle allows a new physical interpretation of the Marsden-Weinstein structure as the curvature of a connection form, which measures the average of volumes swept by the deformation of the S^1-family of hypersurfaces, defined as the phases of a complex function implicitly representing a submanifold.","lang":"eng"}],"oa":1,"date_published":"2025-07-15T00:00:00Z","month":"07","language":[{"iso":"eng"}],"title":"Implicit representations of codimension-2 submanifolds and their prequantum structure","date_updated":"2026-04-07T12:02:23Z","arxiv":1,"department":[{"_id":"GradSch"},{"_id":"ChWo"}],"date_created":"2025-10-30T18:36:56Z","year":"2025","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"doi":"10.48550/ARXIV.2507.11727","day":"15","status":"public","publication":"arXiv","citation":{"ieee":"A. Chern and S. Ishida, “Implicit representations of codimension-2 submanifolds and their prequantum structure,” <i>arXiv</i>. .","short":"A. Chern, S. Ishida, ArXiv (n.d.).","ama":"Chern A, Ishida S. Implicit representations of codimension-2 submanifolds and their prequantum structure. <i>arXiv</i>. doi:<a href=\"https://doi.org/10.48550/ARXIV.2507.11727\">10.48550/ARXIV.2507.11727</a>","ista":"Chern A, Ishida S. Implicit representations of codimension-2 submanifolds and their prequantum structure. arXiv, <a href=\"https://doi.org/10.48550/ARXIV.2507.11727\">10.48550/ARXIV.2507.11727</a>.","chicago":"Chern, Albert, and Sadashige Ishida. “Implicit Representations of Codimension-2 Submanifolds and Their Prequantum Structure.” <i>ArXiv</i>, n.d. <a href=\"https://doi.org/10.48550/ARXIV.2507.11727\">https://doi.org/10.48550/ARXIV.2507.11727</a>.","apa":"Chern, A., &#38; Ishida, S. (n.d.). Implicit representations of codimension-2 submanifolds and their prequantum structure. <i>arXiv</i>. <a href=\"https://doi.org/10.48550/ARXIV.2507.11727\">https://doi.org/10.48550/ARXIV.2507.11727</a>","mla":"Chern, Albert, and Sadashige Ishida. “Implicit Representations of Codimension-2 Submanifolds and Their Prequantum Structure.” <i>ArXiv</i>, doi:<a href=\"https://doi.org/10.48550/ARXIV.2507.11727\">10.48550/ARXIV.2507.11727</a>."},"corr_author":"1","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2507.11727","open_access":"1"}]},{"has_accepted_license":"1","ddc":["520"],"quality_controlled":"1","file":[{"relation":"main_file","checksum":"24892d1b5bfa1867eb0a353f10c31b82","access_level":"open_access","file_size":5323398,"date_updated":"2025-11-04T12:33:51Z","file_id":"20601","creator":"dernst","success":1,"date_created":"2025-11-04T12:33:51Z","content_type":"application/pdf","file_name":"2025_AstrophysicalJour_Guidry.pdf"}],"publication_identifier":{"issn":["0004-637X"],"eissn":["1538-4357"]},"doi":"10.3847/1538-4357/adfecb","issue":"2","publication":"The Astrophysical Journal","date_created":"2025-11-02T23:01:33Z","year":"2025","article_number":"167","title":"Transiting planetary debris near the Roche limit of a white dwarf on a 4.97 hr orbit—and its vanishing","article_processing_charge":"Yes","publication_status":"published","external_id":{"isi":["001592080300001"],"arxiv":["2508.18348"]},"abstract":[{"text":"We present the discovery of deep, irregular, periodic transits toward the white dwarf ZTF J1944+4557 using follow-up time-series photometry and spectroscopy from Palomar, Keck, McDonald, Perkins, and Lowell observatories. We find a predominant period of 4.9704 hr, consistent with an orbit near the Roche limit of the white dwarf, with individual dips over 30% deep and lasting between 15 and 40 minutes. Similar to the first known white dwarf with transiting debris, WD 1145+017, the transit events are well-defined with prominent out-of-transit phases where the white dwarf appears unobscured. Spectroscopy concurrent with transit photometry reveals that the average Ca K equivalent width remains constant in and out of transit. The broadening observed in several absorption features cannot be reproduced by synthetic photospheric models, suggesting the presence of circumstellar gas. Simultaneous g + r- and g + i-band light curves from the CHIMERA instrument reveal no color dependence to the transit depths, requiring transiting dust grains to have sizes s ≳  0.2 μm. The transit morphologies appear to be constantly changing at a rate faster than the orbital period. Overall transit activity varies in the system, with transit features completely disappearing during the seven months between our 2023 and 2024 observing seasons and then reappearing in 2025 March, still repeating at 4.9704 hr. Our observations of the complete cessation and resumption of transit activity provide a novel laboratory for constraining the evolution of disrupted debris and processes like disk exhaustion and replenishment timescales at white dwarfs.","lang":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"Guidry","first_name":"Joseph A.","full_name":"Guidry, Joseph A."},{"first_name":"Zachary P.","last_name":"Vanderbosch","full_name":"Vanderbosch, Zachary P."},{"first_name":"J. J.","last_name":"Hermes","full_name":"Hermes, J. J."},{"full_name":"Veras, Dimitri","first_name":"Dimitri","last_name":"Veras"},{"full_name":"Hollands, Mark A.","last_name":"Hollands","first_name":"Mark A."},{"last_name":"Bhattacharjee","first_name":"Soumyadeep","full_name":"Bhattacharjee, Soumyadeep"},{"id":"8ae5b6e7-2a03-11ee-914d-b58ed7a3b47d","orcid":"0000-0002-4770-5388","full_name":"Caiazzo, Ilaria","last_name":"Caiazzo","first_name":"Ilaria"},{"last_name":"El-Badry","first_name":"Kareem","full_name":"El-Badry, Kareem"},{"full_name":"Kao, Malia L.","last_name":"Kao","first_name":"Malia L."},{"full_name":"Ould Rouis, Lou Baya","first_name":"Lou Baya","last_name":"Ould Rouis"},{"full_name":"Rodriguez, Antonio C.","first_name":"Antonio C.","last_name":"Rodriguez"},{"full_name":"Van Roestel, Jan","last_name":"Van Roestel","first_name":"Jan"}],"volume":992,"OA_place":"publisher","citation":{"mla":"Guidry, Joseph A., et al. “Transiting Planetary Debris near the Roche Limit of a White Dwarf on a 4.97 Hr Orbit—and Its Vanishing.” <i>The Astrophysical Journal</i>, vol. 992, no. 2, 167, IOP Publishing, 2025, doi:<a href=\"https://doi.org/10.3847/1538-4357/adfecb\">10.3847/1538-4357/adfecb</a>.","apa":"Guidry, J. A., Vanderbosch, Z. P., Hermes, J. J., Veras, D., Hollands, M. A., Bhattacharjee, S., … Van Roestel, J. (2025). Transiting planetary debris near the Roche limit of a white dwarf on a 4.97 hr orbit—and its vanishing. <i>The Astrophysical Journal</i>. IOP Publishing. <a href=\"https://doi.org/10.3847/1538-4357/adfecb\">https://doi.org/10.3847/1538-4357/adfecb</a>","chicago":"Guidry, Joseph A., Zachary P. Vanderbosch, J. J. Hermes, Dimitri Veras, Mark A. Hollands, Soumyadeep Bhattacharjee, Ilaria Caiazzo, et al. “Transiting Planetary Debris near the Roche Limit of a White Dwarf on a 4.97 Hr Orbit—and Its Vanishing.” <i>The Astrophysical Journal</i>. IOP Publishing, 2025. <a href=\"https://doi.org/10.3847/1538-4357/adfecb\">https://doi.org/10.3847/1538-4357/adfecb</a>.","ama":"Guidry JA, Vanderbosch ZP, Hermes JJ, et al. Transiting planetary debris near the Roche limit of a white dwarf on a 4.97 hr orbit—and its vanishing. <i>The Astrophysical Journal</i>. 2025;992(2). doi:<a href=\"https://doi.org/10.3847/1538-4357/adfecb\">10.3847/1538-4357/adfecb</a>","ista":"Guidry JA, Vanderbosch ZP, Hermes JJ, Veras D, Hollands MA, Bhattacharjee S, Caiazzo I, El-Badry K, Kao ML, Ould Rouis LB, Rodriguez AC, Van Roestel J. 2025. Transiting planetary debris near the Roche limit of a white dwarf on a 4.97 hr orbit—and its vanishing. The Astrophysical Journal. 992(2), 167.","short":"J.A. Guidry, Z.P. Vanderbosch, J.J. Hermes, D. Veras, M.A. Hollands, S. Bhattacharjee, I. Caiazzo, K. El-Badry, M.L. Kao, L.B. Ould Rouis, A.C. Rodriguez, J. Van Roestel, The Astrophysical Journal 992 (2025).","ieee":"J. A. Guidry <i>et al.</i>, “Transiting planetary debris near the Roche limit of a white dwarf on a 4.97 hr orbit—and its vanishing,” <i>The Astrophysical Journal</i>, vol. 992, no. 2. IOP Publishing, 2025."},"PlanS_conform":"1","day":"20","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"OA_type":"gold","date_published":"2025-10-20T00:00:00Z","month":"10","language":[{"iso":"eng"}],"date_updated":"2026-02-16T12:43:29Z","publisher":"IOP Publishing","arxiv":1,"department":[{"_id":"IlCa"}],"isi":1,"DOAJ_listed":"1","file_date_updated":"2025-11-04T12:33:51Z","oa":1,"scopus_import":"1","_id":"20586","intvolume":"       992","oa_version":"Published Version","article_type":"original","type":"journal_article","acknowledgement":"We first extend our gratitude to our anonymous referee, whose careful review and recommendations enhanced this manuscript. In fruitful conversations and correspondence with Tim Cunningham, Jay Farihi, Jim Fuller, Philip Muirhead, Saul Rappaport, Siyi Xu (许偲艺), and Nadia Zakamska, we found guidance that improved our interpretation of these results. We are deeply grateful for the observing support by John Kuehne at McDonald Observatory and Colt Pauley at the Perkins Telescope Observatory. This material is based upon work supported by the National Aeronautics and Space Administration under grant No. 80NSSC23K1068 issued through the Science Mission Directorate. J.A.G. is supported by the National Science Foundation Graduate Research Fellowship Program under grant No. 2234657.\r\n\r\nThis worked is based on observations obtained with the Samuel Oschin Telescope 48 inch and the 60 inch Telescope at the Palomar Observatory as part of the Zwicky Transient Facility project. ZTF is supported by the National Science Foundation under grants No. AST-1440341 and AST-2034437 and a collaboration including current partners Caltech, IPAC, the Oskar Klein Center at Stockholm University, the University of Maryland, University of California, Berkeley, the University of Wisconsin at Milwaukee, University of Warwick, Ruhr University, Cornell University, Northwestern University and Drexel University. Operations are conducted by COO, IPAC, and UW.\r\n\r\nSome of the data presented herein were obtained at Keck Observatory, which is a private 501(c)3 non-profit organization operated as a scientific partnership among the California Institute of Technology, the University of California, and the National Aeronautics and Space Administration. The Observatory was made possible by the generous financial support of the W. M. Keck Foundation. The authors wish to recognize and acknowledge the very significant cultural role and reverence that the summit of Maunakea has always had within the Native Hawaiian community. We are most fortunate to have the opportunity to conduct observations from this mountain.\r\n\r\nThis work has made use of data from the European Space Agency (ESA) mission Gaia (https://www.cosmos.esa.int/gaia), processed by the Gaia Data Processing and Analysis Consortium (DPAC, https://www.cosmos.esa.int/web/gaia/dpac/consortium). Funding for the DPAC has been provided by national institutions, in particular the institutions participating in the Gaia Multilateral Agreement.\r\n\r\nThis publication also makes use of data products from NEOWISE, which is a project of the Jet Propulsion Laboratory/California Institute of Technology, funded by the Planetary Science Division of the National Aeronautics and Space Administration.\r\n\r\nThis work is based in part on observations made with the Spitzer Space Telescope, which was operated by the Jet Propulsion Laboratory, California Institute of Technology under a contract with NASA.\r\n\r\nThe Pan-STARRS1 Surveys (PS1) and the PS1 public science archive have been made possible through contributions by the Institute for Astronomy, the University of Hawaii, the Pan-STARRS Project Office, the Max-Planck Society and its participating institutes, the Max Planck Institute for Astronomy, Heidelberg and the Max Planck Institute for Extraterrestrial Physics, Garching, The Johns Hopkins University, Durham University, the University of Edinburgh, the Queen’s University Belfast, the Harvard-Smithsonian Center for Astrophysics, the Las Cumbres Observatory Global Telescope Network Incorporated, the National Central University of Taiwan, the Space Telescope Science Institute, the National Aeronautics and Space Administration under grant No. NNX08AR22G issued through the Planetary Science Division of the NASA Science Mission Directorate, the National Science Foundation grant No. AST-1238877, the University of Maryland, Eotvos Lorand University (ELTE), the Los Alamos National Laboratory, and the Gordon and Betty Moore Foundation.\r\n\r\nThis research relied upon the SIMBAD and VizieR databases operated by CDS (Strasbourg, France) and the bibliographic resources of The SAO Astrophysics Data System.\r\n\r\nFacilities: PO:1.2m - Palomar Observatory's 1.2 meter Samuel Oschin Telescope (Zwicky Transient Facility) - , Hale (CHIMERA, DBSP), Struve - McDonald Observatory's 2.1m Otto Struve Telescope(ProEM), Perkins - Lowell Observatory's 72in Perkins Telescope (PRISM), LDT - (LMI), Keck:I - KECK I Telescope (LRIS), Gaia - , PS1 - Panoramic Survey Telescope and Rapid Response System Telescope #1 (Pan-STARRS), Spitzer (IRAC) - , WISE - Wide-field Infrared Survey Explorer.\r\n\r\nSoftware: Astropy (Astropy Collaboration et al. 2013, 2018, 2022), astroquery (A. Ginsburg et al. 2019), ccdproc (M. Craig et al. 2017), cuvarbase (J. Hoffman 2022), extinction (K. Barbary 2016), hipercam (V. S. Dhillon et al. 2021), lmfit (M. Newville et al. 2014), matplotlib (J. D. Hunter 2007), numpy (C. R. Harris et al. 2020), pandas (The pandas Development Team 2025), phot2lc (Z. Vanderbosch 2023), photutils (L. Bradley et al. 2024), Pyriod (K. Bell 2022), scipy (P. Virtanen et al. 2020)."},{"quality_controlled":"1","file":[{"file_size":1061847,"date_updated":"2025-11-04T08:19:02Z","access_level":"open_access","checksum":"b638adcd4fbffa77116c35393e165eb7","relation":"main_file","file_id":"20598","success":1,"creator":"dernst","file_name":"2025_LIPIcsAFT_Baig.pdf","content_type":"application/pdf","date_created":"2025-11-04T08:19:02Z"}],"corr_author":"1","ddc":["000"],"conference":{"location":"Pittsburgh, PA, United States","end_date":"2025-10-10","name":"AFT: Conference on Advances in Financial Technologies","start_date":"2025-10-08"},"main_file_link":[{"open_access":"1","url":"https://eprint.iacr.org/2025/1410"}],"has_accepted_license":"1","article_number":"16","year":"2025","date_created":"2025-11-02T23:01:34Z","publication":"7th Conference on Advances in Financial Technologies","publication_identifier":{"isbn":["9783959774000"],"issn":["1868-8969"]},"doi":"10.4230/LIPIcs.AFT.2025.16","abstract":[{"text":"The blocks in the Bitcoin blockchain \"record\" the amount of work W that went into creating them through proofs of work. When honest parties control a majority of the work, consensus is achieved by picking the chain with the highest recorded weight. Resources other than work have been considered to secure such longest-chain blockchains. In Chia, blocks record the amount of disk-space S (via a proof of space) and sequential computational steps V (through a VDF).\r\nIn this paper, we ask what weight functions Γ(S,V,W) (that assign a weight to a block as a function of the recorded space, speed, and work) are secure in the sense that whenever the weight of the resources controlled by honest parties is larger than the weight of adversarial parties, the blockchain is secure against private double-spending attacks.\r\nWe completely classify such functions in an idealized \"continuous\" model: Γ(S,V,W) is secure against private double-spending attacks if and only if it is homogeneous of degree one in the \"timed\" resources V and W, i.e., αΓ(S,V,W) = Γ(S,α V, α W). This includes the Bitcoin rule Γ(S,V,W) = W and the Chia rule Γ(S,V,W) = S ⋅ V. In a more realistic model where blocks are created at discrete time-points, one additionally needs some mild assumptions on the dependency on S (basically, the weight should not grow too much if S is slightly increased, say linear as in Chia).\r\nOur classification is more general and allows various instantiations of the same resource. It provides a powerful tool for designing new longest-chain blockchains. E.g., consider combining different PoWs to counter centralization, say the Bitcoin PoW W₁ and a memory-hard PoW W₂. Previous work suggested to use W₁+W₂ as weight. Our results show that using e.g., √{W₁}⋅ √{W₂} or min{W₁,W₂} are also secure, and we argue that in practice these are much better choices.","lang":"eng"}],"external_id":{"arxiv":["2508.01448"]},"publication_status":"published","article_processing_charge":"Yes","title":"Nakamoto consensus from multiple resources","OA_place":"publisher","volume":354,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"Baig","first_name":"Mirza Ahad","id":"3EDE6DE4-AA5A-11E9-986D-341CE6697425","full_name":"Baig, Mirza Ahad"},{"id":"ec98511c-eb8e-11eb-b029-edd25d7271a1","full_name":"Günther, Christoph Ullrich","first_name":"Christoph Ullrich","last_name":"Günther"},{"first_name":"Krzysztof Z","last_name":"Pietrzak","full_name":"Pietrzak, Krzysztof Z","orcid":"0000-0002-9139-1654","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87"}],"related_material":{"record":[{"status":"public","id":"21651","relation":"dissertation_contains"}]},"project":[{"grant_number":"F8512","_id":"34a4ce89-11ca-11ed-8bc3-8cc37fb6e11f","name":"Security and Privacy by Design for Complex Systems"},{"name":"Security and Privacy by Design for Complex Systems","_id":"34a34d57-11ca-11ed-8bc3-a2688a8724e1","grant_number":"F8509"}],"citation":{"mla":"Baig, Mirza Ahad, et al. “Nakamoto Consensus from Multiple Resources.” <i>7th Conference on Advances in Financial Technologies</i>, vol. 354, 16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025, doi:<a href=\"https://doi.org/10.4230/LIPIcs.AFT.2025.16\">10.4230/LIPIcs.AFT.2025.16</a>.","apa":"Baig, M. A., Günther, C. U., &#38; Pietrzak, K. Z. (2025). Nakamoto consensus from multiple resources. In <i>7th Conference on Advances in Financial Technologies</i> (Vol. 354). Pittsburgh, PA, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.AFT.2025.16\">https://doi.org/10.4230/LIPIcs.AFT.2025.16</a>","chicago":"Baig, Mirza Ahad, Christoph Ullrich Günther, and Krzysztof Z Pietrzak. “Nakamoto Consensus from Multiple Resources.” In <i>7th Conference on Advances in Financial Technologies</i>, Vol. 354. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025. <a href=\"https://doi.org/10.4230/LIPIcs.AFT.2025.16\">https://doi.org/10.4230/LIPIcs.AFT.2025.16</a>.","ista":"Baig MA, Günther CU, Pietrzak KZ. 2025. Nakamoto consensus from multiple resources. 7th Conference on Advances in Financial Technologies. AFT: Conference on Advances in Financial Technologies, LIPIcs, vol. 354, 16.","ama":"Baig MA, Günther CU, Pietrzak KZ. Nakamoto consensus from multiple resources. In: <i>7th Conference on Advances in Financial Technologies</i>. Vol 354. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2025. doi:<a href=\"https://doi.org/10.4230/LIPIcs.AFT.2025.16\">10.4230/LIPIcs.AFT.2025.16</a>","short":"M.A. Baig, C.U. Günther, K.Z. Pietrzak, in:, 7th Conference on Advances in Financial Technologies, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.","ieee":"M. A. Baig, C. U. Günther, and K. Z. Pietrzak, “Nakamoto consensus from multiple resources,” in <i>7th Conference on Advances in Financial Technologies</i>, Pittsburgh, PA, United States, 2025, vol. 354."},"OA_type":"gold","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","day":"06","alternative_title":["LIPIcs"],"oa":1,"file_date_updated":"2025-11-04T08:19:02Z","arxiv":1,"department":[{"_id":"KrPi"}],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","date_updated":"2026-04-15T08:45:18Z","month":"10","language":[{"iso":"eng"}],"date_published":"2025-10-06T00:00:00Z","type":"conference","acknowledgement":"This research was funded in whole or in part by the Austrian Science Fund (FWF)\r\n10.55776/F85. For open access purposes, the author has applied a CC BY public copyright license\r\nto any author-accepted manuscript version arising from this submission.","intvolume":"       354","oa_version":"Published Version","_id":"20587","scopus_import":"1"}]
