[{"license":"https://creativecommons.org/licenses/by/4.0/","_id":"8997","author":[{"full_name":"Kavcic, Bor","first_name":"Bor","orcid":"0000-0001-6041-254X","last_name":"Kavcic","id":"350F91D2-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0002-6699-1455","first_name":"Gašper","full_name":"Tkačik, Gašper","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","last_name":"Tkačik"},{"full_name":"Bollenbach, Tobias","first_name":"Tobias","orcid":"0000-0003-4398-476X","last_name":"Bollenbach","id":"3E6DB97A-F248-11E8-B48F-1D18A9856A87"}],"file_date_updated":"2021-02-04T12:30:48Z","intvolume":"        17","language":[{"iso":"eng"}],"article_type":"original","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"acknowledgement":"This work was supported in part by Tum stipend of Knafelj foundation (to B.K.), Austrian Science Fund (FWF) standalone grants P 27201-B22 (to T.B.) and P 28844(to G.T.), HFSP program Grant RGP0042/2013 (to T.B.), German Research Foundation (DFG) individual grant BO 3502/2-1 (to T.B.), and German Research Foundation (DFG) Collaborative Research Centre (SFB) 1310 (to T.B.). ","quality_controlled":"1","status":"public","month":"01","volume":17,"publisher":"Public Library of Science","title":"Minimal biophysical model of combined antibiotic action","article_processing_charge":"Yes","oa_version":"Published Version","publication_identifier":{"issn":["1553-7358"]},"date_published":"2021-01-07T00:00:00Z","department":[{"_id":"GaTk"}],"publication_status":"published","date_updated":"2026-07-06T12:44:35Z","external_id":{"isi":["000608045000010"],"pmid":["33411759"]},"has_accepted_license":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","keyword":["Modelling and Simulation","Genetics","Molecular Biology","Antibiotics","Drug interactions"],"related_material":{"record":[{"id":"8930","relation":"research_data","status":"public"},{"relation":"earlier_version","status":"public","id":"7673"}]},"citation":{"mla":"Kavcic, Bor, et al. “Minimal Biophysical Model of Combined Antibiotic Action.” <i>PLOS Computational Biology</i>, vol. 17, e1008529, Public Library of Science, 2021, doi:<a href=\"https://doi.org/10.1371/journal.pcbi.1008529\">10.1371/journal.pcbi.1008529</a>.","ieee":"B. Kavcic, G. Tkačik, and M. T. Bollenbach, “Minimal biophysical model of combined antibiotic action,” <i>PLOS Computational Biology</i>, vol. 17. Public Library of Science, 2021.","chicago":"Kavcic, Bor, Gašper Tkačik, and Mark Tobias Bollenbach. “Minimal Biophysical Model of Combined Antibiotic Action.” <i>PLOS Computational Biology</i>. Public Library of Science, 2021. <a href=\"https://doi.org/10.1371/journal.pcbi.1008529\">https://doi.org/10.1371/journal.pcbi.1008529</a>.","apa":"Kavcic, B., Tkačik, G., &#38; Bollenbach, M. T. (2021). Minimal biophysical model of combined antibiotic action. <i>PLOS Computational Biology</i>. Public Library of Science. <a href=\"https://doi.org/10.1371/journal.pcbi.1008529\">https://doi.org/10.1371/journal.pcbi.1008529</a>","short":"B. Kavcic, G. Tkačik, M.T. Bollenbach, PLOS Computational Biology 17 (2021).","ama":"Kavcic B, Tkačik G, Bollenbach MT. Minimal biophysical model of combined antibiotic action. <i>PLOS Computational Biology</i>. 2021;17. doi:<a href=\"https://doi.org/10.1371/journal.pcbi.1008529\">10.1371/journal.pcbi.1008529</a>","ista":"Kavcic B, Tkačik G, Bollenbach MT. 2021. Minimal biophysical model of combined antibiotic action. PLOS Computational Biology. 17, e1008529."},"article_number":"e1008529","year":"2021","type":"journal_article","publication":"PLOS Computational Biology","file":[{"date_updated":"2021-02-04T12:30:48Z","file_name":"2021_PlosComBio_Kavcic.pdf","success":1,"content_type":"application/pdf","file_id":"9092","date_created":"2021-02-04T12:30:48Z","checksum":"e29f2b42651bef8e034781de8781ffac","file_size":3690053,"creator":"dernst","access_level":"open_access","relation":"main_file"}],"ddc":["570"],"date_created":"2021-01-08T07:16:18Z","pmid":1,"project":[{"_id":"25E9AF9E-B435-11E9-9278-68D0E5697425","name":"Revealing the mechanisms underlying drug interactions","grant_number":"P27201-B22","call_identifier":"FWF"},{"_id":"254E9036-B435-11E9-9278-68D0E5697425","grant_number":"P28844-B27","name":"Biophysics of information processing in gene regulation","call_identifier":"FWF"}],"abstract":[{"text":"Phenomenological relations such as Ohm’s or Fourier’s law have a venerable history in physics but are still scarce in biology. This situation restrains predictive theory. Here, we build on bacterial “growth laws,” which capture physiological feedback between translation and cell growth, to construct a minimal biophysical model for the combined action of ribosome-targeting antibiotics. Our model predicts drug interactions like antagonism or synergy solely from responses to individual drugs. We provide analytical results for limiting cases, which agree well with numerical results. We systematically refine the model by including direct physical interactions of different antibiotics on the ribosome. In a limiting case, our model provides a mechanistic underpinning for recent predictions of higher-order interactions that were derived using entropy maximization. We further refine the model to include the effects of antibiotics that mimic starvation and the presence of resistance genes. We describe the impact of a starvation-mimicking antibiotic on drug interactions analytically and verify it experimentally. Our extended model suggests a change in the type of drug interaction that depends on the strength of resistance, which challenges established rescaling paradigms. We experimentally show that the presence of unregulated resistance genes can lead to altered drug interaction, which agrees with the prediction of the model. While minimal, the model is readily adaptable and opens the door to predicting interactions of second and higher-order in a broad range of biological systems.","lang":"eng"}],"isi":1,"day":"07","doi":"10.1371/journal.pcbi.1008529","scopus_import":"1","oa":1},{"citation":{"ista":"Anderson DJ, Pauler F, McKenna A, Shendure J, Hippenmeyer S, Horwitz MS. Simultaneous identification of brain cell type and lineage via single cell RNA sequencing. bioRxiv, <a href=\"https://doi.org/10.1101/2020.12.31.425016\">10.1101/2020.12.31.425016</a>.","ama":"Anderson DJ, Pauler F, McKenna A, Shendure J, Hippenmeyer S, Horwitz MS. Simultaneous identification of brain cell type and lineage via single cell RNA sequencing. <i>bioRxiv</i>. doi:<a href=\"https://doi.org/10.1101/2020.12.31.425016\">10.1101/2020.12.31.425016</a>","short":"D.J. Anderson, F. Pauler, A. McKenna, J. Shendure, S. Hippenmeyer, M.S. Horwitz, BioRxiv (n.d.).","ieee":"D. J. Anderson, F. Pauler, A. McKenna, J. Shendure, S. Hippenmeyer, and M. S. Horwitz, “Simultaneous identification of brain cell type and lineage via single cell RNA sequencing,” <i>bioRxiv</i>. .","mla":"Anderson, Donovan J., et al. “Simultaneous Identification of Brain Cell Type and Lineage via Single Cell RNA Sequencing.” <i>BioRxiv</i>, doi:<a href=\"https://doi.org/10.1101/2020.12.31.425016\">10.1101/2020.12.31.425016</a>.","chicago":"Anderson, Donovan J., Florian Pauler, Aaron McKenna, Jay Shendure, Simon Hippenmeyer, and Marshall S. Horwitz. “Simultaneous Identification of Brain Cell Type and Lineage via Single Cell RNA Sequencing.” <i>BioRxiv</i>, n.d. <a href=\"https://doi.org/10.1101/2020.12.31.425016\">https://doi.org/10.1101/2020.12.31.425016</a>.","apa":"Anderson, D. J., Pauler, F., McKenna, A., Shendure, J., Hippenmeyer, S., &#38; Horwitz, M. S. (n.d.). Simultaneous identification of brain cell type and lineage via single cell RNA sequencing. <i>bioRxiv</i>. <a href=\"https://doi.org/10.1101/2020.12.31.425016\">https://doi.org/10.1101/2020.12.31.425016</a>"},"type":"preprint","year":"2021","language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","das_tickbox":"1","_id":"9082","author":[{"last_name":"Anderson","full_name":"Anderson, Donovan J.","first_name":"Donovan J."},{"orcid":"0000-0002-7462-0048","first_name":"Florian","full_name":"Pauler, Florian","id":"48EA0138-F248-11E8-B48F-1D18A9856A87","last_name":"Pauler"},{"last_name":"McKenna","full_name":"McKenna, Aaron","first_name":"Aaron"},{"first_name":"Jay","full_name":"Shendure, Jay","last_name":"Shendure"},{"full_name":"Hippenmeyer, Simon","first_name":"Simon","orcid":"0000-0003-2279-1061","last_name":"Hippenmeyer","id":"37B36620-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Horwitz","full_name":"Horwitz, Marshall S.","first_name":"Marshall S."}],"article_processing_charge":"No","abstract":[{"lang":"eng","text":"Acquired mutations are sufficiently frequent such that the genome of a single cell offers a record of its history of cell divisions. Among more common somatic genomic alterations are loss of heterozygosity (LOH). Large LOH events are potentially detectable in single cell RNA sequencing (scRNA-seq) datasets as tracts of monoallelic expression for constitutionally heterozygous single nucleotide variants (SNVs) located among contiguous genes. We identified runs of monoallelic expression, consistent with LOH, uniquely distributed throughout the genome in single cell brain cortex transcriptomes of F1 hybrids involving different inbred mouse strains. We then phylogenetically reconstructed single cell lineages and simultaneously identified cell types by corresponding gene expression patterns. Our results are consistent with progenitor cells giving rise to multiple cortical cell types through stereotyped expansion and distinct waves of neurogenesis. Compared to engineered recording systems, LOH events accumulate throughout the genome and across the lifetime of an organism, affording tremendous capacity for encoding lineage information and increasing resolution for later cell divisions. This approach can conceivably be computationally incorporated into scRNA-seq analysis and may be useful for organisms where genetic engineering is prohibitive, such as humans."}],"project":[{"call_identifier":"H2020","grant_number":"725780","name":"Principles of Neural Stem Cell Lineage Progression in Cerebral Cortex Development","_id":"260018B0-B435-11E9-9278-68D0E5697425"}],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1101/2020.12.31.425016"}],"title":"Simultaneous identification of brain cell type and lineage via single cell RNA sequencing","oa":1,"date_updated":"2026-07-06T12:46:11Z","doi":"10.1101/2020.12.31.425016","publication_status":"submitted","ec_funded":1,"date_published":"2021-01-01T00:00:00Z","department":[{"_id":"SiHi"}],"day":"01","oa_version":"Preprint","status":"public","acknowledgement":"We thank Bill Bolosky, Microsoft Research, for earlier work showing proof of concept in TCGA\r\nbulk RNA-seq data. Supported by the Paul G. Allen Frontiers Group (University of Washington);\r\nNIH R00HG010152 (Dartmouth); and NÖ Forschung und Bildung n[f+b] life science call grant\r\n(C13-002) to SH, and the European Research Council (ERC) under the European Union’s\r\nHorizon 2020 research and innovation program 725780 LinPro to SH.","publication":"bioRxiv","date_created":"2021-02-04T07:23:23Z","month":"01"},{"language":[{"iso":"eng"}],"article_type":"original","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"_id":"10290","das_tickbox":"1","author":[{"id":"38C393BE-F248-11E8-B48F-1D18A9856A87","last_name":"Dimchev","orcid":"0000-0001-8370-6161","full_name":"Dimchev, Georgi A","first_name":"Georgi A"},{"full_name":"Amiri, Behnam","first_name":"Behnam","last_name":"Amiri"},{"orcid":"0000-0001-7149-769X","first_name":"Florian","full_name":"Fäßler, Florian","id":"404F5528-F248-11E8-B48F-1D18A9856A87","last_name":"Fäßler"},{"last_name":"Falcke","full_name":"Falcke, Martin","first_name":"Martin"},{"last_name":"Schur","id":"48AD8942-F248-11E8-B48F-1D18A9856A87","full_name":"Schur, Florian KM","first_name":"Florian KM","orcid":"0000-0003-4790-8078"}],"intvolume":"       213","file_date_updated":"2021-11-15T13:11:27Z","title":"Computational toolbox for ultrastructural quantitative analysis of filament networks in cryo-ET data","publisher":"Elsevier","article_processing_charge":"Yes (via OA deal)","acknowledged_ssus":[{"_id":"ScienComp"},{"_id":"LifeSc"},{"_id":"Bio"},{"_id":"EM-Fac"}],"department":[{"_id":"FlSc"}],"date_published":"2021-11-03T00:00:00Z","publication_identifier":{"issn":["1047-8477"]},"oa_version":"Published Version","external_id":{"isi":["000720259500002"]},"date_updated":"2026-07-06T12:57:43Z","publication_status":"published","acknowledgement":"This research was supported by the Scientific Service Units (SSUs) of IST Austria through resources provided by Scientific Computing (SciComp), the Life Science Facility (LSF), the BioImaging Facility (BIF), and the Electron Microscopy Facility (EMF). We also thank Victor-Valentin Hodirnau for help with cryo-ET data acquisition. The authors acknowledge support from IST Austria and from the Austrian Science Fund (FWF): M02495 to G.D. and Austrian Science Fund (FWF): P33367 to F.K.M.S.","status":"public","quality_controlled":"1","month":"11","volume":213,"citation":{"short":"G.A. Dimchev, B. Amiri, F. Fäßler, M. Falcke, F.K. Schur, Journal of Structural Biology 213 (2021).","ama":"Dimchev GA, Amiri B, Fäßler F, Falcke M, Schur FK. Computational toolbox for ultrastructural quantitative analysis of filament networks in cryo-ET data. <i>Journal of Structural Biology</i>. 2021;213(4). doi:<a href=\"https://doi.org/10.1016/j.jsb.2021.107808\">10.1016/j.jsb.2021.107808</a>","ista":"Dimchev GA, Amiri B, Fäßler F, Falcke M, Schur FK. 2021. Computational toolbox for ultrastructural quantitative analysis of filament networks in cryo-ET data. Journal of Structural Biology. 213(4), 107808.","chicago":"Dimchev, Georgi A, Behnam Amiri, Florian Fäßler, Martin Falcke, and Florian KM Schur. “Computational Toolbox for Ultrastructural Quantitative Analysis of Filament Networks in Cryo-ET Data.” <i>Journal of Structural Biology</i>. Elsevier, 2021. <a href=\"https://doi.org/10.1016/j.jsb.2021.107808\">https://doi.org/10.1016/j.jsb.2021.107808</a>.","apa":"Dimchev, G. A., Amiri, B., Fäßler, F., Falcke, M., &#38; Schur, F. K. (2021). Computational toolbox for ultrastructural quantitative analysis of filament networks in cryo-ET data. <i>Journal of Structural Biology</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jsb.2021.107808\">https://doi.org/10.1016/j.jsb.2021.107808</a>","ieee":"G. A. Dimchev, B. Amiri, F. Fäßler, M. Falcke, and F. K. Schur, “Computational toolbox for ultrastructural quantitative analysis of filament networks in cryo-ET data,” <i>Journal of Structural Biology</i>, vol. 213, no. 4. Elsevier, 2021.","mla":"Dimchev, Georgi A., et al. “Computational Toolbox for Ultrastructural Quantitative Analysis of Filament Networks in Cryo-ET Data.” <i>Journal of Structural Biology</i>, vol. 213, no. 4, 107808, Elsevier, 2021, doi:<a href=\"https://doi.org/10.1016/j.jsb.2021.107808\">10.1016/j.jsb.2021.107808</a>."},"related_material":{"record":[{"id":"14502","status":"public","relation":"software"}]},"article_number":"107808","type":"journal_article","corr_author":"1","year":"2021","has_accepted_license":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","keyword":["Structural Biology"],"abstract":[{"lang":"eng","text":"A precise quantitative description of the ultrastructural characteristics underlying biological mechanisms is often key to their understanding. This is particularly true for dynamic extra- and intracellular filamentous assemblies, playing a role in cell motility, cell integrity, cytokinesis, tissue formation and maintenance. For example, genetic manipulation or modulation of actin regulatory proteins frequently manifests in changes of the morphology, dynamics, and ultrastructural architecture of actin filament-rich cell peripheral structures, such as lamellipodia or filopodia. However, the observed ultrastructural effects often remain subtle and require sufficiently large datasets for appropriate quantitative analysis. The acquisition of such large datasets has been enabled by recent advances in high-throughput cryo-electron tomography (cryo-ET) methods. This also necessitates the development of complementary approaches to maximize the extraction of relevant biological information. We have developed a computational toolbox for the semi-automatic quantification of segmented and vectorized filamentous networks from pre-processed cryo-electron tomograms, facilitating the analysis and cross-comparison of multiple experimental conditions. GUI-based components simplify the processing of data and allow users to obtain a large number of ultrastructural parameters describing filamentous assemblies. We demonstrate the feasibility of this workflow by analyzing cryo-ET data of untreated and chemically perturbed branched actin filament networks and that of parallel actin filament arrays. In principle, the computational toolbox presented here is applicable for data analysis comprising any type of filaments in regular (i.e. parallel) or random arrangement. We show that it can ease the identification of key differences between experimental groups and facilitate the in-depth analysis of ultrastructural data in a time-efficient manner."}],"project":[{"name":"Structure and isoform diversity of the Arp2/3 complex","grant_number":"P33367","_id":"9B954C5C-BA93-11EA-9121-9846C619BF3A"},{"grant_number":"M02495","name":"Protein structure and function in filopodia across scales","_id":"2674F658-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"isi":1,"day":"03","oa":1,"doi":"10.1016/j.jsb.2021.107808","scopus_import":"1","publication":"Journal of Structural Biology","file":[{"relation":"main_file","access_level":"open_access","creator":"cchlebak","file_size":16818304,"checksum":"6b209e4d44775d4e02b50f78982c15fa","date_created":"2021-11-15T13:11:27Z","content_type":"application/pdf","file_id":"10291","success":1,"file_name":"2021_JournalStructBiol_Dimchev.pdf","date_updated":"2021-11-15T13:11:27Z"}],"ddc":["572"],"date_created":"2021-11-15T12:21:42Z","issue":"4"},{"das_tickbox":"1","_id":"9387","intvolume":"       524","author":[{"last_name":"Khudiakova","id":"4E6DC800-AE37-11E9-AC72-31CAE5697425","full_name":"Khudiakova, Kseniia","first_name":"Kseniia","orcid":"0000-0002-6246-1465"},{"full_name":"Neretina, Tatiana Yu.","first_name":"Tatiana Yu.","last_name":"Neretina"},{"last_name":"Kondrashov","full_name":"Kondrashov, Alexey S.","first_name":"Alexey S."}],"article_type":"original","language":[{"iso":"eng"}],"status":"public","quality_controlled":"1","acknowledgement":"This work was supported by the Russian Science Foundation grant N 16-14-10173.","volume":524,"month":"04","article_processing_charge":"No","title":"Two linked loci under mutation-selection balance and Muller’s ratchet","publisher":"Elsevier","external_id":{"pmid":["33901507"],"isi":["000659161500002"]},"date_updated":"2026-07-06T12:58:31Z","publication_status":"published","department":[{"_id":"GradSch"}],"date_published":"2021-04-24T00:00:00Z","publication_identifier":{"issn":["0022-5193"]},"oa_version":"Preprint","keyword":["General Biochemistry","Genetics and Molecular Biology","Modelling and Simulation","Statistics and Probability","General Immunology and Microbiology","Applied Mathematics","General Agricultural and Biological Sciences","General Medicine"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Khudiakova, Kseniia, et al. “Two Linked Loci under Mutation-Selection Balance and Muller’s Ratchet.” <i>Journal of Theoretical Biology</i>, vol. 524, 110729, Elsevier, 2021, doi:<a href=\"https://doi.org/10.1016/j.jtbi.2021.110729\">10.1016/j.jtbi.2021.110729</a>.","ieee":"K. Khudiakova, T. Y. Neretina, and A. S. Kondrashov, “Two linked loci under mutation-selection balance and Muller’s ratchet,” <i>Journal of Theoretical Biology</i>, vol. 524. Elsevier, 2021.","chicago":"Khudiakova, Kseniia, Tatiana Yu. Neretina, and Alexey S. Kondrashov. “Two Linked Loci under Mutation-Selection Balance and Muller’s Ratchet.” <i>Journal of Theoretical Biology</i>. Elsevier, 2021. <a href=\"https://doi.org/10.1016/j.jtbi.2021.110729\">https://doi.org/10.1016/j.jtbi.2021.110729</a>.","apa":"Khudiakova, K., Neretina, T. Y., &#38; Kondrashov, A. S. (2021). Two linked loci under mutation-selection balance and Muller’s ratchet. <i>Journal of Theoretical Biology</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jtbi.2021.110729\">https://doi.org/10.1016/j.jtbi.2021.110729</a>","ista":"Khudiakova K, Neretina TY, Kondrashov AS. 2021. Two linked loci under mutation-selection balance and Muller’s ratchet. Journal of Theoretical Biology. 524, 110729.","short":"K. Khudiakova, T.Y. Neretina, A.S. Kondrashov, Journal of Theoretical Biology 524 (2021).","ama":"Khudiakova K, Neretina TY, Kondrashov AS. Two linked loci under mutation-selection balance and Muller’s ratchet. <i>Journal of Theoretical Biology</i>. 2021;524. doi:<a href=\"https://doi.org/10.1016/j.jtbi.2021.110729\">10.1016/j.jtbi.2021.110729</a>"},"type":"journal_article","year":"2021","article_number":"110729","publication":"Journal of Theoretical Biology","date_created":"2021-05-12T05:58:42Z","abstract":[{"text":"We report the complete analysis of a deterministic model of deleterious mutations and negative selection against them at two haploid loci without recombination. As long as mutation is a weaker force than selection, mutant alleles remain rare at the only stable equilibrium, and otherwise, a variety of dynamics are possible. If the mutation-free genotype is absent, generally the only stable equilibrium is the one that corresponds to fixation of the mutant allele at the locus where it is less deleterious. This result suggests that fixation of a deleterious allele that follows a click of the Muller’s ratchet is governed by natural selection, instead of random drift.","lang":"eng"}],"main_file_link":[{"url":"https://www.biorxiv.org/content/10.1101/477489v1","open_access":"1"}],"pmid":1,"oa":1,"doi":"10.1016/j.jtbi.2021.110729","scopus_import":"1","isi":1,"day":"24"},{"article_type":"original","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"language":[{"iso":"eng"}],"_id":"10123","intvolume":"        33","file_date_updated":"2022-02-03T13:16:14Z","author":[{"first_name":"Yu","full_name":"Liu, Yu","orcid":"0000-0001-7313-6740","last_name":"Liu","id":"2A70014E-F248-11E8-B48F-1D18A9856A87"},{"id":"45D7531A-F248-11E8-B48F-1D18A9856A87","last_name":"Calcabrini","orcid":"0000-0003-4566-5877","first_name":"Mariano","full_name":"Calcabrini, Mariano"},{"last_name":"Yu","first_name":"Yuan","full_name":"Yu, Yuan"},{"last_name":"Genç","full_name":"Genç, Aziz","first_name":"Aziz"},{"first_name":"Cheng","full_name":"Chang, Cheng","orcid":"0000-0002-9515-4277","last_name":"Chang","id":"9E331C2E-9F27-11E9-AE48-5033E6697425"},{"orcid":"0000-0001-9732-3815","full_name":"Costanzo, Tommaso","first_name":"Tommaso","id":"D93824F4-D9BA-11E9-BB12-F207E6697425","last_name":"Costanzo"},{"last_name":"Kleinhanns","id":"8BD9DE16-AB3C-11E9-9C8C-2A03E6697425","first_name":"Tobias","full_name":"Kleinhanns, Tobias","orcid":"0000-0003-1537-7436"},{"orcid":"0000-0002-6962-8598","first_name":"Seungho","full_name":"Lee, Seungho","id":"BB243B88-D767-11E9-B658-BC13E6697425","last_name":"Lee"},{"full_name":"Llorca, Jordi","first_name":"Jordi","last_name":"Llorca"},{"first_name":"Oana","full_name":"Cojocaru‐Mirédin, Oana","last_name":"Cojocaru‐Mirédin"},{"last_name":"Ibáñez","id":"43C61214-F248-11E8-B48F-1D18A9856A87","first_name":"Maria","full_name":"Ibáñez, Maria","orcid":"0000-0001-5013-2843"}],"article_processing_charge":"Yes (via OA deal)","publisher":"Wiley","title":"The importance of surface adsorbates in solution‐processed thermoelectric materials: The case of SnSe","date_updated":"2026-07-06T13:07:38Z","external_id":{"isi":["000709899300001"],"pmid":["34626034"]},"publication_status":"published","acknowledged_ssus":[{"_id":"EM-Fac"},{"_id":"NanoFab"}],"department":[{"_id":"EM-Fac"},{"_id":"MaIb"}],"publication_identifier":{"eissn":["1521-4095"],"issn":["0935-9648"]},"ec_funded":1,"date_published":"2021-12-29T00:00:00Z","oa_version":"Published Version","status":"public","quality_controlled":"1","acknowledgement":"Y.L. and M.C. contributed equally to this work. This research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by Electron Microscopy Facility (EMF) and the Nanofabrication Facility (NNF). This work was financially supported by IST Austria and the Werner Siemens Foundation. Y.L. acknowledges funding from the European Union's Horizon 2020 research and innovation program under the Marie Sklodowska-Curie grant agreement No. 754411. M.C. has received funding from the European Union's Horizon 2020 research and innovation program under the Marie Skłodowska-Curie Grant Agreement No. 665385. Y.Y. and O.C.-M. acknowledge the financial support from DFG within the project SFB 917: Nanoswitches. J.L. is a Serra Húnter Fellow and is grateful to ICREA Academia program. C.C. acknowledges funding from the FWF “Lise Meitner Fellowship” grant agreement M 2889-N.","volume":33,"month":"12","citation":{"apa":"Liu, Y., Calcabrini, M., Yu, Y., Genç, A., Chang, C., Costanzo, T., … Ibáñez, M. (2021). The importance of surface adsorbates in solution‐processed thermoelectric materials: The case of SnSe. <i>Advanced Materials</i>. Wiley. <a href=\"https://doi.org/10.1002/adma.202106858\">https://doi.org/10.1002/adma.202106858</a>","chicago":"Liu, Yu, Mariano Calcabrini, Yuan Yu, Aziz Genç, Cheng Chang, Tommaso Costanzo, Tobias Kleinhanns, et al. “The Importance of Surface Adsorbates in Solution‐processed Thermoelectric Materials: The Case of SnSe.” <i>Advanced Materials</i>. Wiley, 2021. <a href=\"https://doi.org/10.1002/adma.202106858\">https://doi.org/10.1002/adma.202106858</a>.","ieee":"Y. Liu <i>et al.</i>, “The importance of surface adsorbates in solution‐processed thermoelectric materials: The case of SnSe,” <i>Advanced Materials</i>, vol. 33, no. 52. Wiley, 2021.","mla":"Liu, Yu, et al. “The Importance of Surface Adsorbates in Solution‐processed Thermoelectric Materials: The Case of SnSe.” <i>Advanced Materials</i>, vol. 33, no. 52, 2106858, Wiley, 2021, doi:<a href=\"https://doi.org/10.1002/adma.202106858\">10.1002/adma.202106858</a>.","ista":"Liu Y, Calcabrini M, Yu Y, Genç A, Chang C, Costanzo T, Kleinhanns T, Lee S, Llorca J, Cojocaru‐Mirédin O, Ibáñez M. 2021. The importance of surface adsorbates in solution‐processed thermoelectric materials: The case of SnSe. Advanced Materials. 33(52), 2106858.","ama":"Liu Y, Calcabrini M, Yu Y, et al. The importance of surface adsorbates in solution‐processed thermoelectric materials: The case of SnSe. <i>Advanced Materials</i>. 2021;33(52). doi:<a href=\"https://doi.org/10.1002/adma.202106858\">10.1002/adma.202106858</a>","short":"Y. Liu, M. Calcabrini, Y. Yu, A. Genç, C. Chang, T. Costanzo, T. Kleinhanns, S. Lee, J. Llorca, O. Cojocaru‐Mirédin, M. Ibáñez, Advanced Materials 33 (2021)."},"related_material":{"record":[{"id":"12885","relation":"dissertation_contains","status":"public"},{"status":"public","relation":"later_version","id":"17062"}]},"type":"journal_article","corr_author":"1","year":"2021","article_number":"2106858","keyword":["mechanical engineering","mechanics of materials","general materials science"],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","has_accepted_license":"1","abstract":[{"lang":"eng","text":"Solution synthesis of particles emerged as an alternative to prepare thermoelectric materials with less demanding processing conditions than conventional solid-state synthetic methods. However, solution synthesis generally involves the presence of additional molecules or ions belonging to the precursors or added to enable solubility and/or regulate nucleation and growth. These molecules or ions can end up in the particles as surface adsorbates and interfere in the material properties. This work demonstrates that ionic adsorbates, in particular Na⁺ ions, are electrostatically adsorbed in SnSe particles synthesized in water and play a crucial role not only in directing the material nano/microstructure but also in determining the transport properties of the consolidated material. In dense pellets prepared by sintering SnSe particles, Na remains within the crystal lattice as dopant, in dislocations, precipitates, and forming grain boundary complexions. These results highlight the importance of considering all the possible unintentional impurities to establish proper structure-property relationships and control material properties in solution-processed thermoelectric materials."}],"project":[{"call_identifier":"H2020","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","grant_number":"665385","name":"International IST Doctoral Program"},{"_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411","call_identifier":"H2020"},{"_id":"9B8804FC-BA93-11EA-9121-9846C619BF3A","grant_number":"M02889","name":"Bottom-up Engineering for Thermoelectric Applications"},{"name":"HighTE: The Werner Siemens Laboratory for the High Throughput Discovery of Semiconductors for Waste Heat Recovery","_id":"9B8F7476-BA93-11EA-9121-9846C619BF3A"}],"pmid":1,"oa":1,"doi":"10.1002/adma.202106858","scopus_import":"1","day":"29","isi":1,"publication":"Advanced Materials","file":[{"file_size":5595666,"checksum":"990bccc527c64d85cf1c97885110b5f4","date_created":"2022-02-03T13:16:14Z","relation":"main_file","access_level":"open_access","creator":"cchlebak","success":1,"file_name":"2021_AdvancedMaterials_Liu.pdf","date_updated":"2022-02-03T13:16:14Z","content_type":"application/pdf","file_id":"10720"}],"date_created":"2021-10-11T20:07:24Z","issue":"52","ddc":["620"]},{"ddc":["530"],"month":"06","date_created":"2024-04-03T08:28:26Z","publication":"Proceedings of the Internet NanoGe Conference on Nanocrystals","status":"public","quality_controlled":"1","day":"08","date_published":"2021-06-08T00:00:00Z","department":[{"_id":"MaIb"},{"_id":"LifeSc"}],"oa_version":"Published Version","date_updated":"2026-07-06T13:07:52Z","oa":1,"publication_status":"published","doi":"10.29363/nanoge.incnc.2021.050","publisher":"Fundació de la comunitat valenciana SCITO","title":"Controlled reactive assembly of colloidal nanocrystal superlattices: Mechanism and kinetics","article_processing_charge":"No","main_file_link":[{"open_access":"1","url":"https://doi.org/10.29363/nanoge.incnc.2021.050"}],"author":[{"id":"302BADF6-85FC-11EA-9E3B-B9493DDC885E","last_name":"Balazs","orcid":"0000-0001-7597-043X","first_name":"Daniel","full_name":"Balazs, Daniel"},{"last_name":"Cimada da Silva","full_name":"Cimada da Silva, Jessica","first_name":"Jessica"},{"last_name":"Dunbar","first_name":"Tyler","full_name":"Dunbar, Tyler"},{"orcid":"0000-0001-5013-2843","full_name":"Ibáñez, Maria","first_name":"Maria","id":"43C61214-F248-11E8-B48F-1D18A9856A87","last_name":"Ibáñez"},{"last_name":"Hanrath","full_name":"Hanrath, Tobias","first_name":"Tobias"}],"_id":"15280","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","conference":{"name":"iNCNC: Internet nanoGe Conference on Nanocrystals","start_date":"2021-06-28","end_date":"2021-07-02","location":"Virtual"},"article_number":"050","language":[{"iso":"eng"}],"type":"conference_abstract","corr_author":"1","year":"2021","citation":{"ista":"Balazs D, Cimada da Silva J, Dunbar T, Ibáñez M, Hanrath T. 2021. Controlled reactive assembly of colloidal nanocrystal superlattices: Mechanism and kinetics. Proceedings of the Internet NanoGe Conference on Nanocrystals. iNCNC: Internet nanoGe Conference on Nanocrystals, 050.","short":"D. Balazs, J. Cimada da Silva, T. Dunbar, M. Ibáñez, T. Hanrath, in:, Proceedings of the Internet NanoGe Conference on Nanocrystals, Fundació de la comunitat valenciana SCITO, 2021.","ama":"Balazs D, Cimada da Silva J, Dunbar T, Ibáñez M, Hanrath T. Controlled reactive assembly of colloidal nanocrystal superlattices: Mechanism and kinetics. In: <i>Proceedings of the Internet NanoGe Conference on Nanocrystals</i>. Fundació de la comunitat valenciana SCITO; 2021. doi:<a href=\"https://doi.org/10.29363/nanoge.incnc.2021.050\">10.29363/nanoge.incnc.2021.050</a>","apa":"Balazs, D., Cimada da Silva, J., Dunbar, T., Ibáñez, M., &#38; Hanrath, T. (2021). Controlled reactive assembly of colloidal nanocrystal superlattices: Mechanism and kinetics. In <i>Proceedings of the Internet NanoGe Conference on Nanocrystals</i>. Virtual: Fundació de la comunitat valenciana SCITO. <a href=\"https://doi.org/10.29363/nanoge.incnc.2021.050\">https://doi.org/10.29363/nanoge.incnc.2021.050</a>","chicago":"Balazs, Daniel, Jessica Cimada da Silva, Tyler Dunbar, Maria Ibáñez, and Tobias Hanrath. “Controlled Reactive Assembly of Colloidal Nanocrystal Superlattices: Mechanism and Kinetics.” In <i>Proceedings of the Internet NanoGe Conference on Nanocrystals</i>. Fundació de la comunitat valenciana SCITO, 2021. <a href=\"https://doi.org/10.29363/nanoge.incnc.2021.050\">https://doi.org/10.29363/nanoge.incnc.2021.050</a>.","ieee":"D. Balazs, J. Cimada da Silva, T. Dunbar, M. Ibáñez, and T. Hanrath, “Controlled reactive assembly of colloidal nanocrystal superlattices: Mechanism and kinetics,” in <i>Proceedings of the Internet NanoGe Conference on Nanocrystals</i>, Virtual, 2021.","mla":"Balazs, Daniel, et al. “Controlled Reactive Assembly of Colloidal Nanocrystal Superlattices: Mechanism and Kinetics.” <i>Proceedings of the Internet NanoGe Conference on Nanocrystals</i>, 050, Fundació de la comunitat valenciana SCITO, 2021, doi:<a href=\"https://doi.org/10.29363/nanoge.incnc.2021.050\">10.29363/nanoge.incnc.2021.050</a>."}},{"language":[{"iso":"eng"}],"_id":"10410","intvolume":"     13043","author":[{"orcid":"0009-0006-6812-7317","full_name":"Kamath Hosdurg, Chethan","first_name":"Chethan","id":"4BD3F30E-F248-11E8-B48F-1D18A9856A87","last_name":"Kamath Hosdurg"},{"full_name":"Klein, Karen","first_name":"Karen","last_name":"Klein","id":"3E83A2F8-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0002-9139-1654","first_name":"Krzysztof Z","full_name":"Pietrzak, Krzysztof Z","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","last_name":"Pietrzak"},{"orcid":"0000-0003-3186-2482","full_name":"Walter, Michael","first_name":"Michael","id":"488F98B0-F248-11E8-B48F-1D18A9856A87","last_name":"Walter"}],"article_processing_charge":"No","publisher":"Springer Nature","title":"The cost of adaptivity in security games on graphs","publication_status":"published","date_updated":"2026-07-06T13:16:17Z","external_id":{"isi":["000728364000019"]},"oa_version":"Preprint","date_published":"2021-11-04T00:00:00Z","publication_identifier":{"isbn":["9-783-0309-0452-4"],"eissn":["1611-3349"],"issn":["0302-9743"]},"department":[{"_id":"KrPi"}],"ec_funded":1,"quality_controlled":"1","status":"public","acknowledgement":"C. Kamath—Supported by Azrieli International Postdoctoral Fellowship. Most of the work was done while the author was at Northeastern University and Charles University, funded by the IARPA grant IARPA/2019-19-020700009 and project PRIMUS/17/SCI/9, respectively. K. Klein—Supported in part by ERC CoG grant 724307. Most of the work was done while the author was at IST Austria funded by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (682815 - TOCNeT). K. Pietrzak—Funded by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (682815 - TOCNeT).","volume":13043,"month":"11","related_material":{"record":[{"id":"10048","status":"public","relation":"earlier_version"}]},"citation":{"mla":"Kamath Hosdurg, Chethan, et al. “The Cost of Adaptivity in Security Games on Graphs.” <i>19th International Conference</i>, vol. 13043, Springer Nature, 2021, pp. 550–81, doi:<a href=\"https://doi.org/10.1007/978-3-030-90453-1_19\">10.1007/978-3-030-90453-1_19</a>.","ieee":"C. Kamath Hosdurg, K. Klein, K. Z. Pietrzak, and M. Walter, “The cost of adaptivity in security games on graphs,” in <i>19th International Conference</i>, Raleigh, NC, United States, 2021, vol. 13043, pp. 550–581.","apa":"Kamath Hosdurg, C., Klein, K., Pietrzak, K. Z., &#38; Walter, M. (2021). The cost of adaptivity in security games on graphs. In <i>19th International Conference</i> (Vol. 13043, pp. 550–581). Raleigh, NC, United States: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-90453-1_19\">https://doi.org/10.1007/978-3-030-90453-1_19</a>","chicago":"Kamath Hosdurg, Chethan, Karen Klein, Krzysztof Z Pietrzak, and Michael Walter. “The Cost of Adaptivity in Security Games on Graphs.” In <i>19th International Conference</i>, 13043:550–81. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/978-3-030-90453-1_19\">https://doi.org/10.1007/978-3-030-90453-1_19</a>.","ista":"Kamath Hosdurg C, Klein K, Pietrzak KZ, Walter M. 2021. The cost of adaptivity in security games on graphs. 19th International Conference. TCC: Theory of Cryptography, LNCS, vol. 13043, 550–581.","short":"C. Kamath Hosdurg, K. Klein, K.Z. Pietrzak, M. Walter, in:, 19th International Conference, Springer Nature, 2021, pp. 550–581.","ama":"Kamath Hosdurg C, Klein K, Pietrzak KZ, Walter M. The cost of adaptivity in security games on graphs. In: <i>19th International Conference</i>. Vol 13043. Springer Nature; 2021:550-581. doi:<a href=\"https://doi.org/10.1007/978-3-030-90453-1_19\">10.1007/978-3-030-90453-1_19</a>"},"year":"2021","alternative_title":["LNCS"],"type":"conference","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","conference":{"start_date":"2021-11-08","name":"TCC: Theory of Cryptography","end_date":"2021-11-11","location":"Raleigh, NC, United States"},"project":[{"call_identifier":"H2020","_id":"258AA5B2-B435-11E9-9278-68D0E5697425","grant_number":"682815","name":"Teaching Old Crypto New Tricks"}],"main_file_link":[{"url":"https://ia.cr/2021/059","open_access":"1"}],"abstract":[{"text":"The security of cryptographic primitives and protocols against adversaries that are allowed to make adaptive choices (e.g., which parties to corrupt or which queries to make) is notoriously difficult to establish. A broad theoretical framework was introduced by Jafargholi et al. [Crypto’17] for this purpose. In this paper we initiate the study of lower bounds on loss in adaptive security for certain cryptographic protocols considered in the framework. We prove lower bounds that almost match the upper bounds (proven using the framework) for proxy re-encryption, prefix-constrained PRFs and generalized selective decryption, a security game that captures the security of certain group messaging and broadcast encryption schemes. Those primitives have in common that their security game involves an underlying graph that can be adaptively built by the adversary. Some of our lower bounds only apply to a restricted class of black-box reductions which we term “oblivious” (the existing upper bounds are of this restricted type), some apply to the broader but still restricted class of non-rewinding reductions, while our lower bound for proxy re-encryption applies to all black-box reductions. The fact that some of our lower bounds seem to crucially rely on obliviousness or at least a non-rewinding reduction hints to the exciting possibility that the existing upper bounds can be improved by using more sophisticated reductions. Our main conceptual contribution is a two-player multi-stage game called the Builder-Pebbler Game. We can translate bounds on the winning probabilities for various instantiations of this game into cryptographic lower bounds for the above-mentioned primitives using oracle separation techniques.","lang":"eng"}],"doi":"10.1007/978-3-030-90453-1_19","scopus_import":"1","oa":1,"isi":1,"day":"04","page":"550-581","publication":"19th International Conference","date_created":"2021-12-05T23:01:43Z"},{"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","conference":{"name":"TCC: Theory of Cryptography","start_date":"2021-11-08","end_date":"2021-11-11","location":"Raleigh, NC, United States"},"related_material":{"record":[{"id":"10044","status":"public","relation":"earlier_version"}]},"citation":{"apa":"Kamath Hosdurg, C., Klein, K., &#38; Pietrzak, K. Z. (2021). On treewidth, separators and Yao’s garbling. In <i>19th International Conference</i> (Vol. 13043, pp. 486–517). Raleigh, NC, United States: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-90453-1_17\">https://doi.org/10.1007/978-3-030-90453-1_17</a>","chicago":"Kamath Hosdurg, Chethan, Karen Klein, and Krzysztof Z Pietrzak. “On Treewidth, Separators and Yao’s Garbling.” In <i>19th International Conference</i>, 13043:486–517. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/978-3-030-90453-1_17\">https://doi.org/10.1007/978-3-030-90453-1_17</a>.","ieee":"C. Kamath Hosdurg, K. Klein, and K. Z. Pietrzak, “On treewidth, separators and Yao’s garbling,” in <i>19th International Conference</i>, Raleigh, NC, United States, 2021, vol. 13043, pp. 486–517.","mla":"Kamath Hosdurg, Chethan, et al. “On Treewidth, Separators and Yao’s Garbling.” <i>19th International Conference</i>, vol. 13043, Springer Nature, 2021, pp. 486–517, doi:<a href=\"https://doi.org/10.1007/978-3-030-90453-1_17\">10.1007/978-3-030-90453-1_17</a>.","short":"C. Kamath Hosdurg, K. Klein, K.Z. Pietrzak, in:, 19th International Conference, Springer Nature, 2021, pp. 486–517.","ama":"Kamath Hosdurg C, Klein K, Pietrzak KZ. On treewidth, separators and Yao’s garbling. In: <i>19th International Conference</i>. Vol 13043. Springer Nature; 2021:486-517. doi:<a href=\"https://doi.org/10.1007/978-3-030-90453-1_17\">10.1007/978-3-030-90453-1_17</a>","ista":"Kamath Hosdurg C, Klein K, Pietrzak KZ. 2021. On treewidth, separators and Yao’s garbling. 19th International Conference. TCC: Theory of Cryptography, LNCS, vol. 13043, 486–517."},"alternative_title":["LNCS"],"year":"2021","type":"conference","publication":"19th International Conference","date_created":"2021-12-05T23:01:43Z","project":[{"name":"Teaching Old Crypto New Tricks","grant_number":"682815","_id":"258AA5B2-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}],"main_file_link":[{"url":"https://eprint.iacr.org/2021/926","open_access":"1"}],"abstract":[{"lang":"eng","text":"We show that Yao’s garbling scheme is adaptively indistinguishable for the class of Boolean circuits of size   S  and treewidth   w  with only a   SO(w)  loss in security. For instance, circuits with constant treewidth are as a result adaptively indistinguishable with only a polynomial loss. This (partially) complements a negative result of Applebaum et al. (Crypto 2013), which showed (assuming one-way functions) that Yao’s garbling scheme cannot be adaptively simulatable. As main technical contributions, we introduce a new pebble game that abstracts out our security reduction and then present a pebbling strategy for this game where the number of pebbles used is roughly   O(δwlog(S)) ,   δ  being the fan-out of the circuit. The design of the strategy relies on separators, a graph-theoretic notion with connections to circuit complexity.  with only a   SO(w)  loss in security. For instance, circuits with constant treewidth are as a result adaptively indistinguishable with only a polynomial loss. This (partially) complements a negative result of Applebaum et al. (Crypto 2013), which showed (assuming one-way functions) that Yao’s garbling scheme cannot be adaptively simulatable. As main technical contributions, we introduce a new pebble game that abstracts out our security reduction and then present a pebbling strategy for this game where the number of pebbles used is roughly   O(δwlog(S)) ,   δ  being the fan-out of the circuit. The design of the strategy relies on separators, a graph-theoretic notion with connections to circuit complexity."}],"scopus_import":"1","doi":"10.1007/978-3-030-90453-1_17","oa":1,"page":"486-517","isi":1,"day":"04","_id":"10409","author":[{"last_name":"Kamath Hosdurg","id":"4BD3F30E-F248-11E8-B48F-1D18A9856A87","full_name":"Kamath Hosdurg, Chethan","first_name":"Chethan","orcid":"0009-0006-6812-7317"},{"first_name":"Karen","full_name":"Klein, Karen","id":"3E83A2F8-F248-11E8-B48F-1D18A9856A87","last_name":"Klein"},{"id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","last_name":"Pietrzak","orcid":"0000-0002-9139-1654","first_name":"Krzysztof Z","full_name":"Pietrzak, Krzysztof Z"}],"language":[{"iso":"eng"}],"quality_controlled":"1","status":"public","acknowledgement":"We are grateful to Daniel Wichs for helpful discussions on the landscape of adaptive security of Yao’s garbling. We would also like to thank Crypto 2021 and TCC 2021 reviewers for their detailed review and suggestions, which helped improve presentation considerably.","volume":"13043 ","month":"11","article_processing_charge":"No","title":"On treewidth, separators and Yao’s garbling","publisher":"Springer Nature","publication_status":"published","date_updated":"2026-07-06T13:15:57Z","external_id":{"isi":["000728364000017"]},"oa_version":"Preprint","publication_identifier":{"issn":["0302-9743"],"eissn":["1611-3349"],"isbn":["9-783-0309-0452-4"]},"date_published":"2021-11-04T00:00:00Z","department":[{"_id":"KrPi"}],"ec_funded":1},{"month":"07","date_created":"2021-09-27T12:52:05Z","publication":"19th Theory of Cryptography Conference 2021","quality_controlled":"1","status":"public","oa_version":"Preprint","department":[{"_id":"KrPi"}],"date_published":"2021-07-08T00:00:00Z","day":"08","publication_status":"published","date_updated":"2026-07-06T13:16:17Z","external_id":{"cryptoeprintid":["2021/059"]},"oa":1,"publisher":"International Association for Cryptologic Research","title":"The cost of adaptivity in security games on graphs","cryptoeprintid":1,"main_file_link":[{"open_access":"1","url":"https://ia.cr/2021/059"}],"abstract":[{"lang":"eng","text":"The security of cryptographic primitives and protocols against adversaries that are allowed to make adaptive choices (e.g., which parties to corrupt or which queries to make) is notoriously difficult to establish. A broad theoretical\r\nframework was introduced by Jafargholi et al. [Crypto’17] for this purpose. In this paper we initiate the study of lower bounds on loss in adaptive security for certain cryptographic protocols considered in the framework. We prove lower\r\nbounds that almost match the upper bounds (proven using the framework) for proxy re-encryption, prefix-constrained PRFs and generalized selective decryption, a security game that captures the security of certain group messaging and\r\nbroadcast encryption schemes. Those primitives have in common that their security game involves an underlying graph that can be adaptively built by the adversary. Some of our lower bounds only apply to a restricted class of black-box reductions which we term “oblivious” (the existing upper bounds are of this restricted type), some apply to the broader but still restricted class of non-rewinding reductions, while our lower bound for proxy re-encryption applies to all black-box reductions. The fact that some of our lower bounds seem to crucially rely on obliviousness or at least a non-rewinding reduction hints to the exciting possibility that the existing upper bounds can be improved by using more sophisticated reductions. Our main conceptual contribution is a two-player multi-stage game called the Builder-Pebbler Game. We can translate bounds on the winning probabilities for various instantiations of this game into cryptographic lower bounds for the above-mentioned primitives using oracle separation techniques.\r\n"}],"article_processing_charge":"No","author":[{"id":"4BD3F30E-F248-11E8-B48F-1D18A9856A87","last_name":"Kamath Hosdurg","orcid":"0009-0006-6812-7317","first_name":"Chethan","full_name":"Kamath Hosdurg, Chethan"},{"full_name":"Klein, Karen","first_name":"Karen","id":"3E83A2F8-F248-11E8-B48F-1D18A9856A87","last_name":"Klein"},{"orcid":"0000-0002-9139-1654","full_name":"Pietrzak, Krzysztof Z","first_name":"Krzysztof Z","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","last_name":"Pietrzak"},{"last_name":"Walter","id":"488F98B0-F248-11E8-B48F-1D18A9856A87","full_name":"Walter, Michael","first_name":"Michael","orcid":"0000-0003-3186-2482"}],"_id":"10048","das_tickbox":"1","conference":{"start_date":"2021-11-08","name":"TCC: Theory of Cryptography Conference","end_date":"2021-11-11","location":"Raleigh, NC, United States"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"year":"2021","type":"conference","related_material":{"record":[{"id":"10410","relation":"later_version","status":"public"},{"status":"public","relation":"dissertation_contains","id":"10035"}]},"citation":{"apa":"Kamath Hosdurg, C., Klein, K., Pietrzak, K. Z., &#38; Walter, M. (2021). The cost of adaptivity in security games on graphs. In <i>19th Theory of Cryptography Conference 2021</i>. Raleigh, NC, United States: International Association for Cryptologic Research.","chicago":"Kamath Hosdurg, Chethan, Karen Klein, Krzysztof Z Pietrzak, and Michael Walter. “The Cost of Adaptivity in Security Games on Graphs.” In <i>19th Theory of Cryptography Conference 2021</i>. International Association for Cryptologic Research, 2021.","mla":"Kamath Hosdurg, Chethan, et al. “The Cost of Adaptivity in Security Games on Graphs.” <i>19th Theory of Cryptography Conference 2021</i>, International Association for Cryptologic Research, 2021.","ieee":"C. Kamath Hosdurg, K. Klein, K. Z. Pietrzak, and M. Walter, “The cost of adaptivity in security games on graphs,” in <i>19th Theory of Cryptography Conference 2021</i>, Raleigh, NC, United States, 2021.","ama":"Kamath Hosdurg C, Klein K, Pietrzak KZ, Walter M. The cost of adaptivity in security games on graphs. In: <i>19th Theory of Cryptography Conference 2021</i>. International Association for Cryptologic Research; 2021.","short":"C. Kamath Hosdurg, K. Klein, K.Z. Pietrzak, M. Walter, in:, 19th Theory of Cryptography Conference 2021, International Association for Cryptologic Research, 2021.","ista":"Kamath Hosdurg C, Klein K, Pietrzak KZ, Walter M. 2021. The cost of adaptivity in security games on graphs. 19th Theory of Cryptography Conference 2021. TCC: Theory of Cryptography Conference."}},{"language":[{"iso":"eng"}],"das_tickbox":"1","_id":"10044","author":[{"id":"4BD3F30E-F248-11E8-B48F-1D18A9856A87","last_name":"Kamath Hosdurg","orcid":"0009-0006-6812-7317","first_name":"Chethan","full_name":"Kamath Hosdurg, Chethan"},{"last_name":"Klein","id":"3E83A2F8-F248-11E8-B48F-1D18A9856A87","full_name":"Klein, Karen","first_name":"Karen"},{"first_name":"Krzysztof Z","full_name":"Pietrzak, Krzysztof Z","orcid":"0000-0002-9139-1654","last_name":"Pietrzak","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87"}],"article_processing_charge":"No","title":"On treewidth, separators and Yao's garbling","publisher":"International Association for Cryptologic Research","publication_status":"published","date_updated":"2026-07-06T13:15:57Z","external_id":{"cryptoeprintid":["2021/926"]},"oa_version":"Preprint","department":[{"_id":"KrPi"}],"date_published":"2021-07-08T00:00:00Z","ec_funded":1,"quality_controlled":"1","status":"public","acknowledgement":"We would like to thank Daniel Wichs for helpful discussions on the landscape of adaptive security of Yao’s garbling.  ","month":"07","related_material":{"record":[{"relation":"later_version","status":"public","id":"10409"},{"status":"public","relation":"dissertation_contains","id":"10035"}]},"citation":{"ista":"Kamath Hosdurg C, Klein K, Pietrzak KZ. 2021. On treewidth, separators and Yao’s garbling. 19th Theory of Cryptography Conference 2021. TCC: Theory of Cryptography Conference, 2021/926.","short":"C. Kamath Hosdurg, K. Klein, K.Z. Pietrzak, in:, 19th Theory of Cryptography Conference 2021, International Association for Cryptologic Research, 2021.","ama":"Kamath Hosdurg C, Klein K, Pietrzak KZ. On treewidth, separators and Yao’s garbling. In: <i>19th Theory of Cryptography Conference 2021</i>. International Association for Cryptologic Research; 2021.","mla":"Kamath Hosdurg, Chethan, et al. “On Treewidth, Separators and Yao’s Garbling.” <i>19th Theory of Cryptography Conference 2021</i>, 2021/926, International Association for Cryptologic Research, 2021.","ieee":"C. Kamath Hosdurg, K. Klein, and K. Z. Pietrzak, “On treewidth, separators and Yao’s garbling,” in <i>19th Theory of Cryptography Conference 2021</i>, Raleigh, NC, United States, 2021.","chicago":"Kamath Hosdurg, Chethan, Karen Klein, and Krzysztof Z Pietrzak. “On Treewidth, Separators and Yao’s Garbling.” In <i>19th Theory of Cryptography Conference 2021</i>. International Association for Cryptologic Research, 2021.","apa":"Kamath Hosdurg, C., Klein, K., &#38; Pietrzak, K. Z. (2021). On treewidth, separators and Yao’s garbling. In <i>19th Theory of Cryptography Conference 2021</i>. Raleigh, NC, United States: International Association for Cryptologic Research."},"year":"2021","type":"conference","article_number":"2021/926","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","conference":{"end_date":"2021-11-11","name":"TCC: Theory of Cryptography Conference","start_date":"2021-11-08","location":"Raleigh, NC, United States"},"project":[{"call_identifier":"H2020","_id":"258AA5B2-B435-11E9-9278-68D0E5697425","grant_number":"682815","name":"Teaching Old Crypto New Tricks"}],"main_file_link":[{"open_access":"1","url":"https://eprint.iacr.org/2021/926"}],"abstract":[{"lang":"eng","text":"We show that Yao’s garbling scheme is adaptively indistinguishable for the class of Boolean circuits of size S and treewidth w with only a S^O(w) loss in security. For instance, circuits with constant treewidth are as a result adaptively indistinguishable with only a polynomial loss. This (partially) complements a negative result of Applebaum et al. (Crypto 2013), which showed (assuming one-way functions) that Yao’s garbling scheme cannot be adaptively simulatable. As main technical contributions, we introduce a new pebble game that abstracts out our security reduction and then present a pebbling strategy for this game where the number of pebbles used is roughly O(d w log(S)), d being the fan-out of the circuit. The design of the strategy relies on separators, a graph-theoretic notion with connections to circuit complexity."}],"cryptoeprintid":1,"oa":1,"day":"08","publication":"19th Theory of Cryptography Conference 2021","date_created":"2021-09-24T12:01:34Z"},{"ddc":["510"],"date_created":"2022-01-25T16:32:13Z","issue":"1","publication":"Logical Methods in Computer Science","file":[{"content_type":"application/pdf","file_id":"10690","date_updated":"2022-01-26T08:04:50Z","file_name":"2021_LMCS_AGHAJOHAR.pdf","success":1,"creator":"alisjak","access_level":"open_access","relation":"main_file","date_created":"2022-01-26T08:04:50Z","checksum":"b35586a50ed1ca8f44767de116d18d81","file_size":819878}],"arxiv":1,"day":"03","isi":1,"page":"10:1-10:23","doi":"10.23638/LMCS-17(1:10)2021","scopus_import":"1","oa":1,"project":[{"name":"Formal Methods meets Algorithmic Game Theory","grant_number":"M02369","_id":"264B3912-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"_id":"25F2ACDE-B435-11E9-9278-68D0E5697425","grant_number":"S11402-N23","name":"Rigorous Systems Engineering","call_identifier":"FWF"},{"name":"Formal methods for the design and analysis of complex systems","grant_number":"Z211","_id":"25F42A32-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"abstract":[{"text":"In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the winner of the game. Such games are central in formal methods since they model the interaction between a non-terminating system and its environment. In bidding games the players bid for the right to move the token: in each round, the players simultaneously submit bids, and the higher bidder moves the token and pays the other player. Bidding games are known to have a clean and elegant mathematical structure that relies on the ability of the players to submit arbitrarily small bids. Many applications, however, require a fixed granularity for the bids, which can represent, for example, the monetary value expressed in cents. We study, for the first time, the combination of discrete-bidding and infinite-duration games. Our most important result proves that these games form a large determined subclass of concurrent games, where determinacy is the strong property that there always exists exactly one player who can guarantee winning the game. In particular, we show that, in contrast to non-discrete bidding games, the mechanism with which tied bids are resolved plays an important role in discrete-bidding games. We study several natural tie-breaking mechanisms and show that, while some do not admit determinacy, most natural mechanisms imply determinacy for every pair of initial budgets.","lang":"eng"}],"has_accepted_license":"1","keyword":["computer science","computer science and game theory","logic in computer science"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2021","corr_author":"1","type":"journal_article","citation":{"ieee":"M. Aghajohari, G. Avni, and T. A. Henzinger, “Determinacy in discrete-bidding infinite-duration games,” <i>Logical Methods in Computer Science</i>, vol. 17, no. 1. EPI Sciences, p. 10:1-10:23, 2021.","mla":"Aghajohari, Milad, et al. “Determinacy in Discrete-Bidding Infinite-Duration Games.” <i>Logical Methods in Computer Science</i>, vol. 17, no. 1, EPI Sciences, 2021, p. 10:1-10:23, doi:<a href=\"https://doi.org/10.23638/LMCS-17(1:10)2021\">10.23638/LMCS-17(1:10)2021</a>.","apa":"Aghajohari, M., Avni, G., &#38; Henzinger, T. A. (2021). Determinacy in discrete-bidding infinite-duration games. <i>Logical Methods in Computer Science</i>. EPI Sciences. <a href=\"https://doi.org/10.23638/LMCS-17(1:10)2021\">https://doi.org/10.23638/LMCS-17(1:10)2021</a>","chicago":"Aghajohari, Milad, Guy Avni, and Thomas A Henzinger. “Determinacy in Discrete-Bidding Infinite-Duration Games.” <i>Logical Methods in Computer Science</i>. EPI Sciences, 2021. <a href=\"https://doi.org/10.23638/LMCS-17(1:10)2021\">https://doi.org/10.23638/LMCS-17(1:10)2021</a>.","short":"M. Aghajohari, G. Avni, T.A. Henzinger, Logical Methods in Computer Science 17 (2021) 10:1-10:23.","ama":"Aghajohari M, Avni G, Henzinger TA. Determinacy in discrete-bidding infinite-duration games. <i>Logical Methods in Computer Science</i>. 2021;17(1):10:1-10:23. doi:<a href=\"https://doi.org/10.23638/LMCS-17(1:10)2021\">10.23638/LMCS-17(1:10)2021</a>","ista":"Aghajohari M, Avni G, Henzinger TA. 2021. Determinacy in discrete-bidding infinite-duration games. Logical Methods in Computer Science. 17(1), 10:1-10:23."},"month":"02","volume":17,"acknowledgement":"This research was supported in part by the Austrian Science Fund (FWF) under grants S11402-N23 (RiSE/SHiNE), Z211-N23 (Wittgenstein Award), and M 2369-N33 (Meitner fellowship).\r\n","quality_controlled":"1","status":"public","oa_version":"Published Version","department":[{"_id":"ToHe"}],"date_published":"2021-02-03T00:00:00Z","publication_identifier":{"eissn":["1860-5974"]},"publication_status":"published","external_id":{"isi":["000658724600010"],"arxiv":["1905.03588"]},"date_updated":"2026-07-06T13:21:45Z","title":"Determinacy in discrete-bidding infinite-duration games","publisher":"EPI Sciences","article_processing_charge":"No","author":[{"first_name":"Milad","full_name":"Aghajohari, Milad","last_name":"Aghajohari"},{"id":"463C8BC2-F248-11E8-B48F-1D18A9856A87","last_name":"Avni","orcid":"0000-0001-5588-8287","first_name":"Guy","full_name":"Avni, Guy"},{"orcid":"0000-0002-2985-7724","first_name":"Thomas A","full_name":"Henzinger, Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger"}],"intvolume":"        17","file_date_updated":"2022-01-26T08:04:50Z","_id":"10674","das_tickbox":"1","language":[{"iso":"eng"}],"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"article_type":"original"},{"publication":"Communications in Information and Systems","date_created":"2021-09-19T08:53:19Z","issue":"4","abstract":[{"text":"We study the temporal dissipation of variance and relative entropy for ergodic Markov Chains in continuous time, and compute explicitly the corresponding dissipation rates. These are identified, as is well known, in the case of the variance in terms of an appropriate Hilbertian norm; and in the case of the relative entropy, in terms of a Dirichlet form which morphs into a version of the familiar Fisher information under conditions of detailed balance. Here we obtain trajectorial versions of these results, valid along almost every path of the random motion and most transparent in the backwards direction of time. Martingale arguments and time reversal play crucial roles, as in the recent work of Karatzas, Schachermayer and Tschiderer for conservative diffusions. Extensions are developed to general “convex divergences” and to countable state-spaces. The steepest descent and gradient flow properties for the variance, the relative entropy, and appropriate generalizations, are studied along with their respective geometries under conditions of detailed balance, leading to a very direct proof for the HWI inequality of Otto and Villani in the present context.","lang":"eng"}],"project":[{"_id":"256E75B8-B435-11E9-9278-68D0E5697425","grant_number":"716117","name":"Optimal Transport and Stochastic Dynamics","call_identifier":"H2020"},{"_id":"fc31cba2-9c52-11eb-aca3-ff467d239cd2","name":"Taming Complexity in Partial Differential Systems","grant_number":"F6504"}],"main_file_link":[{"url":"https://arxiv.org/abs/2005.14177","open_access":"1"}],"oa":1,"doi":"10.4310/CIS.2021.v21.n4.a1","page":"481-536","day":"04","arxiv":1,"keyword":["Markov Chain","relative entropy","time reversal","steepest descent","gradient flow"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Karatzas I, Maas J, Schachermayer W. 2021. Trajectorial dissipation and gradient flow for the relative entropy in Markov chains. Communications in Information and Systems. 21(4), 481–536.","short":"I. Karatzas, J. Maas, W. Schachermayer, Communications in Information and Systems 21 (2021) 481–536.","ama":"Karatzas I, Maas J, Schachermayer W. Trajectorial dissipation and gradient flow for the relative entropy in Markov chains. <i>Communications in Information and Systems</i>. 2021;21(4):481-536. doi:<a href=\"https://doi.org/10.4310/CIS.2021.v21.n4.a1\">10.4310/CIS.2021.v21.n4.a1</a>","apa":"Karatzas, I., Maas, J., &#38; Schachermayer, W. (2021). Trajectorial dissipation and gradient flow for the relative entropy in Markov chains. <i>Communications in Information and Systems</i>. International Press of Boston. <a href=\"https://doi.org/10.4310/CIS.2021.v21.n4.a1\">https://doi.org/10.4310/CIS.2021.v21.n4.a1</a>","chicago":"Karatzas, Ioannis, Jan Maas, and Walter Schachermayer. “Trajectorial Dissipation and Gradient Flow for the Relative Entropy in Markov Chains.” <i>Communications in Information and Systems</i>. International Press of Boston, 2021. <a href=\"https://doi.org/10.4310/CIS.2021.v21.n4.a1\">https://doi.org/10.4310/CIS.2021.v21.n4.a1</a>.","ieee":"I. Karatzas, J. Maas, and W. Schachermayer, “Trajectorial dissipation and gradient flow for the relative entropy in Markov chains,” <i>Communications in Information and Systems</i>, vol. 21, no. 4. International Press of Boston, pp. 481–536, 2021.","mla":"Karatzas, Ioannis, et al. “Trajectorial Dissipation and Gradient Flow for the Relative Entropy in Markov Chains.” <i>Communications in Information and Systems</i>, vol. 21, no. 4, International Press of Boston, 2021, pp. 481–536, doi:<a href=\"https://doi.org/10.4310/CIS.2021.v21.n4.a1\">10.4310/CIS.2021.v21.n4.a1</a>."},"type":"journal_article","year":"2021","status":"public","quality_controlled":"1","acknowledgement":"I.K. acknowledges support from the U.S. National Science Foundation under Grant NSF-DMS-20-04997. J.M. acknowledges support from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 716117) and from the Austrian Science Fund (FWF) through project F65. W.S. acknowledges support from the Austrian Science Fund (FWF) under grant P28861 and by the Vienna Science and Technology Fund (WWTF) through projects MA14-008 and MA16-021.","volume":21,"month":"06","article_processing_charge":"No","publisher":"International Press of Boston","title":"Trajectorial dissipation and gradient flow for the relative entropy in Markov chains","external_id":{"arxiv":["2005.14177"]},"date_updated":"2026-07-06T13:38:10Z","publication_status":"published","date_published":"2021-06-04T00:00:00Z","ec_funded":1,"department":[{"_id":"JaMa"}],"publication_identifier":{"issn":["1526-7555"]},"oa_version":"Preprint","das_tickbox":"1","_id":"10023","intvolume":"        21","author":[{"last_name":"Karatzas","full_name":"Karatzas, Ioannis","first_name":"Ioannis"},{"last_name":"Maas","id":"4C5696CE-F248-11E8-B48F-1D18A9856A87","first_name":"Jan","full_name":"Maas, Jan","orcid":"0000-0002-0845-1338"},{"last_name":"Schachermayer","full_name":"Schachermayer, Walter","first_name":"Walter"}],"article_type":"original","language":[{"iso":"eng"}]},{"year":"2021","type":"journal_article","citation":{"ista":"Osang GF, Edelsbrunner H, Saadatfar M. 2021. Topological signatures and stability of hexagonal close packing and Barlow stackings. Soft Matter. 17(40), 9107–9115.","ama":"Osang GF, Edelsbrunner H, Saadatfar M. Topological signatures and stability of hexagonal close packing and Barlow stackings. <i>Soft Matter</i>. 2021;17(40):9107-9115. doi:<a href=\"https://doi.org/10.1039/d1sm00774b\">10.1039/d1sm00774b</a>","short":"G.F. Osang, H. Edelsbrunner, M. Saadatfar, Soft Matter 17 (2021) 9107–9115.","mla":"Osang, Georg F., et al. “Topological Signatures and Stability of Hexagonal Close Packing and Barlow Stackings.” <i>Soft Matter</i>, vol. 17, no. 40, Royal Society of Chemistry, 2021, pp. 9107–15, doi:<a href=\"https://doi.org/10.1039/d1sm00774b\">10.1039/d1sm00774b</a>.","ieee":"G. F. Osang, H. Edelsbrunner, and M. Saadatfar, “Topological signatures and stability of hexagonal close packing and Barlow stackings,” <i>Soft Matter</i>, vol. 17, no. 40. Royal Society of Chemistry, pp. 9107–9115, 2021.","chicago":"Osang, Georg F, Herbert Edelsbrunner, and Mohammad Saadatfar. “Topological Signatures and Stability of Hexagonal Close Packing and Barlow Stackings.” <i>Soft Matter</i>. Royal Society of Chemistry, 2021. <a href=\"https://doi.org/10.1039/d1sm00774b\">https://doi.org/10.1039/d1sm00774b</a>.","apa":"Osang, G. F., Edelsbrunner, H., &#38; Saadatfar, M. (2021). Topological signatures and stability of hexagonal close packing and Barlow stackings. <i>Soft Matter</i>. Royal Society of Chemistry. <a href=\"https://doi.org/10.1039/d1sm00774b\">https://doi.org/10.1039/d1sm00774b</a>"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","has_accepted_license":"1","scopus_import":"1","doi":"10.1039/d1sm00774b","oa":1,"day":"20","page":"9107-9115","isi":1,"project":[{"_id":"266A2E9E-B435-11E9-9278-68D0E5697425","grant_number":"788183","name":"Alpha Shape Theory Extended","call_identifier":"H2020"},{"call_identifier":"FWF","_id":"268116B8-B435-11E9-9278-68D0E5697425","grant_number":"Z00342","name":"Mathematics, Computer Science"}],"abstract":[{"lang":"eng","text":"Two common representations of close packings of identical spheres consisting of hexagonal layers, called Barlow stackings, appear abundantly in minerals and metals. These motifs, however, occupy an identical portion of space and bear identical first-order topological signatures as measured by persistent homology. Here we present a novel method based on k-fold covers that unambiguously distinguishes between these patterns. Moreover, our approach provides topological evidence that the FCC motif is the more stable of the two in the context of evolving experimental sphere packings during the transition from disordered to an ordered state. We conclude that our approach can be generalised to distinguish between various Barlow stackings manifested in minerals and metals."}],"pmid":1,"date_created":"2021-10-31T23:01:30Z","issue":"40","ddc":["540"],"publication":"Soft Matter","file":[{"access_level":"open_access","relation":"main_file","creator":"dernst","file_size":4678788,"checksum":"b4da0c420530295e61b153960f6cb350","date_created":"2023-10-03T09:21:42Z","file_id":"14385","content_type":"application/pdf","success":1,"file_name":"2021_SoftMatter_acceptedversion_Osang.pdf","date_updated":"2023-10-03T09:21:42Z"}],"article_type":"original","language":[{"iso":"eng"}],"intvolume":"        17","file_date_updated":"2023-10-03T09:21:42Z","author":[{"orcid":"0000-0002-8882-5116","full_name":"Osang, Georg F","first_name":"Georg F","id":"464B40D6-F248-11E8-B48F-1D18A9856A87","last_name":"Osang"},{"last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833"},{"last_name":"Saadatfar","full_name":"Saadatfar, Mohammad","first_name":"Mohammad"}],"das_tickbox":"1","_id":"10204","publication_status":"published","date_updated":"2026-07-06T13:55:05Z","external_id":{"pmid":["34569592"],"isi":["000700090000001"]},"oa_version":"Submitted Version","ec_funded":1,"department":[{"_id":"HeEd"}],"date_published":"2021-10-20T00:00:00Z","publication_identifier":{"eissn":["1744-6848"],"issn":["1744-683X"]},"article_processing_charge":"No","publisher":"Royal Society of Chemistry","title":"Topological signatures and stability of hexagonal close packing and Barlow stackings","volume":17,"month":"10","quality_controlled":"1","status":"public","acknowledgement":"MS acknowledges the support by Australian Research Council funding through the ARC Training Centre for M3D Innovation (IC180100008). MS thanks M. Hanifpour and N. Francois for their input and valuable discussions. This project has received funding from the European Research Council (ERC) under the European Union's Horizon 2020 research and innovation programme, grant no. 788183 and from the Wittgenstein Prize, Austrian Science Fund (FWF), grant no. Z 342-N31."},{"date_created":"2021-07-27T15:48:30Z","ddc":["515","519","539"],"file":[{"file_id":"9944","content_type":"application/pdf","date_updated":"2021-09-06T09:28:56Z","file_name":"Thesis_FeliciangeliA.pdf","relation":"main_file","access_level":"open_access","creator":"dfelicia","date_created":"2021-08-19T14:03:48Z","file_size":1958710,"checksum":"e88bb8ca43948abe060eb2d2fa719881"},{"file_size":3771669,"checksum":"72810843abee83705853505b3f8348aa","date_created":"2021-08-19T14:06:35Z","access_level":"closed","relation":"source_file","creator":"dfelicia","file_name":"thesis.7z","date_updated":"2022-03-10T12:13:57Z","content_type":"application/octet-stream","file_id":"9945"}],"doi":"10.15479/at:ista:9733","oa":1,"day":"20","page":"180","project":[{"call_identifier":"H2020","name":"Optimal Transport and Stochastic Dynamics","grant_number":"716117","_id":"256E75B8-B435-11E9-9278-68D0E5697425"},{"grant_number":"694227","name":"Analysis of quantum many-body systems","_id":"25C6DC12-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"_id":"fc31cba2-9c52-11eb-aca3-ff467d239cd2","name":"Taming Complexity in Partial Differential Systems","grant_number":"F6504"}],"abstract":[{"text":"This thesis is the result of the research carried out by the author during his PhD at IST Austria between 2017 and 2021. It mainly focuses on the Fröhlich polaron model, specifically to its regime of strong coupling. This model, which is rigorously introduced and discussed in the introduction, has been of great interest in condensed matter physics and field theory for more than eighty years. It is used to describe an electron interacting with the atoms of a solid material (the strength of this interaction is modeled by the presence of a coupling constant α in the Hamiltonian of the system). The particular regime examined here, which is mathematically described by considering the limit α →∞, displays many interesting features related to the emergence of classical behavior, which allows for a simplified effective description of the system under analysis. The properties, the range of validity and a quantitative analysis of the precision of such classical approximations are the main object of the present work. We specify our investigation to the study of the ground state energy of the system, its dynamics and its effective mass. For each of these problems, we provide in the introduction an overview of the previously known results and a detailed account of the original contributions by the author.","lang":"eng"}],"OA_place":"publisher","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","degree_awarded":"PhD","has_accepted_license":"1","year":"2021","corr_author":"1","alternative_title":["ISTA Thesis"],"type":"dissertation","related_material":{"record":[{"relation":"part_of_dissertation","status":"public","id":"9787"},{"id":"9792","status":"public","relation":"part_of_dissertation"},{"id":"9791","relation":"part_of_dissertation","status":"public"},{"relation":"part_of_dissertation","status":"public","id":"9225"},{"status":"public","relation":"part_of_dissertation","id":"9781"}]},"citation":{"ieee":"D. Feliciangeli, “The polaron at strong coupling,” Institute of Science and Technology Austria, 2021.","mla":"Feliciangeli, Dario. <i>The Polaron at Strong Coupling</i>. Institute of Science and Technology Austria, 2021, doi:<a href=\"https://doi.org/10.15479/at:ista:9733\">10.15479/at:ista:9733</a>.","apa":"Feliciangeli, D. (2021). <i>The polaron at strong coupling</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/at:ista:9733\">https://doi.org/10.15479/at:ista:9733</a>","chicago":"Feliciangeli, Dario. “The Polaron at Strong Coupling.” Institute of Science and Technology Austria, 2021. <a href=\"https://doi.org/10.15479/at:ista:9733\">https://doi.org/10.15479/at:ista:9733</a>.","short":"D. Feliciangeli, The Polaron at Strong Coupling, Institute of Science and Technology Austria, 2021.","ama":"Feliciangeli D. The polaron at strong coupling. 2021. doi:<a href=\"https://doi.org/10.15479/at:ista:9733\">10.15479/at:ista:9733</a>","ista":"Feliciangeli D. 2021. The polaron at strong coupling. Institute of Science and Technology Austria."},"month":"08","status":"public","publication_status":"published","date_updated":"2026-07-06T14:02:25Z","oa_version":"Published Version","ec_funded":1,"department":[{"_id":"GradSch"},{"_id":"RoSe"},{"_id":"JaMa"}],"date_published":"2021-08-20T00:00:00Z","publication_identifier":{"issn":["2663-337X"]},"article_processing_charge":"No","title":"The polaron at strong coupling","publisher":"Institute of Science and Technology Austria","file_date_updated":"2022-03-10T12:13:57Z","author":[{"orcid":"0000-0003-0754-8530","first_name":"Dario","full_name":"Feliciangeli, Dario","id":"41A639AA-F248-11E8-B48F-1D18A9856A87","last_name":"Feliciangeli"}],"license":"https://creativecommons.org/licenses/by-nd/4.0/","_id":"9733","tmp":{"name":"Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)","image":"/image/cc_by_nd.png","legal_code_url":"https://creativecommons.org/licenses/by-nd/4.0/legalcode","short":"CC BY-ND (4.0)"},"language":[{"iso":"eng"}],"supervisor":[{"orcid":"0000-0002-6781-0521","first_name":"Robert","full_name":"Seiringer, Robert","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87","last_name":"Seiringer"},{"last_name":"Maas","id":"4C5696CE-F248-11E8-B48F-1D18A9856A87","full_name":"Maas, Jan","first_name":"Jan","orcid":"0000-0002-0845-1338"}]},{"author":[{"last_name":"Akopyan","id":"430D2C90-F248-11E8-B48F-1D18A9856A87","first_name":"Arseniy","full_name":"Akopyan, Arseniy","orcid":"0000-0002-2548-617X"},{"last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","orcid":"0000-0002-9823-6833"},{"orcid":"0000-0002-0659-3201","full_name":"Nikitenko, Anton","first_name":"Anton","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","last_name":"Nikitenko"}],"file_date_updated":"2023-08-14T11:55:10Z","_id":"10222","das_tickbox":"1","language":[{"iso":"eng"}],"article_type":"original","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"month":"10","acknowledgement":"This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme, grant no. 788183, from the Wittgenstein Prize, Austrian Science Fund (FWF), grant no. Z 342-N31, and from the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, Austrian Science Fund (FWF), grant no. I 02979-N35.\r\nWe are grateful to Dmitry Zaporozhets and Christoph Thäle for valuable comments and for directing us to relevant references. We also thank to Anton Mellit for a useful discussion on Bessel functions.","status":"public","quality_controlled":"1","date_published":"2021-10-25T00:00:00Z","publication_identifier":{"issn":["1058-6458"],"eissn":["1944-950X"]},"department":[{"_id":"HeEd"}],"ec_funded":1,"oa_version":"Published Version","external_id":{"arxiv":["2007.07783"],"isi":["000710893500001"]},"date_updated":"2026-07-07T05:33:35Z","publication_status":"published","title":"The beauty of random polytopes inscribed in the 2-sphere","publisher":"Taylor & Francis","article_processing_charge":"Yes (via OA deal)","has_accepted_license":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"journal_article","corr_author":"1","year":"2021","citation":{"chicago":"Akopyan, Arseniy, Herbert Edelsbrunner, and Anton Nikitenko. “The Beauty of Random Polytopes Inscribed in the 2-Sphere.” <i>Experimental Mathematics</i>. Taylor &#38; Francis, 2021. <a href=\"https://doi.org/10.1080/10586458.2021.1980459\">https://doi.org/10.1080/10586458.2021.1980459</a>.","apa":"Akopyan, A., Edelsbrunner, H., &#38; Nikitenko, A. (2021). The beauty of random polytopes inscribed in the 2-sphere. <i>Experimental Mathematics</i>. Taylor &#38; Francis. <a href=\"https://doi.org/10.1080/10586458.2021.1980459\">https://doi.org/10.1080/10586458.2021.1980459</a>","ieee":"A. Akopyan, H. Edelsbrunner, and A. Nikitenko, “The beauty of random polytopes inscribed in the 2-sphere,” <i>Experimental Mathematics</i>. Taylor &#38; Francis, pp. 1–15, 2021.","mla":"Akopyan, Arseniy, et al. “The Beauty of Random Polytopes Inscribed in the 2-Sphere.” <i>Experimental Mathematics</i>, Taylor &#38; Francis, 2021, pp. 1–15, doi:<a href=\"https://doi.org/10.1080/10586458.2021.1980459\">10.1080/10586458.2021.1980459</a>.","ista":"Akopyan A, Edelsbrunner H, Nikitenko A. 2021. The beauty of random polytopes inscribed in the 2-sphere. Experimental Mathematics., 1–15.","short":"A. Akopyan, H. Edelsbrunner, A. Nikitenko, Experimental Mathematics (2021) 1–15.","ama":"Akopyan A, Edelsbrunner H, Nikitenko A. The beauty of random polytopes inscribed in the 2-sphere. <i>Experimental Mathematics</i>. 2021:1-15. doi:<a href=\"https://doi.org/10.1080/10586458.2021.1980459\">10.1080/10586458.2021.1980459</a>"},"ddc":["510"],"date_created":"2021-11-07T23:01:25Z","publication":"Experimental Mathematics","file":[{"file_id":"14053","content_type":"application/pdf","date_updated":"2023-08-14T11:55:10Z","file_name":"2023_ExperimentalMath_Akopyan.pdf","success":1,"creator":"dernst","relation":"main_file","access_level":"open_access","date_created":"2023-08-14T11:55:10Z","checksum":"3514382e3a1eb87fa6c61ad622874415","file_size":1966019}],"day":"25","page":"1-15","isi":1,"arxiv":1,"oa":1,"doi":"10.1080/10586458.2021.1980459","scopus_import":"1","abstract":[{"text":"Consider a random set of points on the unit sphere in ℝd, which can be either uniformly sampled or a Poisson point process. Its convex hull is a random inscribed polytope, whose boundary approximates the sphere. We focus on the case d = 3, for which there are elementary proofs and fascinating formulas for metric properties. In particular, we study the fraction of acute facets, the expected intrinsic volumes, the total edge length, and the distance to a fixed point. Finally we generalize the results to the ellipsoid with homeoid density.","lang":"eng"}],"project":[{"call_identifier":"H2020","name":"Alpha Shape Theory Extended","grant_number":"788183","_id":"266A2E9E-B435-11E9-9278-68D0E5697425"},{"_id":"268116B8-B435-11E9-9278-68D0E5697425","name":"Mathematics, Computer Science","grant_number":"Z00342","call_identifier":"FWF"},{"_id":"0aa4bc98-070f-11eb-9043-e6fff9c6a316","name":"Persistent Homology, Algorithms and Stochastic Geometry","grant_number":"I4887"},{"call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes"}]},{"volume":29,"month":"03","quality_controlled":"1","status":"public","acknowledgement":"H2020 Marie Skłodowska-Curie Actions (642841); European Research Council (715767); Grantová Agentura České Republiky (16-08111S, 16-18964S); Univerzita Karlova v Praze (SVV-2017-260452); Engineering and Physical Sciences Research Council (EP/K023578/1).\r\nWe are grateful to Stratasys Ltd. for access to the voxel-level print interface of the J750\r\nmachine.","publication_status":"published","external_id":{"isi":["000624968100103"]},"date_updated":"2026-07-07T05:54:53Z","oa_version":"Published Version","ec_funded":1,"department":[{"_id":"BeBi"}],"publication_identifier":{"eissn":["1094-4087"]},"date_published":"2021-03-01T00:00:00Z","article_processing_charge":"No","title":"Robust and practical measurement of volume transport parameters in solid photo-polymer materials for 3D printing","publisher":"Optica Publishing Group","file_date_updated":"2021-03-22T08:15:28Z","intvolume":"        29","author":[{"last_name":"Elek","first_name":"Oskar","full_name":"Elek, Oskar"},{"first_name":"Ran","full_name":"Zhang, Ran","orcid":"0000-0002-3808-281X","last_name":"Zhang","id":"4DDBCEB0-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Sumin, Denis","first_name":"Denis","last_name":"Sumin"},{"first_name":"Karol","full_name":"Myszkowski, Karol","last_name":"Myszkowski"},{"orcid":"0000-0001-6511-9385","first_name":"Bernd","full_name":"Bickel, Bernd","id":"49876194-F248-11E8-B48F-1D18A9856A87","last_name":"Bickel"},{"first_name":"Alexander","full_name":"Wilkie, Alexander","last_name":"Wilkie"},{"last_name":"Křivánek","first_name":"Jaroslav","full_name":"Křivánek, Jaroslav"},{"first_name":"Tim","full_name":"Weyrich, Tim","last_name":"Weyrich"}],"_id":"9241","article_type":"original","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"language":[{"iso":"eng"}],"date_created":"2021-03-14T23:01:33Z","issue":"5","ddc":["000"],"file":[{"creator":"dernst","relation":"main_file","access_level":"open_access","date_created":"2021-03-22T08:15:28Z","checksum":"a9697ad83136c19ad87e46aa2db63cfd","file_size":10873700,"file_id":"9269","content_type":"application/pdf","date_updated":"2021-03-22T08:15:28Z","file_name":"2021_OpticsExpress_Elek.pdf","success":1}],"publication":"Optics Express","doi":"10.1364/OE.406095","scopus_import":"1","oa":1,"day":"01","isi":1,"page":"7568-7588","project":[{"call_identifier":"H2020","name":"Distributed 3D Object Design","grant_number":"642841","_id":"2508E324-B435-11E9-9278-68D0E5697425"},{"grant_number":"715767","name":"MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and Modeling","_id":"24F9549A-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}],"abstract":[{"lang":"eng","text":"Volumetric light transport is a pervasive physical phenomenon, and therefore its accurate simulation is important for a broad array of disciplines. While suitable mathematical models for computing the transport are now available, obtaining the necessary material parameters needed to drive such simulations is a challenging task: direct measurements of these parameters from material samples are seldom possible. Building on the inverse scattering paradigm, we present a novel measurement approach which indirectly infers the transport parameters from extrinsic observations of multiple-scattered radiance. The novelty of the proposed approach lies in replacing structured illumination with a structured reflector bonded to the sample, and a robust fitting procedure that largely compensates for potential systematic errors in the calibration of the setup. We show the feasibility of our approach by validating simulations of complex 3D compositions of the measured materials against physical prints, using photo-polymer resins. As presented in this paper, our technique yields colorspace data suitable for accurate appearance reproduction in the area of 3D printing. Beyond that, and without fundamental changes to the basic measurement methodology, it could equally well be used to obtain spectral measurements that are useful for other application areas."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","has_accepted_license":"1","year":"2021","type":"journal_article","citation":{"chicago":"Elek, Oskar, Ran Zhang, Denis Sumin, Karol Myszkowski, Bernd Bickel, Alexander Wilkie, Jaroslav Křivánek, and Tim Weyrich. “Robust and Practical Measurement of Volume Transport Parameters in Solid Photo-Polymer Materials for 3D Printing.” <i>Optics Express</i>. Optica Publishing Group, 2021. <a href=\"https://doi.org/10.1364/OE.406095\">https://doi.org/10.1364/OE.406095</a>.","apa":"Elek, O., Zhang, R., Sumin, D., Myszkowski, K., Bickel, B., Wilkie, A., … Weyrich, T. (2021). Robust and practical measurement of volume transport parameters in solid photo-polymer materials for 3D printing. <i>Optics Express</i>. Optica Publishing Group. <a href=\"https://doi.org/10.1364/OE.406095\">https://doi.org/10.1364/OE.406095</a>","ieee":"O. Elek <i>et al.</i>, “Robust and practical measurement of volume transport parameters in solid photo-polymer materials for 3D printing,” <i>Optics Express</i>, vol. 29, no. 5. Optica Publishing Group, pp. 7568–7588, 2021.","mla":"Elek, Oskar, et al. “Robust and Practical Measurement of Volume Transport Parameters in Solid Photo-Polymer Materials for 3D Printing.” <i>Optics Express</i>, vol. 29, no. 5, Optica Publishing Group, 2021, pp. 7568–88, doi:<a href=\"https://doi.org/10.1364/OE.406095\">10.1364/OE.406095</a>.","ista":"Elek O, Zhang R, Sumin D, Myszkowski K, Bickel B, Wilkie A, Křivánek J, Weyrich T. 2021. Robust and practical measurement of volume transport parameters in solid photo-polymer materials for 3D printing. Optics Express. 29(5), 7568–7588.","short":"O. Elek, R. Zhang, D. Sumin, K. Myszkowski, B. Bickel, A. Wilkie, J. Křivánek, T. Weyrich, Optics Express 29 (2021) 7568–7588.","ama":"Elek O, Zhang R, Sumin D, et al. Robust and practical measurement of volume transport parameters in solid photo-polymer materials for 3D printing. <i>Optics Express</i>. 2021;29(5):7568-7588. doi:<a href=\"https://doi.org/10.1364/OE.406095\">10.1364/OE.406095</a>"}},{"OA_type":"green","tmp":{"short":"CC BY-NC-ND (3.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0)","image":"/images/cc_by_nc_nd.png"},"language":[{"iso":"eng"}],"das_tickbox":"1","license":"https://creativecommons.org/licenses/by-nc-nd/3.0/","_id":"10666","author":[{"full_name":"Lechner, Mathias","first_name":"Mathias","id":"3DC22916-F248-11E8-B48F-1D18A9856A87","last_name":"Lechner"},{"last_name":"Hasani","full_name":"Hasani, Ramin","first_name":"Ramin"},{"last_name":"Grosu","full_name":"Grosu, Radu","first_name":"Radu"},{"last_name":"Rus","full_name":"Rus, Daniela","first_name":"Daniela"},{"orcid":"0000-0002-2985-7724","first_name":"Thomas A","full_name":"Henzinger, Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger"}],"article_processing_charge":"No","title":"Adversarial training is not ready for robot learning","publisher":"IEEE","publication_status":"published","external_id":{"arxiv":["2103.08187"],"isi":["000765738803040"]},"date_updated":"2026-07-07T06:20:35Z","oa_version":"Preprint","publication_identifier":{"issn":["1050-4729"],"eissn":["2577-087X"],"eisbn":["978-1-7281-9077-8"],"isbn":["978-1-7281-9078-5"]},"date_published":"2021-06-01T00:00:00Z","department":[{"_id":"GradSch"},{"_id":"ToHe"}],"quality_controlled":"1","status":"public","acknowledgement":"M.L. and T.A.H. are supported in part by the Austrian Science Fund (FWF) under grant Z211-N23 (Wittgenstein Award). R.H. and D.R. are supported by Boeing and R.G. by Horizon-2020 ECSEL Project grant no. 783163 (iDev40).","month":"06","related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"11362"}]},"citation":{"short":"M. Lechner, R. Hasani, R. Grosu, D. Rus, T.A. Henzinger, in:, 2021 IEEE International Conference on Robotics and Automation, IEEE, 2021, pp. 4140–4147.","ama":"Lechner M, Hasani R, Grosu R, Rus D, Henzinger TA. Adversarial training is not ready for robot learning. In: <i>2021 IEEE International Conference on Robotics and Automation</i>. IEEE; 2021:4140-4147. doi:<a href=\"https://doi.org/10.1109/ICRA48506.2021.9561036\">10.1109/ICRA48506.2021.9561036</a>","ista":"Lechner M, Hasani R, Grosu R, Rus D, Henzinger TA. 2021. Adversarial training is not ready for robot learning. 2021 IEEE International Conference on Robotics and Automation. ICRA: International Conference on Robotics and Automation, 4140–4147.","chicago":"Lechner, Mathias, Ramin Hasani, Radu Grosu, Daniela Rus, and Thomas A Henzinger. “Adversarial Training Is Not Ready for Robot Learning.” In <i>2021 IEEE International Conference on Robotics and Automation</i>, 4140–47. IEEE, 2021. <a href=\"https://doi.org/10.1109/ICRA48506.2021.9561036\">https://doi.org/10.1109/ICRA48506.2021.9561036</a>.","apa":"Lechner, M., Hasani, R., Grosu, R., Rus, D., &#38; Henzinger, T. A. (2021). Adversarial training is not ready for robot learning. In <i>2021 IEEE International Conference on Robotics and Automation</i> (pp. 4140–4147). Xi’an, China: IEEE. <a href=\"https://doi.org/10.1109/ICRA48506.2021.9561036\">https://doi.org/10.1109/ICRA48506.2021.9561036</a>","ieee":"M. Lechner, R. Hasani, R. Grosu, D. Rus, and T. A. Henzinger, “Adversarial training is not ready for robot learning,” in <i>2021 IEEE International Conference on Robotics and Automation</i>, Xi’an, China, 2021, pp. 4140–4147.","mla":"Lechner, Mathias, et al. “Adversarial Training Is Not Ready for Robot Learning.” <i>2021 IEEE International Conference on Robotics and Automation</i>, IEEE, 2021, pp. 4140–47, doi:<a href=\"https://doi.org/10.1109/ICRA48506.2021.9561036\">10.1109/ICRA48506.2021.9561036</a>."},"year":"2021","type":"conference","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","conference":{"location":"Xi'an, China","name":"ICRA: International Conference on Robotics and Automation","start_date":"2021-05-30","end_date":"2021-06-05"},"has_accepted_license":"1","OA_place":"repository","project":[{"call_identifier":"FWF","_id":"25F42A32-B435-11E9-9278-68D0E5697425","grant_number":"Z211","name":"Formal methods for the design and analysis of complex systems"}],"main_file_link":[{"url":"https://arxiv.org/abs/2103.08187","open_access":"1"}],"abstract":[{"text":"Adversarial training is an effective method to train deep learning models that are resilient to norm-bounded perturbations, with the cost of nominal performance drop. While adversarial training appears to enhance the robustness and safety of a deep model deployed in open-world decision-critical applications, counterintuitively, it induces undesired behaviors in robot learning settings. In this paper, we show theoretically and experimentally that neural controllers obtained via adversarial training are subjected to three types of defects, namely transient, systematic, and conditional errors. We first generalize adversarial training to a safety-domain optimization scheme allowing for more generic specifications. We then prove that such a learning process tends to cause certain error profiles. We support our theoretical results by a thorough experimental safety analysis in a robot-learning task. Our results suggest that adversarial training is not yet ready for robot learning.","lang":"eng"}],"doi":"10.1109/ICRA48506.2021.9561036","scopus_import":"1","oa":1,"arxiv":1,"day":"01","page":"4140-4147","isi":1,"publication":"2021 IEEE International Conference on Robotics and Automation","date_created":"2022-01-25T15:44:54Z","ddc":["000"]},{"das_tickbox":"1","_id":"9678","author":[{"last_name":"Brandt","first_name":"Sebastian","full_name":"Brandt, Sebastian"},{"last_name":"Keller","first_name":"Barbara","full_name":"Keller, Barbara"},{"full_name":"Rybicki, Joel","first_name":"Joel","orcid":"0000-0002-6432-6646","last_name":"Rybicki","id":"334EFD2E-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Jukka","full_name":"Suomela, Jukka","last_name":"Suomela"},{"last_name":"Uitto","full_name":"Uitto, Jara","first_name":"Jara"}],"language":[{"iso":"eng"}],"status":"public","quality_controlled":"1","acknowledgement":"We thank Orr Fischer, Juho Hirvonen, and Tuomo Lempiäinen for valuable discussions. This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 840605.","month":"07","article_processing_charge":"No","title":"Efficient load-balancing through distributed token dropping","publisher":"Association for Computing Machinery","date_updated":"2026-07-07T06:21:32Z","external_id":{"arxiv":["2005.07761"]},"publication_status":"published","date_published":"2021-07-06T00:00:00Z","publication_identifier":{"isbn":["9781450380706"]},"department":[{"_id":"DaAl"}],"ec_funded":1,"oa_version":"Preprint","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","conference":{"end_date":"2021-07-08","start_date":"2021-07-06","name":"SPAA: Symposium on Parallelism in Algorithms and Architectures ","location":" Virtual Event, United States"},"citation":{"ista":"Brandt S, Keller B, Rybicki J, Suomela J, Uitto J. 2021. Efficient load-balancing through distributed token dropping. Annual ACM Symposium on Parallelism in Algorithms and Architectures. SPAA: Symposium on Parallelism in Algorithms and Architectures , 129–139.","ama":"Brandt S, Keller B, Rybicki J, Suomela J, Uitto J. Efficient load-balancing through distributed token dropping. In: <i>Annual ACM Symposium on Parallelism in Algorithms and Architectures</i>. Association for Computing Machinery; 2021:129-139. doi:<a href=\"https://doi.org/10.1145/3409964.3461785\">10.1145/3409964.3461785</a>","short":"S. Brandt, B. Keller, J. Rybicki, J. Suomela, J. Uitto, in:, Annual ACM Symposium on Parallelism in Algorithms and Architectures, Association for Computing Machinery, 2021, pp. 129–139.","apa":"Brandt, S., Keller, B., Rybicki, J., Suomela, J., &#38; Uitto, J. (2021). Efficient load-balancing through distributed token dropping. In <i>Annual ACM Symposium on Parallelism in Algorithms and Architectures</i> (pp. 129–139).  Virtual Event, United States: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3409964.3461785\">https://doi.org/10.1145/3409964.3461785</a>","chicago":"Brandt, Sebastian, Barbara Keller, Joel Rybicki, Jukka Suomela, and Jara Uitto. “Efficient Load-Balancing through Distributed Token Dropping.” In <i>Annual ACM Symposium on Parallelism in Algorithms and Architectures</i>, 129–39. Association for Computing Machinery, 2021. <a href=\"https://doi.org/10.1145/3409964.3461785\">https://doi.org/10.1145/3409964.3461785</a>.","ieee":"S. Brandt, B. Keller, J. Rybicki, J. Suomela, and J. Uitto, “Efficient load-balancing through distributed token dropping,” in <i>Annual ACM Symposium on Parallelism in Algorithms and Architectures</i>,  Virtual Event, United States, 2021, pp. 129–139.","mla":"Brandt, Sebastian, et al. “Efficient Load-Balancing through Distributed Token Dropping.” <i>Annual ACM Symposium on Parallelism in Algorithms and Architectures</i>, Association for Computing Machinery, 2021, pp. 129–39, doi:<a href=\"https://doi.org/10.1145/3409964.3461785\">10.1145/3409964.3461785</a>."},"related_material":{"record":[{"id":"15074","status":"public","relation":"earlier_version"}]},"type":"conference","year":"2021","publication":"Annual ACM Symposium on Parallelism in Algorithms and Architectures","date_created":"2021-07-18T22:01:22Z","abstract":[{"text":"We introduce a new graph problem, the token dropping game, and we show how to solve it efficiently in a distributed setting. We use the token dropping game as a tool to design an efficient distributed algorithm for stable orientations and more generally for locally optimal semi-matchings. The prior work by Czygrinow et al. (DISC 2012) finds a stable orientation in O(Δ^5) rounds in graphs of maximum degree Δ, while we improve it to O(Δ^4) and also prove a lower bound of Ω(Δ). For the more general problem of locally optimal semi-matchings, the prior upper bound is O(S^5) and our new algorithm runs in O(C · S^4) rounds, which is an improvement for C = o(S); here C and S are the maximum degrees of customers and servers, respectively.","lang":"eng"}],"project":[{"call_identifier":"H2020","_id":"26A5D39A-B435-11E9-9278-68D0E5697425","name":"Coordination in constrained and natural distributed systems","grant_number":"840605"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2005.07761"}],"oa":1,"doi":"10.1145/3409964.3461785","scopus_import":"1","page":"129-139","day":"06","arxiv":1},{"file_date_updated":"2022-01-26T07:39:59Z","author":[{"id":"3DC22916-F248-11E8-B48F-1D18A9856A87","last_name":"Lechner","first_name":"Mathias","full_name":"Lechner, Mathias"},{"first_name":"Ðorđe","full_name":"Žikelić, Ðorđe","last_name":"Žikelić"},{"first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Henzinger, Thomas A","first_name":"Thomas A","orcid":"0000-0002-2985-7724","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"}],"das_tickbox":"1","_id":"10667","tmp":{"short":"CC BY-NC-ND (3.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0)","image":"/images/cc_by_nc_nd.png"},"language":[{"iso":"eng"}],"month":"12","status":"public","quality_controlled":"1","acknowledgement":"This research was supported in part by the Austrian Science Fund (FWF) under grant Z211-N23 (Wittgenstein Award), ERC CoG 863818 (FoRM-SMArt), and the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 665385.","external_id":{"arxiv":["2111.03165"]},"date_updated":"2026-07-07T06:49:10Z","publication_status":"published","department":[{"_id":"GradSch"},{"_id":"ToHe"},{"_id":"KrCh"}],"ec_funded":1,"publication_identifier":{"issn":["1049-5258"]},"date_published":"2021-12-01T00:00:00Z","oa_version":"Published Version","article_processing_charge":"No","title":"Infinite time horizon safety of Bayesian neural networks","publisher":"Neural Information Processing Systems Foundation","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","conference":{"location":"Virtual","start_date":"2021-12-06","name":"NeurIPS: Neural Information Processing Systems","end_date":"2021-12-10"},"has_accepted_license":"1","type":"conference","year":"2021","alternative_title":[" Advances in Neural Information Processing Systems"],"corr_author":"1","citation":{"chicago":"Lechner, Mathias, Ðorđe Žikelić, Krishnendu Chatterjee, and Thomas A Henzinger. “Infinite Time Horizon Safety of Bayesian Neural Networks.” In <i>35th Conference on Neural Information Processing Systems</i>. Neural Information Processing Systems Foundation, 2021. <a href=\"https://doi.org/10.48550/arXiv.2111.03165\">https://doi.org/10.48550/arXiv.2111.03165</a>.","apa":"Lechner, M., Žikelić, Ð., Chatterjee, K., &#38; Henzinger, T. A. (2021). Infinite time horizon safety of Bayesian neural networks. In <i>35th Conference on Neural Information Processing Systems</i>. Virtual: Neural Information Processing Systems Foundation. <a href=\"https://doi.org/10.48550/arXiv.2111.03165\">https://doi.org/10.48550/arXiv.2111.03165</a>","ieee":"M. Lechner, Ð. Žikelić, K. Chatterjee, and T. A. Henzinger, “Infinite time horizon safety of Bayesian neural networks,” in <i>35th Conference on Neural Information Processing Systems</i>, Virtual, 2021.","mla":"Lechner, Mathias, et al. “Infinite Time Horizon Safety of Bayesian Neural Networks.” <i>35th Conference on Neural Information Processing Systems</i>, Neural Information Processing Systems Foundation, 2021, doi:<a href=\"https://doi.org/10.48550/arXiv.2111.03165\">10.48550/arXiv.2111.03165</a>.","ama":"Lechner M, Žikelić Ð, Chatterjee K, Henzinger TA. Infinite time horizon safety of Bayesian neural networks. In: <i>35th Conference on Neural Information Processing Systems</i>. Neural Information Processing Systems Foundation; 2021. doi:<a href=\"https://doi.org/10.48550/arXiv.2111.03165\">10.48550/arXiv.2111.03165</a>","short":"M. Lechner, Ð. Žikelić, K. Chatterjee, T.A. Henzinger, in:, 35th Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2021.","ista":"Lechner M, Žikelić Ð, Chatterjee K, Henzinger TA. 2021. Infinite time horizon safety of Bayesian neural networks. 35th Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems,  Advances in Neural Information Processing Systems, ."},"related_material":{"record":[{"id":"11362","relation":"dissertation_contains","status":"public"}]},"date_created":"2022-01-25T15:45:58Z","ddc":["000"],"file":[{"file_size":452492,"checksum":"0fc0f852525c10dda9cc9ffea07fb4e4","date_created":"2022-01-26T07:39:59Z","access_level":"open_access","relation":"main_file","creator":"mlechner","success":1,"file_name":"infinite_time_horizon_safety_o.pdf","date_updated":"2022-01-26T07:39:59Z","file_id":"10682","content_type":"application/pdf"}],"publication":"35th Conference on Neural Information Processing Systems","oa":1,"doi":"10.48550/arXiv.2111.03165","day":"01","arxiv":1,"abstract":[{"lang":"eng","text":"Bayesian neural networks (BNNs) place distributions over the weights of a neural network to model uncertainty in the data and the network's prediction. We consider the problem of verifying safety when running a Bayesian neural network policy in a feedback loop with infinite time horizon systems. Compared to the existing sampling-based approaches, which are inapplicable to the infinite time horizon setting, we train a separate deterministic neural network that serves as an infinite time horizon safety certificate. In particular, we show that the certificate network guarantees the safety of the system over a subset of the BNN weight posterior's support. Our method first computes a safe weight set and then alters the BNN's weight posterior to reject samples outside this set. Moreover, we show how to extend our approach to a safe-exploration reinforcement learning setting, in order to avoid unsafe trajectories during the training of the policy. We evaluate our approach on a series of reinforcement learning benchmarks, including non-Lyapunovian safety specifications."}],"main_file_link":[{"url":"https://proceedings.neurips.cc/paper/2021/hash/544defa9fddff50c53b71c43e0da72be-Abstract.html","open_access":"1"}],"project":[{"call_identifier":"H2020","grant_number":"665385","name":"International IST Doctoral Program","_id":"2564DBCA-B435-11E9-9278-68D0E5697425"},{"call_identifier":"H2020","_id":"0599E47C-7A3F-11EA-A408-12923DDC885E","grant_number":"863818","name":"Formal Methods for Stochastic Models: Algorithms and Applications"},{"_id":"25F42A32-B435-11E9-9278-68D0E5697425","name":"Formal methods for the design and analysis of complex systems","grant_number":"Z211","call_identifier":"FWF"}]},{"file_date_updated":"2022-01-26T07:37:24Z","author":[{"first_name":"Charles J","full_name":"Vorbach, Charles J","last_name":"Vorbach"},{"last_name":"Hasani","first_name":"Ramin","full_name":"Hasani, Ramin"},{"full_name":"Amini, Alexander","first_name":"Alexander","last_name":"Amini"},{"id":"3DC22916-F248-11E8-B48F-1D18A9856A87","last_name":"Lechner","first_name":"Mathias","full_name":"Lechner, Mathias"},{"first_name":"Daniela","full_name":"Rus, Daniela","last_name":"Rus"}],"das_tickbox":"1","_id":"10670","tmp":{"short":"CC BY-NC-ND (3.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0)","image":"/images/cc_by_nc_nd.png"},"language":[{"iso":"eng"}],"month":"12","status":"public","quality_controlled":"1","acknowledgement":"C.V., R.H. A.A. and D.R. are partially supported by Boeing and MIT. A.A. is supported by the National Science Foundation (NSF) Graduate Research Fellowship Program. M.L. is supported in part by the Austrian Science Fund (FWF) under grant Z211-N23 (Wittgenstein Award). Research was sponsored by the United States Air Force Research Laboratory and the United States Air Force Artificial Intelligence Accelerator and was accomplished under Cooperative Agreement Number FA8750-19-2-1000. The views and conclusions contained in this document are those of the authors\r\nand should not be interpreted as representing the official policies, either expressed or implied, of the United States Air Force or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation herein.\r\n","external_id":{"arxiv":["2106.08314"]},"date_updated":"2026-07-07T06:49:46Z","publication_status":"published","publication_identifier":{"issn":["1049-5258"]},"department":[{"_id":"GradSch"},{"_id":"ToHe"}],"date_published":"2021-12-01T00:00:00Z","oa_version":"Published Version","article_processing_charge":"No","title":"Causal navigation by continuous-time neural networks","publisher":"Neural Information Processing Systems Foundation","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","conference":{"end_date":"2021-12-10","name":"NeurIPS: Neural Information Processing Systems","start_date":"2021-12-06","location":"Virtual"},"has_accepted_license":"1","type":"conference","alternative_title":[" Advances in Neural Information Processing Systems"],"year":"2021","citation":{"apa":"Vorbach, C. J., Hasani, R., Amini, A., Lechner, M., &#38; Rus, D. (2021). Causal navigation by continuous-time neural networks. In <i>35th Conference on Neural Information Processing Systems</i>. Virtual: Neural Information Processing Systems Foundation.","chicago":"Vorbach, Charles J, Ramin Hasani, Alexander Amini, Mathias Lechner, and Daniela Rus. “Causal Navigation by Continuous-Time Neural Networks.” In <i>35th Conference on Neural Information Processing Systems</i>. Neural Information Processing Systems Foundation, 2021.","mla":"Vorbach, Charles J., et al. “Causal Navigation by Continuous-Time Neural Networks.” <i>35th Conference on Neural Information Processing Systems</i>, Neural Information Processing Systems Foundation, 2021.","ieee":"C. J. Vorbach, R. Hasani, A. Amini, M. Lechner, and D. Rus, “Causal navigation by continuous-time neural networks,” in <i>35th Conference on Neural Information Processing Systems</i>, Virtual, 2021.","ista":"Vorbach CJ, Hasani R, Amini A, Lechner M, Rus D. 2021. Causal navigation by continuous-time neural networks. 35th Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems,  Advances in Neural Information Processing Systems, .","ama":"Vorbach CJ, Hasani R, Amini A, Lechner M, Rus D. Causal navigation by continuous-time neural networks. In: <i>35th Conference on Neural Information Processing Systems</i>. Neural Information Processing Systems Foundation; 2021.","short":"C.J. Vorbach, R. Hasani, A. Amini, M. Lechner, D. Rus, in:, 35th Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2021."},"date_created":"2022-01-25T15:47:50Z","ddc":["000"],"publication":"35th Conference on Neural Information Processing Systems","file":[{"content_type":"application/pdf","file_id":"10679","date_updated":"2022-01-26T07:37:24Z","file_name":"NeurIPS-2021-causal-navigation-by-continuous-time-neural-networks-Paper.pdf","success":1,"creator":"mlechner","relation":"main_file","access_level":"open_access","date_created":"2022-01-26T07:37:24Z","checksum":"be81f0ade174a8c9b2d4fe09590b2021","file_size":6841228}],"oa":1,"day":"01","arxiv":1,"abstract":[{"text":"Imitation learning enables high-fidelity, vision-based learning of policies within rich, photorealistic environments. However, such techniques often rely on traditional discrete-time neural models and face difficulties in generalizing to domain shifts by failing to account for the causal relationships between the agent and the environment. In this paper, we propose a theoretical and experimental framework for learning causal representations using continuous-time neural networks, specifically over their discrete-time counterparts. We evaluate our method in the context of visual-control learning of drones over a series of complex tasks, ranging from short- and long-term navigation, to chasing static and dynamic objects through photorealistic environments. Our results demonstrate that causal continuous-time\r\ndeep models can perform robust navigation tasks, where advanced recurrent models fail. These models learn complex causal control representations directly from raw visual inputs and scale to solve a variety of tasks using imitation learning.","lang":"eng"}],"main_file_link":[{"url":"https://proceedings.neurips.cc/paper/2021/hash/67ba02d73c54f0b83c05507b7fb7267f-Abstract.html","open_access":"1"}],"project":[{"name":"Formal methods for the design and analysis of complex systems","grant_number":"Z211","_id":"25F42A32-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}]}]