[{"date_published":"2017-07-14T00:00:00Z","day":"14","external_id":{"arxiv":["1611.03701"],"isi":["000432427200004"]},"publist_id":"7552","fulldoi":"https://doi.org/10.1088/1742-6596/999/1/012004","isi":1,"file":[{"date_created":"2019-01-22T08:34:10Z","relation":"main_file","creator":"dernst","file_size":949321,"checksum":"6e70b525a84f6d5fb175c48e9f5cb59a","date_updated":"2020-07-14T12:46:00Z","file_name":"2017_Physics_Camus.pdf","content_type":"application/pdf","access_level":"open_access","file_id":"5871"}],"language":[{"iso":"eng"}],"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)"},"title":"Experimental evidence for Wigner's tunneling time","conference":{"name":"Annual International Laser Physics Workshop LPHYS","start_date":"2017-08-17","location":"Kazan, Russian Federation","end_date":"2017-08-21"},"file_date_updated":"2020-07-14T12:46:00Z","abstract":[{"lang":"eng","text":"Tunneling of a particle through a potential barrier remains one of the most remarkable quantum phenomena. Owing to advances in laser technology, electric fields comparable to those electrons experience in atoms are readily generated and open opportunities to dynamically investigate the process of electron tunneling through the potential barrier formed by the superposition of both laser and atomic fields. Attosecond-time and angstrom-space resolution of the strong laser-field technique allow to address fundamental questions related to tunneling, which are still open and debated: Which time is spent under the barrier and what momentum is picked up by the particle in the meantime? In this combined experimental and theoretical study we demonstrate that for strong-field ionization the leading quantum mechanical Wigner treatment for the time resolved description of tunneling is valid. We achieve a high sensitivity on the tunneling barrier and unambiguously isolate its effects by performing a differential study of two systems with almost identical tunneling geometry. Moreover, working with a low frequency laser, we essentially limit the non-adiabaticity of the process as a major source of uncertainty. The agreement between experiment and theory implies two substantial corrections with respect to the widely employed quasiclassical treatment: In addition to a non-vanishing longitudinal momentum along the laser field-direction we provide clear evidence for a non-zero tunneling time delay. This addresses also the fundamental question how the transition occurs from the tunnel barrier to free space classical evolution of the ejected electron."}],"date_updated":"2025-09-18T10:29:07Z","type":"conference","status":"public","_id":"313","publisher":"American Physical Society","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","doi":"10.1088/1742-6596/999/1/012004","ddc":["530"],"publication_status":"published","author":[{"last_name":"Camus","first_name":"Nicolas","full_name":"Camus, Nicolas"},{"id":"38CB71F6-F248-11E8-B48F-1D18A9856A87","first_name":"Enderalp","orcid":"0000-0001-5973-0874","full_name":"Yakaboylu, Enderalp","last_name":"Yakaboylu"},{"last_name":"Fechner","first_name":"Lutz","full_name":"Fechner, Lutz"},{"first_name":"Michael","full_name":"Klaiber, Michael","last_name":"Klaiber"},{"last_name":"Laux","first_name":"Martin","full_name":"Laux, Martin"},{"last_name":"Mi","full_name":"Mi, Yonghao","first_name":"Yonghao"},{"last_name":"Hatsagortsyan","full_name":"Hatsagortsyan, Karen","first_name":"Karen"},{"last_name":"Pfeifer","first_name":"Thomas","full_name":"Pfeifer, Thomas"},{"first_name":"Cristoph","full_name":"Keitel, Cristoph","last_name":"Keitel"},{"last_name":"Moshammer","full_name":"Moshammer, Robert","first_name":"Robert"}],"month":"07","intvolume":"       999","issue":"1","oa_version":"Published Version","article_processing_charge":"No","oa":1,"year":"2017","department":[{"_id":"MiLe"}],"scopus_import":"1","date_created":"2018-12-11T11:45:46Z","citation":{"chicago":"Camus, Nicolas, Enderalp Yakaboylu, Lutz Fechner, Michael Klaiber, Martin Laux, Yonghao Mi, Karen Hatsagortsyan, Thomas Pfeifer, Cristoph Keitel, and Robert Moshammer. “Experimental Evidence for Wigner’s Tunneling Time,” Vol. 999. American Physical Society, 2017. <a href=\"https://doi.org/10.1088/1742-6596/999/1/012004\">https://doi.org/10.1088/1742-6596/999/1/012004</a>.","apa":"Camus, N., Yakaboylu, E., Fechner, L., Klaiber, M., Laux, M., Mi, Y., … Moshammer, R. (2017). Experimental evidence for Wigner’s tunneling time (Vol. 999). Presented at the Annual International Laser Physics Workshop LPHYS, Kazan, Russian Federation: American Physical Society. <a href=\"https://doi.org/10.1088/1742-6596/999/1/012004\">https://doi.org/10.1088/1742-6596/999/1/012004</a>","ieee":"N. Camus <i>et al.</i>, “Experimental evidence for Wigner’s tunneling time,” presented at the Annual International Laser Physics Workshop LPHYS, Kazan, Russian Federation, 2017, vol. 999, no. 1.","short":"N. Camus, E. Yakaboylu, L. Fechner, M. Klaiber, M. Laux, Y. Mi, K. Hatsagortsyan, T. Pfeifer, C. Keitel, R. Moshammer, in:, American Physical Society, 2017.","ama":"Camus N, Yakaboylu E, Fechner L, et al. Experimental evidence for Wigner’s tunneling time. In: Vol 999. American Physical Society; 2017. doi:<a href=\"https://doi.org/10.1088/1742-6596/999/1/012004\">10.1088/1742-6596/999/1/012004</a>","mla":"Camus, Nicolas, et al. <i>Experimental Evidence for Wigner’s Tunneling Time</i>. Vol. 999, no. 1, 012004, American Physical Society, 2017, doi:<a href=\"https://doi.org/10.1088/1742-6596/999/1/012004\">10.1088/1742-6596/999/1/012004</a>.","ista":"Camus N, Yakaboylu E, Fechner L, Klaiber M, Laux M, Mi Y, Hatsagortsyan K, Pfeifer T, Keitel C, Moshammer R. 2017. Experimental evidence for Wigner’s tunneling time. Annual International Laser Physics Workshop LPHYS, Journal of Physics: Conference Series, vol. 999, 012004."},"related_material":{"record":[{"id":"6013","relation":"later_version","status":"public"}]},"alternative_title":["Journal of Physics: Conference Series"],"has_accepted_license":"1","publication_identifier":{"issn":["1742-6588"]},"volume":999,"quality_controlled":"1","arxiv":1,"article_number":"012004"},{"external_id":{"arxiv":["1310.4613"]},"publist_id":"7399","fulldoi":"https://doi.org/10.1007/978-3-319-44479-6_17","language":[{"iso":"eng"}],"date_published":"2017-10-06T00:00:00Z","day":"06","publisher":"Springer","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","doi":"10.1007/978-3-319-44479-6_17","type":"book_chapter","_id":"424","status":"public","page":"407 - 447","date_updated":"2026-06-18T18:48:49Z","title":"Bounding helly numbers via betti numbers","editor":[{"full_name":"Loebl, Martin","first_name":"Martin","last_name":"Loebl"},{"full_name":"Nešetřil, Jaroslav","first_name":"Jaroslav","last_name":"Nešetřil"},{"last_name":"Thomas","first_name":"Robin","full_name":"Thomas, Robin"}],"abstract":[{"text":"We show that very weak topological assumptions are enough to ensure the existence of a Helly-type theorem. More precisely, we show that for any non-negative integers b and d there exists an integer h(b, d) such that the following holds. If F is a finite family of subsets of Rd such that βi(∩G)≤b for any G⊊F and every 0 ≤ i ≤ [d/2]-1 then F has Helly number at most h(b, d). Here βi denotes the reduced Z2-Betti numbers (with singular homology). These topological conditions are sharp: not controlling any of these [d/2] first Betti numbers allow for families with unbounded Helly number. Our proofs combine homological non-embeddability results with a Ramsey-based approach to build, given an arbitrary simplicial complex K, some well-behaved chain map C*(K)→C*(Rd).","lang":"eng"}],"article_processing_charge":"No","year":"2017","oa":1,"month":"10","main_file_link":[{"url":"https://arxiv.org/abs/1310.4613","open_access":"1"}],"oa_version":"Published Version","publication_status":"published","author":[{"last_name":"Goaoc","first_name":"Xavier","full_name":"Goaoc, Xavier"},{"last_name":"Paták","full_name":"Paták, Pavel","first_name":"Pavel"},{"orcid":"0000-0002-3975-1683","full_name":"Patakova, Zuzana","first_name":"Zuzana","last_name":"Patakova"},{"last_name":"Tancer","first_name":"Martin","orcid":"0000-0002-1191-6714","full_name":"Tancer, Martin"},{"id":"36690CA2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-1494-0568","full_name":"Wagner, Uli","first_name":"Uli","last_name":"Wagner"}],"ddc":["500"],"series_title":"A Journey Through Discrete Mathematics","publication_identifier":{"isbn":["978-331944479-6"]},"quality_controlled":"1","arxiv":1,"citation":{"ista":"Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. 2017.Bounding helly numbers via betti numbers. In: A Journey through Discrete Mathematics: A Tribute to Jiri Matousek. , 407–447.","ama":"Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. Bounding helly numbers via betti numbers. In: Loebl M, Nešetřil J, Thomas R, eds. <i>A Journey through Discrete Mathematics: A Tribute to Jiri Matousek</i>. A Journey Through Discrete Mathematics. Springer; 2017:407-447. doi:<a href=\"https://doi.org/10.1007/978-3-319-44479-6_17\">10.1007/978-3-319-44479-6_17</a>","mla":"Goaoc, Xavier, et al. “Bounding Helly Numbers via Betti Numbers.” <i>A Journey through Discrete Mathematics: A Tribute to Jiri Matousek</i>, edited by Martin Loebl et al., Springer, 2017, pp. 407–47, doi:<a href=\"https://doi.org/10.1007/978-3-319-44479-6_17\">10.1007/978-3-319-44479-6_17</a>.","short":"X. Goaoc, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, M. Loebl, J. Nešetřil, R. Thomas (Eds.), A Journey through Discrete Mathematics: A Tribute to Jiri Matousek, Springer, 2017, pp. 407–447.","apa":"Goaoc, X., Paták, P., Patakova, Z., Tancer, M., &#38; Wagner, U. (2017). Bounding helly numbers via betti numbers. In M. Loebl, J. Nešetřil, &#38; R. Thomas (Eds.), <i>A Journey through Discrete Mathematics: A Tribute to Jiri Matousek</i> (pp. 407–447). Springer. <a href=\"https://doi.org/10.1007/978-3-319-44479-6_17\">https://doi.org/10.1007/978-3-319-44479-6_17</a>","ieee":"X. Goaoc, P. Paták, Z. Patakova, M. Tancer, and U. Wagner, “Bounding helly numbers via betti numbers,” in <i>A Journey through Discrete Mathematics: A Tribute to Jiri Matousek</i>, M. Loebl, J. Nešetřil, and R. Thomas, Eds. Springer, 2017, pp. 407–447.","chicago":"Goaoc, Xavier, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “Bounding Helly Numbers via Betti Numbers.” In <i>A Journey through Discrete Mathematics: A Tribute to Jiri Matousek</i>, edited by Martin Loebl, Jaroslav Nešetřil, and Robin Thomas, 407–47. A Journey Through Discrete Mathematics. Springer, 2017. <a href=\"https://doi.org/10.1007/978-3-319-44479-6_17\">https://doi.org/10.1007/978-3-319-44479-6_17</a>."},"related_material":{"record":[{"relation":"earlier_version","status":"public","id":"1512"}]},"department":[{"_id":"UlWa"}],"scopus_import":"1","date_created":"2018-12-11T11:46:24Z","publication":"A Journey through Discrete Mathematics: A Tribute to Jiri Matousek"},{"date_updated":"2025-09-18T10:07:20Z","page":"1710-1721","conference":{"end_date":"2017-12-09","location":"Long Beach, CA, United States","start_date":"2017-12-04","name":"NIPS: Neural Information Processing System"},"abstract":[{"text":"Parallel implementations of stochastic gradient descent (SGD) have received significant research attention, thanks to its excellent scalability properties. A fundamental barrier when parallelizing SGD is the high bandwidth cost of communicating gradient updates between nodes; consequently, several lossy compresion heuristics have been proposed, by which nodes only communicate quantized gradients. Although effective in practice, these heuristics do not always converge. In this paper, we propose Quantized SGD (QSGD), a family of compression schemes with convergence guarantees and good practical performance. QSGD allows the user to smoothly trade off communication bandwidth and convergence time: nodes can adjust the number of bits sent per iteration, at the cost of possibly higher variance. We show that this trade-off is inherent, in the sense that improving it past some threshold would violate information-theoretic lower bounds. QSGD guarantees convergence for convex and non-convex objectives, under asynchrony, and can be extended to stochastic variance-reduced techniques. When applied to training deep neural networks for image classification and automated speech recognition, QSGD leads to significant reductions in end-to-end training time. For instance, on 16GPUs, we can train the ResNet-152 network to full accuracy on ImageNet 1.8 × faster than the full-precision variant. ","lang":"eng"}],"title":"QSGD: Communication-efficient SGD via gradient quantization and encoding","publisher":"Neural Information Processing Systems Foundation","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","type":"conference","status":"public","_id":"431","isi":1,"publist_id":"7392","language":[{"iso":"eng"}],"external_id":{"arxiv":["1610.02132"],"isi":["000452649401072"]},"day":"01","date_published":"2017-01-01T00:00:00Z","alternative_title":["Advances in Neural Information Processing Systems"],"corr_author":"1","citation":{"mla":"Alistarh, Dan-Adrian, et al. <i>QSGD: Communication-Efficient SGD via Gradient Quantization and Encoding</i>. Vol. 2017, Neural Information Processing Systems Foundation, 2017, pp. 1710–21.","ama":"Alistarh D-A, Grubic D, Li J, Tomioka R, Vojnović M. QSGD: Communication-efficient SGD via gradient quantization and encoding. In: Vol 2017. Neural Information Processing Systems Foundation; 2017:1710-1721.","ista":"Alistarh D-A, Grubic D, Li J, Tomioka R, Vojnović M. 2017. QSGD: Communication-efficient SGD via gradient quantization and encoding. NIPS: Neural Information Processing System, Advances in Neural Information Processing Systems, vol. 2017, 1710–1721.","chicago":"Alistarh, Dan-Adrian, Demjan Grubic, Jerry Li, Ryota Tomioka, and Milan Vojnović. “QSGD: Communication-Efficient SGD via Gradient Quantization and Encoding,” 2017:1710–21. Neural Information Processing Systems Foundation, 2017.","short":"D.-A. Alistarh, D. Grubic, J. Li, R. Tomioka, M. Vojnović, in:, Neural Information Processing Systems Foundation, 2017, pp. 1710–1721.","ieee":"D.-A. Alistarh, D. Grubic, J. Li, R. Tomioka, and M. Vojnović, “QSGD: Communication-efficient SGD via gradient quantization and encoding,” presented at the NIPS: Neural Information Processing System, Long Beach, CA, United States, 2017, vol. 2017, pp. 1710–1721.","apa":"Alistarh, D.-A., Grubic, D., Li, J., Tomioka, R., &#38; Vojnović, M. (2017). QSGD: Communication-efficient SGD via gradient quantization and encoding (Vol. 2017, pp. 1710–1721). Presented at the NIPS: Neural Information Processing System, Long Beach, CA, United States: Neural Information Processing Systems Foundation."},"department":[{"_id":"DaAl"}],"date_created":"2018-12-11T11:46:26Z","quality_controlled":"1","arxiv":1,"volume":2017,"publication_identifier":{"issn":["1049-5258"]},"publication_status":"published","author":[{"id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X","first_name":"Dan-Adrian","last_name":"Alistarh"},{"full_name":"Grubic, Demjan","first_name":"Demjan","last_name":"Grubic"},{"last_name":"Li","full_name":"Li, Jerry","first_name":"Jerry"},{"full_name":"Tomioka, Ryota","first_name":"Ryota","last_name":"Tomioka"},{"full_name":"Vojnović, Milan","first_name":"Milan","last_name":"Vojnović"}],"article_processing_charge":"No","oa":1,"year":"2017","oa_version":"Submitted Version","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1610.02132"}],"intvolume":"      2017","month":"01"},{"month":"01","oa_version":"Submitted Version","article_processing_charge":"No","oa":1,"year":"2017","ddc":["000"],"publication_status":"published","author":[{"last_name":"Zhang","first_name":"Hantian","full_name":"Zhang, Hantian"},{"first_name":"Jerry","full_name":"Li, Jerry","last_name":"Li"},{"first_name":"Kaan","full_name":"Kara, Kaan","last_name":"Kara"},{"orcid":"0000-0003-3650-940X","full_name":"Alistarh, Dan-Adrian","first_name":"Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","last_name":"Alistarh"},{"first_name":"Ji","full_name":"Liu, Ji","last_name":"Liu"},{"full_name":"Zhang, Ce","first_name":"Ce","last_name":"Zhang"}],"volume":" 70","publication_identifier":{"isbn":["978-151085514-4"]},"quality_controlled":"1","department":[{"_id":"DaAl"}],"scopus_import":"1","date_created":"2018-12-11T11:46:26Z","publication":"Proceedings of Machine Learning Research","corr_author":"1","citation":{"ista":"Zhang H, Li J, Kara K, Alistarh D-A, Liu J, Zhang C. 2017. ZipML: Training linear models with end-to-end low precision, and a little bit of deep learning. Proceedings of Machine Learning Research. ICML: International Conference on Machine Learning, PMLR Press, vol. 70, 4035–4043.","ama":"Zhang H, Li J, Kara K, Alistarh D-A, Liu J, Zhang C. ZipML: Training linear models with end-to-end low precision, and a little bit of deep learning. In: <i>Proceedings of Machine Learning Research</i>. Vol 70. ML Research Press; 2017:4035-4043.","mla":"Zhang, Hantian, et al. “ZipML: Training Linear Models with End-to-End Low Precision, and a Little Bit of Deep Learning.” <i>Proceedings of Machine Learning Research</i>, vol. 70, ML Research Press, 2017, pp. 4035–43.","ieee":"H. Zhang, J. Li, K. Kara, D.-A. Alistarh, J. Liu, and C. Zhang, “ZipML: Training linear models with end-to-end low precision, and a little bit of deep learning,” in <i>Proceedings of Machine Learning Research</i>, Sydney, Australia, 2017, vol. 70, pp. 4035–4043.","apa":"Zhang, H., Li, J., Kara, K., Alistarh, D.-A., Liu, J., &#38; Zhang, C. (2017). ZipML: Training linear models with end-to-end low precision, and a little bit of deep learning. In <i>Proceedings of Machine Learning Research</i> (Vol. 70, pp. 4035–4043). Sydney, Australia: ML Research Press.","short":"H. Zhang, J. Li, K. Kara, D.-A. Alistarh, J. Liu, C. Zhang, in:, Proceedings of Machine Learning Research, ML Research Press, 2017, pp. 4035–4043.","chicago":"Zhang, Hantian, Jerry Li, Kaan Kara, Dan-Adrian Alistarh, Ji Liu, and Ce Zhang. “ZipML: Training Linear Models with End-to-End Low Precision, and a Little Bit of Deep Learning.” In <i>Proceedings of Machine Learning Research</i>, 70:4035–43. ML Research Press, 2017."},"alternative_title":["PMLR Press"],"has_accepted_license":"1","day":"01","date_published":"2017-01-01T00:00:00Z","external_id":{"isi":["000683309504015"]},"isi":1,"publist_id":"7391","file":[{"file_id":"5869","access_level":"open_access","content_type":"application/pdf","file_name":"2017_ICML_Zhang.pdf","checksum":"86156ba7f4318e47cef3eb9092593c10","date_updated":"2020-07-14T12:46:26Z","file_size":849345,"creator":"dernst","relation":"main_file","date_created":"2019-01-22T08:23:58Z"}],"language":[{"iso":"eng"}],"type":"conference","status":"public","_id":"432","publisher":"ML Research Press","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","title":"ZipML: Training linear models with end-to-end low precision, and a little bit of deep learning","file_date_updated":"2020-07-14T12:46:26Z","conference":{"name":"ICML: International Conference on Machine Learning","start_date":"2017-08-06","location":"Sydney, Australia","end_date":"2017-08-11"},"abstract":[{"lang":"eng","text":"Recently there has been significant interest in training machine-learning models at low precision: by reducing precision, one can reduce computation and communication by one order of magnitude. We examine training at reduced precision, both from a theoretical and practical perspective, and ask: is it possible to train models at end-to-end low precision with provable guarantees? Can this lead to consistent order-of-magnitude speedups? We mainly focus on linear models, and the answer is yes for linear models. We develop a simple framework called ZipML based on one simple but novel strategy called double sampling. Our ZipML framework is able to execute training at low precision with no bias, guaranteeing convergence, whereas naive quanti- zation would introduce significant bias. We val- idate our framework across a range of applica- tions, and show that it enables an FPGA proto- type that is up to 6.5 × faster than an implemen- tation using full 32-bit precision. We further de- velop a variance-optimal stochastic quantization strategy and show that it can make a significant difference in a variety of settings. When applied to linear models together with double sampling, we save up to another 1.7 × in data movement compared with uniform quantization. When training deep networks with quantized models, we achieve higher accuracy than the state-of-the- art XNOR-Net. "}],"date_updated":"2025-09-18T10:06:02Z","page":"4035 - 4043"},{"date_published":"2017-07-03T00:00:00Z","day":"03","language":[{"iso":"eng"}],"file":[{"file_name":"IST-2018-957-v1+1_2017_Chatterjee_Unifying_two.pdf","content_type":"application/pdf","access_level":"open_access","file_id":"5354","date_created":"2018-12-12T10:18:32Z","relation":"main_file","creator":"system","file_size":511832,"checksum":"bfa405385ec6229ad5ead89ab5751639","date_updated":"2020-07-14T12:46:33Z"}],"fulldoi":"https://doi.org/10.23638/LMCS-13(2:15)2017","isi":1,"publist_id":"7355","external_id":{"isi":["000419160800002"]},"tmp":{"image":"/image/cc_by_nd.png","legal_code_url":"https://creativecommons.org/licenses/by-nd/4.0/legalcode","short":"CC BY-ND (4.0)","name":"Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)"},"abstract":[{"lang":"eng","text":"We consider Markov decision processes (MDPs) with multiple limit-average (or mean-payoff) objectives. There exist two different views: (i) the expectation semantics, where the goal is to optimize the expected mean-payoff objective, and (ii) the satisfaction semantics, where the goal is to maximize the probability of runs such that the mean-payoff value stays above a given vector. We consider optimization with respect to both objectives at once, thus unifying the existing semantics. Precisely, the goal is to optimize the expectation while ensuring the satisfaction constraint. Our problem captures the notion of optimization with respect to strategies that are risk-averse (i.e., ensure certain probabilistic guarantee). Our main results are as follows: First, we present algorithms for the decision problems which are always polynomial in the size of the MDP. We also show that an approximation of the Pareto-curve can be computed in time polynomial in the size of the MDP, and the approximation factor, but exponential in the number of dimensions. Second, we present a complete characterization of the strategy complexity (in terms of memory bounds and randomization) required to solve our problem. "}],"file_date_updated":"2020-07-14T12:46:33Z","title":"Unifying two views on multiple mean-payoff objectives in Markov decision processes","date_updated":"2026-07-06T13:26:27Z","license":"https://creativecommons.org/licenses/by-nd/4.0/","_id":"466","status":"public","project":[{"_id":"25681D80-B435-11E9-9278-68D0E5697425","name":"International IST Postdoc Fellowship Programme","call_identifier":"FP7","grant_number":"291734"},{"grant_number":"P 23499-N23","call_identifier":"FWF","name":"Modern Graph Algorithmic Techniques in Formal Verification","_id":"2584A770-B435-11E9-9278-68D0E5697425"},{"call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications","_id":"2581B60A-B435-11E9-9278-68D0E5697425","grant_number":"279307"},{"grant_number":"701309","_id":"2590DB08-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Atomic Resolution Structures of Mitochondrial Respiratory Chain Supercomplexes"}],"type":"journal_article","doi":"10.23638/LMCS-13(2:15)2017","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"International Federation for Computational Logic","pubrep_id":"957","ddc":["004"],"author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee"},{"full_name":"Křetínská, Zuzana","first_name":"Zuzana","last_name":"Křetínská"},{"id":"44CEF464-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8122-2881","full_name":"Kretinsky, Jan","first_name":"Jan","last_name":"Kretinsky"}],"publication_status":"published","issue":"2","oa_version":"Published Version","intvolume":"        13","month":"07","year":"2017","oa":1,"article_processing_charge":"No","publication":"Logical Methods in Computer Science","date_created":"2018-12-11T11:46:38Z","das_tickbox":"1","scopus_import":"1","department":[{"_id":"KrCh"}],"has_accepted_license":"1","related_material":{"record":[{"status":"public","relation":"earlier_version","id":"5429"},{"relation":"earlier_version","status":"public","id":"5435"},{"id":"1657","status":"public","relation":"earlier_version"}]},"citation":{"chicago":"Chatterjee, Krishnendu, Zuzana Křetínská, and Jan Kretinsky. “Unifying Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes.” <i>Logical Methods in Computer Science</i>. International Federation for Computational Logic, 2017. <a href=\"https://doi.org/10.23638/LMCS-13(2:15)2017\">https://doi.org/10.23638/LMCS-13(2:15)2017</a>.","apa":"Chatterjee, K., Křetínská, Z., &#38; Kretinsky, J. (2017). Unifying two views on multiple mean-payoff objectives in Markov decision processes. <i>Logical Methods in Computer Science</i>. International Federation for Computational Logic. <a href=\"https://doi.org/10.23638/LMCS-13(2:15)2017\">https://doi.org/10.23638/LMCS-13(2:15)2017</a>","ieee":"K. Chatterjee, Z. Křetínská, and J. Kretinsky, “Unifying two views on multiple mean-payoff objectives in Markov decision processes,” <i>Logical Methods in Computer Science</i>, vol. 13, no. 2. International Federation for Computational Logic, 2017.","short":"K. Chatterjee, Z. Křetínská, J. Kretinsky, Logical Methods in Computer Science 13 (2017).","ama":"Chatterjee K, Křetínská Z, Kretinsky J. Unifying two views on multiple mean-payoff objectives in Markov decision processes. <i>Logical Methods in Computer Science</i>. 2017;13(2). doi:<a href=\"https://doi.org/10.23638/LMCS-13(2:15)2017\">10.23638/LMCS-13(2:15)2017</a>","mla":"Chatterjee, Krishnendu, et al. “Unifying Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes.” <i>Logical Methods in Computer Science</i>, vol. 13, no. 2, 15, International Federation for Computational Logic, 2017, doi:<a href=\"https://doi.org/10.23638/LMCS-13(2:15)2017\">10.23638/LMCS-13(2:15)2017</a>.","ista":"Chatterjee K, Křetínská Z, Kretinsky J. 2017. Unifying two views on multiple mean-payoff objectives in Markov decision processes. Logical Methods in Computer Science. 13(2), 15."},"corr_author":"1","quality_controlled":"1","publication_identifier":{"issn":["1860-5974"]},"ec_funded":1,"volume":13,"article_number":"15"},{"article_processing_charge":"No","oa":1,"year":"2017","month":"09","issue":"3","oa_version":"Published Version","intvolume":"        13","publication_status":"published","author":[{"last_name":"Chatterjee","first_name":"Krishnendu","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A","full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724","last_name":"Henzinger"},{"id":"3B699956-F248-11E8-B48F-1D18A9856A87","first_name":"Rasmus","full_name":"Ibsen-Jensen, Rasmus","orcid":"0000-0003-4783-0389","last_name":"Ibsen-Jensen"},{"first_name":"Jan","full_name":"Otop, Jan","last_name":"Otop"}],"ddc":["004"],"pubrep_id":"955","volume":13,"ec_funded":1,"publication_identifier":{"issn":["1860-5974"]},"quality_controlled":"1","corr_author":"1","citation":{"chicago":"Chatterjee, Krishnendu, Thomas A Henzinger, Rasmus Ibsen-Jensen, and Jan Otop. “Edit Distance for Pushdown Automata.” <i>Logical Methods in Computer Science</i>. International Federation for Computational Logic, 2017. <a href=\"https://doi.org/10.23638/LMCS-13(3:23)2017\">https://doi.org/10.23638/LMCS-13(3:23)2017</a>.","apa":"Chatterjee, K., Henzinger, T. A., Ibsen-Jensen, R., &#38; Otop, J. (2017). Edit distance for pushdown automata. <i>Logical Methods in Computer Science</i>. International Federation for Computational Logic. <a href=\"https://doi.org/10.23638/LMCS-13(3:23)2017\">https://doi.org/10.23638/LMCS-13(3:23)2017</a>","ieee":"K. Chatterjee, T. A. Henzinger, R. Ibsen-Jensen, and J. Otop, “Edit distance for pushdown automata,” <i>Logical Methods in Computer Science</i>, vol. 13, no. 3. International Federation for Computational Logic, 2017.","short":"K. Chatterjee, T.A. Henzinger, R. Ibsen-Jensen, J. Otop, Logical Methods in Computer Science 13 (2017).","ama":"Chatterjee K, Henzinger TA, Ibsen-Jensen R, Otop J. Edit distance for pushdown automata. <i>Logical Methods in Computer Science</i>. 2017;13(3). doi:<a href=\"https://doi.org/10.23638/LMCS-13(3:23)2017\">10.23638/LMCS-13(3:23)2017</a>","mla":"Chatterjee, Krishnendu, et al. “Edit Distance for Pushdown Automata.” <i>Logical Methods in Computer Science</i>, vol. 13, no. 3, International Federation for Computational Logic, 2017, doi:<a href=\"https://doi.org/10.23638/LMCS-13(3:23)2017\">10.23638/LMCS-13(3:23)2017</a>.","ista":"Chatterjee K, Henzinger TA, Ibsen-Jensen R, Otop J. 2017. Edit distance for pushdown automata. Logical Methods in Computer Science. 13(3)."},"related_material":{"record":[{"relation":"earlier_version","status":"public","id":"5438"},{"id":"1610","relation":"earlier_version","status":"public"}]},"has_accepted_license":"1","department":[{"_id":"KrCh"},{"_id":"ToHe"}],"scopus_import":"1","das_tickbox":"1","date_created":"2018-12-11T11:46:37Z","publication":"Logical Methods in Computer Science","tmp":{"image":"/image/cc_by_nd.png","legal_code_url":"https://creativecommons.org/licenses/by-nd/4.0/legalcode","short":"CC BY-ND (4.0)","name":"Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)"},"external_id":{"isi":["000419163000005"]},"fulldoi":"https://doi.org/10.23638/LMCS-13(3:23)2017","publist_id":"7356","file":[{"relation":"main_file","date_created":"2018-12-12T10:14:37Z","creator":"system","file_size":279071,"date_updated":"2020-07-14T12:46:33Z","checksum":"08041379ba408d40664f449eb5907a8f","content_type":"application/pdf","file_name":"IST-2015-321-v1+1_main.pdf","access_level":"open_access","file_id":"5090"},{"content_type":"application/pdf","file_name":"IST-2018-955-v1+1_2017_Chatterjee_Edit_distance.pdf","access_level":"open_access","file_id":"5091","relation":"main_file","date_created":"2018-12-12T10:14:38Z","creator":"system","file_size":279071,"date_updated":"2020-07-14T12:46:33Z","checksum":"08041379ba408d40664f449eb5907a8f"}],"isi":1,"language":[{"iso":"eng"}],"date_published":"2017-09-13T00:00:00Z","day":"13","publisher":"International Federation for Computational Logic","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","doi":"10.23638/LMCS-13(3:23)2017","project":[{"grant_number":"S11402-N23","name":"Moderne Concurrency Paradigms","call_identifier":"FWF","_id":"25F5A88A-B435-11E9-9278-68D0E5697425"},{"_id":"2584A770-B435-11E9-9278-68D0E5697425","name":"Modern Graph Algorithmic Techniques in Formal Verification","call_identifier":"FWF","grant_number":"P 23499-N23"},{"call_identifier":"FWF","name":"Formal methods for the design and analysis of complex systems","_id":"25F42A32-B435-11E9-9278-68D0E5697425","grant_number":"Z211"},{"grant_number":"267989","call_identifier":"FP7","name":"Quantitative Reactive Modeling","_id":"25EE3708-B435-11E9-9278-68D0E5697425"},{"grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications"},{"grant_number":"S11407","_id":"25863FF4-B435-11E9-9278-68D0E5697425","name":"Game Theory","call_identifier":"FWF"}],"type":"journal_article","status":"public","_id":"465","date_updated":"2026-07-06T13:27:53Z","title":"Edit distance for pushdown automata","file_date_updated":"2020-07-14T12:46:33Z","abstract":[{"text":"The edit distance between two words w 1 , w 2 is the minimal number of word operations (letter insertions, deletions, and substitutions) necessary to transform w 1 to w 2 . The edit distance generalizes to languages L 1 , L 2 , where the edit distance from L 1 to L 2 is the minimal number k such that for every word from L 1 there exists a word in L 2 with edit distance at most k . We study the edit distance computation problem between pushdown automata and their subclasses. The problem of computing edit distance to a pushdown automaton is undecidable, and in practice, the interesting question is to compute the edit distance from a pushdown automaton (the implementation, a standard model for programs with recursion) to a regular language (the specification). In this work, we present a complete picture of decidability and complexity for the following problems: (1) deciding whether, for a given threshold k , the edit distance from a pushdown automaton to a finite automaton is at most k , and (2) deciding whether the edit distance from a pushdown automaton to a finite automaton is finite. ","lang":"eng"}]},{"oa_version":"Published Version","intvolume":"        13","issue":"3","month":"09","oa":1,"year":"2017","article_processing_charge":"No","pubrep_id":"956","ddc":["004"],"author":[{"last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Henzinger","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"last_name":"Loitzenbauer","full_name":"Loitzenbauer, Veronika","first_name":"Veronika"}],"publication_status":"published","quality_controlled":"1","arxiv":1,"ec_funded":1,"publication_identifier":{"issn":["1860-5974"]},"volume":13,"article_number":"26","publication":"Logical Methods in Computer Science","date_created":"2018-12-11T11:46:37Z","das_tickbox":"1","scopus_import":"1","department":[{"_id":"KrCh"}],"has_accepted_license":"1","related_material":{"record":[{"id":"1661","relation":"earlier_version","status":"public"}]},"citation":{"ista":"Chatterjee K, Henzinger M, Loitzenbauer V. 2017. Improved algorithms for parity and Streett objectives. Logical Methods in Computer Science. 13(3), 26.","ama":"Chatterjee K, Henzinger M, Loitzenbauer V. Improved algorithms for parity and Streett objectives. <i>Logical Methods in Computer Science</i>. 2017;13(3). doi:<a href=\"https://doi.org/10.23638/LMCS-13(3:26)2017\">10.23638/LMCS-13(3:26)2017</a>","mla":"Chatterjee, Krishnendu, et al. “Improved Algorithms for Parity and Streett Objectives.” <i>Logical Methods in Computer Science</i>, vol. 13, no. 3, 26, International Federation for Computational Logic, 2017, doi:<a href=\"https://doi.org/10.23638/LMCS-13(3:26)2017\">10.23638/LMCS-13(3:26)2017</a>.","ieee":"K. Chatterjee, M. Henzinger, and V. Loitzenbauer, “Improved algorithms for parity and Streett objectives,” <i>Logical Methods in Computer Science</i>, vol. 13, no. 3. International Federation for Computational Logic, 2017.","apa":"Chatterjee, K., Henzinger, M., &#38; Loitzenbauer, V. (2017). Improved algorithms for parity and Streett objectives. <i>Logical Methods in Computer Science</i>. International Federation for Computational Logic. <a href=\"https://doi.org/10.23638/LMCS-13(3:26)2017\">https://doi.org/10.23638/LMCS-13(3:26)2017</a>","short":"K. Chatterjee, M. Henzinger, V. Loitzenbauer, Logical Methods in Computer Science 13 (2017).","chicago":"Chatterjee, Krishnendu, Monika Henzinger, and Veronika Loitzenbauer. “Improved Algorithms for Parity and Streett Objectives.” <i>Logical Methods in Computer Science</i>. International Federation for Computational Logic, 2017. <a href=\"https://doi.org/10.23638/LMCS-13(3:26)2017\">https://doi.org/10.23638/LMCS-13(3:26)2017</a>."},"corr_author":"1","tmp":{"image":"/image/cc_by_nd.png","legal_code_url":"https://creativecommons.org/licenses/by-nd/4.0/legalcode","short":"CC BY-ND (4.0)","name":"Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)"},"day":"26","date_published":"2017-09-26T00:00:00Z","language":[{"iso":"eng"}],"publist_id":"7357","fulldoi":"https://doi.org/10.23638/LMCS-13(3:26)2017","file":[{"relation":"main_file","date_created":"2018-12-12T10:13:27Z","creator":"system","file_size":582940,"date_updated":"2020-07-14T12:46:32Z","checksum":"12d469ae69b80361333d7dead965cf5d","file_name":"IST-2018-956-v1+1_2017_Chatterjee_Improved_algorithms.pdf","content_type":"application/pdf","access_level":"open_access","file_id":"5010"}],"isi":1,"external_id":{"isi":["000419163000001"],"arxiv":["1410.0833"]},"status":"public","_id":"464","project":[{"grant_number":"P 23499-N23","call_identifier":"FWF","name":"Modern Graph Algorithmic Techniques in Formal Verification","_id":"2584A770-B435-11E9-9278-68D0E5697425"},{"grant_number":"S11407","call_identifier":"FWF","name":"Game Theory","_id":"25863FF4-B435-11E9-9278-68D0E5697425"},{"grant_number":"ICT15-003","name":"Efficient Algorithms for Computer Aided Verification","_id":"25892FC0-B435-11E9-9278-68D0E5697425"},{"grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425","name":"Quantitative Graph Games: Theory and Applications","call_identifier":"FP7"}],"type":"journal_article","doi":"10.23638/LMCS-13(3:26)2017","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"International Federation for Computational Logic","abstract":[{"text":"The computation of the winning set for parity objectives and for Streett objectives in graphs as well as in game graphs are central problems in computer-aided verification, with application to the verification of closed systems with strong fairness conditions, the verification of open systems, checking interface compatibility, well-formedness of specifications, and the synthesis of reactive systems. We show how to compute the winning set on n vertices for (1) parity-3 (aka one-pair Streett) objectives in game graphs in time O(n5/2) and for (2) k-pair Streett objectives in graphs in time O(n2+nklogn). For both problems this gives faster algorithms for dense graphs and represents the first improvement in asymptotic running time in 15 years.","lang":"eng"}],"file_date_updated":"2020-07-14T12:46:32Z","title":"Improved algorithms for parity and Streett objectives","date_updated":"2026-07-06T13:28:05Z"},{"day":"01","date_published":"2017-01-01T00:00:00Z","external_id":{"arxiv":["1509.04631"],"isi":["000409382300004"]},"fulldoi":"https://doi.org/10.4310/ATMP.2017.v21.n3.a4","isi":1,"publist_id":"7336","language":[{"iso":"eng"}],"title":"Bogoliubov correction to the mean-field dynamics of interacting bosons","abstract":[{"text":"We consider the dynamics of a large quantum system of N identical bosons in 3D interacting via a two-body potential of the form N3β-1w(Nβ(x - y)). For fixed 0 = β &lt; 1/3 and large N, we obtain a norm approximation to the many-body evolution in the Nparticle Hilbert space. The leading order behaviour of the dynamics is determined by Hartree theory while the second order is given by Bogoliubov theory.","lang":"eng"}],"page":"683 - 738","date_updated":"2026-07-06T13:34:16Z","type":"journal_article","project":[{"grant_number":"291734","call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","_id":"25681D80-B435-11E9-9278-68D0E5697425"},{"grant_number":"P27533_N27","name":"Structure of the Excitation Spectrum for Many-Body Quantum Systems","call_identifier":"FWF","_id":"25C878CE-B435-11E9-9278-68D0E5697425"}],"_id":"484","status":"public","publisher":"International Press of Boston","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","doi":"10.4310/ATMP.2017.v21.n3.a4","publication_status":"published","author":[{"full_name":"Nam, Phan","first_name":"Phan","id":"404092F4-F248-11E8-B48F-1D18A9856A87","last_name":"Nam"},{"id":"4197AD04-F248-11E8-B48F-1D18A9856A87","first_name":"Marcin M","full_name":"Napiórkowski, Marcin M","last_name":"Napiórkowski"}],"month":"01","oa_version":"Submitted Version","main_file_link":[{"url":"https://arxiv.org/abs/1509.04631","open_access":"1"}],"intvolume":"        21","issue":"3","article_processing_charge":"No","oa":1,"year":"2017","department":[{"_id":"RoSe"}],"scopus_import":"1","date_created":"2018-12-11T11:46:43Z","das_tickbox":"1","publication":"Advances in Theoretical and Mathematical Physics","citation":{"mla":"Nam, Phan, and Marcin M. Napiórkowski. “Bogoliubov Correction to the Mean-Field Dynamics of Interacting Bosons.” <i>Advances in Theoretical and Mathematical Physics</i>, vol. 21, no. 3, International Press of Boston, 2017, pp. 683–738, doi:<a href=\"https://doi.org/10.4310/ATMP.2017.v21.n3.a4\">10.4310/ATMP.2017.v21.n3.a4</a>.","ama":"Nam P, Napiórkowski MM. Bogoliubov correction to the mean-field dynamics of interacting bosons. <i>Advances in Theoretical and Mathematical Physics</i>. 2017;21(3):683-738. doi:<a href=\"https://doi.org/10.4310/ATMP.2017.v21.n3.a4\">10.4310/ATMP.2017.v21.n3.a4</a>","ista":"Nam P, Napiórkowski MM. 2017. Bogoliubov correction to the mean-field dynamics of interacting bosons. Advances in Theoretical and Mathematical Physics. 21(3), 683–738.","chicago":"Nam, Phan, and Marcin M Napiórkowski. “Bogoliubov Correction to the Mean-Field Dynamics of Interacting Bosons.” <i>Advances in Theoretical and Mathematical Physics</i>. International Press of Boston, 2017. <a href=\"https://doi.org/10.4310/ATMP.2017.v21.n3.a4\">https://doi.org/10.4310/ATMP.2017.v21.n3.a4</a>.","short":"P. Nam, M.M. Napiórkowski, Advances in Theoretical and Mathematical Physics 21 (2017) 683–738.","ieee":"P. Nam and M. M. Napiórkowski, “Bogoliubov correction to the mean-field dynamics of interacting bosons,” <i>Advances in Theoretical and Mathematical Physics</i>, vol. 21, no. 3. International Press of Boston, pp. 683–738, 2017.","apa":"Nam, P., &#38; Napiórkowski, M. M. (2017). Bogoliubov correction to the mean-field dynamics of interacting bosons. <i>Advances in Theoretical and Mathematical Physics</i>. International Press of Boston. <a href=\"https://doi.org/10.4310/ATMP.2017.v21.n3.a4\">https://doi.org/10.4310/ATMP.2017.v21.n3.a4</a>"},"ec_funded":1,"volume":21,"publication_identifier":{"issn":["1095-0761"]},"arxiv":1,"quality_controlled":"1"},{"month":"08","intvolume":"        21","oa_version":"Submitted Version","main_file_link":[{"url":"https://arxiv.org/abs/1602.02312","open_access":"1"}],"issue":"3","article_processing_charge":"No","oa":1,"year":"2017","publication_status":"published","author":[{"first_name":"Paul","full_name":"Bourgade, Paul","last_name":"Bourgade"},{"last_name":"Erdös","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","first_name":"László","full_name":"Erdös, László","orcid":"0000-0001-5366-9603"},{"last_name":"Yau","first_name":"Horng","full_name":"Yau, Horng"},{"first_name":"Jun","full_name":"Yin, Jun","last_name":"Yin"}],"volume":21,"ec_funded":1,"publication_identifier":{"issn":["1095-0761"]},"arxiv":1,"quality_controlled":"1","scopus_import":"1","department":[{"_id":"LaEr"}],"das_tickbox":"1","date_created":"2018-12-11T11:46:43Z","publication":"Advances in Theoretical and Mathematical Physics","citation":{"ama":"Bourgade P, Erdös L, Yau H, Yin J. Universality for a class of random band matrices. <i>Advances in Theoretical and Mathematical Physics</i>. 2017;21(3):739-800. doi:<a href=\"https://doi.org/10.4310/ATMP.2017.v21.n3.a5\">10.4310/ATMP.2017.v21.n3.a5</a>","mla":"Bourgade, Paul, et al. “Universality for a Class of Random Band Matrices.” <i>Advances in Theoretical and Mathematical Physics</i>, vol. 21, no. 3, International Press of Boston, 2017, pp. 739–800, doi:<a href=\"https://doi.org/10.4310/ATMP.2017.v21.n3.a5\">10.4310/ATMP.2017.v21.n3.a5</a>.","ista":"Bourgade P, Erdös L, Yau H, Yin J. 2017. Universality for a class of random band matrices. Advances in Theoretical and Mathematical Physics. 21(3), 739–800.","chicago":"Bourgade, Paul, László Erdös, Horng Yau, and Jun Yin. “Universality for a Class of Random Band Matrices.” <i>Advances in Theoretical and Mathematical Physics</i>. International Press of Boston, 2017. <a href=\"https://doi.org/10.4310/ATMP.2017.v21.n3.a5\">https://doi.org/10.4310/ATMP.2017.v21.n3.a5</a>.","apa":"Bourgade, P., Erdös, L., Yau, H., &#38; Yin, J. (2017). Universality for a class of random band matrices. <i>Advances in Theoretical and Mathematical Physics</i>. International Press of Boston. <a href=\"https://doi.org/10.4310/ATMP.2017.v21.n3.a5\">https://doi.org/10.4310/ATMP.2017.v21.n3.a5</a>","ieee":"P. Bourgade, L. Erdös, H. Yau, and J. Yin, “Universality for a class of random band matrices,” <i>Advances in Theoretical and Mathematical Physics</i>, vol. 21, no. 3. International Press of Boston, pp. 739–800, 2017.","short":"P. Bourgade, L. Erdös, H. Yau, J. Yin, Advances in Theoretical and Mathematical Physics 21 (2017) 739–800."},"day":"25","date_published":"2017-08-25T00:00:00Z","external_id":{"isi":["000409382300005"],"arxiv":["1602.02312"]},"fulldoi":"https://doi.org/10.4310/ATMP.2017.v21.n3.a5","isi":1,"publist_id":"7337","language":[{"iso":"eng"}],"project":[{"grant_number":"338804","_id":"258DCDE6-B435-11E9-9278-68D0E5697425","name":"Random matrices, universality and disordered quantum systems","call_identifier":"FP7"}],"type":"journal_article","_id":"483","status":"public","publisher":"International Press of Boston","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","doi":"10.4310/ATMP.2017.v21.n3.a5","title":"Universality for a class of random band matrices","abstract":[{"text":"We prove the universality for the eigenvalue gap statistics in the bulk of the spectrum for band matrices, in the regime where the band width is comparable with the dimension of the matrix, W ~ N. All previous results concerning universality of non-Gaussian random matrices are for mean-field models. By relying on a new mean-field reduction technique, we deduce universality from quantum unique ergodicity for band matrices.","lang":"eng"}],"date_updated":"2026-07-06T13:35:08Z","page":"739 - 800"},{"publication":"34th International Conference on Machine Learning","das_tickbox":"1","date_created":"2018-12-11T11:49:37Z","department":[{"_id":"ChLa"}],"scopus_import":"1","has_accepted_license":"1","citation":{"short":"A. Kolesnikov, C. Lampert, in:, 34th International Conference on Machine Learning, Journal of Machine Learning Research, 2017, pp. 1905–1914.","ieee":"A. Kolesnikov and C. Lampert, “PixelCNN models with auxiliary variables for natural image modeling,” in <i>34th International Conference on Machine Learning</i>, Sydney, Australia, 2017, vol. 70, pp. 1905–1914.","apa":"Kolesnikov, A., &#38; Lampert, C. (2017). PixelCNN models with auxiliary variables for natural image modeling. In <i>34th International Conference on Machine Learning</i> (Vol. 70, pp. 1905–1914). Sydney, Australia: Journal of Machine Learning Research.","chicago":"Kolesnikov, Alexander, and Christoph Lampert. “PixelCNN Models with Auxiliary Variables for Natural Image Modeling.” In <i>34th International Conference on Machine Learning</i>, 70:1905–14. Journal of Machine Learning Research, 2017.","ista":"Kolesnikov A, Lampert C. 2017. PixelCNN models with auxiliary variables for natural image modeling. 34th International Conference on Machine Learning. ICML: International Conference on Machine Learning vol. 70, 1905–1914.","ama":"Kolesnikov A, Lampert C. PixelCNN models with auxiliary variables for natural image modeling. In: <i>34th International Conference on Machine Learning</i>. Vol 70. Journal of Machine Learning Research; 2017:1905-1914.","mla":"Kolesnikov, Alexander, and Christoph Lampert. “PixelCNN Models with Auxiliary Variables for Natural Image Modeling.” <i>34th International Conference on Machine Learning</i>, vol. 70, Journal of Machine Learning Research, 2017, pp. 1905–14."},"arxiv":1,"quality_controlled":"1","volume":70,"ec_funded":1,"publication_identifier":{"isbn":["978-151085514-4"]},"acknowledgement":"We thank Tim Salimans for spotting a mistake in our preliminary arXiv manuscript. This work was funded by the European Research Council under the European Unions Seventh Framework Programme (FP7/2007-2013)/ERC grant agreement no 308036.","author":[{"last_name":"Kolesnikov","full_name":"Kolesnikov, Alexander","first_name":"Alexander","id":"2D157DB6-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0001-8622-7887","full_name":"Lampert, Christoph","first_name":"Christoph","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","last_name":"Lampert"}],"publication_status":"published","oa_version":"Submitted Version","intvolume":"        70","main_file_link":[{"url":"https://arxiv.org/abs/1612.08185","open_access":"1"}],"month":"08","oa":1,"year":"2017","article_processing_charge":"No","abstract":[{"text":"We study probabilistic models of natural images and extend the autoregressive family of PixelCNN models by incorporating latent variables. Subsequently, we describe two new generative image models that exploit different image transformations as latent variables: a quantized grayscale view of the image or a multi-resolution image pyramid. The proposed models tackle two known shortcomings of existing PixelCNN models: 1) their tendency to focus on low-level image details, while largely ignoring high-level image information, such as object shapes, and 2) their computationally costly procedure for image sampling. We experimentally demonstrate benefits of our LatentPixelCNN models, in particular showing that they produce much more realistically looking image samples than previous state-of-the-art probabilistic models. ","lang":"eng"}],"conference":{"name":"ICML: International Conference on Machine Learning","location":"Sydney, Australia","start_date":"2017-08-06","end_date":"2017-08-11"},"title":"PixelCNN models with auxiliary variables for natural image modeling","page":"1905 - 1914","date_updated":"2026-07-06T13:41:23Z","_id":"1000","status":"public","project":[{"grant_number":"308036","name":"Lifelong Learning of Visual Scene Understanding","call_identifier":"FP7","_id":"2532554C-B435-11E9-9278-68D0E5697425"}],"type":"conference","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Journal of Machine Learning Research","date_published":"2017-08-01T00:00:00Z","day":"01","language":[{"iso":"eng"}],"isi":1,"publist_id":"6398","external_id":{"arxiv":["1612.08185"],"isi":["000683309501102"]}},{"_id":"568","status":"public","project":[{"_id":"25681D80-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","grant_number":"291734"},{"grant_number":"701309","_id":"2590DB08-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Atomic Resolution Structures of Mitochondrial Respiratory Chain Supercomplexes"}],"type":"journal_article","doi":"10.4310/HHA.2017.v19.n2.a16","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"International Press of Boston","abstract":[{"text":"We study robust properties of zero sets of continuous maps f: X → ℝn. Formally, we analyze the family Z&lt; r(f) := (g-1(0): ||g - f|| &lt; r) of all zero sets of all continuous maps g closer to f than r in the max-norm. All of these sets are outside A := (x: |f(x)| ≥ r) and we claim that Z&lt; r(f) is fully determined by A and an element of a certain cohomotopy group which (by a recent result) is computable whenever the dimension of X is at most 2n - 3. By considering all r &gt; 0 simultaneously, the pointed cohomotopy groups form a persistence module-a structure leading to persistence diagrams as in the case of persistent homology or well groups. Eventually, we get a descriptor of persistent robust properties of zero sets that has better descriptive power (Theorem A) and better computability status (Theorem B) than the established well diagrams. Moreover, if we endow every point of each zero set with gradients of the perturbation, the robust description of the zero sets by elements of cohomotopy groups is in some sense the best possible (Theorem C).","lang":"eng"}],"title":"Persistence of zero sets","page":"313 - 342","date_updated":"2026-07-06T13:38:28Z","date_published":"2017-01-01T00:00:00Z","day":"01","language":[{"iso":"eng"}],"fulldoi":"https://doi.org/10.4310/HHA.2017.v19.n2.a16","isi":1,"publist_id":"7246","external_id":{"isi":["000440749400010"],"arxiv":["1507.04310"]},"arxiv":1,"quality_controlled":"1","ec_funded":1,"publication_identifier":{"issn":["1532-0073"]},"volume":19,"publication":"Homology, Homotopy and Applications","das_tickbox":"1","date_created":"2018-12-11T11:47:14Z","department":[{"_id":"UlWa"},{"_id":"HeEd"}],"scopus_import":"1","citation":{"ama":"Franek P, Krcál M. Persistence of zero sets. <i>Homology, Homotopy and Applications</i>. 2017;19(2):313-342. doi:<a href=\"https://doi.org/10.4310/HHA.2017.v19.n2.a16\">10.4310/HHA.2017.v19.n2.a16</a>","mla":"Franek, Peter, and Marek Krcál. “Persistence of Zero Sets.” <i>Homology, Homotopy and Applications</i>, vol. 19, no. 2, International Press of Boston, 2017, pp. 313–42, doi:<a href=\"https://doi.org/10.4310/HHA.2017.v19.n2.a16\">10.4310/HHA.2017.v19.n2.a16</a>.","ista":"Franek P, Krcál M. 2017. Persistence of zero sets. Homology, Homotopy and Applications. 19(2), 313–342.","chicago":"Franek, Peter, and Marek Krcál. “Persistence of Zero Sets.” <i>Homology, Homotopy and Applications</i>. International Press of Boston, 2017. <a href=\"https://doi.org/10.4310/HHA.2017.v19.n2.a16\">https://doi.org/10.4310/HHA.2017.v19.n2.a16</a>.","short":"P. Franek, M. Krcál, Homology, Homotopy and Applications 19 (2017) 313–342.","ieee":"P. Franek and M. Krcál, “Persistence of zero sets,” <i>Homology, Homotopy and Applications</i>, vol. 19, no. 2. International Press of Boston, pp. 313–342, 2017.","apa":"Franek, P., &#38; Krcál, M. (2017). Persistence of zero sets. <i>Homology, Homotopy and Applications</i>. International Press of Boston. <a href=\"https://doi.org/10.4310/HHA.2017.v19.n2.a16\">https://doi.org/10.4310/HHA.2017.v19.n2.a16</a>"},"corr_author":"1","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1507.04310"}],"issue":"2","intvolume":"        19","oa_version":"Submitted Version","month":"01","oa":1,"year":"2017","article_processing_charge":"No","author":[{"orcid":"0000-0001-8878-8397","full_name":"Franek, Peter","first_name":"Peter","id":"473294AE-F248-11E8-B48F-1D18A9856A87","last_name":"Franek"},{"last_name":"Krcál","full_name":"Krcál, Marek","first_name":"Marek","id":"33E21118-F248-11E8-B48F-1D18A9856A87"}],"publication_status":"published"},{"day":"14","date_published":"2017-07-14T00:00:00Z","language":[{"iso":"eng"}],"file":[{"file_id":"5077","access_level":"open_access","content_type":"application/pdf","file_name":"IST-2018-984-v1+1_Patakova_on_the_nonexistence_of_k-reptile_simplices_in_R_3_and_R_4_2017.pdf","checksum":"a431e573e31df13bc0f66de3061006ec","date_updated":"2020-07-14T12:47:47Z","file_size":544042,"creator":"system","relation":"main_file","date_created":"2018-12-12T10:14:25Z"}],"publist_id":"6996","_id":"701","status":"public","type":"journal_article","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"International Press of Boston","title":"On the nonexistence of k reptile simplices in ℝ^3 and ℝ^4","abstract":[{"text":"A d-dimensional simplex S is called a k-reptile (or a k-reptile simplex) if it can be tiled by k simplices with disjoint interiors that are all mutually congruent and similar to S. For d = 2, triangular k-reptiles exist for all k of the form a^2, 3a^2 or a^2+b^2 and they have been completely characterized by Snover, Waiveris, and Williams. On the other hand, the only k-reptile simplices that are known for d ≥ 3, have k = m^d, where m is a positive integer. We substantially simplify the proof by Matoušek and the second author that for d = 3, k-reptile tetrahedra can exist only for k = m^3. We then prove a weaker analogue of this result for d = 4 by showing that four-dimensional k-reptile simplices can exist only for k = m^2.","lang":"eng"}],"file_date_updated":"2020-07-14T12:47:47Z","date_updated":"2026-07-06T13:38:44Z","page":"1-44","month":"07","intvolume":"        24","oa_version":"Submitted Version","issue":"3","year":"2017","oa":1,"article_processing_charge":"No","ddc":["500"],"pubrep_id":"984","author":[{"full_name":"Kynčl, Jan","first_name":"Jan","last_name":"Kynčl"},{"id":"48B57058-F248-11E8-B48F-1D18A9856A87","first_name":"Zuzana","orcid":"0000-0002-3975-1683","full_name":"Patakova, Zuzana","last_name":"Patakova"}],"publication_status":"published","volume":24,"publication_identifier":{"issn":["1077-8926"]},"quality_controlled":"1","date_created":"2018-12-11T11:48:00Z","das_tickbox":"1","department":[{"_id":"UlWa"}],"publication":"The Electronic Journal of Combinatorics","citation":{"mla":"Kynčl, Jan, and Zuzana Patakova. “On the Nonexistence of k Reptile Simplices in ℝ^3 and ℝ^4.” <i>The Electronic Journal of Combinatorics</i>, vol. 24, no. 3, International Press of Boston, 2017, pp. 1–44.","ama":"Kynčl J, Patakova Z. On the nonexistence of k reptile simplices in ℝ^3 and ℝ^4. <i>The Electronic Journal of Combinatorics</i>. 2017;24(3):1-44.","ista":"Kynčl J, Patakova Z. 2017. On the nonexistence of k reptile simplices in ℝ^3 and ℝ^4. The Electronic Journal of Combinatorics. 24(3), 1–44.","chicago":"Kynčl, Jan, and Zuzana Patakova. “On the Nonexistence of k Reptile Simplices in ℝ^3 and ℝ^4.” <i>The Electronic Journal of Combinatorics</i>. International Press of Boston, 2017.","short":"J. Kynčl, Z. Patakova, The Electronic Journal of Combinatorics 24 (2017) 1–44.","ieee":"J. Kynčl and Z. Patakova, “On the nonexistence of k reptile simplices in ℝ^3 and ℝ^4,” <i>The Electronic Journal of Combinatorics</i>, vol. 24, no. 3. International Press of Boston, pp. 1–44, 2017.","apa":"Kynčl, J., &#38; Patakova, Z. (2017). On the nonexistence of k reptile simplices in ℝ^3 and ℝ^4. <i>The Electronic Journal of Combinatorics</i>. International Press of Boston."},"corr_author":"1","has_accepted_license":"1"},{"oa":1,"year":"2017","article_processing_charge":"No","month":"05","issue":"5","intvolume":"        15","oa_version":"Published Version","author":[{"first_name":"Tom","full_name":"Schmidt, Tom","last_name":"Schmidt"},{"first_name":"Nicholas H","orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton"},{"full_name":"Rasic, Gordana","first_name":"Gordana","last_name":"Rasic"},{"full_name":"Turley, Andrew","first_name":"Andrew","last_name":"Turley"},{"last_name":"Montgomery","first_name":"Brian","full_name":"Montgomery, Brian"},{"first_name":"Inaki","full_name":"Iturbe Ormaetxe, Inaki","last_name":"Iturbe Ormaetxe"},{"full_name":"Cook, Peter","first_name":"Peter","last_name":"Cook"},{"last_name":"Ryan","full_name":"Ryan, Peter","first_name":"Peter"},{"last_name":"Ritchie","full_name":"Ritchie, Scott","first_name":"Scott"},{"last_name":"Hoffmann","first_name":"Ary","full_name":"Hoffmann, Ary"},{"last_name":"O’Neill","full_name":"O’Neill, Scott","first_name":"Scott"},{"last_name":"Turelli","first_name":"Michael","full_name":"Turelli, Michael"}],"publication_status":"published","ddc":["576"],"pubrep_id":"843","article_number":"e2001894","volume":15,"publication_identifier":{"issn":["1544-9173"]},"quality_controlled":"1","citation":{"short":"T. Schmidt, N.H. Barton, G. Rasic, A. Turley, B. Montgomery, I. Iturbe Ormaetxe, P. Cook, P. Ryan, S. Ritchie, A. Hoffmann, S. O’Neill, M. Turelli, PLoS Biology 15 (2017).","apa":"Schmidt, T., Barton, N. H., Rasic, G., Turley, A., Montgomery, B., Iturbe Ormaetxe, I., … Turelli, M. (2017). Local introduction and heterogeneous spatial spread of dengue-suppressing Wolbachia through an urban population of Aedes Aegypti. <i>PLoS Biology</i>. Public Library of Science. <a href=\"https://doi.org/10.1371/journal.pbio.2001894\">https://doi.org/10.1371/journal.pbio.2001894</a>","ieee":"T. Schmidt <i>et al.</i>, “Local introduction and heterogeneous spatial spread of dengue-suppressing Wolbachia through an urban population of Aedes Aegypti,” <i>PLoS Biology</i>, vol. 15, no. 5. Public Library of Science, 2017.","chicago":"Schmidt, Tom, Nicholas H Barton, Gordana Rasic, Andrew Turley, Brian Montgomery, Inaki Iturbe Ormaetxe, Peter Cook, et al. “Local Introduction and Heterogeneous Spatial Spread of Dengue-Suppressing Wolbachia through an Urban Population of Aedes Aegypti.” <i>PLoS Biology</i>. Public Library of Science, 2017. <a href=\"https://doi.org/10.1371/journal.pbio.2001894\">https://doi.org/10.1371/journal.pbio.2001894</a>.","ista":"Schmidt T, Barton NH, Rasic G, Turley A, Montgomery B, Iturbe Ormaetxe I, Cook P, Ryan P, Ritchie S, Hoffmann A, O’Neill S, Turelli M. 2017. Local introduction and heterogeneous spatial spread of dengue-suppressing Wolbachia through an urban population of Aedes Aegypti. PLoS Biology. 15(5), e2001894.","mla":"Schmidt, Tom, et al. “Local Introduction and Heterogeneous Spatial Spread of Dengue-Suppressing Wolbachia through an Urban Population of Aedes Aegypti.” <i>PLoS Biology</i>, vol. 15, no. 5, e2001894, Public Library of Science, 2017, doi:<a href=\"https://doi.org/10.1371/journal.pbio.2001894\">10.1371/journal.pbio.2001894</a>.","ama":"Schmidt T, Barton NH, Rasic G, et al. Local introduction and heterogeneous spatial spread of dengue-suppressing Wolbachia through an urban population of Aedes Aegypti. <i>PLoS Biology</i>. 2017;15(5). doi:<a href=\"https://doi.org/10.1371/journal.pbio.2001894\">10.1371/journal.pbio.2001894</a>"},"has_accepted_license":"1","related_material":{"record":[{"relation":"research_data","status":"public","id":"9856"},{"status":"public","relation":"research_data","id":"9858"},{"id":"9857","status":"public","relation":"research_data"}]},"date_created":"2018-12-11T11:49:22Z","department":[{"_id":"NiBa"}],"scopus_import":"1","publication":"PLoS Biology","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)"},"external_id":{"isi":["000402520000012"]},"language":[{"iso":"eng"}],"publist_id":"6464","fulldoi":"https://doi.org/10.1371/journal.pbio.2001894","file":[{"content_type":"application/pdf","file_name":"IST-2017-843-v1+1_journal.pbio.2001894.pdf","file_id":"4691","access_level":"open_access","creator":"system","relation":"main_file","date_created":"2018-12-12T10:08:30Z","checksum":"107d290bd1159ec77b734eb2824b01c8","date_updated":"2020-07-14T12:48:16Z","file_size":5541206}],"isi":1,"day":"30","date_published":"2017-05-30T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Public Library of Science","doi":"10.1371/journal.pbio.2001894","_id":"951","status":"public","type":"journal_article","date_updated":"2026-07-06T13:53:54Z","title":"Local introduction and heterogeneous spatial spread of dengue-suppressing Wolbachia through an urban population of Aedes Aegypti","abstract":[{"text":"Dengue-suppressing Wolbachia strains are promising tools for arbovirus control, particularly as they have the potential to self-spread following local introductions. To test this, we followed the frequency of the transinfected Wolbachia strain wMel through Ae. aegypti in Cairns, Australia, following releases at 3 nonisolated locations within the city in early 2013. Spatial spread was analysed graphically using interpolation and by fitting a statistical model describing the position and width of the wave. For the larger 2 of the 3 releases (covering 0.97 km2 and 0.52 km2), we observed slow but steady spatial spread, at about 100–200 m per year, roughly consistent with theoretical predictions. In contrast, the smallest release (0.11 km2) produced erratic temporal and spatial dynamics, with little evidence of spread after 2 years. This is consistent with the prediction concerning fitness-decreasing Wolbachia transinfections that a minimum release area is needed to achieve stable local establishment and spread in continuous habitats. Our graphical and likelihood analyses produced broadly consistent estimates of wave speed and wave width. Spread at all sites was spatially heterogeneous, suggesting that environmental heterogeneity will affect large-scale Wolbachia transformations of urban mosquito populations. The persistence and spread of Wolbachia in release areas meeting minimum area requirements indicates the promise of successful large-scale population transfo","lang":"eng"}],"file_date_updated":"2020-07-14T12:48:16Z"},{"related_material":{"record":[{"relation":"used_in_publication","status":"public","id":"951"}]},"date_updated":"2026-07-06T13:53:55Z","citation":{"ista":"Schmidt T, Barton NH, Rasic G, Turley A, Montgomery B, Iturbe Ormaetxe I, Cook P, Ryan P, Ritchie S, Hoffmann A, O’Neill S, Turelli M. 2017. Supporting information concerning observed wMel frequencies and analyses of habitat variables, Public Library of Science, <a href=\"https://doi.org/10.1371/journal.pbio.2001894.s015\">10.1371/journal.pbio.2001894.s015</a>.","ama":"Schmidt T, Barton NH, Rasic G, et al. Supporting information concerning observed wMel frequencies and analyses of habitat variables. 2017. doi:<a href=\"https://doi.org/10.1371/journal.pbio.2001894.s015\">10.1371/journal.pbio.2001894.s015</a>","mla":"Schmidt, Tom, et al. <i>Supporting Information Concerning Observed WMel Frequencies and Analyses of Habitat Variables</i>. Public Library of Science, 2017, doi:<a href=\"https://doi.org/10.1371/journal.pbio.2001894.s015\">10.1371/journal.pbio.2001894.s015</a>.","ieee":"T. Schmidt <i>et al.</i>, “Supporting information concerning observed wMel frequencies and analyses of habitat variables.” Public Library of Science, 2017.","apa":"Schmidt, T., Barton, N. H., Rasic, G., Turley, A., Montgomery, B., Iturbe Ormaetxe, I., … Turelli, M. (2017). Supporting information concerning observed wMel frequencies and analyses of habitat variables. Public Library of Science. <a href=\"https://doi.org/10.1371/journal.pbio.2001894.s015\">https://doi.org/10.1371/journal.pbio.2001894.s015</a>","short":"T. Schmidt, N.H. Barton, G. Rasic, A. Turley, B. Montgomery, I. Iturbe Ormaetxe, P. Cook, P. Ryan, S. Ritchie, A. Hoffmann, S. O’Neill, M. Turelli, (2017).","chicago":"Schmidt, Tom, Nicholas H Barton, Gordana Rasic, Andrew Turley, Brian Montgomery, Inaki Iturbe Ormaetxe, Peter Cook, et al. “Supporting Information Concerning Observed WMel Frequencies and Analyses of Habitat Variables.” Public Library of Science, 2017. <a href=\"https://doi.org/10.1371/journal.pbio.2001894.s015\">https://doi.org/10.1371/journal.pbio.2001894.s015</a>."},"department":[{"_id":"NiBa"}],"date_created":"2021-08-10T07:41:52Z","title":"Supporting information concerning observed wMel frequencies and analyses of habitat variables","doi":"10.1371/journal.pbio.2001894.s015","publisher":"Public Library of Science","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"research_data_reference","_id":"9857","status":"public","fulldoi":"https://doi.org/10.1371/journal.pbio.2001894.s015","author":[{"last_name":"Schmidt","full_name":"Schmidt, Tom","first_name":"Tom"},{"orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton"},{"last_name":"Rasic","first_name":"Gordana","full_name":"Rasic, Gordana"},{"last_name":"Turley","first_name":"Andrew","full_name":"Turley, Andrew"},{"last_name":"Montgomery","full_name":"Montgomery, Brian","first_name":"Brian"},{"full_name":"Iturbe Ormaetxe, Inaki","first_name":"Inaki","last_name":"Iturbe Ormaetxe"},{"last_name":"Cook","full_name":"Cook, Peter","first_name":"Peter"},{"last_name":"Ryan","full_name":"Ryan, Peter","first_name":"Peter"},{"last_name":"Ritchie","first_name":"Scott","full_name":"Ritchie, Scott"},{"last_name":"Hoffmann","first_name":"Ary","full_name":"Hoffmann, Ary"},{"last_name":"O’Neill","first_name":"Scott","full_name":"O’Neill, Scott"},{"last_name":"Turelli","first_name":"Michael","full_name":"Turelli, Michael"}],"day":"30","date_published":"2017-05-30T00:00:00Z","article_processing_charge":"No","year":"2017","oa_version":"Published Version","month":"05"},{"external_id":{"arxiv":["1703.06753"]},"language":[{"iso":"eng"}],"fulldoi":"https://doi.org/10.1039/9781782626800-00444","publist_id":"7201","date_published":"2017-12-14T00:00:00Z","day":"14","page":"444 - 495","date_updated":"2026-07-07T05:50:51Z","title":"Molecular impurities interacting with a many-particle environment: From ultracold gases to helium nanodroplets","abstract":[{"text":"In several settings of physics and chemistry one has to deal with molecules interacting with some kind of an external environment, be it a gas, a solution, or a crystal surface. Understanding molecular processes in the presence of such a many-particle bath is inherently challenging, and usually requires large-scale numerical computations. Here, we present an alternative approach to the problem, based on the notion of the angulon quasiparticle. We show that molecules rotating inside superfluid helium nanodroplets and Bose–Einstein condensates form angulons, and therefore can be described by straightforward solutions of a simple microscopic Hamiltonian. Casting the problem in the language of angulons allows us not only to greatly simplify it, but also to gain insights into the origins of the observed phenomena and to make predictions for future experimental studies.","lang":"eng"}],"editor":[{"last_name":"Dulieu","first_name":"Oliver","full_name":"Dulieu, Oliver"},{"last_name":"Osterwalder","first_name":"Andreas","full_name":"Osterwalder, Andreas"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Royal Society of Chemistry","doi":"10.1039/9781782626800-00444","status":"public","_id":"604","type":"book_chapter","author":[{"first_name":"Mikhail","orcid":"0000-0002-6990-7802","full_name":"Lemeshko, Mikhail","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","last_name":"Lemeshko"},{"last_name":"Schmidt","full_name":"Schmidt, Richard","first_name":"Richard"}],"publication_status":"published","year":"2017","oa":1,"article_processing_charge":"No","month":"12","intvolume":"        11","main_file_link":[{"url":"https://arxiv.org/abs/1703.06753","open_access":"1"}],"oa_version":"Submitted Version","citation":{"apa":"Lemeshko, M., &#38; Schmidt, R. (2017). Molecular impurities interacting with a many-particle environment: From ultracold gases to helium nanodroplets. In O. Dulieu &#38; A. Osterwalder (Eds.), <i>Cold Chemistry: Molecular Scattering and Reactivity Near Absolute Zero </i> (Vol. 11, pp. 444–495). Royal Society of Chemistry. <a href=\"https://doi.org/10.1039/9781782626800-00444\">https://doi.org/10.1039/9781782626800-00444</a>","ieee":"M. Lemeshko and R. Schmidt, “Molecular impurities interacting with a many-particle environment: From ultracold gases to helium nanodroplets,” in <i>Cold Chemistry: Molecular Scattering and Reactivity Near Absolute Zero </i>, vol. 11, O. Dulieu and A. Osterwalder, Eds. Royal Society of Chemistry, 2017, pp. 444–495.","short":"M. Lemeshko, R. Schmidt, in:, O. Dulieu, A. Osterwalder (Eds.), Cold Chemistry: Molecular Scattering and Reactivity Near Absolute Zero , Royal Society of Chemistry, 2017, pp. 444–495.","chicago":"Lemeshko, Mikhail, and Richard Schmidt. “Molecular Impurities Interacting with a Many-Particle Environment: From Ultracold Gases to Helium Nanodroplets.” In <i>Cold Chemistry: Molecular Scattering and Reactivity Near Absolute Zero </i>, edited by Oliver Dulieu and Andreas Osterwalder, 11:444–95. Theoretical and Computational Chemistry Series. Royal Society of Chemistry, 2017. <a href=\"https://doi.org/10.1039/9781782626800-00444\">https://doi.org/10.1039/9781782626800-00444</a>.","ista":"Lemeshko M, Schmidt R. 2017.Molecular impurities interacting with a many-particle environment: From ultracold gases to helium nanodroplets. In: Cold Chemistry: Molecular Scattering and Reactivity Near Absolute Zero . Theoretical and Computational Chemistry Series, vol. 11, 444–495.","ama":"Lemeshko M, Schmidt R. Molecular impurities interacting with a many-particle environment: From ultracold gases to helium nanodroplets. In: Dulieu O, Osterwalder A, eds. <i>Cold Chemistry: Molecular Scattering and Reactivity Near Absolute Zero </i>. Vol 11. Theoretical and Computational Chemistry Series. Royal Society of Chemistry; 2017:444-495. doi:<a href=\"https://doi.org/10.1039/9781782626800-00444\">10.1039/9781782626800-00444</a>","mla":"Lemeshko, Mikhail, and Richard Schmidt. “Molecular Impurities Interacting with a Many-Particle Environment: From Ultracold Gases to Helium Nanodroplets.” <i>Cold Chemistry: Molecular Scattering and Reactivity Near Absolute Zero </i>, edited by Oliver Dulieu and Andreas Osterwalder, vol. 11, Royal Society of Chemistry, 2017, pp. 444–95, doi:<a href=\"https://doi.org/10.1039/9781782626800-00444\">10.1039/9781782626800-00444</a>."},"alternative_title":["Theoretical and Computational Chemistry Series"],"das_tickbox":"1","date_created":"2018-12-11T11:47:27Z","department":[{"_id":"MiLe"}],"scopus_import":"1","publication":"Cold Chemistry: Molecular Scattering and Reactivity Near Absolute Zero ","series_title":"Theoretical and Computational Chemistry Series","volume":11,"publication_identifier":{"issn":["2041-3181"]},"arxiv":1,"quality_controlled":"1"},{"publication":"Journal of Statistical Mechanics: Theory and Experiment","date_created":"2018-12-11T11:48:41Z","das_tickbox":"1","department":[{"_id":"GaTk"}],"scopus_import":"1","citation":{"mla":"Colabrese, Simona, et al. “Phase Transitions in Integer Linear Problems.” <i>Journal of Statistical Mechanics: Theory and Experiment</i>, vol. 2017, no. 9, 093404, IOP Publishing, 2017, doi:<a href=\"https://doi.org/10.1088/1742-5468/aa85c3\">10.1088/1742-5468/aa85c3</a>.","ama":"Colabrese S, De Martino D, Leuzzi L, Marinari E. Phase transitions in integer linear problems. <i>Journal of Statistical Mechanics: Theory and Experiment</i>. 2017;2017(9). doi:<a href=\"https://doi.org/10.1088/1742-5468/aa85c3\">10.1088/1742-5468/aa85c3</a>","ista":"Colabrese S, De Martino D, Leuzzi L, Marinari E. 2017. Phase transitions in integer linear problems. Journal of Statistical Mechanics: Theory and Experiment. 2017(9), 093404.","chicago":"Colabrese, Simona, Daniele De Martino, Luca Leuzzi, and Enzo Marinari. “Phase Transitions in Integer Linear Problems.” <i>Journal of Statistical Mechanics: Theory and Experiment</i>. IOP Publishing, 2017. <a href=\"https://doi.org/10.1088/1742-5468/aa85c3\">https://doi.org/10.1088/1742-5468/aa85c3</a>.","short":"S. Colabrese, D. De Martino, L. Leuzzi, E. Marinari, Journal of Statistical Mechanics: Theory and Experiment 2017 (2017).","ieee":"S. Colabrese, D. De Martino, L. Leuzzi, and E. Marinari, “Phase transitions in integer linear problems,” <i>Journal of Statistical Mechanics: Theory and Experiment</i>, vol. 2017, no. 9. IOP Publishing, 2017.","apa":"Colabrese, S., De Martino, D., Leuzzi, L., &#38; Marinari, E. (2017). Phase transitions in integer linear problems. <i>Journal of Statistical Mechanics: Theory and Experiment</i>. IOP Publishing. <a href=\"https://doi.org/10.1088/1742-5468/aa85c3\">https://doi.org/10.1088/1742-5468/aa85c3</a>"},"arxiv":1,"quality_controlled":"1","ec_funded":1,"publication_identifier":{"issn":["1742-5468"]},"volume":2017,"article_number":"093404","author":[{"last_name":"Colabrese","full_name":"Colabrese, Simona","first_name":"Simona"},{"last_name":"De Martino","orcid":"0000-0002-5214-4706","full_name":"De Martino, Daniele","first_name":"Daniele","id":"3FF5848A-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Luca","full_name":"Leuzzi, Luca","last_name":"Leuzzi"},{"last_name":"Marinari","first_name":"Enzo","full_name":"Marinari, Enzo"}],"publication_status":"published","issue":"9","intvolume":"      2017","oa_version":"Submitted Version","main_file_link":[{"url":"https://arxiv.org/abs/1705.06303","open_access":"1"}],"month":"09","oa":1,"year":"2017","article_processing_charge":"No","abstract":[{"text":"The resolution of a linear system with positive integer variables is a basic yet difficult computational problem with many applications. We consider sparse uncorrelated random systems parametrised by the density c and the ratio α=N/M between number of variables N and number of constraints M. By means of ensemble calculations we show that the space of feasible solutions endows a Van-Der-Waals phase diagram in the plane (c, α). We give numerical evidence that the associated computational problems become more difficult across the critical point and in particular in the coexistence region.","lang":"eng"}],"title":"Phase transitions in integer linear problems","date_updated":"2026-07-07T13:11:04Z","status":"public","_id":"823","project":[{"grant_number":"291734","name":"International IST Postdoc Fellowship Programme","call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"type":"journal_article","doi":"10.1088/1742-5468/aa85c3","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"IOP Publishing","day":"26","date_published":"2017-09-26T00:00:00Z","language":[{"iso":"eng"}],"isi":1,"fulldoi":"https://doi.org/10.1088/1742-5468/aa85c3","publist_id":"6826","external_id":{"isi":["000411842900001"],"arxiv":["1705.06303"]}},{"publication":"Journal of Mathematical Physics","scopus_import":"1","department":[{"_id":"RoSe"}],"date_created":"2018-12-11T11:49:10Z","das_tickbox":"1","corr_author":"1","citation":{"chicago":"Deuchert, Andreas. “A Lower Bound for the BCS Functional with Boundary Conditions at Infinity.” <i>Journal of Mathematical Physics</i>. AIP Publishing, 2017. <a href=\"https://doi.org/10.1063/1.4996580\">https://doi.org/10.1063/1.4996580</a>.","ieee":"A. Deuchert, “A lower bound for the BCS functional with boundary conditions at infinity,” <i>Journal of Mathematical Physics</i>, vol. 58, no. 8. AIP Publishing, 2017.","apa":"Deuchert, A. (2017). A lower bound for the BCS functional with boundary conditions at infinity. <i>Journal of Mathematical Physics</i>. AIP Publishing. <a href=\"https://doi.org/10.1063/1.4996580\">https://doi.org/10.1063/1.4996580</a>","short":"A. Deuchert, Journal of Mathematical Physics 58 (2017).","ama":"Deuchert A. A lower bound for the BCS functional with boundary conditions at infinity. <i>Journal of Mathematical Physics</i>. 2017;58(8). doi:<a href=\"https://doi.org/10.1063/1.4996580\">10.1063/1.4996580</a>","mla":"Deuchert, Andreas. “A Lower Bound for the BCS Functional with Boundary Conditions at Infinity.” <i>Journal of Mathematical Physics</i>, vol. 58, no. 8, 081901, AIP Publishing, 2017, doi:<a href=\"https://doi.org/10.1063/1.4996580\">10.1063/1.4996580</a>.","ista":"Deuchert A. 2017. A lower bound for the BCS functional with boundary conditions at infinity. Journal of Mathematical Physics. 58(8), 081901."},"arxiv":1,"quality_controlled":"1","ec_funded":1,"volume":58,"publication_identifier":{"issn":["0022-2488"]},"article_number":"081901","publication_status":"published","author":[{"id":"4DA65CD0-F248-11E8-B48F-1D18A9856A87","first_name":"Andreas","orcid":"0000-0003-3146-6746","full_name":"Deuchert, Andreas","last_name":"Deuchert"}],"oa_version":"Submitted Version","issue":"8","main_file_link":[{"url":"https://arxiv.org/abs/1703.04616","open_access":"1"}],"intvolume":"        58","month":"08","article_processing_charge":"No","year":"2017","oa":1,"abstract":[{"lang":"eng","text":"We consider a many-body system of fermionic atoms interacting via a local pair potential and subject to an external potential within the framework of Bardeen-Cooper-Schrieffer (BCS) theory. We measure the free energy of the whole sample with respect to the free energy of a reference state which allows us to define a BCS functional with boundary conditions at infinity. Our main result is a lower bound for this energy functional in terms of expressions that typically appear in Ginzburg-Landau functionals.\r\n"}],"title":"A lower bound for the BCS functional with boundary conditions at infinity","date_updated":"2026-07-07T13:10:46Z","project":[{"grant_number":"694227","_id":"25C6DC12-B435-11E9-9278-68D0E5697425","name":"Analysis of quantum many-body systems","call_identifier":"H2020"}],"type":"journal_article","status":"public","_id":"912","doi":"10.1063/1.4996580","publisher":"AIP Publishing","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"01","date_published":"2017-08-01T00:00:00Z","isi":1,"fulldoi":"https://doi.org/10.1063/1.4996580","publist_id":"6531","language":[{"iso":"eng"}],"external_id":{"arxiv":["1703.04616"],"isi":["000409197200015"]}},{"publication":"Journal of Theoretical Biology","department":[{"_id":"KrCh"}],"scopus_import":"1","das_tickbox":"1","date_created":"2018-12-11T11:48:16Z","has_accepted_license":"1","corr_author":"1","citation":{"mla":"Priklopil, Tadeas, et al. “Optional Interactions and Suspicious Behaviour Facilitates Trustful Cooperation in Prisoners Dilemma.” <i>Journal of Theoretical Biology</i>, vol. 433, Elsevier, 2017, pp. 64–72, doi:<a href=\"https://doi.org/10.1016/j.jtbi.2017.08.025\">10.1016/j.jtbi.2017.08.025</a>.","ama":"Priklopil T, Chatterjee K, Nowak M. Optional interactions and suspicious behaviour facilitates trustful cooperation in prisoners dilemma. <i>Journal of Theoretical Biology</i>. 2017;433:64-72. doi:<a href=\"https://doi.org/10.1016/j.jtbi.2017.08.025\">10.1016/j.jtbi.2017.08.025</a>","ista":"Priklopil T, Chatterjee K, Nowak M. 2017. Optional interactions and suspicious behaviour facilitates trustful cooperation in prisoners dilemma. Journal of Theoretical Biology. 433, 64–72.","chicago":"Priklopil, Tadeas, Krishnendu Chatterjee, and Martin Nowak. “Optional Interactions and Suspicious Behaviour Facilitates Trustful Cooperation in Prisoners Dilemma.” <i>Journal of Theoretical Biology</i>. Elsevier, 2017. <a href=\"https://doi.org/10.1016/j.jtbi.2017.08.025\">https://doi.org/10.1016/j.jtbi.2017.08.025</a>.","short":"T. Priklopil, K. Chatterjee, M. Nowak, Journal of Theoretical Biology 433 (2017) 64–72.","ieee":"T. Priklopil, K. Chatterjee, and M. Nowak, “Optional interactions and suspicious behaviour facilitates trustful cooperation in prisoners dilemma,” <i>Journal of Theoretical Biology</i>, vol. 433. Elsevier, pp. 64–72, 2017.","apa":"Priklopil, T., Chatterjee, K., &#38; Nowak, M. (2017). Optional interactions and suspicious behaviour facilitates trustful cooperation in prisoners dilemma. <i>Journal of Theoretical Biology</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jtbi.2017.08.025\">https://doi.org/10.1016/j.jtbi.2017.08.025</a>"},"quality_controlled":"1","volume":433,"ec_funded":1,"publication_identifier":{"issn":["0022-5193"]},"ddc":["000","570"],"publication_status":"published","article_type":"original","author":[{"last_name":"Priklopil","first_name":"Tadeas","full_name":"Priklopil, Tadeas","id":"3C869AA0-F248-11E8-B48F-1D18A9856A87"},{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee"},{"full_name":"Nowak, Martin","first_name":"Martin","last_name":"Nowak"}],"oa_version":"Submitted Version","intvolume":"       433","month":"11","article_processing_charge":"No","oa":1,"year":"2017","file_date_updated":"2020-07-14T12:47:58Z","abstract":[{"lang":"eng","text":"In evolutionary game theory interactions between individuals are often assumed obligatory. However, in many real-life situations, individuals can decide to opt out of an interaction depending on the information they have about the opponent. We consider a simple evolutionary game theoretic model to study such a scenario, where at each encounter between two individuals the type of the opponent (cooperator/defector) is known with some probability, and where each individual either accepts or opts out of the interaction. If the type of the opponent is unknown, a trustful individual accepts the interaction, whereas a suspicious individual opts out of the interaction. If either of the two individuals opt out both individuals remain without an interaction. We show that in the prisoners dilemma optional interactions along with suspicious behaviour facilitates the emergence of trustful cooperation."}],"title":"Optional interactions and suspicious behaviour facilitates trustful cooperation in prisoners dilemma","date_updated":"2026-07-07T13:11:54Z","page":"64 - 72","pmid":1,"project":[{"name":"International IST Postdoc Fellowship Programme","call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734"},{"grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications"}],"type":"journal_article","status":"public","_id":"744","doi":"10.1016/j.jtbi.2017.08.025","publisher":"Elsevier","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2017-11-21T00:00:00Z","day":"21","fulldoi":"https://doi.org/10.1016/j.jtbi.2017.08.025","file":[{"file_name":"2017_JournTheoretBio_Priklopil.pdf","content_type":"application/pdf","access_level":"open_access","file_id":"7047","date_created":"2019-11-19T07:57:39Z","relation":"main_file","creator":"dernst","file_size":537323,"date_updated":"2020-07-14T12:47:58Z","checksum":"4b43af1615ebf1a861840cb03d8a320c"}],"publist_id":"6923","isi":1,"language":[{"iso":"eng"}],"external_id":{"isi":["000412039800007"],"pmid":["28867224"]},"tmp":{"name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png"}},{"publication":"Physical Review A","das_tickbox":"1","date_created":"2018-12-11T11:50:01Z","department":[{"_id":"MiLe"}],"scopus_import":"1","citation":{"chicago":"Klaiber, Michael, Jiří Daněk, Enderalp Yakaboylu, Karen Hatsagortsyan, and Christoph Keitel. “Strong-Field Ionization via a High-Order Coulomb-Corrected Strong-Field Approximation.” <i>Physical Review A</i>. American Physical Society, 2017. <a href=\"https://doi.org/10.1103/PhysRevA.95.023403\">https://doi.org/10.1103/PhysRevA.95.023403</a>.","short":"M. Klaiber, J. Daněk, E. Yakaboylu, K. Hatsagortsyan, C. Keitel, Physical Review A 95 (2017).","apa":"Klaiber, M., Daněk, J., Yakaboylu, E., Hatsagortsyan, K., &#38; Keitel, C. (2017). Strong-field ionization via a high-order Coulomb-corrected strong-field approximation. <i>Physical Review A</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevA.95.023403\">https://doi.org/10.1103/PhysRevA.95.023403</a>","ieee":"M. Klaiber, J. Daněk, E. Yakaboylu, K. Hatsagortsyan, and C. Keitel, “Strong-field ionization via a high-order Coulomb-corrected strong-field approximation,” <i>Physical Review A</i>, vol. 95, no. 2. American Physical Society, 2017.","ama":"Klaiber M, Daněk J, Yakaboylu E, Hatsagortsyan K, Keitel C. Strong-field ionization via a high-order Coulomb-corrected strong-field approximation. <i>Physical Review A</i>. 2017;95(2). doi:<a href=\"https://doi.org/10.1103/PhysRevA.95.023403\">10.1103/PhysRevA.95.023403</a>","mla":"Klaiber, Michael, et al. “Strong-Field Ionization via a High-Order Coulomb-Corrected Strong-Field Approximation.” <i>Physical Review A</i>, vol. 95, no. 2, 023403, American Physical Society, 2017, doi:<a href=\"https://doi.org/10.1103/PhysRevA.95.023403\">10.1103/PhysRevA.95.023403</a>.","ista":"Klaiber M, Daněk J, Yakaboylu E, Hatsagortsyan K, Keitel C. 2017. Strong-field ionization via a high-order Coulomb-corrected strong-field approximation. Physical Review A. 95(2), 023403."},"quality_controlled":"1","arxiv":1,"publication_identifier":{"issn":["2469-9926"]},"ec_funded":1,"volume":95,"article_number":"023403","author":[{"last_name":"Klaiber","full_name":"Klaiber, Michael","first_name":"Michael"},{"full_name":"Daněk, Jiří","first_name":"Jiří","last_name":"Daněk"},{"id":"38CB71F6-F248-11E8-B48F-1D18A9856A87","first_name":"Enderalp","orcid":"0000-0001-5973-0874","full_name":"Yakaboylu, Enderalp","last_name":"Yakaboylu"},{"last_name":"Hatsagortsyan","full_name":"Hatsagortsyan, Karen","first_name":"Karen"},{"last_name":"Keitel","full_name":"Keitel, Christoph","first_name":"Christoph"}],"publication_status":"published","intvolume":"        95","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1609.07018"}],"oa_version":"Submitted Version","issue":"2","month":"02","year":"2017","oa":1,"article_processing_charge":"No","abstract":[{"text":"Signatures of the Coulomb corrections in the photoelectron momentum distribution during laser-induced ionization of atoms or ions in tunneling and multiphoton regimes are investigated analytically in the case of a one-dimensional problem. A high-order Coulomb-corrected strong-field approximation is applied, where the exact continuum state in the S matrix is approximated by the eikonal Coulomb-Volkov state including the second-order corrections to the eikonal. Although without high-order corrections our theory coincides with the known analytical R-matrix (ARM) theory, we propose a simplified procedure for the matrix element derivation. Rather than matching the eikonal Coulomb-Volkov wave function with the bound state as in the ARM theory to remove the Coulomb singularity, we calculate the matrix element via the saddle-point integration method by time as well as by coordinate, and in this way avoiding the Coulomb singularity. The momentum shift in the photoelectron momentum distribution with respect to the ARM theory due to high-order corrections is analyzed for tunneling and multiphoton regimes. The relation of the quantum corrections to the tunneling delay time is discussed.","lang":"eng"}],"title":"Strong-field ionization via a high-order Coulomb-corrected strong-field approximation","date_updated":"2026-07-07T13:17:34Z","status":"public","_id":"1076","project":[{"grant_number":"291734","name":"International IST Postdoc Fellowship Programme","call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"type":"journal_article","doi":"10.1103/PhysRevA.95.023403","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"American Physical Society","day":"01","date_published":"2017-02-01T00:00:00Z","language":[{"iso":"eng"}],"fulldoi":"https://doi.org/10.1103/PhysRevA.95.023403","publist_id":"6305","isi":1,"external_id":{"isi":["000400571700011"],"arxiv":["1609.07018"]}},{"date_published":"2017-08-09T00:00:00Z","day":"09","language":[{"iso":"eng"}],"fulldoi":"https://doi.org/10.1109/isit.2017.8006529","external_id":{"arxiv":["1702.01666"]},"status":"public","_id":"6526","project":[{"grant_number":"682815","_id":"258AA5B2-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Teaching Old Crypto New Tricks"}],"type":"conference","doi":"10.1109/isit.2017.8006529","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"IEEE","abstract":[{"text":"This paper studies the complexity of estimating Rényi divergences of discrete distributions: p observed from samples and the baseline distribution q known a priori. Extending the results of Acharya et al. (SODA'15) on estimating Rényi entropy, we present improved estimation techniques together with upper and lower bounds on the sample complexity. We show that, contrarily to estimating Rényi entropy where a sublinear (in the alphabet size) number of samples suffices, the sample complexity is heavily dependent on events occurring unlikely in q, and is unbounded in general (no matter what an estimation technique is used). For any divergence of integer order bigger than 1, we provide upper and lower bounds on the number of samples dependent on probabilities of p and q (the lower bounds hold for non-integer orders as well). We conclude that the worst-case sample complexity is polynomial in the alphabet size if and only if the probabilities of q are non-negligible. This gives theoretical insights into heuristics used in the applied literature to handle numerical instability, which occurs for small probabilities of q. Our result shows that they should be handled with care not only because of numerical issues, but also because of a blow up in the sample complexity.","lang":"eng"}],"conference":{"end_date":"2017-06-30","name":"ISIT: International Symposium on Information Theory","start_date":"2017-06-25","location":"Aachen, Germany"},"title":"On the complexity of estimating Rènyi divergences","date_updated":"2026-07-07T13:32:59Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1702.01666"}],"oa_version":"Preprint","month":"08","oa":1,"year":"2017","article_processing_charge":"No","author":[{"full_name":"Skórski, Maciej","first_name":"Maciej","id":"EC09FA6A-02D0-11E9-8223-86B7C91467DD","last_name":"Skórski"}],"publication_status":"published","arxiv":1,"quality_controlled":"1","publication_identifier":{"isbn":["9781509040964"]},"ec_funded":1,"article_number":"8006529","publication":"2017 IEEE International Symposium on Information Theory","das_tickbox":"1","date_created":"2019-06-06T12:53:09Z","department":[{"_id":"KrPi"}],"scopus_import":"1","citation":{"chicago":"Skórski, Maciej. “On the Complexity of Estimating Rènyi Divergences.” In <i>2017 IEEE International Symposium on Information Theory</i>. IEEE, 2017. <a href=\"https://doi.org/10.1109/isit.2017.8006529\">https://doi.org/10.1109/isit.2017.8006529</a>.","apa":"Skórski, M. (2017). On the complexity of estimating Rènyi divergences. In <i>2017 IEEE International Symposium on Information Theory</i>. Aachen, Germany: IEEE. <a href=\"https://doi.org/10.1109/isit.2017.8006529\">https://doi.org/10.1109/isit.2017.8006529</a>","ieee":"M. Skórski, “On the complexity of estimating Rènyi divergences,” in <i>2017 IEEE International Symposium on Information Theory</i>, Aachen, Germany, 2017.","short":"M. Skórski, in:, 2017 IEEE International Symposium on Information Theory, IEEE, 2017.","mla":"Skórski, Maciej. “On the Complexity of Estimating Rènyi Divergences.” <i>2017 IEEE International Symposium on Information Theory</i>, 8006529, IEEE, 2017, doi:<a href=\"https://doi.org/10.1109/isit.2017.8006529\">10.1109/isit.2017.8006529</a>.","ama":"Skórski M. On the complexity of estimating Rènyi divergences. In: <i>2017 IEEE International Symposium on Information Theory</i>. IEEE; 2017. doi:<a href=\"https://doi.org/10.1109/isit.2017.8006529\">10.1109/isit.2017.8006529</a>","ista":"Skórski M. 2017. On the complexity of estimating Rènyi divergences. 2017 IEEE International Symposium on Information Theory. ISIT: International Symposium on Information Theory, 8006529."}}]