[{"date_published":"2021-05-01T00:00:00Z","day":"01","_id":"9416","has_accepted_license":"1","type":"conference","main_file_link":[{"open_access":"1","url":"https://openreview.net/pdf?id=krz7T0xU9Z_"}],"title":"The inductive bias of ReLU networks on orthogonally separable data","file_date_updated":"2021-05-24T11:15:57Z","publication":"9th International Conference on Learning Representations","oa_version":"Published Version","ddc":["000"],"article_processing_charge":"No","status":"public","citation":{"ieee":"M. Phuong and C. Lampert, “The inductive bias of ReLU networks on orthogonally separable data,” in <i>9th International Conference on Learning Representations</i>, Virtual, 2021.","apa":"Phuong, M., &#38; Lampert, C. (2021). The inductive bias of ReLU networks on orthogonally separable data. In <i>9th International Conference on Learning Representations</i>. Virtual.","chicago":"Phuong, Mary, and Christoph Lampert. “The Inductive Bias of ReLU Networks on Orthogonally Separable Data.” In <i>9th International Conference on Learning Representations</i>, 2021.","ama":"Phuong M, Lampert C. The inductive bias of ReLU networks on orthogonally separable data. In: <i>9th International Conference on Learning Representations</i>. ; 2021.","short":"M. Phuong, C. Lampert, in:, 9th International Conference on Learning Representations, 2021.","mla":"Phuong, Mary, and Christoph Lampert. “The Inductive Bias of ReLU Networks on Orthogonally Separable Data.” <i>9th International Conference on Learning Representations</i>, 2021.","ista":"Phuong M, Lampert C. 2021. The inductive bias of ReLU networks on orthogonally separable data. 9th International Conference on Learning Representations. ICLR: International Conference on Learning Representations."},"corr_author":"1","month":"05","scopus_import":"1","abstract":[{"text":"We study the inductive bias of two-layer ReLU networks trained by gradient flow. We identify a class of easy-to-learn (`orthogonally separable') datasets, and characterise the solution that ReLU networks trained on such datasets converge to. Irrespective of network width, the solution turns out to be a combination of two max-margin classifiers: one corresponding to the positive data subset and one corresponding to the negative data subset. The proof is based on the recently introduced concept of extremal sectors, for which we prove a number of properties in the context of orthogonal separability. In particular, we prove stationarity of activation patterns from some time  onwards, which enables a reduction of the ReLU network to an ensemble of linear subnetworks.","lang":"eng"}],"author":[{"id":"3EC6EE64-F248-11E8-B48F-1D18A9856A87","last_name":"Bui Thi Mai","first_name":"Phuong","full_name":"Bui Thi Mai, Phuong"},{"orcid":"0000-0001-8622-7887","last_name":"Lampert","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","first_name":"Christoph","full_name":"Lampert, Christoph"}],"conference":{"name":"ICLR: International Conference on Learning Representations","location":"Virtual","start_date":"2021-05-03","end_date":"2021-05-07"},"date_created":"2021-05-24T11:16:46Z","year":"2021","publication_status":"published","date_updated":"2026-07-30T05:33:51Z","oa":1,"quality_controlled":"1","language":[{"iso":"eng"}],"file":[{"date_created":"2021-05-24T11:15:57Z","file_size":502356,"file_id":"9417","file_name":"iclr2021_conference.pdf","relation":"main_file","creator":"bphuong","date_updated":"2021-05-24T11:15:57Z","access_level":"open_access","content_type":"application/pdf","checksum":"f34ff17017527db5ba6927f817bdd125"}],"related_material":{"record":[{"status":"public","id":"9418","relation":"dissertation_contains"}]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"GradSch"},{"_id":"ChLa"}]},{"corr_author":"1","citation":{"chicago":"Kavcic, Bor, and Gašper Tkačik. “Token-Driven Totally Asymmetric Simple Exclusion Process.” <i>ArXiv</i>, n.d. <a href=\"https://doi.org/10.48550/arXiv.2112.13558\">https://doi.org/10.48550/arXiv.2112.13558</a>.","apa":"Kavcic, B., &#38; Tkačik, G. (n.d.). Token-driven totally asymmetric simple exclusion process. <i>arXiv</i>. <a href=\"https://doi.org/10.48550/arXiv.2112.13558\">https://doi.org/10.48550/arXiv.2112.13558</a>","ieee":"B. Kavcic and G. Tkačik, “Token-driven totally asymmetric simple exclusion process,” <i>arXiv</i>. .","ista":"Kavcic B, Tkačik G. Token-driven totally asymmetric simple exclusion process. arXiv, 2112.13558.","short":"B. Kavcic, G. Tkačik, ArXiv (n.d.).","mla":"Kavcic, Bor, and Gašper Tkačik. “Token-Driven Totally Asymmetric Simple Exclusion Process.” <i>ArXiv</i>, 2112.13558, doi:<a href=\"https://doi.org/10.48550/arXiv.2112.13558\">10.48550/arXiv.2112.13558</a>.","ama":"Kavcic B, Tkačik G. Token-driven totally asymmetric simple exclusion process. <i>arXiv</i>. doi:<a href=\"https://doi.org/10.48550/arXiv.2112.13558\">10.48550/arXiv.2112.13558</a>"},"publication":"arXiv","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2112.13558"}],"title":"Token-driven totally asymmetric simple exclusion process","article_number":"2112.13558","type":"preprint","article_processing_charge":"No","status":"public","ddc":["530"],"arxiv":1,"oa_version":"Preprint","date_published":"2021-12-27T00:00:00Z","doi":"10.48550/arXiv.2112.13558","acknowledgement":"B.K. thanks Stefano Elefante, Simon Rella, and Michal Hledík for their help with the usage of the cluster. B.K. additionally thanks Călin Guet and his group for help and advice. We thank M. Hennessey-Wesen for constructive comments on the manuscript. We thank Ankita Gupta (Indian Institute of Technology) for spotting a typographical error in Eq. (49) in the preprint version of this paper.","has_accepted_license":"1","_id":"10579","day":"27","department":[{"_id":"GaTk"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","related_material":{"record":[{"id":"19785","status":"public","relation":"later_version"}]},"language":[{"iso":"eng"}],"fulldoi":"https://doi.org/10.48550/arXiv.2112.13558","publication_status":"submitted","date_updated":"2026-08-04T08:34:23Z","oa":1,"tmp":{"image":"/images/cc_by_nc_nd.png","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"abstract":[{"lang":"eng","text":"We consider a totally asymmetric simple exclusion process (TASEP) consisting of particles on a lattice that require binding by a \"token\" to move. Using a combination of theory and simulations, we address the following questions: (i) How token binding kinetics affects the current-density relation; (ii) How the current-density relation depends on the scarcity of tokens; (iii) How tokens propagate the effects of the locally-imposed disorder (such a slow site) over the entire lattice; (iv) How a shared pool of tokens couples concurrent TASEPs running on multiple lattices; (v) How our results translate to TASEPs with open boundaries that exchange particles with the reservoir. Since real particle motion (including in systems that inspired the standard TASEP model, e.g., protein synthesis or movement of molecular motors) is often catalyzed, regulated, actuated, or otherwise mediated, the token-driven TASEP dynamics analyzed in this paper should allow for a better understanding of real systems and enable a closer match between TASEP theory and experimental observations."}],"month":"12","year":"2021","date_created":"2021-12-28T06:52:09Z","external_id":{"arxiv":["2112.13558"]},"author":[{"full_name":"Kavcic, Bor","id":"350F91D2-F248-11E8-B48F-1D18A9856A87","last_name":"Kavcic","orcid":"0000-0001-6041-254X","first_name":"Bor"},{"full_name":"Tkačik, Gašper","first_name":"Gašper","orcid":"0000-0002-6699-1455","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","last_name":"Tkačik"}]},{"quality_controlled":"1","language":[{"iso":"eng"}],"fulldoi":"https://doi.org/10.2140/ant.2021.15.2195","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","department":[{"_id":"TiBr"}],"article_type":"original","date_created":"2024-04-03T08:12:59Z","year":"2021","supplementarymaterial":"no","author":[{"full_name":"Bilu, Margaret","first_name":"Margaret","id":"98C47862-10D5-11EA-BEDD-0F6F3DDC885E","last_name":"Bilu"},{"first_name":"Sean","last_name":"Howe","full_name":"Howe, Sean"}],"external_id":{"arxiv":["1910.05207"]},"month":"12","scopus_import":"1","abstract":[{"text":"We formulate and prove an analog of Poonen’s finite-field Bertini theorem with Taylor conditions that holds in the Grothendieck ring of varieties. This gives a broad generalization of the work of Vakil and Wood, who treated the case of smooth hypersurface sections, and is made possible by the use of motivic Euler products to write down candidate motivic probabilities. As applications, we give motivic analogs of many results in arithmetic statistics that have been proven using Poonen’s sieve, including work of Bucur and Kedlaya on complete intersections and Erman and Wood on semiample Bertini theorems.","lang":"eng"}],"date_updated":"2026-08-06T11:10:09Z","oa":1,"intvolume":"        15","publication_status":"published","citation":{"chicago":"Bilu, Margaret, and Sean Howe. “Motivic Euler Products in Motivic Statistics.” <i>Algebra &#38; Number Theory</i>. Mathematical Sciences Publishers, 2021. <a href=\"https://doi.org/10.2140/ant.2021.15.2195\">https://doi.org/10.2140/ant.2021.15.2195</a>.","ieee":"M. Bilu and S. Howe, “Motivic Euler products in motivic statistics,” <i>Algebra &#38; Number Theory</i>, vol. 15, no. 9. Mathematical Sciences Publishers, pp. 2195–2259, 2021.","apa":"Bilu, M., &#38; Howe, S. (2021). Motivic Euler products in motivic statistics. <i>Algebra &#38; Number Theory</i>. Mathematical Sciences Publishers. <a href=\"https://doi.org/10.2140/ant.2021.15.2195\">https://doi.org/10.2140/ant.2021.15.2195</a>","ista":"Bilu M, Howe S. 2021. Motivic Euler products in motivic statistics. Algebra &#38; Number Theory. 15(9), 2195–2259.","short":"M. Bilu, S. Howe, Algebra &#38; Number Theory 15 (2021) 2195–2259.","ama":"Bilu M, Howe S. Motivic Euler products in motivic statistics. <i>Algebra &#38; Number Theory</i>. 2021;15(9):2195-2259. doi:<a href=\"https://doi.org/10.2140/ant.2021.15.2195\">10.2140/ant.2021.15.2195</a>","mla":"Bilu, Margaret, and Sean Howe. “Motivic Euler Products in Motivic Statistics.” <i>Algebra &#38; Number Theory</i>, vol. 15, no. 9, Mathematical Sciences Publishers, 2021, pp. 2195–259, doi:<a href=\"https://doi.org/10.2140/ant.2021.15.2195\">10.2140/ant.2021.15.2195</a>."},"researchdata_availability":"no","corr_author":"1","das_tickbox":"0","publisher":"Mathematical Sciences Publishers","page":"2195-2259","doi":"10.2140/ant.2021.15.2195","day":"23","_id":"15279","date_published":"2021-12-23T00:00:00Z","keyword":["Algebra and Number Theory"],"volume":15,"oa_version":"Preprint","arxiv":1,"issue":"9","status":"public","article_processing_charge":"No","publication":"Algebra & Number Theory","type":"journal_article","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.1910.05207"}],"publication_identifier":{"issn":["1937-0652"],"eissn":["1944-7833"]},"title":"Motivic Euler products in motivic statistics"},{"das_tickbox":"0","researchdata_availability":"no","citation":{"ieee":"A. L. Shute, “Sums of four squareful numbers,” <i>arXiv</i>. .","apa":"Shute, A. L. (n.d.). Sums of four squareful numbers. <i>arXiv</i>. <a href=\"https://doi.org/10.48550/arXiv.2104.06966\">https://doi.org/10.48550/arXiv.2104.06966</a>","chicago":"Shute, Alec L. “Sums of Four Squareful Numbers.” <i>ArXiv</i>, n.d. <a href=\"https://doi.org/10.48550/arXiv.2104.06966\">https://doi.org/10.48550/arXiv.2104.06966</a>.","short":"A.L. Shute, ArXiv (n.d.).","ama":"Shute AL. Sums of four squareful numbers. <i>arXiv</i>. doi:<a href=\"https://doi.org/10.48550/arXiv.2104.06966\">10.48550/arXiv.2104.06966</a>","mla":"Shute, Alec L. “Sums of Four Squareful Numbers.” <i>ArXiv</i>, 2104.06966, doi:<a href=\"https://doi.org/10.48550/arXiv.2104.06966\">10.48550/arXiv.2104.06966</a>.","ista":"Shute AL. Sums of four squareful numbers. arXiv, 2104.06966."},"corr_author":"1","oa_version":"Preprint","arxiv":1,"article_processing_charge":"No","status":"public","type":"preprint","article_number":"2104.06966","title":"Sums of four squareful numbers","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2104.06966"}],"publication":"arXiv","day":"15","_id":"12076","doi":"10.48550/arXiv.2104.06966","date_published":"2021-04-15T00:00:00Z","related_material":{"record":[{"relation":"dissertation_contains","id":"12072","status":"public"}]},"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","department":[{"_id":"TiBr"}],"fulldoi":"https://doi.org/10.48550/arXiv.2104.06966","language":[{"iso":"eng"}],"date_updated":"2026-08-06T11:08:48Z","oa":1,"publication_status":"draft","supplementarymaterial":"no","author":[{"orcid":"0000-0002-1812-2810","last_name":"Shute","id":"440EB050-F248-11E8-B48F-1D18A9856A87","first_name":"Alec L","full_name":"Shute, Alec L"}],"external_id":{"arxiv":["2104.06966"]},"date_created":"2022-09-09T10:42:51Z","year":"2021","month":"04","abstract":[{"text":"We find an asymptotic formula for the number of primitive vectors $(z_1,\\ldots,z_4)\\in (\\mathbb{Z}_{\\neq 0})^4$ such that $z_1,\\ldots, z_4$ are all squareful and bounded by $B$, and $z_1+\\cdots + z_4 = 0$. Our result agrees in the power of $B$ and $\\log B$ with the Campana-Manin conjecture of Pieropan, Smeets, Tanimoto and V\\'{a}rilly-Alvarado.","lang":"eng"}]},{"article_type":"original","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","department":[{"_id":"TiBr"}],"file":[{"relation":"main_file","date_updated":"2021-03-22T12:41:26Z","creator":"dernst","access_level":"open_access","success":1,"checksum":"8ed9f49568806894744096dbbca0ad7b","content_type":"application/pdf","file_size":492685,"date_created":"2021-03-22T12:41:26Z","file_name":"2021_MathZeitschrift_Browning.pdf","file_id":"9279"}],"project":[{"name":"Between rational and integral points","grant_number":"EP-P026710-2","_id":"26A8D266-B435-11E9-9278-68D0E5697425"}],"fulldoi":"https://doi.org/10.1007/s00209-021-02695-w","quality_controlled":"1","language":[{"iso":"eng"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa":1,"date_updated":"2026-08-06T11:14:26Z","intvolume":"       299","publication_status":"published","supplementarymaterial":"no","author":[{"full_name":"Browning, Timothy D","last_name":"Browning","id":"35827D50-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8314-0177","first_name":"Timothy D"},{"full_name":"Yamagishi, Shuntaro","first_name":"Shuntaro","last_name":"Yamagishi"}],"external_id":{"isi":["000625573800002"]},"date_created":"2021-03-21T23:01:21Z","year":"2021","month":"03","scopus_import":"1","abstract":[{"text":"We study the density of rational points on a higher-dimensional orbifold (Pn−1,Δ) when Δ is a Q-divisor involving hyperplanes. This allows us to address a question of Tanimoto about whether the set of rational points on such an orbifold constitutes a thin set. Our approach relies on the Hardy–Littlewood circle method to first study an asymptotic version of Waring’s problem for mixed powers. In doing so we make crucial use of the recent resolution of the main conjecture in Vinogradov’s mean value theorem, due to Bourgain–Demeter–Guth and Wooley.","lang":"eng"}],"das_tickbox":"0","page":"1071–1101","publisher":"Springer Nature","citation":{"ieee":"T. D. Browning and S. Yamagishi, “Arithmetic of higher-dimensional orbifolds and a mixed Waring problem,” <i>Mathematische Zeitschrift</i>, vol. 299. Springer Nature, pp. 1071–1101, 2021.","apa":"Browning, T. D., &#38; Yamagishi, S. (2021). Arithmetic of higher-dimensional orbifolds and a mixed Waring problem. <i>Mathematische Zeitschrift</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00209-021-02695-w\">https://doi.org/10.1007/s00209-021-02695-w</a>","chicago":"Browning, Timothy D, and Shuntaro Yamagishi. “Arithmetic of Higher-Dimensional Orbifolds and a Mixed Waring Problem.” <i>Mathematische Zeitschrift</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/s00209-021-02695-w\">https://doi.org/10.1007/s00209-021-02695-w</a>.","mla":"Browning, Timothy D., and Shuntaro Yamagishi. “Arithmetic of Higher-Dimensional Orbifolds and a Mixed Waring Problem.” <i>Mathematische Zeitschrift</i>, vol. 299, Springer Nature, 2021, pp. 1071–1101, doi:<a href=\"https://doi.org/10.1007/s00209-021-02695-w\">10.1007/s00209-021-02695-w</a>.","ista":"Browning TD, Yamagishi S. 2021. Arithmetic of higher-dimensional orbifolds and a mixed Waring problem. Mathematische Zeitschrift. 299, 1071–1101.","short":"T.D. Browning, S. Yamagishi, Mathematische Zeitschrift 299 (2021) 1071–1101.","ama":"Browning TD, Yamagishi S. Arithmetic of higher-dimensional orbifolds and a mixed Waring problem. <i>Mathematische Zeitschrift</i>. 2021;299:1071–1101. doi:<a href=\"https://doi.org/10.1007/s00209-021-02695-w\">10.1007/s00209-021-02695-w</a>"},"researchdata_availability":"no","oa_version":"Published Version","ddc":["510"],"article_processing_charge":"No","status":"public","volume":299,"type":"journal_article","file_date_updated":"2021-03-22T12:41:26Z","title":"Arithmetic of higher-dimensional orbifolds and a mixed Waring problem","publication_identifier":{"issn":["0025-5874"],"eissn":["1432-1823"]},"isi":1,"publication":"Mathematische Zeitschrift","day":"05","_id":"9260","has_accepted_license":"1","doi":"10.1007/s00209-021-02695-w","acknowledgement":"While working on this paper the authors were both supported by EPSRC grant EP/P026710/1, and the second author received additional support from the NWO Veni Grant 016.Veni.192.047. Thanks are due to Marta Pieropan, Arne Smeets and Sho Tanimoto for useful conversations related to this topic, and to the anonymous referee for numerous helpful suggestions.","date_published":"2021-03-05T00:00:00Z"},{"publisher":"Cambridge University Press","page":"1610-1651","das_tickbox":"0","researchdata_availability":"no","citation":{"chicago":"Autissier, Pascal, Dante Bonolis, and Youness Lamzouri. “The Distribution of the Maximum of Partial Sums of Kloosterman Sums and Other Trace Functions.” <i>Compositio Mathematica</i>. Cambridge University Press, 2021. <a href=\"https://doi.org/10.1112/s0010437x21007351\">https://doi.org/10.1112/s0010437x21007351</a>.","apa":"Autissier, P., Bonolis, D., &#38; Lamzouri, Y. (2021). The distribution of the maximum of partial sums of Kloosterman sums and other trace functions. <i>Compositio Mathematica</i>. Cambridge University Press. <a href=\"https://doi.org/10.1112/s0010437x21007351\">https://doi.org/10.1112/s0010437x21007351</a>","ieee":"P. Autissier, D. Bonolis, and Y. Lamzouri, “The distribution of the maximum of partial sums of Kloosterman sums and other trace functions,” <i>Compositio Mathematica</i>, vol. 157, no. 7. Cambridge University Press, pp. 1610–1651, 2021.","ama":"Autissier P, Bonolis D, Lamzouri Y. The distribution of the maximum of partial sums of Kloosterman sums and other trace functions. <i>Compositio Mathematica</i>. 2021;157(7):1610-1651. doi:<a href=\"https://doi.org/10.1112/s0010437x21007351\">10.1112/s0010437x21007351</a>","ista":"Autissier P, Bonolis D, Lamzouri Y. 2021. The distribution of the maximum of partial sums of Kloosterman sums and other trace functions. Compositio Mathematica. 157(7), 1610–1651.","short":"P. Autissier, D. Bonolis, Y. Lamzouri, Compositio Mathematica 157 (2021) 1610–1651.","mla":"Autissier, Pascal, et al. “The Distribution of the Maximum of Partial Sums of Kloosterman Sums and Other Trace Functions.” <i>Compositio Mathematica</i>, vol. 157, no. 7, Cambridge University Press, 2021, pp. 1610–51, doi:<a href=\"https://doi.org/10.1112/s0010437x21007351\">10.1112/s0010437x21007351</a>."},"corr_author":"1","publication":"Compositio Mathematica","type":"journal_article","isi":1,"title":"The distribution of the maximum of partial sums of Kloosterman sums and other trace functions","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1909.03266"}],"publication_identifier":{"issn":["0010-437X"],"eissn":["1570-5846"]},"volume":157,"arxiv":1,"oa_version":"Preprint","status":"public","article_processing_charge":"No","issue":"7","date_published":"2021-06-28T00:00:00Z","keyword":["Algebra and Number Theory"],"doi":"10.1112/s0010437x21007351","acknowledgement":"We would like to thank the anonymous referees for carefully reading the paper and for their remarks and suggestions.","day":"28","_id":"10711","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","department":[{"_id":"TiBr"}],"article_type":"original","quality_controlled":"1","language":[{"iso":"eng"}],"fulldoi":"https://doi.org/10.1112/s0010437x21007351","intvolume":"       157","publication_status":"published","oa":1,"date_updated":"2026-08-06T11:13:19Z","month":"06","scopus_import":"1","abstract":[{"lang":"eng","text":"In this paper, we investigate the distribution of the maximum of partial sums of families of  m -periodic complex-valued functions satisfying certain conditions. We obtain precise uniform estimates for the distribution function of this maximum in a near-optimal range. Our results apply to partial sums of Kloosterman sums and other families of  ℓ -adic trace functions, and are as strong as those obtained by Bober, Goldmakher, Granville and Koukoulopoulos for character sums. In particular, we improve on the recent work of the third author for Birch sums. However, unlike character sums, we are able to construct families of  m -periodic complex-valued functions which satisfy our conditions, but for which the Pólya–Vinogradov inequality is sharp."}],"year":"2021","date_created":"2022-02-01T08:10:43Z","author":[{"full_name":"Autissier, Pascal","last_name":"Autissier","first_name":"Pascal"},{"last_name":"Bonolis","id":"6A459894-5FDD-11E9-AF35-BB24E6697425","first_name":"Dante","full_name":"Bonolis, Dante"},{"full_name":"Lamzouri, Youness","first_name":"Youness","last_name":"Lamzouri"}],"supplementarymaterial":"no","external_id":{"arxiv":["1909.03266"],"isi":["000667289300001"]}},{"date_published":"2021-10-23T00:00:00Z","_id":"10325","day":"23","acknowledgement":"We would like express our gratitude to Georgia Avarikioti, Daniel Perez and Dominik Harz for helpful comments and feedback on earlier versions of this manuscript. We also thank Nicholas Stifter, Aljosha Judmayer, Philipp Schindler, Edgar Weippl, and Alistair Stewart for insightful discussions during the early stages of this research. We also wish to thank the anonymous reviewers for their valuable comments that helped improve the presentation of our results. This research was funded by Bridge 1 858561 SESC; Bridge 1 864738 PR4DLT (all FFG); the Christian Doppler Laboratory for Security and Quality Improvement in the Production System Lifecycle (CDL-SQI); the competence center SBA-K1 funded by COMET; Chaincode Labs through the project SLN: Scalability for the Lightning Network; and by the Austrian Science Fund (FWF) through the Meitner program (project M-2608). Mustafa Al-Bassam is funded by a scholarship from the Alan Turing Institute. Alexei Zamyatin conducted the early stages of this work during his time at SBA Research, and was supported by a Binance Research Fellowship.","doi":"10.1007/978-3-662-64331-0_1","alternative_title":["LNCS"],"isi":1,"main_file_link":[{"url":"https://eprint.iacr.org/2019/1128","open_access":"1"}],"publication_identifier":{"eisbn":["978-3-662-64331-0"],"isbn":["9-783-6626-4330-3"],"eissn":["1611-3349"],"issn":["0302-9743"]},"title":"SoK: Communication across distributed ledgers","type":"conference","publication":"25th International Conference on Financial Cryptography and Data Security","status":"public","article_processing_charge":"No","oa_version":"Preprint","volume":"12675 ","citation":{"chicago":"Zamyatin, Alexei, Mustafa Al-Bassam, Dionysis Zindros, Eleftherios Kokoris Kogias, Pedro Moreno-Sanchez, Aggelos Kiayias, and William J. Knottenbelt. “SoK: Communication across Distributed Ledgers.” In <i>25th International Conference on Financial Cryptography and Data Security</i>, 12675:3–36. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/978-3-662-64331-0_1\">https://doi.org/10.1007/978-3-662-64331-0_1</a>.","ieee":"A. Zamyatin <i>et al.</i>, “SoK: Communication across distributed ledgers,” in <i>25th International Conference on Financial Cryptography and Data Security</i>, Virtual, 2021, vol. 12675, pp. 3–36.","apa":"Zamyatin, A., Al-Bassam, M., Zindros, D., Kokoris Kogias, E., Moreno-Sanchez, P., Kiayias, A., &#38; Knottenbelt, W. J. (2021). SoK: Communication across distributed ledgers. In <i>25th International Conference on Financial Cryptography and Data Security</i> (Vol. 12675, pp. 3–36). Virtual: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-662-64331-0_1\">https://doi.org/10.1007/978-3-662-64331-0_1</a>","mla":"Zamyatin, Alexei, et al. “SoK: Communication across Distributed Ledgers.” <i>25th International Conference on Financial Cryptography and Data Security</i>, vol. 12675, Springer Nature, 2021, pp. 3–36, doi:<a href=\"https://doi.org/10.1007/978-3-662-64331-0_1\">10.1007/978-3-662-64331-0_1</a>.","ama":"Zamyatin A, Al-Bassam M, Zindros D, et al. SoK: Communication across distributed ledgers. In: <i>25th International Conference on Financial Cryptography and Data Security</i>. Vol 12675. Springer Nature; 2021:3-36. doi:<a href=\"https://doi.org/10.1007/978-3-662-64331-0_1\">10.1007/978-3-662-64331-0_1</a>","short":"A. Zamyatin, M. Al-Bassam, D. Zindros, E. Kokoris Kogias, P. Moreno-Sanchez, A. Kiayias, W.J. Knottenbelt, in:, 25th International Conference on Financial Cryptography and Data Security, Springer Nature, 2021, pp. 3–36.","ista":"Zamyatin A, Al-Bassam M, Zindros D, Kokoris Kogias E, Moreno-Sanchez P, Kiayias A, Knottenbelt WJ. 2021. SoK: Communication across distributed ledgers. 25th International Conference on Financial Cryptography and Data Security. FC: Financial Cryptography, LNCS, vol. 12675, 3–36."},"page":"3-36","publisher":"Springer Nature","abstract":[{"text":"Since the inception of Bitcoin, a plethora of distributed ledgers differing in design and purpose has been created. While by design, blockchains provide no means to securely communicate with external systems, numerous attempts towards trustless cross-chain communication have been proposed over the years. Today, cross-chain communication (CCC) plays a fundamental role in cryptocurrency exchanges, scalability efforts via sharding, extension of existing systems through sidechains, and bootstrapping of new blockchains. Unfortunately, existing proposals are designed ad-hoc for specific use-cases, making it hard to gain confidence in their correctness and composability. We provide the first systematic exposition of cross-chain communication protocols. We formalize the underlying research problem and show that CCC is impossible without a trusted third party, contrary to common beliefs in the blockchain community. With this result in mind, we develop a framework to design new and evaluate existing CCC protocols, focusing on the inherent trust assumptions thereof, and derive a classification covering the field of cross-chain communication to date. We conclude by discussing open challenges for CCC research and the implications of interoperability on the security and privacy of blockchains.","lang":"eng"}],"scopus_import":"1","month":"10","external_id":{"cryptoeprintid":["2019/1128"],"isi":["000712016200001"]},"author":[{"full_name":"Zamyatin, Alexei","first_name":"Alexei","last_name":"Zamyatin"},{"full_name":"Al-Bassam, Mustafa","last_name":"Al-Bassam","first_name":"Mustafa"},{"full_name":"Zindros, Dionysis","first_name":"Dionysis","last_name":"Zindros"},{"first_name":"Eleftherios","last_name":"Kokoris Kogias","id":"f5983044-d7ef-11ea-ac6d-fd1430a26d30","orcid":"0000-0002-8827-3382","full_name":"Kokoris Kogias, Eleftherios"},{"full_name":"Moreno-Sanchez, Pedro","last_name":"Moreno-Sanchez","first_name":"Pedro"},{"first_name":"Aggelos","last_name":"Kiayias","full_name":"Kiayias, Aggelos"},{"first_name":"William J.","last_name":"Knottenbelt","full_name":"Knottenbelt, William J."}],"year":"2021","date_created":"2021-11-21T23:01:29Z","conference":{"end_date":"2021-03-05","start_date":"2021-03-01","name":"FC: Financial Cryptography","location":"Virtual"},"cryptoeprintid":1,"publication_status":"published","date_updated":"2026-08-11T08:05:29Z","oa":1,"fulldoi":"https://doi.org/10.1007/978-3-662-64331-0_1","language":[{"iso":"eng"}],"quality_controlled":"1","related_material":{"record":[{"relation":"earlier_version","id":"8304","status":"public"}]},"department":[{"_id":"ElKo"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"author":[{"first_name":"Seyyed Ali","last_name":"Hashemi","full_name":"Hashemi, Seyyed Ali"},{"full_name":"Mondelli, Marco","orcid":"0000-0002-3242-7020","id":"27EB676C-8706-11E9-9510-7717E6697425","last_name":"Mondelli","first_name":"Marco"},{"full_name":"Cioffi, John","last_name":"Cioffi","first_name":"John"},{"full_name":"Goldsmith, Andrea","first_name":"Andrea","last_name":"Goldsmith"}],"external_id":{"arxiv":["2112.00057"]},"conference":{"start_date":"2021-10-31","end_date":"2021-11-03","name":"ACSSC: Asilomar Conference on Signals, Systems, and Computers","location":"Virtual, Pacific Grove, CA, United States"},"year":"2021","date_created":"2022-01-03T11:39:51Z","scopus_import":"1","month":"11","abstract":[{"lang":"eng","text":"A two-part successive syndrome-check decoding of polar codes is proposed with the first part successively refining the received codeword and the second part checking its syndrome. A new formulation of the successive-cancellation (SC) decoding algorithm is presented that allows for successively refining the received codeword by comparing the log-likelihood ratio value of a frozen bit with its predefined value. The syndrome of the refined received codeword is then checked for possible errors. In case there are no errors, the decoding process is terminated. Otherwise, the decoder continues to refine the received codeword. The proposed method is extended to the case of SC list (SCL) decoding by terminating the decoding process when the syndrome of the best candidate in the list indicates no errors. Simulation results show that the proposed method reduces the time-complexity of SC and SCL decoders and their fast variants, especially at high signal-to-noise ratios."}],"oa":1,"date_updated":"2026-08-12T06:36:04Z","publication_status":"published","project":[{"_id":"059876FA-7A3F-11EA-A408-12923DDC885E","name":"Prix Lopez-Loretta 2019 - Marco Mondelli"}],"fulldoi":"https://doi.org/10.1109/IEEECONF53345.2021.9723394","quality_controlled":"1","language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"MaMo"}],"day":"01","_id":"10599","doi":"10.1109/IEEECONF53345.2021.9723394","acknowledgement":"This work is supported in part by ONR grant N00014-18-1-2191. S. A. Hashemi was supported by a Postdoctoral Fellowship from the Natural Sciences and Engineering Research Council of Canada (NSERC) and by Huawei. M. Mondelli was partially supported by the 2019 Lopez-Loreta Prize.","date_published":"2021-11-01T00:00:00Z","oa_version":"Preprint","arxiv":1,"article_processing_charge":"No","status":"public","volume":"2021-October","type":"conference","title":"Successive syndrome-check decoding of polar codes","publication_identifier":{"issn":["1058-6393"],"isbn":["9781665458283"]},"main_file_link":[{"url":" https://doi.org/10.48550/arXiv.2112.00057","open_access":"1"}],"publication":"Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers","citation":{"mla":"Hashemi, Seyyed Ali, et al. “Successive Syndrome-Check Decoding of Polar Codes.” <i>Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers</i>, vol. 2021–October, IEEE, 2021, pp. 943–47, doi:<a href=\"https://doi.org/10.1109/IEEECONF53345.2021.9723394\">10.1109/IEEECONF53345.2021.9723394</a>.","ama":"Hashemi SA, Mondelli M, Cioffi J, Goldsmith A. Successive syndrome-check decoding of polar codes. In: <i>Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers</i>. Vol 2021-October. IEEE; 2021:943-947. doi:<a href=\"https://doi.org/10.1109/IEEECONF53345.2021.9723394\">10.1109/IEEECONF53345.2021.9723394</a>","short":"S.A. Hashemi, M. Mondelli, J. Cioffi, A. Goldsmith, in:, Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers, IEEE, 2021, pp. 943–947.","ista":"Hashemi SA, Mondelli M, Cioffi J, Goldsmith A. 2021. Successive syndrome-check decoding of polar codes. Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers. ACSSC: Asilomar Conference on Signals, Systems, and Computers vol. 2021–October, 943–947.","chicago":"Hashemi, Seyyed Ali, Marco Mondelli, John Cioffi, and Andrea Goldsmith. “Successive Syndrome-Check Decoding of Polar Codes.” In <i>Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers</i>, 2021–October:943–47. IEEE, 2021. <a href=\"https://doi.org/10.1109/IEEECONF53345.2021.9723394\">https://doi.org/10.1109/IEEECONF53345.2021.9723394</a>.","ieee":"S. A. Hashemi, M. Mondelli, J. Cioffi, and A. Goldsmith, “Successive syndrome-check decoding of polar codes,” in <i>Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers</i>, Virtual, Pacific Grove, CA, United States, 2021, vol. 2021–October, pp. 943–947.","apa":"Hashemi, S. A., Mondelli, M., Cioffi, J., &#38; Goldsmith, A. (2021). Successive syndrome-check decoding of polar codes. In <i>Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers</i> (Vol. 2021–October, pp. 943–947). Virtual, Pacific Grove, CA, United States: IEEE. <a href=\"https://doi.org/10.1109/IEEECONF53345.2021.9723394\">https://doi.org/10.1109/IEEECONF53345.2021.9723394</a>"},"page":"943-947","publisher":"IEEE"},{"date_updated":"2026-08-12T06:36:19Z","oa":1,"OA_type":"green","publication_status":"published","conference":{"end_date":"2021-07-20","start_date":"2021-07-12","name":"ISIT: International Symposium on Information Theory","location":"Virtual, Melbourne, Australia"},"year":"2021","date_created":"2022-01-03T11:31:26Z","author":[{"id":"712472af-8a7e-11f1-848f-9768b0c2fdf8","last_name":"Fathollahi","first_name":"Dorsa","full_name":"Fathollahi, Dorsa"},{"full_name":"Farsad, Nariman","last_name":"Farsad","first_name":"Nariman"},{"full_name":"Hashemi, Seyyed Ali","first_name":"Seyyed Ali","last_name":"Hashemi"},{"full_name":"Mondelli, Marco","last_name":"Mondelli","id":"27EB676C-8706-11E9-9510-7717E6697425","orcid":"0000-0002-3242-7020","first_name":"Marco"}],"external_id":{"arxiv":["2011.12882"],"isi":["000701502201029"]},"scopus_import":"1","month":"09","abstract":[{"lang":"eng","text":"We thank Emmanuel Abbe and Min Ye for providing us the implementation of RPA decoding. D. Fathollahi and M. Mondelli are partially supported by the 2019 Lopez-Loreta Prize. N. Farsad is supported by Discovery Grant from the Natural Sciences and Engineering Research Council of Canada (NSERC) and Canada Foundation for Innovation (CFI), John R. Evans Leader Fund. S. A. Hashemi is supported by a Postdoctoral Fellowship from NSERC."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"MaMo"}],"project":[{"_id":"059876FA-7A3F-11EA-A408-12923DDC885E","name":"Prix Lopez-Loretta 2019 - Marco Mondelli"}],"quality_controlled":"1","language":[{"iso":"eng"}],"fulldoi":"https://doi.org/10.1109/isit45174.2021.9517887","oa_version":"Preprint","arxiv":1,"status":"public","article_processing_charge":"No","publication":"2021 IEEE International Symposium on Information Theory","type":"conference","title":"Sparse multi-decoder recursive projection aggregation for Reed-Muller codes","publication_identifier":{"isbn":["978-1-5386-8210-4"],"eisbn":["978-1-5386-8209-8"]},"isi":1,"main_file_link":[{"url":"https://arxiv.org/abs/2011.12882","open_access":"1"}],"doi":"10.1109/isit45174.2021.9517887","day":"01","_id":"10597","date_published":"2021-09-01T00:00:00Z","OA_place":"repository","publisher":"IEEE","page":"1082-1087","citation":{"mla":"Fathollahi, Dorsa, et al. “Sparse Multi-Decoder Recursive Projection Aggregation for Reed-Muller Codes.” <i>2021 IEEE International Symposium on Information Theory</i>, IEEE, 2021, pp. 1082–87, doi:<a href=\"https://doi.org/10.1109/isit45174.2021.9517887\">10.1109/isit45174.2021.9517887</a>.","ista":"Fathollahi D, Farsad N, Hashemi SA, Mondelli M. 2021. Sparse multi-decoder recursive projection aggregation for Reed-Muller codes. 2021 IEEE International Symposium on Information Theory. ISIT: International Symposium on Information Theory, 1082–1087.","ama":"Fathollahi D, Farsad N, Hashemi SA, Mondelli M. Sparse multi-decoder recursive projection aggregation for Reed-Muller codes. In: <i>2021 IEEE International Symposium on Information Theory</i>. IEEE; 2021:1082-1087. doi:<a href=\"https://doi.org/10.1109/isit45174.2021.9517887\">10.1109/isit45174.2021.9517887</a>","short":"D. Fathollahi, N. Farsad, S.A. Hashemi, M. Mondelli, in:, 2021 IEEE International Symposium on Information Theory, IEEE, 2021, pp. 1082–1087.","apa":"Fathollahi, D., Farsad, N., Hashemi, S. A., &#38; Mondelli, M. (2021). Sparse multi-decoder recursive projection aggregation for Reed-Muller codes. In <i>2021 IEEE International Symposium on Information Theory</i> (pp. 1082–1087). Virtual, Melbourne, Australia: IEEE. <a href=\"https://doi.org/10.1109/isit45174.2021.9517887\">https://doi.org/10.1109/isit45174.2021.9517887</a>","ieee":"D. Fathollahi, N. Farsad, S. A. Hashemi, and M. Mondelli, “Sparse multi-decoder recursive projection aggregation for Reed-Muller codes,” in <i>2021 IEEE International Symposium on Information Theory</i>, Virtual, Melbourne, Australia, 2021, pp. 1082–1087.","chicago":"Fathollahi, Dorsa, Nariman Farsad, Seyyed Ali Hashemi, and Marco Mondelli. “Sparse Multi-Decoder Recursive Projection Aggregation for Reed-Muller Codes.” In <i>2021 IEEE International Symposium on Information Theory</i>, 1082–87. IEEE, 2021. <a href=\"https://doi.org/10.1109/isit45174.2021.9517887\">https://doi.org/10.1109/isit45174.2021.9517887</a>."}},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"KrCh"}],"project":[{"call_identifier":"FWF","grant_number":"S11407","name":"Game Theory","_id":"25863FF4-B435-11E9-9278-68D0E5697425"},{"name":"Formal Methods for Stochastic Models: Algorithms and Applications","grant_number":"863818","call_identifier":"H2020","_id":"0599E47C-7A3F-11EA-A408-12923DDC885E"}],"fulldoi":"https://doi.org/10.1109/LICS52264.2021.9470739","quality_controlled":"1","language":[{"iso":"eng"}],"ec_funded":1,"oa":1,"date_updated":"2026-08-12T06:39:42Z","publication_status":"published","author":[{"full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee","first_name":"Krishnendu"},{"first_name":"Wolfgang","last_name":"Dvorak","full_name":"Dvorak, Wolfgang"},{"orcid":"0000-0002-5008-6530","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H","full_name":"Henzinger, Monika H"},{"first_name":"Alexander","last_name":"Svozil","full_name":"Svozil, Alexander"}],"external_id":{"isi":["000947350400089"],"arxiv":["2104.07466"]},"conference":{"name":"LICS: Logic in Computer Science","location":"Rome, Italy","start_date":"2021-06-29","end_date":"2021-07-02"},"year":"2021","date_created":"2021-09-12T22:01:24Z","scopus_import":"1","month":"07","abstract":[{"lang":"eng","text":"We present a faster symbolic algorithm for the following central problem in probabilistic verification: Compute the maximal end-component (MEC) decomposition of Markov decision processes (MDPs). This problem generalizes the SCC decomposition problem of graphs and closed recurrent sets of Markov chains. The model of symbolic algorithms is widely used in formal verification and model-checking, where access to the input model is restricted to only symbolic operations (e.g., basic set operations and computation of one-step neighborhood). For an input MDP with  n  vertices and  m  edges, the classical symbolic algorithm from the 1990s for the MEC decomposition requires  O(n2)  symbolic operations and  O(1)  symbolic space. The only other symbolic algorithm for the MEC decomposition requires  O(nm−−√)  symbolic operations and  O(m−−√)  symbolic space. A main open question is whether the worst-case  O(n2)  bound for symbolic operations can be beaten. We present a symbolic algorithm that requires  O˜(n1.5)  symbolic operations and  O˜(n−−√)  symbolic space. Moreover, the parametrization of our algorithm provides a trade-off between symbolic operations and symbolic space: for all  0<ϵ≤1/2  the symbolic algorithm requires  O˜(n2−ϵ)  symbolic operations and  O˜(nϵ)  symbolic space ( O˜  hides poly-logarithmic factors). Using our techniques we present faster algorithms for computing the almost-sure winning regions of  ω -regular objectives for MDPs. We consider the canonical parity objectives for  ω -regular objectives, and for parity objectives with  d -priorities we present an algorithm that computes the almost-sure winning region with  O˜(n2−ϵ)  symbolic operations and  O˜(nϵ)  symbolic space, for all  0<ϵ≤1/2 ."}],"page":"1-13","publisher":"IEEE","citation":{"chicago":"Chatterjee, Krishnendu, Wolfgang Dvorak, Monika Henzinger, and Alexander Svozil. “Symbolic Time and Space Tradeoffs for Probabilistic Verification.” In <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>, 1–13. IEEE, 2021. <a href=\"https://doi.org/10.1109/LICS52264.2021.9470739\">https://doi.org/10.1109/LICS52264.2021.9470739</a>.","apa":"Chatterjee, K., Dvorak, W., Henzinger, M., &#38; Svozil, A. (2021). Symbolic time and space tradeoffs for probabilistic verification. In <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i> (pp. 1–13). Rome, Italy: IEEE. <a href=\"https://doi.org/10.1109/LICS52264.2021.9470739\">https://doi.org/10.1109/LICS52264.2021.9470739</a>","ieee":"K. Chatterjee, W. Dvorak, M. Henzinger, and A. Svozil, “Symbolic time and space tradeoffs for probabilistic verification,” in <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>, Rome, Italy, 2021, pp. 1–13.","ama":"Chatterjee K, Dvorak W, Henzinger M, Svozil A. Symbolic time and space tradeoffs for probabilistic verification. In: <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>. IEEE; 2021:1-13. doi:<a href=\"https://doi.org/10.1109/LICS52264.2021.9470739\">10.1109/LICS52264.2021.9470739</a>","ista":"Chatterjee K, Dvorak W, Henzinger M, Svozil A. 2021. Symbolic time and space tradeoffs for probabilistic verification. Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science. LICS: Logic in Computer Science, 1–13.","short":"K. Chatterjee, W. Dvorak, M. Henzinger, A. Svozil, in:, Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science, IEEE, 2021, pp. 1–13.","mla":"Chatterjee, Krishnendu, et al. “Symbolic Time and Space Tradeoffs for Probabilistic Verification.” <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>, IEEE, 2021, pp. 1–13, doi:<a href=\"https://doi.org/10.1109/LICS52264.2021.9470739\">10.1109/LICS52264.2021.9470739</a>."},"oa_version":"Preprint","arxiv":1,"status":"public","article_processing_charge":"No","type":"conference","title":"Symbolic time and space tradeoffs for probabilistic verification","publication_identifier":{"eisbn":["978-1-6654-4895-6"],"isbn":["978-1-6654-4896-3"],"issn":["1043-6871"]},"isi":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2104.07466"}],"publication":"Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science","day":"07","_id":"10002","doi":"10.1109/LICS52264.2021.9470739","acknowledgement":"The authors are grateful to the anonymous referees for their valuable comments. A. S. is fully supported by the Vienna Science and Technology Fund (WWTF) through project ICT15–003. K. C. is supported by the Austrian Science Fund (FWF) NFN Grant No S11407-N23 (RiSE/SHiNE) and by the ERC CoG 863818 (ForM-SMArt). For M. H. the research leading to these results has received funding from the European Research Council under the European Unions Seventh Framework Programme (FP/2007–2013) / ERC Grant Agreement no. 340506.","date_published":"2021-07-07T00:00:00Z","keyword":["Computer science","Computational modeling","Markov processes","Probabilistic logic","Formal verification","Game Theory"]},{"citation":{"ista":"Henzinger TA, Sarac NE. 2021. Quantitative and approximate monitoring. Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science. LICS: Logic in Computer Science, 9470547.","short":"T.A. Henzinger, N.E. Sarac, in:, Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science, IEEE, 2021.","mla":"Henzinger, Thomas A., and Naci E. Sarac. “Quantitative and Approximate Monitoring.” <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>, 9470547, IEEE, 2021, doi:<a href=\"https://doi.org/10.1109/LICS52264.2021.9470547\">10.1109/LICS52264.2021.9470547</a>.","ama":"Henzinger TA, Sarac NE. Quantitative and approximate monitoring. In: <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>. IEEE; 2021. doi:<a href=\"https://doi.org/10.1109/LICS52264.2021.9470547\">10.1109/LICS52264.2021.9470547</a>","chicago":"Henzinger, Thomas A, and Naci E Sarac. “Quantitative and Approximate Monitoring.” In <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>. IEEE, 2021. <a href=\"https://doi.org/10.1109/LICS52264.2021.9470547\">https://doi.org/10.1109/LICS52264.2021.9470547</a>.","ieee":"T. A. Henzinger and N. E. Sarac, “Quantitative and approximate monitoring,” in <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>, Online, 2021.","apa":"Henzinger, T. A., &#38; Sarac, N. E. (2021). Quantitative and approximate monitoring. In <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>. Online: IEEE. <a href=\"https://doi.org/10.1109/LICS52264.2021.9470547\">https://doi.org/10.1109/LICS52264.2021.9470547</a>"},"publisher":"IEEE","_id":"9356","day":"29","doi":"10.1109/LICS52264.2021.9470547","acknowledgement":"We thank the anonymous reviewers for their helpful comments. This research was supported in part by the Austrian Science Fund (FWF) under grant Z211-N23 (Wittgenstein Award).","has_accepted_license":"1","date_published":"2021-06-29T00:00:00Z","article_processing_charge":"No","status":"public","ddc":["000"],"arxiv":1,"oa_version":"Published Version","file_date_updated":"2021-06-16T08:23:54Z","isi":1,"title":"Quantitative and approximate monitoring","article_number":"9470547","type":"conference","publication":"Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science","project":[{"_id":"25F42A32-B435-11E9-9278-68D0E5697425","name":"Formal methods for the design and analysis of complex systems","grant_number":"Z211","call_identifier":"FWF"}],"fulldoi":"https://doi.org/10.1109/LICS52264.2021.9470547","language":[{"iso":"eng"}],"quality_controlled":"1","related_material":{"record":[{"id":"20147","status":"public","relation":"dissertation_contains"}]},"department":[{"_id":"GradSch"},{"_id":"ToHe"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file":[{"file_name":"qam.pdf","file_id":"9557","file_size":641990,"date_created":"2021-06-16T08:23:54Z","success":1,"checksum":"6e4cba3f72775f479c5b1b75d1a4a0c4","content_type":"application/pdf","access_level":"open_access","date_updated":"2021-06-16T08:23:54Z","creator":"esarac","relation":"main_file"}],"external_id":{"isi":["000947350400021"],"arxiv":["2105.08353"]},"author":[{"first_name":"Thomas A","orcid":"0000-0002-2985-7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger","full_name":"Henzinger, Thomas A"},{"first_name":"Naci E","id":"8C6B42F8-C8E6-11E9-A03A-F2DCE5697425","last_name":"Sarac","full_name":"Sarac, Naci E"}],"date_created":"2021-04-30T17:30:47Z","year":"2021","conference":{"location":"Online","name":"LICS: Logic in Computer Science","start_date":"2021-06-29","end_date":"2021-07-02"},"abstract":[{"lang":"eng","text":"In runtime verification, a monitor watches a trace of a system and, if possible, decides after observing each finite prefix whether or not the unknown infinite trace satisfies a given specification. We generalize the theory of runtime verification to monitors that attempt to estimate numerical values of quantitative trace properties (instead of attempting to conclude boolean values of trace specifications), such as maximal or average response time along a trace. Quantitative monitors are approximate: with every finite prefix, they can improve their estimate of the infinite trace's unknown property value. Consequently, quantitative monitors can be compared with regard to a precision-cost trade-off: better approximations of the property value require more monitor resources, such as states (in the case of finite-state monitors) or registers, and additional resources yield better approximations. We introduce a formal framework for quantitative and approximate monitoring, show how it conservatively generalizes the classical boolean setting for monitoring, and give several precision-cost trade-offs for monitors. For example, we prove that there are quantitative properties for which every additional register improves monitoring precision."}],"scopus_import":"1","month":"06","date_updated":"2026-08-12T06:39:11Z","oa":1,"publication_status":"published"},{"volume":69,"status":"public","article_processing_charge":"No","oa_version":"Preprint","arxiv":1,"publication":"IEEE Transactions on Signal Processing","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2102.04832"}],"publication_identifier":{"issn":["1053-587X"],"eissn":["1941-0476"]},"isi":1,"title":"Fast and accurate amplitude demodulation of wideband signals","type":"journal_article","acknowledgement":"The author thanks his colleagues K. Huszár and G. Tkačik for valuable discussions and comments on the manuscript.","doi":"10.1109/TSP.2021.3087899","_id":"9828","day":"09","date_published":"2021-06-09T00:00:00Z","publisher":"IEEE","page":"4039 - 4054","corr_author":"1","citation":{"chicago":"Gabrielaitis, Mantas. “Fast and Accurate Amplitude Demodulation of Wideband Signals.” <i>IEEE Transactions on Signal Processing</i>. IEEE, 2021. <a href=\"https://doi.org/10.1109/TSP.2021.3087899\">https://doi.org/10.1109/TSP.2021.3087899</a>.","apa":"Gabrielaitis, M. (2021). Fast and accurate amplitude demodulation of wideband signals. <i>IEEE Transactions on Signal Processing</i>. IEEE. <a href=\"https://doi.org/10.1109/TSP.2021.3087899\">https://doi.org/10.1109/TSP.2021.3087899</a>","ieee":"M. Gabrielaitis, “Fast and accurate amplitude demodulation of wideband signals,” <i>IEEE Transactions on Signal Processing</i>, vol. 69. IEEE, pp. 4039–4054, 2021.","short":"M. Gabrielaitis, IEEE Transactions on Signal Processing 69 (2021) 4039–4054.","mla":"Gabrielaitis, Mantas. “Fast and Accurate Amplitude Demodulation of Wideband Signals.” <i>IEEE Transactions on Signal Processing</i>, vol. 69, IEEE, 2021, pp. 4039–54, doi:<a href=\"https://doi.org/10.1109/TSP.2021.3087899\">10.1109/TSP.2021.3087899</a>.","ista":"Gabrielaitis M. 2021. Fast and accurate amplitude demodulation of wideband signals. IEEE Transactions on Signal Processing. 69, 4039–4054.","ama":"Gabrielaitis M. Fast and accurate amplitude demodulation of wideband signals. <i>IEEE Transactions on Signal Processing</i>. 2021;69:4039-4054. doi:<a href=\"https://doi.org/10.1109/TSP.2021.3087899\">10.1109/TSP.2021.3087899</a>"},"date_updated":"2026-08-12T06:42:41Z","oa":1,"publication_status":"published","intvolume":"        69","year":"2021","date_created":"2021-08-08T22:01:31Z","external_id":{"arxiv":["2102.04832"],"isi":["000682123900002"]},"author":[{"full_name":"Gabrielaitis, Mantas","first_name":"Mantas","id":"4D5B0CBC-F248-11E8-B48F-1D18A9856A87","last_name":"Gabrielaitis","orcid":"0000-0002-7758-2016"}],"abstract":[{"text":"Amplitude demodulation is a classical operation used in signal processing. For a long time, its effective applications in practice have been limited to narrowband signals. In this work, we generalize amplitude demodulation to wideband signals. We pose demodulation as a recovery problem of an oversampled corrupted signal and introduce special iterative schemes belonging to the family of alternating projection algorithms to solve it. Sensibly chosen structural assumptions on the demodulation outputs allow us to reveal the high inferential accuracy of the method over a rich set of relevant signals. This new approach surpasses current state-of-the-art demodulation techniques apt to wideband signals in computational efficiency by up to many orders of magnitude with no sacrifice in quality. Such performance opens the door for applications of the amplitude demodulation procedure in new contexts. In particular, the new method makes online and large-scale offline data processing feasible, including the calculation of modulator-carrier pairs in higher dimensions and poor sampling conditions, independent of the signal bandwidth. We illustrate the utility and specifics of applications of the new method in practice by using natural speech and synthetic signals.","lang":"eng"}],"scopus_import":"1","month":"06","department":[{"_id":"GaTk"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_type":"original","language":[{"iso":"eng"}],"quality_controlled":"1","fulldoi":"https://doi.org/10.1109/TSP.2021.3087899"},{"citation":{"mla":"Hashemi, Seyyed Ali, et al. “Parallelism versus Latency in Simplified Successive-Cancellation Decoding of Polar Codes.” <i>2021 IEEE International Symposium on Information Theory</i>, IEEE, 2021, pp. 2369–74, doi:<a href=\"https://doi.org/10.1109/ISIT45174.2021.9518153\">10.1109/ISIT45174.2021.9518153</a>.","ama":"Hashemi SA, Mondelli M, Fazeli A, Vardy A, Cioffi J, Goldsmith A. Parallelism versus latency in simplified successive-cancellation decoding of polar codes. In: <i>2021 IEEE International Symposium on Information Theory</i>. IEEE; 2021:2369-2374. doi:<a href=\"https://doi.org/10.1109/ISIT45174.2021.9518153\">10.1109/ISIT45174.2021.9518153</a>","ista":"Hashemi SA, Mondelli M, Fazeli A, Vardy A, Cioffi J, Goldsmith A. 2021. Parallelism versus latency in simplified successive-cancellation decoding of polar codes. 2021 IEEE International Symposium on Information Theory. ISIT: International Symposium on Information Theory, 2369–2374.","short":"S.A. Hashemi, M. Mondelli, A. Fazeli, A. Vardy, J. Cioffi, A. Goldsmith, in:, 2021 IEEE International Symposium on Information Theory, IEEE, 2021, pp. 2369–2374.","apa":"Hashemi, S. A., Mondelli, M., Fazeli, A., Vardy, A., Cioffi, J., &#38; Goldsmith, A. (2021). Parallelism versus latency in simplified successive-cancellation decoding of polar codes. In <i>2021 IEEE International Symposium on Information Theory</i> (pp. 2369–2374). Melbourne, Australia: IEEE. <a href=\"https://doi.org/10.1109/ISIT45174.2021.9518153\">https://doi.org/10.1109/ISIT45174.2021.9518153</a>","ieee":"S. A. Hashemi, M. Mondelli, A. Fazeli, A. Vardy, J. Cioffi, and A. Goldsmith, “Parallelism versus latency in simplified successive-cancellation decoding of polar codes,” in <i>2021 IEEE International Symposium on Information Theory</i>, Melbourne, Australia, 2021, pp. 2369–2374.","chicago":"Hashemi, Seyyed Ali, Marco Mondelli, Arman Fazeli, Alexander Vardy, John Cioffi, and Andrea Goldsmith. “Parallelism versus Latency in Simplified Successive-Cancellation Decoding of Polar Codes.” In <i>2021 IEEE International Symposium on Information Theory</i>, 2369–74. IEEE, 2021. <a href=\"https://doi.org/10.1109/ISIT45174.2021.9518153\">https://doi.org/10.1109/ISIT45174.2021.9518153</a>."},"publisher":"IEEE","page":"2369-2374","acknowledgement":"S. A. Hashemi is supported by a Postdoctoral Fellowship from the Natural Sciences and Engineering Research Council\r\nof Canada (NSERC) and by Huawei. M. Mondelli is partially supported by the 2019 Lopez-Loreta Prize. A. Fazeli and A. Vardy were supported in part by the National Science Foundation under Grant CCF-1764104.","doi":"10.1109/ISIT45174.2021.9518153","_id":"10053","day":"01","date_published":"2021-09-01T00:00:00Z","article_processing_charge":"No","status":"public","arxiv":1,"oa_version":"Preprint","publication":"2021 IEEE International Symposium on Information Theory","isi":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2012.13378"}],"publication_identifier":{"issn":["2157-8095"],"isbn":["978-1-5386-8210-4"],"eisbn":["978-1-5386-8209-8"]},"title":"Parallelism versus latency in simplified successive-cancellation decoding of polar codes","type":"conference","project":[{"_id":"059876FA-7A3F-11EA-A408-12923DDC885E","name":"Prix Lopez-Loretta 2019 - Marco Mondelli"}],"language":[{"iso":"eng"}],"quality_controlled":"1","fulldoi":"https://doi.org/10.1109/ISIT45174.2021.9518153","department":[{"_id":"MaMo"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","related_material":{"record":[{"status":"public","id":"10364","relation":"later_version"}]},"year":"2021","date_created":"2021-09-27T14:33:14Z","conference":{"end_date":"2021-07-20","start_date":"2021-07-12","name":"ISIT: International Symposium on Information Theory","location":"Melbourne, Australia"},"external_id":{"isi":["000701502202078"],"arxiv":["2012.13378"]},"author":[{"full_name":"Hashemi, Seyyed Ali","last_name":"Hashemi","first_name":"Seyyed Ali"},{"full_name":"Mondelli, Marco","orcid":"0000-0002-3242-7020","last_name":"Mondelli","id":"27EB676C-8706-11E9-9510-7717E6697425","first_name":"Marco"},{"last_name":"Fazeli","first_name":"Arman","full_name":"Fazeli, Arman"},{"full_name":"Vardy, Alexander","first_name":"Alexander","last_name":"Vardy"},{"last_name":"Cioffi","first_name":"John","full_name":"Cioffi, John"},{"first_name":"Andrea","last_name":"Goldsmith","full_name":"Goldsmith, Andrea"}],"abstract":[{"lang":"eng","text":"This paper characterizes the latency of the simplified successive-cancellation (SSC) decoding scheme for polar codes under hardware resource constraints. In particular, when the number of processing elements P that can perform SSC decoding operations in parallel is limited, as is the case in practice, the latency of SSC decoding is O(N1−1 μ+NPlog2log2NP), where N is the block length of the code and μ is the scaling exponent of polar codes for the channel. Three direct consequences of this bound are presented. First, in a fully-parallel implementation where P=N2 , the latency of SSC decoding is O(N1−1/μ) , which is sublinear in the block length. This recovers a result from an earlier work. Second, in a fully-serial implementation where P=1 , the latency of SSC decoding scales as O(Nlog2log2N) . The multiplicative constant is also calculated: we show that the latency of SSC decoding when P=1 is given by (2+o(1))Nlog2log2N . Third, in a semi-parallel implementation, the smallest P that gives the same latency as that of the fully-parallel implementation is P=N1/μ . The tightness of our bound on SSC decoding latency and the applicability of the foregoing results is validated through extensive simulations."}],"month":"09","scopus_import":"1","oa":1,"date_updated":"2026-08-12T06:43:01Z","publication_status":"published"},{"type":"journal_article","title":"The Landau–Pekar equations: Adiabatic theorem and accuracy","isi":1,"publication_identifier":{"eissn":["1948-206X"],"issn":["2157-5045"]},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1904.12532"}],"publication":"Analysis and PDE","arxiv":1,"oa_version":"Preprint","issue":"7","article_processing_charge":"No","status":"public","volume":14,"date_published":"2021-11-10T00:00:00Z","day":"10","_id":"10738","doi":"10.2140/APDE.2021.14.2079","acknowledgement":"N. L. and R. S. gratefully acknowledge financial support by the European Research Council\r\n(ERC) under the European Union’s Horizon 2020 research and innovation programme (grant\r\nagreement No 694227). B. S. acknowledges support from the Swiss National Science Foundation (grant 200020_172623) and from the NCCR SwissMAP. N. L. would like to thank\r\nAndreas Deuchert and David Mitrouskas for interesting discussions. B. S. and R. S. would\r\nlike to thank Rupert Frank for stimulating discussions about the time-evolution of a polaron.\r\n","page":"2079-2100","publisher":"Mathematical Sciences Publishers","citation":{"chicago":"Leopold, Nikolai K, Simone Anna Elvira Rademacher, Benjamin Schlein, and Robert Seiringer. “The Landau–Pekar Equations: Adiabatic Theorem and Accuracy.” <i>Analysis and PDE</i>. Mathematical Sciences Publishers, 2021. <a href=\"https://doi.org/10.2140/APDE.2021.14.2079\">https://doi.org/10.2140/APDE.2021.14.2079</a>.","ieee":"N. K. Leopold, S. A. E. Rademacher, B. Schlein, and R. Seiringer, “The Landau–Pekar equations: Adiabatic theorem and accuracy,” <i>Analysis and PDE</i>, vol. 14, no. 7. Mathematical Sciences Publishers, pp. 2079–2100, 2021.","apa":"Leopold, N. K., Rademacher, S. A. E., Schlein, B., &#38; Seiringer, R. (2021). The Landau–Pekar equations: Adiabatic theorem and accuracy. <i>Analysis and PDE</i>. Mathematical Sciences Publishers. <a href=\"https://doi.org/10.2140/APDE.2021.14.2079\">https://doi.org/10.2140/APDE.2021.14.2079</a>","ista":"Leopold NK, Rademacher SAE, Schlein B, Seiringer R. 2021. The Landau–Pekar equations: Adiabatic theorem and accuracy. Analysis and PDE. 14(7), 2079–2100.","ama":"Leopold NK, Rademacher SAE, Schlein B, Seiringer R. The Landau–Pekar equations: Adiabatic theorem and accuracy. <i>Analysis and PDE</i>. 2021;14(7):2079-2100. doi:<a href=\"https://doi.org/10.2140/APDE.2021.14.2079\">10.2140/APDE.2021.14.2079</a>","mla":"Leopold, Nikolai K., et al. “The Landau–Pekar Equations: Adiabatic Theorem and Accuracy.” <i>Analysis and PDE</i>, vol. 14, no. 7, Mathematical Sciences Publishers, 2021, pp. 2079–100, doi:<a href=\"https://doi.org/10.2140/APDE.2021.14.2079\">10.2140/APDE.2021.14.2079</a>.","short":"N.K. Leopold, S.A.E. Rademacher, B. Schlein, R. Seiringer, Analysis and PDE 14 (2021) 2079–2100."},"corr_author":"1","intvolume":"        14","publication_status":"published","date_updated":"2026-08-12T08:46:52Z","oa":1,"scopus_import":"1","month":"11","abstract":[{"text":"We prove an adiabatic theorem for the Landau–Pekar equations. This allows us to derive new results on the accuracy of their use as effective equations for the time evolution generated by the Fröhlich Hamiltonian with large coupling constant α. In particular, we show that the time evolution of Pekar product states with coherent phonon field and the electron being trapped by the phonons is well approximated by the Landau–Pekar equations until times short compared to α2.","lang":"eng"}],"author":[{"first_name":"Nikolai K","orcid":"0000-0002-0495-6822","last_name":"Leopold","id":"4BC40BEC-F248-11E8-B48F-1D18A9856A87","full_name":"Leopold, Nikolai K"},{"full_name":"Rademacher, Simone Anna Elvira","id":"856966FE-A408-11E9-977E-802DE6697425","last_name":"Rademacher","orcid":"0000-0001-5059-4466","first_name":"Simone Anna Elvira"},{"last_name":"Schlein","first_name":"Benjamin","full_name":"Schlein, Benjamin"},{"full_name":"Seiringer, Robert","orcid":"0000-0002-6781-0521","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87","last_name":"Seiringer","first_name":"Robert"}],"external_id":{"isi":["000733976600004"],"arxiv":["1904.12532"]},"year":"2021","date_created":"2022-02-06T23:01:33Z","article_type":"original","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"RoSe"}],"fulldoi":"https://doi.org/10.2140/APDE.2021.14.2079","quality_controlled":"1","language":[{"iso":"eng"}],"ec_funded":1,"project":[{"_id":"25C6DC12-B435-11E9-9278-68D0E5697425","name":"Analysis of quantum many-body systems","grant_number":"694227","call_identifier":"H2020"}]},{"day":"01","_id":"9226","doi":"10.1242/dev.176065","acknowledgement":"This work was supported in part by the National Science Foundation, through the Center for the Physics of Biological Function (PHY-1734030), by the National Institutes of Health (R01GM097275) and by the Fonds zur Förderung der wissenschaftlichen Forschung (FWF P28844). Deposited in PMC for release after 12 months.","date_published":"2021-02-01T00:00:00Z","oa_version":"Published Version","ddc":["570"],"status":"public","article_processing_charge":"No","issue":"2","volume":148,"type":"journal_article","article_number":"dev176065","isi":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1242/dev.176065"}],"title":"The many bits of positional information","publication_identifier":{"eissn":["1477-9129"]},"publication":"Development","citation":{"chicago":"Tkačik, Gašper, and Thomas Gregor. “The Many Bits of Positional Information.” <i>Development</i>. Company of Biologists, 2021. <a href=\"https://doi.org/10.1242/dev.176065\">https://doi.org/10.1242/dev.176065</a>.","apa":"Tkačik, G., &#38; Gregor, T. (2021). The many bits of positional information. <i>Development</i>. Company of Biologists. <a href=\"https://doi.org/10.1242/dev.176065\">https://doi.org/10.1242/dev.176065</a>","ieee":"G. Tkačik and T. Gregor, “The many bits of positional information,” <i>Development</i>, vol. 148, no. 2. Company of Biologists, 2021.","ama":"Tkačik G, Gregor T. The many bits of positional information. <i>Development</i>. 2021;148(2). doi:<a href=\"https://doi.org/10.1242/dev.176065\">10.1242/dev.176065</a>","short":"G. Tkačik, T. Gregor, Development 148 (2021).","ista":"Tkačik G, Gregor T. 2021. The many bits of positional information. Development. 148(2), dev176065.","mla":"Tkačik, Gašper, and Thomas Gregor. “The Many Bits of Positional Information.” <i>Development</i>, vol. 148, no. 2, dev176065, Company of Biologists, 2021, doi:<a href=\"https://doi.org/10.1242/dev.176065\">10.1242/dev.176065</a>."},"publisher":"Company of Biologists","author":[{"full_name":"Tkačik, Gašper","orcid":"0000-0002-6699-1455","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","last_name":"Tkačik","first_name":"Gašper"},{"full_name":"Gregor, Thomas","last_name":"Gregor","first_name":"Thomas"}],"external_id":{"isi":["000613906000007"],"pmid":["33526425"]},"date_created":"2021-03-07T23:01:25Z","year":"2021","month":"02","scopus_import":"1","abstract":[{"lang":"eng","text":"Half a century after Lewis Wolpert's seminal conceptual advance on how cellular fates distribute in space, we provide a brief historical perspective on how the concept of positional information emerged and influenced the field of developmental biology and beyond. We focus on a modern interpretation of this concept in terms of information theory, largely centered on its application to cell specification in the early Drosophila embryo. We argue that a true physical variable (position) is encoded in local concentrations of patterning molecules, that this mapping is stochastic, and that the processes by which positions and corresponding cell fates are determined based on these concentrations need to take such stochasticity into account. With this approach, we shift the focus from biological mechanisms, molecules, genes and pathways to quantitative systems-level questions: where does positional information reside, how it is transformed and accessed during development, and what fundamental limits it is subject to?"}],"date_updated":"2026-08-12T09:57:53Z","oa":1,"intvolume":"       148","publication_status":"published","project":[{"_id":"254E9036-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"P28844-B27","name":"Biophysics of information processing in gene regulation"}],"fulldoi":"https://doi.org/10.1242/dev.176065","quality_controlled":"1","language":[{"iso":"eng"}],"article_type":"original","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"GaTk"}],"pmid":1},{"has_accepted_license":"1","doi":"10.1242/dev.196121","day":"01","_id":"15262","date_published":"2021-09-01T00:00:00Z","keyword":["Developmental Biology","Molecular Biology"],"volume":148,"oa_version":"Published Version","ddc":["570"],"issue":"18","article_processing_charge":"No","status":"public","publication":"Development","type":"journal_article","article_number":"dev196121.","file_date_updated":"2024-04-03T13:58:51Z","publication_identifier":{"eissn":["1477-9129"],"issn":["0950-1991"]},"title":"Dynamics of hunchback translation in real-time and at single-mRNA resolution in the Drosophila embryo","citation":{"chicago":"Vinter, Daisy J., Caroline Hoppe, Thomas Minchington, Catherine Sutcliffe, and Hilary L. Ashe. “Dynamics of Hunchback Translation in Real-Time and at Single-MRNA Resolution in the Drosophila Embryo.” <i>Development</i>. Company of Biologists, 2021. <a href=\"https://doi.org/10.1242/dev.196121\">https://doi.org/10.1242/dev.196121</a>.","ieee":"D. J. Vinter, C. Hoppe, T. Minchington, C. Sutcliffe, and H. L. Ashe, “Dynamics of hunchback translation in real-time and at single-mRNA resolution in the Drosophila embryo,” <i>Development</i>, vol. 148, no. 18. Company of Biologists, 2021.","apa":"Vinter, D. J., Hoppe, C., Minchington, T., Sutcliffe, C., &#38; Ashe, H. L. (2021). Dynamics of hunchback translation in real-time and at single-mRNA resolution in the Drosophila embryo. <i>Development</i>. Company of Biologists. <a href=\"https://doi.org/10.1242/dev.196121\">https://doi.org/10.1242/dev.196121</a>","mla":"Vinter, Daisy J., et al. “Dynamics of Hunchback Translation in Real-Time and at Single-MRNA Resolution in the Drosophila Embryo.” <i>Development</i>, vol. 148, no. 18, dev196121., Company of Biologists, 2021, doi:<a href=\"https://doi.org/10.1242/dev.196121\">10.1242/dev.196121</a>.","ama":"Vinter DJ, Hoppe C, Minchington T, Sutcliffe C, Ashe HL. Dynamics of hunchback translation in real-time and at single-mRNA resolution in the Drosophila embryo. <i>Development</i>. 2021;148(18). doi:<a href=\"https://doi.org/10.1242/dev.196121\">10.1242/dev.196121</a>","ista":"Vinter DJ, Hoppe C, Minchington T, Sutcliffe C, Ashe HL. 2021. Dynamics of hunchback translation in real-time and at single-mRNA resolution in the Drosophila embryo. Development. 148(18), dev196121.","short":"D.J. Vinter, C. Hoppe, T. Minchington, C. Sutcliffe, H.L. Ashe, Development 148 (2021)."},"publisher":"Company of Biologists","date_created":"2024-04-03T07:26:41Z","year":"2021","author":[{"last_name":"Vinter","first_name":"Daisy J.","full_name":"Vinter, Daisy J."},{"first_name":"Caroline","last_name":"Hoppe","full_name":"Hoppe, Caroline"},{"full_name":"Minchington, Thomas","first_name":"Thomas","id":"7d1648cb-19e9-11eb-8e7a-f8c037fb3e3f","last_name":"Minchington"},{"first_name":"Catherine","last_name":"Sutcliffe","full_name":"Sutcliffe, Catherine"},{"first_name":"Hilary L.","last_name":"Ashe","full_name":"Ashe, Hilary L."}],"external_id":{"pmid":["33722899 "]},"scopus_import":"1","month":"09","abstract":[{"lang":"eng","text":"The Hunchback (Hb) transcription factor is crucial for anterior-posterior patterning of the Drosophila embryo. The maternal hb mRNA acts as a paradigm for translational regulation due to its repression in the posterior of the embryo. However, little is known about the translatability of zygotically transcribed hb mRNAs. Here, we adapt the SunTag system, developed for imaging translation at single-mRNA resolution in tissue culture cells, to the Drosophila embryo to study the translation dynamics of zygotic hb mRNAs. Using single-molecule imaging in fixed and live embryos, we provide evidence for translational repression of zygotic SunTag-hb mRNAs. Whereas the proportion of SunTag-hb mRNAs translated is initially uniform, translation declines from the anterior over time until it becomes restricted to a posterior band in the expression domain. We discuss how regulated hb mRNA translation may help establish the sharp Hb expression boundary, which is a model for precision and noise during developmental patterning. Overall, our data show how use of the SunTag method on fixed and live embryos is a powerful combination for elucidating spatiotemporal regulation of mRNA translation in Drosophila."}],"oa":1,"date_updated":"2026-08-12T09:59:03Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"intvolume":"       148","publication_status":"published","quality_controlled":"1","language":[{"iso":"eng"}],"fulldoi":"https://doi.org/10.1242/dev.196121","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"AnKi"}],"article_type":"original","pmid":1,"file":[{"file_name":"2021_CompanyBiologists_Vinter.pdf","file_id":"15290","file_size":16258500,"date_created":"2024-04-03T13:58:51Z","access_level":"open_access","success":1,"checksum":"6d0533fe9c712448b3f9feb15e05ec4b","content_type":"application/pdf","relation":"main_file","date_updated":"2024-04-03T13:58:51Z","creator":"dernst"}]},{"citation":{"chicago":"Schmitt, Heather M., Rachel L. Fehrman, Margaret E Maes, Huan Yang, Lian Wang Guo, Cassandra L. Schlamp, Heather R. Pelzel, and Robert W. Nickells. “Increased Susceptibility and Intrinsic Apoptotic Signaling in Neurons by Induced HDAC3 Expression.” <i>Investigative Ophthalmology &#38; Visual Science</i>. Association for Research in Vision and Ophthalmology, 2021. <a href=\"https://doi.org/10.1167/IOVS.62.10.14\">https://doi.org/10.1167/IOVS.62.10.14</a>.","apa":"Schmitt, H. M., Fehrman, R. L., Maes, M. E., Yang, H., Guo, L. W., Schlamp, C. L., … Nickells, R. W. (2021). Increased susceptibility and intrinsic apoptotic signaling in neurons by induced HDAC3 expression. <i>Investigative Ophthalmology &#38; Visual Science</i>. Association for Research in Vision and Ophthalmology. <a href=\"https://doi.org/10.1167/IOVS.62.10.14\">https://doi.org/10.1167/IOVS.62.10.14</a>","ieee":"H. M. Schmitt <i>et al.</i>, “Increased susceptibility and intrinsic apoptotic signaling in neurons by induced HDAC3 expression,” <i>Investigative Ophthalmology &#38; Visual Science</i>, vol. 62, no. 10. Association for Research in Vision and Ophthalmology, 2021.","ista":"Schmitt HM, Fehrman RL, Maes ME, Yang H, Guo LW, Schlamp CL, Pelzel HR, Nickells RW. 2021. Increased susceptibility and intrinsic apoptotic signaling in neurons by induced HDAC3 expression. Investigative Ophthalmology &#38; Visual Science. 62(10), 14.","ama":"Schmitt HM, Fehrman RL, Maes ME, et al. Increased susceptibility and intrinsic apoptotic signaling in neurons by induced HDAC3 expression. <i>Investigative Ophthalmology &#38; Visual Science</i>. 2021;62(10). doi:<a href=\"https://doi.org/10.1167/IOVS.62.10.14\">10.1167/IOVS.62.10.14</a>","mla":"Schmitt, Heather M., et al. “Increased Susceptibility and Intrinsic Apoptotic Signaling in Neurons by Induced HDAC3 Expression.” <i>Investigative Ophthalmology &#38; Visual Science</i>, vol. 62, no. 10, 14, Association for Research in Vision and Ophthalmology, 2021, doi:<a href=\"https://doi.org/10.1167/IOVS.62.10.14\">10.1167/IOVS.62.10.14</a>.","short":"H.M. Schmitt, R.L. Fehrman, M.E. Maes, H. Yang, L.W. Guo, C.L. Schlamp, H.R. Pelzel, R.W. Nickells, Investigative Ophthalmology &#38; Visual Science 62 (2021)."},"publisher":"Association for Research in Vision and Ophthalmology","has_accepted_license":"1","acknowledgement":"The authors thank Joel Dietz for maintaining the mice used in this study, Satoshi Kinoshita and the Translational Research Initiative in Pathology Laboratory at the University of Wisconsin-Madison for cutting retinal sections analyzed in this study, and Mark Banghart for statistical review of the data analysis. Supported by National Eye Institute Grants R01 EY012223 (RWN), R01 EY030123 (RWN), R01 EY029809 (LWG), R01 EY029809 (LWG) and a Vision Research CORE grant P30 EY016665, NRSA grant T32 GM081061, by an unrestricted research grant from Research to Prevent Blindness, Inc., and by a University of Wisconsin-Madison Vilas Life Cycle award and the Frederick A. Davis Research Chair (RWN). ","doi":"10.1167/IOVS.62.10.14","day":"16","_id":"10000","date_published":"2021-08-16T00:00:00Z","volume":62,"ddc":["570"],"oa_version":"Published Version","article_processing_charge":"Yes","status":"public","issue":"10","publication":"Investigative Ophthalmology & Visual Science","article_number":"14","type":"journal_article","title":"Increased susceptibility and intrinsic apoptotic signaling in neurons by induced HDAC3 expression","file_date_updated":"2022-05-13T07:40:15Z","publication_identifier":{"issn":["0146-0404"],"eissn":["1552-5783"]},"isi":1,"quality_controlled":"1","language":[{"iso":"eng"}],"fulldoi":"https://doi.org/10.1167/IOVS.62.10.14","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"SaSi"}],"article_type":"original","pmid":1,"file":[{"file_name":"2021_IOVS_Schmitt.pdf","file_id":"11369","file_size":19707796,"date_created":"2022-05-13T07:40:15Z","access_level":"open_access","success":1,"content_type":"application/pdf","checksum":"c430967746f653aa1ae84ee617f62b73","relation":"main_file","date_updated":"2022-05-13T07:40:15Z","creator":"dernst"}],"year":"2021","date_created":"2021-09-12T22:01:23Z","author":[{"full_name":"Schmitt, Heather M.","last_name":"Schmitt","first_name":"Heather M."},{"last_name":"Fehrman","first_name":"Rachel L.","full_name":"Fehrman, Rachel L."},{"first_name":"Margaret E","id":"3838F452-F248-11E8-B48F-1D18A9856A87","last_name":"Maes","orcid":"0000-0001-9642-1085","full_name":"Maes, Margaret E"},{"full_name":"Yang, Huan","last_name":"Yang","first_name":"Huan"},{"last_name":"Guo","first_name":"Lian Wang","full_name":"Guo, Lian Wang"},{"first_name":"Cassandra L.","last_name":"Schlamp","full_name":"Schlamp, Cassandra L."},{"full_name":"Pelzel, Heather R.","last_name":"Pelzel","first_name":"Heather R."},{"first_name":"Robert W.","last_name":"Nickells","full_name":"Nickells, Robert W."}],"external_id":{"isi":["000695230000014"],"pmid":["34398198"]},"scopus_import":"1","month":"08","abstract":[{"text":"Inhibition or targeted deletion of histone deacetylase 3 (HDAC3) is neuroprotective in a variety neurodegenerative conditions, including retinal ganglion cells (RGCs) after acute optic nerve damage. Consistent with this, induced HDAC3 expression in cultured cells shows selective toxicity to neurons. Despite an established role for HDAC3 in neuronal pathology, little is known regarding the mechanism of this pathology.","lang":"eng"}],"oa":1,"date_updated":"2026-08-12T11:15:05Z","tmp":{"image":"/images/cc_by_nc_nd.png","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"intvolume":"        62","publication_status":"published"},{"language":[{"iso":"eng"}],"quality_controlled":"1","fulldoi":"https://doi.org/10.1109/TWC.2020.3022922","department":[{"_id":"MaMo"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_type":"original","related_material":{"record":[{"relation":"earlier_version","id":"8536","status":"public"}]},"abstract":[{"text":"This work analyzes the latency of the simplified successive cancellation (SSC) decoding scheme for polar codes proposed by Alamdar-Yazdi and Kschischang. It is shown that, unlike conventional successive cancellation decoding, where latency is linear in the block length, the latency of SSC decoding is sublinear. More specifically, the latency of SSC decoding is O(N1−1/μ) , where N is the block length and μ is the scaling exponent of the channel, which captures the speed of convergence of the rate to capacity. Numerical results demonstrate the tightness of the bound and show that most of the latency reduction arises from the parallel decoding of subcodes of rate 0 or 1.","lang":"eng"}],"scopus_import":"1","month":"01","year":"2021","date_created":"2021-01-31T23:01:21Z","external_id":{"arxiv":["1909.04892"],"isi":["000607808800002"]},"author":[{"first_name":"Marco","id":"27EB676C-8706-11E9-9510-7717E6697425","last_name":"Mondelli","orcid":"0000-0002-3242-7020","full_name":"Mondelli, Marco"},{"first_name":"Seyyed Ali","last_name":"Hashemi","full_name":"Hashemi, Seyyed Ali"},{"full_name":"Cioffi, John M.","last_name":"Cioffi","first_name":"John M."},{"last_name":"Goldsmith","first_name":"Andrea","full_name":"Goldsmith, Andrea"}],"publication_status":"published","intvolume":"        20","oa":1,"date_updated":"2026-08-12T11:12:22Z","corr_author":"1","citation":{"short":"M. Mondelli, S.A. Hashemi, J.M. Cioffi, A. Goldsmith, IEEE Transactions on Wireless Communications 20 (2021) 18–27.","ista":"Mondelli M, Hashemi SA, Cioffi JM, Goldsmith A. 2021. Sublinear latency for simplified successive cancellation decoding of polar codes. IEEE Transactions on Wireless Communications. 20(1), 18–27.","mla":"Mondelli, Marco, et al. “Sublinear Latency for Simplified Successive Cancellation Decoding of Polar Codes.” <i>IEEE Transactions on Wireless Communications</i>, vol. 20, no. 1, IEEE, 2021, pp. 18–27, doi:<a href=\"https://doi.org/10.1109/TWC.2020.3022922\">10.1109/TWC.2020.3022922</a>.","ama":"Mondelli M, Hashemi SA, Cioffi JM, Goldsmith A. Sublinear latency for simplified successive cancellation decoding of polar codes. <i>IEEE Transactions on Wireless Communications</i>. 2021;20(1):18-27. doi:<a href=\"https://doi.org/10.1109/TWC.2020.3022922\">10.1109/TWC.2020.3022922</a>","chicago":"Mondelli, Marco, Seyyed Ali Hashemi, John M. Cioffi, and Andrea Goldsmith. “Sublinear Latency for Simplified Successive Cancellation Decoding of Polar Codes.” <i>IEEE Transactions on Wireless Communications</i>. IEEE, 2021. <a href=\"https://doi.org/10.1109/TWC.2020.3022922\">https://doi.org/10.1109/TWC.2020.3022922</a>.","apa":"Mondelli, M., Hashemi, S. A., Cioffi, J. M., &#38; Goldsmith, A. (2021). Sublinear latency for simplified successive cancellation decoding of polar codes. <i>IEEE Transactions on Wireless Communications</i>. IEEE. <a href=\"https://doi.org/10.1109/TWC.2020.3022922\">https://doi.org/10.1109/TWC.2020.3022922</a>","ieee":"M. Mondelli, S. A. Hashemi, J. M. Cioffi, and A. Goldsmith, “Sublinear latency for simplified successive cancellation decoding of polar codes,” <i>IEEE Transactions on Wireless Communications</i>, vol. 20, no. 1. IEEE, pp. 18–27, 2021."},"publisher":"IEEE","page":"18-27","date_published":"2021-01-01T00:00:00Z","doi":"10.1109/TWC.2020.3022922","acknowledgement":"M. Mondelli was partially supported by grants NSF DMS-1613091, CCF-1714305, IIS-1741162, and ONR N00014-18-1-2729. S. A. Hashemi is supported by a Postdoctoral Fellowship from the Natural Sciences and Engineering Research Council of Canada (NSERC) and by Huawei. The authors would like to thank the anonymous reviewers for their comments that helped improving the quality of the manuscript.","_id":"9047","day":"01","publication":"IEEE Transactions on Wireless Communications","publication_identifier":{"eissn":["1558-2248"],"issn":["1536-1276"]},"title":"Sublinear latency for simplified successive cancellation decoding of polar codes","isi":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1909.04892"}],"type":"journal_article","volume":20,"article_processing_charge":"No","issue":"1","status":"public","oa_version":"Preprint","arxiv":1},{"keyword":["Artificial Intelligence","Hardware and Architecture","Information Systems","Control and Systems Engineering","Software"],"date_published":"2021-01-28T00:00:00Z","doi":"10.1145/3446383","_id":"15267","day":"28","publication":"Journal of the ACM","title":"Exploiting spontaneous transmissions for broadcasting and leader election in radio networks","publication_identifier":{"issn":["0004-5411"],"eissn":["1557-735X"]},"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.1703.01859"}],"type":"journal_article","article_number":"13","volume":68,"issue":"2","article_processing_charge":"No","status":"public","oa_version":"Preprint","arxiv":1,"citation":{"chicago":"Czumaj, Artur, and Peter Davies. “Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks.” <i>Journal of the ACM</i>. ACM, 2021. <a href=\"https://doi.org/10.1145/3446383\">https://doi.org/10.1145/3446383</a>.","apa":"Czumaj, A., &#38; Davies, P. (2021). Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. <i>Journal of the ACM</i>. ACM. <a href=\"https://doi.org/10.1145/3446383\">https://doi.org/10.1145/3446383</a>","ieee":"A. Czumaj and P. Davies, “Exploiting spontaneous transmissions for broadcasting and leader election in radio networks,” <i>Journal of the ACM</i>, vol. 68, no. 2. ACM, 2021.","ista":"Czumaj A, Davies P. 2021. Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. Journal of the ACM. 68(2), 13.","mla":"Czumaj, Artur, and Peter Davies. “Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks.” <i>Journal of the ACM</i>, vol. 68, no. 2, 13, ACM, 2021, doi:<a href=\"https://doi.org/10.1145/3446383\">10.1145/3446383</a>.","ama":"Czumaj A, Davies P. Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. <i>Journal of the ACM</i>. 2021;68(2). doi:<a href=\"https://doi.org/10.1145/3446383\">10.1145/3446383</a>","short":"A. Czumaj, P. Davies, Journal of the ACM 68 (2021)."},"publisher":"ACM","abstract":[{"text":"We study two fundamental communication primitives: broadcasting and leader election in the classical model of multi-hop radio networks with unknown topology and without collision detection mechanisms. It has been known for almost 20 years that in undirected networks with n nodes and diameter D, randomized broadcasting requires Ω(D log n/D + log2 n) rounds, assuming that uninformed nodes are not allowed to communicate (until they are informed). Only very recently, Haeupler and Wajc (PODC'2016) showed that this bound can be improved for the model with spontaneous transmissions, providing an O(D log n log log n/log D + logO(1) n)-time broadcasting algorithm. In this article, we give a new and faster algorithm that completes broadcasting in O(D log n/log D + logO(1) n) time, succeeding with high probability. This yields the first optimal O(D)-time broadcasting algorithm whenever n is polynomial in D.\r\n\r\nFurthermore, our approach can be applied to design a new leader election algorithm that matches the performance of our broadcasting algorithm. Previously, all fast randomized leader election algorithms have used broadcasting as a subroutine and their complexity has been asymptotically strictly larger than the complexity of broadcasting. In particular, the fastest previously known randomized leader election algorithm of Ghaffari and Haeupler (SODA'2013) requires O(D log n/D min {log log n, log n/D} + logO(1) n)-time, succeeding with high probability. Our new algorithm again requires O(D log n/log D + logO(1) n) time, also succeeding with high probability.","lang":"eng"}],"month":"01","year":"2021","date_created":"2024-04-03T07:41:46Z","external_id":{"arxiv":["1703.01859"]},"author":[{"first_name":"Artur","last_name":"Czumaj","full_name":"Czumaj, Artur"},{"last_name":"Davies","id":"11396234-BB50-11E9-B24C-90FCE5697425","orcid":"0000-0002-5646-9524","first_name":"Peter","full_name":"Davies, Peter"}],"publication_status":"published","intvolume":"        68","oa":1,"date_updated":"2026-08-12T14:03:54Z","language":[{"iso":"eng"}],"quality_controlled":"1","fulldoi":"https://doi.org/10.1145/3446383","department":[{"_id":"DaAl"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_type":"original"},{"publication":"Mathematical Models and Methods in Applied Sciences","isi":1,"publication_identifier":{"issn":["0218-2025"],"eissn":["1793-6314"]},"file_date_updated":"2022-05-16T10:55:45Z","title":"On the dynamic slip boundary condition for Navier-Stokes-like problems","type":"journal_article","volume":31,"article_processing_charge":"No","issue":"11","status":"public","ddc":["510"],"oa_version":"Published Version","arxiv":1,"date_published":"2021-10-13T00:00:00Z","doi":"10.1142/S0218202521500470","acknowledgement":"The research of A. Abbatiello is supported by Einstein Foundation, Berlin. A. Abbatiello is also member of the Italian National Group for the Mathematical Physics (GNFM) of INdAM. M. Bulíček acknowledges the support of the project No. 20-11027X financed by Czech Science Foundation (GACR). M. Bulíček is member of the Jindřich Nečas Center for Mathematical Modelling. E. Maringová acknowledges support from Charles University Research program UNCE/SCI/023, the grant SVV-2020-260583 by the Ministry of Education, Youth and Sports, Czech Republic and from the Austrian Science Fund (FWF), grants P30000, W1245, and F65.","has_accepted_license":"1","_id":"10575","day":"13","publisher":"World Scientific Publishing","page":"2165-2212","citation":{"ista":"Abbatiello A, Bulíček M, Maringová E. 2021. On the dynamic slip boundary condition for Navier-Stokes-like problems. Mathematical Models and Methods in Applied Sciences. 31(11), 2165–2212.","ama":"Abbatiello A, Bulíček M, Maringová E. On the dynamic slip boundary condition for Navier-Stokes-like problems. <i>Mathematical Models and Methods in Applied Sciences</i>. 2021;31(11):2165-2212. doi:<a href=\"https://doi.org/10.1142/S0218202521500470\">10.1142/S0218202521500470</a>","short":"A. Abbatiello, M. Bulíček, E. Maringová, Mathematical Models and Methods in Applied Sciences 31 (2021) 2165–2212.","mla":"Abbatiello, Anna, et al. “On the Dynamic Slip Boundary Condition for Navier-Stokes-like Problems.” <i>Mathematical Models and Methods in Applied Sciences</i>, vol. 31, no. 11, World Scientific Publishing, 2021, pp. 2165–212, doi:<a href=\"https://doi.org/10.1142/S0218202521500470\">10.1142/S0218202521500470</a>.","apa":"Abbatiello, A., Bulíček, M., &#38; Maringová, E. (2021). On the dynamic slip boundary condition for Navier-Stokes-like problems. <i>Mathematical Models and Methods in Applied Sciences</i>. World Scientific Publishing. <a href=\"https://doi.org/10.1142/S0218202521500470\">https://doi.org/10.1142/S0218202521500470</a>","ieee":"A. Abbatiello, M. Bulíček, and E. Maringová, “On the dynamic slip boundary condition for Navier-Stokes-like problems,” <i>Mathematical Models and Methods in Applied Sciences</i>, vol. 31, no. 11. World Scientific Publishing, pp. 2165–2212, 2021.","chicago":"Abbatiello, Anna, Miroslav Bulíček, and Erika Maringová. “On the Dynamic Slip Boundary Condition for Navier-Stokes-like Problems.” <i>Mathematical Models and Methods in Applied Sciences</i>. World Scientific Publishing, 2021. <a href=\"https://doi.org/10.1142/S0218202521500470\">https://doi.org/10.1142/S0218202521500470</a>."},"publication_status":"published","intvolume":"        31","date_updated":"2025-04-15T08:31:30Z","oa":1,"tmp":{"image":"/images/cc_by_nc_nd.png","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"abstract":[{"text":"The choice of the boundary conditions in mechanical problems has to reflect the interaction of the considered material with the surface. Still the assumption of the no-slip condition is preferred in order to avoid boundary terms in the analysis and slipping effects are usually overlooked. Besides the “static slip models”, there are phenomena that are not accurately described by them, e.g. at the moment when the slip changes rapidly, the wall shear stress and the slip can exhibit a sudden overshoot and subsequent relaxation. When these effects become significant, the so-called dynamic slip phenomenon occurs. We develop a mathematical analysis of Navier–Stokes-like problems with a dynamic slip boundary condition, which requires a proper generalization of the Gelfand triplet and the corresponding function space setting.","lang":"eng"}],"month":"10","scopus_import":"1","date_created":"2021-12-26T23:01:27Z","year":"2021","external_id":{"isi":["000722309400001"],"arxiv":["2009.09057"]},"author":[{"full_name":"Abbatiello, Anna","first_name":"Anna","last_name":"Abbatiello"},{"full_name":"Bulíček, Miroslav","last_name":"Bulíček","first_name":"Miroslav"},{"full_name":"Maringová, Erika","first_name":"Erika","last_name":"Maringová","id":"dbabca31-66eb-11eb-963a-fb9c22c880b4"}],"file":[{"file_size":795483,"date_created":"2022-05-16T10:55:45Z","file_name":"2021_MathModelsMethods_Abbatiello.pdf","file_id":"11385","date_updated":"2022-05-16T10:55:45Z","creator":"dernst","relation":"main_file","success":1,"checksum":"8c0a9396335f0b70e1f5cbfe450a987a","content_type":"application/pdf","access_level":"open_access"}],"department":[{"_id":"JuFi"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","article_type":"original","language":[{"iso":"eng"}],"quality_controlled":"1","fulldoi":"https://doi.org/10.1142/S0218202521500470","project":[{"name":"Taming Complexity in Partial Differential Systems","grant_number":"F6504","_id":"fc31cba2-9c52-11eb-aca3-ff467d239cd2"},{"grant_number":"W1245","name":"Dissipation and dispersion in nonlinear partial differential equations","call_identifier":"FWF","_id":"260788DE-B435-11E9-9278-68D0E5697425"}]}]
