[{"intvolume":" 25","title":"Chromothripsis","status":"public","user_id":"72615eeb-f1f3-11ec-aa25-d4573ddc34fd","_id":"11074","oa_version":"Published Version","type":"journal_article","issue":"10","page":"PR397-R399","article_type":"original","citation":{"chicago":"Hatch, Emily M., and Martin Hetzer. “Chromothripsis.” Current Biology. Elsevier, 2015. https://doi.org/10.1016/j.cub.2015.02.033.","short":"E.M. Hatch, M. Hetzer, Current Biology 25 (2015) PR397-R399.","mla":"Hatch, Emily M., and Martin Hetzer. “Chromothripsis.” Current Biology, vol. 25, no. 10, Elsevier, 2015, pp. PR397-R399, doi:10.1016/j.cub.2015.02.033.","ieee":"E. M. Hatch and M. Hetzer, “Chromothripsis,” Current Biology, vol. 25, no. 10. Elsevier, pp. PR397-R399, 2015.","apa":"Hatch, E. M., & Hetzer, M. (2015). Chromothripsis. Current Biology. Elsevier. https://doi.org/10.1016/j.cub.2015.02.033","ista":"Hatch EM, Hetzer M. 2015. Chromothripsis. Current Biology. 25(10), PR397-R399.","ama":"Hatch EM, Hetzer M. Chromothripsis. Current Biology. 2015;25(10):PR397-R399. doi:10.1016/j.cub.2015.02.033"},"publication":"Current Biology","date_published":"2015-05-18T00:00:00Z","keyword":["General Agricultural and Biological Sciences","General Biochemistry","Genetics and Molecular Biology"],"scopus_import":"1","article_processing_charge":"No","day":"18","publisher":"Elsevier","publication_status":"published","pmid":1,"year":"2015","volume":25,"date_created":"2022-04-07T07:49:00Z","date_updated":"2022-07-18T08:34:34Z","author":[{"full_name":"Hatch, Emily M.","first_name":"Emily M.","last_name":"Hatch"},{"orcid":"0000-0002-2111-992X","id":"86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed","last_name":"HETZER","first_name":"Martin W","full_name":"HETZER, Martin W"}],"extern":"1","quality_controlled":"1","external_id":{"pmid":["25989073"]},"oa":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1016/j.cub.2015.02.033"}],"language":[{"iso":"eng"}],"doi":"10.1016/j.cub.2015.02.033","publication_identifier":{"issn":["0960-9822"]},"month":"05"},{"type":"journal_article","issue":"2","abstract":[{"text":"Faint Lyα emitters become increasingly rarer toward the reionization epoch (z ∼ 6–7). However, observations from a very large (∼5 deg2) Lyα narrow-band survey at z = 6.6 show that this is not the case for the most luminous emitters, capable of ionizing their own local bubbles. Here we present follow-up observations of the two most luminous Lyα candidates in the COSMOS field: “MASOSA” and “CR7.” We used X-SHOOTER, SINFONI, and FORS2 on the Very Large Telescope, and DEIMOS on Keck, to confirm both candidates beyond any doubt. We find redshifts of z = 6.541 and z = 6.604 for “MASOSA” and “CR7,” respectively. MASOSA has a strong detection in Lyα with a line width of 386 ± 30 km s−1 (FWHM) and with very high EW0 (>200 Å), but undetected in the continuum, implying very low stellar mass and a likely young, metal-poor stellar population. “CR7,” with an observed Lyα luminosity of 1043.92±0.05 erg s−1 is the most luminous Lyα emitter ever found at z > 6 and is spatially extended (∼16 kpc). “CR7” reveals a narrow Lyα line with 266 ± 15 km s−1 FWHM, being detected in the near-infrared (NIR) (rest-frame UV; β = −2.3 ± 0.1) and in IRAC/Spitzer. We detect a narrow He II 1640 Å emission line (6σ, FWHM = 130 ± 30 km s−1 ) in CR7 which can explain the clear excess seen in the J-band photometry (EW0 ∼ 80 Å). We find no other emission lines from the UV to the NIR in our X-SHOOTER spectra (He II/O III] 1663 Å > 3 and He II/C III] 1908 Å > 2.5). We conclude that CR7 is best explained by a combination of a PopIII-like population, which dominates the rest-frame UV and the nebular emission, and a more normal stellar population, which presumably dominates the mass. Hubble Space Telescope/WFC3 observations show that the light is indeed spatially separated between a very blue component, coincident with Lyα and He II emission, and two red components (∼5 kpc away), which dominate the mass. Our findings are consistent with theoretical predictions of a PopIII wave, with PopIII star formation migrating away from the original sites of star formation.","lang":"eng"}],"intvolume":" 808","title":"Evidence for PopIII-like stellar populations in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation","status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11519","oa_version":"Preprint","keyword":["Space and Planetary Science","Astronomy and Astrophysics","dark ages","reionization","first stars – early universe – galaxies: evolution"],"scopus_import":"1","article_processing_charge":"No","day":"28","page":"139","article_type":"original","citation":{"chicago":"Sobral, David, Jorryt J Matthee, Behnam Darvish, Daniel Schaerer, Bahram Mobasher, Huub Röttgering, Sérgio Santos, and Shoubaneh Hemmati. “Evidence for PopIII-like Stellar Populations in the Most Luminous Lyα Emitters at the Epoch of Reionisation: Spectroscopic Confirmation.” The Astrophysical Journal. IOP Publishing, 2015. https://doi.org/10.1088/0004-637X/808/2/139.","short":"D. Sobral, J.J. Matthee, B. Darvish, D. Schaerer, B. Mobasher, H. Röttgering, S. Santos, S. Hemmati, The Astrophysical Journal 808 (2015) 139.","mla":"Sobral, David, et al. “Evidence for PopIII-like Stellar Populations in the Most Luminous Lyα Emitters at the Epoch of Reionisation: Spectroscopic Confirmation.” The Astrophysical Journal, vol. 808, no. 2, IOP Publishing, 2015, p. 139, doi:10.1088/0004-637X/808/2/139.","ieee":"D. Sobral et al., “Evidence for PopIII-like stellar populations in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation,” The Astrophysical Journal, vol. 808, no. 2. IOP Publishing, p. 139, 2015.","apa":"Sobral, D., Matthee, J. J., Darvish, B., Schaerer, D., Mobasher, B., Röttgering, H., … Hemmati, S. (2015). Evidence for PopIII-like stellar populations in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation. The Astrophysical Journal. IOP Publishing. https://doi.org/10.1088/0004-637X/808/2/139","ista":"Sobral D, Matthee JJ, Darvish B, Schaerer D, Mobasher B, Röttgering H, Santos S, Hemmati S. 2015. Evidence for PopIII-like stellar populations in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation. The Astrophysical Journal. 808(2), 139.","ama":"Sobral D, Matthee JJ, Darvish B, et al. Evidence for PopIII-like stellar populations in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation. The Astrophysical Journal. 2015;808(2):139. doi:10.1088/0004-637X/808/2/139"},"publication":"The Astrophysical Journal","date_published":"2015-07-28T00:00:00Z","extern":"1","publisher":"IOP Publishing","publication_status":"published","year":"2015","acknowledgement":"We thank the anonymous reviewer for useful and constructive comments and suggestions which greatly improved the quality and clarity of our work. D.S. acknowledges financial support from the Netherlands Organisation for Scientific research (NWO) through a Veni fellowship, from FCT through a FCT Investigator Starting Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010), from FCT grant UID/FIS/04434/2013, and from LSF and LKBF. J.M. acknowledges the award of a Huygens PhD fellowship. H.R. acknowledges support from the ERC Advanced Investigator program NewClusters 321271. The authors thank Mark Dijkstra, Bhaskar Agarwal, Jarrett Johnson, Andrea Ferrara, Jarle Brinchmann, Rebecca Bowler, George Becker, Emma Curtis-Lake, Milos Milosavljevic, Raffaella Schneider, Paul Shapiro, and Erik Zackrisson for interesting, stimulating and helpful discussions. The authors are extremely grateful to ESO for the award of ESO DDT time (294.A-5018 and 294.A-5039) which allowed the spectroscopic confirmation of both sources and the detailed investigation of their nature. Observations are also based on data from W.M. Keck Observatory. The W.M. Keck Observatory is operated as a scientific partnership of Caltech, the University of California and the National Aeronautics and Space Administration. Based on observations obtained with MegaPrime/Megacam, a joint project of CFHT and CEA/IRFU, at the Canada–France–Hawaii Telescope (CFHT) which is operated by the National Research Council (NRC) of Canada, the Institut National des Science de lUnivers of the Centre National de la Recherche Scientifique (CNRS) of France, and the University of Hawaii. This work is based in part on data products produced at Terapix available at the Canadian Astronomy Data Centre as part of the Canada–France–Hawaii Telescope Legacy Survey, a collaborative project of NRC and CNRS. Based on data products from observations made with ESO Telescopes at the La Silla Paranal Observatory under ESO programme IDs 294.A-5018, 294.A-5039, and 179.A-2005, and on data products produced by TERAPIX and the Cambridge Astronomy Survey Unit on behalf of the UltraVISTA consortium. The authors acknowledge the award of service time (SW2014b20) on the William Herschel Telescope (WHT). WHT and its service programme are operated on the island of La Palma by the Isaac Newton Group in the Spanish Observatorio del Roque de los Muchachos of the Instituto de Astrofisica de Canarias.","volume":808,"date_updated":"2022-08-18T10:30:13Z","date_created":"2022-07-07T09:00:58Z","author":[{"full_name":"Sobral, David","first_name":"David","last_name":"Sobral"},{"full_name":"Matthee, Jorryt J","id":"7439a258-f3c0-11ec-9501-9df22fe06720","orcid":"0000-0003-2871-127X","first_name":"Jorryt J","last_name":"Matthee"},{"full_name":"Darvish, Behnam","last_name":"Darvish","first_name":"Behnam"},{"full_name":"Schaerer, Daniel","first_name":"Daniel","last_name":"Schaerer"},{"full_name":"Mobasher, Bahram","last_name":"Mobasher","first_name":"Bahram"},{"full_name":"Röttgering, Huub","last_name":"Röttgering","first_name":"Huub"},{"first_name":"Sérgio","last_name":"Santos","full_name":"Santos, Sérgio"},{"full_name":"Hemmati, Shoubaneh","last_name":"Hemmati","first_name":"Shoubaneh"}],"publication_identifier":{"eissn":["1538-4357"],"issn":["0004-637X"]},"month":"07","quality_controlled":"1","external_id":{"arxiv":["1504.01734"]},"oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1504.01734","open_access":"1"}],"language":[{"iso":"eng"}],"doi":"10.1088/0004-637X/808/2/139"},{"article_processing_charge":"No","day":"11","scopus_import":"1","keyword":["Space and Planetary Science","Astronomy and Astrophysics","galaxies: evolution","galaxies: formation","galaxies: luminosity function","mass function","cosmology: observations","early Universe","large-scale structure of Universe"],"date_published":"2015-08-11T00:00:00Z","citation":{"chicago":"Sobral, D., Jorryt J Matthee, P. N. Best, I. Smail, A. A. Khostovan, B. Milvang-Jensen, J.-W. Kim, et al. “CF-HiZELS, an ∼10 Deg2 Emission-Line Survey with Spectroscopic Follow-up: Hα, [O III] + Hβ and [O II] Luminosity Functions at z = 0.8, 1.4 and 2.2 .” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2015. https://doi.org/10.1093/mnras/stv1076.","short":"D. Sobral, J.J. Matthee, P.N. Best, I. Smail, A.A. Khostovan, B. Milvang-Jensen, J.-W. Kim, J. Stott, J. Calhau, H. Nayyeri, B. Mobasher, Monthly Notices of the Royal Astronomical Society 451 (2015) 2303–2323.","mla":"Sobral, D., et al. “CF-HiZELS, an ∼10 Deg2 Emission-Line Survey with Spectroscopic Follow-up: Hα, [O III] + Hβ and [O II] Luminosity Functions at z = 0.8, 1.4 and 2.2 .” Monthly Notices of the Royal Astronomical Society, vol. 451, no. 3, Oxford University Press, 2015, pp. 2303–23, doi:10.1093/mnras/stv1076.","apa":"Sobral, D., Matthee, J. J., Best, P. N., Smail, I., Khostovan, A. A., Milvang-Jensen, B., … Mobasher, B. (2015). CF-HiZELS, an ∼10 deg2 emission-line survey with spectroscopic follow-up: Hα, [O III] + Hβ and [O II] luminosity functions at z = 0.8, 1.4 and 2.2 . Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stv1076","ieee":"D. Sobral et al., “CF-HiZELS, an ∼10 deg2 emission-line survey with spectroscopic follow-up: Hα, [O III] + Hβ and [O II] luminosity functions at z = 0.8, 1.4 and 2.2 ,” Monthly Notices of the Royal Astronomical Society, vol. 451, no. 3. Oxford University Press, pp. 2303–2323, 2015.","ista":"Sobral D, Matthee JJ, Best PN, Smail I, Khostovan AA, Milvang-Jensen B, Kim J-W, Stott J, Calhau J, Nayyeri H, Mobasher B. 2015. CF-HiZELS, an ∼10 deg2 emission-line survey with spectroscopic follow-up: Hα, [O III] + Hβ and [O II] luminosity functions at z = 0.8, 1.4 and 2.2 . Monthly Notices of the Royal Astronomical Society. 451(3), 2303–2323.","ama":"Sobral D, Matthee JJ, Best PN, et al. CF-HiZELS, an ∼10 deg2 emission-line survey with spectroscopic follow-up: Hα, [O III] + Hβ and [O II] luminosity functions at z = 0.8, 1.4 and 2.2 . Monthly Notices of the Royal Astronomical Society. 2015;451(3):2303-2323. doi:10.1093/mnras/stv1076"},"publication":"Monthly Notices of the Royal Astronomical Society","page":"2303-2323","article_type":"original","issue":"3","abstract":[{"lang":"eng","text":"We present results from the largest contiguous narrow-band survey in the near-infrared. We have used the wide-field infrared camera/Canada–France–Hawaii Telescope and the lowOH2 filter (1.187 ± 0.005 μm) to survey ≈10 deg2 of contiguous extragalactic sky in the SA22 field. A total of ∼6000 candidate emission-line galaxies are found. We use deep ugrizJK data to obtain robust photometric redshifts. We combine our data with the High-redshift(Z) Emission Line Survey (HiZELS), explore spectroscopic surveys (VVDS, VIPERS) and obtain our own spectroscopic follow-up with KMOS, FMOS and MOSFIRE to derive large samples of high-redshift emission-line selected galaxies: 3471 Hα emitters at z = 0.8, 1343 [O III] + Hβ emitters at z = 1.4 and 572 [O II] emitters at z = 2.2. We probe comoving volumes of >106 Mpc3 and find significant overdensities, including an 8.5σ (spectroscopically confirmed) overdensity of Hα emitters at z = 0.81. We derive Hα, [O III] + Hβ and [O II] luminosity functions at z = 0.8, 1.4, 2.2, respectively, and present implications for future surveys such as Euclid. Our uniquely large volumes/areas allow us to subdivide the samples in thousands of randomized combinations of areas and provide a robust empirical measurement of sample/cosmic variance. We show that surveys for star-forming/emission-line galaxies at a depth similar to ours can only overcome cosmic-variance (errors <10 per cent) if they are based on volumes >5 × 105 Mpc3; errors on L* and ϕ* due to sample (cosmic) variance on surveys probing ∼104 and ∼105 Mpc3 are typically very high: ∼300 and ∼40–60 per cent, respectively."}],"type":"journal_article","oa_version":"Preprint","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11580","intvolume":" 451","status":"public","title":"CF-HiZELS, an ∼10 deg2 emission-line survey with spectroscopic follow-up: Hα, [O III] + Hβ and [O II] luminosity functions at z = 0.8, 1.4 and 2.2 ","publication_identifier":{"eissn":["1365-2966"],"issn":["0035-8711"]},"month":"08","doi":"10.1093/mnras/stv1076","language":[{"iso":"eng"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1502.06602"}],"external_id":{"arxiv":["1502.06602"]},"oa":1,"quality_controlled":"1","extern":"1","author":[{"first_name":"D.","last_name":"Sobral","full_name":"Sobral, D."},{"full_name":"Matthee, Jorryt J","last_name":"Matthee","first_name":"Jorryt J","orcid":"0000-0003-2871-127X","id":"7439a258-f3c0-11ec-9501-9df22fe06720"},{"full_name":"Best, P. N.","first_name":"P. N.","last_name":"Best"},{"first_name":"I.","last_name":"Smail","full_name":"Smail, I."},{"first_name":"A. A.","last_name":"Khostovan","full_name":"Khostovan, A. A."},{"last_name":"Milvang-Jensen","first_name":"B.","full_name":"Milvang-Jensen, B."},{"full_name":"Kim, J.-W.","first_name":"J.-W.","last_name":"Kim"},{"full_name":"Stott, J.","first_name":"J.","last_name":"Stott"},{"last_name":"Calhau","first_name":"J.","full_name":"Calhau, J."},{"full_name":"Nayyeri, H.","first_name":"H.","last_name":"Nayyeri"},{"last_name":"Mobasher","first_name":"B.","full_name":"Mobasher, B."}],"volume":451,"date_updated":"2022-08-19T08:23:18Z","date_created":"2022-07-14T09:02:22Z","year":"2015","acknowledgement":"The authors wish to thank the anonymous reviewer for many helpful comments and suggestions which greatly improved the clarity and quality of this work. DS acknowledges financial support from the Netherlands Organization for Scientific research (NWO) through a Veni fellowship, from FCT through an FCT Investigator Starting Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010), from FCT grant PEst-OE/FIS/UI2751/2014, and from LSF and LKBF. JM acknowledges the award of a Huygens PhD fellowship. PNB is grateful for support from STFC. IRS acknowledges support from STFC, a Leverhulme Fellowship, the ERC Advanced Investigator programme DUSTYGAL and a Royal Society/Wolfson Merit Award. BMJ acknowledges support from the ERC-StG grant EGGS-278202. The Dark Cosmology Centre is funded by the DNRF. The Dark Cosmology Centre is funded by the DNRF. JWK acknowledges support from the National Research Foundation of Korea (NRF) grant, no. 2008-0060544, funded by the Korea government (MSIP). JPS acknowledges support from STFC (ST/I001573/1). JC acknowledges support from the FCT-IF grant IF/01154/2012/CP0189/CT0010. The work was only possible due to OPTICON/FP7 and the invaluable access that it granted to the CFHT telescope. We would also like to acknowledge the excellent work done by CFHT staff in conducting the observations in service mode, and on delivering truly excellent data. We are also tremendously thankful to Kentaro Aoki for the incredible support while observing at Subaru with FMOS, and also to the Keck staff for the help with the observations with MOSFIRE. This work is based on observations obtained with WIRCam on the CFHT, OPTICON programme 2011B/029, 2012A019 and 2012B/016. Based on observations made with ESO telescopes at the La Silla Paranal Observatory under programmes IDs 60.A-9460 (data can be accessed through the ESO data archive), 087.A 0337 and 089.A-0965. Based on observations done with FMOS on Subaru under programme S14A-084, and on MOSFIRE/Keck observations under programme U066M. Part of the data on which this analysis is based are available from Sobral et al. (2013a). Dedicated to the memory of C. M. Sobral (1953-2014).","publisher":"Oxford University Press","publication_status":"published"},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11581","intvolume":" 451","status":"public","title":"Identification of the brightest Lyα emitters at z = 6.6: implications for the evolution of the luminosity function in the reionization era","oa_version":"Preprint","type":"journal_article","issue":"1","abstract":[{"text":"Using wide-field narrow-band surveys, we provide a new measurement of the z = 6.6 Lymanα emitter (LAE) luminosity function (LF), which constraints the bright end for the first time. We use a combination of archival narrow-band NB921 data in UDS and new NB921 measurements in SA22 and COSMOS/UltraVISTA, all observed with the Subaru telescope, with a total area of ∼5 deg2. We exclude lower redshift interlopers by using broad-band optical and near-infrared photometry and also exclude three supernovae with data split over multiple epochs. Combining the UDS and COSMOS samples, we find no evolution of the bright end of the Lyα LF between z = 5.7 and 6.6, which is supported by spectroscopic follow-up, and conclude that sources with Himiko-like luminosity are not as rare as previously thought, with number densities of ∼1.5 × 10−5 Mpc−3. Combined with our wide-field SA22 measurements, our results indicate a non-Schechter-like bright end of the LF at z = 6.6 and a different evolution of observed faint and bright LAEs, overcoming cosmic variance. This differential evolution is also seen in the spectroscopic follow-up of UV-selected galaxies and is now also confirmed for LAEs, and we argue that it may be an effect of reionization. Using a toy model, we show that such differential evolution of the LF is expected, since brighter sources are able to ionize their surroundings earlier, such that Lyα photons are able to escape. Our targets are excellent candidates for detailed follow-up studies and provide the possibility to give a unique view on the earliest stages in the formation of galaxies and reionization process.","lang":"eng"}],"citation":{"ista":"Matthee JJ, Sobral D, Santos S, Röttgering H, Darvish B, Mobasher B. 2015. Identification of the brightest Lyα emitters at z = 6.6: implications for the evolution of the luminosity function in the reionization era. Monthly Notices of the Royal Astronomical Society. 451(1), 400–417.","apa":"Matthee, J. J., Sobral, D., Santos, S., Röttgering, H., Darvish, B., & Mobasher, B. (2015). Identification of the brightest Lyα emitters at z = 6.6: implications for the evolution of the luminosity function in the reionization era. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stv947","ieee":"J. J. Matthee, D. Sobral, S. Santos, H. Röttgering, B. Darvish, and B. Mobasher, “Identification of the brightest Lyα emitters at z = 6.6: implications for the evolution of the luminosity function in the reionization era,” Monthly Notices of the Royal Astronomical Society, vol. 451, no. 1. Oxford University Press, pp. 400–417, 2015.","ama":"Matthee JJ, Sobral D, Santos S, Röttgering H, Darvish B, Mobasher B. Identification of the brightest Lyα emitters at z = 6.6: implications for the evolution of the luminosity function in the reionization era. Monthly Notices of the Royal Astronomical Society. 2015;451(1):400-417. doi:10.1093/mnras/stv947","chicago":"Matthee, Jorryt J, David Sobral, Sérgio Santos, Huub Röttgering, Behnam Darvish, and Bahram Mobasher. “Identification of the Brightest Lyα Emitters at z = 6.6: Implications for the Evolution of the Luminosity Function in the Reionization Era.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2015. https://doi.org/10.1093/mnras/stv947.","mla":"Matthee, Jorryt J., et al. “Identification of the Brightest Lyα Emitters at z = 6.6: Implications for the Evolution of the Luminosity Function in the Reionization Era.” Monthly Notices of the Royal Astronomical Society, vol. 451, no. 1, Oxford University Press, 2015, pp. 400–17, doi:10.1093/mnras/stv947.","short":"J.J. Matthee, D. Sobral, S. Santos, H. Röttgering, B. Darvish, B. Mobasher, Monthly Notices of the Royal Astronomical Society 451 (2015) 400–417."},"publication":"Monthly Notices of the Royal Astronomical Society","page":"400-417","article_type":"original","date_published":"2015-07-21T00:00:00Z","scopus_import":"1","keyword":["Space and Planetary Science","Astronomy and Astrophysics"],"article_processing_charge":"No","day":"21","acknowledgement":"We thank the anonymous referee for the comments and suggestions which have improved the quality of this work. We thank Masami Ouchi for his useful comments on an earlier version of this paper. JM acknowledges the support of a Huygens PhD fellowship from Leiden University and is thankful for the hospitality of the Center for Astronomy and Astrophysics of the University of Lisbon where part of this research has been done. DS acknowledges financial support from the Netherlands Organization for Scientific research (NWO) through a Veni fellowship, from FCT through a FCT Investigator Starting Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010) and from FCT grant PEstOE/FIS/UI2751/2014. HR acknowledges support from the ERC Advanced Investigator programme NewClusters 321271. We acknowledge the award of ESO DDT time (294.A-5018) for providing the possibility of a timely publication of this work.\r\nBased on observations with the Subaru Telescope (Programme IDs: our observations: S14A-086; archival: S05B-027, S06A-025, S06B-010, S07A-013, S07B-008, S08B-008 and S09A-017) and the W.M. Keck Observatory. The Subaru telescope is operated by the National Astronomical Observatory of Japan. The W.M. Keck Observatory is operated as a scientific partnership among the California Institute of Technology, the University of California and the National Aeronautics and Space Administration. Based on observations made with ESO Telescopes at the La Silla Paranal Observatory under programme ID 294.A-5018. Based on observations obtained with MegaPrime/Megacam, a joint project of CFHT and CEA/IRFU, at the Canada–France-Hawaii Telescope (CFHT) which is operated by the National Research Council (NRC) of Canada, the Institut National des Science de l’Univers of the Centre National de la Recherche Scientifique (CNRS) of France, and the University of Hawaii. This work is based in part on data products produced at Terapix available at the Canadian Astronomy Data Centre as part of the CFHT Legacy Survey, a collaborative project of NRC and CNRS. Based on data products from observations made with ESO Telescopes at the La Silla Paranal Observatory under ESO programme ID 179.A-2005 and on data products produced by TERAPIX and the Cambridge Astronomy Survey Unit on behalf of the UltraVISTA consortium.\r\nIn addition to the CFHT-LS and COSMOS-UltraVISTA surveys, we are grateful for the excellent data sets from the UKIRT-DXS, SXDF and S-COSMOS survey teams, without these legacy surveys, this research would have been impossible. We have benefited greatly from the public available programming language PYTHON, including the NUMPY, MATPLOTLIB, PYFITS, SCIPY and ASTROPY packages, the astronomical imaging tools SEXTRACTOR, SWARP and SCAMP and the indispensable TOPCAT analysis tool (Taylor 2013)","year":"2015","publisher":"Oxford University Press","publication_status":"published","author":[{"first_name":"Jorryt J","last_name":"Matthee","id":"7439a258-f3c0-11ec-9501-9df22fe06720","orcid":"0000-0003-2871-127X","full_name":"Matthee, Jorryt J"},{"full_name":"Sobral, David","last_name":"Sobral","first_name":"David"},{"last_name":"Santos","first_name":"Sérgio","full_name":"Santos, Sérgio"},{"full_name":"Röttgering, Huub","last_name":"Röttgering","first_name":"Huub"},{"first_name":"Behnam","last_name":"Darvish","full_name":"Darvish, Behnam"},{"full_name":"Mobasher, Bahram","first_name":"Bahram","last_name":"Mobasher"}],"volume":451,"date_updated":"2022-08-19T08:25:25Z","date_created":"2022-07-14T11:57:03Z","extern":"1","oa":1,"external_id":{"arxiv":["1502.07355"]},"main_file_link":[{"url":"https://arxiv.org/abs/1502.07355","open_access":"1"}],"quality_controlled":"1","doi":"10.1093/mnras/stv947","language":[{"iso":"eng"}],"publication_identifier":{"eissn":["1365-2966"],"issn":["0035-8711"]},"month":"07"},{"date_published":"2015-11-01T00:00:00Z","publication":"Monthly Notices of the Royal Astronomical Society","citation":{"chicago":"Pallottini, A., A. Ferrara, F. Pacucci, S. Gallerani, S. Salvadori, R. Schneider, D. Schaerer, D. Sobral, and Jorryt J Matthee. “The Brightest Lyα Emitter: Pop III or Black Hole?” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2015. https://doi.org/10.1093/mnras/stv1795.","mla":"Pallottini, A., et al. “The Brightest Lyα Emitter: Pop III or Black Hole?” Monthly Notices of the Royal Astronomical Society, vol. 453, no. 3, Oxford University Press, 2015, pp. 2465–70, doi:10.1093/mnras/stv1795.","short":"A. Pallottini, A. Ferrara, F. Pacucci, S. Gallerani, S. Salvadori, R. Schneider, D. Schaerer, D. Sobral, J.J. Matthee, Monthly Notices of the Royal Astronomical Society 453 (2015) 2465–2470.","ista":"Pallottini A, Ferrara A, Pacucci F, Gallerani S, Salvadori S, Schneider R, Schaerer D, Sobral D, Matthee JJ. 2015. The brightest Lyα emitter: Pop III or black hole? Monthly Notices of the Royal Astronomical Society. 453(3), 2465–2470.","apa":"Pallottini, A., Ferrara, A., Pacucci, F., Gallerani, S., Salvadori, S., Schneider, R., … Matthee, J. J. (2015). The brightest Lyα emitter: Pop III or black hole? Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stv1795","ieee":"A. Pallottini et al., “The brightest Lyα emitter: Pop III or black hole?,” Monthly Notices of the Royal Astronomical Society, vol. 453, no. 3. Oxford University Press, pp. 2465–2470, 2015.","ama":"Pallottini A, Ferrara A, Pacucci F, et al. The brightest Lyα emitter: Pop III or black hole? Monthly Notices of the Royal Astronomical Society. 2015;453(3):2465-2470. doi:10.1093/mnras/stv1795"},"article_type":"original","page":"2465-2470","day":"01","article_processing_charge":"No","scopus_import":"1","keyword":["Space and Planetary Science","Astronomy and Astrophysics","black hole physics","stars: Population III","galaxies: high-redshift"],"oa_version":"Preprint","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11579","title":"The brightest Lyα emitter: Pop III or black hole?","status":"public","intvolume":" 453","abstract":[{"lang":"eng","text":"CR7 is the brightest z = 6.6 Ly α emitter (LAE) known to date, and spectroscopic follow-up by Sobral et al. suggests that CR7 might host Population (Pop) III stars. We examine this interpretation using cosmological hydrodynamical simulations. Several simulated galaxies show the same ‘Pop III wave’ pattern observed in CR7. However, to reproduce the extreme CR7 Ly α/He II1640 line luminosities (Lα/HeII) a top-heavy initial mass function and a massive ( ≳ 107 M⊙) Pop III burst with age ≲ 2 Myr are required. Assuming that the observed properties of Ly α and He II emission are typical for Pop III, we predict that in the COSMOS/UDS/SA22 fields, 14 out of the 30 LAEs at z = 6.6 with Lα > 1043.3 erg s−1 should also host Pop III stars producing an observable LHeII≳1042.7ergs−1. As an alternate explanation, we explore the possibility that CR7 is instead powered by accretion on to a direct collapse black hole. Our model predicts Lα, LHeII, and X-ray luminosities that are in agreement with the observations. In any case, the observed properties of CR7 indicate that this galaxy is most likely powered by sources formed from pristine gas. We propose that further X-ray observations can distinguish between the two above scenarios."}],"issue":"3","type":"journal_article","doi":"10.1093/mnras/stv1795","language":[{"iso":"eng"}],"external_id":{"arxiv":["1506.07173"]},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1506.07173"}],"oa":1,"quality_controlled":"1","month":"11","publication_identifier":{"issn":["0035-8711"],"eissn":["1365-2966"]},"author":[{"full_name":"Pallottini, A.","last_name":"Pallottini","first_name":"A."},{"full_name":"Ferrara, A.","last_name":"Ferrara","first_name":"A."},{"last_name":"Pacucci","first_name":"F.","full_name":"Pacucci, F."},{"first_name":"S.","last_name":"Gallerani","full_name":"Gallerani, S."},{"first_name":"S.","last_name":"Salvadori","full_name":"Salvadori, S."},{"last_name":"Schneider","first_name":"R.","full_name":"Schneider, R."},{"first_name":"D.","last_name":"Schaerer","full_name":"Schaerer, D."},{"last_name":"Sobral","first_name":"D.","full_name":"Sobral, D."},{"id":"7439a258-f3c0-11ec-9501-9df22fe06720","orcid":"0000-0003-2871-127X","first_name":"Jorryt J","last_name":"Matthee","full_name":"Matthee, Jorryt J"}],"date_created":"2022-07-14T08:58:36Z","date_updated":"2022-08-19T08:19:23Z","volume":453,"year":"2015","acknowledgement":"SS acknowledges support from the Netherlands Organization for Scientific research (NWO), VENI grant 639.041.233. RS acknowledges support from the European Research Council under the European Union (FP/2007-2013)/ERC grant agreement no. 306476. DS acknowledges (i) financial support from the NWO through a Veni fellowship and (ii) funding from FCT through a FCT Investigator Starting Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010) and from FCT grant PEstOE/FIS/UI2751/2014.","publication_status":"published","publisher":"Oxford University Press","extern":"1"},{"scopus_import":"1","keyword":["Algorithms","Economics","Clinching ascending auction","auctions with budgets","Sponsored search auctions"],"article_processing_charge":"No","day":"05","citation":{"ieee":"R. Colini-Baldeschi, S. Leonardi, M. H. Henzinger, and M. Starnberger, “On multiple keyword sponsored search auctions with budgets,” ACM Transactions on Economics and Computation, vol. 4, no. 1. Association for Computing Machinery, 2015.","apa":"Colini-Baldeschi, R., Leonardi, S., Henzinger, M. H., & Starnberger, M. (2015). On multiple keyword sponsored search auctions with budgets. ACM Transactions on Economics and Computation. Association for Computing Machinery. https://doi.org/10.1145/2818357","ista":"Colini-Baldeschi R, Leonardi S, Henzinger MH, Starnberger M. 2015. On multiple keyword sponsored search auctions with budgets. ACM Transactions on Economics and Computation. 4(1), 2.","ama":"Colini-Baldeschi R, Leonardi S, Henzinger MH, Starnberger M. On multiple keyword sponsored search auctions with budgets. ACM Transactions on Economics and Computation. 2015;4(1). doi:10.1145/2818357","chicago":"Colini-Baldeschi, Riccardo, Stefano Leonardi, Monika H Henzinger, and Martin Starnberger. “On Multiple Keyword Sponsored Search Auctions with Budgets.” ACM Transactions on Economics and Computation. Association for Computing Machinery, 2015. https://doi.org/10.1145/2818357.","short":"R. Colini-Baldeschi, S. Leonardi, M.H. Henzinger, M. Starnberger, ACM Transactions on Economics and Computation 4 (2015).","mla":"Colini-Baldeschi, Riccardo, et al. “On Multiple Keyword Sponsored Search Auctions with Budgets.” ACM Transactions on Economics and Computation, vol. 4, no. 1, 2, Association for Computing Machinery, 2015, doi:10.1145/2818357."},"publication":"ACM Transactions on Economics and Computation","article_type":"original","date_published":"2015-12-05T00:00:00Z","type":"journal_article","issue":"1","abstract":[{"lang":"eng","text":"We study multiple keyword sponsored search auctions with budgets. Each keyword has multiple ad slots with a click-through rate. The bidders have additive valuations, which are linear in the click-through rates, and budgets, which are restricting their overall payments. Additionally, the number of slots per keyword assigned to a bidder is bounded.\r\n\r\nWe show the following results: (1) We give the first mechanism for multiple keywords, where click-through rates differ among slots. Our mechanism is incentive compatible in expectation, individually rational in expectation, and Pareto optimal. (2) We study the combinatorial setting, where each bidder is only interested in a subset of the keywords. We give an incentive compatible, individually rational, Pareto-optimal, and deterministic mechanism for identical click-through rates. (3) We give an impossibility result for incentive compatible, individually rational, Pareto-optimal, and deterministic mechanisms for bidders with diminishing marginal valuations."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11668","intvolume":" 4","title":"On multiple keyword sponsored search auctions with budgets","status":"public","oa_version":"Submitted Version","publication_identifier":{"issn":["2167-8375"],"eissn":["2167-8383"]},"month":"12","oa":1,"main_file_link":[{"url":"http://eprints.cs.univie.ac.at/3510/","open_access":"1"}],"quality_controlled":"1","doi":"10.1145/2818357","language":[{"iso":"eng"}],"article_number":"2","extern":"1","year":"2015","publisher":"Association for Computing Machinery","publication_status":"published","author":[{"first_name":"Riccardo","last_name":"Colini-Baldeschi","full_name":"Colini-Baldeschi, Riccardo"},{"last_name":"Leonardi","first_name":"Stefano","full_name":"Leonardi, Stefano"},{"full_name":"Henzinger, Monika H","first_name":"Monika H","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530"},{"full_name":"Starnberger, Martin","last_name":"Starnberger","first_name":"Martin"}],"volume":4,"date_updated":"2023-02-09T10:03:35Z","date_created":"2022-07-27T11:54:56Z"},{"volume":4,"date_updated":"2022-09-09T12:08:37Z","date_created":"2022-07-27T12:09:15Z","author":[{"full_name":"Dütting, Paul","last_name":"Dütting","first_name":"Paul"},{"full_name":"Henzinger, Monika H","last_name":"Henzinger","first_name":"Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"full_name":"Starnberger, Martin","last_name":"Starnberger","first_name":"Martin"}],"publisher":"Association for Computing Machinery","publication_status":"published","year":"2015","extern":"1","article_number":"4","language":[{"iso":"eng"}],"doi":"10.1145/2818351","quality_controlled":"1","external_id":{"arxiv":["1209.6448"]},"main_file_link":[{"url":"https://arxiv.org/abs/1209.6448","open_access":"1"}],"oa":1,"publication_identifier":{"eissn":["2167-8383"],"issn":["2167-8375"]},"month":"12","oa_version":"Preprint","intvolume":" 4","title":"Auctions for heterogeneous items and budget limits","status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11669","issue":"1","abstract":[{"lang":"eng","text":"We study individual rational, Pareto-optimal, and incentive compatible mechanisms for auctions with heterogeneous items and budget limits. We consider settings with multiunit demand and additive valuations. For single-dimensional valuations we prove a positive result for randomized mechanisms, and a negative result for deterministic mechanisms. While the positive result allows for private budgets, the negative result is for public budgets. For multidimensional valuations and public budgets we prove an impossibility result that applies to deterministic and randomized mechanisms. Taken together this shows the power of randomization in certain settings with heterogeneous items, but it also shows its limitations."}],"type":"journal_article","date_published":"2015-12-05T00:00:00Z","article_type":"original","citation":{"mla":"Dütting, Paul, et al. “Auctions for Heterogeneous Items and Budget Limits.” ACM Transactions on Economics and Computation, vol. 4, no. 1, 4, Association for Computing Machinery, 2015, doi:10.1145/2818351.","short":"P. Dütting, M.H. Henzinger, M. Starnberger, ACM Transactions on Economics and Computation 4 (2015).","chicago":"Dütting, Paul, Monika H Henzinger, and Martin Starnberger. “Auctions for Heterogeneous Items and Budget Limits.” ACM Transactions on Economics and Computation. Association for Computing Machinery, 2015. https://doi.org/10.1145/2818351.","ama":"Dütting P, Henzinger MH, Starnberger M. Auctions for heterogeneous items and budget limits. ACM Transactions on Economics and Computation. 2015;4(1). doi:10.1145/2818351","ista":"Dütting P, Henzinger MH, Starnberger M. 2015. Auctions for heterogeneous items and budget limits. ACM Transactions on Economics and Computation. 4(1), 4.","ieee":"P. Dütting, M. H. Henzinger, and M. Starnberger, “Auctions for heterogeneous items and budget limits,” ACM Transactions on Economics and Computation, vol. 4, no. 1. Association for Computing Machinery, 2015.","apa":"Dütting, P., Henzinger, M. H., & Starnberger, M. (2015). Auctions for heterogeneous items and budget limits. ACM Transactions on Economics and Computation. Association for Computing Machinery. https://doi.org/10.1145/2818351"},"publication":"ACM Transactions on Economics and Computation","article_processing_charge":"No","day":"05","keyword":["Algorithmic game theory","auction theory","Clinching auction","Pareto optimality","Budget limits"],"scopus_import":"1"},{"year":"2015","acknowledgement":"We would like to thank Veronika Loitzenbauer and the anonymous referees for their valuable feedback.","publisher":"Association for Computing Machinery","publication_status":"published","author":[{"last_name":"Dütting","first_name":"Paul","full_name":"Dütting, Paul"},{"full_name":"Henzinger, Monika H","first_name":"Monika H","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530"},{"full_name":"Weber, Ingmar","last_name":"Weber","first_name":"Ingmar"}],"volume":4,"date_created":"2022-07-27T12:43:18Z","date_updated":"2023-02-09T10:08:41Z","article_number":"1","extern":"1","quality_controlled":"1","doi":"10.1145/2716312","language":[{"iso":"eng"}],"publication_identifier":{"issn":["2167-8375"],"eissn":["2167-8383"]},"month":"12","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11670","intvolume":" 4","status":"public","title":"An expressive mechanism for auctions on the web","oa_version":"None","type":"journal_article","issue":"1","abstract":[{"lang":"eng","text":"Auctions are widely used on the Web. Applications range from sponsored search to platforms such as eBay. In these and in many other applications the auctions in use are single-/multi-item auctions with unit demand. The main drawback of standard mechanisms for this type of auctions, such as VCG and GSP, is the limited expressiveness that they offer to the bidders. The General Auction Mechanism (GAM) of Aggarwal et al. [2009] takes a first step toward addressing the problem of limited expressiveness by computing a bidder optimal, envy-free outcome for linear utility functions with identical slopes and a single discontinuity per bidder-item pair. We show that in many practical situations this does not suffice to adequately model the preferences of the bidders, and we overcome this problem by presenting the first mechanism for piecewise linear utility functions with nonidentical slopes and multiple discontinuities. Our mechanism runs in polynomial time. Like GAM it is incentive compatible for inputs that fulfill a certain nondegeneracy assumption, but our requirement is more general than the requirement of GAM. For discontinuous utility functions that are nondegenerate as well as for continuous utility functions the outcome of our mechanism is a competitive equilibrium. We also show how our mechanism can be used to compute approximately bidder optimal, envy-free outcomes for a general class of continuous utility functions via piecewise linear approximation. Finally, we prove hardness results for even more expressive settings."}],"citation":{"ista":"Dütting P, Henzinger MH, Weber I. 2015. An expressive mechanism for auctions on the web. ACM Transactions on Economics and Computation. 4(1), 1.","apa":"Dütting, P., Henzinger, M. H., & Weber, I. (2015). An expressive mechanism for auctions on the web. ACM Transactions on Economics and Computation. Association for Computing Machinery. https://doi.org/10.1145/2716312","ieee":"P. Dütting, M. H. Henzinger, and I. Weber, “An expressive mechanism for auctions on the web,” ACM Transactions on Economics and Computation, vol. 4, no. 1. Association for Computing Machinery, 2015.","ama":"Dütting P, Henzinger MH, Weber I. An expressive mechanism for auctions on the web. ACM Transactions on Economics and Computation. 2015;4(1). doi:10.1145/2716312","chicago":"Dütting, Paul, Monika H Henzinger, and Ingmar Weber. “An Expressive Mechanism for Auctions on the Web.” ACM Transactions on Economics and Computation. Association for Computing Machinery, 2015. https://doi.org/10.1145/2716312.","mla":"Dütting, Paul, et al. “An Expressive Mechanism for Auctions on the Web.” ACM Transactions on Economics and Computation, vol. 4, no. 1, 1, Association for Computing Machinery, 2015, doi:10.1145/2716312.","short":"P. Dütting, M.H. Henzinger, I. Weber, ACM Transactions on Economics and Computation 4 (2015)."},"publication":"ACM Transactions on Economics and Computation","article_type":"original","date_published":"2015-12-02T00:00:00Z","scopus_import":"1","keyword":["Computational Mathematics","Marketing","Economics and Econometrics","Statistics and Probability","Computer Science (miscellaneous)"],"article_processing_charge":"No","day":"02"},{"intvolume":" 9470","status":"public","title":"Combinatorial auctions with conflict-based externalities","_id":"11774","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Preprint","alternative_title":["LNCS"],"type":"conference","abstract":[{"lang":"eng","text":"Combinatorial auctions (CA) are a well-studied area in algorithmic mechanism design. However, contrary to the standard model, empirical studies suggest that a bidder’s valuation often does not depend solely on the goods assigned to him. For instance, in adwords auctions an advertiser might not want his ads to be displayed next to his competitors’ ads. In this paper, we propose and analyze several natural graph-theoretic models that incorporate such negative externalities, in which bidders form a directed conflict graph with maximum out-degree Δ. We design algorithms and truthful mechanisms for social welfare maximization that attain approximation ratios depending on Δ.\r\n\r\nFor CA, our results are twofold: (1) A lottery that eliminates conflicts by discarding bidders/items independent of the bids. It allows to apply any truthful 𝛼-approximation mechanism for conflict-free valuations and yields an 𝒪(𝛼Δ)-approximation mechanism. (2) For fractionally sub-additive valuations, we design a rounding algorithm via a novel combination of a semi-definite program and a linear program, resulting in a cone program; the approximation ratio is 𝒪((ΔloglogΔ)/logΔ). The ratios are almost optimal given existing hardness results.\r\n\r\nFor adwords auctions, we present several algorithms for the most relevant scenario when the number of items is small. In particular, we design a truthful mechanism with approximation ratio 𝑜(Δ) when the number of items is only logarithmic in the number of bidders."}],"page":"230–243","citation":{"ama":"Cheung YK, Henzinger MH, Hoefer M, Starnberger M. Combinatorial auctions with conflict-based externalities. In: 11th International Conference on Web and Internet Economics. Vol 9470. Springer Nature; 2015:230–243. doi:10.1007/978-3-662-48995-6_17","ista":"Cheung YK, Henzinger MH, Hoefer M, Starnberger M. 2015. Combinatorial auctions with conflict-based externalities. 11th International Conference on Web and Internet Economics. WINE: International Conference on Web and Internet Economics, LNCS, vol. 9470, 230–243.","ieee":"Y. K. Cheung, M. H. Henzinger, M. Hoefer, and M. Starnberger, “Combinatorial auctions with conflict-based externalities,” in 11th International Conference on Web and Internet Economics, Amsterdam, Netherlands, 2015, vol. 9470, pp. 230–243.","apa":"Cheung, Y. K., Henzinger, M. H., Hoefer, M., & Starnberger, M. (2015). Combinatorial auctions with conflict-based externalities. In 11th International Conference on Web and Internet Economics (Vol. 9470, pp. 230–243). Amsterdam, Netherlands: Springer Nature. https://doi.org/10.1007/978-3-662-48995-6_17","mla":"Cheung, Yun Kuen, et al. “Combinatorial Auctions with Conflict-Based Externalities.” 11th International Conference on Web and Internet Economics, vol. 9470, Springer Nature, 2015, pp. 230–243, doi:10.1007/978-3-662-48995-6_17.","short":"Y.K. Cheung, M.H. Henzinger, M. Hoefer, M. Starnberger, in:, 11th International Conference on Web and Internet Economics, Springer Nature, 2015, pp. 230–243.","chicago":"Cheung, Yun Kuen, Monika H Henzinger, Martin Hoefer, and Martin Starnberger. “Combinatorial Auctions with Conflict-Based Externalities.” In 11th International Conference on Web and Internet Economics, 9470:230–243. Springer Nature, 2015. https://doi.org/10.1007/978-3-662-48995-6_17."},"publication":"11th International Conference on Web and Internet Economics","date_published":"2015-12-09T00:00:00Z","scopus_import":"1","article_processing_charge":"No","day":"09","publisher":"Springer Nature","publication_status":"published","year":"2015","volume":9470,"date_created":"2022-08-08T13:54:32Z","date_updated":"2023-02-10T09:08:30Z","author":[{"first_name":"Yun Kuen","last_name":"Cheung","full_name":"Cheung, Yun Kuen"},{"orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","first_name":"Monika H","full_name":"Henzinger, Monika H"},{"full_name":"Hoefer, Martin","first_name":"Martin","last_name":"Hoefer"},{"full_name":"Starnberger, Martin","last_name":"Starnberger","first_name":"Martin"}],"extern":"1","quality_controlled":"1","external_id":{"arxiv":["1509.09147"]},"main_file_link":[{"url":"https://doi.org/10.48550/arXiv.1509.09147","open_access":"1"}],"oa":1,"language":[{"iso":"eng"}],"doi":"10.1007/978-3-662-48995-6_17","conference":{"location":"Amsterdam, Netherlands","start_date":"2015-12-09","end_date":"2015-12-12","name":"WINE: International Conference on Web and Internet Economics"},"publication_identifier":{"isbn":["9783662489949"],"eisbn":["9783662489956"],"issn":["0302-9743"]},"month":"12"},{"date_published":"2015-12-09T00:00:00Z","citation":{"chicago":"Ben-Zwi, Oren, Monika H Henzinger, and Veronika Loitzenbauer. “Ad Exchange: Envy-Free Auctions with Mediators.” In 11th International Conference on Web and Internet Economics, 9470:104–117. Springer Nature, 2015. https://doi.org/10.1007/978-3-662-48995-6_8.","short":"O. Ben-Zwi, M.H. Henzinger, V. Loitzenbauer, in:, 11th International Conference on Web and Internet Economics, Springer Nature, 2015, pp. 104–117.","mla":"Ben-Zwi, Oren, et al. “Ad Exchange: Envy-Free Auctions with Mediators.” 11th International Conference on Web and Internet Economics, vol. 9470, Springer Nature, 2015, pp. 104–117, doi:10.1007/978-3-662-48995-6_8.","ieee":"O. Ben-Zwi, M. H. Henzinger, and V. Loitzenbauer, “Ad exchange: Envy-free auctions with mediators,” in 11th International Conference on Web and Internet Economics, Amsterdam, Netherlands, 2015, vol. 9470, pp. 104–117.","apa":"Ben-Zwi, O., Henzinger, M. H., & Loitzenbauer, V. (2015). Ad exchange: Envy-free auctions with mediators. In 11th International Conference on Web and Internet Economics (Vol. 9470, pp. 104–117). Amsterdam, Netherlands: Springer Nature. https://doi.org/10.1007/978-3-662-48995-6_8","ista":"Ben-Zwi O, Henzinger MH, Loitzenbauer V. 2015. Ad exchange: Envy-free auctions with mediators. 11th International Conference on Web and Internet Economics. WINE: International Conference on Web and Internet Economics, LNCS, vol. 9470, 104–117.","ama":"Ben-Zwi O, Henzinger MH, Loitzenbauer V. Ad exchange: Envy-free auctions with mediators. In: 11th International Conference on Web and Internet Economics. Vol 9470. Springer Nature; 2015:104–117. doi:10.1007/978-3-662-48995-6_8"},"publication":"11th International Conference on Web and Internet Economics","page":"104–117","article_processing_charge":"No","day":"09","scopus_import":"1","oa_version":"Preprint","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11773","intvolume":" 9470","status":"public","title":"Ad exchange: Envy-free auctions with mediators","abstract":[{"text":"Ad exchanges are an emerging platform for trading advertisement slots on the web with billions of dollars revenue per year. Every time a user visits a web page, the publisher of that web page can ask an ad exchange to auction off the ad slots on this page to determine which advertisements are shown at which price. Due to the high volume of traffic, ad networks typically act as mediators for individual advertisers at ad exchanges. If multiple advertisers in an ad network are interested in the ad slots of the same auction, the ad network might use a “local” auction to resell the obtained ad slots among its advertisers.\r\n\r\nIn this work we want to deepen the theoretical understanding of these new markets by analyzing them from the viewpoint of combinatorial auctions. Prior work studied mostly single-item auctions, while we allow the advertisers to express richer preferences over multiple items. We develop a game-theoretic model for the entanglement of the central auction at the ad exchange with the local auctions at the ad networks. We consider the incentives of all three involved parties and suggest a three-party competitive equilibrium, an extension of the Walrasian equilibrium that ensures envy-freeness for all participants. We show the existence of a three-party competitive equilibrium and a polynomial-time algorithm to find one for gross-substitute bidder valuations.","lang":"eng"}],"type":"conference","alternative_title":["LNCS"],"doi":"10.1007/978-3-662-48995-6_8","conference":{"name":"WINE: International Conference on Web and Internet Economics","location":"Amsterdam, Netherlands","start_date":"2015-09-09","end_date":"2015-09-12"},"language":[{"iso":"eng"}],"main_file_link":[{"url":"https://doi.org/10.48550/arXiv.1604.05562","open_access":"1"}],"external_id":{"arxiv":["1604.05562"]},"oa":1,"quality_controlled":"1","publication_identifier":{"eisbn":["9783662489956"],"issn":["0302-9743"],"isbn":["9783662489949"]},"month":"12","author":[{"full_name":"Ben-Zwi, Oren","first_name":"Oren","last_name":"Ben-Zwi"},{"first_name":"Monika H","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H"},{"full_name":"Loitzenbauer, Veronika","first_name":"Veronika","last_name":"Loitzenbauer"}],"volume":9470,"date_updated":"2023-02-10T09:06:23Z","date_created":"2022-08-08T13:33:56Z","year":"2015","publisher":"Springer Nature","publication_status":"published","extern":"1"},{"intvolume":" 9134","status":"public","title":"Improved algorithms for decremental single-source reachability on directed graphs","_id":"11785","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Preprint","alternative_title":["LNCS"],"type":"conference","abstract":[{"text":"Recently we presented the first algorithm for maintaining the set of nodes reachable from a source node in a directed graph that is modified by edge deletions with 𝑜(𝑚𝑛) total update time, where 𝑚 is the number of edges and 𝑛 is the number of nodes in the graph [Henzinger et al. STOC 2014]. The algorithm is a combination of several different algorithms, each for a different 𝑚 vs. 𝑛 trade-off. For the case of 𝑚=Θ(𝑛1.5) the running time is 𝑂(𝑛2.47), just barely below 𝑚𝑛=Θ(𝑛2.5). In this paper we simplify the previous algorithm using new algorithmic ideas and achieve an improved running time of 𝑂̃ (min(𝑚7/6𝑛2/3,𝑚3/4𝑛5/4+𝑜(1),𝑚2/3𝑛4/3+𝑜(1)+𝑚3/7𝑛12/7+𝑜(1))). This gives, e.g., 𝑂(𝑛2.36) for the notorious case 𝑚=Θ(𝑛1.5). We obtain the same upper bounds for the problem of maintaining the strongly connected components of a directed graph undergoing edge deletions. Our algorithms are correct with high probabililty against an oblivious adversary.","lang":"eng"}],"page":"725 - 736","citation":{"ista":"Henzinger MH, Krinninger S, Nanongkai D. 2015. Improved algorithms for decremental single-source reachability on directed graphs. 42nd International Colloquium on Automata, Languages and Programming. ICALP: International Colloquium on Automata, Languages, and Programming, LNCS, vol. 9134, 725–736.","ieee":"M. H. Henzinger, S. Krinninger, and D. Nanongkai, “Improved algorithms for decremental single-source reachability on directed graphs,” in 42nd International Colloquium on Automata, Languages and Programming, Kyoto, Japan, 2015, vol. 9134, pp. 725–736.","apa":"Henzinger, M. H., Krinninger, S., & Nanongkai, D. (2015). Improved algorithms for decremental single-source reachability on directed graphs. In 42nd International Colloquium on Automata, Languages and Programming (Vol. 9134, pp. 725–736). Kyoto, Japan: Springer Nature. https://doi.org/10.1007/978-3-662-47672-7_59","ama":"Henzinger MH, Krinninger S, Nanongkai D. Improved algorithms for decremental single-source reachability on directed graphs. In: 42nd International Colloquium on Automata, Languages and Programming. Vol 9134. Springer Nature; 2015:725-736. doi:10.1007/978-3-662-47672-7_59","chicago":"Henzinger, Monika H, Sebastian Krinninger, and Danupon Nanongkai. “Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs.” In 42nd International Colloquium on Automata, Languages and Programming, 9134:725–36. Springer Nature, 2015. https://doi.org/10.1007/978-3-662-47672-7_59.","mla":"Henzinger, Monika H., et al. “Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs.” 42nd International Colloquium on Automata, Languages and Programming, vol. 9134, Springer Nature, 2015, pp. 725–36, doi:10.1007/978-3-662-47672-7_59.","short":"M.H. Henzinger, S. Krinninger, D. Nanongkai, in:, 42nd International Colloquium on Automata, Languages and Programming, Springer Nature, 2015, pp. 725–736."},"publication":"42nd International Colloquium on Automata, Languages and Programming","date_published":"2015-01-01T00:00:00Z","scopus_import":"1","article_processing_charge":"No","day":"01","publisher":"Springer Nature","publication_status":"published","year":"2015","volume":9134,"date_created":"2022-08-11T08:51:32Z","date_updated":"2023-02-10T09:10:26Z","author":[{"orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","first_name":"Monika H","full_name":"Henzinger, Monika H"},{"full_name":"Krinninger, Sebastian","first_name":"Sebastian","last_name":"Krinninger"},{"first_name":"Danupon","last_name":"Nanongkai","full_name":"Nanongkai, Danupon"}],"extern":"1","quality_controlled":"1","main_file_link":[{"url":"https://arxiv.org/abs/1612.03856","open_access":"1"}],"oa":1,"external_id":{"arxiv":["1612.03856"]},"language":[{"iso":"eng"}],"doi":"10.1007/978-3-662-47672-7_59","conference":{"end_date":"2015-07-10","location":"Kyoto, Japan","start_date":"2015-07-06","name":"ICALP: International Colloquium on Automata, Languages, and Programming"},"publication_identifier":{"isbn":["9783662476710"],"issn":["0302-9743"]},"month":"01"},{"alternative_title":["LNCS"],"type":"conference","abstract":[{"text":"We present faster algorithms for computing the 2-edge and 2-vertex strongly connected components of a directed graph. While in undirected graphs the 2-edge and 2-vertex connected components can be found in linear time, in directed graphs with m edges and n vertices only rather simple O(m n)-time algorithms were known. We use a hierarchical sparsification technique to obtain algorithms that run in time 𝑂(𝑛2). For 2-edge strongly connected components our algorithm gives the first running time improvement in 20 years. Additionally we present an 𝑂(𝑚2/log𝑛)-time algorithm for 2-edge strongly connected components, and thus improve over the O(m n) running time also when 𝑚=𝑂(𝑛). Our approach extends to k-edge and k-vertex strongly connected components for any constant k with a running time of 𝑂(𝑛2log𝑛) for k-edge-connectivity and 𝑂(𝑛3) for k-vertex-connectivity.","lang":"eng"}],"status":"public","title":"Finding 2-edge and 2-vertex strongly connected components in quadratic time","intvolume":" 9134","_id":"11787","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Preprint","scopus_import":"1","day":"06","article_processing_charge":"No","page":"713 - 724","publication":"2nd International Colloquium on Automata, Languages and Programming","citation":{"short":"M.H. Henzinger, S. Krinninger, V. Loitzenbauer, in:, 2nd International Colloquium on Automata, Languages and Programming, Springer Nature, 2015, pp. 713–724.","mla":"Henzinger, Monika H., et al. “Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time.” 2nd International Colloquium on Automata, Languages and Programming, vol. 9134, Springer Nature, 2015, pp. 713–24, doi:10.1007/978-3-662-47672-7_58.","chicago":"Henzinger, Monika H, Sebastian Krinninger, and Veronika Loitzenbauer. “Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time.” In 2nd International Colloquium on Automata, Languages and Programming, 9134:713–24. Springer Nature, 2015. https://doi.org/10.1007/978-3-662-47672-7_58.","ama":"Henzinger MH, Krinninger S, Loitzenbauer V. Finding 2-edge and 2-vertex strongly connected components in quadratic time. In: 2nd International Colloquium on Automata, Languages and Programming. Vol 9134. Springer Nature; 2015:713-724. doi:10.1007/978-3-662-47672-7_58","ieee":"M. H. Henzinger, S. Krinninger, and V. Loitzenbauer, “Finding 2-edge and 2-vertex strongly connected components in quadratic time,” in 2nd International Colloquium on Automata, Languages and Programming, Kyoto, Japan, 2015, vol. 9134, pp. 713–724.","apa":"Henzinger, M. H., Krinninger, S., & Loitzenbauer, V. (2015). Finding 2-edge and 2-vertex strongly connected components in quadratic time. In 2nd International Colloquium on Automata, Languages and Programming (Vol. 9134, pp. 713–724). Kyoto, Japan: Springer Nature. https://doi.org/10.1007/978-3-662-47672-7_58","ista":"Henzinger MH, Krinninger S, Loitzenbauer V. 2015. Finding 2-edge and 2-vertex strongly connected components in quadratic time. 2nd International Colloquium on Automata, Languages and Programming. ICALP: International Colloquium on Automata, Languages, and Programming, LNCS, vol. 9134, 713–724."},"date_published":"2015-07-06T00:00:00Z","extern":"1","publication_status":"published","publisher":"Springer Nature","year":"2015","date_updated":"2023-02-10T09:21:47Z","date_created":"2022-08-11T09:38:34Z","volume":9134,"author":[{"first_name":"Monika H","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H"},{"full_name":"Krinninger, Sebastian","last_name":"Krinninger","first_name":"Sebastian"},{"last_name":"Loitzenbauer","first_name":"Veronika","full_name":"Loitzenbauer, Veronika"}],"month":"07","publication_identifier":{"isbn":["9783662476710"],"issn":["0302-9743"]},"quality_controlled":"1","main_file_link":[{"url":"https://arxiv.org/abs/1412.6466","open_access":"1"}],"oa":1,"external_id":{"arxiv":["1412.6466"]},"language":[{"iso":"eng"}],"conference":{"name":"ICALP: International Colloquium on Automata, Languages, and Programming","location":"Kyoto, Japan","start_date":"2015-07-06","end_date":"2015-07-10"},"doi":"10.1007/978-3-662-47672-7_58"},{"extern":"1","author":[{"full_name":"Dvořák, Wolfgang","first_name":"Wolfgang","last_name":"Dvořák"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","first_name":"Monika H","last_name":"Henzinger","full_name":"Henzinger, Monika H"}],"date_updated":"2023-02-10T09:26:06Z","date_created":"2022-08-11T09:43:32Z","volume":8952,"year":"2015","publication_status":"published","publisher":"Springer Nature","month":"01","publication_identifier":{"issn":["0302-9743"]},"conference":{"name":"WAOA: International Workshop on Approximation and Online Algorithms","location":"Wroclaw, Poland","start_date":"2014-09-11","end_date":"2014-09-12"},"doi":"10.1007/978-3-319-18263-6_14","language":[{"iso":"eng"}],"main_file_link":[{"url":"https://arxiv.org/abs/1604.05603","open_access":"1"}],"oa":1,"external_id":{"arxiv":["1604.05603"]},"quality_controlled":"1","abstract":[{"text":"Ad exchanges are becoming an increasingly popular way to sell advertisement slots on the internet. An ad exchange is basically a spot market for ad impressions. A publisher who has already signed contracts reserving advertisement impressions on his pages can choose between assigning a new ad impression for a new page view to a contracted advertiser or to sell it at an ad exchange. This leads to an online revenue maximization problem for the publisher. Given a new impression to sell decide whether (a) to assign it to a contracted advertiser and if so to which one or (b) to sell it at the ad exchange and if so at which reserve price. We make no assumptions about the distribution of the advertiser valuations that participate in the ad exchange and show that there exists a simple primal-dual based online algorithm, whose lower bound for the revenue converges to 𝑅𝐴𝐷𝑋+𝑅𝐴(1−1/𝑒), where 𝑅𝐴𝐷𝑋 is the revenue that the optimum algorithm achieves from the ad exchange and 𝑅𝐴 is the revenue that the optimum algorithm achieves from the contracted advertisers.","lang":"eng"}],"type":"conference","alternative_title":["LNCS"],"oa_version":"Preprint","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11788","title":"Online ad assignment with an ad exchange","status":"public","intvolume":" 8952","day":"01","article_processing_charge":"No","scopus_import":"1","date_published":"2015-01-01T00:00:00Z","publication":"12th International Workshop of Approximation and Online Algorithms","citation":{"ama":"Dvořák W, Henzinger MH. Online ad assignment with an ad exchange. In: 12th International Workshop of Approximation and Online Algorithms. Vol 8952. Springer Nature; 2015:156–167. doi:10.1007/978-3-319-18263-6_14","ista":"Dvořák W, Henzinger MH. 2015. Online ad assignment with an ad exchange. 12th International Workshop of Approximation and Online Algorithms. WAOA: International Workshop on Approximation and Online Algorithms, LNCS, vol. 8952, 156–167.","ieee":"W. Dvořák and M. H. Henzinger, “Online ad assignment with an ad exchange,” in 12th International Workshop of Approximation and Online Algorithms, Wroclaw, Poland, 2015, vol. 8952, pp. 156–167.","apa":"Dvořák, W., & Henzinger, M. H. (2015). Online ad assignment with an ad exchange. In 12th International Workshop of Approximation and Online Algorithms (Vol. 8952, pp. 156–167). Wroclaw, Poland: Springer Nature. https://doi.org/10.1007/978-3-319-18263-6_14","mla":"Dvořák, Wolfgang, and Monika H. Henzinger. “Online Ad Assignment with an Ad Exchange.” 12th International Workshop of Approximation and Online Algorithms, vol. 8952, Springer Nature, 2015, pp. 156–167, doi:10.1007/978-3-319-18263-6_14.","short":"W. Dvořák, M.H. Henzinger, in:, 12th International Workshop of Approximation and Online Algorithms, Springer Nature, 2015, pp. 156–167.","chicago":"Dvořák, Wolfgang, and Monika H Henzinger. “Online Ad Assignment with an Ad Exchange.” In 12th International Workshop of Approximation and Online Algorithms, 8952:156–167. Springer Nature, 2015. https://doi.org/10.1007/978-3-319-18263-6_14."},"page":"156–167"},{"page":"206 - 218","publication":"42nd International Colloquium on Automata, Languages and Programming","citation":{"chicago":"Bhattacharya, Sayan, Monika H Henzinger, and Giuseppe F. Italiano. “Design of Dynamic Algorithms via Primal-Dual Method.” In 42nd International Colloquium on Automata, Languages and Programming, 9134:206–18. Springer Nature, 2015. https://doi.org/10.1007/978-3-662-47672-7_17.","short":"S. Bhattacharya, M.H. Henzinger, G.F. Italiano, in:, 42nd International Colloquium on Automata, Languages and Programming, Springer Nature, 2015, pp. 206–218.","mla":"Bhattacharya, Sayan, et al. “Design of Dynamic Algorithms via Primal-Dual Method.” 42nd International Colloquium on Automata, Languages and Programming, vol. 9134, Springer Nature, 2015, pp. 206–18, doi:10.1007/978-3-662-47672-7_17.","apa":"Bhattacharya, S., Henzinger, M. H., & Italiano, G. F. (2015). Design of dynamic algorithms via primal-dual method. In 42nd International Colloquium on Automata, Languages and Programming (Vol. 9134, pp. 206–218). Kyoto, Japan: Springer Nature. https://doi.org/10.1007/978-3-662-47672-7_17","ieee":"S. Bhattacharya, M. H. Henzinger, and G. F. Italiano, “Design of dynamic algorithms via primal-dual method,” in 42nd International Colloquium on Automata, Languages and Programming, Kyoto, Japan, 2015, vol. 9134, pp. 206–218.","ista":"Bhattacharya S, Henzinger MH, Italiano GF. 2015. Design of dynamic algorithms via primal-dual method. 42nd International Colloquium on Automata, Languages and Programming. ICALP: International Colloquium on Automata, Languages, and Programming, LNCS, vol. 9134, 206–218.","ama":"Bhattacharya S, Henzinger MH, Italiano GF. Design of dynamic algorithms via primal-dual method. In: 42nd International Colloquium on Automata, Languages and Programming. Vol 9134. Springer Nature; 2015:206-218. doi:10.1007/978-3-662-47672-7_17"},"date_published":"2015-01-01T00:00:00Z","scopus_import":"1","day":"01","article_processing_charge":"No","title":"Design of dynamic algorithms via primal-dual method","status":"public","intvolume":" 9134","_id":"11786","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Preprint","alternative_title":["LNCS"],"type":"conference","abstract":[{"text":"In this paper, we develop a dynamic version of the primal-dual method for optimization problems, and apply it to obtain the following results. (1) For the dynamic set-cover problem, we maintain an 𝑂(𝑓2)-approximately optimal solution in 𝑂(𝑓⋅log(𝑚+𝑛)) amortized update time, where 𝑓 is the maximum “frequency” of an element, 𝑛 is the number of sets, and 𝑚 is the maximum number of elements in the universe at any point in time. (2) For the dynamic 𝑏-matching problem, we maintain an 𝑂(1)-approximately optimal solution in 𝑂(log3𝑛) amortized update time, where 𝑛 is the number of nodes in the graph.","lang":"eng"}],"quality_controlled":"1","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1604.05337"}],"oa":1,"external_id":{"arxiv":["1604.05337"]},"language":[{"iso":"eng"}],"conference":{"location":"Kyoto, Japan","start_date":"2015-07-06","end_date":"2015-07-10","name":"ICALP: International Colloquium on Automata, Languages, and Programming"},"doi":"10.1007/978-3-662-47672-7_17","month":"01","publication_identifier":{"issn":["0302-9743"],"isbn":["9783662476710"]},"publication_status":"published","publisher":"Springer Nature","year":"2015","date_created":"2022-08-11T09:28:49Z","date_updated":"2023-02-10T09:13:31Z","volume":9134,"author":[{"full_name":"Bhattacharya, Sayan","first_name":"Sayan","last_name":"Bhattacharya"},{"last_name":"Henzinger","first_name":"Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H"},{"last_name":"Italiano","first_name":"Giuseppe F.","full_name":"Italiano, Giuseppe F."}],"extern":"1"},{"license":"https://creativecommons.org/licenses/by/4.0/","extern":"1","file_date_updated":"2022-08-16T06:52:53Z","volume":6,"date_updated":"2023-02-17T09:30:08Z","date_created":"2022-08-16T06:43:49Z","author":[{"first_name":"Olga","last_name":"Chernomor","full_name":"Chernomor, Olga"},{"full_name":"Minh, Bui Quang","last_name":"Minh","first_name":"Bui Quang"},{"full_name":"Forest, Félix","first_name":"Félix","last_name":"Forest"},{"full_name":"Klaere, Steffen","last_name":"Klaere","first_name":"Steffen"},{"first_name":"Travis","last_name":"Ingram","full_name":"Ingram, Travis"},{"full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","first_name":"Monika H","last_name":"Henzinger"},{"last_name":"von Haeseler","first_name":"Arndt","full_name":"von Haeseler, Arndt"}],"publisher":"Wiley","publication_status":"published","pmid":1,"year":"2015","publication_identifier":{"eissn":["2041-210X"]},"month":"01","language":[{"iso":"eng"}],"doi":"10.1111/2041-210x.12299","quality_controlled":"1","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","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa":1,"external_id":{"pmid":["25893087"]},"issue":"1","abstract":[{"text":"Phylogenetic diversity (PD) is a measure of biodiversity based on the evolutionary history of species. Here, we discuss several optimization problems related to the use of PD, and the more general measure split diversity (SD), in conservation prioritization.\r\nDepending on the conservation goal and the information available about species, one can construct optimization routines that incorporate various conservation constraints. We demonstrate how this information can be used to select sets of species for conservation action. Specifically, we discuss the use of species' geographic distributions, the choice of candidates under economic pressure, and the use of predator–prey interactions between the species in a community to define viability constraints.\r\nDespite such optimization problems falling into the area of NP hard problems, it is possible to solve them in a reasonable amount of time using integer programming. We apply integer linear programming to a variety of models for conservation prioritization that incorporate the SD measure.\r\nWe exemplarily show the results for two data sets: the Cape region of South Africa and a Caribbean coral reef community. Finally, we provide user-friendly software at http://www.cibiv.at/software/pda.","lang":"eng"}],"type":"journal_article","oa_version":"Published Version","file":[{"creator":"asandaue","file_size":411415,"content_type":"application/pdf","file_name":"2015_MethodsInEcologyAndEvolutionChernomor.pdf","access_level":"open_access","date_created":"2022-08-16T06:52:53Z","date_updated":"2022-08-16T06:52:53Z","success":1,"checksum":"880e78f09f0ac99cb351c48dc97623b6","file_id":"11846","relation":"main_file"}],"intvolume":" 6","status":"public","ddc":["570"],"title":"Split diversity in constrained conservation prioritization using integer linear programming","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11845","has_accepted_license":"1","article_processing_charge":"No","day":"01","scopus_import":"1","date_published":"2015-01-01T00:00:00Z","page":"83-91","article_type":"original","citation":{"ista":"Chernomor O, Minh BQ, Forest F, Klaere S, Ingram T, Henzinger MH, von Haeseler A. 2015. Split diversity in constrained conservation prioritization using integer linear programming. Methods in Ecology and Evolution. 6(1), 83–91.","ieee":"O. Chernomor et al., “Split diversity in constrained conservation prioritization using integer linear programming,” Methods in Ecology and Evolution, vol. 6, no. 1. Wiley, pp. 83–91, 2015.","apa":"Chernomor, O., Minh, B. Q., Forest, F., Klaere, S., Ingram, T., Henzinger, M. H., & von Haeseler, A. (2015). Split diversity in constrained conservation prioritization using integer linear programming. Methods in Ecology and Evolution. Wiley. https://doi.org/10.1111/2041-210x.12299","ama":"Chernomor O, Minh BQ, Forest F, et al. Split diversity in constrained conservation prioritization using integer linear programming. Methods in Ecology and Evolution. 2015;6(1):83-91. doi:10.1111/2041-210x.12299","chicago":"Chernomor, Olga, Bui Quang Minh, Félix Forest, Steffen Klaere, Travis Ingram, Monika H Henzinger, and Arndt von Haeseler. “Split Diversity in Constrained Conservation Prioritization Using Integer Linear Programming.” Methods in Ecology and Evolution. Wiley, 2015. https://doi.org/10.1111/2041-210x.12299.","mla":"Chernomor, Olga, et al. “Split Diversity in Constrained Conservation Prioritization Using Integer Linear Programming.” Methods in Ecology and Evolution, vol. 6, no. 1, Wiley, 2015, pp. 83–91, doi:10.1111/2041-210x.12299.","short":"O. Chernomor, B.Q. Minh, F. Forest, S. Klaere, T. Ingram, M.H. Henzinger, A. von Haeseler, Methods in Ecology and Evolution 6 (2015) 83–91."},"publication":"Methods in Ecology and Evolution"},{"_id":"11868","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2015","publisher":"Association for Computing Machinery","publication_status":"published","title":"Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture","status":"public","author":[{"full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","first_name":"Monika H"},{"first_name":"Sebastian","last_name":"Krinninger","full_name":"Krinninger, Sebastian"},{"full_name":"Nanongkai, Danupon","first_name":"Danupon","last_name":"Nanongkai"},{"first_name":"Thatchaphol","last_name":"Saranurak","full_name":"Saranurak, Thatchaphol"}],"oa_version":"Preprint","date_created":"2022-08-16T09:31:21Z","date_updated":"2023-02-17T11:09:54Z","type":"conference","article_number":"21-30","abstract":[{"text":"Consider the following Online Boolean Matrix-Vector Multiplication problem: We are given an n x n matrix M and will receive n column-vectors of size n, denoted by v1, ..., vn, one by one. After seeing each vector vi, we have to output the product Mvi before we can see the next vector. A naive algorithm can solve this problem using O(n3) time in total, and its running time can be slightly improved to O(n3/log2 n) [Williams SODA'07]. We show that a conjecture that there is no truly subcubic (O(n3-ε)) time algorithm for this problem can be used to exhibit the underlying polynomial time hardness shared by many dynamic problems. For a number of problems, such as subgraph connectivity, Pagh's problem, d-failure connectivity, decremental single-source shortest paths, and decremental transitive closure, this conjecture implies tight hardness results. Thus, proving or disproving this conjecture will be very interesting as it will either imply several tight unconditional lower bounds or break through a common barrier that blocks progress with these problems. This conjecture might also be considered as strong evidence against any further improvement for these problems since refuting it will imply a major breakthrough for combinatorial Boolean matrix multiplication and other long-standing problems if the term \"combinatorial algorithms\" is interpreted as \"Strassen-like algorithms\" [Ballard et al. SPAA'11].\r\n\r\nThe conjecture also leads to hardness results for problems that were previously based on diverse problems and conjectures -- such as 3SUM, combinatorial Boolean matrix multiplication, triangle detection, and multiphase -- thus providing a uniform way to prove polynomial hardness results for dynamic algorithms; some of the new proofs are also simpler or even become trivial. The conjecture also leads to stronger and new, non-trivial, hardness results, e.g., for the fully-dynamic densest subgraph and diameter problems.","lang":"eng"}],"extern":"1","oa":1,"external_id":{"arxiv":["1511.06773"]},"main_file_link":[{"url":"https://arxiv.org/abs/1511.06773","open_access":"1"}],"citation":{"chicago":"Henzinger, Monika H, Sebastian Krinninger, Danupon Nanongkai, and Thatchaphol Saranurak. “Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture.” In 47th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, 2015. https://doi.org/10.1145/2746539.2746609.","mla":"Henzinger, Monika H., et al. “Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture.” 47th Annual ACM Symposium on Theory of Computing, 21–30, Association for Computing Machinery, 2015, doi:10.1145/2746539.2746609.","short":"M.H. Henzinger, S. Krinninger, D. Nanongkai, T. Saranurak, in:, 47th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2015.","ista":"Henzinger MH, Krinninger S, Nanongkai D, Saranurak T. 2015. Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture. 47th Annual ACM Symposium on Theory of Computing. STOC: Symposium on Theory of Computing, 21–30.","ieee":"M. H. Henzinger, S. Krinninger, D. Nanongkai, and T. Saranurak, “Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture,” in 47th Annual ACM Symposium on Theory of Computing, Portland, OR, United States, 2015.","apa":"Henzinger, M. H., Krinninger, S., Nanongkai, D., & Saranurak, T. (2015). Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture. In 47th Annual ACM Symposium on Theory of Computing. Portland, OR, United States: Association for Computing Machinery. https://doi.org/10.1145/2746539.2746609","ama":"Henzinger MH, Krinninger S, Nanongkai D, Saranurak T. Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture. In: 47th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery; 2015. doi:10.1145/2746539.2746609"},"publication":"47th Annual ACM Symposium on Theory of Computing","quality_controlled":"1","date_published":"2015-06-14T00:00:00Z","doi":"10.1145/2746539.2746609","conference":{"name":"STOC: Symposium on Theory of Computing","end_date":"2015-06-17","start_date":"2015-06-14","location":"Portland, OR, United States"},"language":[{"iso":"eng"}],"scopus_import":"1","publication_identifier":{"isbn":["978-145033536-2"],"issn":["0737.8017"]},"article_processing_charge":"No","day":"14","month":"06"},{"scopus_import":"1","publication_identifier":{"isbn":["978-145033536-2"],"issn":["0737-8017"]},"article_processing_charge":"No","day":"01","month":"06","citation":{"ama":"Bhattacharya S, Henzinger MH, Nanongkai D, Tsourakakis C. Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams. In: 47th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery; 2015:173-182. doi:10.1145/2746539.2746592","apa":"Bhattacharya, S., Henzinger, M. H., Nanongkai, D., & Tsourakakis, C. (2015). Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams. In 47th Annual ACM Symposium on Theory of Computing (pp. 173–182). Portland, OR, United States: Association for Computing Machinery. https://doi.org/10.1145/2746539.2746592","ieee":"S. Bhattacharya, M. H. Henzinger, D. Nanongkai, and C. Tsourakakis, “Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams,” in 47th Annual ACM Symposium on Theory of Computing, Portland, OR, United States, 2015, pp. 173–182.","ista":"Bhattacharya S, Henzinger MH, Nanongkai D, Tsourakakis C. 2015. Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams. 47th Annual ACM Symposium on Theory of Computing. STOC: Symposium on Theory of Computing, 173–182.","short":"S. Bhattacharya, M.H. Henzinger, D. Nanongkai, C. Tsourakakis, in:, 47th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2015, pp. 173–182.","mla":"Bhattacharya, Sayan, et al. “Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams.” 47th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2015, pp. 173–82, doi:10.1145/2746539.2746592.","chicago":"Bhattacharya, Sayan, Monika H Henzinger, Danupon Nanongkai, and Charalampos Tsourakakis. “Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams.” In 47th Annual ACM Symposium on Theory of Computing, 173–82. Association for Computing Machinery, 2015. https://doi.org/10.1145/2746539.2746592."},"external_id":{"arxiv":["1504.02268"]},"main_file_link":[{"url":"https://arxiv.org/abs/1504.02268","open_access":"1"}],"oa":1,"publication":"47th Annual ACM Symposium on Theory of Computing","page":"173 - 182","quality_controlled":"1","doi":"10.1145/2746539.2746592","date_published":"2015-06-01T00:00:00Z","conference":{"end_date":"2015-06-17","location":"Portland, OR, United States","start_date":"2015-06-14","name":"STOC: Symposium on Theory of Computing"},"language":[{"iso":"eng"}],"type":"conference","abstract":[{"text":"While in many graph mining applications it is crucial to handle a stream of updates efficiently in terms of both time and space, not much was known about achieving such type of algorithm. In this paper we study this issue for a problem which lies at the core of many graph mining applications called densest subgraph problem. We develop an algorithm that achieves time- and space-efficiency for this problem simultaneously. It is one of the first of its kind for graph problems to the best of our knowledge.\r\n\r\nGiven an input graph, the densest subgraph is the subgraph that maximizes the ratio between the number of edges and the number of nodes. For any ε>0, our algorithm can, with high probability, maintain a (4+ε)-approximate solution under edge insertions and deletions using ~O(n) space and ~O(1) amortized time per update; here, $n$ is the number of nodes in the graph and ~O hides the O(polylog_{1+ε} n) term. The approximation ratio can be improved to (2+ε) with more time. It can be extended to a (2+ε)-approximation sublinear-time algorithm and a distributed-streaming algorithm. Our algorithm is the first streaming algorithm that can maintain the densest subgraph in one pass. Prior to this, no algorithm could do so even in the special case of an incremental stream and even when there is no time restriction. The previously best algorithm in this setting required O(log n) passes [BahmaniKV12]. The space required by our algorithm is tight up to a polylogarithmic factor.","lang":"eng"}],"extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11869","year":"2015","publisher":"Association for Computing Machinery","status":"public","publication_status":"published","title":"Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams","author":[{"full_name":"Bhattacharya, Sayan","last_name":"Bhattacharya","first_name":"Sayan"},{"full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","first_name":"Monika H","last_name":"Henzinger"},{"last_name":"Nanongkai","first_name":"Danupon","full_name":"Nanongkai, Danupon"},{"last_name":"Tsourakakis","first_name":"Charalampos","full_name":"Tsourakakis, Charalampos"}],"oa_version":"Preprint","date_created":"2022-08-16T09:36:48Z","date_updated":"2023-02-17T11:17:03Z"},{"day":"26","article_processing_charge":"No","scopus_import":"1","date_published":"2015-02-26T00:00:00Z","publication":"32nd International Symposium on Theoretical Aspects of Computer Science","citation":{"chicago":"Bhattacharya, Sayan, Wolfgang Dvorák, Monika H Henzinger, and Martin Starnberger. “Welfare Maximization with Friends-of-Friends Network Externalities.” In 32nd International Symposium on Theoretical Aspects of Computer Science, 30:90–102. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015. https://doi.org/10.4230/LIPICS.STACS.2015.90.","mla":"Bhattacharya, Sayan, et al. “Welfare Maximization with Friends-of-Friends Network Externalities.” 32nd International Symposium on Theoretical Aspects of Computer Science, vol. 30, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 90–102, doi:10.4230/LIPICS.STACS.2015.90.","short":"S. Bhattacharya, W. Dvorák, M.H. Henzinger, Martin Starnberger, in:, 32nd International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 90–102.","ista":"Bhattacharya S, Dvorák W, Henzinger MH, Starnberger Martin. 2015. Welfare maximization with friends-of-friends network externalities. 32nd International Symposium on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical Aspects of Computer Science, LIPIcs, vol. 30, 90–102.","ieee":"S. Bhattacharya, W. Dvorák, M. H. Henzinger, and Martin Starnberger, “Welfare maximization with friends-of-friends network externalities,” in 32nd International Symposium on Theoretical Aspects of Computer Science, Garching, Germany, 2015, vol. 30, pp. 90–102.","apa":"Bhattacharya, S., Dvorák, W., Henzinger, M. H., & Starnberger, Martin. (2015). Welfare maximization with friends-of-friends network externalities. In 32nd International Symposium on Theoretical Aspects of Computer Science (Vol. 30, pp. 90–102). Garching, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.STACS.2015.90","ama":"Bhattacharya S, Dvorák W, Henzinger MH, Starnberger Martin. Welfare maximization with friends-of-friends network externalities. In: 32nd International Symposium on Theoretical Aspects of Computer Science. Vol 30. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2015:90-102. doi:10.4230/LIPICS.STACS.2015.90"},"page":"90-102","abstract":[{"text":"Online social networks allow the collection of large amounts of data about the influence between users connected by a friendship-like relationship. When distributing items among agents forming a social network, this information allows us to exploit network externalities that each agent receives from his neighbors that get the same item. In this paper we consider Friends-of-Friends (2-hop) network externalities, i.e., externalities that not only depend on the neighbors that get the same item but also on neighbors of neighbors. For these externalities we study a setting where multiple different items are assigned to unit-demand agents. Specifically, we study the problem of welfare maximization under different types of externality functions. Let n be the number of agents and m be the number of items. Our contributions are the following: (1) We show that welfare maximization is APX-hard; we show that even for step functions with 2-hop (and also with 1-hop) externalities it is NP-hard to approximate social welfare better than (1-1/e). (2) On the positive side we present (i) an O(sqrt n)-approximation algorithm for general concave externality functions,\r\n(ii) an O(\\log m)-approximation algorithm for linear externality functions, and (iii) an (1-1/e)\\frac{1}{6}-approximation algorithm for 2-hop step function externalities. We also improve the result from [6] for 1-hop step function externalities by giving a (1-1/e)/2-approximation algorithm.","lang":"eng"}],"type":"conference","alternative_title":["LIPIcs"],"oa_version":"Published Version","_id":"11837","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","title":"Welfare maximization with friends-of-friends network externalities","intvolume":" 30","month":"02","publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-939897-78-1"]},"conference":{"name":"STACS: Symposium on Theoretical Aspects of Computer Science","start_date":"2015-03-04","location":"Garching, Germany","end_date":"2015-03-07"},"doi":"10.4230/LIPICS.STACS.2015.90","language":[{"iso":"eng"}],"main_file_link":[{"url":"https://doi.org/10.4230/LIPICS.STACS.2015.90","open_access":"1"}],"oa":1,"quality_controlled":"1","extern":"1","author":[{"full_name":"Bhattacharya, Sayan","last_name":"Bhattacharya","first_name":"Sayan"},{"first_name":"Wolfgang","last_name":"Dvorák","full_name":"Dvorák, Wolfgang"},{"full_name":"Henzinger, Monika H","first_name":"Monika H","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530"},{"first_name":" Martin","last_name":"Starnberger","full_name":"Starnberger, Martin"}],"related_material":{"record":[{"status":"public","relation":"later_version","id":"11903"}]},"date_created":"2022-08-12T11:39:40Z","date_updated":"2023-02-21T16:32:37Z","volume":30,"year":"2015","publication_status":"published","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik"},{"oa_version":"None","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11901","intvolume":" 573","title":"Truthful unit-demand auctions with budgets revisited","status":"public","abstract":[{"lang":"eng","text":"We consider auctions of indivisible items to unit-demand bidders with budgets. This setting was suggested as an expressive model for single sponsored search auctions. Prior work presented mechanisms that compute bidder-optimal outcomes and are truthful for a restricted set of inputs, i.e., inputs in so-called general position. This condition is easily violated. We provide the first mechanism that is truthful in expectation for all inputs and achieves for each bidder no worse utility than the bidder-optimal outcome. Additionally we give a complete characterization for which inputs mechanisms that compute bidder-optimal outcomes are truthful."}],"type":"journal_article","date_published":"2015-03-30T00:00:00Z","citation":{"apa":"Henzinger, M. H., & Loitzenbauer, V. (2015). Truthful unit-demand auctions with budgets revisited. Theoretical Computer Science. Elsevier. https://doi.org/10.1016/j.tcs.2015.01.033","ieee":"M. H. Henzinger and V. Loitzenbauer, “Truthful unit-demand auctions with budgets revisited,” Theoretical Computer Science, vol. 573. Elsevier, pp. 1–15, 2015.","ista":"Henzinger MH, Loitzenbauer V. 2015. Truthful unit-demand auctions with budgets revisited. Theoretical Computer Science. 573, 1–15.","ama":"Henzinger MH, Loitzenbauer V. Truthful unit-demand auctions with budgets revisited. Theoretical Computer Science. 2015;573:1-15. doi:10.1016/j.tcs.2015.01.033","chicago":"Henzinger, Monika H, and Veronika Loitzenbauer. “Truthful Unit-Demand Auctions with Budgets Revisited.” Theoretical Computer Science. Elsevier, 2015. https://doi.org/10.1016/j.tcs.2015.01.033.","short":"M.H. Henzinger, V. Loitzenbauer, Theoretical Computer Science 573 (2015) 1–15.","mla":"Henzinger, Monika H., and Veronika Loitzenbauer. “Truthful Unit-Demand Auctions with Budgets Revisited.” Theoretical Computer Science, vol. 573, Elsevier, 2015, pp. 1–15, doi:10.1016/j.tcs.2015.01.033."},"publication":"Theoretical Computer Science","page":"1-15","article_type":"original","article_processing_charge":"No","day":"30","scopus_import":"1","author":[{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","first_name":"Monika H","last_name":"Henzinger","full_name":"Henzinger, Monika H"},{"full_name":"Loitzenbauer, Veronika","last_name":"Loitzenbauer","first_name":"Veronika"}],"volume":573,"date_updated":"2023-02-17T14:50:04Z","date_created":"2022-08-17T09:06:53Z","year":"2015","publisher":"Elsevier","publication_status":"published","extern":"1","doi":"10.1016/j.tcs.2015.01.033","language":[{"iso":"eng"}],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1016/j.tcs.2015.01.033"}],"oa":1,"quality_controlled":"1","publication_identifier":{"issn":["0304-3975"]},"month":"03"},{"abstract":[{"text":"One of the rare alternative reagents for the reduction of carbon–carbon double bonds is diimide (HNNH), which can be generated in situ from hydrazine hydrate (N2H4⋅H2O) and O2. Although this selective method is extremely clean and powerful, it is rarely used, as the rate-determining oxidation of hydrazine in the absence of a catalyst is relatively slow using conventional batch protocols. A continuous high-temperature/high-pressure methodology dramatically enhances the initial oxidation step, at the same time allowing for a safe and scalable processing of the hazardous reaction mixture. Simple alkenes can be selectively reduced within 10–20 min at 100–120 °C and 20 bar O2 pressure. The development of a multi-injection reactor platform for the periodic addition of N2H4⋅H2O enables the reduction of less reactive olefins even at lower reaction temperatures. This concept was utilized for the highly selective reduction of artemisinic acid to dihydroartemisinic acid, the precursor molecule for the semisynthesis of the antimalarial drug artemisinin. The industrially relevant reduction was achieved by using four consecutive liquid feeds (of N2H4⋅H2O) and residence time units resulting in a highly selective reduction within approximately 40 min at 60 °C and 20 bar O2 pressure, providing dihydroartemisinic acid in ≥93 % yield and ≥95 % selectivity.","lang":"eng"}],"issue":"11","type":"journal_article","oa_version":"None","title":"Continuous flow reduction of artemisinic acid utilizing multi-injection strategies-closing the gap towards a fully continuous synthesis of antimalarial drugs","status":"public","intvolume":" 21","_id":"11962","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"09","article_processing_charge":"No","scopus_import":"1","date_published":"2015-03-09T00:00:00Z","article_type":"original","page":"4368-4376","publication":"Chemistry - A European Journal","citation":{"ama":"Pieber B, Glasnov T, Kappe CO. Continuous flow reduction of artemisinic acid utilizing multi-injection strategies-closing the gap towards a fully continuous synthesis of antimalarial drugs. Chemistry - A European Journal. 2015;21(11):4368-4376. doi:10.1002/chem.201406439","ieee":"B. Pieber, T. Glasnov, and C. O. Kappe, “Continuous flow reduction of artemisinic acid utilizing multi-injection strategies-closing the gap towards a fully continuous synthesis of antimalarial drugs,” Chemistry - A European Journal, vol. 21, no. 11. Wiley, pp. 4368–4376, 2015.","apa":"Pieber, B., Glasnov, T., & Kappe, C. O. (2015). Continuous flow reduction of artemisinic acid utilizing multi-injection strategies-closing the gap towards a fully continuous synthesis of antimalarial drugs. Chemistry - A European Journal. Wiley. https://doi.org/10.1002/chem.201406439","ista":"Pieber B, Glasnov T, Kappe CO. 2015. Continuous flow reduction of artemisinic acid utilizing multi-injection strategies-closing the gap towards a fully continuous synthesis of antimalarial drugs. Chemistry - A European Journal. 21(11), 4368–4376.","short":"B. Pieber, T. Glasnov, C.O. Kappe, Chemistry - A European Journal 21 (2015) 4368–4376.","mla":"Pieber, Bartholomäus, et al. “Continuous Flow Reduction of Artemisinic Acid Utilizing Multi-Injection Strategies-Closing the Gap towards a Fully Continuous Synthesis of Antimalarial Drugs.” Chemistry - A European Journal, vol. 21, no. 11, Wiley, 2015, pp. 4368–76, doi:10.1002/chem.201406439.","chicago":"Pieber, Bartholomäus, Toma Glasnov, and C. Oliver Kappe. “Continuous Flow Reduction of Artemisinic Acid Utilizing Multi-Injection Strategies-Closing the Gap towards a Fully Continuous Synthesis of Antimalarial Drugs.” Chemistry - A European Journal. Wiley, 2015. https://doi.org/10.1002/chem.201406439."},"extern":"1","date_created":"2022-08-24T11:11:10Z","date_updated":"2023-02-21T10:09:30Z","volume":21,"author":[{"full_name":"Pieber, Bartholomäus","last_name":"Pieber","first_name":"Bartholomäus","orcid":"0000-0001-8689-388X","id":"93e5e5b2-0da6-11ed-8a41-af589a024726"},{"first_name":"Toma","last_name":"Glasnov","full_name":"Glasnov, Toma"},{"last_name":"Kappe","first_name":"C. Oliver","full_name":"Kappe, C. Oliver"}],"publication_status":"published","publisher":"Wiley","year":"2015","pmid":1,"month":"03","publication_identifier":{"issn":["0947-6539"],"eissn":["1521-3765"]},"language":[{"iso":"eng"}],"doi":"10.1002/chem.201406439","quality_controlled":"1","external_id":{"pmid":["25655090"]}},{"extern":"1","volume":80,"date_created":"2022-08-25T10:52:24Z","date_updated":"2023-02-21T10:10:04Z","author":[{"last_name":"Salvador","first_name":"Carlos Eduardo M.","full_name":"Salvador, Carlos Eduardo M."},{"full_name":"Pieber, Bartholomäus","first_name":"Bartholomäus","last_name":"Pieber","id":"93e5e5b2-0da6-11ed-8a41-af589a024726","orcid":"0000-0001-8689-388X"},{"first_name":"Philipp M.","last_name":"Neu","full_name":"Neu, Philipp M."},{"full_name":"Torvisco, Ana","first_name":"Ana","last_name":"Torvisco"},{"full_name":"Kleber Z. Andrade, Carlos","last_name":"Kleber Z. Andrade","first_name":"Carlos"},{"last_name":"Kappe","first_name":"C. Oliver","full_name":"Kappe, C. Oliver"}],"publisher":"American Chemical Society","publication_status":"published","pmid":1,"year":"2015","publication_identifier":{"eissn":["1520-6904"],"issn":["0022-3263"]},"month":"05","language":[{"iso":"eng"}],"doi":"10.1021/acs.joc.5b00445","quality_controlled":"1","external_id":{"pmid":["25842982"]},"issue":"9","abstract":[{"text":"The development of a continuous flow multistep strategy for the synthesis of linear peptoids and their subsequent macrocyclization via Click chemistry is described. The central transformation of this process is an Ugi four-component reaction generating the peptidomimetic core structure. In order to avoid exposure to the often toxic and malodorous isocyanide building blocks, the continuous approach was telescoped by the dehydration of the corresponding formamide. In a concurrent operation, the highly energetic azide moiety required for the subsequent intramolecular copper-catalyzed azide–alkyne cycloaddition (Click reaction) was installed by nucleophilic substitution from a bromide precursor. All steps yielding to the linear core structures can be conveniently coupled without the need for purification steps resulting in a single process generating the desired peptidomimetics in good to excellent yields within a 25 min reaction time. The following macrocyclization was realized in a coil reactor made of copper without any additional additive. A careful process intensification study demonstrated that this transformation occurs quantitatively within 25 min at 140 °C. Depending on the resulting ring strain, either a dimeric or a monomeric form of the cyclic product was obtained.","lang":"eng"}],"type":"journal_article","oa_version":"None","intvolume":" 80","status":"public","title":"A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition approach for the continuous flow generation of cyclic peptoids","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11977","article_processing_charge":"No","day":"01","scopus_import":"1","date_published":"2015-05-01T00:00:00Z","page":"4590-4602","article_type":"original","citation":{"ama":"Salvador CEM, Pieber B, Neu PM, Torvisco A, Kleber Z. Andrade C, Kappe CO. A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition approach for the continuous flow generation of cyclic peptoids. The Journal of Organic Chemistry. 2015;80(9):4590-4602. doi:10.1021/acs.joc.5b00445","ista":"Salvador CEM, Pieber B, Neu PM, Torvisco A, Kleber Z. Andrade C, Kappe CO. 2015. A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition approach for the continuous flow generation of cyclic peptoids. The Journal of Organic Chemistry. 80(9), 4590–4602.","apa":"Salvador, C. E. M., Pieber, B., Neu, P. M., Torvisco, A., Kleber Z. Andrade, C., & Kappe, C. O. (2015). A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition approach for the continuous flow generation of cyclic peptoids. The Journal of Organic Chemistry. American Chemical Society. https://doi.org/10.1021/acs.joc.5b00445","ieee":"C. E. M. Salvador, B. Pieber, P. M. Neu, A. Torvisco, C. Kleber Z. Andrade, and C. O. Kappe, “A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition approach for the continuous flow generation of cyclic peptoids,” The Journal of Organic Chemistry, vol. 80, no. 9. American Chemical Society, pp. 4590–4602, 2015.","mla":"Salvador, Carlos Eduardo M., et al. “A Sequential Ugi Multicomponent/Cu-Catalyzed Azide–Alkyne Cycloaddition Approach for the Continuous Flow Generation of Cyclic Peptoids.” The Journal of Organic Chemistry, vol. 80, no. 9, American Chemical Society, 2015, pp. 4590–602, doi:10.1021/acs.joc.5b00445.","short":"C.E.M. Salvador, B. Pieber, P.M. Neu, A. Torvisco, C. Kleber Z. Andrade, C.O. Kappe, The Journal of Organic Chemistry 80 (2015) 4590–4602.","chicago":"Salvador, Carlos Eduardo M., Bartholomäus Pieber, Philipp M. Neu, Ana Torvisco, Carlos Kleber Z. Andrade, and C. Oliver Kappe. “A Sequential Ugi Multicomponent/Cu-Catalyzed Azide–Alkyne Cycloaddition Approach for the Continuous Flow Generation of Cyclic Peptoids.” The Journal of Organic Chemistry. American Chemical Society, 2015. https://doi.org/10.1021/acs.joc.5b00445."},"publication":"The Journal of Organic Chemistry"},{"_id":"11989","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Aerobic oxidations in continuous flow","status":"public","intvolume":" 57","oa_version":"None","type":"book_chapter","alternative_title":["Topics in Organometallic Chemistry"],"abstract":[{"text":"In recent years, the high demand for sustainable processes resulted in the development of highly attractive oxidation protocols utilizing molecular oxygen or even air instead of more uneconomic and often toxic reagents. The application of these sustainable, gaseous oxidants in conventional batch reactors is often associated with severe safety risks and process challenges especially on larger scales. Continuous flow technology offers the possibility to minimize these safety hazards and concurrently allows working in high-temperature/high-pressure regimes to access highly efficient oxidation protocols. This review article critically discusses recent literature examples of flow methodologies for selective aerobic oxidations of organic compounds. Several technologies and reactor designs for biphasic gas/liquid as well as supercritical reaction media are presented in detail. © Springer International Publishing Switzerland 2015.","lang":"eng"}],"publication":"Organometallic Flow Chemistry","citation":{"short":"B. Pieber, C.O. Kappe, in:, T. Noël (Ed.), Organometallic Flow Chemistry, 1st ed., Springer Nature, Cham, 2015, pp. 97–136.","mla":"Pieber, Bartholomäus, and C. Oliver Kappe. “Aerobic Oxidations in Continuous Flow.” Organometallic Flow Chemistry, edited by Timothy Noël, 1st ed., vol. 57, Springer Nature, 2015, pp. 97–136, doi:10.1007/3418_2015_133.","chicago":"Pieber, Bartholomäus, and C. Oliver Kappe. “Aerobic Oxidations in Continuous Flow.” In Organometallic Flow Chemistry, edited by Timothy Noël, 1st ed., 57:97–136. TOPORGAN. Cham: Springer Nature, 2015. https://doi.org/10.1007/3418_2015_133.","ama":"Pieber B, Kappe CO. Aerobic oxidations in continuous flow. In: Noël T, ed. Organometallic Flow Chemistry. Vol 57. 1st ed. TOPORGAN. Cham: Springer Nature; 2015:97–136. doi:10.1007/3418_2015_133","ieee":"B. Pieber and C. O. Kappe, “Aerobic oxidations in continuous flow,” in Organometallic Flow Chemistry, 1st ed., vol. 57, T. Noël, Ed. Cham: Springer Nature, 2015, pp. 97–136.","apa":"Pieber, B., & Kappe, C. O. (2015). Aerobic oxidations in continuous flow. In T. Noël (Ed.), Organometallic Flow Chemistry (1st ed., Vol. 57, pp. 97–136). Cham: Springer Nature. https://doi.org/10.1007/3418_2015_133","ista":"Pieber B, Kappe CO. 2015.Aerobic oxidations in continuous flow. In: Organometallic Flow Chemistry. Topics in Organometallic Chemistry, vol. 57, 97–136."},"page":"97–136","date_published":"2015-06-10T00:00:00Z","scopus_import":"1","series_title":"TOPORGAN","day":"10","article_processing_charge":"No","year":"2015","publication_status":"published","publisher":"Springer Nature","editor":[{"first_name":"Timothy","last_name":"Noël","full_name":"Noël, Timothy"}],"author":[{"full_name":"Pieber, Bartholomäus","last_name":"Pieber","first_name":"Bartholomäus","orcid":"0000-0001-8689-388X","id":"93e5e5b2-0da6-11ed-8a41-af589a024726"},{"last_name":"Kappe","first_name":"C. Oliver","full_name":"Kappe, C. Oliver"}],"edition":"1","date_created":"2022-08-25T11:58:38Z","date_updated":"2023-02-21T10:10:35Z","volume":57,"place":"Cham","extern":"1","quality_controlled":"1","doi":"10.1007/3418_2015_133","language":[{"iso":"eng"}],"month":"06","publication_identifier":{"issn":["1436-6002"],"eisbn":["9783319332437"],"eissn":["1616-8534"],"isbn":["9783319332413"]}},{"oa_version":"None","volume":11,"date_created":"2018-12-11T11:44:44Z","date_updated":"2021-01-12T06:49:02Z","author":[{"full_name":"Lee, Victor","last_name":"Lee","first_name":"Victor"},{"full_name":"Waitukaitis, Scott R","orcid":"0000-0002-2299-3176","id":"3A1FFC16-F248-11E8-B48F-1D18A9856A87","last_name":"Waitukaitis","first_name":"Scott R"},{"first_name":"Marc","last_name":"Miskin","full_name":"Miskin, Marc"},{"full_name":"Jaeger, Heinrich","first_name":"Heinrich","last_name":"Jaeger"}],"publisher":"Nature Publishing Group","intvolume":" 11","title":"Direct observation of particle interactions and clustering in charged granular streams","publication_status":"published","status":"public","_id":"120","acknowledgement":"This research was supported by NSF through DMR-1309611. The Chicago MRSEC, supported by NSF DMR-1420709, is gratefully acknowledged for access to its shared experimental facilities.","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","year":"2015","extern":"1","issue":"9","publist_id":"7934","abstract":[{"lang":"eng","text":"Clustering of fine particles is of crucial importance in settings ranging from the early stages of planet formation to the coagulation of industrial powders and airborne pollutants. Models of such clustering typically focus on inelastic deformation and cohesion. However, even in charge-neutral particle systems comprising grains of the same dielectric material, tribocharging can generate large amounts of net positive or negative charge on individual particles, resulting in long-range electrostatic forces. The effects of such forces on cluster formation are not well understood and have so far not been studied in situ. Here we report the first observations of individual collide-and-capture events between charged submillimetre particles, including Kepler-like orbits. Charged particles can become trapped in their mutual electrostatic energy well and aggregate via multiple bounces. This enables the initiation of clustering at relative velocities much larger than the upper limit for sticking after a head-on collision, a long-standing issue known from pre-planetary dust aggregation. Moreover, Coulomb interactions together with dielectric polarization are found to stabilize characteristic molecule-like configurations, providing new insights for the modelling of clustering dynamics in a wide range of microscopic dielectric systems, such as charged polarizable ions, biomolecules and colloids."}],"type":"journal_article","language":[{"iso":"eng"}],"date_published":"2015-07-13T00:00:00Z","doi":"10.1038/nphys3396","page":"733 - 737","quality_controlled":"1","citation":{"ama":"Lee V, Waitukaitis SR, Miskin M, Jaeger H. Direct observation of particle interactions and clustering in charged granular streams. Nature Physics. 2015;11(9):733-737. doi:10.1038/nphys3396","ieee":"V. Lee, S. R. Waitukaitis, M. Miskin, and H. Jaeger, “Direct observation of particle interactions and clustering in charged granular streams,” Nature Physics, vol. 11, no. 9. Nature Publishing Group, pp. 733–737, 2015.","apa":"Lee, V., Waitukaitis, S. R., Miskin, M., & Jaeger, H. (2015). Direct observation of particle interactions and clustering in charged granular streams. Nature Physics. Nature Publishing Group. https://doi.org/10.1038/nphys3396","ista":"Lee V, Waitukaitis SR, Miskin M, Jaeger H. 2015. Direct observation of particle interactions and clustering in charged granular streams. Nature Physics. 11(9), 733–737.","short":"V. Lee, S.R. Waitukaitis, M. Miskin, H. Jaeger, Nature Physics 11 (2015) 733–737.","mla":"Lee, Victor, et al. “Direct Observation of Particle Interactions and Clustering in Charged Granular Streams.” Nature Physics, vol. 11, no. 9, Nature Publishing Group, 2015, pp. 733–37, doi:10.1038/nphys3396.","chicago":"Lee, Victor, Scott R Waitukaitis, Marc Miskin, and Heinrich Jaeger. “Direct Observation of Particle Interactions and Clustering in Charged Granular Streams.” Nature Physics. Nature Publishing Group, 2015. https://doi.org/10.1038/nphys3396."},"publication":"Nature Physics","day":"13","month":"07"},{"date_published":"2015-02-04T00:00:00Z","citation":{"ama":"Waitukaitis SR, Menaut R, Chen B, Van Hecke M. Origami multistability: From single vertices to metasheets. APS Physics, Physical Review Letters. 2015;114(5). doi:10.1103/PhysRevLett.114.055503","ista":"Waitukaitis SR, Menaut R, Chen B, Van Hecke M. 2015. Origami multistability: From single vertices to metasheets. APS Physics, Physical Review Letters. 114(5), 055503.","ieee":"S. R. Waitukaitis, R. Menaut, B. Chen, and M. Van Hecke, “Origami multistability: From single vertices to metasheets,” APS Physics, Physical Review Letters, vol. 114, no. 5. American Physical Society, 2015.","apa":"Waitukaitis, S. R., Menaut, R., Chen, B., & Van Hecke, M. (2015). Origami multistability: From single vertices to metasheets. APS Physics, Physical Review Letters. American Physical Society. https://doi.org/10.1103/PhysRevLett.114.055503","mla":"Waitukaitis, Scott R., et al. “Origami Multistability: From Single Vertices to Metasheets.” APS Physics, Physical Review Letters, vol. 114, no. 5, 055503, American Physical Society, 2015, doi:10.1103/PhysRevLett.114.055503.","short":"S.R. Waitukaitis, R. Menaut, B. Chen, M. Van Hecke, APS Physics, Physical Review Letters 114 (2015).","chicago":"Waitukaitis, Scott R, Rémi Menaut, Bryan Chen, and Martin Van Hecke. “Origami Multistability: From Single Vertices to Metasheets.” APS Physics, Physical Review Letters. American Physical Society, 2015. https://doi.org/10.1103/PhysRevLett.114.055503."},"publication":"APS Physics, Physical Review Letters","day":"04","oa_version":"Preprint","_id":"121","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","intvolume":" 114","status":"public","title":"Origami multistability: From single vertices to metasheets","issue":"5","abstract":[{"text":"We show that the simplest building blocks of origami-based materials - rigid, degree-four vertices - are generically multistable. The existence of two distinct branches of folding motion emerging from the flat state suggests at least bistability, but we show how nonlinearities in the folding motions allow generic vertex geometries to have as many as five stable states. In special geometries with collinear folds and symmetry, more branches emerge leading to as many as six stable states. Tuning the fold energy parameters, we show how monostability is also possible. Finally, we show how to program the stability features of a single vertex into a periodic fold tessellation. The resulting metasheets provide a previously unanticipated functionality - tunable and switchable shape and size via multistability.","lang":"eng"}],"type":"journal_article","doi":"10.1103/PhysRevLett.114.055503","language":[{"iso":"eng"}],"external_id":{"arxiv":["1408.1607"]},"oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1408.1607","open_access":"1"}],"quality_controlled":"1","month":"02","author":[{"orcid":"0000-0002-2299-3176","id":"3A1FFC16-F248-11E8-B48F-1D18A9856A87","last_name":"Waitukaitis","first_name":"Scott R","full_name":"Waitukaitis, Scott R"},{"full_name":"Menaut, Rémi","last_name":"Menaut","first_name":"Rémi"},{"first_name":"Bryan","last_name":"Chen","full_name":"Chen, Bryan"},{"last_name":"Van Hecke","first_name":"Martin","full_name":"Van Hecke, Martin"}],"volume":114,"date_created":"2018-12-11T11:44:44Z","date_updated":"2021-01-12T06:49:07Z","year":"2015","acknowledgement":"B. G. C. acknowledges support from FOM, and S. W. and M. v. H. acknowledge support from NWO.","publisher":"American Physical Society","publication_status":"published","publist_id":"7933","extern":"1","article_number":"055503"},{"type":"journal_article","publist_id":"5958","issue":"1","abstract":[{"text":"In this paper, we develop an energy method to study finite speed of propagation and waiting time phenomena for the stochastic porous media equation with linear multiplicative noise in up to three spatial dimensions. Based on a novel iteration technique and on stochastic counterparts of weighted integral estimates used in the deterministic setting, we formulate a sufficient criterion on the growth of initial data which locally guarantees a waiting time phenomenon to occur almost surely. Up to a logarithmic factor, this criterion coincides with the optimal criterion known from the deterministic setting. Our technique can be modified to prove finite speed of propagation as well.","lang":"eng"}],"extern":1,"year":"2015","_id":"1311","acknowledgement":"The first author has been supported by the Lithuanian-Swiss co- operation program under the project agreement No. CH-SMM-01/0.","publisher":"Society for Industrial and Applied Mathematics ","intvolume":" 47","status":"public","title":"Finite speed of propagation and waiting times for the stochastic porous medium equation: A unifying approach","publication_status":"published","author":[{"full_name":"Julian Fischer","first_name":"Julian L","last_name":"Fischer","id":"2C12A0B0-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0479-558X"},{"full_name":"Grün, Günther","last_name":"Grün","first_name":"Günther"}],"volume":47,"date_created":"2018-12-11T11:51:18Z","date_updated":"2021-01-12T06:49:48Z","day":"01","month":"01","citation":{"ama":"Fischer JL, Grün G. Finite speed of propagation and waiting times for the stochastic porous medium equation: A unifying approach. SIAM Journal on Mathematical Analysis. 2015;47(1):825-854. doi:10.1137/140960578","ieee":"J. L. Fischer and G. Grün, “Finite speed of propagation and waiting times for the stochastic porous medium equation: A unifying approach,” SIAM Journal on Mathematical Analysis, vol. 47, no. 1. Society for Industrial and Applied Mathematics , pp. 825–854, 2015.","apa":"Fischer, J. L., & Grün, G. (2015). Finite speed of propagation and waiting times for the stochastic porous medium equation: A unifying approach. SIAM Journal on Mathematical Analysis. Society for Industrial and Applied Mathematics . https://doi.org/10.1137/140960578","ista":"Fischer JL, Grün G. 2015. Finite speed of propagation and waiting times for the stochastic porous medium equation: A unifying approach. SIAM Journal on Mathematical Analysis. 47(1), 825–854.","short":"J.L. Fischer, G. Grün, SIAM Journal on Mathematical Analysis 47 (2015) 825–854.","mla":"Fischer, Julian L., and Günther Grün. “Finite Speed of Propagation and Waiting Times for the Stochastic Porous Medium Equation: A Unifying Approach.” SIAM Journal on Mathematical Analysis, vol. 47, no. 1, Society for Industrial and Applied Mathematics , 2015, pp. 825–54, doi:10.1137/140960578.","chicago":"Fischer, Julian L, and Günther Grün. “Finite Speed of Propagation and Waiting Times for the Stochastic Porous Medium Equation: A Unifying Approach.” SIAM Journal on Mathematical Analysis. Society for Industrial and Applied Mathematics , 2015. https://doi.org/10.1137/140960578."},"publication":"SIAM Journal on Mathematical Analysis","page":"825 - 854","quality_controlled":0,"date_published":"2015-01-01T00:00:00Z","doi":"10.1137/140960578"},{"type":"journal_article","extern":"1","issue":"5","publist_id":"5957","abstract":[{"lang":"eng","text":"We derive a posteriori estimates for the modeling error caused by the assumption of perfect incompressibility in the incompressible Navier-Stokes equation: Real fluids are never perfectly incompressible but always feature at least some low amount of compressibility. Thus, their behavior is described by the compressible Navier-Stokes equation, the pressure being a steep function of the density. We rigorously estimate the difference between an approximate solution to the incompressible Navier-Stokes equation and any weak solution to the compressible Navier-Stokes equation in the sense of Lions (without assuming any additional regularity of solutions). Heuristics and numerical results suggest that our error estimates are of optimal order in the case of "well-behaved" flows and divergence-free approximations of the velocity field. Thus, we expect our estimates to justify the idealization of fluids as perfectly incompressible also in practical situations."}],"intvolume":" 53","publisher":"Society for Industrial and Applied Mathematics ","status":"public","publication_status":"published","title":"A posteriori modeling error estimates for the assumption of perfect incompressibility in the Navier-Stokes equation","_id":"1314","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"The research of the author was supported by the Lithuanian-Swiss cooperation program under the project agreement CH-SMM-01/0.","year":"2015","volume":53,"oa_version":"None","date_created":"2018-12-11T11:51:19Z","date_updated":"2021-01-12T06:49:49Z","author":[{"full_name":"Fischer, Julian L","first_name":"Julian L","last_name":"Fischer","id":"2C12A0B0-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0479-558X"}],"day":"01","month":"01","page":"2178 - 2205","quality_controlled":"1","citation":{"chicago":"Fischer, Julian L. “A Posteriori Modeling Error Estimates for the Assumption of Perfect Incompressibility in the Navier-Stokes Equation.” SIAM Journal on Numerical Analysis. Society for Industrial and Applied Mathematics , 2015. https://doi.org/10.1137/140966654.","short":"J.L. Fischer, SIAM Journal on Numerical Analysis 53 (2015) 2178–2205.","mla":"Fischer, Julian L. “A Posteriori Modeling Error Estimates for the Assumption of Perfect Incompressibility in the Navier-Stokes Equation.” SIAM Journal on Numerical Analysis, vol. 53, no. 5, Society for Industrial and Applied Mathematics , 2015, pp. 2178–205, doi:10.1137/140966654.","apa":"Fischer, J. L. (2015). A posteriori modeling error estimates for the assumption of perfect incompressibility in the Navier-Stokes equation. SIAM Journal on Numerical Analysis. Society for Industrial and Applied Mathematics . https://doi.org/10.1137/140966654","ieee":"J. L. Fischer, “A posteriori modeling error estimates for the assumption of perfect incompressibility in the Navier-Stokes equation,” SIAM Journal on Numerical Analysis, vol. 53, no. 5. Society for Industrial and Applied Mathematics , pp. 2178–2205, 2015.","ista":"Fischer JL. 2015. A posteriori modeling error estimates for the assumption of perfect incompressibility in the Navier-Stokes equation. SIAM Journal on Numerical Analysis. 53(5), 2178–2205.","ama":"Fischer JL. A posteriori modeling error estimates for the assumption of perfect incompressibility in the Navier-Stokes equation. SIAM Journal on Numerical Analysis. 2015;53(5):2178-2205. doi:10.1137/140966654"},"publication":"SIAM Journal on Numerical Analysis","language":[{"iso":"eng"}],"doi":"10.1137/140966654","date_published":"2015-01-01T00:00:00Z"},{"publication":"Interfaces and Free Boundaries","citation":{"chicago":"Fischer, Julian L. “Estimates on Front Propagation for Nonlinear Higher-Order Parabolic Equations: An Algorithmic Approach.” Interfaces and Free Boundaries. European Mathematical Society Publishing House, 2015. https://doi.org/10.4171/IFB/331.","short":"J.L. Fischer, Interfaces and Free Boundaries 17 (2015) 1–20.","mla":"Fischer, Julian L. “Estimates on Front Propagation for Nonlinear Higher-Order Parabolic Equations: An Algorithmic Approach.” Interfaces and Free Boundaries, vol. 17, no. 1, European Mathematical Society Publishing House, 2015, pp. 1–20, doi:10.4171/IFB/331.","ieee":"J. L. Fischer, “Estimates on front propagation for nonlinear higher-order parabolic equations: An algorithmic approach,” Interfaces and Free Boundaries, vol. 17, no. 1. European Mathematical Society Publishing House, pp. 1–20, 2015.","apa":"Fischer, J. L. (2015). Estimates on front propagation for nonlinear higher-order parabolic equations: An algorithmic approach. Interfaces and Free Boundaries. European Mathematical Society Publishing House. https://doi.org/10.4171/IFB/331","ista":"Fischer JL. 2015. Estimates on front propagation for nonlinear higher-order parabolic equations: An algorithmic approach. Interfaces and Free Boundaries. 17(1), 1–20.","ama":"Fischer JL. Estimates on front propagation for nonlinear higher-order parabolic equations: An algorithmic approach. Interfaces and Free Boundaries. 2015;17(1):1-20. doi:10.4171/IFB/331"},"quality_controlled":0,"page":"1 - 20","doi":"10.4171/IFB/331","date_published":"2015-01-01T00:00:00Z","month":"01","day":"01","_id":"1313","acknowledgement":"This research was supported by the Lithuanian-Swiss cooperation program under the project agreement No. CH-SMM-01/0.","year":"2015","publication_status":"published","status":"public","title":"Estimates on front propagation for nonlinear higher-order parabolic equations: An algorithmic approach","publisher":"European Mathematical Society Publishing House","intvolume":" 17","author":[{"orcid":"0000-0002-0479-558X","id":"2C12A0B0-F248-11E8-B48F-1D18A9856A87","last_name":"Fischer","first_name":"Julian L","full_name":"Julian Fischer"}],"date_updated":"2021-01-12T06:49:48Z","date_created":"2018-12-11T11:51:19Z","volume":17,"type":"journal_article","abstract":[{"lang":"eng","text":"We present an algorithm for the derivation of lower bounds on support propagation for a certain class of nonlinear parabolic equations. We proceed by combining the ideas in some recent papers by the author with the algorithmic construction of entropies due to Jüngel and Matthes, reducing the problem to a quantifier elimination problem. Due to its complexity, the quantifier elimination problem cannot be solved by present exact algorithms. However, by tackling the quantifier elimination problem numerically, in the case of the thin-film equation we are able to improve recent results by the author in the regime of strong slippage n ∈ (1, 2). For certain second-order doubly nonlinear parabolic equations, we are able to extend the known lower bounds on free boundary propagation to the case of irregular oscillatory initial data. Finally, we apply our method to a sixth-order quantum drift-diffusion equation, resulting in an upper bound on the time which it takes for the support to reach every point in the domain."}],"issue":"1","publist_id":"5956","extern":1},{"extern":1,"issue":"1","publist_id":"5955","abstract":[{"lang":"eng","text":"In the present work we introduce the notion of a renormalized solution for reaction–diffusion systems with entropy-dissipating reactions. We establish the global existence of renormalized solutions. In the case of integrable reaction terms our notion of a renormalized solution reduces to the usual notion of a weak solution. Our existence result in particular covers all reaction–diffusion systems involving a single reversible reaction with mass-action kinetics and (possibly species-dependent) Fick-law diffusion; more generally, it covers the case of systems of reversible reactions with mass-action kinetics which satisfy the detailed balance condition. For such equations the existence of any kind of solution in general was an open problem, thereby motivating the study of renormalized solutions."}],"type":"journal_article","volume":218,"date_updated":"2021-01-12T06:49:50Z","date_created":"2018-12-11T11:51:20Z","author":[{"orcid":"0000-0002-0479-558X","id":"2C12A0B0-F248-11E8-B48F-1D18A9856A87","last_name":"Fischer","first_name":"Julian L","full_name":"Julian Fischer"}],"publisher":"Springer","intvolume":" 218","publication_status":"published","title":"Global existence of renormalized solutions to entropy-dissipating reaction–diffusion systems","status":"public","_id":"1316","year":"2015","acknowledgement":"This research was supported by the Lithuanian-Swiss cooperation program under the project agreement No. CH-SMM-01/0.","day":"01","month":"10","date_published":"2015-10-01T00:00:00Z","doi":"10.1007/s00205-015-0866-x","page":"553 - 587","quality_controlled":0,"citation":{"chicago":"Fischer, Julian L. “Global Existence of Renormalized Solutions to Entropy-Dissipating Reaction–Diffusion Systems.” Archive for Rational Mechanics and Analysis. Springer, 2015. https://doi.org/10.1007/s00205-015-0866-x.","mla":"Fischer, Julian L. “Global Existence of Renormalized Solutions to Entropy-Dissipating Reaction–Diffusion Systems.” Archive for Rational Mechanics and Analysis, vol. 218, no. 1, Springer, 2015, pp. 553–87, doi:10.1007/s00205-015-0866-x.","short":"J.L. Fischer, Archive for Rational Mechanics and Analysis 218 (2015) 553–587.","ista":"Fischer JL. 2015. Global existence of renormalized solutions to entropy-dissipating reaction–diffusion systems. Archive for Rational Mechanics and Analysis. 218(1), 553–587.","ieee":"J. L. Fischer, “Global existence of renormalized solutions to entropy-dissipating reaction–diffusion systems,” Archive for Rational Mechanics and Analysis, vol. 218, no. 1. Springer, pp. 553–587, 2015.","apa":"Fischer, J. L. (2015). Global existence of renormalized solutions to entropy-dissipating reaction–diffusion systems. Archive for Rational Mechanics and Analysis. Springer. https://doi.org/10.1007/s00205-015-0866-x","ama":"Fischer JL. Global existence of renormalized solutions to entropy-dissipating reaction–diffusion systems. Archive for Rational Mechanics and Analysis. 2015;218(1):553-587. doi:10.1007/s00205-015-0866-x"},"publication":"Archive for Rational Mechanics and Analysis"},{"oa":1,"main_file_link":[{"open_access":"1","url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4905525/"}],"external_id":{"pmid":["27250258"]},"quality_controlled":"1","doi":"10.1038/nplants.2015.94","language":[{"iso":"eng"}],"month":"07","pmid":1,"year":"2015","department":[{"_id":"JiFr"}],"publisher":"Nature Publishing Group","publication_status":"published","author":[{"first_name":"Luo","last_name":"Yu","full_name":"Yu, Luo"},{"full_name":"Scholl, Stefan","first_name":"Stefan","last_name":"Scholl"},{"full_name":"Doering, Anett","first_name":"Anett","last_name":"Doering"},{"first_name":"Zhang","last_name":"Yi","full_name":"Yi, Zhang"},{"last_name":"Irani","first_name":"Niloufer","full_name":"Irani, Niloufer"},{"full_name":"Di Rubbo, Simone","first_name":"Simone","last_name":"Di Rubbo"},{"full_name":"Neumetzler, Lutz","first_name":"Lutz","last_name":"Neumetzler"},{"first_name":"Praveen","last_name":"Krishnamoorthy","full_name":"Krishnamoorthy, Praveen"},{"full_name":"Van Houtte, Isabelle","first_name":"Isabelle","last_name":"Van Houtte"},{"first_name":"Evelien","last_name":"Mylle","full_name":"Mylle, Evelien"},{"last_name":"Bischoff","first_name":"Volker","full_name":"Bischoff, Volker"},{"full_name":"Vernhettes, Samantha","first_name":"Samantha","last_name":"Vernhettes"},{"first_name":"Johan","last_name":"Winne","full_name":"Winne, Johan"},{"id":"4159519E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8302-7596","first_name":"Jirí","last_name":"Friml","full_name":"Friml, Jirí"},{"full_name":"Stierhof, York","last_name":"Stierhof","first_name":"York"},{"first_name":"Karin","last_name":"Schumacher","full_name":"Schumacher, Karin"},{"full_name":"Persson, Staffan","last_name":"Persson","first_name":"Staffan"},{"full_name":"Russinova, Eugenia","last_name":"Russinova","first_name":"Eugenia"}],"volume":1,"date_updated":"2021-01-12T06:50:18Z","date_created":"2018-12-11T11:51:42Z","article_number":"15094","publist_id":"5827","citation":{"ieee":"L. Yu et al., “V-ATPase activity in the TGN/EE is required for exocytosis and recycling in Arabidopsis,” Nature Plants, vol. 1, no. 7. Nature Publishing Group, 2015.","apa":"Yu, L., Scholl, S., Doering, A., Yi, Z., Irani, N., Di Rubbo, S., … Russinova, E. (2015). V-ATPase activity in the TGN/EE is required for exocytosis and recycling in Arabidopsis. Nature Plants. Nature Publishing Group. https://doi.org/10.1038/nplants.2015.94","ista":"Yu L, Scholl S, Doering A, Yi Z, Irani N, Di Rubbo S, Neumetzler L, Krishnamoorthy P, Van Houtte I, Mylle E, Bischoff V, Vernhettes S, Winne J, Friml J, Stierhof Y, Schumacher K, Persson S, Russinova E. 2015. V-ATPase activity in the TGN/EE is required for exocytosis and recycling in Arabidopsis. Nature Plants. 1(7), 15094.","ama":"Yu L, Scholl S, Doering A, et al. V-ATPase activity in the TGN/EE is required for exocytosis and recycling in Arabidopsis. Nature Plants. 2015;1(7). doi:10.1038/nplants.2015.94","chicago":"Yu, Luo, Stefan Scholl, Anett Doering, Zhang Yi, Niloufer Irani, Simone Di Rubbo, Lutz Neumetzler, et al. “V-ATPase Activity in the TGN/EE Is Required for Exocytosis and Recycling in Arabidopsis.” Nature Plants. Nature Publishing Group, 2015. https://doi.org/10.1038/nplants.2015.94.","short":"L. Yu, S. Scholl, A. Doering, Z. Yi, N. Irani, S. Di Rubbo, L. Neumetzler, P. Krishnamoorthy, I. Van Houtte, E. Mylle, V. Bischoff, S. Vernhettes, J. Winne, J. Friml, Y. Stierhof, K. Schumacher, S. Persson, E. Russinova, Nature Plants 1 (2015).","mla":"Yu, Luo, et al. “V-ATPase Activity in the TGN/EE Is Required for Exocytosis and Recycling in Arabidopsis.” Nature Plants, vol. 1, no. 7, 15094, Nature Publishing Group, 2015, doi:10.1038/nplants.2015.94."},"publication":"Nature Plants","article_type":"original","date_published":"2015-07-06T00:00:00Z","scopus_import":1,"article_processing_charge":"No","day":"06","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"1383","intvolume":" 1","title":"V-ATPase activity in the TGN/EE is required for exocytosis and recycling in Arabidopsis","status":"public","oa_version":"Submitted Version","type":"journal_article","issue":"7","abstract":[{"text":"In plants, vacuolar H+-ATPase (V-ATPase) activity acidifies both the trans-Golgi network/early endosome (TGN/EE) and the vacuole. This dual V-ATPase function has impeded our understanding of how the pH homeostasis within the plant TGN/EE controls exo- and endocytosis. Here, we show that the weak V-ATPase mutant deetiolated3 (det3) displayed a pH increase in the TGN/EE, but not in the vacuole, strongly impairing secretion and recycling of the brassinosteroid receptor and the cellulose synthase complexes to the plasma membrane, in contrast to mutants lacking tonoplast-localized V-ATPase activity only. The brassinosteroid insensitivity and the cellulose deficiency defects in det3 were tightly correlated with reduced Golgi and TGN/EE motility. Thus, our results provide strong evidence that acidification of the TGN/EE, but not of the vacuole, is indispensable for functional secretion and recycling in plants.","lang":"eng"}]},{"type":"conference","alternative_title":["Advances in Neural Information Processing Systems"],"abstract":[{"lang":"eng","text":"In this work we aim at extending the theoretical foundations of lifelong learning. Previous work analyzing this scenario is based on the assumption that learning tasks are sampled i.i.d. from a task environment or limited to strongly constrained data distributions. Instead, we study two scenarios when lifelong learning is possible, even though the observed tasks do not form an i.i.d. sample: first, when they are sampled from the same environment, but possibly with dependencies, and second, when the task environment is allowed to change over time in a consistent way. In the first case we prove a PAC-Bayesian theorem that can be seen as a direct generalization of the analogous previous result for the i.i.d. case. For the second scenario we propose to learn an inductive bias in form of a transfer procedure. We present a generalization bound and show on a toy example how it can be used to identify a beneficial transfer algorithm."}],"_id":"1425","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","intvolume":" 2015","status":"public","title":"Lifelong learning with non-i.i.d. tasks","oa_version":"None","scopus_import":1,"day":"01","citation":{"mla":"Pentina, Anastasia, and Christoph Lampert. Lifelong Learning with Non-i.i.d. Tasks. Vol. 2015, Neural Information Processing Systems, 2015, pp. 1540–48.","short":"A. Pentina, C. Lampert, in:, Neural Information Processing Systems, 2015, pp. 1540–1548.","chicago":"Pentina, Anastasia, and Christoph Lampert. “Lifelong Learning with Non-i.i.d. Tasks,” 2015:1540–48. Neural Information Processing Systems, 2015.","ama":"Pentina A, Lampert C. Lifelong learning with non-i.i.d. tasks. In: Vol 2015. Neural Information Processing Systems; 2015:1540-1548.","ista":"Pentina A, Lampert C. 2015. Lifelong learning with non-i.i.d. tasks. NIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 2015, 1540–1548.","ieee":"A. Pentina and C. Lampert, “Lifelong learning with non-i.i.d. tasks,” presented at the NIPS: Neural Information Processing Systems, Montreal, Canada, 2015, vol. 2015, pp. 1540–1548.","apa":"Pentina, A., & Lampert, C. (2015). Lifelong learning with non-i.i.d. tasks (Vol. 2015, pp. 1540–1548). Presented at the NIPS: Neural Information Processing Systems, Montreal, Canada: Neural Information Processing Systems."},"page":"1540 - 1548","date_published":"2015-01-01T00:00:00Z","ec_funded":1,"publist_id":"5781","year":"2015","publisher":"Neural Information Processing Systems","department":[{"_id":"ChLa"}],"publication_status":"published","author":[{"last_name":"Pentina","first_name":"Anastasia","id":"42E87FC6-F248-11E8-B48F-1D18A9856A87","full_name":"Pentina, Anastasia"},{"orcid":"0000-0001-8622-7887","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","last_name":"Lampert","first_name":"Christoph","full_name":"Lampert, Christoph"}],"volume":2015,"date_updated":"2021-01-12T06:50:39Z","date_created":"2018-12-11T11:51:57Z","month":"01","main_file_link":[{"open_access":"1","url":"http://papers.nips.cc/paper/6007-lifelong-learning-with-non-iid-tasks"}],"oa":1,"project":[{"grant_number":"308036","_id":"2532554C-B435-11E9-9278-68D0E5697425","name":"Lifelong Learning of Visual Scene Understanding","call_identifier":"FP7"}],"quality_controlled":"1","conference":{"end_date":"2015-12-12","start_date":"2015-12-07","location":"Montreal, Canada","name":"NIPS: Neural Information Processing Systems"},"language":[{"iso":"eng"}]},{"type":"conference","alternative_title":["Advances in Neural Information Processing Systems"],"publist_id":"5782","abstract":[{"lang":"eng","text":"We consider the problem of statistical computations with persistence diagrams, a summary representation of topological features in data. These diagrams encode persistent homology, a widely used invariant in topological data analysis. While several avenues towards a statistical treatment of the diagrams have been explored recently, we follow an alternative route that is motivated by the success of methods based on the embedding of probability measures into reproducing kernel Hilbert spaces. In fact, a positive definite kernel on persistence diagrams has recently been proposed, connecting persistent homology to popular kernel-based learning techniques such as support vector machines. However, important properties of that kernel enabling a principled use in the context of probability measure embeddings remain to be explored. Our contribution is to close this gap by proving universality of a variant of the original kernel, and to demonstrate its effective use in twosample hypothesis testing on synthetic as well as real-world data."}],"acknowledgement":"This work was partially supported by the Austrian Science FUnd, project no. KLI 00012.","_id":"1424","year":"2015","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Neural Information Processing Systems","department":[{"_id":"HeEd"}],"intvolume":" 28","publication_status":"published","status":"public","title":"Statistical topological data analysis-A kernel perspective","author":[{"first_name":"Roland","last_name":"Kwitt","full_name":"Kwitt, Roland"},{"last_name":"Huber","first_name":"Stefan","orcid":"0000-0002-8871-5814","id":"4700A070-F248-11E8-B48F-1D18A9856A87","full_name":"Huber, Stefan"},{"last_name":"Niethammer","first_name":"Marc","full_name":"Niethammer, Marc"},{"full_name":"Lin, Weili","last_name":"Lin","first_name":"Weili"},{"full_name":"Bauer, Ulrich","id":"2ADD483A-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9683-0724","first_name":"Ulrich","last_name":"Bauer"}],"oa_version":"Submitted Version","volume":28,"date_updated":"2021-01-12T06:50:38Z","date_created":"2018-12-11T11:51:56Z","day":"01","month":"12","citation":{"chicago":"Kwitt, Roland, Stefan Huber, Marc Niethammer, Weili Lin, and Ulrich Bauer. “Statistical Topological Data Analysis-A Kernel Perspective,” 28:3070–78. Neural Information Processing Systems, 2015.","short":"R. Kwitt, S. Huber, M. Niethammer, W. Lin, U. Bauer, in:, Neural Information Processing Systems, 2015, pp. 3070–3078.","mla":"Kwitt, Roland, et al. Statistical Topological Data Analysis-A Kernel Perspective. Vol. 28, Neural Information Processing Systems, 2015, pp. 3070–78.","ieee":"R. Kwitt, S. Huber, M. Niethammer, W. Lin, and U. Bauer, “Statistical topological data analysis-A kernel perspective,” presented at the NIPS: Neural Information Processing Systems, Montreal, Canada, 2015, vol. 28, pp. 3070–3078.","apa":"Kwitt, R., Huber, S., Niethammer, M., Lin, W., & Bauer, U. (2015). Statistical topological data analysis-A kernel perspective (Vol. 28, pp. 3070–3078). Presented at the NIPS: Neural Information Processing Systems, Montreal, Canada: Neural Information Processing Systems.","ista":"Kwitt R, Huber S, Niethammer M, Lin W, Bauer U. 2015. Statistical topological data analysis-A kernel perspective. NIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 28, 3070–3078.","ama":"Kwitt R, Huber S, Niethammer M, Lin W, Bauer U. Statistical topological data analysis-A kernel perspective. In: Vol 28. Neural Information Processing Systems; 2015:3070-3078."},"oa":1,"main_file_link":[{"open_access":"1","url":"https://papers.nips.cc/paper/5887-statistical-topological-data-analysis-a-kernel-perspective"}],"page":"3070 - 3078","quality_controlled":"1","date_published":"2015-12-01T00:00:00Z","conference":{"end_date":"2015-12-12","start_date":"2015-12-07","location":"Montreal, Canada","name":"NIPS: Neural Information Processing Systems"},"language":[{"iso":"eng"}]},{"publication":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","oa":1,"main_file_link":[{"url":"http://arxiv.org/abs/1504.06260","open_access":"1"}],"citation":{"ama":"Paixao T, Sudholt D, Heredia J, Trubenova B. First steps towards a runtime comparison of natural and artificial evolution. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation. ACM; 2015:1455-1462. doi:10.1145/2739480.2754758","ista":"Paixao T, Sudholt D, Heredia J, Trubenova B. 2015. First steps towards a runtime comparison of natural and artificial evolution. Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation. GECCO: Genetic and evolutionary computation conference, 1455–1462.","apa":"Paixao, T., Sudholt, D., Heredia, J., & Trubenova, B. (2015). First steps towards a runtime comparison of natural and artificial evolution. In Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation (pp. 1455–1462). Madrid, Spain: ACM. https://doi.org/10.1145/2739480.2754758","ieee":"T. Paixao, D. Sudholt, J. Heredia, and B. Trubenova, “First steps towards a runtime comparison of natural and artificial evolution,” in Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, Madrid, Spain, 2015, pp. 1455–1462.","mla":"Paixao, Tiago, et al. “First Steps towards a Runtime Comparison of Natural and Artificial Evolution.” Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, ACM, 2015, pp. 1455–62, doi:10.1145/2739480.2754758.","short":"T. Paixao, D. Sudholt, J. Heredia, B. Trubenova, in:, Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, ACM, 2015, pp. 1455–1462.","chicago":"Paixao, Tiago, Dirk Sudholt, Jorge Heredia, and Barbora Trubenova. “First Steps towards a Runtime Comparison of Natural and Artificial Evolution.” In Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, 1455–62. ACM, 2015. https://doi.org/10.1145/2739480.2754758."},"quality_controlled":"1","page":"1455 - 1462","project":[{"name":"Speed of Adaptation in Population Genetics and Evolutionary Computation","call_identifier":"FP7","_id":"25B1EC9E-B435-11E9-9278-68D0E5697425","grant_number":"618091"}],"conference":{"end_date":"2015-07-15","location":"Madrid, Spain","start_date":"2015-07-11","name":"GECCO: Genetic and evolutionary computation conference"},"doi":"10.1145/2739480.2754758","date_published":"2015-07-11T00:00:00Z","language":[{"iso":"eng"}],"scopus_import":1,"month":"07","day":"11","_id":"1430","year":"2015","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","publication_status":"published","title":"First steps towards a runtime comparison of natural and artificial evolution","department":[{"_id":"NiBa"},{"_id":"CaGu"}],"publisher":"ACM","author":[{"full_name":"Paixao, Tiago","last_name":"Paixao","first_name":"Tiago","orcid":"0000-0003-2361-3953","id":"2C5658E6-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Dirk","last_name":"Sudholt","full_name":"Sudholt, Dirk"},{"full_name":"Heredia, Jorge","first_name":"Jorge","last_name":"Heredia"},{"id":"42302D54-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6873-2967","first_name":"Barbora","last_name":"Trubenova","full_name":"Trubenova, Barbora"}],"date_updated":"2021-01-12T06:50:41Z","date_created":"2018-12-11T11:51:58Z","oa_version":"Preprint","type":"conference","abstract":[{"text":"Evolutionary algorithms (EAs) form a popular optimisation paradigm inspired by natural evolution. In recent years the field of evolutionary computation has developed a rigorous analytical theory to analyse their runtime on many illustrative problems. Here we apply this theory to a simple model of natural evolution. In the Strong Selection Weak Mutation (SSWM) evolutionary regime the time between occurrence of new mutations is much longer than the time it takes for a new beneficial mutation to take over the population. In this situation, the population only contains copies of one genotype and evolution can be modelled as a (1+1)-type process where the probability of accepting a new genotype (improvements or worsenings) depends on the change in fitness. We present an initial runtime analysis of SSWM, quantifying its performance for various parameters and investigating differences to the (1+1) EA. We show that SSWM can have a moderate advantage over the (1+1) EA at crossing fitness valleys and study an example where SSWM outperforms the (1+1) EA by taking advantage of information on the fitness gradient.","lang":"eng"}],"publist_id":"5768","ec_funded":1},{"article_processing_charge":"No","month":"09","day":"04","project":[{"call_identifier":"FP7","name":"Provable Security for Physical Cryptography","grant_number":"259668","_id":"258C570E-B435-11E9-9278-68D0E5697425"}],"page":"46-60","quality_controlled":"1","main_file_link":[{"open_access":"1","url":"http://epubs.surrey.ac.uk/808055/"}],"citation":{"ieee":"A. Ferrara, G. Fuchsbauer, B. Liu, and B. Warinschi, “Policy privacy in cryptographic access control,” presented at the CSF: Computer Security Foundations, Verona, Italy, 2015, pp. 46–60.","apa":"Ferrara, A., Fuchsbauer, G., Liu, B., & Warinschi, B. (2015). Policy privacy in cryptographic access control (pp. 46–60). Presented at the CSF: Computer Security Foundations, Verona, Italy: IEEE. https://doi.org/10.1109/CSF.2015.11","ista":"Ferrara A, Fuchsbauer G, Liu B, Warinschi B. 2015. Policy privacy in cryptographic access control. CSF: Computer Security Foundations, 46–60.","ama":"Ferrara A, Fuchsbauer G, Liu B, Warinschi B. Policy privacy in cryptographic access control. In: IEEE; 2015:46-60. doi:10.1109/CSF.2015.11","chicago":"Ferrara, Anna, Georg Fuchsbauer, Bin Liu, and Bogdan Warinschi. “Policy Privacy in Cryptographic Access Control,” 46–60. IEEE, 2015. https://doi.org/10.1109/CSF.2015.11.","short":"A. Ferrara, G. Fuchsbauer, B. Liu, B. Warinschi, in:, IEEE, 2015, pp. 46–60.","mla":"Ferrara, Anna, et al. Policy Privacy in Cryptographic Access Control. IEEE, 2015, pp. 46–60, doi:10.1109/CSF.2015.11."},"oa":1,"language":[{"iso":"eng"}],"date_published":"2015-09-04T00:00:00Z","doi":"10.1109/CSF.2015.11","conference":{"name":"CSF: Computer Security Foundations","location":"Verona, Italy","start_date":"2015-07-13","end_date":"2015-07-17"},"type":"conference","ec_funded":1,"publist_id":"5722","abstract":[{"lang":"eng","text":"Cryptographic access control offers selective access to encrypted data via a combination of key management and functionality-rich cryptographic schemes, such as attribute-based encryption. Using this approach, publicly available meta-data may inadvertently leak information on the access policy that is enforced by cryptography, which renders cryptographic access control unusable in settings where this information is highly sensitive. We begin to address this problem by presenting rigorous definitions for policy privacy in cryptographic access control. For concreteness we set our results in the model of Role-Based Access Control (RBAC), where we identify and formalize several different flavors of privacy, however, our framework should serve as inspiration for other models of access control. Based on our insights we propose a new system which significantly improves on the privacy properties of state-of-the-art constructions. Our design is based on a novel type of privacy-preserving attribute-based encryption, which we introduce and show how to instantiate. We present our results in the context of a cryptographic RBAC system by Ferrara et al. (CSF'13), which uses cryptography to control read access to files, while write access is still delegated to trusted monitors. We give an extension of the construction that permits cryptographic control over write access. Our construction assumes that key management uses out-of-band channels between the policy enforcer and the users but eliminates completely the need for monitoring read/write access to the data."}],"publisher":"IEEE","department":[{"_id":"KrPi"}],"status":"public","publication_status":"published","title":"Policy privacy in cryptographic access control","_id":"1474","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2015","oa_version":"Submitted Version","date_updated":"2021-01-12T06:50:59Z","date_created":"2018-12-11T11:52:14Z","author":[{"full_name":"Ferrara, Anna","first_name":"Anna","last_name":"Ferrara"},{"last_name":"Fuchsbauer","first_name":"Georg","id":"46B4C3EE-F248-11E8-B48F-1D18A9856A87","full_name":"Fuchsbauer, Georg"},{"full_name":"Liu, Bin","last_name":"Liu","first_name":"Bin"},{"full_name":"Warinschi, Bogdan","first_name":"Bogdan","last_name":"Warinschi"}]},{"author":[{"full_name":"Tamas Hausel","id":"4A0666D8-F248-11E8-B48F-1D18A9856A87","last_name":"Hausel","first_name":"Tamas"},{"first_name":"Fernando","last_name":"Rodríguez Villegas","full_name":"Rodríguez Villegas, Fernando"}],"volume":2015,"date_created":"2018-12-11T11:52:13Z","date_updated":"2021-01-12T06:50:59Z","year":"2015","_id":"1473","intvolume":" 2015","publisher":"Societe Mathematique de France","status":"public","title":"Cohomology of large semiprojective hyperkähler varieties","publication_status":"published","publist_id":"5723","issue":"370","abstract":[{"text":"In this paper we survey geometric and arithmetic techniques to study the cohomology of semiprojective hyperkähler manifolds including toric hyperkähler varieties, Nakajima quiver varieties and moduli spaces of Higgs bundles on Riemann surfaces. The resulting formulae for their Poincaré polynomials are combinatorial and representation theoretical in nature. In particular we will look at their Betti numbers and will establish some results and state some expectations on their asymptotic shape.","lang":"eng"}],"extern":1,"type":"review","date_published":"2015-01-01T00:00:00Z","citation":{"ama":"Hausel T, Rodríguez Villegas F. Cohomology of large semiprojective hyperkähler varieties. Asterisque. 2015;2015(370):113-156.","ista":"Hausel T, Rodríguez Villegas F. 2015. Cohomology of large semiprojective hyperkähler varieties. Asterisque. 2015(370), 113–156.","apa":"Hausel, T., & Rodríguez Villegas, F. (2015). Cohomology of large semiprojective hyperkähler varieties. Asterisque. Societe Mathematique de France.","ieee":"T. Hausel and F. Rodríguez Villegas, “Cohomology of large semiprojective hyperkähler varieties,” Asterisque, vol. 2015, no. 370. Societe Mathematique de France, pp. 113–156, 2015.","mla":"Hausel, Tamás, and Fernando Rodríguez Villegas. “Cohomology of Large Semiprojective Hyperkähler Varieties.” Asterisque, vol. 2015, no. 370, Societe Mathematique de France, 2015, pp. 113–56.","short":"T. Hausel, F. Rodríguez Villegas, Asterisque 2015 (2015) 113–156.","chicago":"Hausel, Tamás, and Fernando Rodríguez Villegas. “Cohomology of Large Semiprojective Hyperkähler Varieties.” Asterisque. Societe Mathematique de France, 2015."},"main_file_link":[{"url":"http://arxiv.org/abs/1309.4914","open_access":"1"}],"oa":1,"publication":"Asterisque","page":"113 - 156","quality_controlled":0,"month":"01","day":"01"},{"month":"10","day":"14","publication_identifier":{"eisbn":["978-1-4673-6964-0 "]},"scopus_import":1,"conference":{"end_date":"2015-06-12","start_date":"2015-06-07","location":"Boston, MA, USA","name":"CVPR: Computer Vision and Pattern Recognition"},"doi":"10.1109/CVPR.2015.7299106","date_published":"2015-10-14T00:00:00Z","language":[{"iso":"eng"}],"oa":1,"main_file_link":[{"url":"http://arxiv.org/abs/1412.6821","open_access":"1"}],"citation":{"ista":"Reininghaus J, Huber S, Bauer U, Kwitt R. 2015. A stable multi-scale kernel for topological machine learning. CVPR: Computer Vision and Pattern Recognition, 4741–4748.","ieee":"J. Reininghaus, S. Huber, U. Bauer, and R. Kwitt, “A stable multi-scale kernel for topological machine learning,” presented at the CVPR: Computer Vision and Pattern Recognition, Boston, MA, USA, 2015, pp. 4741–4748.","apa":"Reininghaus, J., Huber, S., Bauer, U., & Kwitt, R. (2015). A stable multi-scale kernel for topological machine learning (pp. 4741–4748). Presented at the CVPR: Computer Vision and Pattern Recognition, Boston, MA, USA: IEEE. https://doi.org/10.1109/CVPR.2015.7299106","ama":"Reininghaus J, Huber S, Bauer U, Kwitt R. A stable multi-scale kernel for topological machine learning. In: IEEE; 2015:4741-4748. doi:10.1109/CVPR.2015.7299106","chicago":"Reininghaus, Jan, Stefan Huber, Ulrich Bauer, and Roland Kwitt. “A Stable Multi-Scale Kernel for Topological Machine Learning,” 4741–48. IEEE, 2015. https://doi.org/10.1109/CVPR.2015.7299106.","mla":"Reininghaus, Jan, et al. A Stable Multi-Scale Kernel for Topological Machine Learning. IEEE, 2015, pp. 4741–48, doi:10.1109/CVPR.2015.7299106.","short":"J. Reininghaus, S. Huber, U. Bauer, R. Kwitt, in:, IEEE, 2015, pp. 4741–4748."},"page":"4741 - 4748","abstract":[{"lang":"eng","text":"Topological data analysis offers a rich source of valuable information to study vision problems. Yet, so far we lack a theoretically sound connection to popular kernel-based learning techniques, such as kernel SVMs or kernel PCA. In this work, we establish such a connection by designing a multi-scale kernel for persistence diagrams, a stable summary representation of topological features in data. We show that this kernel is positive definite and prove its stability with respect to the 1-Wasserstein distance. Experiments on two benchmark datasets for 3D shape classification/retrieval and texture recognition show considerable performance gains of the proposed method compared to an alternative approach that is based on the recently introduced persistence landscapes."}],"publist_id":"5709","type":"conference","author":[{"full_name":"Reininghaus, Jan","id":"4505473A-F248-11E8-B48F-1D18A9856A87","first_name":"Jan","last_name":"Reininghaus"},{"full_name":"Huber, Stefan","first_name":"Stefan","last_name":"Huber","id":"4700A070-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8871-5814"},{"id":"2ADD483A-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9683-0724","first_name":"Ulrich","last_name":"Bauer","full_name":"Bauer, Ulrich"},{"full_name":"Kwitt, Roland","first_name":"Roland","last_name":"Kwitt"}],"date_updated":"2021-01-12T06:51:03Z","date_created":"2018-12-11T11:52:17Z","oa_version":"Preprint","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"1483","year":"2015","publication_status":"published","title":"A stable multi-scale kernel for topological machine learning","status":"public","department":[{"_id":"HeEd"}],"publisher":"IEEE"},{"citation":{"short":"C. Dragoi, T.A. Henzinger, D. Zufferey, 32 (2015) 90–102.","mla":"Dragoi, Cezara, et al. The Need for Language Support for Fault-Tolerant Distributed Systems. Vol. 32, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 90–102, doi:10.4230/LIPIcs.SNAPL.2015.90.","chicago":"Dragoi, Cezara, Thomas A Henzinger, and Damien Zufferey. “The Need for Language Support for Fault-Tolerant Distributed Systems.” Leibniz International Proceedings in Informatics. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015. https://doi.org/10.4230/LIPIcs.SNAPL.2015.90.","ama":"Dragoi C, Henzinger TA, Zufferey D. The need for language support for fault-tolerant distributed systems. 2015;32:90-102. doi:10.4230/LIPIcs.SNAPL.2015.90","apa":"Dragoi, C., Henzinger, T. A., & Zufferey, D. (2015). The need for language support for fault-tolerant distributed systems. Presented at the SNAPL: Summit oN Advances in Programming Languages, Asilomar, CA, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SNAPL.2015.90","ieee":"C. Dragoi, T. A. Henzinger, and D. Zufferey, “The need for language support for fault-tolerant distributed systems,” vol. 32. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, pp. 90–102, 2015.","ista":"Dragoi C, Henzinger TA, Zufferey D. 2015. The need for language support for fault-tolerant distributed systems. 32, 90–102."},"page":"90 - 102","date_published":"2015-01-01T00:00:00Z","scopus_import":1,"series_title":"Leibniz International Proceedings in Informatics","day":"01","has_accepted_license":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"1498","title":"The need for language support for fault-tolerant distributed systems","ddc":["005"],"status":"public","intvolume":" 32","pubrep_id":"499","oa_version":"Published Version","file":[{"date_updated":"2020-07-14T12:44:58Z","date_created":"2018-12-12T10:14:02Z","checksum":"cf5e94baa89a2dc4c5de01abc676eda8","relation":"main_file","file_id":"5050","content_type":"application/pdf","file_size":489362,"creator":"system","file_name":"IST-2016-499-v1+1_9.pdf","access_level":"open_access"}],"type":"conference","alternative_title":["LIPIcs"],"abstract":[{"text":"Fault-tolerant distributed algorithms play an important role in many critical/high-availability applications. These algorithms are notoriously difficult to implement correctly, due to asynchronous communication and the occurrence of faults, such as the network dropping messages or computers crashing. Nonetheless there is surprisingly little language and verification support to build distributed systems based on fault-tolerant algorithms. In this paper, we present some of the challenges that a designer has to overcome to implement a fault-tolerant distributed system. Then we review different models that have been proposed to reason about distributed algorithms and sketch how such a model can form the basis for a domain-specific programming language. Adopting a high-level programming model can simplify the programmer's life and make the code amenable to automated verification, while still compiling to efficiently executable code. We conclude by summarizing the current status of an ongoing language design and implementation project that is based on this idea.","lang":"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","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa":1,"quality_controlled":"1","project":[{"grant_number":"267989","_id":"25EE3708-B435-11E9-9278-68D0E5697425","name":"Quantitative Reactive Modeling","call_identifier":"FP7"},{"grant_number":"S11402-N23","_id":"25F5A88A-B435-11E9-9278-68D0E5697425","name":"Moderne Concurrency Paradigms","call_identifier":"FWF"},{"_id":"25F42A32-B435-11E9-9278-68D0E5697425","grant_number":"Z211","call_identifier":"FWF","name":"The Wittgenstein Prize"}],"conference":{"start_date":"2015-05-03","location":"Asilomar, CA, United States","end_date":"2015-05-06","name":"SNAPL: Summit oN Advances in Programming Languages"},"doi":"10.4230/LIPIcs.SNAPL.2015.90","language":[{"iso":"eng"}],"month":"01","publication_identifier":{"isbn":["978-3-939897-80-4 "]},"year":"2015","publication_status":"published","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","department":[{"_id":"ToHe"}],"author":[{"full_name":"Dragoi, Cezara","first_name":"Cezara","last_name":"Dragoi","id":"2B2B5ED0-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000−0002−2985−7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger","first_name":"Thomas A","full_name":"Henzinger, Thomas A"},{"first_name":"Damien","last_name":"Zufferey","id":"4397AC76-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-3197-8736","full_name":"Zufferey, Damien"}],"date_created":"2018-12-11T11:52:22Z","date_updated":"2020-08-11T10:09:14Z","volume":32,"file_date_updated":"2020-07-14T12:44:58Z","publist_id":"5681","ec_funded":1},{"title":"Allelome.PRO, a pipeline to define allele-specific genomic features from high-throughput sequencing data","status":"public","ddc":["570"],"intvolume":" 43","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"1497","oa_version":"Published Version","file":[{"checksum":"385b83854fd0eb2e4f386867da2823e2","date_updated":"2020-07-14T12:44:58Z","date_created":"2018-12-20T14:18:57Z","relation":"main_file","file_id":"5768","content_type":"application/pdf","file_size":6863297,"creator":"dernst","access_level":"open_access","file_name":"2015_NucleicAcidsRes_Andergassen.pdf"}],"type":"journal_article","abstract":[{"text":"Detecting allelic biases from high-throughput sequencing data requires an approach that maximises sensitivity while minimizing false positives. Here, we present Allelome.PRO, an automated user-friendly bioinformatics pipeline, which uses high-throughput sequencing data from reciprocal crosses of two genetically distinct mouse strains to detect allele-specific expression and chromatin modifications. Allelome.PRO extends approaches used in previous studies that exclusively analyzed imprinted expression to give a complete picture of the ‘allelome’ by automatically categorising the allelic expression of all genes in a given cell type into imprinted, strain-biased, biallelic or non-informative. Allelome.PRO offers increased sensitivity to analyze lowly expressed transcripts, together with a robust false discovery rate empirically calculated from variation in the sequencing data. We used RNA-seq data from mouse embryonic fibroblasts from F1 reciprocal crosses to determine a biologically relevant allelic ratio cutoff, and define for the first time an entire allelome. Furthermore, we show that Allelome.PRO detects differential enrichment of H3K4me3 over promoters from ChIP-seq data validating the RNA-seq results. This approach can be easily extended to analyze histone marks of active enhancers, or transcription factor binding sites and therefore provides a powerful tool to identify candidate cis regulatory elements genome wide.","lang":"eng"}],"issue":"21","publication":"Nucleic Acids Research","citation":{"mla":"Andergassen, Daniel, et al. “Allelome.PRO, a Pipeline to Define Allele-Specific Genomic Features from High-Throughput Sequencing Data.” Nucleic Acids Research, vol. 43, no. 21, e146, Oxford University Press, 2015, doi:10.1093/nar/gkv727.","short":"D. Andergassen, C. Dotter, T. Kulinski, P. Guenzl, P. Bammer, D. Barlow, F. Pauler, Q. Hudson, Nucleic Acids Research 43 (2015).","chicago":"Andergassen, Daniel, Christoph Dotter, Tomasz Kulinski, Philipp Guenzl, Philipp Bammer, Denise Barlow, Florian Pauler, and Quanah Hudson. “Allelome.PRO, a Pipeline to Define Allele-Specific Genomic Features from High-Throughput Sequencing Data.” Nucleic Acids Research. Oxford University Press, 2015. https://doi.org/10.1093/nar/gkv727.","ama":"Andergassen D, Dotter C, Kulinski T, et al. Allelome.PRO, a pipeline to define allele-specific genomic features from high-throughput sequencing data. Nucleic Acids Research. 2015;43(21). doi:10.1093/nar/gkv727","ista":"Andergassen D, Dotter C, Kulinski T, Guenzl P, Bammer P, Barlow D, Pauler F, Hudson Q. 2015. Allelome.PRO, a pipeline to define allele-specific genomic features from high-throughput sequencing data. Nucleic Acids Research. 43(21), e146.","ieee":"D. Andergassen et al., “Allelome.PRO, a pipeline to define allele-specific genomic features from high-throughput sequencing data,” Nucleic Acids Research, vol. 43, no. 21. Oxford University Press, 2015.","apa":"Andergassen, D., Dotter, C., Kulinski, T., Guenzl, P., Bammer, P., Barlow, D., … Hudson, Q. (2015). Allelome.PRO, a pipeline to define allele-specific genomic features from high-throughput sequencing data. Nucleic Acids Research. Oxford University Press. https://doi.org/10.1093/nar/gkv727"},"date_published":"2015-07-21T00:00:00Z","scopus_import":1,"day":"21","has_accepted_license":"1","publication_status":"published","publisher":"Oxford University Press","department":[{"_id":"GaNo"}],"year":"2015","acknowledgement":"Austrian Science Fund [FWF P25185-B22, FWF F4302- B09, FWFW1207-B09]. Funding for open access charge: Austrian Science Fund.\r\nWe thank Florian Breitwieser for advice during the early stages of this project. High-throughput sequencing was conducted by the Biomedical Sequencing Facility (BSF) at CeMM in Vienna.","date_created":"2018-12-11T11:52:22Z","date_updated":"2021-01-12T06:51:09Z","volume":43,"author":[{"first_name":"Daniel","last_name":"Andergassen","full_name":"Andergassen, Daniel"},{"full_name":"Dotter, Christoph","id":"4C66542E-F248-11E8-B48F-1D18A9856A87","first_name":"Christoph","last_name":"Dotter"},{"first_name":"Tomasz","last_name":"Kulinski","full_name":"Kulinski, Tomasz"},{"full_name":"Guenzl, Philipp","last_name":"Guenzl","first_name":"Philipp"},{"full_name":"Bammer, Philipp","first_name":"Philipp","last_name":"Bammer"},{"full_name":"Barlow, Denise","first_name":"Denise","last_name":"Barlow"},{"full_name":"Pauler, Florian","last_name":"Pauler","first_name":"Florian"},{"last_name":"Hudson","first_name":"Quanah","full_name":"Hudson, Quanah"}],"article_number":"e146","file_date_updated":"2020-07-14T12:44:58Z","publist_id":"5682","quality_controlled":"1","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","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa":1,"language":[{"iso":"eng"}],"doi":"10.1093/nar/gkv727","month":"07"},{"date_published":"2015-01-01T00:00:00Z","citation":{"mla":"Kretinsky, Jan, et al. Polynomial Time Decidability of Weighted Synchronization under Partial Observability. Vol. 42, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 142–54, doi:10.4230/LIPIcs.CONCUR.2015.142.","short":"J. Kretinsky, K. Larsen, S. Laursen, J. Srba, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 142–154.","chicago":"Kretinsky, Jan, Kim Larsen, Simon Laursen, and Jiří Srba. “Polynomial Time Decidability of Weighted Synchronization under Partial Observability,” 42:142–54. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015. https://doi.org/10.4230/LIPIcs.CONCUR.2015.142.","ama":"Kretinsky J, Larsen K, Laursen S, Srba J. Polynomial time decidability of weighted synchronization under partial observability. In: Vol 42. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2015:142-154. doi:10.4230/LIPIcs.CONCUR.2015.142","ista":"Kretinsky J, Larsen K, Laursen S, Srba J. 2015. Polynomial time decidability of weighted synchronization under partial observability. CONCUR: Concurrency Theory, LIPIcs, vol. 42, 142–154.","apa":"Kretinsky, J., Larsen, K., Laursen, S., & Srba, J. (2015). Polynomial time decidability of weighted synchronization under partial observability (Vol. 42, pp. 142–154). Presented at the CONCUR: Concurrency Theory, Madrid, Spain: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.CONCUR.2015.142","ieee":"J. Kretinsky, K. Larsen, S. Laursen, and J. Srba, “Polynomial time decidability of weighted synchronization under partial observability,” presented at the CONCUR: Concurrency Theory, Madrid, Spain, 2015, vol. 42, pp. 142–154."},"page":"142 - 154","has_accepted_license":"1","day":"01","scopus_import":1,"pubrep_id":"498","file":[{"file_id":"4672","relation":"main_file","date_created":"2018-12-12T10:08:12Z","date_updated":"2020-07-14T12:44:58Z","checksum":"49eb5021caafaabe5356c65b9c5f8c9c","file_name":"IST-2016-498-v1+1_32.pdf","access_level":"open_access","creator":"system","file_size":623563,"content_type":"application/pdf"}],"oa_version":"Published Version","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"1499","intvolume":" 42","ddc":["000","003"],"status":"public","title":"Polynomial time decidability of weighted synchronization under partial observability","abstract":[{"text":"We consider weighted automata with both positive and negative integer weights on edges and\r\nstudy the problem of synchronization using adaptive strategies that may only observe whether\r\nthe current weight-level is negative or nonnegative. We show that the synchronization problem is decidable in polynomial time for deterministic weighted automata.","lang":"eng"}],"type":"conference","alternative_title":["LIPIcs"],"doi":"10.4230/LIPIcs.CONCUR.2015.142","conference":{"start_date":"2015-09-01","location":"Madrid, Spain","end_date":"2015-09-04","name":"CONCUR: Concurrency Theory"},"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","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa":1,"project":[{"name":"Quantitative Reactive Modeling","call_identifier":"FP7","_id":"25EE3708-B435-11E9-9278-68D0E5697425","grant_number":"267989"},{"name":"Rigorous Systems Engineering","call_identifier":"FWF","grant_number":"S 11407_N23","_id":"25832EC2-B435-11E9-9278-68D0E5697425"},{"grant_number":"Z211","_id":"25F42A32-B435-11E9-9278-68D0E5697425","name":"The Wittgenstein Prize","call_identifier":"FWF"},{"call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","grant_number":"291734","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"quality_controlled":"1","month":"01","author":[{"last_name":"Kretinsky","first_name":"Jan","orcid":"0000-0002-8122-2881","id":"44CEF464-F248-11E8-B48F-1D18A9856A87","full_name":"Kretinsky, Jan"},{"full_name":"Larsen, Kim","last_name":"Larsen","first_name":"Kim"},{"last_name":"Laursen","first_name":"Simon","full_name":"Laursen, Simon"},{"last_name":"Srba","first_name":"Jiří","full_name":"Srba, Jiří"}],"volume":42,"date_updated":"2021-01-12T06:51:10Z","date_created":"2018-12-11T11:52:22Z","acknowledgement":"The research leading to these results has received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement 601148 (CASSTING), EU FP7 FET project SENSATION, Sino-Danish Basic Research Center IDAE4CPS, the European Research Council (ERC) under grant agreement 267989 (QUAREM), the Austrian Science Fund (FWF) project S11402-N23 (RiSE) and Z211-N23 (Wittgenstein Award), the Czech Science Foundation under grant agreement P202/12/G061, and People Programme (Marie Curie Actions) of the European Union’s Seventh Framework\r\nProgramme (FP7/2007-2013) REA Grant No 291734.","year":"2015","department":[{"_id":"ToHe"},{"_id":"KrCh"}],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","publication_status":"published","publist_id":"5680","ec_funded":1,"file_date_updated":"2020-07-14T12:44:58Z"},{"year":"2015","_id":"1495","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"HeEd"}],"publisher":"Queen's University","status":"public","title":"Relaxed disk packing","publication_status":"published","author":[{"full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","first_name":"Herbert"},{"first_name":"Mabel","last_name":"Iglesias Ham","id":"41B58C0C-F248-11E8-B48F-1D18A9856A87","full_name":"Iglesias Ham, Mabel"},{"full_name":"Kurlin, Vitaliy","first_name":"Vitaliy","last_name":"Kurlin"}],"volume":"2015-August","oa_version":"Submitted Version","date_updated":"2021-01-12T06:51:09Z","date_created":"2018-12-11T11:52:21Z","type":"conference","ec_funded":1,"publist_id":"5684","abstract":[{"text":"Motivated by biological questions, we study configurations of equal-sized disks in the Euclidean plane that neither pack nor cover. Measuring the quality by the probability that a random point lies in exactly one disk, we show that the regular hexagonal grid gives the maximum among lattice configurations. ","lang":"eng"}],"main_file_link":[{"url":"https://arxiv.org/abs/1505.03402","open_access":"1"}],"oa":1,"citation":{"chicago":"Edelsbrunner, Herbert, Mabel Iglesias Ham, and Vitaliy Kurlin. “Relaxed Disk Packing.” In Proceedings of the 27th Canadian Conference on Computational Geometry, 2015–August:128–35. Queen’s University, 2015.","mla":"Edelsbrunner, Herbert, et al. “Relaxed Disk Packing.” Proceedings of the 27th Canadian Conference on Computational Geometry, vol. 2015–August, Queen’s University, 2015, pp. 128–35.","short":"H. Edelsbrunner, M. Iglesias Ham, V. Kurlin, in:, Proceedings of the 27th Canadian Conference on Computational Geometry, Queen’s University, 2015, pp. 128–135.","ista":"Edelsbrunner H, Iglesias Ham M, Kurlin V. 2015. Relaxed disk packing. Proceedings of the 27th Canadian Conference on Computational Geometry. CCCG: Canadian Conference on Computational Geometry vol. 2015–August, 128–135.","ieee":"H. Edelsbrunner, M. Iglesias Ham, and V. Kurlin, “Relaxed disk packing,” in Proceedings of the 27th Canadian Conference on Computational Geometry, Ontario, Canada, 2015, vol. 2015–August, pp. 128–135.","apa":"Edelsbrunner, H., Iglesias Ham, M., & Kurlin, V. (2015). Relaxed disk packing. In Proceedings of the 27th Canadian Conference on Computational Geometry (Vol. 2015–August, pp. 128–135). Ontario, Canada: Queen’s University.","ama":"Edelsbrunner H, Iglesias Ham M, Kurlin V. Relaxed disk packing. In: Proceedings of the 27th Canadian Conference on Computational Geometry. Vol 2015-August. Queen’s University; 2015:128-135."},"publication":"Proceedings of the 27th Canadian Conference on Computational Geometry","project":[{"_id":"255D761E-B435-11E9-9278-68D0E5697425","grant_number":"318493","name":"Topological Complex Systems","call_identifier":"FP7"}],"page":"128-135","quality_controlled":"1","date_published":"2015-08-01T00:00:00Z","conference":{"end_date":"2015-08-12","location":"Ontario, Canada","start_date":"2015-08-10","name":"CCCG: Canadian Conference on Computational Geometry"},"language":[{"iso":"eng"}],"scopus_import":1,"day":"01","month":"08"},{"day":"01","month":"12","page":"2588 - 2623","quality_controlled":"1","oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1312.5119","open_access":"1"}],"citation":{"ama":"Bao Z, Lin L, Pan G, Zhou W. Spectral statistics of large dimensional spearman s rank correlation matrix and its application. Annals of Statistics. 2015;43(6):2588-2623. doi:10.1214/15-AOS1353","apa":"Bao, Z., Lin, L., Pan, G., & Zhou, W. (2015). Spectral statistics of large dimensional spearman s rank correlation matrix and its application. Annals of Statistics. Institute of Mathematical Statistics. https://doi.org/10.1214/15-AOS1353","ieee":"Z. Bao, L. Lin, G. Pan, and W. Zhou, “Spectral statistics of large dimensional spearman s rank correlation matrix and its application,” Annals of Statistics, vol. 43, no. 6. Institute of Mathematical Statistics, pp. 2588–2623, 2015.","ista":"Bao Z, Lin L, Pan G, Zhou W. 2015. Spectral statistics of large dimensional spearman s rank correlation matrix and its application. Annals of Statistics. 43(6), 2588–2623.","short":"Z. Bao, L. Lin, G. Pan, W. Zhou, Annals of Statistics 43 (2015) 2588–2623.","mla":"Bao, Zhigang, et al. “Spectral Statistics of Large Dimensional Spearman s Rank Correlation Matrix and Its Application.” Annals of Statistics, vol. 43, no. 6, Institute of Mathematical Statistics, 2015, pp. 2588–623, doi:10.1214/15-AOS1353.","chicago":"Bao, Zhigang, Liang Lin, Guangming Pan, and Wang Zhou. “Spectral Statistics of Large Dimensional Spearman s Rank Correlation Matrix and Its Application.” Annals of Statistics. Institute of Mathematical Statistics, 2015. https://doi.org/10.1214/15-AOS1353."},"publication":"Annals of Statistics","language":[{"iso":"eng"}],"doi":"10.1214/15-AOS1353","date_published":"2015-12-01T00:00:00Z","type":"journal_article","extern":"1","publist_id":"5674","issue":"6","abstract":[{"lang":"eng","text":"Let Q = (Q1, . . . , Qn) be a random vector drawn from the uniform distribution on the set of all n! permutations of {1, 2, . . . , n}. Let Z = (Z1, . . . , Zn), where Zj is the mean zero variance one random variable obtained by centralizing and normalizing Qj , j = 1, . . . , n. Assume that Xi , i = 1, . . . ,p are i.i.d. copies of 1/√ p Z and X = Xp,n is the p × n random matrix with Xi as its ith row. Then Sn = XX is called the p × n Spearman's rank correlation matrix which can be regarded as a high dimensional extension of the classical nonparametric statistic Spearman's rank correlation coefficient between two independent random variables. In this paper, we establish a CLT for the linear spectral statistics of this nonparametric random matrix model in the scenario of high dimension, namely, p = p(n) and p/n→c ∈ (0,∞) as n→∞.We propose a novel evaluation scheme to estimate the core quantity in Anderson and Zeitouni's cumulant method in [Ann. Statist. 36 (2008) 2553-2576] to bypass the so-called joint cumulant summability. In addition, we raise a two-step comparison approach to obtain the explicit formulae for the mean and covariance functions in the CLT. Relying on this CLT, we then construct a distribution-free statistic to test complete independence for components of random vectors. Owing to the nonparametric property, we can use this test on generally distributed random variables including the heavy-tailed ones."}],"publisher":"Institute of Mathematical Statistics","intvolume":" 43","publication_status":"published","status":"public","title":"Spectral statistics of large dimensional spearman s rank correlation matrix and its application","year":"2015","_id":"1504","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","volume":43,"date_updated":"2021-01-12T06:51:14Z","date_created":"2018-12-11T11:52:24Z","author":[{"full_name":"Bao, Zhigang","id":"442E6A6C-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-3036-1475","first_name":"Zhigang","last_name":"Bao"},{"full_name":"Lin, Liang","last_name":"Lin","first_name":"Liang"},{"full_name":"Pan, Guangming","last_name":"Pan","first_name":"Guangming"},{"full_name":"Zhou, Wang","last_name":"Zhou","first_name":"Wang"}]},{"day":"14","month":"04","date_published":"2015-04-14T00:00:00Z","doi":"10.1145/2728606.2728650","page":"289 - 290","quality_controlled":0,"citation":{"short":"L. Nguyen, C. Schilling, S. Bogomolov, T. Johnson, Poster: HyRG: A Random Generation Tool for Affine Hybrid Automata, Springer, 2015.","mla":"Nguyen, Luan, et al. “Poster: HyRG: A Random Generation Tool for Affine Hybrid Automata.” HSCC: Hybrid Systems - Computation and Control, Springer, 2015, pp. 289–90, doi:10.1145/2728606.2728650.","chicago":"Nguyen, Luan, Christian Schilling, Sergiy Bogomolov, and Taylor Johnson. Poster: HyRG: A Random Generation Tool for Affine Hybrid Automata. HSCC: Hybrid Systems - Computation and Control. Springer, 2015. https://doi.org/10.1145/2728606.2728650.","ama":"Nguyen L, Schilling C, Bogomolov S, Johnson T. Poster: HyRG: A Random Generation Tool for Affine Hybrid Automata. Springer; 2015:289-290. doi:10.1145/2728606.2728650","ieee":"L. Nguyen, C. Schilling, S. Bogomolov, and T. Johnson, Poster: HyRG: A random generation tool for affine hybrid automata. Springer, 2015, pp. 289–290.","apa":"Nguyen, L., Schilling, C., Bogomolov, S., & Johnson, T. (2015). Poster: HyRG: A random generation tool for affine hybrid automata. HSCC: Hybrid Systems - Computation and Control (pp. 289–290). Springer. https://doi.org/10.1145/2728606.2728650","ista":"Nguyen L, Schilling C, Bogomolov S, Johnson T. 2015. Poster: HyRG: A random generation tool for affine hybrid automata, Springer,p."},"publication":"HSCC: Hybrid Systems - Computation and Control","extern":1,"publist_id":"5678","abstract":[{"text":"In this poster, we present methods for randomly generating hybrid automata with affine differential equations, invariants, guards, and assignments. Selecting an arbitrary affine function from the set of all affine functions results in a low likelihood of generating hybrid automata with diverse and interesting behaviors, as there are an uncountable number of elements in the set of all affine functions. Instead, we partition the set of all affine functions into potentially interesting classes and randomly select elements from these classes. For example, we partition the set of all affine differential equations by using restrictions on eigenvalues such as those that yield stable, unstable, etc. equilibrium points. We partition the components describing discrete behavior (guards, assignments, and invariants) to allow either time-dependent or state-dependent switching, and in particular provide the ability to generate subclasses of piecewise-affine hybrid automata. Our preliminary experimental results with a prototype tool called HyRG (Hybrid Random Generator) illustrate the feasibility of this generation method to automatically create standard hybrid automaton examples like the bouncing ball and thermostat.","lang":"eng"}],"alternative_title":["18th ACM International Conference on Hybrid Systems: Computation and Control, HSCC 2015"],"type":"conference_poster","date_updated":"2019-04-26T07:22:03Z","date_created":"2018-12-11T11:52:23Z","author":[{"last_name":"Nguyen","first_name":"Luan","full_name":"Nguyen, Luan V"},{"orcid":"0000-0003-3658-1065","id":"3A2F4DCE-F248-11E8-B48F-1D18A9856A87","last_name":"Schilling","first_name":"Christian","full_name":"Christian Schilling"},{"full_name":"Sergiy Bogomolov","id":"369D9A44-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0686-0365","first_name":"Sergiy","last_name":"Bogomolov"},{"full_name":"Johnson, Taylor T","last_name":"Johnson","first_name":"Taylor"}],"publisher":"Springer","status":"public","title":"Poster: HyRG: A random generation tool for affine hybrid automata","publication_status":"published","_id":"1500","year":"2015"},{"extern":"1","publist_id":"5675","issue":"5","abstract":[{"lang":"eng","text":"A Herman-Avila-Bochi type formula is obtained for the average sum of the top d Lyapunov exponents over a one-parameter family of double-struck G-cocycles, where double-struck G is the group that leaves a certain, non-degenerate Hermitian form of signature (c, d) invariant. The generic example of such a group is the pseudo-unitary group U(c, d) or, in the case c = d, the Hermitian-symplectic group HSp(2d) which naturally appears for cocycles related to Schrödinger operators. In the case d = 1, the formula for HSp(2d) cocycles reduces to the Herman-Avila-Bochi formula for SL(2, ℝ) cocycles."}],"type":"journal_article","volume":35,"oa_version":"Preprint","date_created":"2018-12-11T11:52:24Z","date_updated":"2021-01-12T06:51:13Z","author":[{"first_name":"Christian","last_name":"Sadel","id":"4760E9F8-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8255-3968","full_name":"Sadel, Christian"}],"intvolume":" 35","publisher":"Cambridge University Press","publication_status":"published","title":"A Herman-Avila-Bochi formula for higher-dimensional pseudo-unitary and Hermitian-symplectic-cocycles","status":"public","_id":"1503","year":"2015","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"03","day":"14","language":[{"iso":"eng"}],"date_published":"2015-03-14T00:00:00Z","doi":"10.1017/etds.2013.103","page":"1582 - 1591","quality_controlled":"1","oa":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1307.8414"}],"citation":{"chicago":"Sadel, Christian. “A Herman-Avila-Bochi Formula for Higher-Dimensional Pseudo-Unitary and Hermitian-Symplectic-Cocycles.” Ergodic Theory and Dynamical Systems. Cambridge University Press, 2015. https://doi.org/10.1017/etds.2013.103.","mla":"Sadel, Christian. “A Herman-Avila-Bochi Formula for Higher-Dimensional Pseudo-Unitary and Hermitian-Symplectic-Cocycles.” Ergodic Theory and Dynamical Systems, vol. 35, no. 5, Cambridge University Press, 2015, pp. 1582–91, doi:10.1017/etds.2013.103.","short":"C. Sadel, Ergodic Theory and Dynamical Systems 35 (2015) 1582–1591.","ista":"Sadel C. 2015. A Herman-Avila-Bochi formula for higher-dimensional pseudo-unitary and Hermitian-symplectic-cocycles. Ergodic Theory and Dynamical Systems. 35(5), 1582–1591.","ieee":"C. Sadel, “A Herman-Avila-Bochi formula for higher-dimensional pseudo-unitary and Hermitian-symplectic-cocycles,” Ergodic Theory and Dynamical Systems, vol. 35, no. 5. Cambridge University Press, pp. 1582–1591, 2015.","apa":"Sadel, C. (2015). A Herman-Avila-Bochi formula for higher-dimensional pseudo-unitary and Hermitian-symplectic-cocycles. Ergodic Theory and Dynamical Systems. Cambridge University Press. https://doi.org/10.1017/etds.2013.103","ama":"Sadel C. A Herman-Avila-Bochi formula for higher-dimensional pseudo-unitary and Hermitian-symplectic-cocycles. Ergodic Theory and Dynamical Systems. 2015;35(5):1582-1591. doi:10.1017/etds.2013.103"},"publication":"Ergodic Theory and Dynamical Systems"},{"day":"11","has_accepted_license":"1","scopus_import":1,"date_published":"2015-06-11T00:00:00Z","citation":{"ama":"Franek P, Krcál M. On computability and triviality of well groups. In: Vol 34. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2015:842-856. doi:10.4230/LIPIcs.SOCG.2015.842","apa":"Franek, P., & Krcál, M. (2015). On computability and triviality of well groups (Vol. 34, pp. 842–856). Presented at the SoCG: Symposium on Computational Geometry, Eindhoven, Netherlands: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SOCG.2015.842","ieee":"P. Franek and M. Krcál, “On computability and triviality of well groups,” presented at the SoCG: Symposium on Computational Geometry, Eindhoven, Netherlands, 2015, vol. 34, pp. 842–856.","ista":"Franek P, Krcál M. 2015. On computability and triviality of well groups. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 34, 842–856.","short":"P. Franek, M. Krcál, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 842–856.","mla":"Franek, Peter, and Marek Krcál. On Computability and Triviality of Well Groups. Vol. 34, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 842–56, doi:10.4230/LIPIcs.SOCG.2015.842.","chicago":"Franek, Peter, and Marek Krcál. “On Computability and Triviality of Well Groups,” 34:842–56. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015. https://doi.org/10.4230/LIPIcs.SOCG.2015.842."},"page":"842 - 856","abstract":[{"lang":"eng","text":"The concept of well group in a special but important case captures homological properties of the zero set of a continuous map f from K to R^n on a compact space K that are invariant with respect to perturbations of f. The perturbations are arbitrary continuous maps within L_infty distance r from f for a given r > 0. The main drawback of the approach is that the computability of well groups was shown only when dim K = n or n = 1. Our contribution to the theory of well groups is twofold: on the one hand we improve on the computability issue, but on the other hand we present a range of examples where the well groups are incomplete invariants, that is, fail to capture certain important robust properties of the zero set. For the first part, we identify a computable subgroup of the well group that is obtained by cap product with the pullback of the orientation of R^n by f. In other words, well groups can be algorithmically approximated from below. When f is smooth and dim K < 2n-2, our approximation of the (dim K-n)th well group is exact. For the second part, we find examples of maps f, f' from K to R^n with all well groups isomorphic but whose perturbations have different zero sets. We discuss on a possible replacement of the well groups of vector valued maps by an invariant of a better descriptive power and computability status. "}],"type":"conference","alternative_title":["LIPIcs"],"pubrep_id":"503","file":[{"content_type":"application/pdf","file_size":623563,"creator":"system","file_name":"IST-2016-503-v1+1_32.pdf","access_level":"open_access","date_updated":"2020-07-14T12:44:59Z","date_created":"2018-12-12T10:13:19Z","checksum":"49eb5021caafaabe5356c65b9c5f8c9c","relation":"main_file","file_id":"5001"}],"oa_version":"Published Version","_id":"1510","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"On computability and triviality of well groups","ddc":["510"],"status":"public","intvolume":" 34","month":"06","conference":{"location":"Eindhoven, Netherlands","start_date":"2015-06-22","end_date":"2015-06-25","name":"SoCG: Symposium on Computational Geometry"},"doi":"10.4230/LIPIcs.SOCG.2015.842","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","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa":1,"quality_controlled":"1","project":[{"name":"International IST Postdoc Fellowship Programme","call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734"}],"file_date_updated":"2020-07-14T12:44:59Z","ec_funded":1,"publist_id":"5667","author":[{"last_name":"Franek","first_name":"Peter","id":"473294AE-F248-11E8-B48F-1D18A9856A87","full_name":"Franek, Peter"},{"full_name":"Krcál, Marek","first_name":"Marek","last_name":"Krcál","id":"33E21118-F248-11E8-B48F-1D18A9856A87"}],"related_material":{"record":[{"status":"public","relation":"later_version","id":"1408"}]},"date_created":"2018-12-11T11:52:26Z","date_updated":"2023-02-21T17:02:57Z","volume":34,"year":"2015","publication_status":"published","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","department":[{"_id":"UlWa"},{"_id":"HeEd"}]},{"abstract":[{"lang":"eng","text":"This paper is aimed at deriving the universality of the largest eigenvalue of a class of high-dimensional real or complex sample covariance matrices of the form W N =Σ 1/2XX∗Σ 1/2 . Here, X = (xij )M,N is an M× N random matrix with independent entries xij , 1 ≤ i M,≤ 1 ≤ j ≤ N such that Exij = 0, E|xij |2 = 1/N . On dimensionality, we assume that M = M(N) and N/M → d ε (0, ∞) as N ∞→. For a class of general deterministic positive-definite M × M matrices Σ , under some additional assumptions on the distribution of xij 's, we show that the limiting behavior of the largest eigenvalue of W N is universal, via pursuing a Green function comparison strategy raised in [Probab. Theory Related Fields 154 (2012) 341-407, Adv. Math. 229 (2012) 1435-1515] by Erd″os, Yau and Yin for Wigner matrices and extended by Pillai and Yin [Ann. Appl. Probab. 24 (2014) 935-1001] to sample covariance matrices in the null case (&Epsi = I ). Consequently, in the standard complex case (Ex2 ij = 0), combing this universality property and the results known for Gaussian matrices obtained by El Karoui in [Ann. Probab. 35 (2007) 663-714] (nonsingular case) and Onatski in [Ann. Appl. Probab. 18 (2008) 470-490] (singular case), we show that after an appropriate normalization the largest eigenvalue of W N converges weakly to the type 2 Tracy-Widom distribution TW2 . Moreover, in the real case, we show that whenΣ is spiked with a fixed number of subcritical spikes, the type 1 Tracy-Widom limit TW1 holds for the normalized largest eigenvalue of W N , which extends a result of Féral and Péché in [J. Math. Phys. 50 (2009) 073302] to the scenario of nondiagonal Σ and more generally distributed X . In summary, we establish the Tracy-Widom type universality for the largest eigenvalue of generally distributed sample covariance matrices under quite light assumptions on &Sigma . Applications of these limiting results to statistical signal detection and structure recognition of separable covariance matrices are also discussed."}],"issue":"1","publist_id":"5672","type":"journal_article","date_created":"2018-12-11T11:52:25Z","date_updated":"2021-01-12T06:51:14Z","oa_version":"Preprint","volume":43,"author":[{"full_name":"Bao, Zhigang","orcid":"0000-0003-3036-1475","id":"442E6A6C-F248-11E8-B48F-1D18A9856A87","last_name":"Bao","first_name":"Zhigang"},{"last_name":"Pan","first_name":"Guangming","full_name":"Pan, Guangming"},{"first_name":"Wang","last_name":"Zhou","full_name":"Zhou, Wang"}],"status":"public","publication_status":"published","title":"Universality for the largest eigenvalue of sample covariance matrices with general population","intvolume":" 43","department":[{"_id":"LaEr"}],"publisher":"Institute of Mathematical Statistics","_id":"1505","acknowledgement":"B.Z. was supported in part by NSFC Grant 11071213, ZJNSF Grant R6090034 and SRFDP Grant 20100101110001. P.G. was supported in part by the Ministry of Education, Singapore, under Grant ARC 14/11. Z.W. was supported in part by the Ministry of Education, Singapore, under Grant ARC 14/11, and by a Grant R-155-000-131-112 at the National University of Singapore\r\n","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2015","day":"01","month":"02","language":[{"iso":"eng"}],"doi":"10.1214/14-AOS1281","date_published":"2015-02-01T00:00:00Z","quality_controlled":"1","page":"382 - 421","publication":"Annals of Statistics","oa":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1304.5690"}],"citation":{"ama":"Bao Z, Pan G, Zhou W. Universality for the largest eigenvalue of sample covariance matrices with general population. Annals of Statistics. 2015;43(1):382-421. doi:10.1214/14-AOS1281","ista":"Bao Z, Pan G, Zhou W. 2015. Universality for the largest eigenvalue of sample covariance matrices with general population. Annals of Statistics. 43(1), 382–421.","apa":"Bao, Z., Pan, G., & Zhou, W. (2015). Universality for the largest eigenvalue of sample covariance matrices with general population. Annals of Statistics. Institute of Mathematical Statistics. https://doi.org/10.1214/14-AOS1281","ieee":"Z. Bao, G. Pan, and W. Zhou, “Universality for the largest eigenvalue of sample covariance matrices with general population,” Annals of Statistics, vol. 43, no. 1. Institute of Mathematical Statistics, pp. 382–421, 2015.","mla":"Bao, Zhigang, et al. “Universality for the Largest Eigenvalue of Sample Covariance Matrices with General Population.” Annals of Statistics, vol. 43, no. 1, Institute of Mathematical Statistics, 2015, pp. 382–421, doi:10.1214/14-AOS1281.","short":"Z. Bao, G. Pan, W. Zhou, Annals of Statistics 43 (2015) 382–421.","chicago":"Bao, Zhigang, Guangming Pan, and Wang Zhou. “Universality for the Largest Eigenvalue of Sample Covariance Matrices with General Population.” Annals of Statistics. Institute of Mathematical Statistics, 2015. https://doi.org/10.1214/14-AOS1281."}},{"volume":17,"oa_version":"Preprint","date_updated":"2021-01-12T06:51:15Z","date_created":"2018-12-11T11:52:26Z","author":[{"full_name":"Erdös, László","orcid":"0000-0001-5366-9603","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","last_name":"Erdös","first_name":"László"},{"last_name":"Yau","first_name":"Horng","full_name":"Yau, Horng"}],"publisher":"European Mathematical Society","department":[{"_id":"LaEr"}],"intvolume":" 17","status":"public","publication_status":"published","title":"Gap universality of generalized Wigner and β ensembles","year":"2015","_id":"1508","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","issue":"8","publist_id":"5669","abstract":[{"text":"We consider generalized Wigner ensembles and general β-ensembles with analytic potentials for any β ≥ 1. The recent universality results in particular assert that the local averages of consecutive eigenvalue gaps in the bulk of the spectrum are universal in the sense that they coincide with those of the corresponding Gaussian β-ensembles. In this article, we show that local averaging is not necessary for this result, i.e. we prove that the single gap distributions in the bulk are universal. In fact, with an additional step, our result can be extended to any C4(ℝ) potential.","lang":"eng"}],"type":"journal_article","language":[{"iso":"eng"}],"date_published":"2015-08-01T00:00:00Z","doi":"10.4171/JEMS/548","page":"1927 - 2036","quality_controlled":"1","citation":{"chicago":"Erdös, László, and Horng Yau. “Gap Universality of Generalized Wigner and β Ensembles.” Journal of the European Mathematical Society. European Mathematical Society, 2015. https://doi.org/10.4171/JEMS/548.","short":"L. Erdös, H. Yau, Journal of the European Mathematical Society 17 (2015) 1927–2036.","mla":"Erdös, László, and Horng Yau. “Gap Universality of Generalized Wigner and β Ensembles.” Journal of the European Mathematical Society, vol. 17, no. 8, European Mathematical Society, 2015, pp. 1927–2036, doi:10.4171/JEMS/548.","ieee":"L. Erdös and H. Yau, “Gap universality of generalized Wigner and β ensembles,” Journal of the European Mathematical Society, vol. 17, no. 8. European Mathematical Society, pp. 1927–2036, 2015.","apa":"Erdös, L., & Yau, H. (2015). Gap universality of generalized Wigner and β ensembles. Journal of the European Mathematical Society. European Mathematical Society. https://doi.org/10.4171/JEMS/548","ista":"Erdös L, Yau H. 2015. Gap universality of generalized Wigner and β ensembles. Journal of the European Mathematical Society. 17(8), 1927–2036.","ama":"Erdös L, Yau H. Gap universality of generalized Wigner and β ensembles. Journal of the European Mathematical Society. 2015;17(8):1927-2036. doi:10.4171/JEMS/548"},"main_file_link":[{"url":"http://arxiv.org/abs/1211.3786","open_access":"1"}],"oa":1,"publication":"Journal of the European Mathematical Society","day":"01","month":"08","scopus_import":1},{"day":"01","month":"08","language":[{"iso":"eng"}],"date_published":"2015-08-01T00:00:00Z","doi":"10.3150/14-BEJ615","page":"1600 - 1628","quality_controlled":"1","main_file_link":[{"url":"http://arxiv.org/abs/1208.5823","open_access":"1"}],"citation":{"chicago":"Bao, Zhigang, Guangming Pan, and Wang Zhou. “The Logarithmic Law of Random Determinant.” Bernoulli. Bernoulli Society for Mathematical Statistics and Probability, 2015. https://doi.org/10.3150/14-BEJ615.","short":"Z. Bao, G. Pan, W. Zhou, Bernoulli 21 (2015) 1600–1628.","mla":"Bao, Zhigang, et al. “The Logarithmic Law of Random Determinant.” Bernoulli, vol. 21, no. 3, Bernoulli Society for Mathematical Statistics and Probability, 2015, pp. 1600–28, doi:10.3150/14-BEJ615.","apa":"Bao, Z., Pan, G., & Zhou, W. (2015). The logarithmic law of random determinant. Bernoulli. Bernoulli Society for Mathematical Statistics and Probability. https://doi.org/10.3150/14-BEJ615","ieee":"Z. Bao, G. Pan, and W. Zhou, “The logarithmic law of random determinant,” Bernoulli, vol. 21, no. 3. Bernoulli Society for Mathematical Statistics and Probability, pp. 1600–1628, 2015.","ista":"Bao Z, Pan G, Zhou W. 2015. The logarithmic law of random determinant. Bernoulli. 21(3), 1600–1628.","ama":"Bao Z, Pan G, Zhou W. The logarithmic law of random determinant. Bernoulli. 2015;21(3):1600-1628. doi:10.3150/14-BEJ615"},"oa":1,"publication":"Bernoulli","publist_id":"5671","issue":"3","abstract":[{"lang":"eng","text":"Consider the square random matrix An = (aij)n,n, where {aij:= a(n)ij , i, j = 1, . . . , n} is a collection of independent real random variables with means zero and variances one. Under the additional moment condition supn max1≤i,j ≤n Ea4ij <∞, we prove Girko's logarithmic law of det An in the sense that as n→∞ log | detAn| ? (1/2) log(n-1)! d/→√(1/2) log n N(0, 1)."}],"type":"journal_article","volume":21,"oa_version":"Preprint","date_created":"2018-12-11T11:52:25Z","date_updated":"2021-01-12T06:51:14Z","author":[{"full_name":"Bao, Zhigang","first_name":"Zhigang","last_name":"Bao","id":"442E6A6C-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-3036-1475"},{"first_name":"Guangming","last_name":"Pan","full_name":"Pan, Guangming"},{"full_name":"Zhou, Wang","last_name":"Zhou","first_name":"Wang"}],"department":[{"_id":"LaEr"}],"publisher":"Bernoulli Society for Mathematical Statistics and Probability","intvolume":" 21","title":"The logarithmic law of random determinant","status":"public","publication_status":"published","_id":"1506","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2015"},{"month":"12","language":[{"iso":"eng"}],"doi":"10.1093/gbe/evv215","quality_controlled":"1","project":[{"_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734","call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme"}],"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","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa":1,"file_date_updated":"2020-07-14T12:45:00Z","publist_id":"5664","ec_funded":1,"date_created":"2018-12-11T11:52:27Z","date_updated":"2021-01-12T06:51:18Z","volume":7,"author":[{"full_name":"Pal, Arka","last_name":"Pal","first_name":"Arka","id":"6AAB2240-CA9A-11E9-9C1A-D9D1E5697425"},{"full_name":"Vicoso, Beatriz","first_name":"Beatriz","last_name":"Vicoso","id":"49E1C5C6-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4579-8306"}],"publication_status":"published","publisher":"Oxford University Press","department":[{"_id":"BeVi"}],"year":"2015","day":"01","has_accepted_license":"1","article_processing_charge":"No","scopus_import":1,"date_published":"2015-12-01T00:00:00Z","page":"3259 - 3268","publication":"Genome Biology and Evolution","citation":{"chicago":"Pal, Arka, and Beatriz Vicoso. “The X Chromosome of Hemipteran Insects: Conservation, Dosage Compensation and Sex-Biased Expression.” Genome Biology and Evolution. Oxford University Press, 2015. https://doi.org/10.1093/gbe/evv215.","short":"A. Pal, B. Vicoso, Genome Biology and Evolution 7 (2015) 3259–3268.","mla":"Pal, Arka, and Beatriz Vicoso. “The X Chromosome of Hemipteran Insects: Conservation, Dosage Compensation and Sex-Biased Expression.” Genome Biology and Evolution, vol. 7, no. 12, Oxford University Press, 2015, pp. 3259–68, doi:10.1093/gbe/evv215.","ieee":"A. Pal and B. Vicoso, “The X chromosome of hemipteran insects: Conservation, dosage compensation and sex-biased expression,” Genome Biology and Evolution, vol. 7, no. 12. Oxford University Press, pp. 3259–3268, 2015.","apa":"Pal, A., & Vicoso, B. (2015). The X chromosome of hemipteran insects: Conservation, dosage compensation and sex-biased expression. Genome Biology and Evolution. Oxford University Press. https://doi.org/10.1093/gbe/evv215","ista":"Pal A, Vicoso B. 2015. The X chromosome of hemipteran insects: Conservation, dosage compensation and sex-biased expression. Genome Biology and Evolution. 7(12), 3259–3268.","ama":"Pal A, Vicoso B. The X chromosome of hemipteran insects: Conservation, dosage compensation and sex-biased expression. Genome Biology and Evolution. 2015;7(12):3259-3268. doi:10.1093/gbe/evv215"},"abstract":[{"text":"Insects of the order Hemiptera (true bugs) use a wide range of mechanisms of sex determination, including genetic sex determination, paternal genome elimination, and haplodiploidy. Genetic sex determination, the prevalent mode, is generally controlled by a pair of XY sex chromosomes or by an XX/X0 system, but different configurations that include additional sex chromosomes are also present. Although this diversity of sex determining systems has been extensively studied at the cytogenetic level, only the X chromosome of the model pea aphid Acyrthosiphon pisum has been analyzed at the genomic level, and little is known about X chromosome biology in the rest of the order.\r\n\r\nIn this study, we take advantage of published DNA- and RNA-seq data from three additional Hemiptera species to perform a comparative analysis of the gene content and expression of the X chromosome throughout this clade. We find that, despite showing evidence of dosage compensation, the X chromosomes of these species show female-biased expression, and a deficit of male-biased genes, in direct contrast to the pea aphid X. We further detect an excess of shared gene content between these very distant species, suggesting that despite the diversity of sex determining systems, the same chromosomal element is used as the X throughout a large portion of the order. ","lang":"eng"}],"issue":"12","type":"journal_article","oa_version":"Published Version","file":[{"checksum":"2b56b8c2e2a1d4cc3c9cb8daba26dd9b","date_updated":"2020-07-14T12:45:00Z","date_created":"2018-12-12T10:17:29Z","relation":"main_file","file_id":"5284","content_type":"application/pdf","file_size":858027,"creator":"system","access_level":"open_access","file_name":"IST-2016-496-v1+1_Genome_Biol_Evol-2015-Pal-3259-68.pdf"}],"pubrep_id":"496","status":"public","ddc":["570"],"title":"The X chromosome of hemipteran insects: Conservation, dosage compensation and sex-biased expression","intvolume":" 7","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","_id":"1513"},{"oa":1,"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","short":"CC BY (4.0)","image":"/images/cc_by.png"},"quality_controlled":"1","doi":"10.1214/ECP.v20-4315","language":[{"iso":"eng"}],"month":"11","year":"2015","publication_status":"published","department":[{"_id":"JaMa"}],"publisher":"Institute of Mathematical Statistics","author":[{"full_name":"Erbar, Matthias","first_name":"Matthias","last_name":"Erbar"},{"full_name":"Maas, Jan","id":"4C5696CE-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0845-1338","first_name":"Jan","last_name":"Maas"},{"first_name":"Michiel","last_name":"Renger","full_name":"Renger, Michiel"}],"date_created":"2018-12-11T11:52:29Z","date_updated":"2021-01-12T06:51:19Z","volume":20,"article_number":"89","file_date_updated":"2020-07-14T12:45:00Z","publist_id":"5660","publication":"Electronic Communications in Probability","citation":{"ama":"Erbar M, Maas J, Renger M. From large deviations to Wasserstein gradient flows in multiple dimensions. Electronic Communications in Probability. 2015;20. doi:10.1214/ECP.v20-4315","ista":"Erbar M, Maas J, Renger M. 2015. From large deviations to Wasserstein gradient flows in multiple dimensions. Electronic Communications in Probability. 20, 89.","ieee":"M. Erbar, J. Maas, and M. Renger, “From large deviations to Wasserstein gradient flows in multiple dimensions,” Electronic Communications in Probability, vol. 20. Institute of Mathematical Statistics, 2015.","apa":"Erbar, M., Maas, J., & Renger, M. (2015). From large deviations to Wasserstein gradient flows in multiple dimensions. Electronic Communications in Probability. Institute of Mathematical Statistics. https://doi.org/10.1214/ECP.v20-4315","mla":"Erbar, Matthias, et al. “From Large Deviations to Wasserstein Gradient Flows in Multiple Dimensions.” Electronic Communications in Probability, vol. 20, 89, Institute of Mathematical Statistics, 2015, doi:10.1214/ECP.v20-4315.","short":"M. Erbar, J. Maas, M. Renger, Electronic Communications in Probability 20 (2015).","chicago":"Erbar, Matthias, Jan Maas, and Michiel Renger. “From Large Deviations to Wasserstein Gradient Flows in Multiple Dimensions.” Electronic Communications in Probability. Institute of Mathematical Statistics, 2015. https://doi.org/10.1214/ECP.v20-4315."},"date_published":"2015-11-29T00:00:00Z","scopus_import":1,"day":"29","has_accepted_license":"1","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","_id":"1517","ddc":["519"],"title":"From large deviations to Wasserstein gradient flows in multiple dimensions","status":"public","intvolume":" 20","pubrep_id":"494","file":[{"file_size":230525,"content_type":"application/pdf","creator":"system","access_level":"open_access","file_name":"IST-2016-494-v1+1_4315-23820-1-PB.pdf","checksum":"135741c17d3e1547ca696b6fbdcd559c","date_updated":"2020-07-14T12:45:00Z","date_created":"2018-12-12T10:10:39Z","relation":"main_file","file_id":"4828"}],"oa_version":"Published Version","type":"journal_article","abstract":[{"lang":"eng","text":"We study the large deviation rate functional for the empirical distribution of independent Brownian particles with drift. In one dimension, it has been shown by Adams, Dirr, Peletier and Zimmer that this functional is asymptotically equivalent (in the sense of Γ-convergence) to the Jordan-Kinderlehrer-Otto functional arising in the Wasserstein gradient flow structure of the Fokker-Planck equation. In higher dimensions, part of this statement (the lower bound) has been recently proved by Duong, Laschos and Renger, but the upper bound remained open, since the proof of Duong et al relies on regularity properties of optimal transport maps that are restricted to one dimension. In this note we present a new proof of the upper bound, thereby generalising the result of Adams et al to arbitrary dimensions.\r\n"}]},{"abstract":[{"lang":"eng","text":"Type 1 metabotropic glutamate (mGlu1) receptors play a pivotal role in different forms of synaptic plasticity in the cerebellar cortex, e.g. long-term depression at glutamatergic synapses and rebound potentiation at GABAergic synapses. These various forms of plasticity might depend on the subsynaptic arrangement of the receptor in Purkinje cells that can be regulated by protein-protein interactions. This study investigated, by means of the freeze-fracture replica immunogold labelling method, the subcellular localization of mGlu1 receptors in the rodent cerebellum and whether Homer proteins regulate their subsynaptic distribution. We observed a widespread extrasynaptic localization of mGlu1 receptors and confirmed their peri-synaptic enrichment at glutamatergic synapses. Conversely, we detected mGlu1 receptors within the main body of GABAergic synapses onto Purkinje cell dendrites. Although Homer proteins are known to interact with the mGlu1 receptor C-terminus, we could not detect Homer3, the most abundant Homer protein in the cerebellar cortex, at GABAergic synapses by pre-embedding and post-embedding immunoelectron microscopy. We then hypothesized a critical role for Homer proteins in the peri-junctional localization of mGlu1 receptors at glutamatergic synapses. To disrupt Homer-associated protein complexes, mice were tail-vein injected with the membrane-permeable dominant-negative TAT-Homer1a. Freeze-fracture replica immunogold labelling analysis showed no significant alteration in the mGlu1 receptor distribution pattern at parallel fibre-Purkinje cell synapses, suggesting that other scaffolding proteins are involved in the peri-synaptic confinement. The identification of interactors that regulate the subsynaptic localization of the mGlu1 receptor at neurochemically distinct synapses may offer new insight into its trafficking and intracellular signalling."}],"publist_id":"5662","issue":"2","extern":1,"type":"journal_article","author":[{"full_name":"Mansouri, Mahnaz","last_name":"Mansouri","first_name":"Mahnaz"},{"full_name":"Kasugai, Yu","first_name":"Yu","last_name":"Kasugai"},{"full_name":"Fukazawa, Yugo","first_name":"Yugo","last_name":"Fukazawa"},{"full_name":"Bertaso, Federica","first_name":"Federica","last_name":"Bertaso"},{"full_name":"Raynaud, Fabrice","last_name":"Raynaud","first_name":"Fabrice"},{"first_name":"Julie","last_name":"Perroy","full_name":"Perroy, Julie"},{"first_name":"Laurent","last_name":"Fagni","full_name":"Fagni, Laurent"},{"full_name":"Walter Kaufmann","last_name":"Kaufmann","first_name":"Walter","orcid":"0000-0001-9735-5315","id":"3F99E422-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Masahiko","last_name":"Watanabe","full_name":"Watanabe, Masahiko"},{"full_name":"Ryuichi Shigemoto","first_name":"Ryuichi","last_name":"Shigemoto","id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8761-9444"},{"full_name":"Ferraguti, Francesco","first_name":"Francesco","last_name":"Ferraguti"}],"date_updated":"2023-02-23T10:02:24Z","date_created":"2018-12-11T11:52:28Z","volume":41,"_id":"1515","year":"2015","acknowledgement":"This work was supported by the Austrian Science Fund (FWF) (project W012060-10 to F.F.), The Japan Society for the Promotion of Science (JSPS) (to R.S.) and Agence Nationale de la Recherche (ANR-11-BSV4-018-03, DELTAPLAN), Région Languedoc-Roussillon (Chercheur d’Avenir) (to J.P.). The authors thank S. Schönherr for excellent technical support and Dr Furuichi for kindly providing anti-Homer3 antibodies.","title":"Distinct subsynaptic localization of type 1 metabotropic glutamate receptors at glutamatergic and GABAergic synapses in the rodent cerebellar cortex","publication_status":"published","status":"public","intvolume":" 41","publisher":"Wiley-Blackwell","day":"01","month":"01","doi":"10.1111/ejn.12779","date_published":"2015-01-01T00:00:00Z","publication":"European Journal of Neuroscience","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","short":"CC BY (4.0)","image":"/images/cc_by.png"},"citation":{"apa":"Mansouri, M., Kasugai, Y., Fukazawa, Y., Bertaso, F., Raynaud, F., Perroy, J., … Ferraguti, F. (2015). Distinct subsynaptic localization of type 1 metabotropic glutamate receptors at glutamatergic and GABAergic synapses in the rodent cerebellar cortex. European Journal of Neuroscience. Wiley-Blackwell. https://doi.org/10.1111/ejn.12779","ieee":"M. Mansouri et al., “Distinct subsynaptic localization of type 1 metabotropic glutamate receptors at glutamatergic and GABAergic synapses in the rodent cerebellar cortex,” European Journal of Neuroscience, vol. 41, no. 2. Wiley-Blackwell, pp. 157–167, 2015.","ista":"Mansouri M, Kasugai Y, Fukazawa Y, Bertaso F, Raynaud F, Perroy J, Fagni L, Kaufmann W, Watanabe M, Shigemoto R, Ferraguti F. 2015. Distinct subsynaptic localization of type 1 metabotropic glutamate receptors at glutamatergic and GABAergic synapses in the rodent cerebellar cortex. European Journal of Neuroscience. 41(2), 157–167.","ama":"Mansouri M, Kasugai Y, Fukazawa Y, et al. Distinct subsynaptic localization of type 1 metabotropic glutamate receptors at glutamatergic and GABAergic synapses in the rodent cerebellar cortex. European Journal of Neuroscience. 2015;41(2):157-167. doi:10.1111/ejn.12779","chicago":"Mansouri, Mahnaz, Yu Kasugai, Yugo Fukazawa, Federica Bertaso, Fabrice Raynaud, Julie Perroy, Laurent Fagni, et al. “Distinct Subsynaptic Localization of Type 1 Metabotropic Glutamate Receptors at Glutamatergic and GABAergic Synapses in the Rodent Cerebellar Cortex.” European Journal of Neuroscience. Wiley-Blackwell, 2015. https://doi.org/10.1111/ejn.12779.","short":"M. Mansouri, Y. Kasugai, Y. Fukazawa, F. Bertaso, F. Raynaud, J. Perroy, L. Fagni, W. Kaufmann, M. Watanabe, R. Shigemoto, F. Ferraguti, European Journal of Neuroscience 41 (2015) 157–167.","mla":"Mansouri, Mahnaz, et al. “Distinct Subsynaptic Localization of Type 1 Metabotropic Glutamate Receptors at Glutamatergic and GABAergic Synapses in the Rodent Cerebellar Cortex.” European Journal of Neuroscience, vol. 41, no. 2, Wiley-Blackwell, 2015, pp. 157–67, doi:10.1111/ejn.12779."},"quality_controlled":0,"page":"157 - 167"},{"page":"3699 - 3712","quality_controlled":0,"citation":{"ama":"Gómez Gonzalo M, Navarrete M, Perea G, et al. Endocannabinoids induce lateral long term potentiation of transmitter release by stimulation of gliotransmission. Cerebral Cortex. 2015;25(10):3699-3712. doi:10.1093/cercor/bhu231","ieee":"M. Gómez Gonzalo et al., “Endocannabinoids induce lateral long term potentiation of transmitter release by stimulation of gliotransmission,” Cerebral Cortex, vol. 25, no. 10. Oxford University Press, pp. 3699–3712, 2015.","apa":"Gómez Gonzalo, M., Navarrete, M., Perea, G., Covelo, A., Martín Fernández, M., Shigemoto, R., … Araque, A. (2015). Endocannabinoids induce lateral long term potentiation of transmitter release by stimulation of gliotransmission. Cerebral Cortex. Oxford University Press. https://doi.org/10.1093/cercor/bhu231","ista":"Gómez Gonzalo M, Navarrete M, Perea G, Covelo A, Martín Fernández M, Shigemoto R, Luján R, Araque A. 2015. Endocannabinoids induce lateral long term potentiation of transmitter release by stimulation of gliotransmission. Cerebral Cortex. 25(10), 3699–3712.","short":"M. Gómez Gonzalo, M. Navarrete, G. Perea, A. Covelo, M. Martín Fernández, R. Shigemoto, R. Luján, A. Araque, Cerebral Cortex 25 (2015) 3699–3712.","mla":"Gómez Gonzalo, Marta, et al. “Endocannabinoids Induce Lateral Long Term Potentiation of Transmitter Release by Stimulation of Gliotransmission.” Cerebral Cortex, vol. 25, no. 10, Oxford University Press, 2015, pp. 3699–712, doi:10.1093/cercor/bhu231.","chicago":"Gómez Gonzalo, Marta, Marta Navarrete, Gertrudis Perea, Ana Covelo, Mario Martín Fernández, Ryuichi Shigemoto, Rafael Luján, and Alfonso Araque. “Endocannabinoids Induce Lateral Long Term Potentiation of Transmitter Release by Stimulation of Gliotransmission.” Cerebral Cortex. Oxford University Press, 2015. https://doi.org/10.1093/cercor/bhu231."},"publication":"Cerebral Cortex","date_published":"2015-10-10T00:00:00Z","doi":"10.1093/cercor/bhu231","month":"10","day":"10","intvolume":" 25","publisher":"Oxford University Press","title":"Endocannabinoids induce lateral long term potentiation of transmitter release by stimulation of gliotransmission","status":"public","publication_status":"published","year":"2015","_id":"1514","acknowledgement":"This work was supported by grants from Ministerio de Economia y Competitividad, Spain (MINECO; BFU2010-15832), European Union (HEALTH-F2-2007-202167), and Cajal Blue Brain to A.A. Grants from Spain (MINECO; BFU-2009-08404 and\nCSD2008-00005) to R.L. Grants from Spain (MINECO; Consolider, CSD2010-00045; Ramón y Cajal Program, RYC-2012-12014; and BFU2013-47265) to G.P. We thank Dr Atsu Aiba (Animal Resources, Center for Disease Biology and Integrative Medicine, Faculty of Medicine, University of Tokyo) for the donation of the mGluR1b rescue mice.","volume":25,"date_updated":"2021-01-12T06:51:18Z","date_created":"2018-12-11T11:52:27Z","author":[{"full_name":"Gómez-Gonzalo, Marta","first_name":"Marta","last_name":"Gómez Gonzalo"},{"full_name":"Navarrete, Marta","last_name":"Navarrete","first_name":"Marta"},{"first_name":"Gertrudis","last_name":"Perea","full_name":"Perea, Gertrudis"},{"first_name":"Ana","last_name":"Covelo","full_name":"Covelo, Ana"},{"full_name":"Martín-Fernández, Mario","first_name":"Mario","last_name":"Martín Fernández"},{"full_name":"Ryuichi Shigemoto","first_name":"Ryuichi","last_name":"Shigemoto","id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8761-9444"},{"last_name":"Luján","first_name":"Rafael","full_name":"Luján, Rafael"},{"full_name":"Araque, Alfonso","last_name":"Araque","first_name":"Alfonso"}],"type":"journal_article","extern":1,"publist_id":"5663","issue":"10","abstract":[{"lang":"eng","text":"Endocannabinoids (eCBs) play key roles in brain function, acting as modulatory signals in synaptic transmission and plasticity. They are recognized as retrograde messengers that mediate long-term synaptic depression (LTD), but their ability to induce long-term potentiation (LTP) is poorly known. We show that eCBs induce the long-term enhancement of transmitter release at single hippocampal synapses through stimulation of astrocytes when coincident with postsynaptic activity. This LTP requires the coordinated activity of the 3 elements of the tripartite synapse: 1) eCB-evoked astrocyte calcium signal that stimulates glutamate release; 2) postsynaptic nitric oxide production; and 3) activation of protein kinase C and presynaptic group I metabotropic glutamate receptors, whose location at presynaptic sites was confirmed by immunoelectron microscopy. Hence, while eCBs act as retrograde signals to depress homoneuronal synapses, they serve as lateral messengers to induce LTP in distant heteroneuronal synapses through stimulation of astrocytes. Therefore, eCBs can trigger LTP through stimulation of astrocyte-neuron signaling, revealing novel cellular mechanisms of eCB effects on synaptic plasticity."}]}]