[{"ec_funded":1,"volume":48,"date_updated":"2023-09-06T15:25:29Z","date_created":"2020-01-30T09:27:32Z","author":[{"full_name":"Achlioptas, Dimitris","first_name":"Dimitris","last_name":"Achlioptas"},{"last_name":"Iliopoulos","first_name":"Fotis","full_name":"Iliopoulos, Fotis"},{"id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","first_name":"Vladimir","last_name":"Kolmogorov","full_name":"Kolmogorov, Vladimir"}],"department":[{"_id":"VlKo"}],"publisher":"SIAM","publication_status":"published","year":"2019","publication_identifier":{"eissn":["1095-7111"],"issn":["0097-5397"]},"month":"10","language":[{"iso":"eng"}],"doi":"10.1137/16m109332x","project":[{"name":"Discrete Optimization in Computer Vision: Theory and Practice","call_identifier":"FP7","grant_number":"616160","_id":"25FBA906-B435-11E9-9278-68D0E5697425"}],"isi":1,"quality_controlled":"1","external_id":{"isi":["000493900200005"],"arxiv":["1809.01537"]},"main_file_link":[{"url":"https://arxiv.org/abs/1809.01537","open_access":"1"}],"oa":1,"issue":"5","abstract":[{"lang":"eng","text":"We develop a framework for the rigorous analysis of focused stochastic local search algorithms. These algorithms search a state space by repeatedly selecting some constraint that is violated in the current state and moving to a random nearby state that addresses the violation, while (we hope) not introducing many new violations. An important class of focused local search algorithms with provable performance guarantees has recently arisen from algorithmizations of the Lovász local lemma (LLL), a nonconstructive tool for proving the existence of satisfying states by introducing a background measure on the state space. While powerful, the state transitions of algorithms in this class must be, in a precise sense, perfectly compatible with the background measure. In many applications this is a very restrictive requirement, and one needs to step outside the class. Here we introduce the notion of measure distortion and develop a framework for analyzing arbitrary focused stochastic local search algorithms, recovering LLL algorithmizations as the special case of no distortion. Our framework takes as input an arbitrary algorithm of such type and an arbitrary probability measure and shows how to use the measure as a yardstick of algorithmic progress, even for algorithms designed independently of the measure."}],"type":"journal_article","oa_version":"Preprint","intvolume":" 48","title":"A local lemma for focused stochastical algorithms","status":"public","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","_id":"7412","article_processing_charge":"No","day":"31","scopus_import":"1","date_published":"2019-10-31T00:00:00Z","page":"1583-1602","article_type":"original","citation":{"mla":"Achlioptas, Dimitris, et al. “A Local Lemma for Focused Stochastical Algorithms.” SIAM Journal on Computing, vol. 48, no. 5, SIAM, 2019, pp. 1583–602, doi:10.1137/16m109332x.","short":"D. Achlioptas, F. Iliopoulos, V. Kolmogorov, SIAM Journal on Computing 48 (2019) 1583–1602.","chicago":"Achlioptas, Dimitris, Fotis Iliopoulos, and Vladimir Kolmogorov. “A Local Lemma for Focused Stochastical Algorithms.” SIAM Journal on Computing. SIAM, 2019. https://doi.org/10.1137/16m109332x.","ama":"Achlioptas D, Iliopoulos F, Kolmogorov V. A local lemma for focused stochastical algorithms. SIAM Journal on Computing. 2019;48(5):1583-1602. doi:10.1137/16m109332x","ista":"Achlioptas D, Iliopoulos F, Kolmogorov V. 2019. A local lemma for focused stochastical algorithms. SIAM Journal on Computing. 48(5), 1583–1602.","apa":"Achlioptas, D., Iliopoulos, F., & Kolmogorov, V. (2019). A local lemma for focused stochastical algorithms. SIAM Journal on Computing. SIAM. https://doi.org/10.1137/16m109332x","ieee":"D. Achlioptas, F. Iliopoulos, and V. Kolmogorov, “A local lemma for focused stochastical algorithms,” SIAM Journal on Computing, vol. 48, no. 5. SIAM, pp. 1583–1602, 2019."},"publication":"SIAM Journal on Computing"},{"oa_version":"None","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","_id":"7418","intvolume":" 38","status":"public","title":"MIS compensation: Optimizing sampling techniques in multiple importance sampling","issue":"6","abstract":[{"lang":"eng","text":"Multiple importance sampling (MIS) has become an indispensable tool in Monte Carlo rendering, widely accepted as a near-optimal solution for combining different sampling techniques. But an MIS combination, using the common balance or power heuristics, often results in an overly defensive estimator, leading to high variance. We show that by generalizing the MIS framework, variance can be substantially reduced. Specifically, we optimize one of the combined sampling techniques so as to decrease the overall variance of the resulting MIS estimator. We apply the approach to the computation of direct illumination due to an HDR environment map and to the computation of global illumination using a path guiding algorithm. The implementation can be as simple as subtracting a constant value from the tabulated sampling density done entirely in a preprocessing step. This produces a consistent noise reduction in all our tests with no negative influence on run time, no artifacts or bias, and no failure cases."}],"type":"journal_article","date_published":"2019-11-01T00:00:00Z","citation":{"ista":"Karlík O, Šik M, Vévoda P, Skrivan T, Křivánek J. 2019. MIS compensation: Optimizing sampling techniques in multiple importance sampling. ACM Transactions on Graphics. 38(6), 151.","ieee":"O. Karlík, M. Šik, P. Vévoda, T. Skrivan, and J. Křivánek, “MIS compensation: Optimizing sampling techniques in multiple importance sampling,” ACM Transactions on Graphics, vol. 38, no. 6. ACM, 2019.","apa":"Karlík, O., Šik, M., Vévoda, P., Skrivan, T., & Křivánek, J. (2019). MIS compensation: Optimizing sampling techniques in multiple importance sampling. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/3355089.3356565","ama":"Karlík O, Šik M, Vévoda P, Skrivan T, Křivánek J. MIS compensation: Optimizing sampling techniques in multiple importance sampling. ACM Transactions on Graphics. 2019;38(6). doi:10.1145/3355089.3356565","chicago":"Karlík, Ondřej, Martin Šik, Petr Vévoda, Tomas Skrivan, and Jaroslav Křivánek. “MIS Compensation: Optimizing Sampling Techniques in Multiple Importance Sampling.” ACM Transactions on Graphics. ACM, 2019. https://doi.org/10.1145/3355089.3356565.","mla":"Karlík, Ondřej, et al. “MIS Compensation: Optimizing Sampling Techniques in Multiple Importance Sampling.” ACM Transactions on Graphics, vol. 38, no. 6, 151, ACM, 2019, doi:10.1145/3355089.3356565.","short":"O. Karlík, M. Šik, P. Vévoda, T. Skrivan, J. Křivánek, ACM Transactions on Graphics 38 (2019)."},"publication":"ACM Transactions on Graphics","article_type":"original","article_processing_charge":"No","day":"01","scopus_import":"1","author":[{"first_name":"Ondřej","last_name":"Karlík","full_name":"Karlík, Ondřej"},{"first_name":"Martin","last_name":"Šik","full_name":"Šik, Martin"},{"last_name":"Vévoda","first_name":"Petr","full_name":"Vévoda, Petr"},{"full_name":"Skrivan, Tomas","id":"486A5A46-F248-11E8-B48F-1D18A9856A87","last_name":"Skrivan","first_name":"Tomas"},{"full_name":"Křivánek, Jaroslav","last_name":"Křivánek","first_name":"Jaroslav"}],"volume":38,"date_updated":"2023-09-06T15:22:23Z","date_created":"2020-01-30T10:19:43Z","year":"2019","department":[{"_id":"ChWo"}],"publisher":"ACM","publication_status":"published","article_number":"151","doi":"10.1145/3355089.3356565","language":[{"iso":"eng"}],"external_id":{"isi":["000498397300001"]},"quality_controlled":"1","isi":1,"publication_identifier":{"issn":["0730-0301"],"eissn":["1557-7368"]},"month":"11"},{"type":"journal_article","abstract":[{"text":"We consider Bose gases consisting of N particles trapped in a box with volume one and interacting through a repulsive potential with scattering length of order N−1 (Gross–Pitaevskii regime). We determine the ground state energy and the low-energy excitation spectrum, up to errors vanishing as N→∞. Our results confirm Bogoliubov’s predictions.","lang":"eng"}],"issue":"2","title":"Bogoliubov theory in the Gross–Pitaevskii limit","status":"public","intvolume":" 222","_id":"7413","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","oa_version":"Preprint","scopus_import":"1","day":"07","article_processing_charge":"No","article_type":"original","page":"219-335","publication":"Acta Mathematica","citation":{"mla":"Boccato, Chiara, et al. “Bogoliubov Theory in the Gross–Pitaevskii Limit.” Acta Mathematica, vol. 222, no. 2, International Press of Boston, 2019, pp. 219–335, doi:10.4310/acta.2019.v222.n2.a1.","short":"C. Boccato, C. Brennecke, S. Cenatiempo, B. Schlein, Acta Mathematica 222 (2019) 219–335.","chicago":"Boccato, Chiara, Christian Brennecke, Serena Cenatiempo, and Benjamin Schlein. “Bogoliubov Theory in the Gross–Pitaevskii Limit.” Acta Mathematica. International Press of Boston, 2019. https://doi.org/10.4310/acta.2019.v222.n2.a1.","ama":"Boccato C, Brennecke C, Cenatiempo S, Schlein B. Bogoliubov theory in the Gross–Pitaevskii limit. Acta Mathematica. 2019;222(2):219-335. doi:10.4310/acta.2019.v222.n2.a1","ista":"Boccato C, Brennecke C, Cenatiempo S, Schlein B. 2019. Bogoliubov theory in the Gross–Pitaevskii limit. Acta Mathematica. 222(2), 219–335.","ieee":"C. Boccato, C. Brennecke, S. Cenatiempo, and B. Schlein, “Bogoliubov theory in the Gross–Pitaevskii limit,” Acta Mathematica, vol. 222, no. 2. International Press of Boston, pp. 219–335, 2019.","apa":"Boccato, C., Brennecke, C., Cenatiempo, S., & Schlein, B. (2019). Bogoliubov theory in the Gross–Pitaevskii limit. Acta Mathematica. International Press of Boston. https://doi.org/10.4310/acta.2019.v222.n2.a1"},"date_published":"2019-06-07T00:00:00Z","publication_status":"published","publisher":"International Press of Boston","department":[{"_id":"RoSe"}],"year":"2019","date_created":"2020-01-30T09:30:41Z","date_updated":"2023-09-06T15:24:31Z","volume":222,"author":[{"full_name":"Boccato, Chiara","first_name":"Chiara","last_name":"Boccato","id":"342E7E22-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Christian","last_name":"Brennecke","full_name":"Brennecke, Christian"},{"first_name":"Serena","last_name":"Cenatiempo","full_name":"Cenatiempo, Serena"},{"full_name":"Schlein, Benjamin","last_name":"Schlein","first_name":"Benjamin"}],"month":"06","publication_identifier":{"eissn":["1871-2509"],"issn":["0001-5962"]},"isi":1,"quality_controlled":"1","oa":1,"external_id":{"arxiv":["1801.01389"],"isi":["000495865300001"]},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1801.01389"}],"language":[{"iso":"eng"}],"doi":"10.4310/acta.2019.v222.n2.a1"},{"isi":1,"quality_controlled":"1","project":[{"grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020"},{"name":"Theoretical and empirical approaches to understanding Parallel Adaptation","call_identifier":"H2020","grant_number":"797747","_id":"265B41B8-B435-11E9-9278-68D0E5697425"}],"oa":1,"tmp":{"name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode","image":"/images/cc_by_nc.png","short":"CC BY-NC (4.0)"},"external_id":{"pmid":["31840052"],"isi":["000505069600008"]},"language":[{"iso":"eng"}],"doi":"10.1126/sciadv.aav9963","month":"12","publication_identifier":{"issn":["2375-2548"]},"publication_status":"published","department":[{"_id":"NiBa"}],"publisher":"AAAS","year":"2019","pmid":1,"date_created":"2020-01-29T15:58:27Z","date_updated":"2023-09-06T15:35:56Z","volume":5,"author":[{"full_name":"Morales, Hernán E.","last_name":"Morales","first_name":"Hernán E."},{"full_name":"Faria, Rui","last_name":"Faria","first_name":"Rui"},{"first_name":"Kerstin","last_name":"Johannesson","full_name":"Johannesson, Kerstin"},{"first_name":"Tomas","last_name":"Larsson","full_name":"Larsson, Tomas"},{"full_name":"Panova, Marina","first_name":"Marina","last_name":"Panova"},{"full_name":"Westram, Anja M","orcid":"0000-0003-1050-4969","id":"3C147470-F248-11E8-B48F-1D18A9856A87","last_name":"Westram","first_name":"Anja M"},{"last_name":"Butlin","first_name":"Roger K.","full_name":"Butlin, Roger K."}],"article_number":"eaav9963","license":"https://creativecommons.org/licenses/by-nc/4.0/","file_date_updated":"2020-07-14T12:47:57Z","ec_funded":1,"article_type":"original","publication":"Science Advances","citation":{"ista":"Morales HE, Faria R, Johannesson K, Larsson T, Panova M, Westram AM, Butlin RK. 2019. Genomic architecture of parallel ecological divergence: Beyond a single environmental contrast. Science Advances. 5(12), eaav9963.","ieee":"H. E. Morales et al., “Genomic architecture of parallel ecological divergence: Beyond a single environmental contrast,” Science Advances, vol. 5, no. 12. AAAS, 2019.","apa":"Morales, H. E., Faria, R., Johannesson, K., Larsson, T., Panova, M., Westram, A. M., & Butlin, R. K. (2019). Genomic architecture of parallel ecological divergence: Beyond a single environmental contrast. Science Advances. AAAS. https://doi.org/10.1126/sciadv.aav9963","ama":"Morales HE, Faria R, Johannesson K, et al. Genomic architecture of parallel ecological divergence: Beyond a single environmental contrast. Science Advances. 2019;5(12). doi:10.1126/sciadv.aav9963","chicago":"Morales, Hernán E., Rui Faria, Kerstin Johannesson, Tomas Larsson, Marina Panova, Anja M Westram, and Roger K. Butlin. “Genomic Architecture of Parallel Ecological Divergence: Beyond a Single Environmental Contrast.” Science Advances. AAAS, 2019. https://doi.org/10.1126/sciadv.aav9963.","mla":"Morales, Hernán E., et al. “Genomic Architecture of Parallel Ecological Divergence: Beyond a Single Environmental Contrast.” Science Advances, vol. 5, no. 12, eaav9963, AAAS, 2019, doi:10.1126/sciadv.aav9963.","short":"H.E. Morales, R. Faria, K. Johannesson, T. Larsson, M. Panova, A.M. Westram, R.K. Butlin, Science Advances 5 (2019)."},"date_published":"2019-12-04T00:00:00Z","scopus_import":"1","day":"04","has_accepted_license":"1","article_processing_charge":"No","status":"public","ddc":["570"],"title":"Genomic architecture of parallel ecological divergence: Beyond a single environmental contrast","intvolume":" 5","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","_id":"7393","file":[{"date_created":"2020-02-03T13:33:25Z","date_updated":"2020-07-14T12:47:57Z","checksum":"af99a5dcdc66c6d6102051faf3be48d8","file_id":"7442","relation":"main_file","creator":"dernst","content_type":"application/pdf","file_size":1869449,"file_name":"2019_ScienceAdvances_Morales.pdf","access_level":"open_access"}],"oa_version":"Published Version","type":"journal_article","abstract":[{"text":"The study of parallel ecological divergence provides important clues to the operation of natural selection. Parallel divergence often occurs in heterogeneous environments with different kinds of environmental gradients in different locations, but the genomic basis underlying this process is unknown. We investigated the genomics of rapid parallel adaptation in the marine snail Littorina saxatilis in response to two independent environmental axes (crab-predation versus wave-action and low-shore versus high-shore). Using pooled whole-genome resequencing, we show that sharing of genomic regions of high differentiation between environments is generally low but increases at smaller spatial scales. We identify different shared genomic regions of divergence for each environmental axis and show that most of these regions overlap with candidate chromosomal inversions. Several inversion regions are divergent and polymorphic across many localities. We argue that chromosomal inversions could store shared variation that fuels rapid parallel adaptation to heterogeneous environments, possibly as balanced polymorphism shared by adaptive gene flow.","lang":"eng"}],"issue":"12"},{"year":"2019","department":[{"_id":"BjHo"}],"publisher":"CUP","publication_status":"published","author":[{"full_name":"Lopez Alonso, Jose M","first_name":"Jose M","last_name":"Lopez Alonso","id":"40770848-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0384-2022"},{"full_name":"Choueiri, George H","last_name":"Choueiri","first_name":"George H","id":"448BD5BC-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Hof, Björn","orcid":"0000-0003-2057-2754","id":"3A374330-F248-11E8-B48F-1D18A9856A87","last_name":"Hof","first_name":"Björn"}],"volume":874,"date_updated":"2023-09-06T15:36:36Z","date_created":"2020-01-29T16:05:19Z","main_file_link":[{"url":"https://arxiv.org/abs/1808.04080","open_access":"1"}],"oa":1,"external_id":{"isi":["000475349900001"],"arxiv":["1808.04080"]},"quality_controlled":"1","isi":1,"doi":"10.1017/jfm.2019.486","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0022-1120"],"eissn":["1469-7645"]},"month":"09","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","_id":"7397","intvolume":" 874","status":"public","title":"Dynamics of viscoelastic pipe flow at low Reynolds numbers in the maximum drag reduction limit","oa_version":"Preprint","type":"journal_article","abstract":[{"text":"Polymer additives can substantially reduce the drag of turbulent flows and the upperlimit, the so called “maximum drag reduction” (MDR) asymptote is universal, i.e. inde-pendent of the type of polymer and solvent used. Until recently, the consensus was that,in this limit, flows are in a marginal state where only a minimal level of turbulence activ-ity persists. Observations in direct numerical simulations using minimal sized channelsappeared to support this view and reported long “hibernation” periods where turbu-lence is marginalized. In simulations of pipe flow we find that, indeed, with increasingWeissenberg number (Wi), turbulence expresses long periods of hibernation if the domainsize is small. However, with increasing pipe length, the temporal hibernation continuouslyalters to spatio-temporal intermittency and here the flow consists of turbulent puffs sur-rounded by laminar flow. Moreover, upon an increase in Wi, the flow fully relaminarises,in agreement with recent experiments. At even larger Wi, a different instability is en-countered causing a drag increase towards MDR. Our findings hence link earlier minimalflow unit simulations with recent experiments and confirm that the addition of polymersinitially suppresses Newtonian turbulence and leads to a reverse transition. The MDRstate on the other hand results from a separate instability and the underlying dynamicscorresponds to the recently proposed state of elasto-inertial-turbulence (EIT).","lang":"eng"}],"citation":{"ama":"Lopez Alonso JM, Choueiri GH, Hof B. Dynamics of viscoelastic pipe flow at low Reynolds numbers in the maximum drag reduction limit. Journal of Fluid Mechanics. 2019;874:699-719. doi:10.1017/jfm.2019.486","ista":"Lopez Alonso JM, Choueiri GH, Hof B. 2019. Dynamics of viscoelastic pipe flow at low Reynolds numbers in the maximum drag reduction limit. Journal of Fluid Mechanics. 874, 699–719.","ieee":"J. M. Lopez Alonso, G. H. Choueiri, and B. Hof, “Dynamics of viscoelastic pipe flow at low Reynolds numbers in the maximum drag reduction limit,” Journal of Fluid Mechanics, vol. 874. CUP, pp. 699–719, 2019.","apa":"Lopez Alonso, J. M., Choueiri, G. H., & Hof, B. (2019). Dynamics of viscoelastic pipe flow at low Reynolds numbers in the maximum drag reduction limit. Journal of Fluid Mechanics. CUP. https://doi.org/10.1017/jfm.2019.486","mla":"Lopez Alonso, Jose M., et al. “Dynamics of Viscoelastic Pipe Flow at Low Reynolds Numbers in the Maximum Drag Reduction Limit.” Journal of Fluid Mechanics, vol. 874, CUP, 2019, pp. 699–719, doi:10.1017/jfm.2019.486.","short":"J.M. Lopez Alonso, G.H. Choueiri, B. Hof, Journal of Fluid Mechanics 874 (2019) 699–719.","chicago":"Lopez Alonso, Jose M, George H Choueiri, and Björn Hof. “Dynamics of Viscoelastic Pipe Flow at Low Reynolds Numbers in the Maximum Drag Reduction Limit.” Journal of Fluid Mechanics. CUP, 2019. https://doi.org/10.1017/jfm.2019.486."},"publication":"Journal of Fluid Mechanics","page":"699-719","article_type":"original","date_published":"2019-09-10T00:00:00Z","scopus_import":"1","article_processing_charge":"No","day":"10"}]