---
_id: '5995'
abstract:
- lang: eng
  text: "Motivation\r\nComputational prediction of the effect of mutations on protein
    stability is used by researchers in many fields. The utility of the prediction
    methods is affected by their accuracy and bias. Bias, a systematic shift of the
    predicted change of stability, has been noted as an issue for several methods,
    but has not been investigated systematically. Presence of the bias may lead to
    misleading results especially when exploring the effects of combination of different
    mutations.\r\n\r\nResults\r\nHere we use a protocol to measure the bias as a function
    of the number of introduced mutations. It is based on a self-consistency test
    of the reciprocity the effect of a mutation. An advantage of the used approach
    is that it relies solely on crystal structures without experimentally measured
    stability values. We applied the protocol to four popular algorithms predicting
    change of protein stability upon mutation, FoldX, Eris, Rosetta and I-Mutant,
    and found an inherent bias. For one program, FoldX, we manage to substantially
    reduce the bias using additional relaxation by Modeller. Authors using algorithms
    for predicting effects of mutations should be aware of the bias described here."
article_processing_charge: No
author:
- first_name: Dinara R
  full_name: Usmanova, Dinara R
  last_name: Usmanova
- first_name: Natalya S
  full_name: Bogatyreva, Natalya S
  last_name: Bogatyreva
- first_name: Joan
  full_name: Ariño Bernad, Joan
  last_name: Ariño Bernad
- first_name: Aleksandra A
  full_name: Eremina, Aleksandra A
  last_name: Eremina
- first_name: Anastasiya A
  full_name: Gorshkova, Anastasiya A
  last_name: Gorshkova
- first_name: German M
  full_name: Kanevskiy, German M
  last_name: Kanevskiy
- first_name: Lyubov R
  full_name: Lonishin, Lyubov R
  last_name: Lonishin
- first_name: Alexander V
  full_name: Meister, Alexander V
  last_name: Meister
- first_name: Alisa G
  full_name: Yakupova, Alisa G
  last_name: Yakupova
- first_name: Fyodor
  full_name: Kondrashov, Fyodor
  id: 44FDEF62-F248-11E8-B48F-1D18A9856A87
  last_name: Kondrashov
  orcid: 0000-0001-8243-4694
- first_name: Dmitry
  full_name: Ivankov, Dmitry
  id: 49FF1036-F248-11E8-B48F-1D18A9856A87
  last_name: Ivankov
  orcid: 0000-0002-8224-4118
citation:
  ama: Usmanova DR, Bogatyreva NS, Ariño Bernad J, et al. Self-consistency test reveals
    systematic bias in programs for prediction change of stability upon mutation.
    <i>Bioinformatics</i>. 2018;34(21):3653-3658. doi:<a href="https://doi.org/10.1093/bioinformatics/bty340">10.1093/bioinformatics/bty340</a>
  apa: Usmanova, D. R., Bogatyreva, N. S., Ariño Bernad, J., Eremina, A. A., Gorshkova,
    A. A., Kanevskiy, G. M., … Ivankov, D. (2018). Self-consistency test reveals systematic
    bias in programs for prediction change of stability upon mutation. <i>Bioinformatics</i>.
    Oxford University Press. <a href="https://doi.org/10.1093/bioinformatics/bty340">https://doi.org/10.1093/bioinformatics/bty340</a>
  chicago: Usmanova, Dinara R, Natalya S Bogatyreva, Joan Ariño Bernad, Aleksandra
    A Eremina, Anastasiya A Gorshkova, German M Kanevskiy, Lyubov R Lonishin, et al.
    “Self-Consistency Test Reveals Systematic Bias in Programs for Prediction Change
    of Stability upon Mutation.” <i>Bioinformatics</i>. Oxford University Press, 2018.
    <a href="https://doi.org/10.1093/bioinformatics/bty340">https://doi.org/10.1093/bioinformatics/bty340</a>.
  ieee: D. R. Usmanova <i>et al.</i>, “Self-consistency test reveals systematic bias
    in programs for prediction change of stability upon mutation,” <i>Bioinformatics</i>,
    vol. 34, no. 21. Oxford University Press, pp. 3653–3658, 2018.
  ista: Usmanova DR, Bogatyreva NS, Ariño Bernad J, Eremina AA, Gorshkova AA, Kanevskiy
    GM, Lonishin LR, Meister AV, Yakupova AG, Kondrashov F, Ivankov D. 2018. Self-consistency
    test reveals systematic bias in programs for prediction change of stability upon
    mutation. Bioinformatics. 34(21), 3653–3658.
  mla: Usmanova, Dinara R., et al. “Self-Consistency Test Reveals Systematic Bias
    in Programs for Prediction Change of Stability upon Mutation.” <i>Bioinformatics</i>,
    vol. 34, no. 21, Oxford University Press, 2018, pp. 3653–58, doi:<a href="https://doi.org/10.1093/bioinformatics/bty340">10.1093/bioinformatics/bty340</a>.
  short: D.R. Usmanova, N.S. Bogatyreva, J. Ariño Bernad, A.A. Eremina, A.A. Gorshkova,
    G.M. Kanevskiy, L.R. Lonishin, A.V. Meister, A.G. Yakupova, F. Kondrashov, D.
    Ivankov, Bioinformatics 34 (2018) 3653–3658.
das_tickbox: '1'
date_created: 2019-02-14T12:48:00Z
date_published: 2018-11-01T00:00:00Z
date_updated: 2026-07-06T13:48:02Z
day: '01'
ddc:
- '570'
department:
- _id: FyKo
doi: 10.1093/bioinformatics/bty340
ec_funded: 1
external_id:
  isi:
  - '000450038900008'
  pmid:
  - '29722803'
file:
- access_level: open_access
  checksum: 7e0495153f44211479674601d7f6ee03
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-02-14T13:00:55Z
  date_updated: 2020-07-14T12:47:15Z
  file_id: '5997'
  file_name: 2018_Oxford_Usmanova.pdf
  file_size: 291969
  relation: main_file
file_date_updated: 2020-07-14T12:47:15Z
has_accepted_license: '1'
intvolume: '        34'
isi: 1
issue: '21'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
page: 3653-3658
pmid: 1
project:
- _id: 26120F5C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '335980'
  name: Systematic investigation of epistasis in molecular evolution
publication: Bioinformatics
publication_identifier:
  eissn:
  - 1367-4811
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Self-consistency test reveals systematic bias in programs for prediction change
  of stability upon mutation
