[{"citation":{"chicago":"Campbell, Rutger, Florian Hörsch, and Benjamin Moore. “Decompositions into Two Linear Forests of Bounded Lengths.” <i>Discrete Mathematics</i>. Elsevier, 2024. <a href=\"https://doi.org/10.1016/j.disc.2024.113962\">https://doi.org/10.1016/j.disc.2024.113962</a>.","short":"R. Campbell, F. Hörsch, B. Moore, Discrete Mathematics 347 (2024).","mla":"Campbell, Rutger, et al. “Decompositions into Two Linear Forests of Bounded Lengths.” <i>Discrete Mathematics</i>, vol. 347, no. 6, 113962, Elsevier, 2024, doi:<a href=\"https://doi.org/10.1016/j.disc.2024.113962\">10.1016/j.disc.2024.113962</a>.","ieee":"R. Campbell, F. Hörsch, and B. Moore, “Decompositions into two linear forests of bounded lengths,” <i>Discrete Mathematics</i>, vol. 347, no. 6. Elsevier, 2024.","apa":"Campbell, R., Hörsch, F., &#38; Moore, B. (2024). Decompositions into two linear forests of bounded lengths. <i>Discrete Mathematics</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.disc.2024.113962\">https://doi.org/10.1016/j.disc.2024.113962</a>","ama":"Campbell R, Hörsch F, Moore B. Decompositions into two linear forests of bounded lengths. <i>Discrete Mathematics</i>. 2024;347(6). doi:<a href=\"https://doi.org/10.1016/j.disc.2024.113962\">10.1016/j.disc.2024.113962</a>","ista":"Campbell R, Hörsch F, Moore B. 2024. Decompositions into two linear forests of bounded lengths. Discrete Mathematics. 347(6), 113962."},"article_type":"original","day":"01","quality_controlled":"1","dataavailabilitystatement":"No data was used for the research described in the article.","intvolume":"       347","oa":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2301.11615"}],"doi":"10.1016/j.disc.2024.113962","researchdata_availability":"not applicable","das_tickbox":"1","date_updated":"2026-10-16T10:12:00Z","oa_version":"Preprint","volume":347,"publication":"Discrete Mathematics","title":"Decompositions into two linear forests of bounded lengths","author":[{"full_name":"Campbell, Rutger","last_name":"Campbell","first_name":"Rutger"},{"full_name":"Hörsch, Florian","first_name":"Florian","last_name":"Hörsch"},{"first_name":"Benjamin","last_name":"Moore","id":"6dc1a1be-bf1c-11ed-8d2b-d044840f49d6","full_name":"Moore, Benjamin"}],"type":"journal_article","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","article_processing_charge":"No","department":[{"_id":"MaKw"}],"corr_author":"1","scopus_import":"1","date_published":"2024-06-01T00:00:00Z","acknowledgement":"We wish to thank Dániel Marx and András Sebő for making us aware of the results in [8] and some clarifications on them.","article_number":"113962","status":"public","language":[{"iso":"eng"}],"fulldoi":"https://doi.org/10.1016/j.disc.2024.113962","isi":1,"issue":"6","arxiv":1,"supplementarymaterial":"no","_id":"15163","month":"06","publisher":"Elsevier","external_id":{"isi":["001226893800001"],"arxiv":["2301.11615"]},"publication_status":"published","year":"2024","abstract":[{"lang":"eng","text":"For some k∈Z≥0∪{∞}, we call a linear forest k-bounded if each of its components has at most k edges. We will say a (k,ℓ)-bounded linear forest decomposition of a graph G is a partition of E(G) into the edge sets of two linear forests Fk,Fℓ where Fk is k-bounded and Fℓ is ℓ-bounded. We show that the problem of deciding whether a given graph has such a decomposition is NP-complete if both k and ℓ are at least 2, NP-complete if k≥9 and ℓ=1, and is in P for (k,ℓ)=(2,1). Before this, the only known NP-complete cases were the (2,2) and (3,3) cases. Our hardness result answers a question of Bermond et al. from 1984. We also show that planar graphs of girth at least nine decompose into a linear forest and a matching, which in particular is stronger than 3-edge-colouring such graphs."}],"date_created":"2024-03-24T23:00:58Z","publication_identifier":{"issn":["0012-365X"]}},{"citation":{"ama":"Ray SK, Pati A, Sahoo P, et al. Tunable magnetoelectronic properties in Bi3+ substituted YCrO3. <i>Physica B: Condensed Matter</i>. 2024;685. doi:<a href=\"https://doi.org/10.1016/j.physb.2024.416018\">10.1016/j.physb.2024.416018</a>","apa":"Ray, S. K., Pati, A., Sahoo, P., Sahoo, A. K., Singh, S., Takeuchi, T., &#38; Dash, S. (2024). Tunable magnetoelectronic properties in Bi3+ substituted YCrO3. <i>Physica B: Condensed Matter</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.physb.2024.416018\">https://doi.org/10.1016/j.physb.2024.416018</a>","ista":"Ray SK, Pati A, Sahoo P, Sahoo AK, Singh S, Takeuchi T, Dash S. 2024. Tunable magnetoelectronic properties in Bi3+ substituted YCrO3. Physica B: Condensed Matter. 685, 416018.","mla":"Ray, Sujata Kumari, et al. “Tunable Magnetoelectronic Properties in Bi3+ Substituted YCrO3.” <i>Physica B: Condensed Matter</i>, vol. 685, 416018, Elsevier, 2024, doi:<a href=\"https://doi.org/10.1016/j.physb.2024.416018\">10.1016/j.physb.2024.416018</a>.","short":"S.K. Ray, A. Pati, P. Sahoo, A.K. Sahoo, S. Singh, T. Takeuchi, S. Dash, Physica B: Condensed Matter 685 (2024).","chicago":"Ray, Sujata Kumari, Anupama Pati, Payala Sahoo, A.K. Sahoo, Saurabh Singh, Tsunehiro Takeuchi, and S. Dash. “Tunable Magnetoelectronic Properties in Bi3+ Substituted YCrO3.” <i>Physica B: Condensed Matter</i>. Elsevier, 2024. <a href=\"https://doi.org/10.1016/j.physb.2024.416018\">https://doi.org/10.1016/j.physb.2024.416018</a>.","ieee":"S. K. Ray <i>et al.</i>, “Tunable magnetoelectronic properties in Bi3+ substituted YCrO3,” <i>Physica B: Condensed Matter</i>, vol. 685. Elsevier, 2024."},"day":"15","article_type":"original","intvolume":"       685","quality_controlled":"1","dataavailabilitystatement":"Data will be made available on request.","doi":"10.1016/j.physb.2024.416018","researchdata_availability":"upon request","oa_version":"None","date_updated":"2026-10-16T10:05:36Z","das_tickbox":"1","volume":685,"publication":"Physica B: Condensed Matter","article_processing_charge":"No","author":[{"full_name":"Ray, Sujata Kumari","last_name":"Ray","first_name":"Sujata Kumari"},{"first_name":"Anupama","last_name":"Pati","full_name":"Pati, Anupama"},{"first_name":"Payala","last_name":"Sahoo","full_name":"Sahoo, Payala"},{"first_name":"A.K.","last_name":"Sahoo","full_name":"Sahoo, A.K."},{"orcid":"0000-0003-2209-5269","last_name":"Singh","first_name":"Saurabh","id":"12d625da-9cb3-11ed-9667-af09d37d3f0a","full_name":"Singh, Saurabh"},{"full_name":"Takeuchi, Tsunehiro","last_name":"Takeuchi","first_name":"Tsunehiro"},{"full_name":"Dash, S.","last_name":"Dash","first_name":"S."}],"title":"Tunable magnetoelectronic properties in Bi3+ substituted YCrO3","type":"journal_article","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2024-07-15T00:00:00Z","acknowledgement":"The authors would like to acknowledge MHRD, Government of India for financial support. The author is also thankful to RRCAT, Indore for providing XPS beamline-14 of Indus II to conduct experimental work.","article_number":"416018","department":[{"_id":"MaIb"}],"scopus_import":"1","language":[{"iso":"eng"}],"status":"public","fulldoi":"https://doi.org/10.1016/j.physb.2024.416018","supplementarymaterial":"yes","month":"07","_id":"18937","publication_status":"published","publisher":"Elsevier","abstract":[{"lang":"eng","text":"A detailed structural, magnetic as well as dielectric dynamics study is carried out to investigate the influence of Bi3+ on YCrO3. All the samples crystalize in orthorhombic structure with Pnma symmetry and the grains are mostly stretched with Bi. A coexisting tunable fraction of both antiferromagnetic (AFM) and weak ferromagnetic (WFM) phases is acquired by the system down to Low-T. An abnormal negative magnetization in zero field is correlated to the competition among AFM and WFM phases. Maximum magnetization decreases while the coercivity first increases and then decreases with Bi is correlated to the competing effect between the local deformation and Cr–O–Cr exchange interaction. The magnetodielectric coupling with improved permittivity might be associated with the 6s2 lone pair electron of Bi3+. Furthermore, ac-conductivity increases with a decrease in activation energy (0.27–0.11 eV), is explained in the framework of structural model and charge carrier hopping between Cr3+ and Cr4+ ions."}],"date_created":"2025-01-29T08:33:04Z","OA_type":"closed access","year":"2024","publication_identifier":{"issn":["0921-4526"]}},{"department":[{"_id":"GradSch"},{"_id":"MaJö"}],"corr_author":"1","citation":{"apa":"Satapathy, R. K., Jösch, M. A., Symonova, O., &#38; Pokusaeva, V. (2024). Bilateral interactions of optic-flow sensitive neurons coordinate course control in flies. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:17488\">https://doi.org/10.15479/AT:ISTA:17488</a>","ama":"Satapathy RK, Jösch MA, Symonova O, Pokusaeva V. Bilateral interactions of optic-flow sensitive neurons coordinate course control in flies. 2024. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:17488\">10.15479/AT:ISTA:17488</a>","ista":"Satapathy RK, Jösch MA, Symonova O, Pokusaeva V. 2024. Bilateral interactions of optic-flow sensitive neurons coordinate course control in flies, Institute of Science and Technology Austria, <a href=\"https://doi.org/10.15479/AT:ISTA:17488\">10.15479/AT:ISTA:17488</a>.","short":"R.K. Satapathy, M.A. Jösch, O. Symonova, V. Pokusaeva, (2024).","chicago":"Satapathy, Roshan K, Maximilian A Jösch, Olga Symonova, and Victoria Pokusaeva. “Bilateral Interactions of Optic-Flow Sensitive Neurons Coordinate Course Control in Flies.” Institute of Science and Technology Austria, 2024. <a href=\"https://doi.org/10.15479/AT:ISTA:17488\">https://doi.org/10.15479/AT:ISTA:17488</a>.","mla":"Satapathy, Roshan K., et al. <i>Bilateral Interactions of Optic-Flow Sensitive Neurons Coordinate Course Control in Flies</i>. Institute of Science and Technology Austria, 2024, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:17488\">10.15479/AT:ISTA:17488</a>.","ieee":"R. K. Satapathy, M. A. Jösch, O. Symonova, and V. Pokusaeva, “Bilateral interactions of optic-flow sensitive neurons coordinate course control in flies.” Institute of Science and Technology Austria, 2024."},"date_published":"2024-09-01T00:00:00Z","status":"public","fulldoi":"https://doi.org/10.15479/AT:ISTA:17488","oa":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png"},"project":[{"_id":"9B767A34-BA93-11EA-9121-9846C619BF3A","grant_number":"429960716","name":"Evolution of Sensorimotor Transformation Across Diptera"}],"doi":"10.15479/AT:ISTA:17488","keyword":["drosophila","behaviour","locomotion","gap junctions"],"file_date_updated":"2024-09-03T17:39:32Z","_id":"17488","month":"09","related_material":{"record":[{"relation":"used_in_publication","id":"18444","status":"public"}]},"oa_version":"Published Version","date_updated":"2026-10-16T10:11:24Z","publisher":"Institute of Science and Technology Austria","file":[{"content_type":"application/x-zip-compressed","date_updated":"2024-09-03T17:39:32Z","relation":"main_file","checksum":"df9d6c8ddffa046c3b1639281f83cfcf","file_size":965778072,"file_id":"17489","access_level":"open_access","file_name":"BehaviouralData.zip","date_created":"2024-09-03T17:39:32Z","success":1,"creator":"rsatapat"}],"has_accepted_license":"1","acknowledged_ssus":[{"_id":"M-Shop"}],"ddc":["570"],"year":"2024","date_created":"2024-09-03T17:42:46Z","abstract":[{"lang":"eng","text":"Behavioural data for Pokusaeva, Satapathy et al. Relevant information can be found in the 'README.txt' file."}],"user_id":"68b8ca59-c5b3-11ee-8790-cd641c68093d","type":"research_data","author":[{"orcid":"0009-0006-2974-5075","last_name":"Satapathy","first_name":"Roshan K","full_name":"Satapathy, Roshan K","id":"46046B7A-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0002-3937-1330","first_name":"Maximilian A","last_name":"Jösch","id":"2BD278E6-F248-11E8-B48F-1D18A9856A87","full_name":"Jösch, Maximilian A"},{"orcid":"0000-0003-2012-9947","id":"3C0C7BC6-F248-11E8-B48F-1D18A9856A87","full_name":"Symonova, Olga","last_name":"Symonova","first_name":"Olga"},{"orcid":"0000-0001-7660-444X","full_name":"Pokusaeva, Victoria","id":"3184041C-F248-11E8-B48F-1D18A9856A87","last_name":"Pokusaeva","first_name":"Victoria"}],"title":"Bilateral interactions of optic-flow sensitive neurons coordinate course control in flies","article_processing_charge":"No"},{"day":"05","citation":{"ista":"Lill J, Petrova KH, Weber S. 2024. Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. 19th International Symposium on Parameterized and Exact Computation. IPEC: Symposium on Parameterized and Exact Computation, LIPIcs, vol. 321, 2.","apa":"Lill, J., Petrova, K. H., &#38; Weber, S. (2024). Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. In <i>19th International Symposium on Parameterized and Exact Computation</i> (Vol. 321). Egham, United Kingdom: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.IPEC.2024.2\">https://doi.org/10.4230/LIPIcs.IPEC.2024.2</a>","ama":"Lill J, Petrova KH, Weber S. Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. In: <i>19th International Symposium on Parameterized and Exact Computation</i>. Vol 321. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2024. doi:<a href=\"https://doi.org/10.4230/LIPIcs.IPEC.2024.2\">10.4230/LIPIcs.IPEC.2024.2</a>","ieee":"J. Lill, K. H. Petrova, and S. Weber, “Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound,” in <i>19th International Symposium on Parameterized and Exact Computation</i>, Egham, United Kingdom, 2024, vol. 321.","chicago":"Lill, Jonas, Kalina H Petrova, and Simon Weber. “Linear-Time MaxCut in Multigraphs Parameterized above the Poljak-Turzík Bound.” In <i>19th International Symposium on Parameterized and Exact Computation</i>, Vol. 321. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. <a href=\"https://doi.org/10.4230/LIPIcs.IPEC.2024.2\">https://doi.org/10.4230/LIPIcs.IPEC.2024.2</a>.","short":"J. Lill, K.H. Petrova, S. Weber, in:, 19th International Symposium on Parameterized and Exact Computation, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.","mla":"Lill, Jonas, et al. “Linear-Time MaxCut in Multigraphs Parameterized above the Poljak-Turzík Bound.” <i>19th International Symposium on Parameterized and Exact Computation</i>, vol. 321, 2, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024, doi:<a href=\"https://doi.org/10.4230/LIPIcs.IPEC.2024.2\">10.4230/LIPIcs.IPEC.2024.2</a>."},"project":[{"call_identifier":"H2020","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","name":"IST-BRIDGE: International postdoctoral program","grant_number":"101034413"}],"doi":"10.4230/LIPIcs.IPEC.2024.2","quality_controlled":"1","oa":1,"intvolume":"       321","alternative_title":["LIPIcs"],"oa_version":"Published Version","date_updated":"2026-10-16T10:13:33Z","das_tickbox":"0","OA_place":"publisher","file_date_updated":"2025-01-08T09:14:59Z","researchdata_availability":"no","related_material":{"record":[{"id":"19603","relation":"later_version","status":"public"}]},"conference":{"name":"IPEC: Symposium on Parameterized and Exact Computation","start_date":"2024-09-04","end_date":"2024-09-06","location":"Egham, United Kingdom"},"type":"conference","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","title":"Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound","author":[{"last_name":"Lill","first_name":"Jonas","full_name":"Lill, Jonas"},{"last_name":"Petrova","first_name":"Kalina H","id":"554ff4e4-f325-11ee-b0c4-a10dbd523381","full_name":"Petrova, Kalina H"},{"full_name":"Weber, Simon","first_name":"Simon","last_name":"Weber"}],"article_processing_charge":"Yes","ddc":["500"],"publication":"19th International Symposium on Parameterized and Exact Computation","volume":321,"status":"public","language":[{"iso":"eng"}],"corr_author":"1","department":[{"_id":"MaKw"}],"scopus_import":"1","acknowledgement":"Kalina Petrova: Swiss National Science Foundation, grant no. CRSII5 173721. This project\r\nhas received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 101034413.\r\nSimon Weber: Swiss National Science Foundation under project no. 204320","article_number":"2","date_published":"2024-12-05T00:00:00Z","supplementarymaterial":"yes","arxiv":1,"fulldoi":"https://doi.org/10.4230/LIPIcs.IPEC.2024.2","ec_funded":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png"},"isi":1,"external_id":{"isi":["001534851900002"],"arxiv":["2407.01071"]},"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","file":[{"checksum":"a64b9a0e41f7b867d25cb155825ccd53","file_size":927326,"relation":"main_file","date_updated":"2025-01-08T09:14:59Z","content_type":"application/pdf","creator":"dernst","date_created":"2025-01-08T09:14:59Z","success":1,"file_name":"2024_LIPIcs_Lill.pdf","file_id":"18775","access_level":"open_access"}],"has_accepted_license":"1","publication_status":"published","_id":"18758","month":"12","publication_identifier":{"isbn":["9783959773539"],"issn":["1868-8969"]},"year":"2024","date_created":"2025-01-05T23:01:57Z","OA_type":"gold","abstract":[{"text":"MaxCut is a classical NP-complete problem and a crucial building block in many combinatorial algorithms. The famous Edwards-Erdős bound states that any connected graph on n vertices with m edges contains a cut of size at least m/2+(n-1)/4. Crowston, Jones and Mnich [Algorithmica, 2015] showed that the MaxCut problem on simple connected graphs admits an FPT algorithm, where the parameter k is the difference between the desired cut size c and the lower bound given by the Edwards-Erdős bound. This was later improved by Etscheid and Mnich [Algorithmica, 2017] to run in parameterized linear time, i.e., f(k)⋅ O(m). We improve upon this result in two ways: Firstly, we extend the algorithm to work also for multigraphs (alternatively, graphs with positive integer weights). Secondly, we change the parameter; instead of the difference to the Edwards-Erdős bound, we use the difference to the Poljak-Turzík bound. The Poljak-Turzík bound states that any weighted graph G has a cut of size at least (w(G))/2+(w_MSF(G))/4, where w(G) denotes the total weight of G, and w_MSF(G) denotes the weight of its minimum spanning forest. In connected simple graphs the two bounds are equivalent, but for multigraphs the Poljak-Turzík bound can be larger and thus yield a smaller parameter k. Our algorithm also runs in parameterized linear time, i.e., f(k)⋅ O(m+n).","lang":"eng"}]},{"doi":"10.1112/jlms.70010","project":[{"name":"IST-BRIDGE: International postdoctoral program","grant_number":"101034413","call_identifier":"H2020","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c"},{"_id":"bd95085b-d553-11ed-ba76-e55d3349be45","name":"Randomness and structure in combinatorics","grant_number":"101076777"}],"oa":1,"intvolume":"       110","quality_controlled":"1","day":"01","article_type":"original","citation":{"mla":"Anastos, Michael, et al. “Partitioning Problems via Random Processes.” <i>Journal of the London Mathematical Society</i>, vol. 110, no. 6, e70010, Wiley, 2024, doi:<a href=\"https://doi.org/10.1112/jlms.70010\">10.1112/jlms.70010</a>.","short":"M. Anastos, O. Cooley, M. Kang, M.A. Kwan, Journal of the London Mathematical Society 110 (2024).","chicago":"Anastos, Michael, Oliver Cooley, Mihyun Kang, and Matthew Alan Kwan. “Partitioning Problems via Random Processes.” <i>Journal of the London Mathematical Society</i>. Wiley, 2024. <a href=\"https://doi.org/10.1112/jlms.70010\">https://doi.org/10.1112/jlms.70010</a>.","ieee":"M. Anastos, O. Cooley, M. Kang, and M. A. Kwan, “Partitioning problems via random processes,” <i>Journal of the London Mathematical Society</i>, vol. 110, no. 6. Wiley, 2024.","ama":"Anastos M, Cooley O, Kang M, Kwan MA. Partitioning problems via random processes. <i>Journal of the London Mathematical Society</i>. 2024;110(6). doi:<a href=\"https://doi.org/10.1112/jlms.70010\">10.1112/jlms.70010</a>","apa":"Anastos, M., Cooley, O., Kang, M., &#38; Kwan, M. A. (2024). Partitioning problems via random processes. <i>Journal of the London Mathematical Society</i>. Wiley. <a href=\"https://doi.org/10.1112/jlms.70010\">https://doi.org/10.1112/jlms.70010</a>","ista":"Anastos M, Cooley O, Kang M, Kwan MA. 2024. Partitioning problems via random processes. Journal of the London Mathematical Society. 110(6), e70010."},"article_processing_charge":"Yes (via OA deal)","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","type":"journal_article","title":"Partitioning problems via random processes","author":[{"first_name":"Michael","last_name":"Anastos","full_name":"Anastos, Michael","id":"0b2a4358-bb35-11ec-b7b9-e3279b593dbb"},{"id":"43f4ddd0-a46b-11ec-8df6-ef3703bd721d","full_name":"Cooley, Oliver","first_name":"Oliver","last_name":"Cooley"},{"full_name":"Kang, Mihyun","first_name":"Mihyun","last_name":"Kang"},{"first_name":"Matthew Alan","last_name":"Kwan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","full_name":"Kwan, Matthew Alan","orcid":"0000-0002-4003-7567"}],"publication":"Journal of the London Mathematical Society","volume":110,"ddc":["510"],"das_tickbox":"0","date_updated":"2026-10-16T10:12:41Z","oa_version":"Published Version","researchdata_availability":"no","OA_place":"publisher","file_date_updated":"2024-12-10T08:10:39Z","supplementarymaterial":"yes","arxiv":1,"ec_funded":1,"issue":"6","isi":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png"},"fulldoi":"https://doi.org/10.1112/jlms.70010","language":[{"iso":"eng"}],"status":"public","article_number":"e70010","acknowledgement":"We are grateful to the anonymous referees for their thorough reading of the paper, and for many suggestions which have improved the exposition throughout.\r\n\r\nMichael Anastos was supported by the European Union's Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 101034413. Matthew Kwan was supported by ERC Starting Grant ‘RANDSTRUCT’ No. 101076777, also funded by the European Union image. Mihyun Kang was supported in part by the Austrian Science Fund (FWF) [10.55776/I6502]. For the purpose of open access, the authors have applied a CC-BY public copyright licence to any Author Accepted Manuscript version arising from this submission.","date_published":"2024-12-01T00:00:00Z","department":[{"_id":"MaKw"}],"corr_author":"1","scopus_import":"1","publication_identifier":{"issn":["0024-6107"],"eissn":["1469-7750"]},"date_created":"2024-11-24T23:01:48Z","OA_type":"hybrid","abstract":[{"lang":"eng","text":"There are a number of well-known problems and conjectures about partitioning graphs to satisfy local constraints. For example, the majority colouring conjecture of Kreutzer, Oum, Seymour, van der Zypen and Wood states that every directed graph has a 3-colouring such that for every vertex v, at most half of the out-neighbours of v have the same colour as \r\n. As another example, the internal partition conjecture, due to DeVos and to Ban and Linial, states that for every d, all but finitely many d-regular graphs have a partition into two non-empty parts such that for every vertex v, at least half of the neighbours of v lie in the same part as v. We prove several results in this spirit: in particular, two of our results are that the majority colouring conjecture holds for Erdős–Rényi random directed graphs (of any density), and that the internal partition conjecture holds if we permit a tiny number of ‘exceptional vertices’. Our proofs involve a variety of techniques, including several different methods to analyse random recolouring processes. One highlight is a personality-changing scheme: we ‘forget’ certain information based on the state of a Markov chain, giving us more independence to work with."}],"year":"2024","has_accepted_license":"1","publication_status":"published","external_id":{"isi":["001374738100001"],"arxiv":["2307.06453"]},"file":[{"date_updated":"2024-12-10T08:10:39Z","content_type":"application/pdf","checksum":"98e301e0565d75e3fb50e10e982a5018","file_size":539891,"relation":"main_file","file_name":"2024_JournLondonMathSoc_Anastos.pdf","file_id":"18639","access_level":"open_access","creator":"dernst","date_created":"2024-12-10T08:10:39Z","success":1}],"publisher":"Wiley","month":"12","_id":"18583"},{"arxiv":1,"supplementarymaterial":"no","isi":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png"},"issue":"10","fulldoi":"https://doi.org/10.1112/blms.13127","language":[{"iso":"eng"}],"status":"public","date_published":"2024-10-01T00:00:00Z","acknowledgement":"The authors are grateful to Noga Alon, Anurag Bishnoi, Clive Elphick, and Ferdinand Ihringer for helpful comments and interesting discussions on earlier drafts of this paper. Matthew Kwan is supported by ERC Starting Grant “RANDSTRUCT” No. 101076777. Yuval Wigderson is supported by Dr. Max Rössler, the Walter Haefner Foundation, and the ETH Zürich Foundation.\r\nOpen access funding provided by Eidgenossische Technische Hochschule Zurich.","department":[{"_id":"MaKw"}],"scopus_import":"1","publication_identifier":{"eissn":["1469-2120"],"issn":["0024-6093"]},"abstract":[{"text":"The inertia bound and ratio bound (also known as the Cvetković bound and Hoffman bound) are two fundamental inequalities in spectral graph theory, giving upper bounds on the independence number α(G) of a graph G in terms of spectral information about a weighted adjacency matrix of G. For both inequalities, given a graph G, one needs to make a judicious choice of weighted adjacency matrix to obtain as strong a bound as possible.\r\nWhile there is a well-established theory surrounding the ratio bound, the inertia bound is much more mysterious, and its limits are rather unclear. In fact, only recently did Sinkovic find the first example of a graph for which the inertia bound is not tight (for any weighted adjacency matrix), answering a longstanding question of Godsil. We show that the inertia bound can be extremely far from tight, and in fact can significantly underperform the ratio bound: for example, one of our results is that for infinitely many n, there is an n-vertex graph for which even the unweighted ratio bound can prove α(G)≤4n3/4, but the inertia bound is always at least n/4. In particular, these results address questions of Rooney, Sinkovic, and Wocjan--Elphick--Abiad.","lang":"eng"}],"OA_type":"hybrid","date_created":"2024-08-04T22:01:22Z","year":"2024","publication_status":"published","has_accepted_license":"1","publisher":"London Mathematical Society","file":[{"content_type":"application/pdf","date_updated":"2025-01-09T13:36:53Z","relation":"main_file","checksum":"7117f9819eaeb45eef1b0a226f9c2709","file_size":175966,"file_id":"18814","access_level":"open_access","file_name":"2024_BulletinLondonMathSoc_Kwan.pdf","date_created":"2025-01-09T13:36:53Z","success":1,"creator":"dernst"}],"external_id":{"isi":["001279563300001"],"arxiv":["2312.04925"]},"month":"10","_id":"17376","doi":"10.1112/blms.13127","project":[{"name":"Randomness and structure in combinatorics","grant_number":"101076777","_id":"bd95085b-d553-11ed-ba76-e55d3349be45"}],"intvolume":"        56","oa":1,"quality_controlled":"1","day":"01","article_type":"original","page":"3196-3208","citation":{"ieee":"M. A. Kwan and Y. Wigderson, “The inertia bound is far from tight,” <i>Bulletin of the London Mathematical Society</i>, vol. 56, no. 10. London Mathematical Society, pp. 3196–3208, 2024.","mla":"Kwan, Matthew Alan, and Yuval Wigderson. “The Inertia Bound Is Far from Tight.” <i>Bulletin of the London Mathematical Society</i>, vol. 56, no. 10, London Mathematical Society, 2024, pp. 3196–208, doi:<a href=\"https://doi.org/10.1112/blms.13127\">10.1112/blms.13127</a>.","short":"M.A. Kwan, Y. Wigderson, Bulletin of the London Mathematical Society 56 (2024) 3196–3208.","chicago":"Kwan, Matthew Alan, and Yuval Wigderson. “The Inertia Bound Is Far from Tight.” <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society, 2024. <a href=\"https://doi.org/10.1112/blms.13127\">https://doi.org/10.1112/blms.13127</a>.","ista":"Kwan MA, Wigderson Y. 2024. The inertia bound is far from tight. Bulletin of the London Mathematical Society. 56(10), 3196–3208.","ama":"Kwan MA, Wigderson Y. The inertia bound is far from tight. <i>Bulletin of the London Mathematical Society</i>. 2024;56(10):3196-3208. doi:<a href=\"https://doi.org/10.1112/blms.13127\">10.1112/blms.13127</a>","apa":"Kwan, M. A., &#38; Wigderson, Y. (2024). The inertia bound is far from tight. <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society. <a href=\"https://doi.org/10.1112/blms.13127\">https://doi.org/10.1112/blms.13127</a>"},"article_processing_charge":"Yes (via OA deal)","author":[{"orcid":"0000-0002-4003-7567","full_name":"Kwan, Matthew Alan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","last_name":"Kwan","first_name":"Matthew Alan"},{"first_name":"Yuval","last_name":"Wigderson","full_name":"Wigderson, Yuval"}],"title":"The inertia bound is far from tight","type":"journal_article","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","volume":56,"publication":"Bulletin of the London Mathematical Society","ddc":["510"],"date_updated":"2026-10-16T10:14:06Z","oa_version":"Published Version","das_tickbox":"0","researchdata_availability":"no","file_date_updated":"2025-01-09T13:36:53Z","OA_place":"publisher"},{"doi":"10.1214/24-ECP639","project":[{"name":"IST-BRIDGE: International postdoctoral program","grant_number":"101034413","call_identifier":"H2020","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c"}],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2311.16631"}],"intvolume":"        29","oa":1,"quality_controlled":"1","day":"24","article_type":"original","citation":{"mla":"Anastos, Michael, et al. “Climbing up a Random Subgraph of the Hypercube.” <i>Electronic Communications in Probability</i>, vol. 29, 70, Duke University Press, 2024, doi:<a href=\"https://doi.org/10.1214/24-ECP639\">10.1214/24-ECP639</a>.","chicago":"Anastos, Michael, Sahar Diskin, Dor Elboim, and Michael Krivelevich. “Climbing up a Random Subgraph of the Hypercube.” <i>Electronic Communications in Probability</i>. Duke University Press, 2024. <a href=\"https://doi.org/10.1214/24-ECP639\">https://doi.org/10.1214/24-ECP639</a>.","short":"M. Anastos, S. Diskin, D. Elboim, M. Krivelevich, Electronic Communications in Probability 29 (2024).","ieee":"M. Anastos, S. Diskin, D. Elboim, and M. Krivelevich, “Climbing up a random subgraph of the hypercube,” <i>Electronic Communications in Probability</i>, vol. 29. Duke University Press, 2024.","ama":"Anastos M, Diskin S, Elboim D, Krivelevich M. Climbing up a random subgraph of the hypercube. <i>Electronic Communications in Probability</i>. 2024;29. doi:<a href=\"https://doi.org/10.1214/24-ECP639\">10.1214/24-ECP639</a>","apa":"Anastos, M., Diskin, S., Elboim, D., &#38; Krivelevich, M. (2024). Climbing up a random subgraph of the hypercube. <i>Electronic Communications in Probability</i>. Duke University Press. <a href=\"https://doi.org/10.1214/24-ECP639\">https://doi.org/10.1214/24-ECP639</a>","ista":"Anastos M, Diskin S, Elboim D, Krivelevich M. 2024. Climbing up a random subgraph of the hypercube. Electronic Communications in Probability. 29, 70."},"article_processing_charge":"Yes","author":[{"first_name":"Michael","last_name":"Anastos","id":"0b2a4358-bb35-11ec-b7b9-e3279b593dbb","full_name":"Anastos, Michael"},{"full_name":"Diskin, Sahar","last_name":"Diskin","first_name":"Sahar"},{"last_name":"Elboim","first_name":"Dor","full_name":"Elboim, Dor"},{"full_name":"Krivelevich, Michael","last_name":"Krivelevich","first_name":"Michael"}],"title":"Climbing up a random subgraph of the hypercube","type":"journal_article","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","volume":29,"publication":"Electronic Communications in Probability","ddc":["510"],"date_updated":"2026-10-16T10:13:13Z","das_tickbox":"0","oa_version":"Published Version","researchdata_availability":"no","file_date_updated":"2024-12-16T07:33:34Z","OA_place":"repository","arxiv":1,"supplementarymaterial":"yes","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png"},"isi":1,"ec_funded":1,"fulldoi":"https://doi.org/10.1214/24-ECP639","language":[{"iso":"eng"}],"DOAJ_listed":"1","status":"public","date_published":"2024-11-24T00:00:00Z","acknowledgement":"Research supported by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 101034413.\r\nThe authors wish to thank Ross Pinsky for his comments on an earlier version of the paper, and for bringing reference [12] to our attention. The authors are grateful to the anonymous referees for their helpful comments and suggestions.","article_number":"70","scopus_import":"1","department":[{"_id":"MaKw"}],"corr_author":"1","publication_identifier":{"eissn":["1083-589X"]},"abstract":[{"text":"Let Qd be the d-dimensional binary hypercube. We say that P={v1,…,vk} is an increasing path of length k−1 in Qd, if for every i∈[k−1] the edge vivi+1 is obtained by switching some zero coordinate in vi to a one coordinate in vi+1.\r\nForm a random subgraph Qdp by retaining each edge in E(Qd) independently with probability p. We show that there is a phase transition with respect to the length of a longest increasing path around p=ed. Let α be a constant and let p=αd. When α<e, then there exists a δ∈[0,1) such that whp a longest increasing path in Qdp is of length at most δd. On the other hand, when α>e, whp there is a path of length d−2 in Qdp, and in fact, whether it is of length d−2,d−1, or d depends on whether the all-zero and all-one vertices percolate or not.","lang":"eng"}],"OA_type":"gold","date_created":"2024-12-15T23:01:51Z","year":"2024","publication_status":"published","has_accepted_license":"1","publisher":"Duke University Press","file":[{"creator":"dernst","success":1,"date_created":"2024-12-16T07:33:34Z","file_name":"2024_ElectrCommProbability_Anastos.pdf","file_id":"18657","access_level":"open_access","file_size":530169,"checksum":"307a9d049325e6ca9bfe8b4a1f275983","relation":"main_file","date_updated":"2024-12-16T07:33:34Z","content_type":"application/pdf"}],"external_id":{"isi":["001356019700001"],"arxiv":["2311.16631"]},"month":"11","_id":"18655"},{"publisher":"EMS Press","external_id":{"arxiv":["2304.10930"]},"publication_status":"epub_ahead","month":"08","_id":"18951","publication_identifier":{"eissn":["2308-5835"],"issn":["2308-5827"]},"year":"2024","abstract":[{"text":"We consider local dynamics of the dimer model (perfect matchings) on hypercubic boxes [n] \r\nd . These consist of successively switching the dimers along alternating cycles of prescribed (small) lengths. We study the connectivity properties of the dimer configuration space equipped with these transitions. Answering a question of Freire, Klivans, Milet, and Saldanha, we show that in three dimensions any configuration admits an alternating cycle of length at most 6. We further establish that any configuration on [n] d  features order n d−2  alternating cycles of length at most 4d−2. We also prove that the dynamics of dimer configurations on the unit hypercube of dimension d is ergodic when switching alternating cycles of length at most 4d−4. Finally, in the planar but non-bipartite case, we show that parallelogram-shaped boxes in the triangular lattice are ergodic for switching alternating cycles of lengths 4 and 6 only, thus improving a result of Kenyon and Rémila, which also uses 8-cycles. None of our proofs make reference to height functions.","lang":"eng"}],"OA_type":"gold","date_created":"2025-01-29T10:57:09Z","status":"public","language":[{"iso":"eng"}],"DOAJ_listed":"1","scopus_import":"1","department":[{"_id":"MaKw"}],"date_published":"2024-08-26T00:00:00Z","arxiv":1,"supplementarymaterial":"unclear","fulldoi":"https://doi.org/10.4171/aihpd/200","oa_version":"Preprint","das_tickbox":"1","date_updated":"2026-10-16T10:14:21Z","OA_place":"repository","researchdata_availability":"unclear","mathsc":["05B50","05C70","82C20"],"author":[{"full_name":"Hartarsky, Ivailo","first_name":"Ivailo","last_name":"Hartarsky"},{"full_name":"Lichev, Lyuben","id":"9aa8388e-d003-11ee-8458-c4c1d7447977","first_name":"Lyuben","last_name":"Lichev"},{"first_name":"Fabio Lucio","last_name":"Toninelli","full_name":"Toninelli, Fabio Lucio"}],"title":"Local dimer dynamics in higher dimensions","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","type":"journal_article","article_processing_charge":"Yes","publication":"Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions","article_type":"original","day":"26","citation":{"ista":"Hartarsky I, Lichev L, Toninelli FL. 2024. Local dimer dynamics in higher dimensions. Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions.","apa":"Hartarsky, I., Lichev, L., &#38; Toninelli, F. L. (2024). Local dimer dynamics in higher dimensions. <i>Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and Their Interactions</i>. EMS Press. <a href=\"https://doi.org/10.4171/aihpd/200\">https://doi.org/10.4171/aihpd/200</a>","ama":"Hartarsky I, Lichev L, Toninelli FL. Local dimer dynamics in higher dimensions. <i>Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions</i>. 2024. doi:<a href=\"https://doi.org/10.4171/aihpd/200\">10.4171/aihpd/200</a>","ieee":"I. Hartarsky, L. Lichev, and F. L. Toninelli, “Local dimer dynamics in higher dimensions,” <i>Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions</i>. EMS Press, 2024.","chicago":"Hartarsky, Ivailo, Lyuben Lichev, and Fabio Lucio Toninelli. “Local Dimer Dynamics in Higher Dimensions.” <i>Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and Their Interactions</i>. EMS Press, 2024. <a href=\"https://doi.org/10.4171/aihpd/200\">https://doi.org/10.4171/aihpd/200</a>.","short":"I. Hartarsky, L. Lichev, F.L. Toninelli, Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and Their Interactions (2024).","mla":"Hartarsky, Ivailo, et al. “Local Dimer Dynamics in Higher Dimensions.” <i>Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and Their Interactions</i>, EMS Press, 2024, doi:<a href=\"https://doi.org/10.4171/aihpd/200\">10.4171/aihpd/200</a>."},"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2304.10930"}],"doi":"10.4171/aihpd/200","quality_controlled":"1","oa":1},{"fulldoi":"https://doi.org/10.4007/annals.2024.200.3.4","isi":1,"issue":"3","arxiv":1,"supplementarymaterial":"yes","corr_author":"1","scopus_import":"1","department":[{"_id":"MaKw"}],"date_published":"2024-11-01T00:00:00Z","acknowledgement":"Sah and Sawhney were supported by NSF Graduate Research Fellowship Program DGE1745302. Sah was supported by the PD Soros Fellowship. Simkin was supported by the Center of Mathematical Sciences and Applications at Harvard University.","status":"public","language":[{"iso":"eng"}],"year":"2024","abstract":[{"lang":"eng","text":"We prove a 1973 conjecture due to Erdős on the existence of Steiner triple systems with arbitrarily high girth."}],"date_created":"2024-11-17T23:01:48Z","OA_type":"green","publication_identifier":{"issn":["0003-486X"],"eissn":["1939-8980"]},"_id":"18559","month":"11","publisher":"Princeton University","external_id":{"isi":["001366233800004"],"arxiv":["2201.04554"]},"publication_status":"published","quality_controlled":"1","intvolume":"       200","oa":1,"main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2201.04554","open_access":"1"}],"doi":"10.4007/annals.2024.200.3.4","citation":{"apa":"Kwan, M. A., Sah, A., Sawhney, M., &#38; Simkin, M. (2024). High-girth Steiner triple systems. <i>Annals of Mathematics</i>. Princeton University. <a href=\"https://doi.org/10.4007/annals.2024.200.3.4\">https://doi.org/10.4007/annals.2024.200.3.4</a>","ama":"Kwan MA, Sah A, Sawhney M, Simkin M. High-girth Steiner triple systems. <i>Annals of Mathematics</i>. 2024;200(3):1059-1156. doi:<a href=\"https://doi.org/10.4007/annals.2024.200.3.4\">10.4007/annals.2024.200.3.4</a>","ista":"Kwan MA, Sah A, Sawhney M, Simkin M. 2024. High-girth Steiner triple systems. Annals of Mathematics. 200(3), 1059–1156.","short":"M.A. Kwan, A. Sah, M. Sawhney, M. Simkin, Annals of Mathematics 200 (2024) 1059–1156.","chicago":"Kwan, Matthew Alan, Ashwin Sah, Mehtaab Sawhney, and Michael Simkin. “High-Girth Steiner Triple Systems.” <i>Annals of Mathematics</i>. Princeton University, 2024. <a href=\"https://doi.org/10.4007/annals.2024.200.3.4\">https://doi.org/10.4007/annals.2024.200.3.4</a>.","mla":"Kwan, Matthew Alan, et al. “High-Girth Steiner Triple Systems.” <i>Annals of Mathematics</i>, vol. 200, no. 3, Princeton University, 2024, pp. 1059–156, doi:<a href=\"https://doi.org/10.4007/annals.2024.200.3.4\">10.4007/annals.2024.200.3.4</a>.","ieee":"M. A. Kwan, A. Sah, M. Sawhney, and M. Simkin, “High-girth Steiner triple systems,” <i>Annals of Mathematics</i>, vol. 200, no. 3. Princeton University, pp. 1059–1156, 2024."},"article_type":"original","page":"1059-1156","day":"01","volume":200,"publication":"Annals of Mathematics","author":[{"full_name":"Kwan, Matthew Alan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","first_name":"Matthew Alan","last_name":"Kwan","orcid":"0000-0002-4003-7567"},{"first_name":"Ashwin","last_name":"Sah","full_name":"Sah, Ashwin"},{"last_name":"Sawhney","first_name":"Mehtaab","full_name":"Sawhney, Mehtaab"},{"first_name":"Michael","last_name":"Simkin","full_name":"Simkin, Michael"}],"title":"High-girth Steiner triple systems","type":"journal_article","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","article_processing_charge":"No","OA_place":"repository","researchdata_availability":"no","oa_version":"Preprint","date_updated":"2026-10-16T10:12:22Z","das_tickbox":"0"},{"OA_type":"hybrid","date_created":"2025-01-29T08:39:27Z","abstract":[{"lang":"eng","text":"The synthesis of proteins as encoded in the genome depends critically on translational fidelity. Nevertheless, errors inevitably occur, and those that result in reading frame shifts are particularly consequential because the resulting polypeptides are typically nonfunctional. Despite the generally maladaptive impact of such errors, the proper decoding of certain mRNAs, including many viral mRNAs, depends on a process known as programmed ribosomal frameshifting. The fact that these programmed events, commonly involving a shift to the –1 frame, occur at specific evolutionarily optimized “slippery” sites has facilitated mechanistic investigation. By contrast, less is known about the scope and nature of error (i.e., nonprogrammed) frameshifting. Here, we examine error frameshifting by monitoring spontaneous frameshift events that suppress the effects of single base pair deletions affecting two unrelated test proteins. To map the precise sites of frameshifting, we developed a targeted mass spectrometry–based method called “translational tiling proteomics” for interrogating the full set of possible –1 slippage events that could produce the observed frameshift suppression. Surprisingly, such events occur at many sites along the transcripts, involving up to one half of the available codons. Only a subset of these resembled canonical “slippery” sites, implicating alternative mechanisms potentially involving noncognate mispairing events. Additionally, the aggregate frequency of these events (ranging from 1 to 10% in our test cases) was higher than we might have anticipated. Our findings point to an unexpected degree of mechanistic diversity among ribosomal frameshifting events and suggest that frameshifted products may contribute more significantly to the proteome than generally assumed."}],"year":"2024","publication_identifier":{"issn":["0027-8424"],"eissn":["1091-6490"]},"_id":"18938","month":"02","has_accepted_license":"1","publication_status":"published","external_id":{"pmid":["38289956"]},"file":[{"relation":"main_file","checksum":"5bd62c7cb4287e3706a1d45d6ef61fd1","file_size":720902,"content_type":"application/pdf","date_updated":"2025-01-29T08:43:16Z","date_created":"2025-01-29T08:43:16Z","success":1,"creator":"dernst","access_level":"open_access","file_id":"18939","file_name":"2024_PNAS_Springstein.pdf"}],"publisher":"National Academy of Sciences","issue":"6","tmp":{"name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png"},"fulldoi":"https://doi.org/10.1073/pnas.2317453121","pmid":1,"supplementarymaterial":"yes","acknowledgement":"We thank S. L. Dove for valuable discussion and comments on the manuscript and R. Hellmiss for artwork. This work was supported by NIH grants GM136247 to A.H., AG011085 to J.W.H., and GM132129 to J.A.P.","article_number":"e2317453121","date_published":"2024-02-06T00:00:00Z","department":[{"_id":"MaLo"}],"scopus_import":"1","language":[{"iso":"eng"}],"status":"public","publication":"Proceedings of the National Academy of Sciences of the United States of America","volume":121,"ddc":["570"],"article_processing_charge":"No","type":"journal_article","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","author":[{"id":"b4eb62ef-ac72-11ed-9503-ed3b4d66c083","full_name":"Springstein, Benjamin L","last_name":"Springstein","first_name":"Benjamin L","orcid":"0000-0002-3461-5391"},{"last_name":"Paulo","first_name":"Joao A.","full_name":"Paulo, Joao A."},{"full_name":"Park, Hankum","last_name":"Park","first_name":"Hankum"},{"full_name":"Henry, Kemardo","first_name":"Kemardo","last_name":"Henry"},{"full_name":"Fleming, Eleanor","last_name":"Fleming","first_name":"Eleanor"},{"last_name":"Feder","first_name":"Zoë","full_name":"Feder, Zoë"},{"full_name":"Harper, J. Wade","first_name":"J. Wade","last_name":"Harper"},{"first_name":"Ann","last_name":"Hochschild","full_name":"Hochschild, Ann"}],"title":"Systematic analysis of nonprogrammed frameshift suppression in E.coli via translational tiling proteomics","researchdata_availability":"yes","OA_place":"publisher","file_date_updated":"2025-01-29T08:43:16Z","das_tickbox":"1","date_updated":"2026-10-16T10:37:18Z","oa_version":"Published Version","oa":1,"intvolume":"       121","quality_controlled":"1","dataavailabilitystatement":"Key plasmids developed in this work will be deposited with Addgene; all other plasmids developed in this work will be made available upon request with no restrictions. Proteomic data (.RAW files) and SDRF (sample and data relationship format) files are available via ProteomeXchange with identifier PXD047675","doi":"10.1073/pnas.2317453121","license":"https://creativecommons.org/licenses/by-nc-nd/4.0/","citation":{"mla":"Springstein, Benjamin L., et al. “Systematic Analysis of Nonprogrammed Frameshift Suppression in E.Coli via Translational Tiling Proteomics.” <i>Proceedings of the National Academy of Sciences of the United States of America</i>, vol. 121, no. 6, e2317453121, National Academy of Sciences, 2024, doi:<a href=\"https://doi.org/10.1073/pnas.2317453121\">10.1073/pnas.2317453121</a>.","chicago":"Springstein, Benjamin L, Joao A. Paulo, Hankum Park, Kemardo Henry, Eleanor Fleming, Zoë Feder, J. Wade Harper, and Ann Hochschild. “Systematic Analysis of Nonprogrammed Frameshift Suppression in E.Coli via Translational Tiling Proteomics.” <i>Proceedings of the National Academy of Sciences of the United States of America</i>. National Academy of Sciences, 2024. <a href=\"https://doi.org/10.1073/pnas.2317453121\">https://doi.org/10.1073/pnas.2317453121</a>.","short":"B.L. Springstein, J.A. Paulo, H. Park, K. Henry, E. Fleming, Z. Feder, J.W. Harper, A. Hochschild, Proceedings of the National Academy of Sciences of the United States of America 121 (2024).","ieee":"B. L. Springstein <i>et al.</i>, “Systematic analysis of nonprogrammed frameshift suppression in E.coli via translational tiling proteomics,” <i>Proceedings of the National Academy of Sciences of the United States of America</i>, vol. 121, no. 6. National Academy of Sciences, 2024.","ama":"Springstein BL, Paulo JA, Park H, et al. Systematic analysis of nonprogrammed frameshift suppression in E.coli via translational tiling proteomics. <i>Proceedings of the National Academy of Sciences of the United States of America</i>. 2024;121(6). doi:<a href=\"https://doi.org/10.1073/pnas.2317453121\">10.1073/pnas.2317453121</a>","apa":"Springstein, B. L., Paulo, J. A., Park, H., Henry, K., Fleming, E., Feder, Z., … Hochschild, A. (2024). Systematic analysis of nonprogrammed frameshift suppression in E.coli via translational tiling proteomics. <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.2317453121\">https://doi.org/10.1073/pnas.2317453121</a>","ista":"Springstein BL, Paulo JA, Park H, Henry K, Fleming E, Feder Z, Harper JW, Hochschild A. 2024. Systematic analysis of nonprogrammed frameshift suppression in E.coli via translational tiling proteomics. Proceedings of the National Academy of Sciences of the United States of America. 121(6), e2317453121."},"day":"06","article_type":"original"},{"publication":"EMBO Journal","volume":43,"ddc":["570"],"article_processing_charge":"Yes","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","type":"journal_article","title":"Disordered regions in the IRE1α ER lumenal domain mediate its stress-induced clustering","author":[{"first_name":"Paulina","last_name":"Kettel","full_name":"Kettel, Paulina"},{"full_name":"Marosits, Laura","first_name":"Laura","last_name":"Marosits"},{"first_name":"Elena","last_name":"Spinetti","full_name":"Spinetti, Elena"},{"full_name":"Rechberger, Michael","last_name":"Rechberger","first_name":"Michael"},{"full_name":"Giannini, Caterina","id":"e3fdddd5-f6e0-11ea-865d-ca99ee6367f4","last_name":"Giannini","first_name":"Caterina"},{"orcid":"0000-0001-9198-2182 ","full_name":"Radler, Philipp","id":"40136C2A-F248-11E8-B48F-1D18A9856A87","first_name":"Philipp","last_name":"Radler"},{"first_name":"Isabell","last_name":"Niedermoser","full_name":"Niedermoser, Isabell"},{"first_name":"Irmgard","last_name":"Fischer","full_name":"Fischer, Irmgard"},{"full_name":"Versteeg, Gijs A.","first_name":"Gijs A.","last_name":"Versteeg"},{"last_name":"Loose","first_name":"Martin","full_name":"Loose, Martin","id":"462D4284-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-7309-9724"},{"first_name":"Roberto","last_name":"Covino","full_name":"Covino, Roberto"},{"full_name":"Karagöz, G. Elif","first_name":"G. Elif","last_name":"Karagöz"}],"researchdata_availability":"yes","OA_place":"publisher","file_date_updated":"2025-01-13T08:43:20Z","das_tickbox":"1","date_updated":"2026-10-16T10:37:47Z","oa_version":"Published Version","oa":1,"intvolume":"        43","dataavailabilitystatement":"All the raw data in this work has been deposited to Biostudies with the accession number: S-BIAD1023. One can access the data through the link below: https://www.ebi.ac.uk/biostudies/bioimages/studies/S-BIAD1023?key=426953ee-3da4-4cf4-a496-e607ce240aff.  The source data of this paper are collected in the following database record: biostudies:S-SCDT-10_1038-S44318-024-00207-0.","quality_controlled":"1","doi":"10.1038/s44318-024-00207-0","citation":{"mla":"Kettel, Paulina, et al. “Disordered Regions in the IRE1α ER Lumenal Domain Mediate Its Stress-Induced Clustering.” <i>EMBO Journal</i>, vol. 43, no. 20, Embo Press, 2024, pp. 4668–98, doi:<a href=\"https://doi.org/10.1038/s44318-024-00207-0\">10.1038/s44318-024-00207-0</a>.","short":"P. Kettel, L. Marosits, E. Spinetti, M. Rechberger, C. Giannini, P. Radler, I. Niedermoser, I. Fischer, G.A. Versteeg, M. Loose, R. Covino, G.E. Karagöz, EMBO Journal 43 (2024) 4668–4698.","chicago":"Kettel, Paulina, Laura Marosits, Elena Spinetti, Michael Rechberger, Caterina Giannini, Philipp Radler, Isabell Niedermoser, et al. “Disordered Regions in the IRE1α ER Lumenal Domain Mediate Its Stress-Induced Clustering.” <i>EMBO Journal</i>. Embo Press, 2024. <a href=\"https://doi.org/10.1038/s44318-024-00207-0\">https://doi.org/10.1038/s44318-024-00207-0</a>.","ieee":"P. Kettel <i>et al.</i>, “Disordered regions in the IRE1α ER lumenal domain mediate its stress-induced clustering,” <i>EMBO Journal</i>, vol. 43, no. 20. Embo Press, pp. 4668–4698, 2024.","ama":"Kettel P, Marosits L, Spinetti E, et al. Disordered regions in the IRE1α ER lumenal domain mediate its stress-induced clustering. <i>EMBO Journal</i>. 2024;43(20):4668-4698. doi:<a href=\"https://doi.org/10.1038/s44318-024-00207-0\">10.1038/s44318-024-00207-0</a>","apa":"Kettel, P., Marosits, L., Spinetti, E., Rechberger, M., Giannini, C., Radler, P., … Karagöz, G. E. (2024). Disordered regions in the IRE1α ER lumenal domain mediate its stress-induced clustering. <i>EMBO Journal</i>. Embo Press. <a href=\"https://doi.org/10.1038/s44318-024-00207-0\">https://doi.org/10.1038/s44318-024-00207-0</a>","ista":"Kettel P, Marosits L, Spinetti E, Rechberger M, Giannini C, Radler P, Niedermoser I, Fischer I, Versteeg GA, Loose M, Covino R, Karagöz GE. 2024. Disordered regions in the IRE1α ER lumenal domain mediate its stress-induced clustering. EMBO Journal. 43(20), 4668–4698."},"day":"15","page":"4668-4698","article_type":"original","OA_type":"gold","date_created":"2024-09-15T22:01:42Z","abstract":[{"text":"Conserved signaling cascades monitor protein-folding homeostasis to ensure proper cellular function. One of the evolutionary conserved key players is IRE1, which maintains endoplasmic reticulum (ER) homeostasis through the unfolded protein response (UPR). Upon accumulation of misfolded proteins in the ER, IRE1 forms clusters on the ER membrane to initiate UPR signaling. What regulates IRE1 cluster formation is not fully understood. Here, we show that the ER lumenal domain (LD) of human IRE1α forms biomolecular condensates in vitro. IRE1α LD condensates were stabilized both by binding to unfolded polypeptides as well as by tethering to model membranes, suggesting their role in assembling IRE1α into signaling-competent stable clusters. Molecular dynamics simulations indicated that weak multivalent interactions drive IRE1α LD clustering. Mutagenesis experiments identified disordered regions in IRE1α LD to control its clustering in vitro and in cells. Importantly, dysregulated clustering of IRE1α mutants led to defects in IRE1α signaling. Our results revealed that disordered regions in IRE1α LD control its clustering and suggest their role as a common strategy in regulating protein assembly on membranes.","lang":"eng"}],"year":"2024","publication_identifier":{"issn":["0261-4189"],"eissn":["1460-2075"]},"month":"10","_id":"18073","has_accepted_license":"1","publication_status":"published","external_id":{"pmid":["39232130"],"isi":["001306286100002"]},"file":[{"date_updated":"2025-01-13T08:43:20Z","content_type":"application/pdf","file_size":10080854,"checksum":"04f4df1a561083f2846676442fc4eb3c","relation":"main_file","file_name":"2024_Embo_Kettel.pdf","file_id":"18827","access_level":"open_access","creator":"dernst","success":1,"date_created":"2025-01-13T08:43:20Z"}],"publisher":"Embo Press","issue":"20","isi":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png"},"fulldoi":"https://doi.org/10.1038/s44318-024-00207-0","pmid":1,"supplementarymaterial":"yes","acknowledgement":"We thank late Thomas Peterbauer at the Max Perutz Labs Biooptics Light Microscopy Facility for his help and support. We are grateful to Kitti Csalyi and Thomas Sauer at Max Perutz Labs Biooptics FACS facility for their help. We thank Grzegorz Scibisz and Sertan Atilla for their support with the expression and purification of mCherry-IRE1α LD-10His. We are grateful to Aleksandra S Anisimova with her help in the generation of stable cell lines and the statistical analyses of the data. We thank Venja Vieweger for her help with the characterization of the WLLI and D123P IRE1 mutants in cells. We are thankful to Monika Kubickova for the help with the AUC experiments. We acknowledge CF BIC of CIISB, Instruct-CZ Centre, supported by MEYS CR (LM2023042)) and European Regional Development Fund-Project, UP CIISB“ (No. CZ.02.1.01/0.0/0.0/18_046/0015974). We thank the members of the Karagöz lab for the critical reading and editing of the manuscript. We are thankful to our colleagues Diego Acosta-Alvear, Vladislav Belyy, Jirka Peschek, Yasin Dagdas, Javier Martinez, Sascha Martens and Alwin Köhler for their invaluable input on the manuscript. We are grateful to Life Science Editors, especially Katrina Woolcock for her useful edits and comments on the manuscript. We acknowledge funding from Austrian Science Fund (FWF-SFB F79 and FWF-W 1261) to GEK. PK acknowledges the support of the Max Perutz PhD fellowship. GAV is funded by Stand-Alone grants (P30231-B, P30415-B, P36572), Special Research Grant (SFB grant F79), and Doctoral School grant (DK grant W1261) from the Austrian Science Fund (FWF). ES and RC acknowledge support and funding by the Frankfurt Institute of Advanced Studies, the LOEWE Center for Multiscale Modelling in Life Sciences of the state of Hesse, the Collaborative Research Center 1507 “Membrane-associated Protein Assemblies, Machineries, and Supercomplexes” (Project ID 450648163), and the International Max Planck Research School on Cellular Biophysics (to RC), the Center for Scientific Computing of the Goethe University and the Jülich Supercomputing Centre for computational resources and support.","date_published":"2024-10-15T00:00:00Z","department":[{"_id":"MaLo"},{"_id":"JiFr"}],"scopus_import":"1","language":[{"iso":"eng"}],"status":"public"},{"fulldoi":"https://doi.org/10.1016/j.ejcb.2023.151380","pmid":1,"issue":"1","isi":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png"},"supplementarymaterial":"no","corr_author":"1","scopus_import":"1","department":[{"_id":"MaLo"}],"article_number":"151380","acknowledgement":"We acknowledge members of the Loose laboratory at ISTA for helpful discussions—in particular M. Kojic for his insightful comments. This work was supported by the Austrian Science Fund (FWF P34607) to M.L.","date_published":"2024-03-01T00:00:00Z","status":"public","language":[{"iso":"eng"}],"year":"2024","date_created":"2024-01-18T08:16:43Z","abstract":[{"lang":"eng","text":"Bacteria divide by binary fission. The protein machine responsible for this process is the divisome, a transient assembly of more than 30 proteins in and on the surface of the cytoplasmic membrane. Together, they constrict the cell envelope and remodel the peptidoglycan layer to eventually split the cell into two. For Escherichia coli, most molecular players involved in this process have probably been identified, but obtaining the quantitative information needed for a mechanistic understanding can often not be achieved from experiments in vivo alone. Since the discovery of the Z-ring more than 30 years ago, in vitro reconstitution experiments have been crucial to shed light on molecular processes normally hidden in the complex environment of the living cell. In this review, we summarize how rebuilding the divisome from purified components – or at least parts of it - have been instrumental to obtain the detailed mechanistic understanding of the bacterial cell division machinery that we have today."}],"publication_identifier":{"issn":["0171-9335"]},"_id":"14834","month":"03","external_id":{"isi":["001166216800001"],"pmid":["38218128"]},"publisher":"Elsevier","file":[{"content_type":"application/pdf","date_updated":"2024-07-16T12:07:20Z","relation":"main_file","file_size":9995304,"checksum":"5d170abbc87585205c010657e4552360","file_id":"17265","access_level":"open_access","file_name":"2024_EJCB_Radler.pdf","success":1,"date_created":"2024-07-16T12:07:20Z","creator":"dernst"}],"has_accepted_license":"1","publication_status":"published","quality_controlled":"1","oa":1,"intvolume":"       103","project":[{"_id":"fc38323b-9c52-11eb-aca3-ff8afb4a011d","grant_number":"P34607","name":"In vitro reconstitution of bacterial cell division"}],"doi":"10.1016/j.ejcb.2023.151380","keyword":["Cell Biology","General Medicine","Histology","Pathology and Forensic Medicine"],"citation":{"mla":"Radler, Philipp, and Martin Loose. “A Dynamic Duo: Understanding the Roles of FtsZ and FtsA for Escherichia Coli Cell Division through in Vitro Approaches.” <i>European Journal of Cell Biology</i>, vol. 103, no. 1, 151380, Elsevier, 2024, doi:<a href=\"https://doi.org/10.1016/j.ejcb.2023.151380\">10.1016/j.ejcb.2023.151380</a>.","chicago":"Radler, Philipp, and Martin Loose. “A Dynamic Duo: Understanding the Roles of FtsZ and FtsA for Escherichia Coli Cell Division through in Vitro Approaches.” <i>European Journal of Cell Biology</i>. Elsevier, 2024. <a href=\"https://doi.org/10.1016/j.ejcb.2023.151380\">https://doi.org/10.1016/j.ejcb.2023.151380</a>.","short":"P. Radler, M. Loose, European Journal of Cell Biology 103 (2024).","ieee":"P. Radler and M. Loose, “A dynamic duo: Understanding the roles of FtsZ and FtsA for Escherichia coli cell division through in vitro approaches,” <i>European Journal of Cell Biology</i>, vol. 103, no. 1. Elsevier, 2024.","ama":"Radler P, Loose M. A dynamic duo: Understanding the roles of FtsZ and FtsA for Escherichia coli cell division through in vitro approaches. <i>European Journal of Cell Biology</i>. 2024;103(1). doi:<a href=\"https://doi.org/10.1016/j.ejcb.2023.151380\">10.1016/j.ejcb.2023.151380</a>","apa":"Radler, P., &#38; Loose, M. (2024). A dynamic duo: Understanding the roles of FtsZ and FtsA for Escherichia coli cell division through in vitro approaches. <i>European Journal of Cell Biology</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.ejcb.2023.151380\">https://doi.org/10.1016/j.ejcb.2023.151380</a>","ista":"Radler P, Loose M. 2024. A dynamic duo: Understanding the roles of FtsZ and FtsA for Escherichia coli cell division through in vitro approaches. European Journal of Cell Biology. 103(1), 151380."},"article_type":"review","day":"01","ddc":["570"],"publication":"European Journal of Cell Biology","volume":103,"type":"journal_article","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","author":[{"orcid":"0000-0001-9198-2182 ","full_name":"Radler, Philipp","id":"40136C2A-F248-11E8-B48F-1D18A9856A87","last_name":"Radler","first_name":"Philipp"},{"orcid":"0000-0001-7309-9724","id":"462D4284-F248-11E8-B48F-1D18A9856A87","full_name":"Loose, Martin","first_name":"Martin","last_name":"Loose"}],"title":"A dynamic duo: Understanding the roles of FtsZ and FtsA for Escherichia coli cell division through in vitro approaches","article_processing_charge":"Yes","file_date_updated":"2024-07-16T12:07:20Z","researchdata_availability":"no","das_tickbox":"0","oa_version":"Published Version","date_updated":"2026-10-16T10:15:15Z"},{"supplementarymaterial":"no","isi":1,"fulldoi":"https://doi.org/10.1007/978-3-031-78011-0_14","language":[{"iso":"eng"}],"status":"public","date_published":"2024-12-02T00:00:00Z","scopus_import":"1","department":[{"_id":"MaKw"},{"_id":"KrPi"}],"corr_author":"1","publication_identifier":{"eissn":["1611-3349"],"isbn":["9783031780103"],"issn":["0302-9743"]},"abstract":[{"lang":"eng","text":"In this work we prove lower bounds on the (communication) cost of maintaining a shared key among a dynamic group of users. Being “dynamic” means one can add and remove users from the group. This captures important protocols like multicast encryption (ME) and continuous group-key agreement (CGKA), which is the primitive underlying many group messaging applications. We prove our bounds in a combinatorial setting where the state of the protocol progresses in rounds. The state of the protocol in each round is captured by a set system, with each of its elements specifying a set of users who share a secret key. We show this combinatorial model implies bounds in symbolic models for ME and CGKA that capture, as building blocks, PRGs, PRFs, dual PRFs, secret sharing, and symmetric encryption in the setting of ME, and PRGs, PRFs, dual PRFs, secret sharing, public-key encryption, and key-updatable public-key encryption in the setting of CGKA. The models are related to the ones used by Micciancio and Panjwani (Eurocrypt’04) and Bienstock et al. (TCC’20) to analyze ME and CGKA, respectively. We prove – using the Bollobás’ Set Pairs Inequality – that the cost (number of uploaded ciphertexts) for replacing a set of d users in a group of size n is Ω(dln(n/d)). Our lower bound is asymptotically tight and both improves on a bound of Ω(d) by Bienstock et al. (TCC’20), and generalizes a result by Micciancio and Panjwani (Eurocrypt’04), who proved a lower bound of Ω(log(n)) for d=1. "}],"date_created":"2024-12-22T23:01:47Z","OA_type":"green","year":"2024","publication_status":"published","publisher":"Springer Nature","external_id":{"isi":["001545628900014"]},"month":"12","_id":"18702","doi":"10.1007/978-3-031-78011-0_14","main_file_link":[{"url":"https://eprint.iacr.org/2024/1097","open_access":"1"}],"intvolume":"     15364","oa":1,"quality_controlled":"1","day":"02","page":"413-443","citation":{"ista":"Anastos M, Auerbach B, Baig MA, Cueto Noval M, Kwan MA, Pascual Perez G, Pietrzak KZ. 2024. The cost of maintaining keys in dynamic groups with applications to multicast encryption and group messaging. 22nd International Conference on Theory of Cryptography. TCC: Theory of Cryptography, LNCS, vol. 15364, 413–443.","ama":"Anastos M, Auerbach B, Baig MA, et al. The cost of maintaining keys in dynamic groups with applications to multicast encryption and group messaging. In: <i>22nd International Conference on Theory of Cryptography</i>. Vol 15364. Springer Nature; 2024:413-443. doi:<a href=\"https://doi.org/10.1007/978-3-031-78011-0_14\">10.1007/978-3-031-78011-0_14</a>","apa":"Anastos, M., Auerbach, B., Baig, M. A., Cueto Noval, M., Kwan, M. A., Pascual Perez, G., &#38; Pietrzak, K. Z. (2024). The cost of maintaining keys in dynamic groups with applications to multicast encryption and group messaging. In <i>22nd International Conference on Theory of Cryptography</i> (Vol. 15364, pp. 413–443). Milan, Italy: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-031-78011-0_14\">https://doi.org/10.1007/978-3-031-78011-0_14</a>","ieee":"M. Anastos <i>et al.</i>, “The cost of maintaining keys in dynamic groups with applications to multicast encryption and group messaging,” in <i>22nd International Conference on Theory of Cryptography</i>, Milan, Italy, 2024, vol. 15364, pp. 413–443.","mla":"Anastos, Michael, et al. “The Cost of Maintaining Keys in Dynamic Groups with Applications to Multicast Encryption and Group Messaging.” <i>22nd International Conference on Theory of Cryptography</i>, vol. 15364, Springer Nature, 2024, pp. 413–43, doi:<a href=\"https://doi.org/10.1007/978-3-031-78011-0_14\">10.1007/978-3-031-78011-0_14</a>.","short":"M. Anastos, B. Auerbach, M.A. Baig, M. Cueto Noval, M.A. Kwan, G. Pascual Perez, K.Z. Pietrzak, in:, 22nd International Conference on Theory of Cryptography, Springer Nature, 2024, pp. 413–443.","chicago":"Anastos, Michael, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval, Matthew Alan Kwan, Guillermo Pascual Perez, and Krzysztof Z Pietrzak. “The Cost of Maintaining Keys in Dynamic Groups with Applications to Multicast Encryption and Group Messaging.” In <i>22nd International Conference on Theory of Cryptography</i>, 15364:413–43. Springer Nature, 2024. <a href=\"https://doi.org/10.1007/978-3-031-78011-0_14\">https://doi.org/10.1007/978-3-031-78011-0_14</a>."},"article_processing_charge":"No","author":[{"last_name":"Anastos","first_name":"Michael","full_name":"Anastos, Michael","id":"0b2a4358-bb35-11ec-b7b9-e3279b593dbb"},{"orcid":"0000-0002-7553-6606","id":"D33D2B18-E445-11E9-ABB7-15F4E5697425","full_name":"Auerbach, Benedikt","last_name":"Auerbach","first_name":"Benedikt"},{"last_name":"Baig","first_name":"Mirza Ahad","full_name":"Baig, Mirza Ahad","id":"3EDE6DE4-AA5A-11E9-986D-341CE6697425"},{"first_name":"Miguel","last_name":"Cueto Noval","id":"ffc563a3-f6e0-11ea-865d-e3cce03d17cc","full_name":"Cueto Noval, Miguel","orcid":"0000-0002-2505-4246"},{"full_name":"Kwan, Matthew Alan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","first_name":"Matthew Alan","last_name":"Kwan","orcid":"0000-0002-4003-7567"},{"first_name":"Guillermo","last_name":"Pascual Perez","full_name":"Pascual Perez, Guillermo","id":"2D7ABD02-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8630-415X"},{"orcid":"0000-0002-9139-1654","last_name":"Pietrzak","first_name":"Krzysztof Z","full_name":"Pietrzak, Krzysztof Z","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87"}],"title":"The cost of maintaining keys in dynamic groups with applications to multicast encryption and group messaging","conference":{"end_date":"2024-12-06","location":"Milan, Italy","name":"TCC: Theory of Cryptography","start_date":"2024-12-02"},"type":"conference","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","volume":15364,"publication":"22nd International Conference on Theory of Cryptography","oa_version":"Preprint","date_updated":"2026-10-16T10:14:41Z","das_tickbox":"0","alternative_title":["LNCS"],"related_material":{"record":[{"relation":"dissertation_contains","id":"22664","status":"public"}]},"researchdata_availability":"no","OA_place":"repository"},{"project":[{"grant_number":"101076777","name":"Randomness and structure in combinatorics","_id":"bd95085b-d553-11ed-ba76-e55d3349be45"}],"doi":"10.1093/qmath/haae030","quality_controlled":"1","oa":1,"intvolume":"        75","page":"869-899","article_type":"original","day":"19","citation":{"ista":"Koval I, Kwan MA. 2024. Exponentially many graphs are determined by their spectrum. Quarterly Journal of Mathematics. 75(3), 869–899.","apa":"Koval, I., &#38; Kwan, M. A. (2024). Exponentially many graphs are determined by their spectrum. <i>Quarterly Journal of Mathematics</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/qmath/haae030\">https://doi.org/10.1093/qmath/haae030</a>","ama":"Koval I, Kwan MA. Exponentially many graphs are determined by their spectrum. <i>Quarterly Journal of Mathematics</i>. 2024;75(3):869-899. doi:<a href=\"https://doi.org/10.1093/qmath/haae030\">10.1093/qmath/haae030</a>","ieee":"I. Koval and M. A. Kwan, “Exponentially many graphs are determined by their spectrum,” <i>Quarterly Journal of Mathematics</i>, vol. 75, no. 3. Oxford University Press, pp. 869–899, 2024.","short":"I. Koval, M.A. Kwan, Quarterly Journal of Mathematics 75 (2024) 869–899.","chicago":"Koval, Illya, and Matthew Alan Kwan. “Exponentially Many Graphs Are Determined by Their Spectrum.” <i>Quarterly Journal of Mathematics</i>. Oxford University Press, 2024. <a href=\"https://doi.org/10.1093/qmath/haae030\">https://doi.org/10.1093/qmath/haae030</a>.","mla":"Koval, Illya, and Matthew Alan Kwan. “Exponentially Many Graphs Are Determined by Their Spectrum.” <i>Quarterly Journal of Mathematics</i>, vol. 75, no. 3, Oxford University Press, 2024, pp. 869–99, doi:<a href=\"https://doi.org/10.1093/qmath/haae030\">10.1093/qmath/haae030</a>."},"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","type":"journal_article","author":[{"last_name":"Koval","first_name":"Illya","id":"2eed1f3b-896a-11ed-bdf8-93c7c4bf159e","full_name":"Koval, Illya"},{"last_name":"Kwan","first_name":"Matthew Alan","full_name":"Kwan, Matthew Alan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","orcid":"0000-0002-4003-7567"}],"title":"Exponentially many graphs are determined by their spectrum","article_processing_charge":"Yes (via OA deal)","ddc":["500"],"publication":"Quarterly Journal of Mathematics","volume":75,"oa_version":"Published Version","date_updated":"2026-10-16T10:14:59Z","das_tickbox":"0","file_date_updated":"2024-09-06T12:23:57Z","researchdata_availability":"no","supplementarymaterial":"no","arxiv":1,"fulldoi":"https://doi.org/10.1093/qmath/haae030","issue":"3","isi":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png"},"status":"public","language":[{"iso":"eng"}],"scopus_import":"1","department":[{"_id":"MaKw"},{"_id":"VaKa"}],"corr_author":"1","acknowledgement":"Matthew Kwan was supported by ERC Starting Grant ‘RANDSTRUCT’ No. 101076777.","date_published":"2024-06-19T00:00:00Z","publication_identifier":{"eissn":["1464-3847"],"issn":["0033-5606"]},"year":"2024","date_created":"2024-09-01T22:01:07Z","abstract":[{"text":"As a discrete analogue of Kac’s celebrated question on ‘hearing the shape of a drum’ and towards a practical\r\ngraph isomorphism test, it is of interest to understand which graphs are determined up to isomorphism by\r\ntheir spectrum (of their adjacency matrix). A striking conjecture in this area, due to van Dam and Haemers,\r\nis that ‘almost all graphs are determined by their spectrum’, meaning that the fraction of unlabelled n-vertex\r\ngraphs which are determined by their spectrum converges to 1 as n → ∞.\r\nIn this paper, we make a step towards this conjecture, showing that there are exponentially many n-vertex\r\ngraphs which are determined by their spectrum. This improves on previous bounds (of shape e\r\nc\r\n√\r\nn\r\n). We also\r\npropose a number of further directions of research.\r\n","lang":"eng"}],"external_id":{"arxiv":["2309.09788"],"isi":["001249741500001"]},"publisher":"Oxford University Press","file":[{"creator":"cchlebak","success":1,"date_created":"2024-09-06T12:23:57Z","file_name":"2024_QuJofMath_Koval.pdf","access_level":"open_access","file_id":"17851","file_size":946411,"checksum":"abf200d37ad69e6f2c0750a30296ad97","relation":"main_file","date_updated":"2024-09-06T12:23:57Z","content_type":"application/pdf"}],"has_accepted_license":"1","publication_status":"published","_id":"17475","month":"06"},{"supplementarymaterial":"yes","pmid":1,"fulldoi":"https://doi.org/10.1038/s41564-024-01600-5","isi":1,"issue":"3","status":"public","language":[{"iso":"eng"}],"scopus_import":"1","department":[{"_id":"MaLo"}],"date_published":"2024-03-04T00:00:00Z","acknowledgement":"We thank X. Ye (ISTA) for providing the His–SUMO expression plasmid pSVA13429. pCDB302 was a gift from C. Bahl (Addgene plasmid number 113673; http://n2t.net/addgene:113673; RRID Addgene_113673). We thank B. Ahsan, G. Sharov, G. Cannone and S. Chen from the Medical Research Council (MRC) LMB Electron Microscopy Facility for help and support. We thank Scientific Computing at the MRC LMB for their support. We thank L. Trübestein and N. Krasnici of the protein service unit of the ISTA Lab Support Facility for help with the SEC coupled with multi-angle light scattering experiments. We thank D. Grohmann and R. Reichelt from the Archaea Centre at the University of Regensburg for providing the P. furiosus cell material. P.N. and S.-V.A. were supported by a Momentum grant from the Volkswagen (VW) Foundation (grant number 94933). D.K.-C. and D.B. were supported by the VW Stiftung ‘Life?’ programme (to J.L.; grant number Az 96727) and by the MRC, as part of UK Research and Innovation (UKRI), MRC file reference number U105184326 (to J.L.). N.T. and S.G. acknowledge support from the French Government’s Investissement d’Avenir program, Laboratoire d’Excellence ‘Integrative Biology of Emerging Infectious Diseases’ (grant number ANR-10-LABX-62-IBEID), and the computational and storage services (Maestro cluster) provided by the IT department at Institut Pasteur. M.K. and M.L. were supported by the Austrian Science Fund (FWF) Stand-Alone P34607. For the purpose of open access, the MRC Laboratory of Molecular Biology has applied a CC BY public copyright licence to any author accepted manuscript version arising.","publication_identifier":{"eissn":["2058-5276"]},"year":"2024","abstract":[{"lang":"eng","text":"Cell division in all domains of life requires the orchestration of many proteins, but in Archaea most of the machinery remains poorly characterized. Here we investigate the FtsZ-based cell division mechanism in Haloferax volcanii and find proteins containing photosynthetic reaction centre (PRC) barrel domains that play an essential role in archaeal cell division. We rename these proteins cell division protein B 1 (CdpB1) and CdpB2. Depletions and deletions in their respective genes cause severe cell division defects, generating drastically enlarged cells. Fluorescence microscopy of tagged FtsZ1, FtsZ2 and SepF in CdpB1 and CdpB2 mutant strains revealed an unusually disordered divisome that is not organized into a distinct ring-like structure. Biochemical analysis shows that SepF forms a tripartite complex with CdpB1/2 and crystal structures suggest that these two proteins might form filaments, possibly aligning SepF and the FtsZ2 ring during cell division. Overall our results indicate that PRC-domain proteins play essential roles in FtsZ-based cell division in Archaea."}],"date_created":"2024-03-17T23:00:58Z","publisher":"Springer Nature","external_id":{"pmid":["38443575"],"isi":["001183270800021"]},"publication_status":"published","acknowledged_ssus":[{"_id":"LifeSc"}],"month":"03","_id":"15118","project":[{"name":"In vitro reconstitution of bacterial cell division","grant_number":"P34607","_id":"fc38323b-9c52-11eb-aca3-ff8afb4a011d"}],"doi":"10.1038/s41564-024-01600-5","quality_controlled":"1","dataavailabilitystatement":"The data that support the findings of this study are available in the Source Data. Source data are provided with this paper. Coordinates have been submitted to the Protein Data Bank (PDB) with accession code 8QZO.","intvolume":"         9","article_type":"original","page":"698-711","day":"04","citation":{"short":"P. Nußbaum, D. Kureisaite-Ciziene, D. Bellini, C. Van Der Does, M. Kojic, N. Taib, A. Yeates, M. Tourte, S. Gribaldo, M. Loose, J. Löwe, S.V. Albers, Nature Microbiology 9 (2024) 698–711.","chicago":"Nußbaum, Phillip, Danguole Kureisaite-Ciziene, Dom Bellini, Chris Van Der Does, Marko Kojic, Najwa Taib, Anna Yeates, et al. “Proteins Containing Photosynthetic Reaction Centre Domains Modulate FtsZ-Based Archaeal Cell Division.” <i>Nature Microbiology</i>. Springer Nature, 2024. <a href=\"https://doi.org/10.1038/s41564-024-01600-5\">https://doi.org/10.1038/s41564-024-01600-5</a>.","mla":"Nußbaum, Phillip, et al. “Proteins Containing Photosynthetic Reaction Centre Domains Modulate FtsZ-Based Archaeal Cell Division.” <i>Nature Microbiology</i>, vol. 9, no. 3, Springer Nature, 2024, pp. 698–711, doi:<a href=\"https://doi.org/10.1038/s41564-024-01600-5\">10.1038/s41564-024-01600-5</a>.","ieee":"P. Nußbaum <i>et al.</i>, “Proteins containing photosynthetic reaction centre domains modulate FtsZ-based archaeal cell division,” <i>Nature Microbiology</i>, vol. 9, no. 3. Springer Nature, pp. 698–711, 2024.","apa":"Nußbaum, P., Kureisaite-Ciziene, D., Bellini, D., Van Der Does, C., Kojic, M., Taib, N., … Albers, S. V. (2024). Proteins containing photosynthetic reaction centre domains modulate FtsZ-based archaeal cell division. <i>Nature Microbiology</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41564-024-01600-5\">https://doi.org/10.1038/s41564-024-01600-5</a>","ama":"Nußbaum P, Kureisaite-Ciziene D, Bellini D, et al. Proteins containing photosynthetic reaction centre domains modulate FtsZ-based archaeal cell division. <i>Nature Microbiology</i>. 2024;9(3):698-711. doi:<a href=\"https://doi.org/10.1038/s41564-024-01600-5\">10.1038/s41564-024-01600-5</a>","ista":"Nußbaum P, Kureisaite-Ciziene D, Bellini D, Van Der Does C, Kojic M, Taib N, Yeates A, Tourte M, Gribaldo S, Loose M, Löwe J, Albers SV. 2024. Proteins containing photosynthetic reaction centre domains modulate FtsZ-based archaeal cell division. Nature Microbiology. 9(3), 698–711."},"author":[{"full_name":"Nußbaum, Phillip","first_name":"Phillip","last_name":"Nußbaum"},{"first_name":"Danguole","last_name":"Kureisaite-Ciziene","full_name":"Kureisaite-Ciziene, Danguole"},{"full_name":"Bellini, Dom","first_name":"Dom","last_name":"Bellini"},{"full_name":"Van Der Does, Chris","first_name":"Chris","last_name":"Van Der Does"},{"full_name":"Kojic, Marko","id":"73e7ecd4-dc85-11ea-9058-88a16394b160","last_name":"Kojic","first_name":"Marko","orcid":"0000-0001-7244-8128"},{"full_name":"Taib, Najwa","first_name":"Najwa","last_name":"Taib"},{"last_name":"Yeates","first_name":"Anna","full_name":"Yeates, Anna"},{"first_name":"Maxime","last_name":"Tourte","full_name":"Tourte, Maxime"},{"last_name":"Gribaldo","first_name":"Simonetta","full_name":"Gribaldo, Simonetta"},{"orcid":"0000-0001-7309-9724","first_name":"Martin","last_name":"Loose","id":"462D4284-F248-11E8-B48F-1D18A9856A87","full_name":"Loose, Martin"},{"full_name":"Löwe, Jan","first_name":"Jan","last_name":"Löwe"},{"last_name":"Albers","first_name":"Sonja Verena","full_name":"Albers, Sonja Verena"}],"title":"Proteins containing photosynthetic reaction centre domains modulate FtsZ-based archaeal cell division","type":"journal_article","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","article_processing_charge":"No","volume":9,"publication":"Nature Microbiology","date_updated":"2026-10-16T10:35:48Z","oa_version":"None","das_tickbox":"1","related_material":{"record":[{"relation":"dissertation_contains","id":"20741","status":"public"}]},"researchdata_availability":"yes"},{"article_number":"jcs.261720","acknowledgement":"Nataliia Gnyliukh was partially funded by the European Union’s Horizon 2020 research and\r\ninnovation program (2018-2020) under the Marie Sklodowska-Curie Grant (agreement no.\r\n665385). Taif University Researchers Supporting Project: TURSP-HC2022/02. and Austrian\r\nScience Fund (FWF): I 6123-B.We thank Prof. Eileen Lafer and Liping Wang for their suggestions regarding the optimisation of protein expression and purification. We thank Prof. Sebastian Y. Bednarek for the useful comments and constructive criticism of the project. We thank Maciek Adamowski for providing genetic material. This research was supported by the Scientific Service Units (SSU) of IST-Austria through resources provided by the Electron microscopy (EMF), Lab Support Facility (LSF) (particularly Dorota Jaworska) and the Bioimaging Facility (BIF).","date_published":"2024-04-01T00:00:00Z","corr_author":"1","scopus_import":"1","department":[{"_id":"MaLo"},{"_id":"JiFr"},{"_id":"CaBe"}],"language":[{"iso":"eng"}],"status":"public","issue":"8","ec_funded":1,"isi":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png"},"fulldoi":"https://doi.org/10.1242/jcs.261720","pmid":1,"supplementarymaterial":"yes","month":"04","_id":"15330","has_accepted_license":"1","acknowledged_ssus":[{"_id":"EM-Fac"},{"_id":"LifeSc"},{"_id":"Bio"}],"publication_status":"published","external_id":{"pmid":["38506228"],"isi":["001266917100005"]},"publisher":"The Company of Biologists","file":[{"creator":"dernst","success":1,"date_created":"2025-01-09T08:41:16Z","file_name":"2024_JourCellScience_Gnyliukh.pdf","access_level":"open_access","file_id":"18792","file_size":25845948,"checksum":"6dc023f0cc7052ad3cf0a42589d2e30f","relation":"main_file","date_updated":"2025-01-09T08:41:16Z","content_type":"application/pdf"}],"OA_type":"hybrid","date_created":"2024-04-19T09:54:59Z","abstract":[{"lang":"eng","text":"Clathrin-mediated endocytosis (CME) is vital for the regulation of plant growth and development by controlling plasma membrane protein composition and cargo uptake. CME relies on the precise recruitment of regulators for vesicle maturation and release. Homologues of components of mammalian vesicle scission are strong candidates to be part of the scission machinery in plants, but the precise roles of these proteins in this process are not fully understood. Here, we characterised the roles of Plant Dynamin-Related Proteins 2 (DRP2s) and SH3-domain containing protein 2 (SH3P2), the plant homologue to Dynamins’ recruiters, like Endophilin and Amphiphysin, in the CME by combining high-resolution imaging of endocytic events in vivo and characterisation of the purified proteins in vitro. Although DRP2s and SH3P2 arrive similarly late during CME and physically interact, genetic analysis of the sh3p123 triple-mutant and complementation assays with non-SH3P2-interacting DRP2 variants suggests that SH3P2 does not directly recruit DRP2s to the site of endocytosis. These observations imply that despite the presence of many well-conserved endocytic components, plants have acquired a distinct mechanism for CME."}],"year":"2024","publication_identifier":{"issn":["0021-9533"],"eissn":["1477-9137"]},"citation":{"ieee":"N. Gnyliukh <i>et al.</i>, “Role of dynamin-related proteins 2 and SH3P2 in clathrin-mediated endocytosis in Arabidopsis thaliana,” <i>Journal of Cell Science</i>, vol. 137, no. 8. The Company of Biologists, 2024.","chicago":"Gnyliukh, Nataliia, Alexander J Johnson, MK Nagel, Aline Monzer, David Babic, Annamaria Hlavata, SS Alotaibi, E Isono, Martin Loose, and Jiří Friml. “Role of Dynamin-Related Proteins 2 and SH3P2 in Clathrin-Mediated Endocytosis in Arabidopsis Thaliana.” <i>Journal of Cell Science</i>. The Company of Biologists, 2024. <a href=\"https://doi.org/10.1242/jcs.261720\">https://doi.org/10.1242/jcs.261720</a>.","short":"N. Gnyliukh, A.J. Johnson, M. Nagel, A. Monzer, D. Babic, A. Hlavata, S. Alotaibi, E. Isono, M. Loose, J. Friml, Journal of Cell Science 137 (2024).","mla":"Gnyliukh, Nataliia, et al. “Role of Dynamin-Related Proteins 2 and SH3P2 in Clathrin-Mediated Endocytosis in Arabidopsis Thaliana.” <i>Journal of Cell Science</i>, vol. 137, no. 8, jcs. 261720, The Company of Biologists, 2024, doi:<a href=\"https://doi.org/10.1242/jcs.261720\">10.1242/jcs.261720</a>.","ista":"Gnyliukh N, Johnson AJ, Nagel M, Monzer A, Babic D, Hlavata A, Alotaibi S, Isono E, Loose M, Friml J. 2024. Role of dynamin-related proteins 2 and SH3P2 in clathrin-mediated endocytosis in Arabidopsis thaliana. Journal of Cell Science. 137(8), jcs. 261720.","apa":"Gnyliukh, N., Johnson, A. J., Nagel, M., Monzer, A., Babic, D., Hlavata, A., … Friml, J. (2024). Role of dynamin-related proteins 2 and SH3P2 in clathrin-mediated endocytosis in Arabidopsis thaliana. <i>Journal of Cell Science</i>. The Company of Biologists. <a href=\"https://doi.org/10.1242/jcs.261720\">https://doi.org/10.1242/jcs.261720</a>","ama":"Gnyliukh N, Johnson AJ, Nagel M, et al. Role of dynamin-related proteins 2 and SH3P2 in clathrin-mediated endocytosis in Arabidopsis thaliana. <i>Journal of Cell Science</i>. 2024;137(8). doi:<a href=\"https://doi.org/10.1242/jcs.261720\">10.1242/jcs.261720</a>"},"day":"01","article_type":"original","oa":1,"intvolume":"       137","quality_controlled":"1","doi":"10.1242/jcs.261720","project":[{"_id":"2564DBCA-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","grant_number":"665385","name":"International IST Doctoral Program"},{"_id":"bd76d395-d553-11ed-ba76-f678c14f9033","grant_number":"I06123","name":"Peptide receptors for auxin canalization in Arabidopsis"}],"researchdata_availability":"no","related_material":{"record":[{"status":"public","relation":"earlier_version","id":"14591"}]},"OA_place":"publisher","file_date_updated":"2025-01-09T08:41:16Z","oa_version":"Published Version","das_tickbox":"0","date_updated":"2026-10-16T10:38:13Z","publication":"Journal of Cell Science","volume":137,"ddc":["570"],"article_processing_charge":"Yes (via OA deal)","type":"journal_article","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","author":[{"orcid":"0000-0002-2198-0509","id":"390C1120-F248-11E8-B48F-1D18A9856A87","full_name":"Gnyliukh, Nataliia","last_name":"Gnyliukh","first_name":"Nataliia"},{"last_name":"Johnson","first_name":"Alexander J","id":"46A62C3A-F248-11E8-B48F-1D18A9856A87","full_name":"Johnson, Alexander J","orcid":"0000-0002-2739-8843"},{"full_name":"Nagel, MK","first_name":"MK","last_name":"Nagel"},{"full_name":"Monzer, Aline","id":"2DB5D88C-D7B3-11E9-B8FD-7907E6697425","last_name":"Monzer","first_name":"Aline"},{"last_name":"Babic","first_name":"David","id":"db566d23-f6e0-11ea-865d-e6f270e968e7","full_name":"Babic, David"},{"full_name":"Hlavata, Annamaria","id":"36062FEC-F248-11E8-B48F-1D18A9856A87","last_name":"Hlavata","first_name":"Annamaria"},{"full_name":"Alotaibi, SS","last_name":"Alotaibi","first_name":"SS"},{"full_name":"Isono, E","last_name":"Isono","first_name":"E"},{"orcid":"0000-0001-7309-9724","first_name":"Martin","last_name":"Loose","full_name":"Loose, Martin","id":"462D4284-F248-11E8-B48F-1D18A9856A87"},{"id":"4159519E-F248-11E8-B48F-1D18A9856A87","full_name":"Friml, Jiří","last_name":"Friml","first_name":"Jiří","orcid":"0000-0002-8302-7596"}],"title":"Role of dynamin-related proteins 2 and SH3P2 in clathrin-mediated endocytosis in Arabidopsis thaliana"},{"supplementarymaterial":"yes","arxiv":1,"fulldoi":"https://doi.org/10.1109/TIT.2024.3367767","issue":"6","isi":1,"status":"public","language":[{"iso":"eng"}],"corr_author":"1","department":[{"_id":"MaMo"}],"scopus_import":"1","date_published":"2024-06-01T00:00:00Z","publication_identifier":{"issn":["0018-9448"],"eissn":["1557-9654"]},"year":"2024","date_created":"2024-03-24T23:01:00Z","abstract":[{"text":"We propose a novel approach to concentration for non-independent random variables. The main idea is to “pretend” that the random variables are independent and pay a multiplicative price measuring how far they are from actually being independent. This price is encapsulated in the Hellinger integral between the joint and the product of the marginals, which is then upper bounded leveraging tensorisation properties. Our bounds represent a natural generalisation of concentration inequalities in the presence of dependence: we recover exactly the classical bounds (McDiarmid’s inequality) when the random variables are independent. Furthermore, in a “large deviations” regime, we obtain the same decay in the probability as for the independent case, even when the random variables display non-trivial dependencies. To show this, we consider a number of applications of interest. First, we provide a bound for Markov chains with finite state space. Then, we consider the Simple Symmetric Random Walk, which is a non-contracting Markov chain, and a non-Markovian setting in which the stochastic process depends on its entire past. To conclude, we propose an application to Markov Chain Monte Carlo methods, where our approach leads to an improved lower bound on the minimum burn-in period required to reach a certain accuracy. In all of these settings, we provide a regime of parameters in which our bound fares better than what the state of the art can provide.","lang":"eng"}],"external_id":{"isi":["001230181100001"],"arxiv":["2303.07245"]},"publisher":"IEEE","publication_status":"published","month":"06","_id":"15172","project":[{"_id":"059876FA-7A3F-11EA-A408-12923DDC885E","name":"Prix Lopez-Loretta 2019 - Marco Mondelli"}],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2303.07245"}],"doi":"10.1109/TIT.2024.3367767","quality_controlled":"1","oa":1,"intvolume":"        70","page":"3823-3839","article_type":"original","day":"01","citation":{"ieee":"A. R. Esposito and M. Mondelli, “Concentration without independence via information measures,” <i>IEEE Transactions on Information Theory</i>, vol. 70, no. 6. IEEE, pp. 3823–3839, 2024.","chicago":"Esposito, Amedeo Roberto, and Marco Mondelli. “Concentration without Independence via Information Measures.” <i>IEEE Transactions on Information Theory</i>. IEEE, 2024. <a href=\"https://doi.org/10.1109/TIT.2024.3367767\">https://doi.org/10.1109/TIT.2024.3367767</a>.","short":"A.R. Esposito, M. Mondelli, IEEE Transactions on Information Theory 70 (2024) 3823–3839.","mla":"Esposito, Amedeo Roberto, and Marco Mondelli. “Concentration without Independence via Information Measures.” <i>IEEE Transactions on Information Theory</i>, vol. 70, no. 6, IEEE, 2024, pp. 3823–39, doi:<a href=\"https://doi.org/10.1109/TIT.2024.3367767\">10.1109/TIT.2024.3367767</a>.","ista":"Esposito AR, Mondelli M. 2024. Concentration without independence via information measures. IEEE Transactions on Information Theory. 70(6), 3823–3839.","apa":"Esposito, A. R., &#38; Mondelli, M. (2024). Concentration without independence via information measures. <i>IEEE Transactions on Information Theory</i>. IEEE. <a href=\"https://doi.org/10.1109/TIT.2024.3367767\">https://doi.org/10.1109/TIT.2024.3367767</a>","ama":"Esposito AR, Mondelli M. Concentration without independence via information measures. <i>IEEE Transactions on Information Theory</i>. 2024;70(6):3823-3839. doi:<a href=\"https://doi.org/10.1109/TIT.2024.3367767\">10.1109/TIT.2024.3367767</a>"},"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","type":"journal_article","author":[{"last_name":"Esposito","first_name":"Amedeo Roberto","id":"9583e921-e1ad-11ec-9862-cef099626dc9","full_name":"Esposito, Amedeo Roberto"},{"first_name":"Marco","last_name":"Mondelli","full_name":"Mondelli, Marco","id":"27EB676C-8706-11E9-9510-7717E6697425","orcid":"0000-0002-3242-7020"}],"title":"Concentration without independence via information measures","article_processing_charge":"No","publication":"IEEE Transactions on Information Theory","volume":70,"oa_version":"Preprint","date_updated":"2026-10-16T10:39:43Z","das_tickbox":"0","related_material":{"record":[{"relation":"earlier_version","id":"14922","status":"public"}]},"researchdata_availability":"no"},{"_id":"17893","month":"08","publication_status":"published","external_id":{"arxiv":["2403.10656"],"isi":["001304426903055"]},"publisher":"IEEE","date_created":"2024-09-08T22:01:12Z","abstract":[{"lang":"eng","text":"Strong data processing inequalities (SDPI) are an important object of study in Information Theory and have been well studied for f -divergences. Universal upper and lower bounds have been provided along with several applications, connecting them to impossibility (converse) results, concentration of measure, hypercontractivity, and so on. In this paper, we study Renyi divergence and the corresponding SDPI constant whose behavior seems to deviate from that of ordinary <1>-divergences. In particular, one can find examples showing that the universal upper bound relating its SDPI constant to the one of Total Variation does not hold in general. In this work, we prove, however, that the universal lower bound involving the SDPI constant of the Chi-square divergence does indeed hold. Furthermore, we also provide a characterization of the distribution that achieves the supremum when is equal to 2 and consequently compute the SDPI constant for Renyi divergence of the general binary channel."}],"year":"2024","publication_identifier":{"isbn":["9798350382846"],"issn":["2157-8095"]},"acknowledgement":"The work in this paper was supported in part by the Swiss National Science Foundation under Grant 200364.\r\n","date_published":"2024-08-19T00:00:00Z","corr_author":"1","scopus_import":"1","department":[{"_id":"MaMo"}],"language":[{"iso":"eng"}],"status":"public","isi":1,"fulldoi":"https://doi.org/10.1109/ISIT57864.2024.10619367","supplementarymaterial":"no","arxiv":1,"researchdata_availability":"no","oa_version":"Preprint","date_updated":"2026-10-16T10:38:29Z","das_tickbox":"0","publication":"Proceedings of the 2024 IEEE International Symposium on Information Theory","article_processing_charge":"No","type":"conference","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","conference":{"name":"ISIT: International Symposium on Information Theory","start_date":"2024-07-07","end_date":"2024-07-12","location":"Athens, Greece"},"author":[{"full_name":"Jin, Lifu","first_name":"Lifu","last_name":"Jin"},{"full_name":"Esposito, Amedeo Roberto","id":"9583e921-e1ad-11ec-9862-cef099626dc9","first_name":"Amedeo Roberto","last_name":"Esposito"},{"full_name":"Gastpar, Michael","last_name":"Gastpar","first_name":"Michael"}],"title":"Properties of the strong data processing constant for Rényi divergence","citation":{"ieee":"L. Jin, A. R. Esposito, and M. Gastpar, “Properties of the strong data processing constant for Rényi divergence,” in <i>Proceedings of the 2024 IEEE International Symposium on Information Theory</i>, Athens, Greece, 2024, pp. 3178–3183.","mla":"Jin, Lifu, et al. “Properties of the Strong Data Processing Constant for Rényi Divergence.” <i>Proceedings of the 2024 IEEE International Symposium on Information Theory</i>, IEEE, 2024, pp. 3178–83, doi:<a href=\"https://doi.org/10.1109/ISIT57864.2024.10619367\">10.1109/ISIT57864.2024.10619367</a>.","chicago":"Jin, Lifu, Amedeo Roberto Esposito, and Michael Gastpar. “Properties of the Strong Data Processing Constant for Rényi Divergence.” In <i>Proceedings of the 2024 IEEE International Symposium on Information Theory</i>, 3178–83. IEEE, 2024. <a href=\"https://doi.org/10.1109/ISIT57864.2024.10619367\">https://doi.org/10.1109/ISIT57864.2024.10619367</a>.","short":"L. Jin, A.R. Esposito, M. Gastpar, in:, Proceedings of the 2024 IEEE International Symposium on Information Theory, IEEE, 2024, pp. 3178–3183.","ista":"Jin L, Esposito AR, Gastpar M. 2024. Properties of the strong data processing constant for Rényi divergence. Proceedings of the 2024 IEEE International Symposium on Information Theory. ISIT: International Symposium on Information Theory, 3178–3183.","ama":"Jin L, Esposito AR, Gastpar M. Properties of the strong data processing constant for Rényi divergence. In: <i>Proceedings of the 2024 IEEE International Symposium on Information Theory</i>. IEEE; 2024:3178-3183. doi:<a href=\"https://doi.org/10.1109/ISIT57864.2024.10619367\">10.1109/ISIT57864.2024.10619367</a>","apa":"Jin, L., Esposito, A. R., &#38; Gastpar, M. (2024). Properties of the strong data processing constant for Rényi divergence. In <i>Proceedings of the 2024 IEEE International Symposium on Information Theory</i> (pp. 3178–3183). Athens, Greece: IEEE. <a href=\"https://doi.org/10.1109/ISIT57864.2024.10619367\">https://doi.org/10.1109/ISIT57864.2024.10619367</a>"},"day":"19","page":"3178-3183","oa":1,"quality_controlled":"1","doi":"10.1109/ISIT57864.2024.10619367","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2403.10656 ","open_access":"1"}]},{"doi":"10.1109/TIT.2023.3334032","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2211.04408","open_access":"1"}],"intvolume":"        70","oa":1,"quality_controlled":"1","day":"01","article_type":"original","page":"1008-1039","citation":{"ista":"Zhang Y, Vatedka S. 2024. Multiple packing: Lower bounds via error exponents. IEEE Transactions on Information Theory. 70(2), 1008–1039.","apa":"Zhang, Y., &#38; Vatedka, S. (2024). Multiple packing: Lower bounds via error exponents. <i>IEEE Transactions on Information Theory</i>. IEEE. <a href=\"https://doi.org/10.1109/TIT.2023.3334032\">https://doi.org/10.1109/TIT.2023.3334032</a>","ama":"Zhang Y, Vatedka S. Multiple packing: Lower bounds via error exponents. <i>IEEE Transactions on Information Theory</i>. 2024;70(2):1008-1039. doi:<a href=\"https://doi.org/10.1109/TIT.2023.3334032\">10.1109/TIT.2023.3334032</a>","ieee":"Y. Zhang and S. Vatedka, “Multiple packing: Lower bounds via error exponents,” <i>IEEE Transactions on Information Theory</i>, vol. 70, no. 2. IEEE, pp. 1008–1039, 2024.","short":"Y. Zhang, S. Vatedka, IEEE Transactions on Information Theory 70 (2024) 1008–1039.","chicago":"Zhang, Yihan, and Shashank Vatedka. “Multiple Packing: Lower Bounds via Error Exponents.” <i>IEEE Transactions on Information Theory</i>. IEEE, 2024. <a href=\"https://doi.org/10.1109/TIT.2023.3334032\">https://doi.org/10.1109/TIT.2023.3334032</a>.","mla":"Zhang, Yihan, and Shashank Vatedka. “Multiple Packing: Lower Bounds via Error Exponents.” <i>IEEE Transactions on Information Theory</i>, vol. 70, no. 2, IEEE, 2024, pp. 1008–39, doi:<a href=\"https://doi.org/10.1109/TIT.2023.3334032\">10.1109/TIT.2023.3334032</a>."},"article_processing_charge":"No","author":[{"full_name":"Zhang, Yihan","id":"2ce5da42-b2ea-11eb-bba5-9f264e9d002c","first_name":"Yihan","last_name":"Zhang","orcid":"0000-0002-6465-6258"},{"full_name":"Vatedka, Shashank","last_name":"Vatedka","first_name":"Shashank"}],"title":"Multiple packing: Lower bounds via error exponents","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","type":"journal_article","volume":70,"publication":"IEEE Transactions on Information Theory","oa_version":"Preprint","date_updated":"2026-10-16T10:39:20Z","das_tickbox":"0","researchdata_availability":"no","arxiv":1,"supplementarymaterial":"yes","isi":1,"issue":"2","fulldoi":"https://doi.org/10.1109/TIT.2023.3334032","language":[{"iso":"eng"}],"status":"public","date_published":"2024-02-01T00:00:00Z","acknowledgement":"The work of Yihan Zhang was supported by the European Union’s Horizon 2020 Research and Innovation Programme under Grant 682203-ERC-[Inf-Speed-Tradeoff]. The work of Shashank Vatedka was supported in part by the Core Research Grant from the Science and\r\nEngineering Research Board, India, under Grant CRG/2022/004464; and in\r\npart by the Department of Science and Technology (DST), India, under Grant\r\nDST/INT/RUS/RSF/P-41/2020 (TPN No. 65025).","scopus_import":"1","corr_author":"1","department":[{"_id":"MaMo"}],"publication_identifier":{"eissn":["1557-9654"],"issn":["0018-9448"]},"abstract":[{"text":"We derive lower bounds on the maximal rates for multiple packings in high-dimensional Euclidean spaces. For any N > 0 and L ∈ Z ≥2 , a multiple packing is a set C of points in R n such that any point in R n lies in the intersection of at most L - 1 balls of radius √ nN around points in C . This is a natural generalization of the sphere packing problem. We study the multiple packing problem for both bounded point sets whose points have norm at most √ nP for some constant P > 0, and unbounded point sets whose points are allowed to be anywhere in R n . Given a well-known connection with coding theory, multiple packings can be viewed as the Euclidean analog of list-decodable codes, which are well-studied over finite fields. We derive the best known lower bounds on the optimal multiple packing density. This is accomplished by establishing an inequality which relates the list-decoding error exponent for additive white Gaussian noise channels, a quantity of average-case nature, to the list-decoding radius, a quantity of worst-case nature. We also derive novel bounds on the list-decoding error exponent for infinite constellations and closed-form expressions for the list-decoding error exponents for the power-constrained AWGN channel, which may be of independent interest beyond multiple packing.","lang":"eng"}],"date_created":"2023-12-10T23:01:00Z","year":"2024","publication_status":"published","publisher":"IEEE","external_id":{"isi":["001166812100008"],"arxiv":["2211.04408"]},"month":"02","_id":"14665"},{"acknowledgement":"The work of M. Langberg and A. D. Sarwate was supported in part by the US NSF under awards CCF-1909451 and CCF1909468. B. K. Dey was supported in part by the Bharti Centre\r\nfor Communication in IIT Bombay. ","date_published":"2024-08-19T00:00:00Z","scopus_import":"1","department":[{"_id":"MaMo"}],"language":[{"iso":"eng"}],"status":"public","isi":1,"fulldoi":"https://doi.org/10.1109/ISIT57864.2024.10619362","supplementarymaterial":"no","_id":"17895","month":"08","publication_status":"published","external_id":{"isi":["001304426901091"]},"publisher":"IEEE","date_created":"2024-09-08T22:01:12Z","abstract":[{"text":"We propose a concatenated code construction for a class of discrete-alphabet oblivious arbitrarily varying channels (AVCs) with cost constraints. The code has time and space complexity polynomial in the blocklength n . It uses a Reed-Solomon outer code, logarithmic blocklength random inner codes, and stochastic encoding by permuting the codeword before transmission. When the channel satisfies a condition called strong DS-nonsymmetrizability (a modified version of nonsymmetrizability originally due to Dobrushin and Stambler), we show that the code achieves a rate that for a variety of oblivious AVCs (such as classically studied error/erasure channels) match the known capacities.","lang":"eng"}],"year":"2024","publication_identifier":{"issn":["2157-8095"],"isbn":["9798350382846"]},"citation":{"apa":"Dey, B. K., Jaggi, S., Langberg, M., Sarwate, A. D., &#38; Zhang, Y. (2024). Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs. In <i>Proceedings of the 2024 IEEE International Symposium on Information Theory </i> (pp. 1586–1591). Athens, Greece: IEEE. <a href=\"https://doi.org/10.1109/ISIT57864.2024.10619362\">https://doi.org/10.1109/ISIT57864.2024.10619362</a>","ama":"Dey BK, Jaggi S, Langberg M, Sarwate AD, Zhang Y. Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs. In: <i>Proceedings of the 2024 IEEE International Symposium on Information Theory </i>. IEEE; 2024:1586-1591. doi:<a href=\"https://doi.org/10.1109/ISIT57864.2024.10619362\">10.1109/ISIT57864.2024.10619362</a>","ista":"Dey BK, Jaggi S, Langberg M, Sarwate AD, Zhang Y. 2024. Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs. Proceedings of the 2024 IEEE International Symposium on Information Theory . ISIT: International Symposium on Information Theory, 1586–1591.","short":"B.K. Dey, S. Jaggi, M. Langberg, A.D. Sarwate, Y. Zhang, in:, Proceedings of the 2024 IEEE International Symposium on Information Theory , IEEE, 2024, pp. 1586–1591.","chicago":"Dey, B. K., S. Jaggi, M. Langberg, A. D. Sarwate, and Yihan Zhang. “Computationally Efficient Codes for Strongly Dobrushin-Stambler Nonsymmetrizable Oblivious AVCs.” In <i>Proceedings of the 2024 IEEE International Symposium on Information Theory </i>, 1586–91. IEEE, 2024. <a href=\"https://doi.org/10.1109/ISIT57864.2024.10619362\">https://doi.org/10.1109/ISIT57864.2024.10619362</a>.","mla":"Dey, B. K., et al. “Computationally Efficient Codes for Strongly Dobrushin-Stambler Nonsymmetrizable Oblivious AVCs.” <i>Proceedings of the 2024 IEEE International Symposium on Information Theory </i>, IEEE, 2024, pp. 1586–91, doi:<a href=\"https://doi.org/10.1109/ISIT57864.2024.10619362\">10.1109/ISIT57864.2024.10619362</a>.","ieee":"B. K. Dey, S. Jaggi, M. Langberg, A. D. Sarwate, and Y. Zhang, “Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs,” in <i>Proceedings of the 2024 IEEE International Symposium on Information Theory </i>, Athens, Greece, 2024, pp. 1586–1591."},"day":"19","page":"1586-1591","quality_controlled":"1","doi":"10.1109/ISIT57864.2024.10619362","researchdata_availability":"no","oa_version":"None","das_tickbox":"0","date_updated":"2026-10-16T10:39:03Z","publication":"Proceedings of the 2024 IEEE International Symposium on Information Theory ","article_processing_charge":"No","conference":{"location":"Athens, Greece","end_date":"2024-07-12","start_date":"2024-07-07","name":"ISIT: International Symposium on Information Theory"},"type":"conference","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","author":[{"full_name":"Dey, B. K.","first_name":"B. K.","last_name":"Dey"},{"full_name":"Jaggi, S.","first_name":"S.","last_name":"Jaggi"},{"last_name":"Langberg","first_name":"M.","full_name":"Langberg, M."},{"full_name":"Sarwate, A. D.","first_name":"A. D.","last_name":"Sarwate"},{"orcid":"0000-0002-6465-6258","first_name":"Yihan","last_name":"Zhang","full_name":"Zhang, Yihan","id":"2ce5da42-b2ea-11eb-bba5-9f264e9d002c"}],"title":"Computationally efficient codes for strongly Dobrushin-Stambler nonsymmetrizable oblivious AVCs"}]