[{"file_date_updated":"2026-08-04T05:40:41Z","abstract":[{"text":"The distribution of entanglement across distant qubits is a central challenge for the operation of scalable quantum computers and large-scale quantum networks. Existing approaches rely on deterministic state transfer, or probabilistic protocols that require active control or measurements and postselection. Here, we demonstrate a fundamentally different, fully autonomous process, where two remote qubits are entangled through their coupling to a quantum-correlated photonic reservoir. In our experiment, a Josephson parametric converter produces a Gaussian, continuous-variable entangled state of propagating microwave fields that drives two spatially separated superconducting transmon qubits into a stationary, discrete-variable entangled state. We also show how qubit tomography unlocks a direct and sensitive verification of two-mode squeezing in the microwave domain. These results establish networks of qubits interfaced with distributed continuous-variable entangled states as a powerful platform for foundational studies and quantum-technology applications.","lang":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2026-09-16T07:38:20Z","OA_place":"publisher","DOAJ_listed":"1","fulldoi":"https://doi.org/10.1103/r4jt-j39w","article_type":"original","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"ddc":["530"],"PlanS_conform":"1","has_accepted_license":"1","date_published":"2026-07-13T00:00:00Z","OA_type":"gold","year":"2026","acknowledgement":"We thank A. Trioni and C. N. Borja for assistance in device fabrication, C. Siegele for fruitful discussions, IBM for donating the JPC used in this work, and the MIBA machine shop and the ISTA nanofabrication facility for technical support. This work was funded in part by the Austrian Science Fund (FWF) through the excellence cluster quantA 10.55776/COE1 and the SFB BeyondC 10.55776/F71, as well as the European Union—NextGenerationEU, and ISTA. J. F. and L. K. acknowledge support from the Horizon Europe Program HORIZON-CL4-2022-QUANTUM-01-SGA via Project No. 101113946 OpenSuperQPlus100, and J. F. from the European Research Council No. 101089099 (ERC CoG cQEO). J. A. acknowledges support from the QUANTERA project MOLAR with reference No. PCI2024-153449, funded by MICIU/AEI/10.13039/501100011033 and the European Union. This research is part of the Munich Quantum Valley, which is supported by the Bavarian state government with funds from the Hightech Agenda Bayern Plus.","citation":{"apa":"Andres Juanes, A., Agustí, J., Sett, R., Redchenko, E., Kapoor, L., Hawaldar, S., … Fink, J. M. (2026). Distributing stationary qubit entanglement through a nonlocal squeezed reservoir. <i>Physical Review X</i>. American Physical Society. <a href=\"https://doi.org/10.1103/r4jt-j39w\">https://doi.org/10.1103/r4jt-j39w</a>","ieee":"A. Andres Juanes <i>et al.</i>, “Distributing stationary qubit entanglement through a nonlocal squeezed reservoir,” <i>Physical Review X</i>, vol. 16, no. 3. American Physical Society, 2026.","ama":"Andres Juanes A, Agustí J, Sett R, et al. Distributing stationary qubit entanglement through a nonlocal squeezed reservoir. <i>Physical Review X</i>. 2026;16(3). doi:<a href=\"https://doi.org/10.1103/r4jt-j39w\">10.1103/r4jt-j39w</a>","ista":"Andres Juanes A, Agustí J, Sett R, Redchenko E, Kapoor L, Hawaldar S, Rabl P, Fink JM. 2026. Distributing stationary qubit entanglement through a nonlocal squeezed reservoir. Physical Review X. 16(3), 031005.","mla":"Andres Juanes, Alejandro, et al. “Distributing Stationary Qubit Entanglement through a Nonlocal Squeezed Reservoir.” <i>Physical Review X</i>, vol. 16, no. 3, 031005, American Physical Society, 2026, doi:<a href=\"https://doi.org/10.1103/r4jt-j39w\">10.1103/r4jt-j39w</a>.","short":"A. Andres Juanes, J. Agustí, R. Sett, E. Redchenko, L. Kapoor, S. Hawaldar, P. Rabl, J.M. Fink, Physical Review X 16 (2026).","chicago":"Andres Juanes, Alejandro, J. Agustí, Riya Sett, Elena Redchenko, Lucky Kapoor, Samarth Hawaldar, P. Rabl, and Johannes M Fink. “Distributing Stationary Qubit Entanglement through a Nonlocal Squeezed Reservoir.” <i>Physical Review X</i>. American Physical Society, 2026. <a href=\"https://doi.org/10.1103/r4jt-j39w\">https://doi.org/10.1103/r4jt-j39w</a>."},"publisher":"American Physical Society","day":"13","das_tickbox":"1","oa_version":"Published Version","_id":"22637","status":"public","researchdata_availability":"yes","file":[{"file_name":"2026_PhysicalReviewX_AndresJuanes.pdf","date_created":"2026-08-04T05:40:41Z","file_size":5301241,"success":1,"file_id":"22640","date_updated":"2026-08-04T05:40:41Z","content_type":"application/pdf","creator":"dernst","checksum":"2bab109f975545d096c21dd72c738b6e","access_level":"open_access","relation":"main_file"}],"intvolume":"        16","issue":"3","acknowledged_ssus":[{"_id":"M-Shop"},{"_id":"NanoFab"}],"dataavailabilitystatement":"The data that support the findings of this article are openly available  https://zenodo.org/records/19099731.","author":[{"first_name":"Alejandro","last_name":"Andres Juanes","id":"7601fd3a-5355-11ee-ae5a-a20ca6f3cfb9","full_name":"Andres Juanes, Alejandro"},{"first_name":"J.","full_name":"Agustí, J.","last_name":"Agustí"},{"first_name":"Riya","orcid":"0000-0001-7641-8348","full_name":"Sett, Riya","id":"2E6D040E-F248-11E8-B48F-1D18A9856A87","last_name":"Sett"},{"first_name":"Elena","id":"2C21D6E8-F248-11E8-B48F-1D18A9856A87","last_name":"Redchenko","full_name":"Redchenko, Elena"},{"full_name":"Kapoor, Lucky","id":"84b9700b-15b2-11ec-abd3-831089e67615","last_name":"Kapoor","first_name":"Lucky","orcid":"0000-0001-8319-2148"},{"first_name":"Samarth","orcid":"0000-0002-1965-4309","id":"221708e1-1ff6-11ee-9fa6-85146607433e","last_name":"Hawaldar","full_name":"Hawaldar, Samarth"},{"first_name":"P.","full_name":"Rabl, P.","last_name":"Rabl"},{"id":"4B591CBA-F248-11E8-B48F-1D18A9856A87","last_name":"Fink","full_name":"Fink, Johannes M","first_name":"Johannes M","orcid":"0000-0001-8112-028X"}],"publication":"Physical Review X","scopus_import":"1","corr_author":"1","article_number":"031005","doi":"10.1103/r4jt-j39w","type":"journal_article","publication_identifier":{"eissn":["2160-3308"]},"title":"Distributing stationary qubit entanglement through a nonlocal squeezed reservoir","oa":1,"month":"07","department":[{"_id":"JoFi"},{"_id":"GradSch"}],"volume":16,"language":[{"iso":"eng"}],"publication_status":"published","related_material":{"link":[{"relation":"press_release","description":"News on ISTA website","url":"https://ista.ac.at/en/news/quantum-bath-syncs-distant-qubits/"}]},"quality_controlled":"1","project":[{"grant_number":"F07105","name":"QUANTUM INFORMATION SYSTEMS BEYOND CLASSICAL CAPABILITIES / P5- Integration of Superconducting Quantum Circuits","_id":"bdb108fd-d553-11ed-ba76-83dc74a9864f"},{"grant_number":"101089099","_id":"bdadfa0d-d553-11ed-ba76-fb85edbd456a","name":"Cavity Quantum Electro Optics: Microwave photonics with nonclassical states"},{"_id":"92af0f81-16d5-11f0-9cad-924b22d6a876","name":"Quantum Science Austria (Fink)","grant_number":"COE01"}],"supplementarymaterial":"yes","date_created":"2026-08-03T13:19:31Z","article_processing_charge":"Yes"},{"doi":"10.1038/s41467-026-74365-6","type":"journal_article","publication_identifier":{"eissn":["2041-1723"]},"pmid":1,"oa":1,"title":"Designing effective single-molecule electromagnets with radially π-conjugated carbon structures","article_number":"7916","scopus_import":"1","corr_author":"1","author":[{"full_name":"Shi, Wanzhuo","id":"a3010425-87c8-11f0-8106-bec32bea74da","last_name":"Shi","first_name":"Wanzhuo"},{"full_name":"Korytár, Richard","last_name":"Korytár","first_name":"Richard"},{"full_name":"Evers, Ferdinand","last_name":"Evers","first_name":"Ferdinand"},{"full_name":"Tovar, John D.","last_name":"Tovar","first_name":"John D."},{"full_name":"Venkataraman, Latha","last_name":"Venkataraman","id":"9ebb78a5-cc0d-11ee-8322-fae086a32caf","first_name":"Latha","orcid":"0000-0002-6957-6089"}],"publication":"Nature Communications","supplementarymaterial":"yes","date_created":"2026-08-16T22:01:42Z","article_processing_charge":"Yes","quality_controlled":"1","project":[{"_id":"a07c44b9-b033-11f1-8138-d55edbd80687","name":"Materials for Energy Conversion and Storage (Venkataraman)","grant_number":"COE05"}],"department":[{"_id":"LaVe"}],"language":[{"iso":"eng"}],"volume":17,"publication_status":"published","month":"08","article_type":"original","fulldoi":"https://doi.org/10.1038/s41467-026-74365-6","tmp":{"image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"ddc":["530"],"date_published":"2026-08-06T00:00:00Z","has_accepted_license":"1","OA_type":"gold","OA_place":"publisher","DOAJ_listed":"1","date_updated":"2026-09-16T07:38:44Z","abstract":[{"lang":"eng","text":"When charge flows through a molecular circuit, it induces a magnetic field that allows the circuit to behave as a nanoscale electromagnet. However, in single-molecule circuits this magnetic field is usually weak. Here we show that radially π-conjugated carbon structures can support amplified circulating currents that generate local magnetic fields. Within tight-binding and density functional theory (DFT) frameworks, we first study cycloparaphenylene (CPP) junctions where both electrodes are attached to the same phenylene unit on the nanohoop. We observe an energy-dependent ring current component that traverses the whole macrocycle by mapping the local current density. Importantly, we find that destructive interference near degenerate resonances can reverse the ring current direction and amplify it strongly relative to the source–drain current. We show that this interference-driven design principle is general, and also carries over to C60 junctions. In fullerene, lower-lying degenerate resonances are more easily accessible through electrostatic gating, reaching a magnetic field of 14.2 mT under a 100 mV source–drain bias. This work thus provides new insights into ring currents in radially π-conjugated carbon structures and highlights their potential as design platforms for single-molecule electromagnets."}],"file_date_updated":"2026-08-20T06:33:50Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","dataavailabilitystatement":"The data generated in this study have been deposited in the Code Ocean capsule. The capsule contains the FHI-aims and AITRANSS output matrices used for post-processing, precomputed cache files, and optimized atomic coordinate files. These data are sufficient to reproduce the results reported in the paper. The code used to reproduce the local-current and magnetic-field analyses is available in the Code Ocean capsule. The capsule includes Python scripts for post-processing DFT output matrices and Mathematica notebooks for tight-binding calculations and reproducing visualizations.","file":[{"date_created":"2026-08-20T06:33:50Z","file_size":1790013,"file_name":"2026_NatureComm_Shi.pdf","file_id":"22741","success":1,"creator":"dernst","content_type":"application/pdf","date_updated":"2026-08-20T06:33:50Z","relation":"main_file","checksum":"3f578b67037425a7c5d21922807b23df","access_level":"open_access"}],"intvolume":"        17","external_id":{"pmid":["42277037"]},"oa_version":"Published Version","_id":"22711","researchdata_availability":"yes","status":"public","year":"2026","citation":{"chicago":"Shi, Wanzhuo, Richard Korytár, Ferdinand Evers, John D. Tovar, and Latha Venkataraman. “Designing Effective Single-Molecule Electromagnets with Radially π-Conjugated Carbon Structures.” <i>Nature Communications</i>. Springer Nature, 2026. <a href=\"https://doi.org/10.1038/s41467-026-74365-6\">https://doi.org/10.1038/s41467-026-74365-6</a>.","mla":"Shi, Wanzhuo, et al. “Designing Effective Single-Molecule Electromagnets with Radially π-Conjugated Carbon Structures.” <i>Nature Communications</i>, vol. 17, 7916, Springer Nature, 2026, doi:<a href=\"https://doi.org/10.1038/s41467-026-74365-6\">10.1038/s41467-026-74365-6</a>.","short":"W. Shi, R. Korytár, F. Evers, J.D. Tovar, L. Venkataraman, Nature Communications 17 (2026).","ama":"Shi W, Korytár R, Evers F, Tovar JD, Venkataraman L. Designing effective single-molecule electromagnets with radially π-conjugated carbon structures. <i>Nature Communications</i>. 2026;17. doi:<a href=\"https://doi.org/10.1038/s41467-026-74365-6\">10.1038/s41467-026-74365-6</a>","ista":"Shi W, Korytár R, Evers F, Tovar JD, Venkataraman L. 2026. Designing effective single-molecule electromagnets with radially π-conjugated carbon structures. Nature Communications. 17, 7916.","ieee":"W. Shi, R. Korytár, F. Evers, J. D. Tovar, and L. Venkataraman, “Designing effective single-molecule electromagnets with radially π-conjugated carbon structures,” <i>Nature Communications</i>, vol. 17. Springer Nature, 2026.","apa":"Shi, W., Korytár, R., Evers, F., Tovar, J. D., &#38; Venkataraman, L. (2026). Designing effective single-molecule electromagnets with radially π-conjugated carbon structures. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41467-026-74365-6\">https://doi.org/10.1038/s41467-026-74365-6</a>"},"acknowledgement":"The authors thank Jascha Repp from the University of Regensburg for helpful discussions. This paper is dedicated to the memory of Prof. Mark Ratner in appreciation of the encouragement offered many years ago, and whose influence had endured ever since. This work was supported by the National Science Foundation under grant NSF-DMR 2241180 and the Institute of Science and Technology Austria. The collaboration between L.V., R.K., and F.E. was supported by the Humboldt Foundation. This research was funded in part by the Austrian Science Fund (FWF) [10.55776/COE5] (Cluster of Excellence MECS).","publisher":"Springer Nature","das_tickbox":"1","day":"06"},{"corr_author":"1","author":[{"id":"7E3060D0-A92C-11E9-A326-26C8E5697425","last_name":"Lin","full_name":"Lin, Peipeng","first_name":"Peipeng"}],"publication_identifier":{"issn":["2663-337X"],"isbn":["978-3-99078-088-6"]},"title":"Calibrating the teacher synapse: Mechanisms and functional significance of presynaptic inhibition at hippocampal mossy fiber synapses","doi":"10.15479/AT-ISTA-22735","type":"dissertation","doi_confirm":"1","page":"88","department":[{"_id":"GradSch"},{"_id":"PeJo"}],"language":[{"iso":"eng"}],"publication_status":"published","month":"08","supplementarymaterial":"yes","date_created":"2026-08-18T15:23:41Z","article_processing_charge":"No","project":[{"_id":"25B7EB9E-B435-11E9-9278-68D0E5697425","name":"Biophysics and circuit function of a giant cortical glutamatergic synapse","call_identifier":"H2020","grant_number":"692692"},{"grant_number":"101199096","name":"Synaptic mechanisms of engram storage and retrieval in CA3 hippocampal microcircuits","_id":"e62b56fe-ab3c-11f0-94c7-d181dd352b3b"},{"name":"Mechanisms of GABA release in hippocampal circuits","_id":"bd88be38-d553-11ed-ba76-81d5a70a6ef5","grant_number":"P36232"},{"_id":"8d9195e9-16d5-11f0-9cad-d075be887a1e","name":"Synaptic networks of human brain","grant_number":"PAT 4178023"},{"name":"IST-BRIDGE: International postdoctoral program","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","call_identifier":"H2020","grant_number":"101034413"},{"grant_number":"COE16","_id":"0a6c8641-b036-11f1-bacf-e4eec62b5bb4","name":"Neuronal circuits in health and disease (Jonas)"}],"degree_awarded":"PhD","date_updated":"2026-09-16T07:39:42Z","alternative_title":["ISTA Thesis"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2026-08-26T10:09:53Z","ec_funded":1,"ddc":["571","573"],"date_published":"2026-08-25T00:00:00Z","has_accepted_license":"1","fulldoi":"https://doi.org/10.15479/AT-ISTA-22735","tmp":{"image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"OA_place":"publisher","researchdata_availability":"upon request","_id":"22735","status":"public","oa_version":"Published Version","das_tickbox":"0","day":"25","supervisor":[{"full_name":"Jonas, Peter M","id":"353C1B58-F248-11E8-B48F-1D18A9856A87","last_name":"Jonas","first_name":"Peter M","orcid":"0000-0001-5001-4804"}],"year":"2026","citation":{"chicago":"Lin, Peipeng. “Calibrating the Teacher Synapse: Mechanisms and Functional Significance of Presynaptic Inhibition at Hippocampal Mossy Fiber Synapses.” Institute of Science and Technology Austria, 2026. <a href=\"https://doi.org/10.15479/AT-ISTA-22735\">https://doi.org/10.15479/AT-ISTA-22735</a>.","short":"P. Lin, Calibrating the Teacher Synapse: Mechanisms and Functional Significance of Presynaptic Inhibition at Hippocampal Mossy Fiber Synapses, Institute of Science and Technology Austria, 2026.","mla":"Lin, Peipeng. <i>Calibrating the Teacher Synapse: Mechanisms and Functional Significance of Presynaptic Inhibition at Hippocampal Mossy Fiber Synapses</i>. Institute of Science and Technology Austria, 2026, doi:<a href=\"https://doi.org/10.15479/AT-ISTA-22735\">10.15479/AT-ISTA-22735</a>.","ista":"Lin P. 2026. Calibrating the teacher synapse: Mechanisms and functional significance of presynaptic inhibition at hippocampal mossy fiber synapses. Institute of Science and Technology Austria.","ama":"Lin P. Calibrating the teacher synapse: Mechanisms and functional significance of presynaptic inhibition at hippocampal mossy fiber synapses. 2026. doi:<a href=\"https://doi.org/10.15479/AT-ISTA-22735\">10.15479/AT-ISTA-22735</a>","ieee":"P. Lin, “Calibrating the teacher synapse: Mechanisms and functional significance of presynaptic inhibition at hippocampal mossy fiber synapses,” Institute of Science and Technology Austria, 2026.","apa":"Lin, P. (2026). <i>Calibrating the teacher synapse: Mechanisms and functional significance of presynaptic inhibition at hippocampal mossy fiber synapses</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT-ISTA-22735\">https://doi.org/10.15479/AT-ISTA-22735</a>"},"acknowledgement":"This project was supported by the following funding agencies: ERC under the European\r\nUnion's Horizon 2020 research and innovation program (ERC Advanced Grants No 692692\r\n“GIANTSYN” and 101199096 “CA3-SYNGRAM” to P.J.), the Fonds zur Förderung der\r\nwissenschaftlichen Forschung (P 36232-B, stand-alone grant, PAT 4178023, principal\r\ninvestigator project, and 10.55776/CoE 16 “GABA neurons” to P.J.), and the European Union’s\r\nHorizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant\r\nagreement (No 101034413, to K.L.).","publisher":"Institute of Science and Technology Austria","acknowledged_ssus":[{"_id":"M-Shop"},{"_id":"PreCl"},{"_id":"Bio"}],"file":[{"file_size":6376229,"embargo":"2027-09-01","date_created":"2026-08-26T10:09:48Z","file_name":"2026_Lin_Peipeng_Thesis.pdf","embargo_to":"open_access","file_id":"22765","creator":"plin","content_type":"application/pdf","date_updated":"2026-08-26T10:09:48Z","checksum":"13cc7ead72aad90a134f310b531c73cd","access_level":"closed","relation":"main_file"},{"file_id":"22766","file_name":"2026_Lin_Peipeng_Thesis.docx","date_created":"2026-08-26T10:09:53Z","file_size":17681883,"checksum":"8c9c1445a7df284377be1a8c9dadd7c5","access_level":"closed","relation":"source_file","content_type":"application/vnd.openxmlformats-officedocument.wordprocessingml.document","date_updated":"2026-08-26T10:09:53Z","creator":"plin"}]},{"type":"conference","doi":"10.4230/LIPIcs.ESA.2026.106","oa":1,"title":"Instance optimal and universally optimal bounds for imprecise pareto fronts","publication_identifier":{"issn":["1868-8969"],"isbn":["9783959774451"]},"article_number":"106","scopus_import":"1","conference":{"end_date":"2026-09-04","name":"ESA: European Symposium on Algorithms","location":"L’Aquila, Italy","start_date":"2026-08-31"},"corr_author":"1","author":[{"last_name":"De Berg","full_name":"De Berg, Sarita","first_name":"Sarita"},{"first_name":"Nynne Maria Foldager","last_name":"Bække","full_name":"Bække, Nynne Maria Foldager"},{"last_name":"Eriksen","full_name":"Eriksen, Frida Astrup","first_name":"Frida Astrup"},{"full_name":"Van Der Hoog, Ivor","last_name":"Van Der Hoog","first_name":"Ivor"},{"last_name":"Rotenberg","full_name":"Rotenberg, Eva","first_name":"Eva"},{"id":"7397d908-b582-11f0-bf73-88b902e86527","last_name":"Rutschmann","full_name":"Rutschmann, Daniel P","first_name":"Daniel P"}],"publication":"34th Annual European Symposium on Algorithms","article_processing_charge":"Yes","date_created":"2026-09-13T22:01:52Z","supplementarymaterial":"no","quality_controlled":"1","publication_status":"published","volume":388,"language":[{"iso":"eng"}],"department":[{"_id":"MoHe"}],"month":"08","keyword":["Pareto front","imprecise geometry","instance optimality","universal optimality","preprocessing model","partial information"],"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"fulldoi":"https://doi.org/10.4230/LIPIcs.ESA.2026.106","date_published":"2026-08-25T00:00:00Z","OA_type":"gold","has_accepted_license":"1","ddc":["000"],"OA_place":"publisher","alternative_title":["LIPIcs"],"date_updated":"2026-09-16T08:59:49Z","file_date_updated":"2026-09-16T08:58:04Z","abstract":[{"lang":"eng","text":"In the imprecise geometry model, the input is a family of regions F = (R₁, R₂, …,R_n), each containing a point p_i ∈ R_i. The task is then to compute some function of the points p₁,p₂,… p_n, in our case an implicit representation of their Pareto front. To this end, one may query a region R_i to retrieve its contained point p_i ∈ R_i. In this model, efficiency is interpreted in two ways: minimizing (i) the number of retrievals, and (ii) the computation time both for preprocessing, and the execution of the query stage, i.e. for computing which points to query and constructing the output. \r\nWe present an algorithm to construct (an implicit representation of) the Pareto front for possibly overlapping rectangles, that is instance-optimal with respect to the number of retrievals. This means that for every fixed input (F, P), there is no algorithm that retrieves asymptotically fewer regions to compute the output. This is a strong algorithmic quality, as it means that our algorithm is competitive even to clairvoyant algorithms which only have to verify the correctness of a correct guess. In terms of algorithmic running time, instance-optimality is provably unobtainable. We instead present an algorithm which is within a log n-factor of instance optimality. This generalizes earlier results which assumed the regions to not overlap, at only a minor cost in running time. \r\nFor unit squares, we present an algorithm that is not only instance optimal in the number of retrievals, but also universally optimal in terms of running time. This means that for any fixed set of regions F, no algorithm has a better worst-case running time for all possible point sets P. Thus, this work presents the first universally optimal algorithm for overlapping planar input. Compared to previous work, our result improves the degree to which the input regions may overlap, the preprocessing time, the number of retrievals, and the running time."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","intvolume":"       388","file":[{"access_level":"open_access","checksum":"75cfae9e9773be4b06f9aab66041f0f3","relation":"main_file","date_updated":"2026-09-16T08:58:04Z","content_type":"application/pdf","creator":"dernst","success":1,"file_id":"22935","file_name":"2026_LIPIcsESA_deBerg.pdf","date_created":"2026-09-16T08:58:04Z","file_size":1102214}],"external_id":{"arxiv":["2605.07523"]},"oa_version":"Published Version","status":"public","_id":"22916","researchdata_availability":"no","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","citation":{"short":"S. De Berg, N.M.F. Bække, F.A. Eriksen, I. Van Der Hoog, E. Rotenberg, D.P. Rutschmann, in:, 34th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026.","mla":"De Berg, Sarita, et al. “Instance Optimal and Universally Optimal Bounds for Imprecise Pareto Fronts.” <i>34th Annual European Symposium on Algorithms</i>, vol. 388, 106, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2026.106\">10.4230/LIPIcs.ESA.2026.106</a>.","chicago":"De Berg, Sarita, Nynne Maria Foldager Bække, Frida Astrup Eriksen, Ivor Van Der Hoog, Eva Rotenberg, and Daniel P Rutschmann. “Instance Optimal and Universally Optimal Bounds for Imprecise Pareto Fronts.” In <i>34th Annual European Symposium on Algorithms</i>, Vol. 388. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2026.106\">https://doi.org/10.4230/LIPIcs.ESA.2026.106</a>.","apa":"De Berg, S., Bække, N. M. F., Eriksen, F. A., Van Der Hoog, I., Rotenberg, E., &#38; Rutschmann, D. P. (2026). Instance optimal and universally optimal bounds for imprecise pareto fronts. In <i>34th Annual European Symposium on Algorithms</i> (Vol. 388). L’Aquila, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2026.106\">https://doi.org/10.4230/LIPIcs.ESA.2026.106</a>","ieee":"S. De Berg, N. M. F. Bække, F. A. Eriksen, I. Van Der Hoog, E. Rotenberg, and D. P. Rutschmann, “Instance optimal and universally optimal bounds for imprecise pareto fronts,” in <i>34th Annual European Symposium on Algorithms</i>, L’Aquila, Italy, 2026, vol. 388.","ista":"De Berg S, Bække NMF, Eriksen FA, Van Der Hoog I, Rotenberg E, Rutschmann DP. 2026. Instance optimal and universally optimal bounds for imprecise pareto fronts. 34th Annual European Symposium on Algorithms. ESA: European Symposium on Algorithms, LIPIcs, vol. 388, 106.","ama":"De Berg S, Bække NMF, Eriksen FA, Van Der Hoog I, Rotenberg E, Rutschmann DP. Instance optimal and universally optimal bounds for imprecise pareto fronts. In: <i>34th Annual European Symposium on Algorithms</i>. Vol 388. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2026. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2026.106\">10.4230/LIPIcs.ESA.2026.106</a>"},"year":"2026","acknowledgement":"This work was supported by the the VILLUM Foundation grant (VIL37507) \"Efficient Recomputations for Changeful Problems\".","das_tickbox":"0","day":"25","arxiv":1},{"month":"04","publication_status":"published","department":[{"_id":"YlGo"}],"language":[{"iso":"eng"}],"volume":708,"quality_controlled":"1","related_material":{"record":[{"relation":"research_data","id":"22933","status":"public"}]},"article_processing_charge":"No","supplementarymaterial":"yes","date_created":"2026-09-06T22:01:57Z","author":[{"first_name":"Johanna","last_name":"Müller-Horn","full_name":"Müller-Horn, Johanna"},{"first_name":"Varsha","last_name":"Ramachandran","full_name":"Ramachandran, Varsha"},{"last_name":"El-Badry","full_name":"El-Badry, Kareem","first_name":"Kareem"},{"last_name":"Sander","full_name":"Sander, Andreas A.C.","first_name":"Andreas A.C."},{"full_name":"Bodensteiner, Julia K","id":"48162413-c59a-11ee-a1af-dbba36c8a756","last_name":"Bodensteiner","first_name":"Julia K"},{"full_name":"Gies, Douglas R.","last_name":"Gies","first_name":"Douglas R."},{"id":"d0648d0c-0f64-11ee-a2e0-dd0faa2e4f7d","last_name":"Götberg","full_name":"Götberg, Ylva Louise Linsdotter","first_name":"Ylva Louise Linsdotter","orcid":"0000-0002-6960-6911"},{"full_name":"Rivinius, Thomas","last_name":"Rivinius","first_name":"Thomas"},{"first_name":"Tomer","full_name":"Shenar, Tomer","last_name":"Shenar"},{"first_name":"Elisa C.","last_name":"Schösser","full_name":"Schösser, Elisa C."},{"first_name":"Luqian","full_name":"Wang, Luqian","last_name":"Wang"},{"first_name":"Allyson","last_name":"Bieryla","full_name":"Bieryla, Allyson"},{"last_name":"Buchhave","full_name":"Buchhave, Lars A.","first_name":"Lars A."},{"last_name":"Latham","full_name":"Latham, David W.","first_name":"David W."}],"publication":"Astronomy & Astrophysics","scopus_import":"1","article_number":"A187","type":"journal_article","doi":"10.1051/0004-6361/202557960","oa":1,"title":"Ultraviolet spectroscopy reveals a hot and luminous companion to the Be star+black hole candidate MWC 656","publication_identifier":{"issn":["0004-6361"],"eissn":["1432-0746"]},"publisher":"EDP Sciences","year":"2026","acknowledgement":"Open access funding provided by Max Planck Society. The authors sincerely thank the anonymous referee for\r\ntheir thorough review and thoughtful and constructive comments. The authors\r\nthank Howard Isaacson and Andrew W. Howard for their help in obtaining five HIRES optical spectra, which were used in the orbital analysis, and\r\nKevin Burdge and Charlie Conroy for their help in obtaining the HST spectra. J. Müller-Horn thanks Hans-Walter Rix, Sahar Shahaf, Pablo Marchant,\r\nAnnachiara Picco, Anna F. Pala, and Dominic Bowman for helpful discussions and suggestions. J. Müller-Horn acknowledges support from the European\r\nResearch Council for the ERC Advanced Grant [101054731]. V. Ramachandran and A.A.C. Sander are supported by the German Deutsche Forschungsgemeinschaft, DFG in the form of an Emmy Noether Research Group –\r\nProject-ID 445674056 (SA4064/1-1, PI Sander) and acknowledge financial\r\nsupport by the Federal Ministry for Economic Affairs and Energy (BMWE)\r\nvia the Deutsches Zentrum für Luft- und Raumfahrt (DLR) grant 50 OR\r\n2509 (PI Sander). V. Ramachandran, A.A.C. Sander, and E.C. Schösser further acknowledge financial support by the BMWE via the DLR grant 50 OR\r\n2306 (PI Ramachandran/Sander). This project was co-funded by the European Union (Project 101183150 – OCEANS). This work has made use of\r\ndata from the European Space Agency (ESA) mission Gaia (https://www.\r\ncosmos.esa.int/gaia), processed by the Gaia Data Processing and Analysis Consortium (DPAC, https://www.cosmos.esa.int/web/gaia/dpac/\r\nconsortium). Funding for the DPAC has been provided by national institutions,\r\nin particular the institutions participating in the Gaia Multilateral Agreement.\r\nTS acknowledges support from the Israel Science Foundation (ISF) under grant\r\nnumber 0603225041 and from the European Research Council (ERC) under the\r\nEuropean Union’s Horizon 2020 research and innovation program (grant agreement 101164755/METAL).","citation":{"ista":"Müller-Horn J, Ramachandran V, El-Badry K, Sander AAC, Bodensteiner JK, Gies DR, Götberg YLL, Rivinius T, Shenar T, Schösser EC, Wang L, Bieryla A, Buchhave LA, Latham DW. 2026. Ultraviolet spectroscopy reveals a hot and luminous companion to the Be star+black hole candidate MWC 656. Astronomy &#38; Astrophysics. 708, A187.","ama":"Müller-Horn J, Ramachandran V, El-Badry K, et al. Ultraviolet spectroscopy reveals a hot and luminous companion to the Be star+black hole candidate MWC 656. <i>Astronomy &#38; Astrophysics</i>. 2026;708. doi:<a href=\"https://doi.org/10.1051/0004-6361/202557960\">10.1051/0004-6361/202557960</a>","apa":"Müller-Horn, J., Ramachandran, V., El-Badry, K., Sander, A. A. C., Bodensteiner, J. K., Gies, D. R., … Latham, D. W. (2026). Ultraviolet spectroscopy reveals a hot and luminous companion to the Be star+black hole candidate MWC 656. <i>Astronomy &#38; Astrophysics</i>. EDP Sciences. <a href=\"https://doi.org/10.1051/0004-6361/202557960\">https://doi.org/10.1051/0004-6361/202557960</a>","ieee":"J. Müller-Horn <i>et al.</i>, “Ultraviolet spectroscopy reveals a hot and luminous companion to the Be star+black hole candidate MWC 656,” <i>Astronomy &#38; Astrophysics</i>, vol. 708. EDP Sciences, 2026.","chicago":"Müller-Horn, Johanna, Varsha Ramachandran, Kareem El-Badry, Andreas A.C. Sander, Julia K Bodensteiner, Douglas R. Gies, Ylva Louise Linsdotter Götberg, et al. “Ultraviolet Spectroscopy Reveals a Hot and Luminous Companion to the Be Star+black Hole Candidate MWC 656.” <i>Astronomy &#38; Astrophysics</i>. EDP Sciences, 2026. <a href=\"https://doi.org/10.1051/0004-6361/202557960\">https://doi.org/10.1051/0004-6361/202557960</a>.","mla":"Müller-Horn, Johanna, et al. “Ultraviolet Spectroscopy Reveals a Hot and Luminous Companion to the Be Star+black Hole Candidate MWC 656.” <i>Astronomy &#38; Astrophysics</i>, vol. 708, A187, EDP Sciences, 2026, doi:<a href=\"https://doi.org/10.1051/0004-6361/202557960\">10.1051/0004-6361/202557960</a>.","short":"J. Müller-Horn, V. Ramachandran, K. El-Badry, A.A.C. Sander, J.K. Bodensteiner, D.R. Gies, Y.L.L. Götberg, T. Rivinius, T. Shenar, E.C. Schösser, L. Wang, A. Bieryla, L.A. Buchhave, D.W. Latham, Astronomy &#38; Astrophysics 708 (2026)."},"das_tickbox":"1","arxiv":1,"day":"01","oa_version":"Published Version","researchdata_availability":"no","_id":"22816","status":"public","intvolume":"       708","file":[{"date_updated":"2026-09-09T13:08:37Z","content_type":"application/pdf","creator":"dernst","relation":"main_file","access_level":"open_access","checksum":"58213b981fe02219f3c9b77ad76abd8e","file_name":"2026_AstronomyAstrophysics_MuellerHorn.pdf","date_created":"2026-09-09T13:08:37Z","file_size":5726333,"file_id":"22891","success":1}],"external_id":{"arxiv":["2601.14403"]},"dataavailabilitystatement":"The newly calculated PoWR model spectra for the Be star and\r\nthe companion will be provided as supplementary material on\r\nZenodo. The HST UV spectra used in this work are publicly\r\naccessible and can be obtained from MAST. Optical TRES and\r\nHIRES spectra are available at the CDS via https://cdsarc.\r\ncds.unistra.fr/viz-bin/cat/J/A+A/708/A187","file_date_updated":"2026-09-09T13:08:37Z","abstract":[{"lang":"eng","text":"The Galactic Be star binary MWC 656 was long considered the only known Be star+black hole (BH) system, making it a critical\r\nbenchmark for models of massive binary evolution and for the expected X-ray emission of Be+BH binaries. However, recent dynamical measurements cast doubt on the presence of a BH companion. We present new multi-epoch ultraviolet spectroscopy from the\r\nHubble Space Telescope, combined with high-resolution optical spectra, to reassess the nature of the companion. The far-ultraviolet\r\nspectra reveal high-ionisation features – including prominent N v and He ii lines – which are absent in the spectra of normal Be stars\r\nand are indicative of a hot, luminous companion. Spectral modelling shows that these features cannot originate from the Be star or\r\nfrom an accretion disc around a compact object. Instead, we find that the data are best explained by a hot (Teff ≈ 85 kK), compact,\r\nhydrogen-deficient star with strong wind signatures, consistent with an intermediate-mass stripped star. Our revised orbital solution\r\nand composite spectroscopic modelling yield a companion mass of M2 = 1.48+0.55\r\n−0.46 M\f, definitively ruling out a BH and disfavouring a\r\nwhite dwarf. MWC 656 thus joins the growing class of Be + stripped star binaries. The system’s unusual properties – including a high\r\ncompanion temperature and wind strength – extend the known parameter space of such binaries. The continued absence of confirmed\r\nOBe+BH binaries in the Galaxy highlights a growing tension with population synthesis models."}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_updated":"2026-09-16T08:56:14Z","DOAJ_listed":"1","OA_place":"publisher","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"article_type":"original","fulldoi":"https://doi.org/10.1051/0004-6361/202557960","OA_type":"diamond","date_published":"2026-04-01T00:00:00Z","PlanS_conform":"1","has_accepted_license":"1","ddc":["520"]},{"date_updated":"2026-09-16T08:35:19Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","file_date_updated":"2026-03-16T09:05:06Z","abstract":[{"lang":"eng","text":"Stellar wind mass loss of massive stars is often assumed to depend on their metallicity Z. Therefore, evolutionary models predict that massive stars in lower-Z environments are able to retain more of their hydrogen-rich layers and evolve into brighter cool supergiants (cool SGs; Teff < 7 kK). Surprisingly, in galaxies in the metallicity range 0.2 ≲ Z/Z⊙ ≲ 1.5, previous studies have not found a metallicity dependence on the upper luminosity limit Lmax of cool SGs. Here, we add four galaxies to the sample studied for this purpose with data from the Hubble Space Telescope and the James Webb Space Telescope (JWST). Observations of the extremely metal-poor dwarf galaxy I Zw 18 from JWST allow us to extend the studied metallicity range down to Z/Z⊙ ≈ 1/40. For cool SGs in all studied galaxies, including I Zw 18, we find a constant value of Lmax ≈ 105.6 L⊙, similar to literature results for 0.2 ≲ Z/Z⊙ ≲ 1.5. In I Zw 18 and the other studied galaxies, the presence of Wolf-Rayet stars has been previously inferred. Although we cannot rule out that some of them become intermediate-temperature objects, this paints a picture in which evolved stars with L > 105.6 L⊙ burn helium as hot, helium-rich stars down to extremely low metallicity. We argue that metallicity-independent late-phase mass loss would be the most likely mechanism responsible for this. Regardless of the exact stripping mechanism (winds or, for example, binary interaction), for the Early Universe our results imply a limitation on black hole masses and a contribution of stars born with M ≳ 30 M⊙ to its surprisingly strong nitrogen enrichment. We propose a scenario in which single stars at low metallicity emit sufficiently hard ionizing radiation to produce He II and C IV lines. In this scenario, late-phase metallicity-independent mass loss produces hot, helium-rich stars. Due to the well-understood metallicity dependence on the radiation-driven winds of hot stars, a window of opportunity would open below 0.2 Z⊙, where self-stripped helium-rich stars can exist without dense Wolf-Rayet winds that absorb hard ionizing radiation."}],"ddc":["520"],"has_accepted_license":"1","date_published":"2026-03-01T00:00:00Z","PlanS_conform":"1","OA_type":"diamond","article_type":"original","fulldoi":"https://doi.org/10.1051/0004-6361/202557675","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"OA_place":"publisher","DOAJ_listed":"1","_id":"21450","researchdata_availability":"no","status":"public","oa_version":"Published Version","das_tickbox":"0","day":"01","arxiv":1,"acknowledgement":"We thank our anonymous referee for carefully reading the manuscript and providing a constructive report with helpful feedback. 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 program #1233. The specific observations analyzed can be accessed via DOI: 10.17909/3c1d-6182. Moreover, this research is based in part on observations made with the NASA/ESA Hubble Space Telescope obtained from the\r\nSpace Telescope Science Institute, which is operated by the Association of Universities for Research in Astronomy, Inc., under NASA contract NAS 5–26555. These observations are associated with programs #13664, GO-10915, and DD-11307. This research was supported in part by grant NSF PHY-2309135 to the Kavli Institute for Theoretical Physics (KITP). LRP acknowledges support by grants PID2019-105552RB-C41 and PID2022-137779OB-C41 funded\r\nby MCIN/AEI/10.13039/501100011033 by “ERDF A way of making Europe”. LRP acknowledges support from grant PID2022-140483NB-C22 funded by MCIN/AEI/10.13039/501100011033.","year":"2026","citation":{"apa":"Schootemeijer, A., Götberg, Y. L. L., Langer, N., Bortolini, G., Hirschauer, A. S., &#38; Patrick, L. (2026). A constant upper luminosity limit of cool supergiant stars down to the extremely low metallicity of I Zw 18. <i>Astronomy &#38; Astrophysics</i>. EDP Sciences. <a href=\"https://doi.org/10.1051/0004-6361/202557675\">https://doi.org/10.1051/0004-6361/202557675</a>","ieee":"A. Schootemeijer, Y. L. L. Götberg, N. Langer, G. Bortolini, A. S. Hirschauer, and L. Patrick, “A constant upper luminosity limit of cool supergiant stars down to the extremely low metallicity of I Zw 18,” <i>Astronomy &#38; Astrophysics</i>, vol. 707. EDP Sciences, 2026.","ama":"Schootemeijer A, Götberg YLL, Langer N, Bortolini G, Hirschauer AS, Patrick L. A constant upper luminosity limit of cool supergiant stars down to the extremely low metallicity of I Zw 18. <i>Astronomy &#38; Astrophysics</i>. 2026;707. doi:<a href=\"https://doi.org/10.1051/0004-6361/202557675\">10.1051/0004-6361/202557675</a>","ista":"Schootemeijer A, Götberg YLL, Langer N, Bortolini G, Hirschauer AS, Patrick L. 2026. A constant upper luminosity limit of cool supergiant stars down to the extremely low metallicity of I Zw 18. Astronomy &#38; Astrophysics. 707, A116.","mla":"Schootemeijer, Abel, et al. “A Constant Upper Luminosity Limit of Cool Supergiant Stars down to the Extremely Low Metallicity of I Zw 18.” <i>Astronomy &#38; Astrophysics</i>, vol. 707, A116, EDP Sciences, 2026, doi:<a href=\"https://doi.org/10.1051/0004-6361/202557675\">10.1051/0004-6361/202557675</a>.","short":"A. Schootemeijer, Y.L.L. Götberg, N. Langer, G. Bortolini, A.S. Hirschauer, L. Patrick, Astronomy &#38; Astrophysics 707 (2026).","chicago":"Schootemeijer, Abel, Ylva Louise Linsdotter Götberg, Norbert Langer, Giacomo Bortolini, Alec S. Hirschauer, and Lee Patrick. “A Constant Upper Luminosity Limit of Cool Supergiant Stars down to the Extremely Low Metallicity of I Zw 18.” <i>Astronomy &#38; Astrophysics</i>. EDP Sciences, 2026. <a href=\"https://doi.org/10.1051/0004-6361/202557675\">https://doi.org/10.1051/0004-6361/202557675</a>."},"publisher":"EDP Sciences","external_id":{"arxiv":["2510.12594"]},"file":[{"relation":"main_file","access_level":"open_access","checksum":"02a0cd932340207c96fdd3059490ad29","creator":"dernst","content_type":"application/pdf","date_updated":"2026-03-16T09:05:06Z","file_id":"21455","success":1,"date_created":"2026-03-16T09:05:06Z","file_size":2102107,"file_name":"2026_AstronomyAstrophysics_Schootemeijer.pdf"}],"intvolume":"       707","scopus_import":"1","publication":"Astronomy & Astrophysics","author":[{"last_name":"Schootemeijer","full_name":"Schootemeijer, Abel","first_name":"Abel"},{"orcid":"0000-0002-6960-6911","first_name":"Ylva Louise Linsdotter","last_name":"Götberg","id":"d0648d0c-0f64-11ee-a2e0-dd0faa2e4f7d","full_name":"Götberg, Ylva Louise Linsdotter"},{"last_name":"Langer","full_name":"Langer, Norbert","first_name":"Norbert"},{"last_name":"Bortolini","full_name":"Bortolini, Giacomo","first_name":"Giacomo"},{"last_name":"Hirschauer","full_name":"Hirschauer, Alec S.","first_name":"Alec S."},{"first_name":"Lee","last_name":"Patrick","full_name":"Patrick, Lee"}],"publication_identifier":{"issn":["0004-6361"],"eissn":["1432-0746"]},"oa":1,"title":"A constant upper luminosity limit of cool supergiant stars down to the extremely low metallicity of I Zw 18","doi":"10.1051/0004-6361/202557675","type":"journal_article","article_number":"A116","language":[{"iso":"eng"}],"volume":707,"department":[{"_id":"YlGo"}],"publication_status":"published","month":"03","date_created":"2026-03-15T23:01:35Z","supplementarymaterial":"no","article_processing_charge":"No","quality_controlled":"1"},{"scopus_import":"1","author":[{"first_name":"Zhenwei","full_name":"Li, Zhenwei","last_name":"Li"},{"first_name":"Dandan","full_name":"Wei, Dandan","last_name":"Wei","id":"5dd129bd-0601-11ef-b325-833284687b76"},{"first_name":"Shi","last_name":"Jia","full_name":"Jia, Shi"},{"first_name":"Hailiang","last_name":"Chen","full_name":"Chen, Hailiang"},{"full_name":"Ge, Hongwei","last_name":"Ge","first_name":"Hongwei"},{"first_name":"Zhuo","full_name":"Chen, Zhuo","last_name":"Chen"},{"full_name":"Zhang, Yangyang","last_name":"Zhang","first_name":"Yangyang"},{"first_name":"Xuefei","full_name":"Chen, Xuefei","last_name":"Chen"},{"full_name":"Han, Zhanwen","last_name":"Han","first_name":"Zhanwen"}],"publication":"The Astrophysical Journal","doi":"10.3847/1538-4357/ae66fd","type":"journal_article","publication_identifier":{"eissn":["1538-4357"],"issn":["0004-637X"]},"title":"A path to constraints on common envelope ejection in massive binaries: Full evolutionary reconstruction of three Black Hole X-ray binaries","oa":1,"article_number":"31","department":[{"_id":"YlGo"}],"language":[{"iso":"eng"}],"volume":1004,"publication_status":"published","month":"06","supplementarymaterial":"no","date_created":"2026-06-14T22:01:42Z","article_processing_charge":"Yes","quality_controlled":"1","date_updated":"2026-09-16T08:31:10Z","abstract":[{"lang":"eng","text":"The massive binary common envelope (CE) phase plays a pivotal role in the formation of close black hole (BH)/neutron star binaries, yet significant uncertainties remain in our understanding of this process. In this study, we aim to constrain the massive binary CE phase by systematically reconstructing three observed BH X-ray binaries (BHXBs): GRO J1655-40, SAX J1819.3-2525, and 4U 1543-47. Through comprehensive binary evolution simulations and parametric supernova modeling, we establish lower limits for the CE efficiency parameters under different energy considerations within the standard energy formalism. Specifically, we derive minimum values for three cases: α0.5U and αU, representing CE efficiencies with half and all of the internal energy contributing to the envelope ejection, respectively, and αH, accounting for the envelope’s enthalpy. Our analysis reveals that the self-consistent formation of these three BHXBs requires CE efficiency parameters satisfying α0.5U ≳ 6.7, αU ≳ 4.2, and αH ≳ 1.7. Notably, we find no viable solutions with CE efficiency values below unity, even when considering the most extreme scenarios, in which the envelope binding energy is significantly reduced through enthalpy inclusion. Our results strongly imply that either additional energy sources are required or the formalism itself must be revised. Furthermore, we quantitatively assess the impact of BH natal kicks on our results. A key finding is that 4U 1543-47’s formation requires substantial natal kicks (≳50 km s−1), as lower kick velocities are incompatible with isolated binary evolution."}],"file_date_updated":"2026-06-19T09:56:29Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","fulldoi":"https://doi.org/10.3847/1538-4357/ae66fd","article_type":"original","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"ddc":["520"],"date_published":"2026-06-10T00:00:00Z","PlanS_conform":"1","OA_type":"gold","has_accepted_license":"1","OA_place":"publisher","DOAJ_listed":"1","oa_version":"Published Version","_id":"21997","researchdata_availability":"no","status":"public","citation":{"ama":"Li Z, Wei D, Jia S, et al. A path to constraints on common envelope ejection in massive binaries: Full evolutionary reconstruction of three Black Hole X-ray binaries. <i>The Astrophysical Journal</i>. 2026;1004(1). doi:<a href=\"https://doi.org/10.3847/1538-4357/ae66fd\">10.3847/1538-4357/ae66fd</a>","ista":"Li Z, Wei D, Jia S, Chen H, Ge H, Chen Z, Zhang Y, Chen X, Han Z. 2026. A path to constraints on common envelope ejection in massive binaries: Full evolutionary reconstruction of three Black Hole X-ray binaries. The Astrophysical Journal. 1004(1), 31.","apa":"Li, Z., Wei, D., Jia, S., Chen, H., Ge, H., Chen, Z., … Han, Z. (2026). A path to constraints on common envelope ejection in massive binaries: Full evolutionary reconstruction of three Black Hole X-ray binaries. <i>The Astrophysical Journal</i>. IOP Publishing. <a href=\"https://doi.org/10.3847/1538-4357/ae66fd\">https://doi.org/10.3847/1538-4357/ae66fd</a>","ieee":"Z. Li <i>et al.</i>, “A path to constraints on common envelope ejection in massive binaries: Full evolutionary reconstruction of three Black Hole X-ray binaries,” <i>The Astrophysical Journal</i>, vol. 1004, no. 1. IOP Publishing, 2026.","chicago":"Li, Zhenwei, Dandan Wei, Shi Jia, Hailiang Chen, Hongwei Ge, Zhuo Chen, Yangyang Zhang, Xuefei Chen, and Zhanwen Han. “A Path to Constraints on Common Envelope Ejection in Massive Binaries: Full Evolutionary Reconstruction of Three Black Hole X-Ray Binaries.” <i>The Astrophysical Journal</i>. IOP Publishing, 2026. <a href=\"https://doi.org/10.3847/1538-4357/ae66fd\">https://doi.org/10.3847/1538-4357/ae66fd</a>.","mla":"Li, Zhenwei, et al. “A Path to Constraints on Common Envelope Ejection in Massive Binaries: Full Evolutionary Reconstruction of Three Black Hole X-Ray Binaries.” <i>The Astrophysical Journal</i>, vol. 1004, no. 1, 31, IOP Publishing, 2026, doi:<a href=\"https://doi.org/10.3847/1538-4357/ae66fd\">10.3847/1538-4357/ae66fd</a>.","short":"Z. Li, D. Wei, S. Jia, H. Chen, H. Ge, Z. Chen, Y. Zhang, X. Chen, Z. Han, The Astrophysical Journal 1004 (2026)."},"acknowledgement":"We deeply thank the referee for a very careful reading and constructive comments that have led to the improvement of the manuscript. The authors are grateful to Poshak Gandhi for his valuable suggestions and feedback on this work. This work is supported by the Natural Science Foundation of China (grant Nos. 12125303, 12525304, 12288102, 12473034, 12103028, 12333008, 12422305, 12090040/3, 12273105, 11703081, 11422324, 12073070, and 12173081), the CAS Project for Young Scientists in Basic Research (YSBR-148), the Strategic Priority Research Program of the Chinese Academy of Sciences (grant Nos. XDB1160303, XDB1160201, and XDB1160000), the National Key R&D Program of China (grant Nos. 2021YFA1600403 and 2021YFA1600400), the Key Research Program of Frontier Sciences of CAS (No. ZDBS-LY-7005), the “CAS Light of West China”, the Yunnan Revitalization Talent Support Program-Science & Technology Champion Project (No. 202305AB350003) and Young Talent Project, the International Centre of Supernovae (ICESUN), Yunnan Key Laboratory of Supernova Research (Nos. 202302AN360001 and 202201BC070003), Yunnan Fundamental Research Projects (No. 202401AT070139), and the Natural Science Foundation of Henan Province (No. 242300420944). X.C. acknowledges the New Cornerstone Science Foundation through the XPLORER PRIZE. The authors gratefully acknowledge the “PHOENIX Supercomputing Platform” jointly operated by the Binary Population Synthesis Group and the Stellar Astrophysics Group at Yunnan Observatories, Chinese Academy of Sciences.","year":"2026","publisher":"IOP Publishing","day":"10","das_tickbox":"0","arxiv":1,"file":[{"content_type":"application/pdf","date_updated":"2026-06-19T09:56:29Z","creator":"dernst","checksum":"bb76fbb51f8d2834cb79f19e7932e3bd","access_level":"open_access","relation":"main_file","file_name":"2026_AstrophysicalJour_Li.pdf","date_created":"2026-06-19T09:56:29Z","file_size":3386217,"success":1,"file_id":"22099"}],"intvolume":"      1004","external_id":{"arxiv":["2604.10440"]},"issue":"1"},{"scopus_import":"1","publication":"Nature Communications","author":[{"first_name":"Dania","full_name":"Shikara, Dania","last_name":"Shikara"},{"last_name":"Bishop","full_name":"Bishop, Eden","first_name":"Eden"},{"first_name":"Nathan","full_name":"Barton, Nathan","last_name":"Barton"},{"first_name":"Stephanie","full_name":"Makdissi, Stephanie","last_name":"Makdissi"},{"first_name":"Senthilkumar","full_name":"Kailasam, Senthilkumar","last_name":"Kailasam"},{"full_name":"György, Attila","last_name":"György","id":"3BCEDBE0-F248-11E8-B48F-1D18A9856A87","first_name":"Attila","orcid":"0000-0002-1819-198X"},{"orcid":"0000-0001-8323-8353","first_name":"Daria E","id":"3D224B9E-F248-11E8-B48F-1D18A9856A87","last_name":"Siekhaus","full_name":"Siekhaus, Daria E"},{"first_name":"Maria Carla","full_name":"Borroto, Maria Carla","last_name":"Borroto"},{"full_name":"Campeau, Philippe M.","last_name":"Campeau","first_name":"Philippe M."},{"full_name":"Vong, Linda","last_name":"Vong","first_name":"Linda"},{"first_name":"Chaim M.","full_name":"Roifman, Chaim M.","last_name":"Roifman"},{"full_name":"Parsons, Brendon D.","last_name":"Parsons","first_name":"Brendon D."},{"first_name":"Francesca","last_name":"Di Cara","full_name":"Di Cara, Francesca"}],"title":"The minor spliceosome component U4atac regulates JAK/STAT signaling to modulate hematopoiesis and immune responses in Drosophila melanogaster","oa":1,"publication_identifier":{"eissn":["2041-1723"]},"pmid":1,"type":"journal_article","doi":"10.1038/s41467-026-75539-y","article_number":"9582","publication_status":"published","department":[{"_id":"DaSi"}],"volume":17,"language":[{"iso":"eng"}],"month":"09","article_processing_charge":"Yes","date_created":"2026-09-13T22:01:51Z","supplementarymaterial":"yes","quality_controlled":"1","date_updated":"2026-09-16T08:48:22Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2026-09-16T08:43:27Z","abstract":[{"lang":"eng","text":"The small nuclear RNA U4atac is a core component of the minor spliceosome. In humans, homozygous or compound heterozygous point mutations in U4atac cause rare developmental disorders, such as Roifman syndrome, characterized by growth restriction, brain anomalies, and immune deficiency. To better define the pathophysiological role of U4atac mutations, we here establish a model of minor spliceosome dysfunction by generating a Drosophila melanogaster CRISPR/Cas9-induced U4atac mutant in the highly conserved stem II region. U4atac homozygous mutants exhibit growth and neurodevelopmental defects, immunodeficiency, and gastrointestinal symptoms. Using bulk RNA-sequencing and functional assays, we reveal that mutations in U4atac affect the splicing of a large set of transcripts involved in innate immunity, hematopoiesis, and intestinal cell functions, including the Drosophila Janus kinase (JAK) homolog hopscotch (hop). Importantly, U4atac deficiency reduces Hop expression and causes Hop-related hematopoietic defects at the embryonic and larval stages. Notably, we also observe reduced expression of Jak1 and attenuated activation of downstream signaling in patients with Roifman syndrome. Thus, our work identifies alterations of Jak signaling as part of the pathogenesis of RNU4atac-opathy."}],"OA_type":"gold","has_accepted_license":"1","date_published":"2026-09-08T00:00:00Z","ddc":["570"],"tmp":{"image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"fulldoi":"https://doi.org/10.1038/s41467-026-75539-y","article_type":"original","DOAJ_listed":"1","OA_place":"publisher","_id":"22910","researchdata_availability":"yes","status":"public","oa_version":"Published Version","day":"08","das_tickbox":"1","publisher":"Springer Nature","year":"2026","acknowledgement":"Microscopy was performed at the Dalhousie University, Faculty of Medicine, Cellular and Molecular Digital Imaging. We thank Gerard Gaspard for their help with microscopy. The sequencing of the RNA libraries was performed at Génome Québec, Montreal, QC. Bioinformatics support was provided by the Canadian Center for Computational Genomics (C3G) at the McGill Genome Center of the Victor Phillip Dahdaleh Institute of Genomic Medicine, Montreal, Quebec, Canada. We thank Dr. Rahul Kanadia at the University of Connecticut for insightful discussions on the topic. This work was funded by a Project Grant from the 2019-20 Establishment Grant (Research Nova Scotia), the CIHR Project grant PJT-169179, a CIHR Catalyst grant Rare Diseases: Models & Mechanisms Network and NSERC Discovery Grant RGPIN-2019-04083 to Francesca Di Cara. Dania Shikara and Eden Bishop were funded by NSERC URSA Summer 2021, and Nathan Barton was funded by an Imhotep’s Legacy Academy Summer Scholarship and CIHR-SSRP Summer 2023.","citation":{"apa":"Shikara, D., Bishop, E., Barton, N., Makdissi, S., Kailasam, S., György, A., … Di Cara, F. (2026). The minor spliceosome component U4atac regulates JAK/STAT signaling to modulate hematopoiesis and immune responses in Drosophila melanogaster. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41467-026-75539-y\">https://doi.org/10.1038/s41467-026-75539-y</a>","ieee":"D. Shikara <i>et al.</i>, “The minor spliceosome component U4atac regulates JAK/STAT signaling to modulate hematopoiesis and immune responses in Drosophila melanogaster,” <i>Nature Communications</i>, vol. 17. Springer Nature, 2026.","ama":"Shikara D, Bishop E, Barton N, et al. The minor spliceosome component U4atac regulates JAK/STAT signaling to modulate hematopoiesis and immune responses in Drosophila melanogaster. <i>Nature Communications</i>. 2026;17. doi:<a href=\"https://doi.org/10.1038/s41467-026-75539-y\">10.1038/s41467-026-75539-y</a>","ista":"Shikara D, Bishop E, Barton N, Makdissi S, Kailasam S, György A, Siekhaus DE, Borroto MC, Campeau PM, Vong L, Roifman CM, Parsons BD, Di Cara F. 2026. The minor spliceosome component U4atac regulates JAK/STAT signaling to modulate hematopoiesis and immune responses in Drosophila melanogaster. Nature Communications. 17, 9582.","mla":"Shikara, Dania, et al. “The Minor Spliceosome Component U4atac Regulates JAK/STAT Signaling to Modulate Hematopoiesis and Immune Responses in Drosophila Melanogaster.” <i>Nature Communications</i>, vol. 17, 9582, Springer Nature, 2026, doi:<a href=\"https://doi.org/10.1038/s41467-026-75539-y\">10.1038/s41467-026-75539-y</a>.","short":"D. Shikara, E. Bishop, N. Barton, S. Makdissi, S. Kailasam, A. György, D.E. Siekhaus, M.C. Borroto, P.M. Campeau, L. Vong, C.M. Roifman, B.D. Parsons, F. Di Cara, Nature Communications 17 (2026).","chicago":"Shikara, Dania, Eden Bishop, Nathan Barton, Stephanie Makdissi, Senthilkumar Kailasam, Attila György, Daria E Siekhaus, et al. “The Minor Spliceosome Component U4atac Regulates JAK/STAT Signaling to Modulate Hematopoiesis and Immune Responses in Drosophila Melanogaster.” <i>Nature Communications</i>. Springer Nature, 2026. <a href=\"https://doi.org/10.1038/s41467-026-75539-y\">https://doi.org/10.1038/s41467-026-75539-y</a>."},"dataavailabilitystatement":"The original RNA-seq DATA have been deposited at NCBI and are publicly available as of the date of publication under the accession numbers NCBI Bioproject Number: PRJNA1329293. All data are included in the Supplementary Information or available from the authors, as are unique reagents used in this Article. The raw numbers for charts and graphs are available in the Source Data file whenever possible Source data are provided in this paper.","external_id":{"pmid":["42463491"]},"intvolume":"        17","file":[{"checksum":"7a1036697767e6b948d009ff57b1e1b6","access_level":"open_access","relation":"main_file","date_updated":"2026-09-16T08:43:27Z","content_type":"application/pdf","creator":"dernst","success":1,"file_id":"22934","file_name":"2026_NatureComm_Shikara.pdf","file_size":5784038,"date_created":"2026-09-16T08:43:27Z"}]},{"date_updated":"2026-09-16T08:13:41Z","alternative_title":["ISTA Thesis"],"OA_embargo":"18","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","file_date_updated":"2026-09-08T09:02:52Z","ec_funded":1,"ddc":["570"],"date_published":"2026-09-03T00:00:00Z","has_accepted_license":"1","fulldoi":"https://doi.org/10.15479/AT-ISTA-22775","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"OA_place":"publisher","researchdata_availability":"upon request","_id":"22775","status":"public","oa_version":"Published Version","day":"03","supervisor":[{"id":"353C1B58-F248-11E8-B48F-1D18A9856A87","last_name":"Jonas","full_name":"Jonas, Peter M","first_name":"Peter M","orcid":"0000-0001-5001-4804"}],"citation":{"apa":"Jamrichova, S. (2026). <i>Timing and strength of synaptic transmission at hippocampal mossy fiber synapses in mice and humans</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT-ISTA-22775\">https://doi.org/10.15479/AT-ISTA-22775</a>","ieee":"S. Jamrichova, “Timing and strength of synaptic transmission at hippocampal mossy fiber synapses in mice and humans,” Institute of Science and Technology Austria, 2026.","ama":"Jamrichova S. Timing and strength of synaptic transmission at hippocampal mossy fiber synapses in mice and humans. 2026. doi:<a href=\"https://doi.org/10.15479/AT-ISTA-22775\">10.15479/AT-ISTA-22775</a>","ista":"Jamrichova S. 2026. Timing and strength of synaptic transmission at hippocampal mossy fiber synapses in mice and humans. Institute of Science and Technology Austria.","short":"S. Jamrichova, Timing and Strength of Synaptic Transmission at Hippocampal Mossy Fiber Synapses in Mice and Humans, Institute of Science and Technology Austria, 2026.","mla":"Jamrichova, Silvia. <i>Timing and Strength of Synaptic Transmission at Hippocampal Mossy Fiber Synapses in Mice and Humans</i>. Institute of Science and Technology Austria, 2026, doi:<a href=\"https://doi.org/10.15479/AT-ISTA-22775\">10.15479/AT-ISTA-22775</a>.","chicago":"Jamrichova, Silvia. “Timing and Strength of Synaptic Transmission at Hippocampal Mossy Fiber Synapses in Mice and Humans.” Institute of Science and Technology Austria, 2026. <a href=\"https://doi.org/10.15479/AT-ISTA-22775\">https://doi.org/10.15479/AT-ISTA-22775</a>."},"year":"2026","publisher":"Institute of Science and Technology Austria","acknowledged_ssus":[{"_id":"Bio"},{"_id":"PreCl"},{"_id":"M-Shop"},{"_id":"LifeSc"}],"file":[{"file_name":"2026_Jamrichova_Silvia_Thesis.pdf","embargo":"2028-03-08","file_size":8968078,"date_created":"2026-09-08T09:01:22Z","file_id":"22850","embargo_to":"open_access","date_updated":"2026-09-08T09:01:22Z","content_type":"application/pdf","creator":"cchlebak","relation":"main_file","access_level":"closed","checksum":"d9a6fd39a0b6343c4473901f9323f127"},{"creator":"cchlebak","content_type":"application/vnd.openxmlformats-officedocument.wordprocessingml.document","date_updated":"2026-09-08T09:02:52Z","relation":"source_file","access_level":"closed","checksum":"02b728c9157f88e392b69e94877889f0","file_size":17338630,"date_created":"2026-09-08T09:02:52Z","file_name":"2026_Jamrichova_Silvia_Thesis.docx","file_id":"22851"}],"corr_author":"1","author":[{"full_name":"Jamrichova, Silvia","id":"F0EA6804-AA27-11E9-8613-C0F7E5697425","last_name":"Jamrichova","orcid":"0009-0003-9929-8221","first_name":"Silvia"}],"publication_identifier":{"issn":["2663-337X"],"isbn":["978-3-99078-085-5"]},"title":"Timing and strength of synaptic transmission at hippocampal mossy fiber synapses in mice and humans","doi":"10.15479/AT-ISTA-22775","type":"dissertation","doi_confirm":"1","page":"153","department":[{"_id":"GradSch"},{"_id":"PeJo"}],"language":[{"iso":"eng"}],"publication_status":"published","month":"09","date_created":"2026-09-03T08:06:58Z","supplementarymaterial":"no","article_processing_charge":"No","degree_awarded":"PhD","project":[{"grant_number":"692692","name":"Biophysics and circuit function of a giant cortical glutamatergic synapse","_id":"25B7EB9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"grant_number":"101199096","name":"Synaptic mechanisms of engram storage and retrieval in CA3 hippocampal microcircuits","_id":"e62b56fe-ab3c-11f0-94c7-d181dd352b3b"},{"_id":"bd88be38-d553-11ed-ba76-81d5a70a6ef5","name":"Mechanisms of GABA release in hippocampal circuits","grant_number":"P36232"},{"name":"Synaptic networks of human brain","_id":"8d9195e9-16d5-11f0-9cad-d075be887a1e","grant_number":"PAT 4178023"},{"grant_number":"Z00312","name":"Synaptic communication in neuronal microcircuits","_id":"25C5A090-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"name":"Neuronal circuits in health and disease (Jonas)","_id":"0a6c8641-b036-11f1-bacf-e4eec62b5bb4","grant_number":"COE16"}]},{"external_id":{"arxiv":["2511.02954"]},"file":[{"relation":"main_file","checksum":"c552853bfa37e4b9a0f060107e464ed0","access_level":"open_access","date_updated":"2026-09-16T09:20:49Z","content_type":"application/pdf","creator":"dernst","file_id":"22937","success":1,"file_name":"2026_LIPIcsESA_vanderHoog.pdf","date_created":"2026-09-16T09:20:49Z","file_size":892322}],"intvolume":"       388","das_tickbox":"0","day":"25","arxiv":1,"citation":{"chicago":"Van Der Hoog, Ivor, Eva Rotenberg, and Daniel P Rutschmann. “Tight Better-Than-Worst-Case Bounds for Element Distinctness and Set Intersection.” In <i>34th Annual European Symposium on Algorithms</i>, Vol. 388. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2026.101\">https://doi.org/10.4230/LIPIcs.ESA.2026.101</a>.","short":"I. Van Der Hoog, E. Rotenberg, D.P. Rutschmann, in:, 34th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026.","mla":"Van Der Hoog, Ivor, et al. “Tight Better-Than-Worst-Case Bounds for Element Distinctness and Set Intersection.” <i>34th Annual European Symposium on Algorithms</i>, vol. 388, 101, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2026.101\">10.4230/LIPIcs.ESA.2026.101</a>.","ista":"Van Der Hoog I, Rotenberg E, Rutschmann DP. 2026. Tight Better-Than-Worst-Case bounds for element distinctness and set intersection. 34th Annual European Symposium on Algorithms. ESA: European Symposium on Algorithms, LIPIcs, vol. 388, 101.","ama":"Van Der Hoog I, Rotenberg E, Rutschmann DP. Tight Better-Than-Worst-Case bounds for element distinctness and set intersection. In: <i>34th Annual European Symposium on Algorithms</i>. Vol 388. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2026. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2026.101\">10.4230/LIPIcs.ESA.2026.101</a>","ieee":"I. Van Der Hoog, E. Rotenberg, and D. P. Rutschmann, “Tight Better-Than-Worst-Case bounds for element distinctness and set intersection,” in <i>34th Annual European Symposium on Algorithms</i>, L’Aquila, Italy, 2026, vol. 388.","apa":"Van Der Hoog, I., Rotenberg, E., &#38; Rutschmann, D. P. (2026). Tight Better-Than-Worst-Case bounds for element distinctness and set intersection. In <i>34th Annual European Symposium on Algorithms</i> (Vol. 388). L’Aquila, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2026.101\">https://doi.org/10.4230/LIPIcs.ESA.2026.101</a>"},"year":"2026","acknowledgement":"Ivor van der Hoog, Eva Rotenberg, and Daniel Rutschmann thank the VILLUM Foundation\r\ngrant (VIL37507) “Efficient Recomputations for Changeful Problems” for supporting this work.\r\nDaniel Rutschmann is supported by the European Research Council (ERC) under the European\r\nUnion’s Horizon 2020 research and innovation programme (No. 101019564) ","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","_id":"22915","researchdata_availability":"no","status":"public","oa_version":"Published Version","OA_place":"publisher","ddc":["000"],"date_published":"2026-08-25T00:00:00Z","has_accepted_license":"1","OA_type":"gold","fulldoi":"https://doi.org/10.4230/LIPIcs.ESA.2026.101","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"keyword":["Comparison-based analysis","set intersection","universal optimality"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","abstract":[{"text":"The element distinctness problem takes as input a list I of n values from a totally ordered universe, where pairwise comparisons between values are allowed, and the goal is to decide whether I contains any duplicates. It is a well-studied problem with a classical worst-case Ω(n log n) comparison-based lower bound by Fredman [TCS'76]. At first glance, this lower bound appears to rule out any algorithm more efficient than the naive approach of sorting I and comparing adjacent elements. However, upon closer inspection, the Ω(n log n) bound is overly pessimistic. For instance, if I contains n/2 identical elements, a median-finding algorithm will, regardless of the input order, find a duplicate in linear time. This raises a natural question: Are there comparison-based lower bounds for element distinctness that are sensitive to the amount of duplicates in the input instance?\r\nTo address this question, we derive instance-specific lower bounds. For any input instance I, we represent the combinatorial structure of the duplicates in I by an undirected graph G(I) that connects identical elements. Each such graph G is a union of cliques, and we study algorithms by their worst-case running time over all inputs I' with G(I') ≅ G. We establish an adversarial lower bound showing that, for any deterministic algorithm 𝒜, there exists a graph G and an algorithm 𝒜' that, for all inputs I with G(I) ≅ G, is a factor O(log log n) faster than 𝒜. Consequently, no deterministic algorithm can be o(log log n)-competitive for all graphs G. We complement this with an O(log log n)-competitive deterministic algorithm, thereby obtaining tight bounds for element distinctness that go beyond classical worst-case analysis. Subsequently, we study the related problem of set intersection. We show that no deterministic set intersection algorithm can be o(log n)-competitive, and provide an O(log n)-competitive deterministic algorithm. We find it interesting and surprising to discover tight O(log log n)-competitive bounds for element distinctness. Moreover, we find the separation between element distinctness and the set intersection problem unexpected.","lang":"eng"}],"ec_funded":1,"file_date_updated":"2026-09-16T09:20:49Z","alternative_title":["LIPIcs"],"date_updated":"2026-09-16T09:21:35Z","project":[{"call_identifier":"H2020","name":"The design and evaluation of modern fully dynamic data structures","_id":"bd9ca328-d553-11ed-ba76-dc4f890cfe62","grant_number":"101019564"}],"quality_controlled":"1","date_created":"2026-09-13T22:01:52Z","supplementarymaterial":"yes","article_processing_charge":"Yes","month":"08","language":[{"iso":"eng"}],"volume":388,"department":[{"_id":"MoHe"}],"publication_status":"published","article_number":"101","publication_identifier":{"issn":["1868-8969"],"isbn":["9783959774451"]},"oa":1,"title":"Tight Better-Than-Worst-Case bounds for element distinctness and set intersection","doi":"10.4230/LIPIcs.ESA.2026.101","type":"conference","publication":"34th Annual European Symposium on Algorithms","author":[{"first_name":"Ivor","full_name":"Van Der Hoog, Ivor","last_name":"Van Der Hoog"},{"full_name":"Rotenberg, Eva","last_name":"Rotenberg","first_name":"Eva"},{"last_name":"Rutschmann","id":"7397d908-b582-11f0-bf73-88b902e86527","full_name":"Rutschmann, Daniel P","first_name":"Daniel P"}],"corr_author":"1","conference":{"location":"L’Aquila, Italy","name":"ESA: European Symposium on Algorithms","end_date":"2026-09-04","start_date":"2026-08-31"},"scopus_import":"1"},{"intvolume":"       123","file":[{"creator":"dernst","content_type":"application/pdf","date_updated":"2026-09-16T09:09:58Z","checksum":"8efe98c02ba79b9a3d76b7d6c1edbfbc","access_level":"open_access","relation":"main_file","date_created":"2026-09-16T09:09:58Z","file_size":7496942,"file_name":"2026_PNAS_Oenal.pdf","success":1,"file_id":"22936"}],"issue":"36","external_id":{"pmid":["42673459"]},"dataavailabilitystatement":"All numerical data regarding electrophysiological recordings, calcium imaging, image analysis and behavioral tracking included in the article and/or SI Appendix have been deposited and are publicly available at ISTA REx (https://doi.org/10.15479/AT-ISTA-22704).","acknowledged_ssus":[{"_id":"M-Shop"},{"_id":"PreCl"}],"publisher":"National Academy of Sciences","year":"2026","acknowledgement":"We thank Bernhard Bettler for GABAB1 floxed mice. This project has received funding from the Austrian Science Fund (10.55776/PAT5720324) to R.S., and the Marie Skłodowska-Curie Grant Agreement No. 665385 to C.Ö. We thank Todor Asenov from the ISTA machine shop for preparing the custom part and the ISTA preclinical facility for animal care. SI Appendix, Fig. S7 was created in BioRender under the following license [Onal, C.(2026) https://BioRender.com/wuyvshe]. For open access purposes, the author has applied a CC BY-NC-ND public copyright license to any author-accepted manuscript version arising from this submission.","citation":{"ieee":"C. Önal, P. Koppensteiner, M. W. Muhia, E. Le Monnier, and R. Shigemoto, “Asymmetrical modulation of fear expression via GABAB receptors in the mouse medial habenula,” <i>Proceedings of the National Academy of Sciences of the United States of America</i>, vol. 123, no. 36. National Academy of Sciences, 2026.","apa":"Önal, C., Koppensteiner, P., Muhia, M. W., Le Monnier, E., &#38; Shigemoto, R. (2026). Asymmetrical modulation of fear expression via GABAB receptors in the mouse medial habenula. <i>Proceedings of the National Academy of Sciences of the United States of America</i>. National Academy of Sciences. <a href=\"https://doi.org/10.1073/pnas.2536560123\">https://doi.org/10.1073/pnas.2536560123</a>","ama":"Önal C, Koppensteiner P, Muhia MW, Le Monnier E, Shigemoto R. Asymmetrical modulation of fear expression via GABAB receptors in the mouse medial habenula. <i>Proceedings of the National Academy of Sciences of the United States of America</i>. 2026;123(36). doi:<a href=\"https://doi.org/10.1073/pnas.2536560123\">10.1073/pnas.2536560123</a>","ista":"Önal C, Koppensteiner P, Muhia MW, Le Monnier E, Shigemoto R. 2026. Asymmetrical modulation of fear expression via GABAB receptors in the mouse medial habenula. Proceedings of the National Academy of Sciences of the United States of America. 123(36), e2536560123.","mla":"Önal, Cihan, et al. “Asymmetrical Modulation of Fear Expression via GABAB Receptors in the Mouse Medial Habenula.” <i>Proceedings of the National Academy of Sciences of the United States of America</i>, vol. 123, no. 36, e2536560123, National Academy of Sciences, 2026, doi:<a href=\"https://doi.org/10.1073/pnas.2536560123\">10.1073/pnas.2536560123</a>.","short":"C. Önal, P. Koppensteiner, M.W. Muhia, E. Le Monnier, R. Shigemoto, Proceedings of the National Academy of Sciences of the United States of America 123 (2026).","chicago":"Önal, Cihan, Peter Koppensteiner, Mary W Muhia, Elodie Le Monnier, and Ryuichi Shigemoto. “Asymmetrical Modulation of Fear Expression via GABAB Receptors in the Mouse Medial Habenula.” <i>Proceedings of the National Academy of Sciences of the United States of America</i>. National Academy of Sciences, 2026. <a href=\"https://doi.org/10.1073/pnas.2536560123\">https://doi.org/10.1073/pnas.2536560123</a>."},"day":"08","das_tickbox":"1","oa_version":"Published Version","status":"public","_id":"22913","researchdata_availability":"yes","OA_place":"publisher","keyword":["medial habenula","GABAB receptor","asymmetry","fear conditioning","mouse"],"tmp":{"image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"fulldoi":"https://doi.org/10.1073/pnas.2536560123","article_type":"original","has_accepted_license":"1","date_published":"2026-09-08T00:00:00Z","OA_type":"hybrid","ddc":["570"],"abstract":[{"text":"The medial habenula (MHb) is implicated in regulating emotional responses to aversive events. Studies in zebrafish have identified a remarkable morphological left–right asymmetry in the dorsal habenula (zebrafish equivalent of mammalian MHb)-interpeduncular nucleus (IPN) pathway and its asymmetrical roles in behavior. However, there is little evidence for structural or functional lateralization in the mammalian MHb-IPN pathway. Here, we investigated the synaptic properties of left- and right-MHb afferents to the IPN and their roles in the expression of conditioned fear in mice. We found that each IPN neuron receives inputs from both left and right MHb, but the left MHb-originating synapses exhibit lower release probability and higher γ-aminobutyric acid type B receptor (GABABR)-mediated potentiation compared to the right MHb-originating synapses. Interestingly, these asymmetrical properties persist in the inversus visceral mutant mice with normal internal organ laterality (situs solitus), but nearly disappear in those with reversed internal organ laterality (situs inversus). Behaviorally, chemogenetic inhibition of cholinergic neurons and conditional deletion of GABABR in the left, but not the right, MHb significantly attenuated cue-dependent fear recall. Our results demonstrate functional asymmetry of the MHb under partial influence of the nodal flow in mice, revealing a predominant role of GABABR-mediated signaling in the left MHb-IPN pathway in modulating fear memories. These findings suggest that lateralized MHb pathways could represent a fundamental principle in the neural regulation of emotion across species but that they develop differently in zebrafish and mice.","lang":"eng"}],"ec_funded":1,"file_date_updated":"2026-09-16T09:09:58Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2026-09-16T09:55:16Z","quality_controlled":"1","related_material":{"record":[{"status":"public","relation":"research_data","id":"22704"}]},"project":[{"grant_number":"PAT 5720324","name":"New regime of presynaptic release regulation","_id":"92503f6e-16d5-11f0-9cad-8c571927f3b7"},{"grant_number":"665385","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","name":"International IST Doctoral Program","call_identifier":"H2020"}],"article_processing_charge":"Yes (in subscription journal)","date_created":"2026-09-13T22:01:52Z","supplementarymaterial":"yes","month":"09","publication_status":"published","language":[{"iso":"eng"}],"department":[{"_id":"RySh"},{"_id":"PreCl"}],"volume":123,"article_number":"e2536560123","type":"journal_article","doi":"10.1073/pnas.2536560123","title":"Asymmetrical modulation of fear expression via GABAB receptors in the mouse medial habenula","oa":1,"publication_identifier":{"eissn":["1091-6490"]},"pmid":1,"author":[{"full_name":"Önal, Hüseyin C","last_name":"Önal","id":"4659D740-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2771-2011","first_name":"Hüseyin C"},{"last_name":"Koppensteiner","id":"3B8B25A8-F248-11E8-B48F-1D18A9856A87","full_name":"Koppensteiner, Peter","first_name":"Peter","orcid":"0000-0002-3509-1948"},{"first_name":"Mary W","full_name":"Muhia, Mary W","id":"ab7ed20f-09f7-11eb-909c-d5d0b443ee9d","last_name":"Muhia"},{"first_name":"Elodie","full_name":"Le Monnier, Elodie","last_name":"Le Monnier","id":"3B59276A-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Shigemoto, Ryuichi","id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","last_name":"Shigemoto","first_name":"Ryuichi","orcid":"0000-0001-8761-9444"}],"publication":"Proceedings of the National Academy of Sciences of the United States of America","scopus_import":"1","corr_author":"1"},{"oa_version":"None","_id":"22704","status":"public","citation":{"chicago":"Le Monnier, Elodie, and Cihan Önal. “Asymmetrical Modulation of Fear Expression via GABAB Receptors in the Mouse Medial Habenula.” Institute of Science and Technology Austria, 2026. <a href=\"https://doi.org/10.15479/AT-ISTA-22704\">https://doi.org/10.15479/AT-ISTA-22704</a>.","short":"E. Le Monnier, C. Önal, (2026).","mla":"Le Monnier, Elodie, and Cihan Önal. <i>Asymmetrical Modulation of Fear Expression via GABAB Receptors in the Mouse Medial Habenula</i>. Institute of Science and Technology Austria, 2026, doi:<a href=\"https://doi.org/10.15479/AT-ISTA-22704\">10.15479/AT-ISTA-22704</a>.","ama":"Le Monnier E, Önal C. Asymmetrical modulation of fear expression via GABAB receptors in the mouse medial habenula. 2026. doi:<a href=\"https://doi.org/10.15479/AT-ISTA-22704\">10.15479/AT-ISTA-22704</a>","ista":"Le Monnier E, Önal C. 2026. Asymmetrical modulation of fear expression via GABAB receptors in the mouse medial habenula, Institute of Science and Technology Austria, <a href=\"https://doi.org/10.15479/AT-ISTA-22704\">10.15479/AT-ISTA-22704</a>.","ieee":"E. Le Monnier and C. Önal, “Asymmetrical modulation of fear expression via GABAB receptors in the mouse medial habenula.” Institute of Science and Technology Austria, 2026.","apa":"Le Monnier, E., &#38; Önal, C. (2026). Asymmetrical modulation of fear expression via GABAB receptors in the mouse medial habenula. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT-ISTA-22704\">https://doi.org/10.15479/AT-ISTA-22704</a>"},"year":"2026","publisher":"Institute of Science and Technology Austria","day":"13","acknowledged_ssus":[{"_id":"M-Shop"},{"_id":"PreCl"}],"file":[{"relation":"main_file","checksum":"7742bb211a43bb87c2b5ce7bda3068ae","access_level":"open_access","creator":"elemonni","content_type":"application/x-zip-compressed","date_updated":"2026-08-13T12:07:53Z","file_id":"22705","success":1,"date_created":"2026-08-13T12:07:53Z","file_size":162086,"file_name":"Behavior.zip"},{"content_type":"application/x-zip-compressed","date_updated":"2026-08-13T12:07:57Z","creator":"elemonni","checksum":"a162eb6103a770d94536374e02934fcf","access_level":"open_access","relation":"main_file","file_name":"image_analysis.zip","date_created":"2026-08-13T12:07:57Z","file_size":6643,"success":1,"file_id":"22706"},{"relation":"main_file","checksum":"608aaf395bba5fd9cf62d8c8940d63aa","access_level":"open_access","creator":"elemonni","date_updated":"2026-08-13T12:07:59Z","content_type":"application/x-zip-compressed","file_id":"22707","success":1,"date_created":"2026-08-13T12:07:59Z","file_size":1193016,"file_name":"Recordings.zip"},{"file_name":"README.txt","date_created":"2026-08-13T13:06:29Z","file_size":246,"file_id":"22708","success":1,"content_type":"text/plain","date_updated":"2026-08-13T13:06:29Z","creator":"elemonni","relation":"main_file","checksum":"2389ebd71238bd7de03d20504a8cf962","access_level":"open_access"}],"date_updated":"2026-09-16T09:55:15Z","ec_funded":1,"file_date_updated":"2026-08-13T13:06:29Z","abstract":[{"text":"The medial habenula (MHb) is implicated in regulating emotional responses to aversive events. Studies in zebrafish have identified a remarkable morphological left–right asymmetry in the dorsal habenula (zebrafish equivalent of mammalian MHb)-interpeduncular nucleus (IPN) pathway and its asymmetrical roles in behavior. However, there is little evidence for structural or functional lateralization in the mammalian MHb-IPN pathway. Here, we investigated the synaptic properties of left- and right-MHb afferents to the IPN and their roles in the expression of conditioned fear in mice. We found that each IPN neuron receives inputs from both left and right MHb, but the left MHb-originating synapses exhibit lower release probability and higher γ-aminobutyric acid type B receptor (GABABR)-mediated potentiation compared to the right MHb-originating synapses. Interestingly, these asymmetrical properties persist in the inversus visceral mutant mice with normal internal organ laterality (situs solitus), but nearly disappear in those with reversed internal organ laterality (situs inversus). Behaviorally, chemogenetic inhibition of cholinergic neurons and conditional deletion of GABABR in the left, but not the right, MHb significantly attenuated cue-dependent fear recall. Our results demonstrate functional asymmetry of the MHb under partial influence of the nodal flow in mice, revealing a predominant role of GABABR-mediated signaling in the left MHb-IPN pathway in modulating fear memories. These findings suggest that lateralized MHb pathways could represent a fundamental principle in the neural regulation of emotion across species but that they develop differently in zebrafish and mice.\r\n","lang":"eng"}],"user_id":"68b8ca59-c5b3-11ee-8790-cd641c68093d","fulldoi":"https://doi.org/10.15479/AT-ISTA-22704","tmp":{"image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"date_published":"2026-08-13T00:00:00Z","has_accepted_license":"1","OA_place":"repository","department":[{"_id":"RySh"}],"month":"08","date_created":"2026-08-13T12:20:08Z","article_processing_charge":"No","related_material":{"record":[{"relation":"used_in_publication","id":"22913","status":"public"}]},"project":[{"grant_number":"665385","call_identifier":"H2020","name":"International IST Doctoral Program","_id":"2564DBCA-B435-11E9-9278-68D0E5697425"},{"name":"New regime of presynaptic release regulation","_id":"92503f6e-16d5-11f0-9cad-8c571927f3b7","grant_number":"PAT 5720324"}],"corr_author":"1","author":[{"full_name":"Le Monnier, Elodie","id":"3B59276A-F248-11E8-B48F-1D18A9856A87","last_name":"Le Monnier","first_name":"Elodie"},{"last_name":"Önal","full_name":"Önal, Cihan","first_name":"Cihan"}],"doi":"10.15479/AT-ISTA-22704","type":"research_data","oa":1,"title":"Asymmetrical modulation of fear expression via GABAB receptors in the mouse medial habenula","doi_confirm":"1"},{"_id":"22923","status":"public","researchdata_availability":"no","oa_version":"Preprint","arxiv":1,"das_tickbox":"0","day":"01","publisher":"Institute of Mathematical Statistics","citation":{"short":"G. Cipolloni, L. Erdös, S.J. Henheik, O. Kolupaiev, Annals of Applied Probability 36 (2026) 3707–3756.","mla":"Cipolloni, Giorgio, et al. “Eigenvector Decorrelation for Random Matrices.” <i>Annals of Applied Probability</i>, vol. 36, no. 4, Institute of Mathematical Statistics, 2026, pp. 3707–56, doi:<a href=\"https://doi.org/10.1214/26-AAP2318\">10.1214/26-AAP2318</a>.","chicago":"Cipolloni, Giorgio, László Erdös, Sven Joscha Henheik, and Oleksii Kolupaiev. “Eigenvector Decorrelation for Random Matrices.” <i>Annals of Applied Probability</i>. Institute of Mathematical Statistics, 2026. <a href=\"https://doi.org/10.1214/26-AAP2318\">https://doi.org/10.1214/26-AAP2318</a>.","apa":"Cipolloni, G., Erdös, L., Henheik, S. J., &#38; Kolupaiev, O. (2026). Eigenvector decorrelation for random matrices. <i>Annals of Applied Probability</i>. Institute of Mathematical Statistics. <a href=\"https://doi.org/10.1214/26-AAP2318\">https://doi.org/10.1214/26-AAP2318</a>","ieee":"G. Cipolloni, L. Erdös, S. J. Henheik, and O. Kolupaiev, “Eigenvector decorrelation for random matrices,” <i>Annals of Applied Probability</i>, vol. 36, no. 4. Institute of Mathematical Statistics, pp. 3707–3756, 2026.","ista":"Cipolloni G, Erdös L, Henheik SJ, Kolupaiev O. 2026. Eigenvector decorrelation for random matrices. Annals of Applied Probability. 36(4), 3707–3756.","ama":"Cipolloni G, Erdös L, Henheik SJ, Kolupaiev O. Eigenvector decorrelation for random matrices. <i>Annals of Applied Probability</i>. 2026;36(4):3707-3756. doi:<a href=\"https://doi.org/10.1214/26-AAP2318\">10.1214/26-AAP2318</a>"},"acknowledgement":"L. Erdős, J. Henheik and O. Kolupaiev were supported by the ERC Advanced Grant “RMTBeyond” No. 101020331. G. Cipolloni is partially supported by the MUR Excellence Department Project MatMod@TOV awarded to the Department of Mathematics, University of Rome Tor Vergata, CUP E83C18000100006.","year":"2026","issue":"4","external_id":{"arxiv":["2410.10718"]},"intvolume":"        36","date_updated":"2026-09-16T10:00:54Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ec_funded":1,"abstract":[{"lang":"eng","text":"We study the sensitivity of the eigenvectors of random matrices, showing that even small perturbations make the eigenvectors almost orthogonal. More precisely, we consider two deformed Wigner matrices 𝑊 +𝐷1, 𝑊 +𝐷2 and show that their bulk eigenvectors become asymptotically orthogonal as soon as Tr⁡(𝐷1−𝐷2)2 ≫1, or their respective energies are separated on a scale much bigger than the local eigenvalue spacing. Furthermore, we show that quadratic forms of eigenvectors of 𝑊 +𝐷1, 𝑊 +𝐷2 with any deterministic matrix 𝐴 ∈𝐂𝑁×𝑁 in a specific subspace of codimension one are of size 𝑁−1/2. This proves a generalization of the eigenstate thermalization hypothesis to eigenvectors belonging to two different spectral families."}],"date_published":"2026-08-01T00:00:00Z","OA_type":"green","keyword":["characteristic flow","Davis–Kahan theorem","Eigenstate thermalization","Eigenvector perturbation theory","Local law","zigzag strategy"],"fulldoi":"https://doi.org/10.1214/26-AAP2318","article_type":"original","OA_place":"repository","page":"3707-3756","publication_status":"published","department":[{"_id":"LaEr"},{"_id":"GradSch"}],"volume":36,"language":[{"iso":"eng"}],"month":"08","article_processing_charge":"No","date_created":"2026-09-13T22:01:54Z","supplementarymaterial":"yes","project":[{"call_identifier":"H2020","name":"Random matrices beyond Wigner-Dyson-Mehta","_id":"62796744-2b32-11ec-9570-940b20777f1d","grant_number":"101020331"}],"quality_controlled":"1","related_material":{"record":[{"status":"public","id":"19546","relation":"earlier_version"}]},"corr_author":"1","scopus_import":"1","publication":"Annals of Applied Probability","mathsc":["60B20","82C10"],"author":[{"first_name":"Giorgio","orcid":"0000-0002-4901-7992","full_name":"Cipolloni, Giorgio","last_name":"Cipolloni","id":"42198EFA-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0001-5366-9603","first_name":"László","full_name":"Erdös, László","last_name":"Erdös","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0003-1106-327X","first_name":"Sven Joscha","id":"31d731d7-d235-11ea-ad11-b50331c8d7fb","last_name":"Henheik","full_name":"Henheik, Sven Joscha"},{"id":"149b70d4-896a-11ed-bdf8-8c63fd44ca61","last_name":"Kolupaiev","full_name":"Kolupaiev, Oleksii","first_name":"Oleksii","orcid":"0000-0003-1491-4623"}],"title":"Eigenvector decorrelation for random matrices","oa":1,"publication_identifier":{"issn":["1050-5164"]},"type":"journal_article","doi":"10.1214/26-AAP2318","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2410.10718"}]},{"article_processing_charge":"Yes (in subscription journal)","supplementarymaterial":"no","date_created":"2026-09-13T22:01:56Z","project":[{"grant_number":"101041551","_id":"ebb66355-77a9-11ec-83b8-b8ac210a4dae","name":"Development and Evolution of Tetrapod Motor Circuits"},{"_id":"bd73af52-d553-11ed-ba76-912049f0ac7a","name":"Development of V1 interneuron diversity during swim-to-walk transition of Xenopus metamorphosis","grant_number":"FTI21-D-046"},{"name":"Stem Cell Modulation in Neural Development and Regeneration/ P14-Swim-to-limb transition: cell type to connection diversity","_id":"8da85f50-16d5-11f0-9cad-eab8b0ff6c9e","grant_number":"F7814"},{"grant_number":"COE16","_id":"cf428362-b037-11f1-b015-8277a8a2f63d","name":"Neuronal circuits in health and disease (Sweeney)"},{"_id":"34a02c70-11ca-11ed-8bc3-fbfd2c86c88f","name":"Development of Viral Vectors for Amphibian Gene Delivery and Manipulation","grant_number":"3(GG016346-01)"}],"quality_controlled":"1","series_title":"MIMB","page":"219-229","publication_status":"published","volume":3049,"language":[{"iso":"eng"}],"department":[{"_id":"LoSw"}],"month":"09","title":"Adeno-Associated Virus (AAV) for tracking neural development and connectivity in Xenopus","oa":1,"pmid":1,"publication_identifier":{"eissn":["1940-6029"]},"type":"book_chapter","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1007/978-1-0716-5360-9_9"}],"doi":"10.1007/978-1-0716-5360-9_9","corr_author":"1","scopus_import":"1","publication":"Xenopus","author":[{"first_name":"David","orcid":"0000-0002-5494-0941","full_name":"Vijatovic, David","id":"cf391e77-ec3c-11ea-a124-d69323410b58","last_name":"Vijatovic"},{"full_name":"Sweeney, Lora Beatrice Jaeger","id":"56BE8254-C4F0-11E9-8E45-0B23E6697425","last_name":"Sweeney","orcid":"0000-0001-9242-5601","first_name":"Lora Beatrice Jaeger"}],"external_id":{"pmid":["42681226"]},"intvolume":"      3049","file":[{"date_created":"2026-09-17T08:00:45Z","file_size":852042,"file_name":"2026_MIMB_Vijatovic2.pdf","success":1,"file_id":"22939","creator":"dernst","date_updated":"2026-09-17T08:00:45Z","content_type":"application/pdf","access_level":"open_access","checksum":"ea5af1374dd6820830773e0e96535ac0","relation":"main_file"}],"researchdata_availability":"no","_id":"22926","status":"public","editor":[{"last_name":"Beck","full_name":"Beck, Caroline W.","first_name":"Caroline W."}],"oa_version":"Published Version","day":"02","das_tickbox":"0","publisher":"Springer","year":"2026","citation":{"chicago":"Vijatovic, David, and Lora B. Sweeney. “Adeno-Associated Virus (AAV) for Tracking Neural Development and Connectivity in Xenopus.” In <i>Xenopus</i>, edited by Caroline W. Beck, 3049:219–29. MIMB. Springer, 2026. <a href=\"https://doi.org/10.1007/978-1-0716-5360-9_9\">https://doi.org/10.1007/978-1-0716-5360-9_9</a>.","short":"D. Vijatovic, L.B. Sweeney, in:, C.W. Beck (Ed.), Xenopus, Springer, 2026, pp. 219–229.","mla":"Vijatovic, David, and Lora B. Sweeney. “Adeno-Associated Virus (AAV) for Tracking Neural Development and Connectivity in Xenopus.” <i>Xenopus</i>, edited by Caroline W. Beck, vol. 3049, Springer, 2026, pp. 219–29, doi:<a href=\"https://doi.org/10.1007/978-1-0716-5360-9_9\">10.1007/978-1-0716-5360-9_9</a>.","ista":"Vijatovic D, Sweeney LB. 2026.Adeno-Associated Virus (AAV) for tracking neural development and connectivity in Xenopus. In: Xenopus. Methods in Molecular Biology, vol. 3049, 219–229.","ama":"Vijatovic D, Sweeney LB. Adeno-Associated Virus (AAV) for tracking neural development and connectivity in Xenopus. In: Beck CW, ed. <i>Xenopus</i>. Vol 3049. MIMB. Springer; 2026:219-229. doi:<a href=\"https://doi.org/10.1007/978-1-0716-5360-9_9\">10.1007/978-1-0716-5360-9_9</a>","apa":"Vijatovic, D., &#38; Sweeney, L. B. (2026). Adeno-Associated Virus (AAV) for tracking neural development and connectivity in Xenopus. In C. W. Beck (Ed.), <i>Xenopus</i> (Vol. 3049, pp. 219–229). Springer. <a href=\"https://doi.org/10.1007/978-1-0716-5360-9_9\">https://doi.org/10.1007/978-1-0716-5360-9_9</a>","ieee":"D. Vijatovic and L. B. Sweeney, “Adeno-Associated Virus (AAV) for tracking neural development and connectivity in Xenopus,” in <i>Xenopus</i>, vol. 3049, C. W. Beck, Ed. Springer, 2026, pp. 219–229."},"acknowledgement":"This work was supported by a Horizon Europe ERC Starting Grant Number 101041551 (L.B.S. and D.V.), FTI Strategy Lower Austria Dissertation Grant Number FT121-D-046 (D.V.), NSF IOS Grant Number 2110086 (L.B.S. and D.V.), Special Research Program (SFB) of the Austrian Science Fund (FWF) F7814-B (L.B.S.), and Austrian Science Fund (FWF) 10.55776/COE16 (L.B.S. and D.V.).","OA_type":"hybrid","has_accepted_license":"1","date_published":"2026-09-02T00:00:00Z","ddc":["570"],"tmp":{"image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"fulldoi":"https://doi.org/10.1007/978-1-0716-5360-9_9","OA_place":"publisher","date_updated":"2026-09-17T08:03:32Z","alternative_title":["Methods in Molecular Biology"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","abstract":[{"lang":"eng","text":"Adeno-associated viruses (AAVs) provide a versatile tool for labeling neurons in the Xenopus central nervous system across developmental stages. AAV-mediated transgene expression is long-lasting and stable, enabling robust labeling of neuronal populations without genomic integration and without the need to generate transgenic lines. The choice of AAV capsid and promoter can restrict expression to a population of interest, and depending on the route and timing of delivery, AAVs can selectively target either progenitor-derived neuronal cohorts or mature neuronal populations. Here, we have outlined two labeling strategies. First, intraventricular injections in tadpoles transduce neural progenitor cells lining the ventricular system, resulting in cohort-based labeling of neurons as they differentiate during development. Second, direct intraparenchymal injections in post-metamorphic frogs enable spatially restricted labeling and anterograde or retrograde tracing of connectivity within defined brain regions. Together, these approaches provide selective access to developing and mature neural circuits in X. laevis, supporting applications ranging from anatomical tracing to functional imaging and manipulation of neural circuits."}],"file_date_updated":"2026-09-17T08:00:45Z"},{"file":[{"file_id":"22938","success":1,"file_name":"2026_MIMB_Vijatovic.pdf","date_created":"2026-09-17T07:28:53Z","file_size":1004024,"relation":"main_file","access_level":"open_access","checksum":"e7a075a9ee1b91d5824f8f2b9b1f3c9b","content_type":"application/pdf","date_updated":"2026-09-17T07:28:53Z","creator":"dernst"}],"intvolume":"      3049","external_id":{"pmid":["42681228"]},"citation":{"short":"D. Vijatovic, S. Papadopoulos, M. Dalla Vecchia, L.B. Sweeney, in:, C.W. Beck (Ed.), Xenopus, Springer, 2026, pp. 245–259.","mla":"Vijatovic, David, et al. “Fluorescent in Situ MRNA Hybridization (FISH) Using Hybridization Chain Reaction (HCR) in Xenopus Cryosections.” <i>Xenopus</i>, edited by Caroline W. Beck, vol. 3049, Springer, 2026, pp. 245–59, doi:<a href=\"https://doi.org/10.1007/978-1-0716-5360-9_11\">10.1007/978-1-0716-5360-9_11</a>.","chicago":"Vijatovic, David, Stavros Papadopoulos, Marco Dalla Vecchia, and Lora B. Sweeney. “Fluorescent in Situ MRNA Hybridization (FISH) Using Hybridization Chain Reaction (HCR) in Xenopus Cryosections.” In <i>Xenopus</i>, edited by Caroline W. Beck, 3049:245–59. MIMB. Springer, 2026. <a href=\"https://doi.org/10.1007/978-1-0716-5360-9_11\">https://doi.org/10.1007/978-1-0716-5360-9_11</a>.","apa":"Vijatovic, D., Papadopoulos, S., Dalla Vecchia, M., &#38; Sweeney, L. B. (2026). Fluorescent in situ mRNA hybridization (FISH) using Hybridization Chain Reaction (HCR) in Xenopus cryosections. In C. W. Beck (Ed.), <i>Xenopus</i> (Vol. 3049, pp. 245–259). Springer. <a href=\"https://doi.org/10.1007/978-1-0716-5360-9_11\">https://doi.org/10.1007/978-1-0716-5360-9_11</a>","ieee":"D. Vijatovic, S. Papadopoulos, M. Dalla Vecchia, and L. B. Sweeney, “Fluorescent in situ mRNA hybridization (FISH) using Hybridization Chain Reaction (HCR) in Xenopus cryosections,” in <i>Xenopus</i>, vol. 3049, C. W. Beck, Ed. Springer, 2026, pp. 245–259.","ista":"Vijatovic D, Papadopoulos S, Dalla Vecchia M, Sweeney LB. 2026.Fluorescent in situ mRNA hybridization (FISH) using Hybridization Chain Reaction (HCR) in Xenopus cryosections. In: Xenopus. Methods in Molecular Biology, vol. 3049, 245–259.","ama":"Vijatovic D, Papadopoulos S, Dalla Vecchia M, Sweeney LB. Fluorescent in situ mRNA hybridization (FISH) using Hybridization Chain Reaction (HCR) in Xenopus cryosections. In: Beck CW, ed. <i>Xenopus</i>. Vol 3049. MIMB. Springer; 2026:245-259. doi:<a href=\"https://doi.org/10.1007/978-1-0716-5360-9_11\">10.1007/978-1-0716-5360-9_11</a>"},"year":"2026","acknowledgement":"This work was supported by a Horizon Europe ERC Starting Grant\r\nNumber 101041551 (L.B.S., D.V., S.P.), Special Research Program\r\n(SFB) of the Austrian Science Fund (FWF) F7814-B (L.B.S., S.P.),\r\nAustrian Science Fund (FWF) 10.55776/COE16 (L.B.S.), FTI\r\nStrategy Lower Austria Dissertation Grant Number FT121-D-046\r\n(D.V.), and Austrian Academy of Sciences DOC Fellowship 27229\r\n(S.P.). We also thank the Imaging & Optics and Scientific Computing Facilities at ISTA for their support in developing the quantification pipeline.","publisher":"Springer","das_tickbox":"0","day":"02","oa_version":"Published Version","editor":[{"last_name":"Beck","full_name":"Beck, Caroline W.","first_name":"Caroline W."}],"researchdata_availability":"no","_id":"22925","status":"public","OA_place":"publisher","fulldoi":"https://doi.org/10.1007/978-1-0716-5360-9_11","keyword":["mRNA FISH","Hybridization chain reaction","In situ hybridization","Fluorescence microscopy"],"tmp":{"image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"ddc":["570"],"OA_type":"hybrid","date_published":"2026-09-02T00:00:00Z","has_accepted_license":"1","abstract":[{"lang":"eng","text":"Hybridization Chain Reaction (HCR) enables highly sensitive and multiplexed detection of mRNA with subcellular spatial resolution. It employs fluorophore-tagged DNA hairpins that self-assemble on target-bound probe pairs, amplifying the signal without enzymatic reactions. Here, we describe a protocol for performing HCR fluorescence in situ hybridization (FISH) on Xenopus tissue sections. We also outline a semi-automated image analysis pipeline that enables per-cell quantification of probe expression and co-localization. This method provides a robust and quantitative approach for visualizing gene expression patterns in situ."}],"file_date_updated":"2026-09-17T07:28:53Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","alternative_title":["Methods in Molecular Biology"],"date_updated":"2026-09-17T07:31:16Z","quality_controlled":"1","project":[{"grant_number":"101041551","name":"Development and Evolution of Tetrapod Motor Circuits","_id":"ebb66355-77a9-11ec-83b8-b8ac210a4dae"},{"grant_number":"F7814","_id":"8da85f50-16d5-11f0-9cad-eab8b0ff6c9e","name":"Stem Cell Modulation in Neural Development and Regeneration/ P14-Swim-to-limb transition: cell type to connection diversity"},{"grant_number":"COE16","name":"Neuronal circuits in health and disease (Sweeney)","_id":"cf428362-b037-11f1-b015-8277a8a2f63d"},{"grant_number":"FTI21-D-046","name":"Development of V1 interneuron diversity during swim-to-walk transition of Xenopus metamorphosis","_id":"bd73af52-d553-11ed-ba76-912049f0ac7a"},{"name":"A Tale of Two Circuits: Rostrocaudal spinal cord patterning during the swim-to-limb transition of Xenopus metamorphosis","_id":"907b765e-16d5-11f0-9cad-fef108a945b1","grant_number":"27229"}],"supplementarymaterial":"no","date_created":"2026-09-13T22:01:55Z","article_processing_charge":"No","month":"09","volume":3049,"language":[{"iso":"eng"}],"department":[{"_id":"LoSw"},{"_id":"GradSch"},{"_id":"IAS"}],"publication_status":"published","series_title":"MIMB","page":"245-259","doi":"10.1007/978-1-0716-5360-9_11","type":"book_chapter","publication_identifier":{"eissn":["1940-6029"]},"pmid":1,"title":"Fluorescent in situ mRNA hybridization (FISH) using Hybridization Chain Reaction (HCR) in Xenopus cryosections","oa":1,"author":[{"first_name":"David","orcid":"0000-0002-5494-0941","full_name":"Vijatovic, David","id":"cf391e77-ec3c-11ea-a124-d69323410b58","last_name":"Vijatovic"},{"first_name":"Stavros","last_name":"Papadopoulos","id":"40606b92-f128-11eb-9611-bf66a98cfa5c","full_name":"Papadopoulos, Stavros"},{"full_name":"Dalla Vecchia, Marco","id":"02a7a869-ff06-11ed-a87f-86649d6077e5","last_name":"Dalla Vecchia","first_name":"Marco"},{"first_name":"Lora Beatrice Jaeger","orcid":"0000-0001-9242-5601","id":"56BE8254-C4F0-11E9-8E45-0B23E6697425","last_name":"Sweeney","full_name":"Sweeney, Lora Beatrice Jaeger"}],"publication":"Xenopus","scopus_import":"1","corr_author":"1"},{"date_updated":"2026-09-17T07:42:27Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","abstract":[{"lang":"eng","text":"Auxin and calcium (Ca2+) are central plant signals that coordinate growth, development, and responses to environmental cues. Typically studied as largely parallel pathways, they are now increasingly recognized as interconnected networks whose activities converge at multiple regulatory levels. Recent advances in live imaging, biosensors, optogenetics, and structural approaches have revealed that auxin can rapidly trigger Ca2+ influx from the apoplast via TRANSPORT INHIBITOR RESPONSE1 (TIR1)/AUXIN-SIGNALING F-BOX (AFB)-dependent signaling mechanisms and Ca2+ channels, presumably involving cyclic nucleotides produced by TIR1/AFB auxin receptors. Conversely, Ca2+ signals arising from mechanosensing, wounding, and environmental stress can modulate auxin transport, signaling, and transcriptional outputs. Together, these discoveries highlight a dynamic, reciprocal signaling axis where Ca2+ acts both downstream and upstream of auxin to shape growth, development, tropisms, and regeneration."}],"ddc":["580"],"has_accepted_license":"1","date_published":"2026-09-04T00:00:00Z","OA_type":"hybrid","article_type":"original","fulldoi":"https://doi.org/10.1016/j.tplants.2026.08.002","keyword":["auxin","calcium","rapid signaling","crosstalk","growth regulation","cyclic nucleotides"],"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"OA_place":"publisher","status":"public","_id":"22927","researchdata_availability":"no","oa_version":"Published Version","das_tickbox":"0","day":"04","year":"2026","acknowledgement":"The authors would like to acknowledge many colleagues whose valuable contributions to the field could not be included in this review due to space limitations and reference constraints.","citation":{"apa":"Zupunski, M., Grossmann, G., &#38; Friml, J. (2026). Decoding dialog: The auxin–calcium signaling crosstalk in plants. <i>Trends in Plant Science</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.tplants.2026.08.002\">https://doi.org/10.1016/j.tplants.2026.08.002</a>","ieee":"M. Zupunski, G. Grossmann, and J. Friml, “Decoding dialog: The auxin–calcium signaling crosstalk in plants,” <i>Trends in Plant Science</i>. Cell Press, 2026.","ista":"Zupunski M, Grossmann G, Friml J. 2026. Decoding dialog: The auxin–calcium signaling crosstalk in plants. Trends in Plant Science.","ama":"Zupunski M, Grossmann G, Friml J. Decoding dialog: The auxin–calcium signaling crosstalk in plants. <i>Trends in Plant Science</i>. 2026. doi:<a href=\"https://doi.org/10.1016/j.tplants.2026.08.002\">10.1016/j.tplants.2026.08.002</a>","short":"M. Zupunski, G. Grossmann, J. Friml, Trends in Plant Science (2026).","mla":"Zupunski, Milan, et al. “Decoding Dialog: The Auxin–Calcium Signaling Crosstalk in Plants.” <i>Trends in Plant Science</i>, Cell Press, 2026, doi:<a href=\"https://doi.org/10.1016/j.tplants.2026.08.002\">10.1016/j.tplants.2026.08.002</a>.","chicago":"Zupunski, Milan, Guido Grossmann, and Jiří Friml. “Decoding Dialog: The Auxin–Calcium Signaling Crosstalk in Plants.” <i>Trends in Plant Science</i>. Cell Press, 2026. <a href=\"https://doi.org/10.1016/j.tplants.2026.08.002\">https://doi.org/10.1016/j.tplants.2026.08.002</a>."},"publisher":"Cell Press","external_id":{"pmid":["42692943"]},"corr_author":"1","scopus_import":"1","publication":"Trends in Plant Science","author":[{"first_name":"Milan","full_name":"Zupunski, Milan","last_name":"Zupunski","id":"f6a21fce-573e-11f0-a150-a8d96aee2539"},{"full_name":"Grossmann, Guido","last_name":"Grossmann","first_name":"Guido"},{"last_name":"Friml","id":"4159519E-F248-11E8-B48F-1D18A9856A87","full_name":"Friml, Jiří","orcid":"0000-0002-8302-7596","first_name":"Jiří"}],"pmid":1,"publication_identifier":{"eissn":["1878-4372"],"issn":["1360-1385"]},"title":"Decoding dialog: The auxin–calcium signaling crosstalk in plants","oa":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1016/j.tplants.2026.08.002"}],"doi":"10.1016/j.tplants.2026.08.002","type":"journal_article","department":[{"_id":"JiFr"}],"language":[{"iso":"eng"}],"publication_status":"epub_ahead","month":"09","supplementarymaterial":"no","date_created":"2026-09-13T22:01:56Z","article_processing_charge":"No","quality_controlled":"1"},{"oa_version":"Published Version","researchdata_availability":"no","_id":"22914","status":"public","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","year":"2026","citation":{"chicago":"Zheng, Da Wei. “Real-Weighted Diameter and Eccentricities of Minor-Free and Bounded VC-Dimension Graphs in Truly Subquadratic Time.” In <i>34th Annual European Symposium on Algorithms</i>, Vol. 388. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2026.61\">https://doi.org/10.4230/LIPIcs.ESA.2026.61</a>.","mla":"Zheng, Da Wei. “Real-Weighted Diameter and Eccentricities of Minor-Free and Bounded VC-Dimension Graphs in Truly Subquadratic Time.” <i>34th Annual European Symposium on Algorithms</i>, vol. 388, 61:1-61:12, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2026.61\">10.4230/LIPIcs.ESA.2026.61</a>.","short":"D.W. Zheng, in:, 34th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026.","ista":"Zheng DW. 2026. Real-weighted diameter and eccentricities of minor-free and bounded VC-dimension graphs in truly subquadratic time. 34th Annual European Symposium on Algorithms. ESA: European Symposium on Algorithms, LIPIcs, vol. 388, 61:1-61:12.","ama":"Zheng DW. Real-weighted diameter and eccentricities of minor-free and bounded VC-dimension graphs in truly subquadratic time. In: <i>34th Annual European Symposium on Algorithms</i>. Vol 388. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2026. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2026.61\">10.4230/LIPIcs.ESA.2026.61</a>","ieee":"D. W. Zheng, “Real-weighted diameter and eccentricities of minor-free and bounded VC-dimension graphs in truly subquadratic time,” in <i>34th Annual European Symposium on Algorithms</i>, L’Aquila, Italy, 2026, vol. 388.","apa":"Zheng, D. W. (2026). Real-weighted diameter and eccentricities of minor-free and bounded VC-dimension graphs in truly subquadratic time. In <i>34th Annual European Symposium on Algorithms</i> (Vol. 388). L’Aquila, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2026.61\">https://doi.org/10.4230/LIPIcs.ESA.2026.61</a>"},"acknowledgement":"This project has received funding from the Austrian Science Fund (FWF)\r\ngrant DOI 10.55776/I5982. For open access purposes, the author has applied a CC BY public\r\ncopyright license to any author-accepted manuscript version arising from this submission. Thanks to Jie Gao for feedback on a preliminary version of the manuscript","das_tickbox":"0","day":"25","arxiv":1,"intvolume":"       388","file":[{"date_created":"2026-09-17T09:28:04Z","file_size":760002,"file_name":"2026_LIPIcsESA_Zheng.pdf","success":1,"file_id":"22942","creator":"dernst","date_updated":"2026-09-17T09:28:04Z","content_type":"application/pdf","checksum":"574f50435b092a72041c7365cac3d280","access_level":"open_access","relation":"main_file"}],"external_id":{"arxiv":["2607.01926"]},"alternative_title":["LIPIcs"],"date_updated":"2026-09-17T09:31:02Z","file_date_updated":"2026-09-17T09:28:04Z","abstract":[{"text":"We present the first truly subquadratic time algorithm to compute diameter and eccentricities in real-weighted directed graphs with constant distance VC-dimension and strongly sublinear-sized balanced separators. For real-weighted K_h-minor-free digraphs, this runs in O(n^{2-1/(2h-2)} polylog(n)) time.\r\nPrior to this work, truly subquadratic time computation of diameter was only known for real-weighted planar graphs, while extensions to broader classes like minor-free graphs were restricted to unweighted settings. In particular, existing algorithms that use VC-dimension [Ducoffe, Habib, Viennot; SICOMP 2022] [Le, Wulff-Nilsen; SODA 2024] [Chan, Chang, Gao, Le, Kisfaludi-Bak, Zheng; FOCS 2025] work with small integer weights, but do not naturally generalize to real weights. We overcome this barrier by introducing a randomized search-to-decision reduction, demonstrating that VC-dimension is a sufficiently powerful tool in the real-weighted regime.","lang":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"keyword":["Diameter","eccentricities","minor-free graphs","real weights","VC-dimension"],"fulldoi":"https://doi.org/10.4230/LIPIcs.ESA.2026.61","OA_type":"gold","date_published":"2026-08-25T00:00:00Z","has_accepted_license":"1","ddc":["000"],"OA_place":"publisher","publication_status":"published","language":[{"iso":"eng"}],"volume":388,"department":[{"_id":"MoHe"}],"month":"08","article_processing_charge":"Yes","date_created":"2026-09-13T22:01:52Z","supplementarymaterial":"no","quality_controlled":"1","project":[{"grant_number":"I05982","name":"Static and Dynamic Hierarchical Graph Decompositions","_id":"bda196b2-d553-11ed-ba76-8e8ee6c21103"}],"scopus_import":"1","conference":{"end_date":"2026-09-04","name":"ESA: European Symposium on Algorithms","location":"L’Aquila, Italy","start_date":"2026-08-31"},"corr_author":"1","author":[{"last_name":"Zheng","id":"af77956b-e859-11ef-8dc9-d301b898e32f","full_name":"Zheng, Da Wei","first_name":"Da Wei"}],"publication":"34th Annual European Symposium on Algorithms","type":"conference","doi":"10.4230/LIPIcs.ESA.2026.61","title":"Real-weighted diameter and eccentricities of minor-free and bounded VC-dimension graphs in truly subquadratic time","oa":1,"publication_identifier":{"eissn":["1868-8969"],"isbn":["9783959774451"]},"article_number":"61:1-61:12"},{"dataavailabilitystatement":"This paper makes use of the following ALMA data:\r\nADS/JAO.ALMA#2024.1.00440.S,\r\nADS/JAO.ALMA#2024.1.01197.S\r\nALMA is a partnership of ESO (representing its member states), NSF (USA) and NINS (Japan), together with\r\nNRC (Canada), MOST and ASIAA (Taiwan), and KASI\r\n(Republic of Korea), in cooperation with the Republic\r\nof Chile. The Joint ALMA Observatory is operated by\r\nESO, AUI/NRAO and NAOJ.","external_id":{"arxiv":["2512.14486"]},"intvolume":"         9","status":"public","_id":"22928","researchdata_availability":"no","oa_version":"Published Version","day":"21","arxiv":1,"citation":{"chicago":"Algera, Hiddo S.B., John R. Weaver, Tom J.L.C. Bakx, Manuel Aravena, Rychard J. Bouwens, Karin Cescon, Chian Chou Chen, et al. “A First Systematic Study of [OIII] 88μm at Z&#62;8: Two Luminous Oxygen Lines and a Powerful Ionized Outflow in the First 600 Million Years.” <i>The Open Journal of Astrophysics</i>. Maynooth Academic Publishing, 2026. <a href=\"https://doi.org/10.33232/001c.165333\">https://doi.org/10.33232/001c.165333</a>.","short":"H.S.B. Algera, J.R. Weaver, T.J.L.C. Bakx, M. Aravena, R.J. Bouwens, K. Cescon, C.C. Chen, E. Da Cunha, P. Dayal, A. Faisst, A. Ferrara, S. Fujimoto, T. Hashimoto, K. Heintz, R. Herrera-Camus, J. Hodge, H. Inami, A.K. Inoue, J.J. Matthee, R. Meyer, S. Mizukoshi, C. Mondal, T. Nanayakkara, P.A. Oesch, A. Pallottini, H. Röttgering, L.E. Rowland, S. Schouws, R. Smit, L. Sommovigo, D.P. Stark, Y. Sugahara, L. Vallini, B. Vijarnwannaluk, P. Van Der Werf, N. Werner, J. Witstok, M. Xiao, The Open Journal of Astrophysics 9 (2026).","mla":"Algera, Hiddo S. B., et al. “A First Systematic Study of [OIII] 88μm at Z&#62;8: Two Luminous Oxygen Lines and a Powerful Ionized Outflow in the First 600 Million Years.” <i>The Open Journal of Astrophysics</i>, vol. 9, Maynooth Academic Publishing, 2026, doi:<a href=\"https://doi.org/10.33232/001c.165333\">10.33232/001c.165333</a>.","ista":"Algera HSB, Weaver JR, Bakx TJLC, Aravena M, Bouwens RJ, Cescon K, Chen CC, Da Cunha E, Dayal P, Faisst A, Ferrara A, Fujimoto S, Hashimoto T, Heintz K, Herrera-Camus R, Hodge J, Inami H, Inoue AK, Matthee JJ, Meyer R, Mizukoshi S, Mondal C, Nanayakkara T, Oesch PA, Pallottini A, Röttgering H, Rowland LE, Schouws S, Smit R, Sommovigo L, Stark DP, Sugahara Y, Vallini L, Vijarnwannaluk B, Van Der Werf P, Werner N, Witstok J, Xiao M. 2026. A first systematic study of [OIII] 88μm at z&#62;8: two luminous oxygen lines and a powerful ionized outflow in the first 600 million years. The Open Journal of Astrophysics. 9.","ama":"Algera HSB, Weaver JR, Bakx TJLC, et al. A first systematic study of [OIII] 88μm at z&#62;8: two luminous oxygen lines and a powerful ionized outflow in the first 600 million years. <i>The Open Journal of Astrophysics</i>. 2026;9. doi:<a href=\"https://doi.org/10.33232/001c.165333\">10.33232/001c.165333</a>","ieee":"H. S. B. Algera <i>et al.</i>, “A first systematic study of [OIII] 88μm at z&#62;8: two luminous oxygen lines and a powerful ionized outflow in the first 600 million years,” <i>The Open Journal of Astrophysics</i>, vol. 9. Maynooth Academic Publishing, 2026.","apa":"Algera, H. S. B., Weaver, J. R., Bakx, T. J. L. C., Aravena, M., Bouwens, R. J., Cescon, K., … Xiao, M. (2026). A first systematic study of [OIII] 88μm at z&#62;8: two luminous oxygen lines and a powerful ionized outflow in the first 600 million years. <i>The Open Journal of Astrophysics</i>. Maynooth Academic Publishing. <a href=\"https://doi.org/10.33232/001c.165333\">https://doi.org/10.33232/001c.165333</a>"},"acknowledgement":"We thank the referee for their valuable and constructive comments that improved this work. We also thank Javier Alvarez-M´arquez for useful discussions ´\r\nabout the MIRI observations of UHZ1 and UNCOVER37126. HSBA gratefully acknowledges support from\r\nAcademia Sinica through grant AS-PD-1141-M01-2. MA\r\nis supported by FONDECYT grant number 1252054,\r\nand gratefully acknowledges support from ANID Basal\r\nProject FB210003 and ANID MILENIO NCN2024 112.\r\nAKI acknowledges support from KAKENHI Grant No.\r\n23H00131. NW was supported by the GACR EXPRO\r\ngrant No. 21-13491X.\r\nThis paper makes use of the following ALMA data:\r\nADS/JAO.ALMA#2024.1.00440.S,\r\nADS/JAO.ALMA#2024.1.01197.S\r\nALMA is a partnership of ESO (representing its member states), NSF (USA) and NINS (Japan), together with\r\nNRC (Canada), MOST and ASIAA (Taiwan), and KASI\r\n(Republic of Korea), in cooperation with the Republic\r\nof Chile. The Joint ALMA Observatory is operated by\r\nESO, AUI/NRAO and NAOJ.","year":"2026","publisher":"Maynooth Academic Publishing","ddc":["520"],"OA_type":"diamond","date_published":"2026-07-21T00:00:00Z","has_accepted_license":"1","fulldoi":"https://doi.org/10.33232/001c.165333","article_type":"original","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"OA_place":"publisher","date_updated":"2026-09-17T08:31:24Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","abstract":[{"lang":"eng","text":"We present deep ALMA Band 7 observations of the [O iii] 88 µm line and underlying dust continuum\r\nemission in four UV-bright, gravitationally lensed (magnification µ = 1.4 − 3.8), JWST-selected\r\ngalaxies at z = 8.5 − 10.3, with observed magnitudes −22.5 ≲ MUV ≲ −20.5. [O iii] 88 µm is\r\nconfidently detected in UNCOVER-10646 at z = 8.5080 ± 0.0011 (15σ) and DHZ1 at z = 9.3113 ±\r\n0.0006 (6σ), with both being intrinsically luminous systems [L[O iii] = (1.1− 1.6) ×109 L⊙] that follow\r\nthe local [O iii]-SFR relation. [O iii] 88 µm remains undetected in the two z > 10 targets, including in\r\nthe z = 10.07 X-ray AGN UHZ1, where we obtain a deep limit of L[O iii] < 6 × 107 L⊙. Dust emission\r\nis not detected in any individual source nor in a stack (< 3σ). The high S/N [O iii] 88 µm detection\r\nin UNCOVER-10646 uniquely reveals an additional broad component (FWHM = 1366+473\r\n−329 km/s;\r\n∆BIC ≈ 20) indicative of an ionized outflow. We infer a high outflow rate of M˙\r\nout = 128+80\r\n−46 M⊙ yr−1\r\n,\r\ncorresponding to a mass loading factor η = M˙\r\nout/SFR = 2.9\r\n+1.8\r\n−1.0\r\nthat matches or exceeds theoretical\r\npredictions and JWST-based studies of ionized outflows at high redshift. While high-resolution ALMA\r\nfollow-up is required to confirm and spatially resolve the outflow, this first systematic study at z > 8\r\nhighlights the unique diagnostic power of [O iii] 88 µm in characterizing galaxies in the early Universe."}],"supplementarymaterial":"yes","date_created":"2026-09-13T22:01:57Z","article_processing_charge":"No","quality_controlled":"1","volume":9,"department":[{"_id":"JoMa"}],"language":[{"iso":"eng"}],"publication_status":"published","month":"07","publication_identifier":{"eissn":["2565-6120"]},"oa":1,"title":"A first systematic study of [OIII] 88μm at z>8: two luminous oxygen lines and a powerful ionized outflow in the first 600 million years","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2512.14486"}],"doi":"10.33232/001c.165333","type":"journal_article","scopus_import":"1","publication":"The Open Journal of Astrophysics","author":[{"full_name":"Algera, Hiddo S.B.","last_name":"Algera","first_name":"Hiddo S.B."},{"first_name":"John R.","full_name":"Weaver, John R.","last_name":"Weaver"},{"first_name":"Tom J.L.C.","full_name":"Bakx, Tom J.L.C.","last_name":"Bakx"},{"full_name":"Aravena, Manuel","last_name":"Aravena","first_name":"Manuel"},{"first_name":"Rychard J.","full_name":"Bouwens, Rychard J.","last_name":"Bouwens"},{"full_name":"Cescon, Karin","last_name":"Cescon","first_name":"Karin"},{"last_name":"Chen","full_name":"Chen, Chian Chou","first_name":"Chian Chou"},{"full_name":"Da Cunha, Elisabete","last_name":"Da Cunha","first_name":"Elisabete"},{"first_name":"Pratika","full_name":"Dayal, Pratika","last_name":"Dayal"},{"full_name":"Faisst, Andreas","last_name":"Faisst","first_name":"Andreas"},{"last_name":"Ferrara","full_name":"Ferrara, Andrea","first_name":"Andrea"},{"last_name":"Fujimoto","full_name":"Fujimoto, Seiji","first_name":"Seiji"},{"first_name":"Takuya","last_name":"Hashimoto","full_name":"Hashimoto, Takuya"},{"full_name":"Heintz, Kasper","last_name":"Heintz","first_name":"Kasper"},{"first_name":"Rodrigo","last_name":"Herrera-Camus","full_name":"Herrera-Camus, Rodrigo"},{"full_name":"Hodge, Jacqueline","last_name":"Hodge","first_name":"Jacqueline"},{"full_name":"Inami, Hanae","last_name":"Inami","first_name":"Hanae"},{"full_name":"Inoue, Akio K.","last_name":"Inoue","first_name":"Akio K."},{"full_name":"Matthee, Jorryt J","id":"7439a258-f3c0-11ec-9501-9df22fe06720","last_name":"Matthee","first_name":"Jorryt J","orcid":"0000-0003-2871-127X"},{"full_name":"Meyer, Romain","last_name":"Meyer","first_name":"Romain"},{"first_name":"Shoichiro","full_name":"Mizukoshi, Shoichiro","last_name":"Mizukoshi"},{"first_name":"Chayan","full_name":"Mondal, Chayan","last_name":"Mondal"},{"first_name":"Themiya","full_name":"Nanayakkara, Themiya","last_name":"Nanayakkara"},{"full_name":"Oesch, Pascal A.","last_name":"Oesch","first_name":"Pascal A."},{"last_name":"Pallottini","full_name":"Pallottini, Andrea","first_name":"Andrea"},{"last_name":"Röttgering","full_name":"Röttgering, Huub","first_name":"Huub"},{"full_name":"Rowland, Lucie E.","last_name":"Rowland","first_name":"Lucie E."},{"full_name":"Schouws, Sander","last_name":"Schouws","first_name":"Sander"},{"first_name":"Renske","full_name":"Smit, Renske","last_name":"Smit"},{"first_name":"Laura","last_name":"Sommovigo","full_name":"Sommovigo, Laura"},{"first_name":"Daniel P.","last_name":"Stark","full_name":"Stark, Daniel P."},{"full_name":"Sugahara, Yuma","last_name":"Sugahara","first_name":"Yuma"},{"first_name":"Livia","last_name":"Vallini","full_name":"Vallini, Livia"},{"full_name":"Vijarnwannaluk, Bovornpratch","last_name":"Vijarnwannaluk","first_name":"Bovornpratch"},{"first_name":"Paul","last_name":"Van Der Werf","full_name":"Van Der Werf, Paul"},{"last_name":"Werner","full_name":"Werner, Norbert","first_name":"Norbert"},{"last_name":"Witstok","full_name":"Witstok, Joris","first_name":"Joris"},{"last_name":"Xiao","full_name":"Xiao, Mengyuan","first_name":"Mengyuan"}]},{"author":[{"first_name":"Ali","full_name":"Asadi, Ali","last_name":"Asadi","id":"02d96aae-000e-11ec-b801-cadd0a5eefbb"},{"first_name":"Thomas A","orcid":"0000-0002-2985-7724","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","full_name":"Henzinger, Thomas A"},{"full_name":"Kafshdar Goharshadi, Ehsan","id":"103b4fa0-896a-11ed-bdf8-87b697bef40d","last_name":"Kafshdar Goharshadi","first_name":"Ehsan","orcid":"0000-0002-8595-0587"},{"id":"2e0132b3-4e98-11ef-b275-cf7281c2802a","last_name":"Kebis","full_name":"Kebis, Pavol","first_name":"Pavol"},{"id":"0834ff3c-6d72-11ec-94e0-b5b0a4fb8598","last_name":"Mallik","full_name":"Mallik, Kaushik","orcid":"0000-0001-9864-7475","first_name":"Kaushik"}],"publication":"37th International Conference on Concurrency Theory","scopus_import":"1","conference":{"start_date":"2026-09-01","location":"Liverpool, United Kingdom","name":"CONCUR: Conference on Concurrency Theory","end_date":"2026-09-04"},"corr_author":"1","article_number":"13:1-13:20","type":"conference","doi":"10.4230/LIPIcs.CONCUR.2026.13","oa":1,"title":"Generalized bidding games: Where bidding and stochastic games meet","publication_identifier":{"isbn":["9783959774475"],"eissn":["1868-8969"]},"month":"08","publication_status":"published","department":[{"_id":"GradSch"},{"_id":"KrCh"},{"_id":"ToHe"}],"language":[{"iso":"eng"}],"volume":391,"quality_controlled":"1","project":[{"grant_number":"COE12","_id":"4029cfc7-b034-11f1-9e55-88ab2ff3b6ee","name":"Bilateral Artificial Intelligence (Chatterjee)"},{"call_identifier":"H2020","_id":"0599E47C-7A3F-11EA-A408-12923DDC885E","name":"Formal Methods for Stochastic Models: Algorithms and Applications","grant_number":"863818"},{"grant_number":"F8502","_id":"34a1b658-11ca-11ed-8bc3-c75229f0241e","name":"Interface Theory for Security and Privacy"},{"name":"Vigilant Algorithmic Monitoring of Software","_id":"62781420-2b32-11ec-9570-8d9b63373d4d","call_identifier":"H2020","grant_number":"101020093"}],"article_processing_charge":"Yes","supplementarymaterial":"yes","date_created":"2026-09-13T22:01:53Z","abstract":[{"text":"Two-player games on graphs are a classical framework for analyzing strategic decision making. In turn-based games, two players move a token along the edges of the graph, and the right to move the token is determined by the current vertex. In traditional bidding games - referred to as pure bidding games - the right to move the token is determined at each step through bidding; here we consider Richman bidding, where the winning player of a bid pays the losing player. The winner is decided based on a temporal or quantitative specification evaluated over the resulting infinite play.\r\nIn this work, we combine turn-based games and pure bidding games into generalized bidding games, with player-1 vertices, player-2 vertices, and bidding vertices. This natural and simple generalization of bidding games has far-reaching consequences. First, we show that, as a model, generalized bidding games are more expressive than pure bidding games, and we provide several applications. Second, and most importantly, we show that generalized Richman bidding games are structurally equivalent to simple stochastic games, a well-studied model: they are linearly interreducible to each other. As was previously known, the special case of pure Richman bidding games corresponds to random-turn games. In other words, generalized bidding games extend pure bidding games in the same way that simple stochastic games extend random-turn games. We use this connection to solve generalized Richman bidding games for temporal (parity) and quantitative (mean-payoff and discounted-sum) specifications. From a computational perspective, we establish that generalized bidding games with parity and mean-payoff specifications retain the best known upper bounds for turn-based games and pure bidding games, namely NP∩coNP.\r\nFinally, we study a repair problem that asks whether bidding vertices can be assigned \"owners\" so as to bring the threshold budget required to win the game below a given target. This problem has direct applications in compositional policy synthesis for multi-objective settings, and we show it to be NP-complete.","lang":"eng"}],"ec_funded":1,"file_date_updated":"2026-09-17T09:43:28Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2026-09-17T09:44:41Z","alternative_title":["LIPIcs"],"OA_place":"publisher","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"keyword":["Bidding Games","Stochastic Games"],"fulldoi":"https://doi.org/10.4230/LIPIcs.CONCUR.2026.13","OA_type":"gold","has_accepted_license":"1","date_published":"2026-08-24T00:00:00Z","ddc":["000"],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","acknowledgement":"The research was partially supported by Austrian Science Fund (FWF) 10.55776/COE12,\r\nERC CoG 863818 (ForM-SMArt), FWF-2022-SFB F8502 (SPyCoDe), ERC-2020-AdG 101020093\r\n(VAMOS), and the RYC2024-049116-I grant funded by MICIU/AEI/10.13039/501100011033 and\r\nESF+.\r\n","citation":{"mla":"Asadi, Ali, et al. “Generalized Bidding Games: Where Bidding and Stochastic Games Meet.” <i>37th International Conference on Concurrency Theory</i>, vol. 391, 13:1-13:20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026, doi:<a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2026.13\">10.4230/LIPIcs.CONCUR.2026.13</a>.","short":"A. Asadi, T.A. Henzinger, E. Goharshady, P. Kebis, K. Mallik, in:, 37th International Conference on Concurrency Theory, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026.","chicago":"Asadi, Ali, Thomas A Henzinger, Ehsan Goharshady, Pavol Kebis, and Kaushik Mallik. “Generalized Bidding Games: Where Bidding and Stochastic Games Meet.” In <i>37th International Conference on Concurrency Theory</i>, Vol. 391. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. <a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2026.13\">https://doi.org/10.4230/LIPIcs.CONCUR.2026.13</a>.","ieee":"A. Asadi, T. A. Henzinger, E. Goharshady, P. Kebis, and K. Mallik, “Generalized bidding games: Where bidding and stochastic games meet,” in <i>37th International Conference on Concurrency Theory</i>, Liverpool, United Kingdom, 2026, vol. 391.","apa":"Asadi, A., Henzinger, T. A., Goharshady, E., Kebis, P., &#38; Mallik, K. (2026). Generalized bidding games: Where bidding and stochastic games meet. In <i>37th International Conference on Concurrency Theory</i> (Vol. 391). Liverpool, United Kingdom: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2026.13\">https://doi.org/10.4230/LIPIcs.CONCUR.2026.13</a>","ista":"Asadi A, Henzinger TA, Goharshady E, Kebis P, Mallik K. 2026. Generalized bidding games: Where bidding and stochastic games meet. 37th International Conference on Concurrency Theory. CONCUR: Conference on Concurrency Theory, LIPIcs, vol. 391, 13:1-13:20.","ama":"Asadi A, Henzinger TA, Goharshady E, Kebis P, Mallik K. Generalized bidding games: Where bidding and stochastic games meet. In: <i>37th International Conference on Concurrency Theory</i>. Vol 391. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2026. doi:<a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2026.13\">10.4230/LIPIcs.CONCUR.2026.13</a>"},"year":"2026","day":"24","das_tickbox":"0","arxiv":1,"oa_version":"Published Version","status":"public","_id":"22920","researchdata_availability":"no","intvolume":"       391","file":[{"date_updated":"2026-09-17T09:43:28Z","content_type":"application/pdf","creator":"dernst","access_level":"open_access","checksum":"de9af748d78fa42c173f68a71cbbd8d9","relation":"main_file","file_name":"2026_LIPIcsCONCUR_Asadi.pdf","file_size":1175682,"date_created":"2026-09-17T09:43:28Z","success":1,"file_id":"22946"}],"external_id":{"arxiv":["2606.29420"]}},{"date_created":"2026-09-13T22:01:53Z","supplementarymaterial":"yes","article_processing_charge":"Yes","quality_controlled":"1","project":[{"name":"Bilateral Artificial Intelligence (Chatterjee)","_id":"4029cfc7-b034-11f1-9e55-88ab2ff3b6ee","grant_number":"COE12"},{"grant_number":"863818","call_identifier":"H2020","name":"Formal Methods for Stochastic Models: Algorithms and Applications","_id":"0599E47C-7A3F-11EA-A408-12923DDC885E"},{"name":"Interface Theory for Security and Privacy","_id":"34a1b658-11ca-11ed-8bc3-c75229f0241e","grant_number":"F8502"},{"grant_number":"101020093","call_identifier":"H2020","name":"Vigilant Algorithmic Monitoring of Software","_id":"62781420-2b32-11ec-9570-8d9b63373d4d"}],"department":[{"_id":"GradSch"},{"_id":"KrCh"},{"_id":"ToHe"}],"volume":391,"language":[{"iso":"eng"}],"publication_status":"published","month":"08","doi":"10.4230/LIPIcs.CONCUR.2026.12","type":"conference","publication_identifier":{"isbn":["9783959774475"],"eissn":["1868-8969"]},"oa":1,"title":"PAC learning in turn-based stochastic games with reachability objectives: A decentralized private approach via expected conditional distance","article_number":"12:1-12:23","scopus_import":"1","corr_author":"1","conference":{"location":"Liverpool, United Kingdom","end_date":"2026-09-04","name":"CONCUR: Conference on Concurrency Theory","start_date":"2026-09-01"},"author":[{"first_name":"Ali","full_name":"Asadi, Ali","id":"02d96aae-000e-11ec-b801-cadd0a5eefbb","last_name":"Asadi"},{"orcid":"0000-0002-4561-241X","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee"},{"first_name":"Pavol","full_name":"Kebis, Pavol","id":"2e0132b3-4e98-11ef-b275-cf7281c2802a","last_name":"Kebis"}],"publication":"37th International Conference on Concurrency Theory","file":[{"file_id":"22947","success":1,"file_size":959234,"date_created":"2026-09-17T09:50:00Z","file_name":"2026_LIPIcsCONCUR_Asadi2.pdf","relation":"main_file","checksum":"2e6c55b65d9d7ce436a6f59e81d7ba17","access_level":"open_access","creator":"dernst","date_updated":"2026-09-17T09:50:00Z","content_type":"application/pdf"}],"intvolume":"       391","external_id":{"arxiv":["2607.14877"]},"oa_version":"Published Version","researchdata_availability":"no","_id":"22919","status":"public","acknowledgement":"The research was partially supported by Austrian Science Fund (FWF) 10.55776/COE12,\r\nERC CoG 863818 (ForM-SMArt), FWF-2022-SFB F8502 (SPyCoDe), and ERC-2020-AdG 101020093\r\n(VAMOS) grants.","year":"2026","citation":{"chicago":"Asadi, Ali, Krishnendu Chatterjee, and Pavol Kebis. “PAC Learning in Turn-Based Stochastic Games with Reachability Objectives: A Decentralized Private Approach via Expected Conditional Distance.” In <i>37th International Conference on Concurrency Theory</i>, Vol. 391. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. <a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2026.12\">https://doi.org/10.4230/LIPIcs.CONCUR.2026.12</a>.","mla":"Asadi, Ali, et al. “PAC Learning in Turn-Based Stochastic Games with Reachability Objectives: A Decentralized Private Approach via Expected Conditional Distance.” <i>37th International Conference on Concurrency Theory</i>, vol. 391, 12:1-12:23, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026, doi:<a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2026.12\">10.4230/LIPIcs.CONCUR.2026.12</a>.","short":"A. Asadi, K. Chatterjee, P. Kebis, in:, 37th International Conference on Concurrency Theory, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026.","ama":"Asadi A, Chatterjee K, Kebis P. PAC learning in turn-based stochastic games with reachability objectives: A decentralized private approach via expected conditional distance. In: <i>37th International Conference on Concurrency Theory</i>. Vol 391. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2026. doi:<a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2026.12\">10.4230/LIPIcs.CONCUR.2026.12</a>","ista":"Asadi A, Chatterjee K, Kebis P. 2026. PAC learning in turn-based stochastic games with reachability objectives: A decentralized private approach via expected conditional distance. 37th International Conference on Concurrency Theory. CONCUR: Conference on Concurrency Theory, LIPIcs, vol. 391, 12:1-12:23.","ieee":"A. Asadi, K. Chatterjee, and P. Kebis, “PAC learning in turn-based stochastic games with reachability objectives: A decentralized private approach via expected conditional distance,” in <i>37th International Conference on Concurrency Theory</i>, Liverpool, United Kingdom, 2026, vol. 391.","apa":"Asadi, A., Chatterjee, K., &#38; Kebis, P. (2026). PAC learning in turn-based stochastic games with reachability objectives: A decentralized private approach via expected conditional distance. In <i>37th International Conference on Concurrency Theory</i> (Vol. 391). Liverpool, United Kingdom: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2026.12\">https://doi.org/10.4230/LIPIcs.CONCUR.2026.12</a>"},"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","arxiv":1,"das_tickbox":"0","day":"24","fulldoi":"https://doi.org/10.4230/LIPIcs.CONCUR.2026.12","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"keyword":["formal methods","games and logic","logical aspects of AI","model checking"],"ddc":["000"],"has_accepted_license":"1","date_published":"2026-08-24T00:00:00Z","OA_type":"gold","OA_place":"publisher","date_updated":"2026-09-17T09:51:25Z","alternative_title":["LIPIcs"],"file_date_updated":"2026-09-17T09:50:00Z","abstract":[{"text":"Reachability is the most fundamental logical objective, yet it is notoriously difficult to learn in reinforcement learning settings: even for Markov decision processes, PAC learning of reachability is impossible without additional assumptions. This difficulty also holds in turn-based stochastic games (TBSGs), where two adversarial players interact on a finite state space. In this work, we consider turn-based stochastic games with reachability objectives. For such settings, adversarial learning, in which players are adversarial even in the learning phase, is impossible. Therefore, the goal is to consider learning, in which both players learn the unknown model together. In this spirit, previous literature on PAC learning in TBSGs considers (a) public information shared by both players; and (b) centralized learning, which means that players share the same learning algorithm. In this work, our contribution is two-fold. First, we relax these strong assumptions and ensure learning: (i) with private information not shared with the other player; and (ii) decentralized learning where the players do not share the same learning algorithm. To the best of our knowledge, this work is the first positive result for decentralized and private information learning of TBSGs with reachability objectives. Second, we introduce a game-theoretic generalization of the Expected Conditional Distance (ECD) parameter, which measures the expected length of reaching the target set. We establish a polynomial-sample complexity bound with respect to the number of states, actions, ECD parameter, and inverses of error tolerance and failure probability.","lang":"eng"}],"ec_funded":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"}]