tmp:
  image: /images/cc_by_nc.png
  legal_code_url: https://creativecommons.org/licenses/by-nc/4.0/legalcode
  name: Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
  short: CC BY-NC (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 34
year: '2018'
...
---
_id: '404'
abstract:
- lang: eng
  text: "We construct martingale solutions to stochastic thin-film equations by introducing
    a (spatial) semidiscretization and establishing convergence. The discrete scheme
    allows for variants of the energy and entropy estimates in the continuous setting
    as long as the discrete energy does not exceed certain threshold values depending
    on the spatial grid size $h$. Using a stopping time argument to prolongate high-energy
    paths constant in time, arbitrary moments of coupled energy/entropy functionals
    can be controlled. Having established Hölder regularity of approximate solutions,
    the convergence proof is then based on compactness arguments---in particular on
    Jakubowski's generalization of Skorokhod's theorem---weak convergence methods,
    and recent tools on martingale convergence.\r\n\r\n"
article_processing_charge: No
article_type: original
author:
- first_name: Julian L
  full_name: Fischer, Julian L
  id: 2C12A0B0-F248-11E8-B48F-1D18A9856A87
  last_name: Fischer
  orcid: 0000-0002-0479-558X
- first_name: Günther
  full_name: Grün, Günther
  last_name: Grün
citation:
  ama: Fischer JL, Grün G. Existence of positive solutions to stochastic thin-film
    equations. <i>SIAM Journal on Mathematical Analysis</i>. 2018;50(1):411-455. doi:<a
    href="https://doi.org/10.1137/16M1098796">10.1137/16M1098796</a>
  apa: Fischer, J. L., &#38; Grün, G. (2018). Existence of positive solutions to stochastic
    thin-film equations. <i>SIAM Journal on Mathematical Analysis</i>. Society for
    Industrial and Applied Mathematics. <a href="https://doi.org/10.1137/16M1098796">https://doi.org/10.1137/16M1098796</a>
  chicago: Fischer, Julian L, and Günther Grün. “Existence of Positive Solutions to
    Stochastic Thin-Film Equations.” <i>SIAM Journal on Mathematical Analysis</i>.
    Society for Industrial and Applied Mathematics, 2018. <a href="https://doi.org/10.1137/16M1098796">https://doi.org/10.1137/16M1098796</a>.
  ieee: J. L. Fischer and G. Grün, “Existence of positive solutions to stochastic
    thin-film equations,” <i>SIAM Journal on Mathematical Analysis</i>, vol. 50, no.
    1. Society for Industrial and Applied Mathematics, pp. 411–455, 2018.
  ista: Fischer JL, Grün G. 2018. Existence of positive solutions to stochastic thin-film
    equations. SIAM Journal on Mathematical Analysis. 50(1), 411–455.
  mla: Fischer, Julian L., and Günther Grün. “Existence of Positive Solutions to Stochastic
    Thin-Film Equations.” <i>SIAM Journal on Mathematical Analysis</i>, vol. 50, no.
    1, Society for Industrial and Applied Mathematics, 2018, pp. 411–55, doi:<a href="https://doi.org/10.1137/16M1098796">10.1137/16M1098796</a>.
  short: J.L. Fischer, G. Grün, SIAM Journal on Mathematical Analysis 50 (2018) 411–455.
corr_author: '1'
das_tickbox: '1'
date_created: 2018-12-11T11:46:17Z
date_published: 2018-01-30T00:00:00Z
date_updated: 2026-07-06T14:01:18Z
day: '30'
ddc:
- '510'
department:
- _id: JuFi
doi: 10.1137/16M1098796
external_id:
  isi:
  - '000426630900015'
file:
- access_level: open_access
  checksum: 89a8eae7c52bb356c04f52b44bff4b5a
  content_type: application/pdf
  creator: dernst
  date_created: 2019-11-07T12:20:25Z
  date_updated: 2020-07-14T12:46:22Z
  file_id: '6992'
  file_name: 2018_SIAM_Fischer.pdf
  file_size: 557338
  relation: main_file
file_date_updated: 2020-07-14T12:46:22Z
has_accepted_license: '1'
intvolume: '        50'
isi: 1
issue: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
page: 411 - 455
publication: SIAM Journal on Mathematical Analysis
publication_status: published
publisher: Society for Industrial and Applied Mathematics
publist_id: '7425'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Existence of positive solutions to stochastic thin-film equations
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 50
year: '2018'
...
---
_id: '181'
abstract:
- lang: eng
  text: We consider large random matrices X with centered, independent entries but
    possibly di erent variances. We compute the normalized trace of f(X)g(X∗) for
    f, g functions analytic on the spectrum of X. We use these results to compute
    the long time asymptotics for systems of coupled di erential equations with random
    coe cients. We show that when the coupling is critical, the norm squared of the
    solution decays like t−1/2.
acknowledgement: The work of the second author was also partially supported by the
  Hausdorff Center of Mathematics.
article_processing_charge: No
arxiv: 1
author:
- first_name: László
  full_name: Erdös, László
  id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
  last_name: Erdös
  orcid: 0000-0001-5366-9603
- first_name: Torben H
  full_name: Krüger, Torben H
  id: 3020C786-F248-11E8-B48F-1D18A9856A87
  last_name: Krüger
  orcid: 0000-0002-4821-3297
- first_name: David T
  full_name: Renfrew, David T
  id: 4845BF6A-F248-11E8-B48F-1D18A9856A87
  last_name: Renfrew
  orcid: 0000-0003-3493-121X
citation:
  ama: Erdös L, Krüger TH, Renfrew DT. Power law decay for systems of randomly coupled
    differential equations. <i>SIAM Journal on Mathematical Analysis</i>. 2018;50(3):3271-3290.
    doi:<a href="https://doi.org/10.1137/17M1143125">10.1137/17M1143125</a>
  apa: Erdös, L., Krüger, T. H., &#38; Renfrew, D. T. (2018). Power law decay for
    systems of randomly coupled differential equations. <i>SIAM Journal on Mathematical
    Analysis</i>. Society for Industrial and Applied Mathematics. <a href="https://doi.org/10.1137/17M1143125">https://doi.org/10.1137/17M1143125</a>
  chicago: Erdös, László, Torben H Krüger, and David T Renfrew. “Power Law Decay for
    Systems of Randomly Coupled Differential Equations.” <i>SIAM Journal on Mathematical
    Analysis</i>. Society for Industrial and Applied Mathematics, 2018. <a href="https://doi.org/10.1137/17M1143125">https://doi.org/10.1137/17M1143125</a>.
  ieee: L. Erdös, T. H. Krüger, and D. T. Renfrew, “Power law decay for systems of
    randomly coupled differential equations,” <i>SIAM Journal on Mathematical Analysis</i>,
    vol. 50, no. 3. Society for Industrial and Applied Mathematics, pp. 3271–3290,
    2018.
  ista: Erdös L, Krüger TH, Renfrew DT. 2018. Power law decay for systems of randomly
    coupled differential equations. SIAM Journal on Mathematical Analysis. 50(3),
    3271–3290.
  mla: Erdös, László, et al. “Power Law Decay for Systems of Randomly Coupled Differential
    Equations.” <i>SIAM Journal on Mathematical Analysis</i>, vol. 50, no. 3, Society
    for Industrial and Applied Mathematics, 2018, pp. 3271–90, doi:<a href="https://doi.org/10.1137/17M1143125">10.1137/17M1143125</a>.
  short: L. Erdös, T.H. Krüger, D.T. Renfrew, SIAM Journal on Mathematical Analysis
    50 (2018) 3271–3290.
das_tickbox: '1'
date_created: 2018-12-11T11:45:03Z
date_published: 2018-01-01T00:00:00Z
date_updated: 2026-07-06T14:02:06Z
day: '01'
ddc:
- '500'
department:
- _id: LaEr
doi: 10.1137/17M1143125
ec_funded: 1
external_id:
  arxiv:
  - '1708.01546'
  isi:
  - '000437018500032'
intvolume: '        50'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1708.01546
month: '01'
oa: 1
oa_version: Published Version
page: 3271 - 3290
project:
- _id: 258DCDE6-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '338804'
  name: Random matrices, universality and disordered quantum systems
- _id: 258F40A4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: M02080
  name: Structured Non-Hermitian Random Matrices
publication: SIAM Journal on Mathematical Analysis
publication_status: published
publisher: Society for Industrial and Applied Mathematics
publist_id: '7740'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Power law decay for systems of randomly coupled differential equations
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 50
year: '2018'
...
---
_id: '312'
abstract:
- lang: eng
  text: Motivated by biological questions, we study configurations of equal spheres
    that neither pack nor cover. Placing their centers on a lattice, we define the
    soft density of the configuration by penalizing multiple overlaps. Considering
    the 1-parameter family of diagonally distorted 3-dimensional integer lattices,
    we show that the soft density is maximized at the FCC lattice.
acknowledgement: This work was partially supported by the DFG Collaborative Research
  Center TRR 109, “Discretization in Geometry and Dynamics,” through grant I02979-N35
  of the Austrian Science Fund (FWF).
article_processing_charge: No
article_type: original
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Mabel
  full_name: Iglesias Ham, Mabel
  id: 41B58C0C-F248-11E8-B48F-1D18A9856A87
  last_name: Iglesias Ham
citation:
  ama: Edelsbrunner H, Iglesias Ham M. On the optimality of the FCC lattice for soft
    sphere packing. <i>SIAM J Discrete Math</i>. 2018;32(1):750-782. doi:<a href="https://doi.org/10.1137/16M1097201">10.1137/16M1097201</a>
  apa: Edelsbrunner, H., &#38; Iglesias Ham, M. (2018). On the optimality of the FCC
    lattice for soft sphere packing. <i>SIAM J Discrete Math</i>. Society for Industrial
    and Applied Mathematics. <a href="https://doi.org/10.1137/16M1097201">https://doi.org/10.1137/16M1097201</a>
  chicago: Edelsbrunner, Herbert, and Mabel Iglesias Ham. “On the Optimality of the
    FCC Lattice for Soft Sphere Packing.” <i>SIAM J Discrete Math</i>. Society for
    Industrial and Applied Mathematics, 2018. <a href="https://doi.org/10.1137/16M1097201">https://doi.org/10.1137/16M1097201</a>.
  ieee: H. Edelsbrunner and M. Iglesias Ham, “On the optimality of the FCC lattice
    for soft sphere packing,” <i>SIAM J Discrete Math</i>, vol. 32, no. 1. Society
    for Industrial and Applied Mathematics, pp. 750–782, 2018.
  ista: Edelsbrunner H, Iglesias Ham M. 2018. On the optimality of the FCC lattice
    for soft sphere packing. SIAM J Discrete Math. 32(1), 750–782.
  mla: Edelsbrunner, Herbert, and Mabel Iglesias Ham. “On the Optimality of the FCC
    Lattice for Soft Sphere Packing.” <i>SIAM J Discrete Math</i>, vol. 32, no. 1,
    Society for Industrial and Applied Mathematics, 2018, pp. 750–82, doi:<a href="https://doi.org/10.1137/16M1097201">10.1137/16M1097201</a>.
  short: H. Edelsbrunner, M. Iglesias Ham, SIAM J Discrete Math 32 (2018) 750–782.
das_tickbox: '1'
date_created: 2018-12-11T11:45:46Z
date_published: 2018-03-29T00:00:00Z
date_updated: 2026-07-06T14:00:50Z
day: '29'
department:
- _id: HeEd
doi: 10.1137/16M1097201
external_id:
  isi:
  - '000428958900038'
intvolume: '        32'
isi: 1
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://pdfs.semanticscholar.org/d2d5/6da00fbc674e6a8b1bb9d857167e54200dc6.pdf
month: '03'
oa: 1
oa_version: Submitted Version
page: 750 - 782
project:
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: I02979-N35
  name: Persistence and stability of geometric complexes
publication: SIAM J Discrete Math
publication_identifier:
  issn:
  - 0895-4801
publication_status: published
publisher: Society for Industrial and Applied Mathematics
publist_id: '7553'
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the optimality of the FCC lattice for soft sphere packing
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 32
year: '2018'
...
---
_id: '22'
abstract:
- lang: eng
  text: Conventional ultra-high sensitivity detectors in the millimeter-wave range
    are usually cooled as their own thermal noise at room temperature would mask the
    weak received radiation. The need for cryogenic systems increases the cost and
    complexity of the instruments, hindering the development of, among others, airborne
    and space applications. In this work, the nonlinear parametric upconversion of
    millimeter-wave radiation to the optical domain inside high-quality (Q) lithium
    niobate whispering-gallery mode (WGM) resonators is proposed for ultra-low noise
    detection. We experimentally demonstrate coherent upconversion of millimeter-wave
    signals to a 1550 nm telecom carrier, with a photon conversion efficiency surpassing
    the state-of-the-art by 2 orders of magnitude. Moreover, a theoretical model shows
    that the thermal equilibrium of counterpropagating WGMs is broken by overcoupling
    the millimeter-wave WGM, effectively cooling the upconverted mode and allowing
    ultra-low noise detection. By theoretically estimating the sensitivity of a correlation
    radiometer based on the presented scheme, it is found that room-temperature radiometers
    with better sensitivity than state-of-the-art high-electron-mobility transistor
    (HEMT)-based radiometers can be designed. This detection paradigm can be used
    to develop room-temperature instrumentation for radio astronomy, earth observation,
    planetary missions, and imaging systems.
article_processing_charge: No
article_type: original
author:
- first_name: Gabriel
  full_name: Botello, Gabriel
  last_name: Botello
- first_name: Florian
  full_name: Sedlmeir, Florian
  last_name: Sedlmeir
- first_name: Alfredo R
  full_name: Rueda Sanchez, Alfredo R
  id: 3B82B0F8-F248-11E8-B48F-1D18A9856A87
  last_name: Rueda Sanchez
  orcid: 0000-0001-6249-5860
- first_name: Kerlos
  full_name: Abdalmalak, Kerlos
  last_name: Abdalmalak
- first_name: Elliott
  full_name: Brown, Elliott
  last_name: Brown
- first_name: Gerd
  full_name: Leuchs, Gerd
  last_name: Leuchs
- first_name: Sascha
  full_name: Preu, Sascha
  last_name: Preu
- first_name: Daniel
  full_name: Segovia Vargas, Daniel
  last_name: Segovia Vargas
- first_name: Dmitry
  full_name: Strekalov, Dmitry
  last_name: Strekalov
- first_name: Luis
  full_name: Munoz, Luis
  last_name: Munoz
- first_name: Harald
  full_name: Schwefel, Harald
  last_name: Schwefel
citation:
  ama: Botello G, Sedlmeir F, Rueda Sanchez AR, et al. Sensitivity limits of millimeter-wave
    photonic radiometers based on efficient electro-optic upconverters. <i>Optica</i>.
    2018;5(10):1210-1219. doi:<a href="https://doi.org/10.1364/OPTICA.5.001210">10.1364/OPTICA.5.001210</a>
  apa: Botello, G., Sedlmeir, F., Rueda Sanchez, A. R., Abdalmalak, K., Brown, E.,
    Leuchs, G., … Schwefel, H. (2018). Sensitivity limits of millimeter-wave photonic
    radiometers based on efficient electro-optic upconverters. <i>Optica</i>. Optica
    Publishing Group. <a href="https://doi.org/10.1364/OPTICA.5.001210">https://doi.org/10.1364/OPTICA.5.001210</a>
  chicago: Botello, Gabriel, Florian Sedlmeir, Alfredo R Rueda Sanchez, Kerlos Abdalmalak,
    Elliott Brown, Gerd Leuchs, Sascha Preu, et al. “Sensitivity Limits of Millimeter-Wave
    Photonic Radiometers Based on Efficient Electro-Optic Upconverters.” <i>Optica</i>.
    Optica Publishing Group, 2018. <a href="https://doi.org/10.1364/OPTICA.5.001210">https://doi.org/10.1364/OPTICA.5.001210</a>.
  ieee: G. Botello <i>et al.</i>, “Sensitivity limits of millimeter-wave photonic
    radiometers based on efficient electro-optic upconverters,” <i>Optica</i>, vol.
    5, no. 10. Optica Publishing Group, pp. 1210–1219, 2018.
  ista: Botello G, Sedlmeir F, Rueda Sanchez AR, Abdalmalak K, Brown E, Leuchs G,
    Preu S, Segovia Vargas D, Strekalov D, Munoz L, Schwefel H. 2018. Sensitivity
    limits of millimeter-wave photonic radiometers based on efficient electro-optic
    upconverters. Optica. 5(10), 1210–1219.
  mla: Botello, Gabriel, et al. “Sensitivity Limits of Millimeter-Wave Photonic Radiometers
    Based on Efficient Electro-Optic Upconverters.” <i>Optica</i>, vol. 5, no. 10,
    Optica Publishing Group, 2018, pp. 1210–19, doi:<a href="https://doi.org/10.1364/OPTICA.5.001210">10.1364/OPTICA.5.001210</a>.
  short: G. Botello, F. Sedlmeir, A.R. Rueda Sanchez, K. Abdalmalak, E. Brown, G.
    Leuchs, S. Preu, D. Segovia Vargas, D. Strekalov, L. Munoz, H. Schwefel, Optica
    5 (2018) 1210–1219.
das_tickbox: '1'
date_created: 2018-12-11T11:44:12Z
date_published: 2018-10-20T00:00:00Z
date_updated: 2026-07-07T06:22:34Z
day: '20'
ddc:
- '530'
department:
- _id: JoFi
doi: 10.1364/OPTICA.5.001210
external_id:
  isi:
  - '000447853100007'
intvolume: '         5'
isi: 1
issue: '10'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: 'www.doi.org/10.1364/OPTICA.5.001210 '
month: '10'
oa: 1
oa_version: Published Version
page: 1210-1219
publication: Optica
publication_identifier:
  issn:
  - 2334-2536
publication_status: published
publisher: Optica Publishing Group
publist_id: '8033'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Sensitivity limits of millimeter-wave photonic radiometers based on efficient
  electro-optic upconverters
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 5
year: '2018'
...
---
_id: '5686'
abstract:
- lang: eng
  text: 'In the working paper I describe in detail the approach for Open Access definitions
    which was presented in the Workshop "Open Access Monitoring - Approaches and Perspectives"
    in Vienna. It defines five criteria on which are the definitions build. Each criteria
    can be out of 4 classes. The minimum classes for the criteria which are used in
    a Open Access definition can be presented as the Classification of Open Access
    Tuples e.g. Open Access (Berlin Declaration) (1,1,1,1,3) this methods allows much
    easier to distinguish between different Open Access definitions. This is needed
    if the Open Access Universe should be measured in studies or monitoring approaches
    and the results should become more comparable.     '
article_processing_charge: No
author:
- first_name: Patrick
  full_name: Danowski, Patrick
  id: 2EBD1598-F248-11E8-B48F-1D18A9856A87
  last_name: Danowski
  orcid: 0000-0002-6026-4409
citation:
  ama: Danowski P. <i>An Austrian Proposal for the Classification of Open Access Tuples
    (COAT) - Distinguish Different Open Access Types beyond Colors</i>. Zenodo; 2018.
    doi:<a href="https://doi.org/10.5281/zenodo.1244154">10.5281/zenodo.1244154</a>
  apa: Danowski, P. (2018). <i>An Austrian proposal for the Classification of Open
    Access Tuples (COAT) - Distinguish different Open Access types beyond colors</i>.
    Zenodo. <a href="https://doi.org/10.5281/zenodo.1244154">https://doi.org/10.5281/zenodo.1244154</a>
  chicago: Danowski, Patrick. <i>An Austrian Proposal for the Classification of Open
    Access Tuples (COAT) - Distinguish Different Open Access Types beyond Colors</i>.
    Zenodo, 2018. <a href="https://doi.org/10.5281/zenodo.1244154">https://doi.org/10.5281/zenodo.1244154</a>.
  ieee: P. Danowski, <i>An Austrian proposal for the Classification of Open Access
    Tuples (COAT) - Distinguish different Open Access types beyond colors</i>. Zenodo,
    2018.
  ista: Danowski P. 2018. An Austrian proposal for the Classification of Open Access
    Tuples (COAT) - Distinguish different Open Access types beyond colors, Zenodo,
    5p.
  mla: Danowski, Patrick. <i>An Austrian Proposal for the Classification of Open Access
    Tuples (COAT) - Distinguish Different Open Access Types beyond Colors</i>. Zenodo,
    2018, doi:<a href="https://doi.org/10.5281/zenodo.1244154">10.5281/zenodo.1244154</a>.
  short: P. Danowski, An Austrian Proposal for the Classification of Open Access Tuples
    (COAT) - Distinguish Different Open Access Types beyond Colors, Zenodo, 2018.
corr_author: '1'
das_tickbox: '1'
date_created: 2018-12-17T10:28:26Z
date_published: 2018-05-09T00:00:00Z
date_updated: 2026-07-07T06:28:30Z
day: '09'
ddc:
- '020'
department:
- _id: E-Lib
doi: 10.5281/zenodo.1244154
file:
- access_level: open_access
  checksum: 6cb95f8772491d155ce77c6160655fff
  content_type: application/pdf
  creator: dernst
  date_created: 2019-01-22T09:06:51Z
  date_updated: 2020-07-14T12:47:10Z
  file_id: '5872'
  file_name: 2018_WorkingPaper_Danowski.pdf
  file_size: 202798
  relation: main_file
file_date_updated: 2020-07-14T12:47:10Z
has_accepted_license: '1'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
page: '5'
publication_status: published
publisher: Zenodo
related_material:
  record:
  - id: '6657'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: An Austrian proposal for the Classification of Open Access Tuples (COAT) -
  Distinguish different Open Access types beyond colors
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: working_paper
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '58'
abstract:
- lang: eng
  text: 'Inside a two-dimensional region (``cake&quot;&quot;), there are m nonoverlapping
    tiles of a certain kind (``toppings&quot;&quot;). We want to expand the toppings
    while keeping them nonoverlapping, and possibly add some blank pieces of the same
    ``certain kind,&quot;&quot; such that the entire cake is covered. How many blanks
    must we add? We study this question in several cases: (1) The cake and toppings
    are general polygons. (2) The cake and toppings are convex figures. (3) The cake
    and toppings are axis-parallel rectangles. (4) The cake is an axis-parallel rectilinear
    polygon and the toppings are axis-parallel rectangles. In all four cases, we provide
    tight bounds on the number of blanks.'
article_processing_charge: No
arxiv: 1
author:
- first_name: Arseniy
  full_name: Akopyan, Arseniy
  id: 430D2C90-F248-11E8-B48F-1D18A9856A87
  last_name: Akopyan
  orcid: 0000-0002-2548-617X
- first_name: Erel
  full_name: Segal Halevi, Erel
  last_name: Segal Halevi
citation:
  ama: Akopyan A, Segal Halevi E. Counting blanks in polygonal arrangements. <i>SIAM
    Journal on Discrete Mathematics</i>. 2018;32(3):2242-2257. doi:<a href="https://doi.org/10.1137/16M110407X">10.1137/16M110407X</a>
  apa: Akopyan, A., &#38; Segal Halevi, E. (2018). Counting blanks in polygonal arrangements.
    <i>SIAM Journal on Discrete Mathematics</i>. Society for Industrial and Applied
    Mathematics. <a href="https://doi.org/10.1137/16M110407X">https://doi.org/10.1137/16M110407X</a>
  chicago: Akopyan, Arseniy, and Erel Segal Halevi. “Counting Blanks in Polygonal
    Arrangements.” <i>SIAM Journal on Discrete Mathematics</i>. Society for Industrial
    and Applied Mathematics, 2018. <a href="https://doi.org/10.1137/16M110407X">https://doi.org/10.1137/16M110407X</a>.
  ieee: A. Akopyan and E. Segal Halevi, “Counting blanks in polygonal arrangements,”
    <i>SIAM Journal on Discrete Mathematics</i>, vol. 32, no. 3. Society for Industrial
    and Applied Mathematics, pp. 2242–2257, 2018.
  ista: Akopyan A, Segal Halevi E. 2018. Counting blanks in polygonal arrangements.
    SIAM Journal on Discrete Mathematics. 32(3), 2242–2257.
  mla: Akopyan, Arseniy, and Erel Segal Halevi. “Counting Blanks in Polygonal Arrangements.”
    <i>SIAM Journal on Discrete Mathematics</i>, vol. 32, no. 3, Society for Industrial
    and Applied Mathematics, 2018, pp. 2242–57, doi:<a href="https://doi.org/10.1137/16M110407X">10.1137/16M110407X</a>.
  short: A. Akopyan, E. Segal Halevi, SIAM Journal on Discrete Mathematics 32 (2018)
    2242–2257.
date_created: 2018-12-11T11:44:24Z
date_published: 2018-09-06T00:00:00Z
date_updated: 2026-07-07T10:46:26Z
day: '06'
department:
- _id: HeEd
doi: 10.1137/16M110407X
ec_funded: 1
external_id:
  arxiv:
  - '1604.00960'
  isi:
  - '000450810500036'
intvolume: '        32'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1604.00960
month: '09'
oa: 1
oa_version: Preprint
page: 2242 - 2257
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: SIAM Journal on Discrete Mathematics
publication_status: published
publisher: Society for Industrial and Applied Mathematics
publist_id: '7996'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Counting blanks in polygonal arrangements
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 32
year: '2018'
...
---
_id: '427'
abstract:
- lang: eng
  text: We investigate the quantum interference induced shifts between energetically
    close states in highly charged ions, with the energy structure being observed
    by laser spectroscopy. In this work, we focus on hyperfine states of lithiumlike
    heavy-Z isotopes and quantify how much quantum interference changes the observed
    transition frequencies. The process of photon excitation and subsequent photon
    decay for the transition 2s→2p→2s is implemented with fully relativistic and full-multipole
    frameworks, which are relevant for such relativistic atomic systems. We consider
    the isotopes Pb79+207 and Bi80+209 due to experimental interest, as well as other
    examples of isotopes with lower Z, namely Pr56+141 and Ho64+165. We conclude that
    quantum interference can induce shifts up to 11% of the linewidth in the measurable
    resonances of the considered isotopes, if interference between resonances is neglected.
    The inclusion of relativity decreases the cross section by 35%, mainly due to
    the complete retardation form of the electric dipole multipole. However, the contribution
    of the next higher multipoles (e.g., magnetic quadrupole) to the cross section
    is negligible. This makes the contribution of relativity and higher-order multipoles
    to the quantum interference induced shifts a minor effect, even for heavy-Z elements.
acknowledgement: "This work was funded by the Portuguese Fundação para a Ciência e
  a Tecnologia (FCT/MCTES/PIDDAC) under Grant No. UID/FIS/04559/2013 (LIBPhys). P.A.
  acknowledges the support of the FCT, under Contract No. SFRH/BPD/92329/2013. L.S.
  acknowledges financial support from the People Programme (Marie Curie Actions) of
  the European Union's Seventh Framework Programme (FP7/2007-2013) under REA Grant
  Agreement No. (291734). Laboratoire Kastler Brossel (LKB) is “Unité Mixte de Recherche
  de Sorbonne Université, de ENS-PSL Research University, du Collège de France et
  du CNRS No. 8552.” APPENDIX:\r\n"
article_number: '022510'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Pedro
  full_name: Amaro, Pedro
  last_name: Amaro
- first_name: Ulisses
  full_name: Loureiro, Ulisses
  last_name: Loureiro
- first_name: Laleh
  full_name: Safari, Laleh
  id: 3C325E5E-F248-11E8-B48F-1D18A9856A87
  last_name: Safari
- first_name: Filippo
  full_name: Fratini, Filippo
  last_name: Fratini
- first_name: Paul
  full_name: Indelicato, Paul
  last_name: Indelicato
- first_name: Thomas
  full_name: Stöhlker, Thomas
  last_name: Stöhlker
- first_name: José
  full_name: Santos, José
  last_name: Santos
citation:
  ama: Amaro P, Loureiro U, Safari L, et al. Quantum interference in laser spectroscopy
    of highly charged lithiumlike ions. <i>Physical Review A</i>. 2018;97(2). doi:<a
    href="https://doi.org/10.1103/PhysRevA.97.022510">10.1103/PhysRevA.97.022510</a>
  apa: Amaro, P., Loureiro, U., Safari, L., Fratini, F., Indelicato, P., Stöhlker,
    T., &#38; Santos, J. (2018). Quantum interference in laser spectroscopy of highly
    charged lithiumlike ions. <i>Physical Review A</i>. American Physical Society.
    <a href="https://doi.org/10.1103/PhysRevA.97.022510">https://doi.org/10.1103/PhysRevA.97.022510</a>
  chicago: Amaro, Pedro, Ulisses Loureiro, Laleh Safari, Filippo Fratini, Paul Indelicato,
    Thomas Stöhlker, and José Santos. “Quantum Interference in Laser Spectroscopy
    of Highly Charged Lithiumlike Ions.” <i>Physical Review A</i>. American Physical
    Society, 2018. <a href="https://doi.org/10.1103/PhysRevA.97.022510">https://doi.org/10.1103/PhysRevA.97.022510</a>.
  ieee: P. Amaro <i>et al.</i>, “Quantum interference in laser spectroscopy of highly
    charged lithiumlike ions,” <i>Physical Review A</i>, vol. 97, no. 2. American
    Physical Society, 2018.
  ista: Amaro P, Loureiro U, Safari L, Fratini F, Indelicato P, Stöhlker T, Santos
    J. 2018. Quantum interference in laser spectroscopy of highly charged lithiumlike
    ions. Physical Review A. 97(2), 022510.
  mla: Amaro, Pedro, et al. “Quantum Interference in Laser Spectroscopy of Highly
    Charged Lithiumlike Ions.” <i>Physical Review A</i>, vol. 97, no. 2, 022510, American
    Physical Society, 2018, doi:<a href="https://doi.org/10.1103/PhysRevA.97.022510">10.1103/PhysRevA.97.022510</a>.
  short: P. Amaro, U. Loureiro, L. Safari, F. Fratini, P. Indelicato, T. Stöhlker,
    J. Santos, Physical Review A 97 (2018).
das_tickbox: '1'
date_created: 2018-12-11T11:46:25Z
date_published: 2018-02-21T00:00:00Z
date_updated: 2026-07-07T13:17:14Z
day: '21'
department:
- _id: MiLe
doi: 10.1103/PhysRevA.97.022510
ec_funded: 1
external_id:
  arxiv:
  - '1802.07920'
  isi:
  - '000425601000004'
intvolume: '        97'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1802.07920
month: '02'
oa: 1
oa_version: Preprint
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: Physical Review A
publication_status: published
publisher: American Physical Society
publist_id: '7396'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Quantum interference in laser spectroscopy of highly charged lithiumlike ions
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 97
year: '2018'
...
---
_id: '307'
abstract:
- lang: eng
  text: 'Spontaneous emission spectra of two initially excited closely spaced identical
    atoms are very sensitive to the strength and the direction of the applied magnetic
    field. We consider the relevant schemes that ensure the determination of the mutual
    spatial orientation of the atoms and the distance between them by entirely optical
    means. A corresponding theoretical description is given accounting for the dipole-dipole
    interaction between the two atoms in the presence of a magnetic field and for
    polarizations of the quantum field interacting with magnetic sublevels of the
    two-atom system. '
acknowledgement: The work was partially supported by Russian Foundation for Basic
  Research (Grant No. 15-02-05657a) and by the Basic research program of Higher School
  of Economics (HSE).
article_number: ' 043812 '
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Elena
  full_name: Redchenko, Elena
  id: 2C21D6E8-F248-11E8-B48F-1D18A9856A87
  last_name: Redchenko
- first_name: Alexander
  full_name: Makarov, Alexander
  last_name: Makarov
- first_name: Vladimir
  full_name: Yudson, Vladimir
  last_name: Yudson
citation:
  ama: Redchenko E, Makarov A, Yudson V. Nanoscopy of pairs of atoms by fluorescence
    in a magnetic field. <i>Physical Review A</i>. 2018;97(4). doi:<a href="https://doi.org/10.1103/PhysRevA.97.043812">10.1103/PhysRevA.97.043812</a>
  apa: Redchenko, E., Makarov, A., &#38; Yudson, V. (2018). Nanoscopy of pairs of
    atoms by fluorescence in a magnetic field. <i>Physical Review A</i>. American
    Physical Society. <a href="https://doi.org/10.1103/PhysRevA.97.043812">https://doi.org/10.1103/PhysRevA.97.043812</a>
  chicago: Redchenko, Elena, Alexander Makarov, and Vladimir Yudson. “Nanoscopy of
    Pairs of Atoms by Fluorescence in a Magnetic Field.” <i>Physical Review A</i>.
    American Physical Society, 2018. <a href="https://doi.org/10.1103/PhysRevA.97.043812">https://doi.org/10.1103/PhysRevA.97.043812</a>.
  ieee: E. Redchenko, A. Makarov, and V. Yudson, “Nanoscopy of pairs of atoms by fluorescence
    in a magnetic field,” <i>Physical Review A</i>, vol. 97, no. 4. American Physical
    Society, 2018.
  ista: Redchenko E, Makarov A, Yudson V. 2018. Nanoscopy of pairs of atoms by fluorescence
    in a magnetic field. Physical Review A. 97(4), 043812.
  mla: Redchenko, Elena, et al. “Nanoscopy of Pairs of Atoms by Fluorescence in a
    Magnetic Field.” <i>Physical Review A</i>, vol. 97, no. 4, 043812, American Physical
    Society, 2018, doi:<a href="https://doi.org/10.1103/PhysRevA.97.043812">10.1103/PhysRevA.97.043812</a>.
  short: E. Redchenko, A. Makarov, V. Yudson, Physical Review A 97 (2018).
das_tickbox: '1'
date_created: 2018-12-11T11:45:44Z
date_published: 2018-04-09T00:00:00Z
date_updated: 2026-07-07T13:16:52Z
day: '09'
department:
- _id: JoFi
doi: 10.1103/PhysRevA.97.043812
external_id:
  arxiv:
  - '1712.10127'
  isi:
  - '000429454000015'
intvolume: '        97'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1712.10127
month: '04'
oa: 1
oa_version: Submitted Version
publication: Physical Review A
publication_status: published
publisher: American Physical Society
publist_id: '7572'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Nanoscopy of pairs of atoms by fluorescence in a magnetic field
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 97
year: '2018'
...
---
_id: '34'
abstract:
- lang: eng
  text: Partially observable Markov decision processes (POMDPs) are widely used in
    probabilistic planning problems in which an agent interacts with an environment
    using noisy and imprecise sensors. We study a setting in which the sensors are
    only partially defined and the goal is to synthesize “weakest” additional sensors,
    such that in the resulting POMDP, there is a small-memory policy for the agent
    that almost-surely (with probability 1) satisfies a reachability objective. We
    show that the problem is NP-complete, and present a symbolic algorithm by encoding
    the problem into SAT instances. We illustrate trade-offs between the amount of
    memory of the policy and the number of additional sensors on a simple example.
    We have implemented our approach and consider three classical POMDP examples from
    the literature, and show that in all the examples the number of sensors can be
    significantly decreased (as compared to the existing solutions in the literature)
    without increasing the complexity of the policies.
article_processing_charge: No
arxiv: 1
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Martin
  full_name: Chemlík, Martin
  last_name: Chemlík
- first_name: Ufuk
  full_name: Topcu, Ufuk
  last_name: Topcu
citation:
  ama: 'Chatterjee K, Chemlík M, Topcu U. Sensor synthesis for POMDPs with reachability
    objectives. In: <i>28th International Conference on Automated Planning and Scheduling</i>.
    Vol 2018. AAAI Press; 2018:47-55. doi:<a href="https://doi.org/10.1609/icaps.v28i1.13875">10.1609/icaps.v28i1.13875</a>'
  apa: 'Chatterjee, K., Chemlík, M., &#38; Topcu, U. (2018). Sensor synthesis for
    POMDPs with reachability objectives. In <i>28th International Conference on Automated
    Planning and Scheduling</i> (Vol. 2018, pp. 47–55). Delft, Netherlands: AAAI Press.
    <a href="https://doi.org/10.1609/icaps.v28i1.13875">https://doi.org/10.1609/icaps.v28i1.13875</a>'
  chicago: Chatterjee, Krishnendu, Martin Chemlík, and Ufuk Topcu. “Sensor Synthesis
    for POMDPs with Reachability Objectives.” In <i>28th International Conference
    on Automated Planning and Scheduling</i>, 2018:47–55. AAAI Press, 2018. <a href="https://doi.org/10.1609/icaps.v28i1.13875">https://doi.org/10.1609/icaps.v28i1.13875</a>.
  ieee: K. Chatterjee, M. Chemlík, and U. Topcu, “Sensor synthesis for POMDPs with
    reachability objectives,” in <i>28th International Conference on Automated Planning
    and Scheduling</i>, Delft, Netherlands, 2018, vol. 2018, pp. 47–55.
  ista: 'Chatterjee K, Chemlík M, Topcu U. 2018. Sensor synthesis for POMDPs with
    reachability objectives. 28th International Conference on Automated Planning and
    Scheduling. ICAPS: International Conference on Automated Planning and Scheduling
    vol. 2018, 47–55.'
  mla: Chatterjee, Krishnendu, et al. “Sensor Synthesis for POMDPs with Reachability
    Objectives.” <i>28th International Conference on Automated Planning and Scheduling</i>,
    vol. 2018, AAAI Press, 2018, pp. 47–55, doi:<a href="https://doi.org/10.1609/icaps.v28i1.13875">10.1609/icaps.v28i1.13875</a>.
  short: K. Chatterjee, M. Chemlík, U. Topcu, in:, 28th International Conference on
    Automated Planning and Scheduling, AAAI Press, 2018, pp. 47–55.
conference:
  end_date: 2018-06-29
  location: Delft, Netherlands
  name: 'ICAPS: International Conference on Automated Planning and Scheduling'
  start_date: 2018-06-24
das_tickbox: '1'
date_created: 2018-12-11T11:44:16Z
date_published: 2018-06-01T00:00:00Z
date_updated: 2026-07-07T13:35:51Z
day: '01'
department:
- _id: KrCh
doi: 10.1609/icaps.v28i1.13875
ec_funded: 1
external_id:
  arxiv:
  - '1710.00675'
  isi:
  - '000492986200006'
intvolume: '      2018'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1710.00675
month: '06'
oa: 1
oa_version: Preprint
page: 47 - 55
project:
- _id: 2584A770-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P 23499-N23
  name: Modern Graph Algorithmic Techniques in Formal Verification
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 2587B514-B435-11E9-9278-68D0E5697425
  name: Microsoft Research Faculty Fellowship
publication: 28th International Conference on Automated Planning and Scheduling
publication_status: published
publisher: AAAI Press
publist_id: '8021'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Sensor synthesis for POMDPs with reachability objectives
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 2018
year: '2018'
...
---
_id: '35'
abstract:
- lang: eng
  text: 'We consider planning problems for graphs, Markov decision processes (MDPs),
    and games on graphs. While graphs represent the most basic planning model, MDPs
    represent interaction with nature and games on graphs represent interaction with
    an adversarial environment. We consider two planning problems where there are
    k different target sets, and the problems are as follows: (a) the coverage problem
    asks whether there is a plan for each individual target set; and (b) the sequential
    target reachability problem asks whether the targets can be reached in sequence.
    For the coverage problem, we present a linear-time algorithm for graphs, and quadratic
    conditional lower bound for MDPs and games on graphs. For the sequential target
    problem, we present a linear-time algorithm for graphs, a sub-quadratic algorithm
    for MDPs, and a quadratic conditional lower bound for games on graphs. Our results
    with conditional lower bounds establish (i) model-separation results showing that
    for the coverage problem MDPs and games on graphs are harder than graphs and for
    the sequential reachability problem games on graphs are harder than MDPs and graphs;
    and (ii) objective-separation results showing that for MDPs the coverage problem
    is harder than the sequential target problem.'
article_processing_charge: No
arxiv: 1
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Wolfgang
  full_name: Dvorák, Wolfgang
  last_name: Dvorák
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Alexander
  full_name: Svozil, Alexander
  last_name: Svozil
citation:
  ama: 'Chatterjee K, Dvorák W, Henzinger M, Svozil A. Algorithms and conditional
    lower bounds for planning problems. In: <i>28th International Conference on Automated
    Planning and Scheduling</i>. AAAI Press; 2018.'
  apa: 'Chatterjee, K., Dvorák, W., Henzinger, M., &#38; Svozil, A. (2018). Algorithms
    and conditional lower bounds for planning problems. In <i>28th International Conference
    on Automated Planning and Scheduling</i>. Delft, Netherlands: AAAI Press.'
  chicago: Chatterjee, Krishnendu, Wolfgang Dvorák, Monika Henzinger, and Alexander
    Svozil. “Algorithms and Conditional Lower Bounds for Planning Problems.” In <i>28th
    International Conference on Automated Planning and Scheduling</i>. AAAI Press,
    2018.
  ieee: K. Chatterjee, W. Dvorák, M. Henzinger, and A. Svozil, “Algorithms and conditional
    lower bounds for planning problems,” in <i>28th International Conference on Automated
    Planning and Scheduling</i>, Delft, Netherlands, 2018.
  ista: 'Chatterjee K, Dvorák W, Henzinger M, Svozil A. 2018. Algorithms and conditional
    lower bounds for planning problems. 28th International Conference on Automated
    Planning and Scheduling. ICAPS: International Conference on Automated Planning
    and Scheduling.'
  mla: Chatterjee, Krishnendu, et al. “Algorithms and Conditional Lower Bounds for
    Planning Problems.” <i>28th International Conference on Automated Planning and
    Scheduling</i>, AAAI Press, 2018.
  short: K. Chatterjee, W. Dvorák, M. Henzinger, A. Svozil, in:, 28th International
    Conference on Automated Planning and Scheduling, AAAI Press, 2018.
conference:
  end_date: 2018-06-29
  location: Delft, Netherlands
  name: 'ICAPS: International Conference on Automated Planning and Scheduling'
  start_date: 2018-06-24
das_tickbox: '1'
date_created: 2018-12-11T11:44:17Z
date_published: 2018-06-01T00:00:00Z
date_updated: 2026-07-07T13:36:04Z
day: '01'
department:
- _id: KrCh
ec_funded: 1
external_id:
  arxiv:
  - '1804.07031'
  isi:
  - '000492986200007'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1804.07031
month: '06'
oa: 1
oa_version: Preprint
project:
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
publication: 28th International Conference on Automated Planning and Scheduling
publication_status: published
publisher: AAAI Press
publist_id: '8020'
quality_controlled: '1'
related_material:
  record:
  - id: '9293'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: Algorithms and conditional lower bounds for planning problems
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '12'
abstract:
- lang: eng
  text: Molding is a popular mass production method, in which the initial expenses
    for the mold are offset by the low per-unit production cost. However, the physical
    fabrication constraints of the molding technique commonly restrict the shape of
    moldable objects. For a complex shape, a decomposition of the object into moldable
    parts is a common strategy to address these constraints, with plastic model kits
    being a popular and illustrative example. However, conducting such a decomposition
    requires considerable expertise, and it depends on the technical aspects of the
    fabrication technique, as well as aesthetic considerations. We present an interactive
    technique to create such decompositions for two-piece molding, in which each part
    of the object is cast between two rigid mold pieces. Given the surface description
    of an object, we decompose its thin-shell equivalent into moldable parts by first
    performing a coarse decomposition and then utilizing an active contour model for
    the boundaries between individual parts. Formulated as an optimization problem,
    the movement of the contours is guided by an energy reflecting fabrication constraints
    to ensure the moldability of each part. Simultaneously, the user is provided with
    editing capabilities to enforce aesthetic guidelines. Our interactive interface
    provides control of the contour positions by allowing, for example, the alignment
    of part boundaries with object features. Our technique enables a novel workflow,
    as it empowers novice users to explore the design space, and it generates fabrication-ready
    two-piece molds that can be used either for casting or industrial injection molding
    of free-form objects.
article_number: '135'
article_processing_charge: No
author:
- first_name: Kazutaka
  full_name: Nakashima, Kazutaka
  last_name: Nakashima
- first_name: Thomas
  full_name: Auzinger, Thomas
  id: 4718F954-F248-11E8-B48F-1D18A9856A87
  last_name: Auzinger
  orcid: 0000-0002-1546-3265
- first_name: Emmanuel
  full_name: Iarussi, Emmanuel
  id: 33F19F16-F248-11E8-B48F-1D18A9856A87
  last_name: Iarussi
  orcid: 0000-0001-7438-9299
- first_name: Ran
  full_name: Zhang, Ran
  id: 4DDBCEB0-F248-11E8-B48F-1D18A9856A87
  last_name: Zhang
  orcid: 0000-0002-3808-281X
- first_name: Takeo
  full_name: Igarashi, Takeo
  last_name: Igarashi
- first_name: Bernd
  full_name: Bickel, Bernd
  id: 49876194-F248-11E8-B48F-1D18A9856A87
  last_name: Bickel
  orcid: 0000-0001-6511-9385
citation:
  ama: 'Nakashima K, Auzinger T, Iarussi E, Zhang R, Igarashi T, Bickel B. CoreCavity:
    Interactive shell decomposition for fabrication with two-piece rigid molds. <i>ACM
    Transactions on Graphics</i>. 2018;37(4). doi:<a href="https://doi.org/10.1145/3197517.3201341">10.1145/3197517.3201341</a>'
  apa: 'Nakashima, K., Auzinger, T., Iarussi, E., Zhang, R., Igarashi, T., &#38; Bickel,
    B. (2018). CoreCavity: Interactive shell decomposition for fabrication with two-piece
    rigid molds. <i>ACM Transactions on Graphics</i>. ACM. <a href="https://doi.org/10.1145/3197517.3201341">https://doi.org/10.1145/3197517.3201341</a>'
  chicago: 'Nakashima, Kazutaka, Thomas Auzinger, Emmanuel Iarussi, Ran Zhang, Takeo
    Igarashi, and Bernd Bickel. “CoreCavity: Interactive Shell Decomposition for Fabrication
    with Two-Piece Rigid Molds.” <i>ACM Transactions on Graphics</i>. ACM, 2018. <a
    href="https://doi.org/10.1145/3197517.3201341">https://doi.org/10.1145/3197517.3201341</a>.'
  ieee: 'K. Nakashima, T. Auzinger, E. Iarussi, R. Zhang, T. Igarashi, and B. Bickel,
    “CoreCavity: Interactive shell decomposition for fabrication with two-piece rigid
    molds,” <i>ACM Transactions on Graphics</i>, vol. 37, no. 4. ACM, 2018.'
  ista: 'Nakashima K, Auzinger T, Iarussi E, Zhang R, Igarashi T, Bickel B. 2018.
    CoreCavity: Interactive shell decomposition for fabrication with two-piece rigid
    molds. ACM Transactions on Graphics. 37(4), 135.'
  mla: 'Nakashima, Kazutaka, et al. “CoreCavity: Interactive Shell Decomposition for
    Fabrication with Two-Piece Rigid Molds.” <i>ACM Transactions on Graphics</i>,
    vol. 37, no. 4, 135, ACM, 2018, doi:<a href="https://doi.org/10.1145/3197517.3201341">10.1145/3197517.3201341</a>.'
  short: K. Nakashima, T. Auzinger, E. Iarussi, R. Zhang, T. Igarashi, B. Bickel,
    ACM Transactions on Graphics 37 (2018).
date_created: 2018-12-11T11:44:09Z
date_published: 2018-08-04T00:00:00Z
date_updated: 2026-07-07T14:00:35Z
day: '04'
ddc:
- '004'
- '516'
- '670'
department:
- _id: BeBi
doi: 10.1145/3197517.3201341
ec_funded: 1
external_id:
  isi:
  - '000448185000096'
file:
- access_level: open_access
  checksum: 6a5368bc86c4e1a9fcfe588fd1f14ee8
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:18:38Z
  date_updated: 2020-07-14T12:44:38Z
  file_id: '5360'
  file_name: IST-2018-1037-v1+1_CoreCavity-AuthorVersion.pdf
  file_size: 104225664
  relation: main_file
- access_level: open_access
  checksum: 3861e693ba47c51f3ec7b7867d573a61
  content_type: application/zip
  creator: system
  date_created: 2018-12-12T10:18:39Z
  date_updated: 2020-07-14T12:44:38Z
  file_id: '5361'
  file_name: IST-2018-1037-v1+2_CoreCavity-Supplemental.zip
  file_size: 377743553
  relation: main_file
- access_level: open_access
  checksum: 490040c685ed869536e2a18f5a906b94
  content_type: video/vnd.objectvideo
  creator: system
  date_created: 2018-12-12T10:18:41Z
  date_updated: 2020-07-14T12:44:38Z
  file_id: '5362'
  file_name: IST-2018-1037-v1+3_CoreCavity-Video.mp4
  file_size: 162634396
  relation: main_file
- access_level: open_access
  checksum: be7fc8b229adda727419b6504b3b9352
  content_type: image/jpeg
  creator: system
  date_created: 2018-12-12T10:18:42Z
  date_updated: 2020-07-14T12:44:38Z
  file_id: '5363'
  file_name: IST-2018-1037-v1+4_CoreCavity-RepresentativeImage.jpg
  file_size: 527972
  relation: main_file
file_date_updated: 2020-07-14T12:44:38Z
has_accepted_license: '1'
intvolume: '        37'
isi: 1
issue: '4'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Submitted Version
project:
- _id: 24F9549A-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '715767'
  name: 'MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and
    Modeling'
- _id: 2508E324-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '642841'
  name: Distributed 3D Object Design
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
publist_id: '8044'
pubrep_id: '1037'
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/interactive-software-tool-makes-complex-mold-design-simple/
scopus_import: '1'
status: public
title: 'CoreCavity: Interactive shell decomposition for fabrication with two-piece
  rigid molds'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 37
year: '2018'
...
---
_id: '4'
abstract:
- lang: eng
  text: We present a data-driven technique to instantly predict how fluid flows around
    various three-dimensional objects. Such simulation is useful for computational
    fabrication and engineering, but is usually computationally expensive since it
    requires solving the Navier-Stokes equation for many time steps. To accelerate
    the process, we propose a machine learning framework which predicts aerodynamic
    forces and velocity and pressure fields given a threedimensional shape input.
    Handling detailed free-form three-dimensional shapes in a data-driven framework
    is challenging because machine learning approaches usually require a consistent
    parametrization of input and output. We present a novel PolyCube maps-based parametrization
    that can be computed for three-dimensional shapes at interactive rates. This allows
    us to efficiently learn the nonlinear response of the flow using a Gaussian process
    regression. We demonstrate the effectiveness of our approach for the interactive
    design and optimization of a car body.
article_number: '89'
article_processing_charge: No
author:
- first_name: Nobuyuki
  full_name: Umetani, Nobuyuki
  last_name: Umetani
- first_name: Bernd
  full_name: Bickel, Bernd
  id: 49876194-F248-11E8-B48F-1D18A9856A87
  last_name: Bickel
  orcid: 0000-0001-6511-9385
citation:
  ama: Umetani N, Bickel B. Learning three-dimensional flow for interactive aerodynamic
    design. <i>ACM Transactions on Graphics</i>. 2018;37(4). doi:<a href="https://doi.org/10.1145/3197517.3201325">10.1145/3197517.3201325</a>
  apa: Umetani, N., &#38; Bickel, B. (2018). Learning three-dimensional flow for interactive
    aerodynamic design. <i>ACM Transactions on Graphics</i>. ACM. <a href="https://doi.org/10.1145/3197517.3201325">https://doi.org/10.1145/3197517.3201325</a>
  chicago: Umetani, Nobuyuki, and Bernd Bickel. “Learning Three-Dimensional Flow for
    Interactive Aerodynamic Design.” <i>ACM Transactions on Graphics</i>. ACM, 2018.
    <a href="https://doi.org/10.1145/3197517.3201325">https://doi.org/10.1145/3197517.3201325</a>.
  ieee: N. Umetani and B. Bickel, “Learning three-dimensional flow for interactive
    aerodynamic design,” <i>ACM Transactions on Graphics</i>, vol. 37, no. 4. ACM,
    2018.
  ista: Umetani N, Bickel B. 2018. Learning three-dimensional flow for interactive
    aerodynamic design. ACM Transactions on Graphics. 37(4), 89.
  mla: Umetani, Nobuyuki, and Bernd Bickel. “Learning Three-Dimensional Flow for Interactive
    Aerodynamic Design.” <i>ACM Transactions on Graphics</i>, vol. 37, no. 4, 89,
    ACM, 2018, doi:<a href="https://doi.org/10.1145/3197517.3201325">10.1145/3197517.3201325</a>.
  short: N. Umetani, B. Bickel, ACM Transactions on Graphics 37 (2018).
das_tickbox: '1'
date_created: 2018-12-11T11:44:06Z
date_published: 2018-08-04T00:00:00Z
date_updated: 2026-07-07T13:58:59Z
day: '04'
ddc:
- '003'
- '004'
department:
- _id: BeBi
doi: 10.1145/3197517.3201325
ec_funded: 1
external_id:
  isi:
  - '000448185000050'
file:
- access_level: open_access
  checksum: 7a2243668f215821bc6aecad0320079a
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:16:28Z
  date_updated: 2020-07-14T12:46:22Z
  file_id: '5216'
  file_name: IST-2018-1049-v1+1_2018_sigg_Learning3DAerodynamics.pdf
  file_size: 22803163
  relation: main_file
file_date_updated: 2020-07-14T12:46:22Z
has_accepted_license: '1'
intvolume: '        37'
isi: 1
issue: '4'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Submitted Version
project:
- _id: 24F9549A-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '715767'
  name: 'MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and
    Modeling'
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
publist_id: '8053'
pubrep_id: '1049'
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/new-interactive-machine-learning-tool-makes-car-designs-more-aerodynamic/
scopus_import: '1'
status: public
title: Learning three-dimensional flow for interactive aerodynamic design
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 37
year: '2018'
...
---
_id: '13'
abstract:
- lang: eng
  text: We propose a new method for fabricating digital objects through reusable silicone
    molds. Molds are generated by casting liquid silicone into custom 3D printed containers
    called metamolds. Metamolds automatically define the cuts that are needed to extract
    the cast object from the silicone mold. The shape of metamolds is designed through
    a novel segmentation technique, which takes into account both geometric and topological
    constraints involved in the process of mold casting. Our technique is simple,
    does not require changing the shape or topology of the input objects, and only
    requires off-the- shelf materials and technologies. We successfully tested our
    method on a set of challenging examples with complex shapes and rich geometric
    detail. © 2018 Association for Computing Machinery.
article_number: '136'
article_processing_charge: No
author:
- first_name: Thomas
  full_name: Alderighi, Thomas
  last_name: Alderighi
- first_name: Luigi
  full_name: Malomo, Luigi
  last_name: Malomo
- first_name: Daniela
  full_name: Giorgi, Daniela
  last_name: Giorgi
- first_name: Nico
  full_name: Pietroni, Nico
  last_name: Pietroni
- first_name: Bernd
  full_name: Bickel, Bernd
  id: 49876194-F248-11E8-B48F-1D18A9856A87
  last_name: Bickel
  orcid: 0000-0001-6511-9385
- first_name: Paolo
  full_name: Cignoni, Paolo
  last_name: Cignoni
citation:
  ama: 'Alderighi T, Malomo L, Giorgi D, Pietroni N, Bickel B, Cignoni P. Metamolds:
    Computational design of silicone molds. <i>ACM Transactions on Graphics</i>. 2018;37(4).
    doi:<a href="https://doi.org/10.1145/3197517.3201381">10.1145/3197517.3201381</a>'
  apa: 'Alderighi, T., Malomo, L., Giorgi, D., Pietroni, N., Bickel, B., &#38; Cignoni,
    P. (2018). Metamolds: Computational design of silicone molds. <i>ACM Transactions
    on Graphics</i>. ACM. <a href="https://doi.org/10.1145/3197517.3201381">https://doi.org/10.1145/3197517.3201381</a>'
  chicago: 'Alderighi, Thomas, Luigi Malomo, Daniela Giorgi, Nico Pietroni, Bernd
    Bickel, and Paolo Cignoni. “Metamolds: Computational Design of Silicone Molds.”
    <i>ACM Transactions on Graphics</i>. ACM, 2018. <a href="https://doi.org/10.1145/3197517.3201381">https://doi.org/10.1145/3197517.3201381</a>.'
  ieee: 'T. Alderighi, L. Malomo, D. Giorgi, N. Pietroni, B. Bickel, and P. Cignoni,
    “Metamolds: Computational design of silicone molds,” <i>ACM Transactions on Graphics</i>,
    vol. 37, no. 4. ACM, 2018.'
  ista: 'Alderighi T, Malomo L, Giorgi D, Pietroni N, Bickel B, Cignoni P. 2018. Metamolds:
    Computational design of silicone molds. ACM Transactions on Graphics. 37(4), 136.'
  mla: 'Alderighi, Thomas, et al. “Metamolds: Computational Design of Silicone Molds.”
    <i>ACM Transactions on Graphics</i>, vol. 37, no. 4, 136, ACM, 2018, doi:<a href="https://doi.org/10.1145/3197517.3201381">10.1145/3197517.3201381</a>.'
  short: T. Alderighi, L. Malomo, D. Giorgi, N. Pietroni, B. Bickel, P. Cignoni, ACM
    Transactions on Graphics 37 (2018).
das_tickbox: '1'
date_created: 2018-12-11T11:44:09Z
date_published: 2018-08-04T00:00:00Z
date_updated: 2026-07-07T13:59:14Z
day: '04'
ddc:
- '004'
department:
- _id: BeBi
doi: 10.1145/3197517.3201381
ec_funded: 1
external_id:
  isi:
  - '000448185000097'
file:
- access_level: open_access
  checksum: 61d46273dca4de626accef1d17a0aaad
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:18:52Z
  date_updated: 2020-07-14T12:44:43Z
  file_id: '5374'
  file_name: IST-2018-1038-v1+1_metamolds_authorversion.pdf
  file_size: 91939066
  relation: main_file
file_date_updated: 2020-07-14T12:44:43Z
has_accepted_license: '1'
intvolume: '        37'
isi: 1
issue: '4'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Submitted Version
project:
- _id: 24F9549A-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '715767'
  name: 'MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and
    Modeling'
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
publist_id: '8043'
pubrep_id: '1038'
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/metamolds-molding-a-mold/
scopus_import: '1'
status: public
title: 'Metamolds: Computational design of silicone molds'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 37
year: '2018'
...
---
_id: '6589'
abstract:
- lang: eng
  text: Distributed training of massive machine learning models, in particular deep
    neural networks, via Stochastic Gradient Descent (SGD) is becoming commonplace.
    Several families of communication-reduction methods, such as quantization, large-batch
    methods, and gradient sparsification, have been proposed. To date, gradient sparsification
    methods--where each node sorts gradients by magnitude, and only communicates a
    subset of the components, accumulating the rest locally--are known to yield some
    of the largest practical gains. Such methods can reduce the amount of communication
    per step by up to \emph{three orders of magnitude}, while preserving model accuracy.
    Yet, this family of methods currently has no theoretical justification. This is
    the question we address in this paper. We prove that, under analytic assumptions,
    sparsifying gradients by magnitude with local error correction provides convergence
    guarantees, for both convex and non-convex smooth objectives, for data-parallel
    SGD. The main insight is that sparsification methods implicitly maintain bounds
    on the maximum impact of stale updates, thanks to selection by magnitude. Our
    analysis and empirical validation also reveal that these methods do require analytical
    conditions to converge well, justifying existing heuristics.
alternative_title:
- Advances in Neural Information Processing Systems
article_processing_charge: No
arxiv: 1
author:
- first_name: Dan-Adrian
  full_name: Alistarh, Dan-Adrian
  id: 4A899BFC-F248-11E8-B48F-1D18A9856A87
  last_name: Alistarh
  orcid: 0000-0003-3650-940X
- first_name: Torsten
  full_name: Hoefler, Torsten
  last_name: Hoefler
- first_name: Mikael
  full_name: Johansson, Mikael
  last_name: Johansson
- first_name: Nikola H
  full_name: Konstantinov, Nikola H
  id: 4B9D76E4-F248-11E8-B48F-1D18A9856A87
  last_name: Konstantinov
  orcid: 0009-0009-5204-7621
- first_name: Sarit
  full_name: Khirirat, Sarit
  last_name: Khirirat
- first_name: Cedric
  full_name: Renggli, Cedric
  last_name: Renggli
citation:
  ama: 'Alistarh D-A, Hoefler T, Johansson M, Konstantinov NH, Khirirat S, Renggli
    C. The convergence of sparsified gradient methods. In: <i>32nd Conference on Neural
    Information Processing Systems</i>. Neural Information Processing Systems Foundation;
    2018:5973-5983.'
  apa: 'Alistarh, D.-A., Hoefler, T., Johansson, M., Konstantinov, N. H., Khirirat,
    S., &#38; Renggli, C. (2018). The convergence of sparsified gradient methods.
    In <i>32nd Conference on Neural Information Processing Systems</i> (pp. 5973–5983).
    Montreal, Canada: Neural Information Processing Systems Foundation.'
  chicago: Alistarh, Dan-Adrian, Torsten Hoefler, Mikael Johansson, Nikola H Konstantinov,
    Sarit Khirirat, and Cedric Renggli. “The Convergence of Sparsified Gradient Methods.”
    In <i>32nd Conference on Neural Information Processing Systems</i>, 5973–83. Neural
    Information Processing Systems Foundation, 2018.
  ieee: D.-A. Alistarh, T. Hoefler, M. Johansson, N. H. Konstantinov, S. Khirirat,
    and C. Renggli, “The convergence of sparsified gradient methods,” in <i>32nd Conference
    on Neural Information Processing Systems</i>, Montreal, Canada, 2018, pp. 5973–5983.
  ista: 'Alistarh D-A, Hoefler T, Johansson M, Konstantinov NH, Khirirat S, Renggli
    C. 2018. The convergence of sparsified gradient methods. 32nd Conference on Neural
    Information Processing Systems. NeurIPS: Conference on Neural Information Processing
    Systems, Advances in Neural Information Processing Systems, , 5973–5983.'
  mla: Alistarh, Dan-Adrian, et al. “The Convergence of Sparsified Gradient Methods.”
    <i>32nd Conference on Neural Information Processing Systems</i>, Neural Information
    Processing Systems Foundation, 2018, pp. 5973–83.
  short: D.-A. Alistarh, T. Hoefler, M. Johansson, N.H. Konstantinov, S. Khirirat,
    C. Renggli, in:, 32nd Conference on Neural Information Processing Systems, Neural
    Information Processing Systems Foundation, 2018, pp. 5973–5983.
conference:
  end_date: 2018-12-08
  location: Montreal, Canada
  name: 'NeurIPS: Conference on Neural Information Processing Systems'
  start_date: 2018-12-02
corr_author: '1'
das_tickbox: '1'
date_created: 2019-06-27T09:32:55Z
date_published: 2018-12-01T00:00:00Z
date_updated: 2026-07-08T05:48:21Z
day: '01'
department:
- _id: DaAl
- _id: ChLa
ec_funded: 1
external_id:
  arxiv:
  - '1809.10505'
  isi:
  - '000461852000047'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1809.10505
month: '12'
oa: 1
oa_version: Preprint
page: 5973-5983
project:
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '665385'
  name: International IST Doctoral Program
publication: 32nd Conference on Neural Information Processing Systems
publication_identifier:
  issn:
  - 1049-5258
publication_status: published
publisher: Neural Information Processing Systems Foundation
quality_controlled: '1'
scopus_import: '1'
status: public
title: The convergence of sparsified gradient methods
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '131'
abstract:
- lang: eng
  text: 'XY systems usually show chromosome-wide compensation of X-linked genes, while
    in many ZW systems, compensation is restricted to a minority of dosage-sensitive
    genes. Why such differences arose is still unclear. Here, we combine comparative
    genomics, transcriptomics and proteomics to obtain a complete overview of the
    evolution of gene dosage on the Z-chromosome of Schistosoma parasites. We compare
    the Z-chromosome gene content of African (Schistosoma mansoni and S. haematobium)
    and Asian (S. japonicum) schistosomes and describe lineage-specific evolutionary
    strata. We use these to assess gene expression evolution following sex-linkage.
    The resulting patterns suggest a reduction in expression of Z-linked genes in
    females, combined with upregulation of the Z in both sexes, in line with the first
    step of Ohno’s classic model of dosage compensation evolution. Quantitative proteomics
    suggest that post-transcriptional mechanisms do not play a major role in balancing
    the expression of Z-linked genes. '
acknowledged_ssus:
- _id: CampIT
acknowledgement: We are grateful to Lu Dabing (Soochow University, Suzhou, China)
  for providing Schistosoma japonicum samples, to Ariana Macon (IST Austria) and Georgette
  Stovall (JLU Giessen) for technical assistance, to IT support at IST Austria for
  providing optimal environment to bioinformatic analyses, and to the Vicoso lab for
  comments on the manuscript.
article_number: e35684
article_processing_charge: No
article_type: original
author:
- first_name: Marion A
  full_name: Picard, Marion A
  id: 2C921A7A-F248-11E8-B48F-1D18A9856A87
  last_name: Picard
  orcid: 0000-0002-8101-2518
- first_name: Celine
  full_name: Cosseau, Celine
  last_name: Cosseau
- first_name: Sabrina
  full_name: Ferré, Sabrina
  last_name: Ferré
- first_name: Thomas
  full_name: Quack, Thomas
  last_name: Quack
- first_name: Christoph
  full_name: Grevelding, Christoph
  last_name: Grevelding
- first_name: Yohann
  full_name: Couté, Yohann
  last_name: Couté
- first_name: Beatriz
  full_name: Vicoso, Beatriz
  id: 49E1C5C6-F248-11E8-B48F-1D18A9856A87
  last_name: Vicoso
  orcid: 0000-0002-4579-8306
citation:
  ama: Picard MAL, Cosseau C, Ferré S, et al. Evolution of gene dosage on the Z-chromosome
    of schistosome parasites. <i>eLife</i>. 2018;7. doi:<a href="https://doi.org/10.7554/eLife.35684">10.7554/eLife.35684</a>
  apa: Picard, M. A. L., Cosseau, C., Ferré, S., Quack, T., Grevelding, C., Couté,
    Y., &#38; Vicoso, B. (2018). Evolution of gene dosage on the Z-chromosome of schistosome
    parasites. <i>ELife</i>. eLife Sciences Publications. <a href="https://doi.org/10.7554/eLife.35684">https://doi.org/10.7554/eLife.35684</a>
  chicago: Picard, Marion A L, Celine Cosseau, Sabrina Ferré, Thomas Quack, Christoph
    Grevelding, Yohann Couté, and Beatriz Vicoso. “Evolution of Gene Dosage on the
    Z-Chromosome of Schistosome Parasites.” <i>ELife</i>. eLife Sciences Publications,
    2018. <a href="https://doi.org/10.7554/eLife.35684">https://doi.org/10.7554/eLife.35684</a>.
  ieee: M. A. L. Picard <i>et al.</i>, “Evolution of gene dosage on the Z-chromosome
    of schistosome parasites,” <i>eLife</i>, vol. 7. eLife Sciences Publications,
    2018.
  ista: Picard MAL, Cosseau C, Ferré S, Quack T, Grevelding C, Couté Y, Vicoso B.
    2018. Evolution of gene dosage on the Z-chromosome of schistosome parasites. eLife.
    7, e35684.
  mla: Picard, Marion A. L., et al. “Evolution of Gene Dosage on the Z-Chromosome
    of Schistosome Parasites.” <i>ELife</i>, vol. 7, e35684, eLife Sciences Publications,
    2018, doi:<a href="https://doi.org/10.7554/eLife.35684">10.7554/eLife.35684</a>.
  short: M.A.L. Picard, C. Cosseau, S. Ferré, T. Quack, C. Grevelding, Y. Couté, B.
    Vicoso, ELife 7 (2018).
das_tickbox: '1'
date_created: 2018-12-11T11:44:47Z
date_published: 2018-08-13T00:00:00Z
date_updated: 2026-07-28T09:45:56Z
day: '13'
ddc:
- '570'
department:
- _id: BeVi
doi: 10.7554/eLife.35684
external_id:
  isi:
  - '000441388200001'
file:
- access_level: open_access
  checksum: d6331d4385b1fffd6b47b45d5949d841
  content_type: application/pdf
  creator: dernst
  date_created: 2018-12-17T11:55:05Z
  date_updated: 2020-07-14T12:44:43Z
  file_id: '5695'
  file_name: 2018_eLife_Picard.pdf
  file_size: 3158125
  relation: main_file
file_date_updated: 2020-07-14T12:44:43Z
has_accepted_license: '1'
intvolume: '         7'
isi: 1
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
project:
- _id: 250ED89C-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P28842-B22
  name: Sex chromosome evolution under male- and female- heterogamety
publication: eLife
publication_status: published
publisher: eLife Sciences Publications
publist_id: '7792'
quality_controlled: '1'
related_material:
  record:
  - id: '5586'
    relation: popular_science
    status: public
scopus_import: '1'
status: public
title: Evolution of gene dosage on the Z-chromosome of schistosome parasites
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 7
year: '2018'
...
---
_id: '5586'
abstract:
- lang: eng
  text: Input files and scripts from "Evolution of gene dosage on the Z-chromosome
    of schistosome parasites" by Picard M.A.L., et al (2018).
article_processing_charge: No
author:
- first_name: Beatriz
  full_name: Vicoso, Beatriz
  id: 49E1C5C6-F248-11E8-B48F-1D18A9856A87
  last_name: Vicoso
  orcid: 0000-0002-4579-8306
citation:
  ama: Vicoso B. Input files and scripts from “Evolution of gene dosage on the Z-chromosome
    of schistosome parasites” by Picard M.A.L., et al (2018). 2018. doi:<a href="https://doi.org/10.15479/AT:ISTA:109">10.15479/AT:ISTA:109</a>
  apa: Vicoso, B. (2018). Input files and scripts from “Evolution of gene dosage on
    the Z-chromosome of schistosome parasites” by Picard M.A.L., et al (2018). Institute
    of Science and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:109">https://doi.org/10.15479/AT:ISTA:109</a>
  chicago: Vicoso, Beatriz. “Input Files and Scripts from ‘Evolution of Gene Dosage
    on the Z-Chromosome of Schistosome Parasites’ by Picard M.A.L., et Al (2018).”
    Institute of Science and Technology Austria, 2018. <a href="https://doi.org/10.15479/AT:ISTA:109">https://doi.org/10.15479/AT:ISTA:109</a>.
  ieee: B. Vicoso, “Input files and scripts from ‘Evolution of gene dosage on the
    Z-chromosome of schistosome parasites’ by Picard M.A.L., et al (2018).” Institute
    of Science and Technology Austria, 2018.
  ista: Vicoso B. 2018. Input files and scripts from ‘Evolution of gene dosage on
    the Z-chromosome of schistosome parasites’ by Picard M.A.L., et al (2018), Institute
    of Science and Technology Austria, <a href="https://doi.org/10.15479/AT:ISTA:109">10.15479/AT:ISTA:109</a>.
  mla: Vicoso, Beatriz. <i>Input Files and Scripts from “Evolution of Gene Dosage
    on the Z-Chromosome of Schistosome Parasites” by Picard M.A.L., et Al (2018)</i>.
    Institute of Science and Technology Austria, 2018, doi:<a href="https://doi.org/10.15479/AT:ISTA:109">10.15479/AT:ISTA:109</a>.
  short: B. Vicoso, (2018).
contributor:
- first_name: Marion A
  id: 2C921A7A-F248-11E8-B48F-1D18A9856A87
  last_name: Picard
  orcid: 0000-0002-8101-2518
datarep_id: '109'
date_created: 2018-12-12T12:31:40Z
date_published: 2018-07-24T00:00:00Z
date_updated: 2026-07-28T09:45:56Z
day: '24'
ddc:
- '570'
department:
- _id: BeVi
doi: 10.15479/AT:ISTA:109
file:
- access_level: open_access
  checksum: e60b484bd6f55c08eb66a189cb72c923
  content_type: application/zip
  creator: system
  date_created: 2018-12-12T13:02:35Z
  date_updated: 2020-07-14T12:47:08Z
  file_id: '5601'
  file_name: IST-2018-109-v1+1_SupplementaryMethods.zip
  file_size: 11918144
  relation: main_file
file_date_updated: 2020-07-14T12:47:08Z
has_accepted_license: '1'
keyword:
- schistosoma
- Z-chromosome
- gene expression
license: https://creativecommons.org/publicdomain/zero/1.0/
month: '07'
oa: 1
oa_version: Published Version
project:
- _id: 250ED89C-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P28842-B22
  name: Sex chromosome evolution under male- and female- heterogamety
publisher: Institute of Science and Technology Austria
related_material:
  record:
  - id: '131'
    relation: research_paper
    status: public
status: public
title: Input files and scripts from "Evolution of gene dosage on the Z-chromosome
  of schistosome parasites" by Picard M.A.L., et al (2018)
tmp:
  image: /images/cc_0.png
  legal_code_url: https://creativecommons.org/publicdomain/zero/1.0/legalcode
  name: Creative Commons Public Domain Dedication (CC0 1.0)
  short: CC0 (1.0)
type: research_data
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
OA_place: repository
OA_type: green
_id: '5996'
abstract:
- lang: eng
  text: 'In pipes, turbulence sets in despite the linear stability of the laminar
    Hagen–Poiseuille flow. The Reynolds number ( ) for which turbulence first appears
    in a given experiment – the ‘natural transition point’ – depends on imperfections
    of the set-up, or, more precisely, on the magnitude of finite amplitude perturbations.
    At onset, turbulence typically only occupies a certain fraction of the flow, and
    this fraction equally is found to differ from experiment to experiment. Despite
    these findings, Reynolds proposed that after sufficiently long times, flows may
    settle to steady conditions: below a critical velocity, flows should (regardless
    of initial conditions) always return to laminar, while above this velocity, eddying
    motion should persist. As will be shown, even in pipes several thousand diameters
    long, the spatio-temporal intermittent flow patterns observed at the end of the
    pipe strongly depend on the initial conditions, and there is no indication that
    different flow patterns would eventually settle to a (statistical) steady state.
    Exploiting the fact that turbulent puffs do not age (i.e. they are memoryless),
    we continuously recreate the puff sequence exiting the pipe at the pipe entrance,
    and in doing so introduce periodic boundary conditions for the puff pattern. This
    procedure allows us to study the evolution of the flow patterns for arbitrary
    long times, and we find that after times in excess of advective time units, indeed
    a statistical steady state is reached. Although the resulting flows remain spatio-temporally
    intermittent, puff splitting and decay rates eventually reach a balance, so that
    the turbulent fraction fluctuates around a well-defined level which only depends
    on . In accordance with Reynolds’ proposition, we find that at lower (here 2020),
    flows eventually always resume to laminar, while for higher ( ), turbulence persists.
    The critical point for pipe flow hence falls in the interval of $2020 , which
    is in very good agreement with the recently proposed value of . The latter estimate
    was based on single-puff statistics and entirely neglected puff interactions.
    Unlike in typical contact processes where such interactions strongly affect the
    percolation threshold, in pipe flow, the critical point is only marginally influenced.
    Interactions, on the other hand, are responsible for the approach to the statistical
    steady state. As shown, they strongly affect the resulting flow patterns, where
    they cause ‘puff clustering’, and these regions of large puff densities are observed
    to travel across the puff pattern in a wave-like fashion.'
acknowledged_ssus:
- _id: M-Shop
acknowledgement: ' We  also  thank  Philipp  Maier  and  the  IST  Austria  workshop  for  their
  dedicated technical support'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Mukund
  full_name: Vasudevan, Mukund
  id: 3C5A959A-F248-11E8-B48F-1D18A9856A87
  last_name: Vasudevan
- first_name: Björn
  full_name: Hof, Björn
  id: 3A374330-F248-11E8-B48F-1D18A9856A87
  last_name: Hof
  orcid: 0000-0003-2057-2754
citation:
  ama: Vasudevan M, Hof B. The critical point of the transition to turbulence in pipe
    flow. <i>Journal of Fluid Mechanics</i>. 2018;839:76-94. doi:<a href="https://doi.org/10.1017/jfm.2017.923">10.1017/jfm.2017.923</a>
  apa: Vasudevan, M., &#38; Hof, B. (2018). The critical point of the transition to
    turbulence in pipe flow. <i>Journal of Fluid Mechanics</i>. Cambridge University
    Press. <a href="https://doi.org/10.1017/jfm.2017.923">https://doi.org/10.1017/jfm.2017.923</a>
  chicago: Vasudevan, Mukund, and Björn Hof. “The Critical Point of the Transition
    to Turbulence in Pipe Flow.” <i>Journal of Fluid Mechanics</i>. Cambridge University
    Press, 2018. <a href="https://doi.org/10.1017/jfm.2017.923">https://doi.org/10.1017/jfm.2017.923</a>.
  ieee: M. Vasudevan and B. Hof, “The critical point of the transition to turbulence
    in pipe flow,” <i>Journal of Fluid Mechanics</i>, vol. 839. Cambridge University
    Press, pp. 76–94, 2018.
  ista: Vasudevan M, Hof B. 2018. The critical point of the transition to turbulence
    in pipe flow. Journal of Fluid Mechanics. 839, 76–94.
  mla: Vasudevan, Mukund, and Björn Hof. “The Critical Point of the Transition to
    Turbulence in Pipe Flow.” <i>Journal of Fluid Mechanics</i>, vol. 839, Cambridge
    University Press, 2018, pp. 76–94, doi:<a href="https://doi.org/10.1017/jfm.2017.923">10.1017/jfm.2017.923</a>.
  short: M. Vasudevan, B. Hof, Journal of Fluid Mechanics 839 (2018) 76–94.
corr_author: '1'
date_created: 2019-02-14T12:50:50Z
date_published: 2018-03-25T00:00:00Z
date_updated: 2026-07-28T14:02:09Z
day: '25'
department:
- _id: BjHo
doi: 10.1017/jfm.2017.923
ec_funded: 1
external_id:
  arxiv:
  - '1709.06372'
  isi:
  - '000437858300003'
intvolume: '       839'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1709.06372
month: '03'
oa: 1
oa_version: Preprint
page: 76-94
project:
- _id: 25152F3A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '306589'
  name: Decoding the complexity of turbulence at its origin
publication: Journal of Fluid Mechanics
publication_identifier:
  eissn:
  - 1469-7645
  issn:
  - 0022-1120
publication_status: published
publisher: Cambridge University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: The critical point of the transition to turbulence in pipe flow
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 839
year: '2018'
...
---
OA_place: publisher
_id: '197'
abstract:
- lang: eng
  text: Modern computer vision systems heavily rely on statistical machine learning
    models, which typically require large amounts of labeled data to be learned reliably.
    Moreover, very recently computer vision research widely adopted techniques for
    representation learning, which further increase the demand for labeled data. However,
    for many important practical problems there is relatively small amount of labeled
    data available, so it is problematic to leverage full potential of the representation
    learning methods. One way to overcome this obstacle is to invest substantial resources
    into producing large labelled datasets. Unfortunately, this can be prohibitively
    expensive in practice. In this thesis we focus on the alternative way of tackling
    the aforementioned issue. We concentrate on methods, which make use of weakly-labeled
    or even unlabeled data. Specifically, the first half of the thesis is dedicated
    to the semantic image segmentation task. We develop a technique, which achieves
    competitive segmentation performance and only requires annotations in a form of
    global image-level labels instead of dense segmentation masks. Subsequently, we
    present a new methodology, which further improves segmentation performance by
    leveraging tiny additional feedback from a human annotator. By using our methods
    practitioners can greatly reduce the amount of data annotation effort, which is
    required to learn modern image segmentation models. In the second half of the
    thesis we focus on methods for learning from unlabeled visual data. We study a
    family of autoregressive models for modeling structure of natural images and discuss
    potential applications of these models. Moreover, we conduct in-depth study of
    one of these applications, where we develop the state-of-the-art model for the
    probabilistic image colorization task.
acknowledgement: I also gratefully acknowledge the support of NVIDIA Corporation with
  the donation of the GPUs used for this research.
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Alexander
  full_name: Kolesnikov, Alexander
  id: 2D157DB6-F248-11E8-B48F-1D18A9856A87
  last_name: Kolesnikov
citation:
  ama: Kolesnikov A. Weakly-supervised segmentation and unsupervised modeling of natural
    images. 2018. doi:<a href="https://doi.org/10.15479/AT:ISTA:th_1021">10.15479/AT:ISTA:th_1021</a>
  apa: Kolesnikov, A. (2018). <i>Weakly-supervised segmentation and unsupervised modeling
    of natural images</i>. Institute of Science and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:th_1021">https://doi.org/10.15479/AT:ISTA:th_1021</a>
  chicago: Kolesnikov, Alexander. “Weakly-Supervised Segmentation and Unsupervised
    Modeling of Natural Images.” Institute of Science and Technology Austria, 2018.
    <a href="https://doi.org/10.15479/AT:ISTA:th_1021">https://doi.org/10.15479/AT:ISTA:th_1021</a>.
  ieee: A. Kolesnikov, “Weakly-supervised segmentation and unsupervised modeling of
    natural images,” Institute of Science and Technology Austria, 2018.
  ista: Kolesnikov A. 2018. Weakly-supervised segmentation and unsupervised modeling
    of natural images. Institute of Science and Technology Austria.
  mla: Kolesnikov, Alexander. <i>Weakly-Supervised Segmentation and Unsupervised Modeling
    of Natural Images</i>. Institute of Science and Technology Austria, 2018, doi:<a
    href="https://doi.org/10.15479/AT:ISTA:th_1021">10.15479/AT:ISTA:th_1021</a>.
  short: A. Kolesnikov, Weakly-Supervised Segmentation and Unsupervised Modeling of
    Natural Images, Institute of Science and Technology Austria, 2018.
corr_author: '1'
date_created: 2018-12-11T11:45:09Z
date_published: 2018-05-25T00:00:00Z
date_updated: 2026-07-29T13:22:05Z
day: '25'
ddc:
- '004'
degree_awarded: PhD
department:
- _id: ChLa
- _id: GradSch
doi: 10.15479/AT:ISTA:th_1021
doi_confirm: '1'
ec_funded: 1
file:
- access_level: open_access
  checksum: bc678e02468d8ebc39dc7267dfb0a1c4
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:14:57Z
  date_updated: 2020-07-14T12:45:22Z
  file_id: '5113'
  file_name: IST-2018-1021-v1+1_thesis-unsigned-pdfa.pdf
  file_size: 12918758
  relation: main_file
- access_level: closed
  checksum: bc66973b086da5a043f1162dcfb1fde4
  content_type: application/zip
  creator: dernst
  date_created: 2019-04-05T09:34:49Z
  date_updated: 2020-07-14T12:45:22Z
  file_id: '6225'
  file_name: 2018_Thesis_Kolesnikov_source.zip
  file_size: 55973760
  relation: source_file
file_date_updated: 2020-07-14T12:45:22Z
has_accepted_license: '1'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
page: '113'
project:
- _id: 2532554C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '308036'
  name: Lifelong Learning of Visual Scene Understanding
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '7718'
pubrep_id: '1021'
status: public
supervisor:
- first_name: Christoph
  full_name: Lampert, Christoph
  id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
  last_name: Lampert
  orcid: 0000-0001-8622-7887
title: Weakly-supervised segmentation and unsupervised modeling of natural images
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2018'
...
---
OA_place: publisher
_id: '201'
abstract:
- lang: eng
  text: 'We describe arrangements of three-dimensional spheres from a geometrical
    and topological point of view. Real data (fitting this setup) often consist of
    soft spheres which show certain degree of deformation while strongly packing against
    each other. In this context, we answer the following questions: If we model a
    soft packing of spheres by hard spheres that are allowed to overlap, can we measure
    the volume in the overlapped areas? Can we be more specific about the overlap
    volume, i.e. quantify how much volume is there covered exactly twice, three times,
    or k times? What would be a good optimization criteria that rule the arrangement
    of soft spheres while making a good use of the available space? Fixing a particular
    criterion, what would be the optimal sphere configuration? The first result of
    this thesis are short formulas for the computation of volumes covered by at least
    k of the balls. The formulas exploit information contained in the order-k Voronoi
    diagrams and its closely related Level-k complex. The used complexes lead to a
    natural generalization into poset diagrams, a theoretical formalism that contains
    the order-k and degree-k diagrams as special cases. In parallel, we define different
    criteria to determine what could be considered an optimal arrangement from a geometrical
    point of view. Fixing a criterion, we find optimal soft packing configurations
    in 2D and 3D where the ball centers lie on a lattice. As a last step, we use tools
    from computational topology on real physical data, to show the potentials of higher-order
    diagrams in the description of melting crystals. The results of the experiments
    leaves us with an open window to apply the theories developed in this thesis in
    real applications.'
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Mabel
  full_name: Iglesias Ham, Mabel
  id: 41B58C0C-F248-11E8-B48F-1D18A9856A87
  last_name: Iglesias Ham
citation:
  ama: Iglesias Ham M. Multiple covers with balls. 2018. doi:<a href="https://doi.org/10.15479/AT:ISTA:th_1026">10.15479/AT:ISTA:th_1026</a>
  apa: Iglesias Ham, M. (2018). <i>Multiple covers with balls</i>. Institute of Science
    and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:th_1026">https://doi.org/10.15479/AT:ISTA:th_1026</a>
  chicago: Iglesias Ham, Mabel. “Multiple Covers with Balls.” Institute of Science
    and Technology Austria, 2018. <a href="https://doi.org/10.15479/AT:ISTA:th_1026">https://doi.org/10.15479/AT:ISTA:th_1026</a>.
  ieee: M. Iglesias Ham, “Multiple covers with balls,” Institute of Science and Technology
    Austria, 2018.
  ista: Iglesias Ham M. 2018. Multiple covers with balls. Institute of Science and
    Technology Austria.
  mla: Iglesias Ham, Mabel. <i>Multiple Covers with Balls</i>. Institute of Science
    and Technology Austria, 2018, doi:<a href="https://doi.org/10.15479/AT:ISTA:th_1026">10.15479/AT:ISTA:th_1026</a>.
  short: M. Iglesias Ham, Multiple Covers with Balls, Institute of Science and Technology
    Austria, 2018.
corr_author: '1'
date_created: 2018-12-11T11:45:10Z
date_published: 2018-06-11T00:00:00Z
date_updated: 2026-07-29T13:24:38Z
day: '11'
ddc:
- '514'
- '516'
degree_awarded: PhD
department:
- _id: HeEd
- _id: GradSch
doi: 10.15479/AT:ISTA:th_1026
doi_confirm: '1'
file:
- access_level: closed
  checksum: dd699303623e96d1478a6ae07210dd05
  content_type: application/zip
  creator: kschuh
  date_created: 2019-02-05T07:43:31Z
  date_updated: 2020-07-14T12:45:24Z
  file_id: '5918'
  file_name: IST-2018-1025-v2+5_ist-thesis-iglesias-11June2018(1).zip
  file_size: 11827713
  relation: source_file
- access_level: open_access
  checksum: ba163849a190d2b41d66fef0e4983294
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-02-05T07:43:45Z
  date_updated: 2020-07-14T12:45:24Z
  file_id: '5919'
  file_name: IST-2018-1025-v2+4_ThesisIglesiasFinal11June2018.pdf
  file_size: 4783846
  relation: main_file
file_date_updated: 2020-07-14T12:45:24Z
has_accepted_license: '1'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: '171'
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '7712'
pubrep_id: '1026'
status: public
supervisor:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
title: Multiple covers with balls
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2018'
...
