---
_id: '12307'
abstract:
- lang: eng
text: Point-set topology is among the most abstract branches of mathematics in that
it lacks tangible notions of distance, length, magnitude, order, and size. There
is no shape, no geometry, no algebra, and no direction. Everything we are used
to visualizing is gone. In the teaching and learning of mathematics, this can
present a conundrum. Yet, this very property makes point set topology perfect
for teaching and learning abstract mathematical concepts. It clears our minds
of preconceived intuitions and expectations and forces us to think in new and
creative ways. In this paper, we present guided investigations into topology through
questions and thinking strategies that open up fascinating problems. They are
intended for faculty who already teach or are thinking about teaching a class
in topology or abstract mathematical reasoning for undergraduates. They can be
used to build simple to challenging projects in topology, proofs, honors programs,
and research experiences.
article_processing_charge: No
article_type: original
author:
- first_name: Barbara A.
full_name: Shipman, Barbara A.
last_name: Shipman
- first_name: Elizabeth R
full_name: Stephenson, Elizabeth R
id: 2D04F932-F248-11E8-B48F-1D18A9856A87
last_name: Stephenson
orcid: 0000-0002-6862-208X
citation:
ama: Shipman BA, Stephenson ER. Tangible topology through the lens of limits. PRIMUS.
2022;32(5):593-609. doi:10.1080/10511970.2021.1872750
apa: Shipman, B. A., & Stephenson, E. R. (2022). Tangible topology through the
lens of limits. PRIMUS. Taylor & Francis. https://doi.org/10.1080/10511970.2021.1872750
chicago: Shipman, Barbara A., and Elizabeth R Stephenson. “Tangible Topology through
the Lens of Limits.” PRIMUS. Taylor & Francis, 2022. https://doi.org/10.1080/10511970.2021.1872750.
ieee: B. A. Shipman and E. R. Stephenson, “Tangible topology through the lens of
limits,” PRIMUS, vol. 32, no. 5. Taylor & Francis, pp. 593–609, 2022.
ista: Shipman BA, Stephenson ER. 2022. Tangible topology through the lens of limits.
PRIMUS. 32(5), 593–609.
mla: Shipman, Barbara A., and Elizabeth R. Stephenson. “Tangible Topology through
the Lens of Limits.” PRIMUS, vol. 32, no. 5, Taylor & Francis, 2022,
pp. 593–609, doi:10.1080/10511970.2021.1872750.
short: B.A. Shipman, E.R. Stephenson, PRIMUS 32 (2022) 593–609.
corr_author: '1'
date_created: 2023-01-16T10:07:21Z
date_published: 2022-05-28T00:00:00Z
date_updated: 2024-10-09T21:03:58Z
day: '28'
department:
- _id: HeEd
- _id: GradSch
doi: 10.1080/10511970.2021.1872750
intvolume: ' 32'
issue: '5'
keyword:
- Education
- General Mathematics
language:
- iso: eng
month: '05'
oa_version: None
page: 593-609
publication: PRIMUS
publication_identifier:
eissn:
- 1935-4053
issn:
- 1051-1970
publication_status: published
publisher: Taylor & Francis
quality_controlled: '1'
scopus_import: '1'
status: public
title: Tangible topology through the lens of limits
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 32
year: '2022'
...
---
_id: '12332'
abstract:
- lang: eng
text: Activity of sensory neurons is driven not only by external stimuli but also
by feedback signals from higher brain areas. Attention is one particularly important
internal signal whose presumed role is to modulate sensory representations such
that they only encode information currently relevant to the organism at minimal
cost. This hypothesis has, however, not yet been expressed in a normative computational
framework. Here, by building on normative principles of probabilistic inference
and efficient coding, we developed a model of dynamic population coding in the
visual cortex. By continuously adapting the sensory code to changing demands of
the perceptual observer, an attention-like modulation emerges. This modulation
can dramatically reduce the amount of neural activity without deteriorating the
accuracy of task-specific inferences. Our results suggest that a range of seemingly
disparate cortical phenomena such as intrinsic gain modulation, attention-related
tuning modulation, and response variability could be manifestations of the same
underlying principles, which combine efficient sensory coding with optimal probabilistic
inference in dynamic environments.
acknowledgement: "We thank Robbe Goris for generously providing figures from his work
and Ann M. Hermundstad for helpful discussions.\r\nGT & WM were supported by the
Austrian Science Fund Standalone Grant P 34015 \"Efficient Coding with Biophysical
Realism\" (https://pf.fwf.ac.at/) WM was additionally supported by the European
Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie
Grant Agreement No. 754411 (https://ec.europa.eu/research/mariecurieactions/). The
funders had no role in study design, data collection and analysis, decision to publish,
or preparation of the manuscript."
article_processing_charge: No
article_type: original
author:
- first_name: Wiktor F
full_name: Mlynarski, Wiktor F
id: 358A453A-F248-11E8-B48F-1D18A9856A87
last_name: Mlynarski
- first_name: Gašper
full_name: Tkačik, Gašper
id: 3D494DCA-F248-11E8-B48F-1D18A9856A87
last_name: Tkačik
orcid: '1'
citation:
ama: Mlynarski WF, Tkačik G. Efficient coding theory of dynamic attentional modulation.
PLoS Biology. 2022;20(12):e3001889. doi:10.1371/journal.pbio.3001889
apa: Mlynarski, W. F., & Tkačik, G. (2022). Efficient coding theory of dynamic
attentional modulation. PLoS Biology. Public Library of Science. https://doi.org/10.1371/journal.pbio.3001889
chicago: Mlynarski, Wiktor F, and Gašper Tkačik. “Efficient Coding Theory of Dynamic
Attentional Modulation.” PLoS Biology. Public Library of Science, 2022.
https://doi.org/10.1371/journal.pbio.3001889.
ieee: W. F. Mlynarski and G. Tkačik, “Efficient coding theory of dynamic attentional
modulation,” PLoS Biology, vol. 20, no. 12. Public Library of Science,
p. e3001889, 2022.
ista: Mlynarski WF, Tkačik G. 2022. Efficient coding theory of dynamic attentional
modulation. PLoS Biology. 20(12), e3001889.
mla: Mlynarski, Wiktor F., and Gašper Tkačik. “Efficient Coding Theory of Dynamic
Attentional Modulation.” PLoS Biology, vol. 20, no. 12, Public Library
of Science, 2022, p. e3001889, doi:10.1371/journal.pbio.3001889.
short: W.F. Mlynarski, G. Tkačik, PLoS Biology 20 (2022) e3001889.
corr_author: '1'
date_created: 2023-01-22T23:00:55Z
date_published: 2022-12-21T00:00:00Z
date_updated: 2025-06-11T13:57:01Z
day: '21'
ddc:
- '570'
department:
- _id: GaTk
doi: 10.1371/journal.pbio.3001889
ec_funded: 1
external_id:
isi:
- '000925192000001'
pmid:
- '36542662'
file:
- access_level: open_access
checksum: 5d7f1111a87e5f2c1bf92f8886738894
content_type: application/pdf
creator: dernst
date_created: 2023-01-23T08:46:40Z
date_updated: 2023-01-23T08:46:40Z
file_id: '12337'
file_name: 2022_PloSBiology_Mlynarski.pdf
file_size: 4248838
relation: main_file
success: 1
file_date_updated: 2023-01-23T08:46:40Z
has_accepted_license: '1'
intvolume: ' 20'
isi: 1
issue: '12'
language:
- iso: eng
month: '12'
oa: 1
oa_version: Published Version
page: e3001889
pmid: 1
project:
- _id: 626c45b5-2b32-11ec-9570-e509828c1ba6
grant_number: P34015
name: Efficient coding with biophysical realism
- _id: 260C2330-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '754411'
name: ISTplus - Postdoctoral Fellowships
publication: PLoS Biology
publication_identifier:
eissn:
- 1545-7885
publication_status: published
publisher: Public Library of Science
quality_controlled: '1'
scopus_import: '1'
status: public
title: Efficient coding theory of dynamic attentional modulation
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: 20
year: '2022'
...
---
_id: '12333'
abstract:
- lang: eng
text: Together, copy-number and point mutations form the basis for most evolutionary
novelty, through the process of gene duplication and divergence. While a plethora
of genomic data reveals the long-term fate of diverging coding sequences and their
cis-regulatory elements, little is known about the early dynamics around the duplication
event itself. In microorganisms, selection for increased gene expression often
drives the expansion of gene copy-number mutations, which serves as a crude adaptation,
prior to divergence through refining point mutations. Using a simple synthetic
genetic reporter system that can distinguish between copy-number and point mutations,
we study their early and transient adaptive dynamics in real time in Escherichia
coli. We find two qualitatively different routes of adaptation, depending on the
level of functional improvement needed. In conditions of high gene expression
demand, the two mutation types occur as a combination. However, under low gene
expression demand, copy-number and point mutations are mutually exclusive; here,
owing to their higher frequency, adaptation is dominated by copy-number mutations,
in a process we term amplification hindrance. Ultimately, due to high reversal
rates and pleiotropic cost, copy-number mutations may not only serve as a crude
and transient adaptation, but also constrain sequence divergence over evolutionary
time scales.
acknowledgement: "We are grateful to N Barton, F Kondrashov, M Lagator, M Pleska,
R Roemhild, D Siekhaus, and G\r\nTkacik for input on the manuscript and to K Tomasek
for help with flow cytometry."
article_number: e82240
article_processing_charge: No
article_type: original
author:
- first_name: Isabella
full_name: Tomanek, Isabella
id: 3981F020-F248-11E8-B48F-1D18A9856A87
last_name: Tomanek
orcid: 0000-0001-6197-363X
- first_name: Calin C
full_name: Guet, Calin C
id: 47F8433E-F248-11E8-B48F-1D18A9856A87
last_name: Guet
orcid: 0000-0001-6220-2052
citation:
ama: Tomanek I, Guet CC. Adaptation dynamics between copynumber and point mutations.
eLife. 2022;11. doi:10.7554/ELIFE.82240
apa: Tomanek, I., & Guet, C. C. (2022). Adaptation dynamics between copynumber
and point mutations. ELife. eLife Sciences Publications. https://doi.org/10.7554/ELIFE.82240
chicago: Tomanek, Isabella, and Calin C Guet. “Adaptation Dynamics between Copynumber
and Point Mutations.” ELife. eLife Sciences Publications, 2022. https://doi.org/10.7554/ELIFE.82240.
ieee: I. Tomanek and C. C. Guet, “Adaptation dynamics between copynumber and point
mutations,” eLife, vol. 11. eLife Sciences Publications, 2022.
ista: Tomanek I, Guet CC. 2022. Adaptation dynamics between copynumber and point
mutations. eLife. 11, e82240.
mla: Tomanek, Isabella, and Calin C. Guet. “Adaptation Dynamics between Copynumber
and Point Mutations.” ELife, vol. 11, e82240, eLife Sciences Publications,
2022, doi:10.7554/ELIFE.82240.
short: I. Tomanek, C.C. Guet, ELife 11 (2022).
corr_author: '1'
date_created: 2023-01-22T23:00:55Z
date_published: 2022-12-22T00:00:00Z
date_updated: 2025-03-06T14:03:50Z
day: '22'
ddc:
- '570'
department:
- _id: CaGu
doi: 10.7554/ELIFE.82240
external_id:
isi:
- '000912674700001'
pmid:
- '36546673'
file:
- access_level: open_access
checksum: 9321fd5f06ff59d5e2d33daee84b3da1
content_type: application/pdf
creator: dernst
date_created: 2023-01-23T08:56:21Z
date_updated: 2023-01-23T08:56:21Z
file_id: '12338'
file_name: 2022_eLife_Tomanek.pdf
file_size: 8835954
relation: main_file
success: 1
file_date_updated: 2023-01-23T08:56:21Z
has_accepted_license: '1'
intvolume: ' 11'
isi: 1
language:
- iso: eng
month: '12'
oa: 1
oa_version: Published Version
pmid: 1
publication: eLife
publication_identifier:
eissn:
- 2050-084X
publication_status: published
publisher: eLife Sciences Publications
quality_controlled: '1'
related_material:
link:
- relation: software
url: https://doi.org/10.5281/zenodo.6974122
record:
- id: '12339'
relation: research_data
status: public
scopus_import: '1'
status: public
title: Adaptation dynamics between copynumber and point mutations
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: 11
year: '2022'
...
---
_id: '12339'
abstract:
- lang: eng
text: 'Copy-number and point mutations form the basis for most evolutionary novelty
through the process of gene duplication and divergence. While a plethora of genomic
sequence data reveals the long-term fate of diverging coding sequences and their
cis-regulatory elements, little is known about the early dynamics around the duplication
event itself. In microorganisms, selection for increased gene expression often
drives the expansion of gene copy-number mutations, which serves as a crude adaptation,
prior to divergence through refining point mutations. Using a simple synthetic
genetic system that allows us to distinguish copy-number and point mutations,
we study their early and transient adaptive dynamics in real-time in Escherichia
coli. We find two qualitatively different routes of adaptation depending on the
level of functional improvement selected for: In conditions of high gene expression
demand, the two types of mutations occur as a combination. Under low gene expression
demand, negative epistasis between the two types of mutations renders them mutually
exclusive. Thus, owing to their higher frequency, adaptation is dominated by copy-number
mutations. Ultimately, due to high rates of reversal and pleiotropic cost, copy-number
mutations may not only serve as a crude and transient adaptation but also constrain
sequence divergence over evolutionary time scales.'
article_processing_charge: No
author:
- first_name: Isabella
full_name: Tomanek, Isabella
id: 3981F020-F248-11E8-B48F-1D18A9856A87
last_name: Tomanek
orcid: 0000-0001-6197-363X
- first_name: Calin C
full_name: Guet, Calin C
id: 47F8433E-F248-11E8-B48F-1D18A9856A87
last_name: Guet
orcid: 0000-0001-6220-2052
citation:
ama: Tomanek I, Guet CC. Flow cytometry YFP and CFP data and deep sequencing data
of populations evolving in galactose. 2022. doi:10.5061/dryad.rfj6q57ds
apa: Tomanek, I., & Guet, C. C. (2022). Flow cytometry YFP and CFP data and
deep sequencing data of populations evolving in galactose. Dryad. https://doi.org/10.5061/dryad.rfj6q57ds
chicago: Tomanek, Isabella, and Calin C Guet. “Flow Cytometry YFP and CFP Data and
Deep Sequencing Data of Populations Evolving in Galactose.” Dryad, 2022. https://doi.org/10.5061/dryad.rfj6q57ds.
ieee: I. Tomanek and C. C. Guet, “Flow cytometry YFP and CFP data and deep sequencing
data of populations evolving in galactose.” Dryad, 2022.
ista: Tomanek I, Guet CC. 2022. Flow cytometry YFP and CFP data and deep sequencing
data of populations evolving in galactose, Dryad, 10.5061/dryad.rfj6q57ds.
mla: Tomanek, Isabella, and Calin C. Guet. Flow Cytometry YFP and CFP Data and
Deep Sequencing Data of Populations Evolving in Galactose. Dryad, 2022, doi:10.5061/dryad.rfj6q57ds.
short: I. Tomanek, C.C. Guet, (2022).
corr_author: '1'
date_created: 2023-01-23T09:00:37Z
date_published: 2022-12-23T00:00:00Z
date_updated: 2025-03-06T14:03:50Z
day: '23'
ddc:
- '570'
department:
- _id: CaGu
doi: 10.5061/dryad.rfj6q57ds
main_file_link:
- open_access: '1'
url: https://doi.org/10.5061/dryad.rfj6q57ds
month: '12'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
record:
- id: '12333'
relation: used_in_publication
status: public
status: public
title: Flow cytometry YFP and CFP data and deep sequencing data of populations evolving
in galactose
type: research_data_reference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2022'
...
---
OA_place: publisher
_id: '12358'
abstract:
- lang: eng
text: "The complex yarn structure of knitted and woven fabrics gives rise to both
a mechanical and\r\nvisual complexity. The small-scale interactions of yarns colliding
with and pulling on each\r\nother result in drastically different large-scale
stretching and bending behavior, introducing\r\nanisotropy, curling, and more.
While simulating cloth as individual yarns can reproduce this\r\ncomplexity and
match the quality of real fabric, it may be too computationally expensive for\r\nlarge
fabrics. On the other hand, continuum-based approaches do not need to discretize
the\r\ncloth at a stitch-level, but it is non-trivial to find a material model
that would replicate the\r\nlarge-scale behavior of yarn fabrics, and they discard
the intricate visual detail. In this thesis,\r\nwe discuss three methods to try
and bridge the gap between small-scale and large-scale yarn\r\nmechanics using
numerical homogenization: fitting a continuum model to periodic yarn simulations,
adding mechanics-aware yarn detail onto thin-shell simulations, and quantitatively\r\nfitting
yarn parameters to physical measurements of real fabric.\r\nTo start, we present
a method for animating yarn-level cloth effects using a thin-shell solver.\r\nWe
first use a large number of periodic yarn-level simulations to build a model of
the potential\r\nenergy density of the cloth, and then use it to compute forces
in a thin-shell simulator. The\r\nresulting simulations faithfully reproduce expected
effects like the stiffening of woven fabrics\r\nand the highly deformable nature
and anisotropy of knitted fabrics at a fraction of the cost of\r\nfull yarn-level
simulation.\r\nWhile our thin-shell simulations are able to capture large-scale
yarn mechanics, they lack\r\nthe rich visual detail of yarn-level simulations.
Therefore, we propose a method to animate\r\nyarn-level cloth geometry on top
of an underlying deforming mesh in a mechanics-aware\r\nfashion in real time.
Using triangle strains to interpolate precomputed yarn geometry, we are\r\nable
to reproduce effects such as knit loops tightening under stretching at negligible
cost.\r\nFinally, we introduce a methodology for inverse-modeling of yarn-level
mechanics of cloth,\r\nbased on the mechanical response of fabrics in the real
world. We compile a database from\r\nphysical tests of several knitted fabrics
used in the textile industry spanning diverse physical\r\nproperties like stiffness,
nonlinearity, and anisotropy. We then develop a system for approximating these
mechanical responses with yarn-level cloth simulation, using homogenized\r\nshell
models to speed up computation and adding some small-but-necessary extensions
to\r\nyarn-level models used in computer graphics.\r\n"
acknowledged_ssus:
- _id: SSU
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Georg
full_name: Sperl, Georg
id: 4DD40360-F248-11E8-B48F-1D18A9856A87
last_name: Sperl
citation:
ama: 'Sperl G. Homogenizing yarn simulations: Large-scale mechanics, small-scale
detail, and quantitative fitting. 2022. doi:10.15479/at:ista:12103'
apa: 'Sperl, G. (2022). Homogenizing yarn simulations: Large-scale mechanics,
small-scale detail, and quantitative fitting. Institute of Science and Technology
Austria. https://doi.org/10.15479/at:ista:12103'
chicago: 'Sperl, Georg. “Homogenizing Yarn Simulations: Large-Scale Mechanics, Small-Scale
Detail, and Quantitative Fitting.” Institute of Science and Technology Austria,
2022. https://doi.org/10.15479/at:ista:12103.'
ieee: 'G. Sperl, “Homogenizing yarn simulations: Large-scale mechanics, small-scale
detail, and quantitative fitting,” Institute of Science and Technology Austria,
2022.'
ista: 'Sperl G. 2022. Homogenizing yarn simulations: Large-scale mechanics, small-scale
detail, and quantitative fitting. Institute of Science and Technology Austria.'
mla: 'Sperl, Georg. Homogenizing Yarn Simulations: Large-Scale Mechanics, Small-Scale
Detail, and Quantitative Fitting. Institute of Science and Technology Austria,
2022, doi:10.15479/at:ista:12103.'
short: 'G. Sperl, Homogenizing Yarn Simulations: Large-Scale Mechanics, Small-Scale
Detail, and Quantitative Fitting, Institute of Science and Technology Austria,
2022.'
corr_author: '1'
date_created: 2023-01-24T10:49:46Z
date_published: 2022-09-22T00:00:00Z
date_updated: 2026-06-18T19:57:47Z
day: '22'
ddc:
- '000'
- '620'
degree_awarded: PhD
department:
- _id: GradSch
- _id: ChWo
doi: 10.15479/at:ista:12103
ec_funded: 1
file:
- access_level: open_access
checksum: 083722acbb8115e52e3b0fdec6226769
content_type: application/pdf
creator: cchlebak
date_created: 2023-01-25T12:04:41Z
date_updated: 2023-02-02T09:29:57Z
description: 'This is the main PDF file of the thesis. File size: 105 MB'
file_id: '12371'
file_name: thesis_gsperl.pdf
file_size: 104497530
relation: main_file
title: Thesis
- access_level: open_access
checksum: 511f82025e5fcb70bff4731d6896ca07
content_type: application/pdf
creator: cchlebak
date_created: 2023-02-02T09:33:37Z
date_updated: 2023-02-02T09:33:37Z
description: This version of the thesis uses stronger image compression for a smaller
file size of 23MB.
file_id: '12483'
file_name: thesis_gsperl_compressed.pdf
file_size: 23183710
relation: main_file
title: Thesis (compressed 23MB)
- access_level: open_access
checksum: ed4cb85225eedff761c25bddfc37a2ed
content_type: application/x-zip-compressed
creator: cchlebak
date_created: 2023-02-02T09:39:25Z
date_updated: 2023-02-02T09:39:25Z
file_id: '12484'
file_name: thesis-source.zip
file_size: 98382247
relation: source_file
file_date_updated: 2023-02-02T09:39:25Z
has_accepted_license: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: '138'
project:
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
Scales'
publication_identifier:
isbn:
- 978-3-99078-020-6
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
record:
- id: '8385'
relation: part_of_dissertation
status: public
- id: '11736'
relation: part_of_dissertation
status: public
- id: '9818'
relation: part_of_dissertation
status: public
status: public
supervisor:
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
title: 'Homogenizing yarn simulations: Large-scale mechanics, small-scale detail,
and quantitative fitting'
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2022'
...
---
OA_place: publisher
_id: '12368'
abstract:
- lang: eng
text: "Metazoan development relies on the formation and remodeling of cell-cell
contacts. The \r\nbinding of adhesion receptors and remodeling of the actomyosin
cell cortex at cell-cell \r\ninteraction sites have been implicated in cell-cell
contact formation. Yet, how these two \r\nprocesses functionally interact to drive
cell-cell contact expansion and strengthening \r\nremains unclear. Here, we study
how primary germ layer progenitor cells from zebrafish \r\nbind to supported lipid
bilayers (SLB) functionalized with E-cadherin ectodomains as an \r\nassay system
for monitoring cell-cell contact formation at high spatiotemporal resolution.
\r\nWe show that cell-cell contact formation represents a two-tiered process:
E-cadherin\x02mediated downregulation of the small GTPase RhoA at the forming
contact leads to both \r\ndepletion of Myosin-2 and decrease of F-actin. This
is followed by centrifugal actin \r\nnetwork flows at the contact triggered by
a sharp gradient of Myosin-2 at the rim of the \r\ncontact zone, with Myosin-2
displaying higher cortical localization outside than inside of \r\nthe contact.
These centrifugal cortical actin flows, in turn, not only further dilute the actin
\r\nnetwork at the contact disc, but also lead to an accumulation of both F-actin
and E\x02cadherin at the contact rim. Eventually, this combination of actomyosin
downregulation \r\nand flows at the contact contribute to the characteristic molecular
organization implicated \r\nin contact formation and maintenance: depletion of
cortical actomyosin at the contact disc, \r\ndriving contact expansion by lowering
interfacial tension at the contact, and accumulation \r\nof both E-cadherin and
F-actin at the contact rim, mechanically linking the contractile \r\ncortices
of the adhering cells. Thus, using a biomimetic assay, we exemplify how \r\nadhesion
signaling and cell mechanics function together to modulate the spatial \r\norganization
of cell-cell contacts."
acknowledged_ssus:
- _id: LifeSc
- _id: Bio
- _id: NanoFab
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Feyza N
full_name: Arslan, Feyza N
id: 49DA7910-F248-11E8-B48F-1D18A9856A87
last_name: Arslan
orcid: 0000-0001-5809-9566
citation:
ama: Arslan FN. Remodeling of E-cadherin-mediated contacts via cortical flows.
2022. doi:10.15479/at:ista:12153
apa: Arslan, F. N. (2022). Remodeling of E-cadherin-mediated contacts via cortical
flows. Institute of Science and Technology Austria. https://doi.org/10.15479/at:ista:12153
chicago: Arslan, Feyza N. “Remodeling of E-Cadherin-Mediated Contacts via Cortical
Flows.” Institute of Science and Technology Austria, 2022. https://doi.org/10.15479/at:ista:12153.
ieee: F. N. Arslan, “Remodeling of E-cadherin-mediated contacts via cortical flows,”
Institute of Science and Technology Austria, 2022.
ista: Arslan FN. 2022. Remodeling of E-cadherin-mediated contacts via cortical
flows. Institute of Science and Technology Austria.
mla: Arslan, Feyza N. Remodeling of E-Cadherin-Mediated Contacts via Cortical
Flows. Institute of Science and Technology Austria, 2022, doi:10.15479/at:ista:12153.
short: F.N. Arslan, Remodeling of E-Cadherin-Mediated Contacts via Cortical Flows,
Institute of Science and Technology Austria, 2022.
corr_author: '1'
date_created: 2023-01-25T10:43:24Z
date_published: 2022-09-29T00:00:00Z
date_updated: 2026-06-18T19:47:50Z
day: '29'
ddc:
- '570'
degree_awarded: PhD
department:
- _id: GradSch
- _id: CaHe
doi: 10.15479/at:ista:12153
ec_funded: 1
file:
- access_level: open_access
checksum: e54a3e69b83ebf166544164afd25608e
content_type: application/pdf
creator: cchlebak
date_created: 2023-01-25T10:52:46Z
date_updated: 2023-01-25T10:52:46Z
file_id: '12369'
file_name: THESIS_FINAL_FArslan_pdfa.pdf
file_size: 14581024
relation: main_file
success: 1
file_date_updated: 2023-01-25T10:52:46Z
has_accepted_license: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: '113'
project:
- _id: 260F1432-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '742573'
name: Interaction and feedback between cell mechanics and fate specification in
vertebrate gastrulation
publication_identifier:
isbn:
- '978-3-99078-025-1 '
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
record:
- id: '9350'
relation: part_of_dissertation
status: public
status: public
supervisor:
- first_name: Carl-Philipp J
full_name: Heisenberg, Carl-Philipp J
id: 39427864-F248-11E8-B48F-1D18A9856A87
last_name: Heisenberg
orcid: 0000-0002-0912-4566
title: Remodeling of E-cadherin-mediated contacts via cortical flows
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: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2022'
...
---
OA_place: publisher
_id: '12390'
abstract:
- lang: eng
text: "The scope of this thesis is to study quantum systems exhibiting a continuous
symmetry that\r\nis broken on the level of the corresponding effective theory.
In particular we are going to\r\ninvestigate translation-invariant Bose gases
in the mean field limit, effectively described by\r\nthe Hartree functional, and
the Fröhlich Polaron in the regime of strong coupling, effectively\r\ndescribed
by the Pekar functional. The latter is a model describing the interaction between
a\r\ncharged particle and the optical modes of a polar crystal. Regarding the
former, we assume in\r\naddition that the particles in the gas are unconfined,
and typically we will consider particles\r\nthat are subject to an attractive
interaction. In both cases the ground state energy of the\r\nHamiltonian is not
a proper eigenvalue due to the underlying translation-invariance, while on\r\nthe
contrary there exists a whole invariant orbit of minimizers for the corresponding
effective\r\nfunctionals. Both, the absence of proper eigenstates and the broken
symmetry of the effective\r\ntheory, make the study significantly more involved
and it is the content of this thesis to\r\ndevelop a frameworks which allows for
a systematic way to circumvent these issues.\r\nIt is a well-established result
that the ground state energy of Bose gases in the mean field limit,\r\nas well
as the ground state energy of the Fröhlich Polaron in the regime of strong coupling,
is\r\nto leading order given by the minimal energy of the corresponding effective
theory. As part\r\nof this thesis we identify the sub-leading term in the expansion
of the ground state energy,\r\nwhich can be interpreted as the quantum correction
to the classical energy, since the effective\r\ntheories under consideration can
be seen as classical counterparts.\r\nWe are further going to establish an asymptotic
expression for the energy-momentum relation\r\nof the Fröhlich Polaron in the
strong coupling limit. In the regime of suitably small momenta,\r\nthis asymptotic
expression agrees with the energy-momentum relation of a free particle having\r\nan
effectively increased mass, and we find that this effectively increased mass agrees
with the\r\nconjectured value in the physics literature.\r\nIn addition we will
discuss two unrelated papers written by the author during his stay at ISTA\r\nin
the appendix. The first one concerns the realization of anyons, which are quasi-particles\r\nacquiring
a non-trivial phase under the exchange of two particles, as molecular impurities.\r\nThe
second one provides a classification of those vector fields defined on a given
manifold\r\nthat can be written as the gradient of a given functional with respect
to a suitable metric,\r\nprovided that some mild smoothness assumptions hold.
This classification is subsequently\r\nused to identify those quantum Markov semigroups
that can be written as a gradient flow of\r\nthe relative entropy.\r\n"
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Morris
full_name: Brooks, Morris
id: B7ECF9FC-AA38-11E9-AC9A-0930E6697425
last_name: Brooks
orcid: 0000-0002-6249-0928
citation:
ama: Brooks M. Translation-invariant quantum systems with effectively broken symmetry.
2022. doi:10.15479/at:ista:12390
apa: Brooks, M. (2022). Translation-invariant quantum systems with effectively
broken symmetry. Institute of Science and Technology Austria. https://doi.org/10.15479/at:ista:12390
chicago: Brooks, Morris. “Translation-Invariant Quantum Systems with Effectively
Broken Symmetry.” Institute of Science and Technology Austria, 2022. https://doi.org/10.15479/at:ista:12390.
ieee: M. Brooks, “Translation-invariant quantum systems with effectively broken
symmetry,” Institute of Science and Technology Austria, 2022.
ista: Brooks M. 2022. Translation-invariant quantum systems with effectively broken
symmetry. Institute of Science and Technology Austria.
mla: Brooks, Morris. Translation-Invariant Quantum Systems with Effectively Broken
Symmetry. Institute of Science and Technology Austria, 2022, doi:10.15479/at:ista:12390.
short: M. Brooks, Translation-Invariant Quantum Systems with Effectively Broken
Symmetry, Institute of Science and Technology Austria, 2022.
corr_author: '1'
date_created: 2023-01-26T10:00:42Z
date_published: 2022-12-15T00:00:00Z
date_updated: 2026-04-16T08:20:52Z
day: '15'
ddc:
- '500'
degree_awarded: PhD
department:
- _id: GradSch
- _id: RoSe
doi: 10.15479/at:ista:12390
ec_funded: 1
file:
- access_level: open_access
checksum: b31460e937f33b557abb40ebef02b567
content_type: application/pdf
creator: cchlebak
date_created: 2023-01-26T10:02:34Z
date_updated: 2023-01-26T10:02:34Z
file_id: '12391'
file_name: Brooks_Thesis.pdf
file_size: 3095225
relation: main_file
success: 1
- access_level: closed
checksum: 9751869fa5e7981588ad4228f4fd4bd6
content_type: application/octet-stream
creator: cchlebak
date_created: 2023-01-26T10:02:42Z
date_updated: 2023-01-26T10:02:42Z
file_id: '12392'
file_name: Brooks_Thesis.tex
file_size: 809842
relation: source_file
file_date_updated: 2023-01-26T10:02:42Z
has_accepted_license: '1'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc-sa/4.0/
month: '12'
oa: 1
oa_version: Published Version
page: '196'
project:
- _id: 25C6DC12-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '694227'
name: Analysis of quantum many-body systems
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
record:
- id: '9005'
relation: part_of_dissertation
status: public
status: public
supervisor:
- first_name: Robert
full_name: Seiringer, Robert
id: 4AFD0470-F248-11E8-B48F-1D18A9856A87
last_name: Seiringer
orcid: 0000-0002-6781-0521
title: Translation-invariant quantum systems with effectively broken symmetry
tmp:
image: /images/cc_by_nc_sa.png
legal_code_url: https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode
name: Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC
BY-NC-SA 4.0)
short: CC BY-NC-SA (4.0)
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2022'
...
---
_id: '12431'
abstract:
- lang: eng
text: This paper presents a new representation of curve dynamics, with applications
to vortex filaments in fluid dynamics. Instead of representing these filaments
with explicit curve geometry and Lagrangian equations of motion, we represent
curves implicitly with a new co-dimensional 2 level set description. Our implicit
representation admits several redundant mathematical degrees of freedom in both
the configuration and the dynamics of the curves, which can be tailored specifically
to improve numerical robustness, in contrast to naive approaches for implicit
curve dynamics that suffer from overwhelming numerical stability problems. Furthermore,
we note how these hidden degrees of freedom perfectly map to a Clebsch representation
in fluid dynamics. Motivated by these observations, we introduce untwisted level
set functions and non-swirling dynamics which successfully regularize sources
of numerical instability, particularly in the twisting modes around curve filaments.
A consequence is a novel simulation method which produces stable dynamics for
large numbers of interacting vortex filaments and effortlessly handles topological
changes and re-connection events.
acknowledgement: We thank the visual computing group at IST Austria for their valuable
discussions and feedback. Houdini Education licenses were provided by SideFX software.
This project was funded in part by the European Research Council (ERC Consolidator
Grant 101045083 CoDiNA).
article_number: '241'
article_processing_charge: No
article_type: original
author:
- first_name: Sadashige
full_name: Ishida, Sadashige
id: 6F7C4B96-A8E9-11E9-A7CA-09ECE5697425
last_name: Ishida
orcid: 0000-0002-3121-3100
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Albert
full_name: Chern, Albert
last_name: Chern
citation:
ama: Ishida S, Wojtan C, Chern A. Hidden degrees of freedom in implicit vortex filaments.
ACM Transactions on Graphics. 2022;41(6). doi:10.1145/3550454.3555459
apa: Ishida, S., Wojtan, C., & Chern, A. (2022). Hidden degrees of freedom in
implicit vortex filaments. ACM Transactions on Graphics. Association for
Computing Machinery. https://doi.org/10.1145/3550454.3555459
chicago: Ishida, Sadashige, Chris Wojtan, and Albert Chern. “Hidden Degrees of Freedom
in Implicit Vortex Filaments.” ACM Transactions on Graphics. Association
for Computing Machinery, 2022. https://doi.org/10.1145/3550454.3555459.
ieee: S. Ishida, C. Wojtan, and A. Chern, “Hidden degrees of freedom in implicit
vortex filaments,” ACM Transactions on Graphics, vol. 41, no. 6. Association
for Computing Machinery, 2022.
ista: Ishida S, Wojtan C, Chern A. 2022. Hidden degrees of freedom in implicit vortex
filaments. ACM Transactions on Graphics. 41(6), 241.
mla: Ishida, Sadashige, et al. “Hidden Degrees of Freedom in Implicit Vortex Filaments.”
ACM Transactions on Graphics, vol. 41, no. 6, 241, Association for Computing
Machinery, 2022, doi:10.1145/3550454.3555459.
short: S. Ishida, C. Wojtan, A. Chern, ACM Transactions on Graphics 41 (2022).
date_created: 2023-01-29T23:00:59Z
date_published: 2022-12-01T00:00:00Z
date_updated: 2026-04-07T12:02:23Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/3550454.3555459
external_id:
isi:
- '000891651900061'
file:
- access_level: open_access
checksum: a2fba257fdefe0e747182be6c0f7c70c
content_type: application/pdf
creator: dernst
date_created: 2023-01-30T07:15:48Z
date_updated: 2023-01-30T07:15:48Z
file_id: '12433'
file_name: 2022_ACM_Ishida.pdf
file_size: 15551202
relation: main_file
success: 1
file_date_updated: 2023-01-30T07:15:48Z
has_accepted_license: '1'
intvolume: ' 41'
isi: 1
issue: '6'
language:
- iso: eng
month: '12'
oa: 1
oa_version: Published Version
project:
- _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088
grant_number: '101045083'
name: Computational Discovery of Numerical Algorithms for Animation and Simulation
of Natural Phenomena
publication: ACM Transactions on Graphics
publication_identifier:
eissn:
- 1557-7368
issn:
- 0730-0301
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
related_material:
record:
- id: '20551'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Hidden degrees of freedom in implicit vortex filaments
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: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 41
year: '2022'
...
---
_id: '12432'
abstract:
- lang: eng
text: "We present CertifyHAM, a deterministic algorithm that takes a graph G as
input and either finds a Hamilton cycle of G or outputs that such a cycle does
not exist. If G ∼ G(n, p) and p ≥\r\n100 log n/n then the expected running time
of CertifyHAM is O(n/p) which is best possible. This improves upon previous results
due to Gurevich and Shelah, Thomason and Alon, and\r\nKrivelevich, who proved
analogous results for p being constant, p ≥ 12n −1/3 and p ≥ 70n\r\n−1/2 respectively."
acknowledgement: "This project has received funding from the European Union’s Horizon
2020\r\nresearch and innovation programme under the Marie Skłodowska-Curie grant\r\nagreement
No 101034413"
article_processing_charge: No
author:
- first_name: Michael
full_name: Anastos, Michael
id: 0b2a4358-bb35-11ec-b7b9-e3279b593dbb
last_name: Anastos
citation:
ama: 'Anastos M. Solving the Hamilton cycle problem fast on average. In: 63rd
Annual IEEE Symposium on Foundations of Computer Science. Vol 2022-October.
Institute of Electrical and Electronics Engineers; 2022:919-930. doi:10.1109/FOCS54457.2022.00091'
apa: 'Anastos, M. (2022). Solving the Hamilton cycle problem fast on average. In
63rd Annual IEEE Symposium on Foundations of Computer Science (Vol. 2022–October,
pp. 919–930). Denver, CO, United States: Institute of Electrical and Electronics
Engineers. https://doi.org/10.1109/FOCS54457.2022.00091'
chicago: Anastos, Michael. “Solving the Hamilton Cycle Problem Fast on Average.”
In 63rd Annual IEEE Symposium on Foundations of Computer Science, 2022–October:919–30.
Institute of Electrical and Electronics Engineers, 2022. https://doi.org/10.1109/FOCS54457.2022.00091.
ieee: M. Anastos, “Solving the Hamilton cycle problem fast on average,” in 63rd
Annual IEEE Symposium on Foundations of Computer Science, Denver, CO, United
States, 2022, vol. 2022–October, pp. 919–930.
ista: 'Anastos M. 2022. Solving the Hamilton cycle problem fast on average. 63rd
Annual IEEE Symposium on Foundations of Computer Science. FOCS: Foundations of
Computer Science vol. 2022–October, 919–930.'
mla: Anastos, Michael. “Solving the Hamilton Cycle Problem Fast on Average.” 63rd
Annual IEEE Symposium on Foundations of Computer Science, vol. 2022–October,
Institute of Electrical and Electronics Engineers, 2022, pp. 919–30, doi:10.1109/FOCS54457.2022.00091.
short: M. Anastos, in:, 63rd Annual IEEE Symposium on Foundations of Computer Science,
Institute of Electrical and Electronics Engineers, 2022, pp. 919–930.
conference:
end_date: 2022-11-03
location: Denver, CO, United States
name: 'FOCS: Foundations of Computer Science'
start_date: 2022-10-31
corr_author: '1'
date_created: 2023-01-29T23:00:59Z
date_published: 2022-12-01T00:00:00Z
date_updated: 2025-07-10T11:50:26Z
day: '01'
department:
- _id: MaKw
doi: 10.1109/FOCS54457.2022.00091
ec_funded: 1
external_id:
isi:
- '000909382900084'
isi: 1
language:
- iso: eng
month: '12'
oa_version: None
page: 919-930
project:
- _id: fc2ed2f7-9c52-11eb-aca3-c01059dda49c
call_identifier: H2020
grant_number: '101034413'
name: 'IST-BRIDGE: International postdoctoral program'
publication: 63rd Annual IEEE Symposium on Foundations of Computer Science
publication_identifier:
isbn:
- '9781665455190'
issn:
- 0272-5428
publication_status: published
publisher: Institute of Electrical and Electronics Engineers
quality_controlled: '1'
scopus_import: '1'
status: public
title: Solving the Hamilton cycle problem fast on average
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 2022-October
year: '2022'
...
---
_id: '12452'
abstract:
- lang: eng
text: Portrait viewpoint and illumination editing is an important problem with several
applications in VR/AR, movies, and photography. Comprehensive knowledge of geometry
and illumination is critical for obtaining photorealistic results. Current methods
are unable to explicitly model in 3D while handing both viewpoint and illumination
editing from a single image. In this paper, we propose VoRF, a novel approach
that can take even a single portrait image as input and relight human heads under
novel illuminations that can be viewed from arbitrary viewpoints. VoRF represents
a human head as a continuous volumetric field and learns a prior model of human
heads using a coordinate-based MLP with separate latent spaces for identity and
illumination. The prior model is learnt in an auto-decoder manner over a diverse
class of head shapes and appearances, allowing VoRF to generalize to novel test
identities from a single input image. Additionally, VoRF has a reflectance MLP
that uses the intermediate features of the prior model for rendering One-Light-at-A-Time
(OLAT) images under novel views. We synthesize novel illuminations by combining
these OLAT images with target environment maps. Qualitative and quantitative evaluations
demonstrate the effectiveness of VoRF for relighting and novel view synthesis
even when applied to unseen subjects under uncontrolled illuminations.
acknowledgement: This work was supported by the ERC Consolidator Grant 4DReply (770784).
article_number: '708'
article_processing_charge: No
author:
- first_name: Pramod
full_name: Rao, Pramod
last_name: Rao
- first_name: Mallikarjun
full_name: B R, Mallikarjun
last_name: B R
- first_name: Gereon
full_name: Fox, Gereon
last_name: Fox
- first_name: Tim
full_name: Weyrich, Tim
last_name: Weyrich
- first_name: Bernd
full_name: Bickel, Bernd
id: 49876194-F248-11E8-B48F-1D18A9856A87
last_name: Bickel
orcid: 0000-0001-6511-9385
- first_name: Hans-Peter
full_name: Seidel, Hans-Peter
last_name: Seidel
- first_name: Hanspeter
full_name: Pfister, Hanspeter
last_name: Pfister
- first_name: Wojciech
full_name: Matusik, Wojciech
last_name: Matusik
- first_name: Ayush
full_name: Tewari, Ayush
last_name: Tewari
- first_name: Christian
full_name: Theobalt, Christian
last_name: Theobalt
- first_name: Mohamed
full_name: Elgharib, Mohamed
last_name: Elgharib
citation:
ama: 'Rao P, B R M, Fox G, et al. VoRF: Volumetric Relightable Faces. In: 33rd
British Machine Vision Conference. British Machine Vision Association and
Society for Pattern Recognition; 2022.'
apa: 'Rao, P., B R, M., Fox, G., Weyrich, T., Bickel, B., Seidel, H.-P., … Elgharib,
M. (2022). VoRF: Volumetric Relightable Faces. In 33rd British Machine Vision
Conference. London, United Kingdom: British Machine Vision Association and
Society for Pattern Recognition.'
chicago: 'Rao, Pramod, Mallikarjun B R, Gereon Fox, Tim Weyrich, Bernd Bickel, Hans-Peter
Seidel, Hanspeter Pfister, et al. “VoRF: Volumetric Relightable Faces.” In 33rd
British Machine Vision Conference. British Machine Vision Association and
Society for Pattern Recognition, 2022.'
ieee: 'P. Rao et al., “VoRF: Volumetric Relightable Faces,” in 33rd British
Machine Vision Conference, London, United Kingdom, 2022.'
ista: 'Rao P, B R M, Fox G, Weyrich T, Bickel B, Seidel H-P, Pfister H, Matusik
W, Tewari A, Theobalt C, Elgharib M. 2022. VoRF: Volumetric Relightable Faces.
33rd British Machine Vision Conference. BMVC: British Machine Vision Conference,
708.'
mla: 'Rao, Pramod, et al. “VoRF: Volumetric Relightable Faces.” 33rd British
Machine Vision Conference, 708, British Machine Vision Association and Society
for Pattern Recognition, 2022.'
short: P. Rao, M. B R, G. Fox, T. Weyrich, B. Bickel, H.-P. Seidel, H. Pfister,
W. Matusik, A. Tewari, C. Theobalt, M. Elgharib, in:, 33rd British Machine Vision
Conference, British Machine Vision Association and Society for Pattern Recognition,
2022.
conference:
end_date: 2022-11-24
location: London, United Kingdom
name: 'BMVC: British Machine Vision Conference'
start_date: 2022-11-21
date_created: 2023-01-30T10:47:06Z
date_published: 2022-12-01T00:00:00Z
date_updated: 2023-10-31T08:40:55Z
day: '01'
ddc:
- '000'
department:
- _id: BeBi
file:
- access_level: open_access
checksum: b60b70bb48700aee709c85a69231821d
content_type: application/pdf
creator: bbickel
date_created: 2023-01-30T10:48:18Z
date_updated: 2023-01-30T10:48:18Z
file_id: '12453'
file_name: vorf_main.pdf
file_size: 5202710
relation: main_file
title: 'VoRF: Volumetric Relightable Faces'
- access_level: open_access
checksum: ce5f4ce66eaaa1590ee5df989fca6f61
content_type: application/pdf
creator: bbickel
date_created: 2023-01-30T10:48:29Z
date_updated: 2023-01-30T10:48:29Z
file_id: '12454'
file_name: vorf_supp.pdf
file_size: 37953188
relation: supplementary_material
title: 'VoRF: Volumetric Relightable Faces – SUPPLEMENTAL MATERIAL –'
- access_level: open_access
checksum: 08aecca434b08fee75ee1efe87943718
content_type: video/mp4
creator: bbickel
date_created: 2023-01-30T10:48:37Z
date_updated: 2023-01-30T10:48:37Z
file_id: '12455'
file_name: video.mp4
file_size: 57855492
relation: supplementary_material
file_date_updated: 2023-01-30T10:48:37Z
has_accepted_license: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://bmvc2022.mpi-inf.mpg.de/708/
month: '12'
oa: 1
oa_version: Published Version
publication: 33rd British Machine Vision Conference
publication_status: published
publisher: British Machine Vision Association and Society for Pattern Recognition
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'VoRF: Volumetric Relightable Faces'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2022'
...
---
_id: '12480'
abstract:
- lang: eng
text: 'We consider the problem of estimating a signal from measurements obtained
via a generalized linear model. We focus on estimators based on approximate message
passing (AMP), a family of iterative algorithms with many appealing features:
the performance of AMP in the high-dimensional limit can be succinctly characterized
under suitable model assumptions; AMP can also be tailored to the empirical distribution
of the signal entries, and for a wide class of estimation problems, AMP is conjectured
to be optimal among all polynomial-time algorithms. However, a major issue of
AMP is that in many models (such as phase retrieval), it requires an initialization
correlated with the ground-truth signal and independent from the measurement matrix.
Assuming that such an initialization is available is typically not realistic.
In this paper, we solve this problem by proposing an AMP algorithm initialized
with a spectral estimator. With such an initialization, the standard AMP analysis
fails since the spectral estimator depends in a complicated way on the design
matrix. Our main contribution is a rigorous characterization of the performance
of AMP with spectral initialization in the high-dimensional limit. The key technical
idea is to define and analyze a two-phase artificial AMP algorithm that first
produces the spectral estimator, and then closely approximates the iterates of
the true AMP. We also provide numerical results that demonstrate the validity
of the proposed approach.'
acknowledgement: "The authors would like to thank Andrea Montanari for helpful discussions.\r\nM
Mondelli was partially supported by the 2019 Lopez-Loreta Prize. R Venkataramanan
was partially supported by the Alan Turing Institute under the EPSRC Grant\r\nEP/N510129/1."
article_number: '114003'
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Marco
full_name: Mondelli, Marco
id: 27EB676C-8706-11E9-9510-7717E6697425
last_name: Mondelli
orcid: 0000-0002-3242-7020
- first_name: Ramji
full_name: Venkataramanan, Ramji
last_name: Venkataramanan
citation:
ama: 'Mondelli M, Venkataramanan R. Approximate message passing with spectral initialization
for generalized linear models. Journal of Statistical Mechanics: Theory and
Experiment. 2022;2022(11). doi:10.1088/1742-5468/ac9828'
apa: 'Mondelli, M., & Venkataramanan, R. (2022). Approximate message passing
with spectral initialization for generalized linear models. Journal of Statistical
Mechanics: Theory and Experiment. IOP Publishing. https://doi.org/10.1088/1742-5468/ac9828'
chicago: 'Mondelli, Marco, and Ramji Venkataramanan. “Approximate Message Passing
with Spectral Initialization for Generalized Linear Models.” Journal of Statistical
Mechanics: Theory and Experiment. IOP Publishing, 2022. https://doi.org/10.1088/1742-5468/ac9828.'
ieee: 'M. Mondelli and R. Venkataramanan, “Approximate message passing with spectral
initialization for generalized linear models,” Journal of Statistical Mechanics:
Theory and Experiment, vol. 2022, no. 11. IOP Publishing, 2022.'
ista: 'Mondelli M, Venkataramanan R. 2022. Approximate message passing with spectral
initialization for generalized linear models. Journal of Statistical Mechanics:
Theory and Experiment. 2022(11), 114003.'
mla: 'Mondelli, Marco, and Ramji Venkataramanan. “Approximate Message Passing with
Spectral Initialization for Generalized Linear Models.” Journal of Statistical
Mechanics: Theory and Experiment, vol. 2022, no. 11, 114003, IOP Publishing,
2022, doi:10.1088/1742-5468/ac9828.'
short: 'M. Mondelli, R. Venkataramanan, Journal of Statistical Mechanics: Theory
and Experiment 2022 (2022).'
corr_author: '1'
date_created: 2023-02-02T08:31:57Z
date_published: 2022-11-24T00:00:00Z
date_updated: 2025-04-15T07:50:16Z
day: '24'
ddc:
- '510'
- '530'
department:
- _id: MaMo
doi: 10.1088/1742-5468/ac9828
external_id:
isi:
- '000889589900001'
file:
- access_level: open_access
checksum: 01411ffa76d3e380a0446baeb89b1ef7
content_type: application/pdf
creator: dernst
date_created: 2023-02-02T08:35:52Z
date_updated: 2023-02-02T08:35:52Z
file_id: '12481'
file_name: 2022_JourStatisticalMechanics_Mondelli.pdf
file_size: 1729997
relation: main_file
success: 1
file_date_updated: 2023-02-02T08:35:52Z
has_accepted_license: '1'
intvolume: ' 2022'
isi: 1
issue: '11'
keyword:
- Statistics
- Probability and Uncertainty
- Statistics and Probability
- Statistical and Nonlinear Physics
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
project:
- _id: 059876FA-7A3F-11EA-A408-12923DDC885E
name: Prix Lopez-Loretta 2019 - Marco Mondelli
publication: 'Journal of Statistical Mechanics: Theory and Experiment'
publication_identifier:
issn:
- 1742-5468
publication_status: published
publisher: IOP Publishing
quality_controlled: '1'
related_material:
record:
- id: '10598'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: Approximate message passing with spectral initialization for generalized linear
models
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: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 2022
year: '2022'
...
---
_id: '12495'
abstract:
- lang: eng
text: "Fairness-aware learning aims at constructing classifiers that not only make
accurate predictions, but also do not discriminate against specific groups. It
is a fast-growing area of\r\nmachine learning with far-reaching societal impact.
However, existing fair learning methods\r\nare vulnerable to accidental or malicious
artifacts in the training data, which can cause\r\nthem to unknowingly produce
unfair classifiers. In this work we address the problem of\r\nfair learning from
unreliable training data in the robust multisource setting, where the\r\navailable
training data comes from multiple sources, a fraction of which might not be representative
of the true data distribution. We introduce FLEA, a filtering-based algorithm\r\nthat
identifies and suppresses those data sources that would have a negative impact
on\r\nfairness or accuracy if they were used for training. As such, FLEA is not
a replacement of\r\nprior fairness-aware learning methods but rather an augmentation
that makes any of them\r\nrobust against unreliable training data. We show the
effectiveness of our approach by a\r\ndiverse range of experiments on multiple
datasets. Additionally, we prove formally that\r\n–given enough data– FLEA protects
the learner against corruptions as long as the fraction of\r\naffected data sources
is less than half. Our source code and documentation are available at\r\nhttps://github.com/ISTAustria-CVML/FLEA."
acknowledged_ssus:
- _id: ScienComp
acknowledgement: 'The authors would like to thank Bernd Prach, Elias Frantar, Alexandra
Peste, Mahdi Nikdan, and Peter Súkeník for their helpful feedback. This research
was supported by the Scientific Service Units (SSU) of IST Austria through resources
provided by Scientific Computing (SciComp). This publication was made possible by
an ETH AI Center postdoctoral fellowship granted to Nikola Konstantinov. Eugenia
Iofinova was supported in part by the FWF DK VGSCO, grant agreement number W1260-N35. '
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Eugenia B
full_name: Iofinova, Eugenia B
id: f9a17499-f6e0-11ea-865d-fdf9a3f77117
last_name: Iofinova
orcid: 0000-0002-7778-3221
- 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: Christoph
full_name: Lampert, Christoph
id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
last_name: Lampert
orcid: 0000-0001-8622-7887
citation:
ama: 'Iofinova EB, Konstantinov NH, Lampert C. FLEA: Provably robust fair multisource
learning from unreliable training data. Transactions on Machine Learning Research.
2022.'
apa: 'Iofinova, E. B., Konstantinov, N. H., & Lampert, C. (2022). FLEA: Provably
robust fair multisource learning from unreliable training data. Transactions
on Machine Learning Research. ML Research Press.'
chicago: 'Iofinova, Eugenia B, Nikola H Konstantinov, and Christoph Lampert. “FLEA:
Provably Robust Fair Multisource Learning from Unreliable Training Data.” Transactions
on Machine Learning Research. ML Research Press, 2022.'
ieee: 'E. B. Iofinova, N. H. Konstantinov, and C. Lampert, “FLEA: Provably robust
fair multisource learning from unreliable training data,” Transactions on Machine
Learning Research. ML Research Press, 2022.'
ista: 'Iofinova EB, Konstantinov NH, Lampert C. 2022. FLEA: Provably robust fair
multisource learning from unreliable training data. Transactions on Machine Learning
Research.'
mla: 'Iofinova, Eugenia B., et al. “FLEA: Provably Robust Fair Multisource Learning
from Unreliable Training Data.” Transactions on Machine Learning Research,
ML Research Press, 2022.'
short: E.B. Iofinova, N.H. Konstantinov, C. Lampert, Transactions on Machine Learning
Research (2022).
corr_author: '1'
date_created: 2023-02-02T20:29:57Z
date_published: 2022-12-22T00:00:00Z
date_updated: 2025-12-30T11:04:31Z
day: '22'
ddc:
- '000'
department:
- _id: ChLa
external_id:
arxiv:
- '2106.11732'
file:
- access_level: open_access
checksum: 97c8a8470759cab597abb973ca137a3b
content_type: application/pdf
creator: dernst
date_created: 2023-02-23T10:30:04Z
date_updated: 2023-02-23T10:30:04Z
file_id: '12673'
file_name: 2022_TMLR_Iofinova.pdf
file_size: 1948063
relation: main_file
success: 1
file_date_updated: 2023-02-23T10:30:04Z
has_accepted_license: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://openreview.net/forum?id=XsPopigZXV
month: '12'
oa: 1
oa_version: Published Version
project:
- _id: 9B9290DE-BA93-11EA-9121-9846C619BF3A
grant_number: W1260-N35
name: Vienna Graduate School on Computational Optimization
publication: Transactions on Machine Learning Research
publication_identifier:
issn:
- 2835-8856
publication_status: published
publisher: ML Research Press
quality_controlled: '1'
related_material:
link:
- description: source code
relation: software
url: https://github.com/ISTAustria-CVML/FLEA
status: public
title: 'FLEA: Provably robust fair multisource learning from unreliable training data'
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
year: '2022'
...
---
_id: '12508'
abstract:
- lang: eng
text: "We explore the notion of history-determinism in the context of timed automata
(TA). History-deterministic automata are those in which nondeterminism can be
resolved on the fly, based on the run constructed thus far. History-determinism
is a robust property that admits different game-based characterisations, and history-deterministic
specifications allow for game-based verification without an expensive determinization
step.\r\nWe show yet another characterisation of history-determinism in terms
of fair simulation, at the general level of labelled transition systems: a system
is history-deterministic precisely if and only if it fairly simulates all language
smaller systems.\r\nFor timed automata over infinite timed words it is known that
universality is undecidable for Büchi TA. We show that for history-deterministic
TA with arbitrary parity acceptance, timed universality, inclusion, and synthesis
all remain decidable and are ExpTime-complete.\r\nFor the subclass of TA with
safety or reachability acceptance, we show that checking whether such an automaton
is history-deterministic is decidable (in ExpTime), and history-deterministic
TA with safety acceptance are effectively determinizable without introducing new
automata states."
acknowledgement: "Thomas A. Henzinger: This work was supported in part by the ERC-2020-AdG
101020093.\r\nPatrick Totzke: acknowledges support from the EPSRC, project no. EP/V025848/1.\r\n"
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Thomas A
full_name: Henzinger, Thomas A
id: 40876CD8-F248-11E8-B48F-1D18A9856A87
last_name: Henzinger
orcid: 0000-0002-2985-7724
- first_name: Karoliina
full_name: Lehtinen, Karoliina
last_name: Lehtinen
- first_name: Patrick
full_name: Totzke, Patrick
last_name: Totzke
citation:
ama: 'Henzinger TA, Lehtinen K, Totzke P. History-deterministic timed automata.
In: 33rd International Conference on Concurrency Theory. Vol 243. Schloss
Dagstuhl - Leibniz-Zentrum für Informatik; 2022:14:1-14:21. doi:10.4230/LIPIcs.CONCUR.2022.14'
apa: 'Henzinger, T. A., Lehtinen, K., & Totzke, P. (2022). History-deterministic
timed automata. In 33rd International Conference on Concurrency Theory
(Vol. 243, p. 14:1-14:21). Warsaw, Poland: Schloss Dagstuhl - Leibniz-Zentrum
für Informatik. https://doi.org/10.4230/LIPIcs.CONCUR.2022.14'
chicago: Henzinger, Thomas A, Karoliina Lehtinen, and Patrick Totzke. “History-Deterministic
Timed Automata.” In 33rd International Conference on Concurrency Theory,
243:14:1-14:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. https://doi.org/10.4230/LIPIcs.CONCUR.2022.14.
ieee: T. A. Henzinger, K. Lehtinen, and P. Totzke, “History-deterministic timed
automata,” in 33rd International Conference on Concurrency Theory, Warsaw,
Poland, 2022, vol. 243, p. 14:1-14:21.
ista: 'Henzinger TA, Lehtinen K, Totzke P. 2022. History-deterministic timed automata.
33rd International Conference on Concurrency Theory. CONCUR: Conference on Concurrency
Theory, LIPIcs, vol. 243, 14:1-14:21.'
mla: Henzinger, Thomas A., et al. “History-Deterministic Timed Automata.” 33rd
International Conference on Concurrency Theory, vol. 243, Schloss Dagstuhl
- Leibniz-Zentrum für Informatik, 2022, p. 14:1-14:21, doi:10.4230/LIPIcs.CONCUR.2022.14.
short: T.A. Henzinger, K. Lehtinen, P. Totzke, in:, 33rd International Conference
on Concurrency Theory, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022,
p. 14:1-14:21.
conference:
end_date: 2022-09-16
location: Warsaw, Poland
name: 'CONCUR: Conference on Concurrency Theory'
start_date: 2022-09-13
corr_author: '1'
date_created: 2023-02-05T17:24:23Z
date_published: 2022-09-06T00:00:00Z
date_updated: 2025-09-08T14:35:16Z
day: '06'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.4230/LIPIcs.CONCUR.2022.14
ec_funded: 1
file:
- access_level: open_access
checksum: 9e97e15628f66b2ad77f535bb0327dee
content_type: application/pdf
creator: dernst
date_created: 2023-02-06T09:21:09Z
date_updated: 2023-02-06T09:21:09Z
file_id: '12520'
file_name: 2022_LIPICs_Henzinger2.pdf
file_size: 717940
relation: main_file
success: 1
file_date_updated: 2023-02-06T09:21:09Z
has_accepted_license: '1'
intvolume: ' 243'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: 14:1-14:21
project:
- _id: 62781420-2b32-11ec-9570-8d9b63373d4d
call_identifier: H2020
grant_number: '101020093'
name: Vigilant Algorithmic Monitoring of Software
publication: 33rd International Conference on Concurrency Theory
publication_identifier:
isbn:
- '9783959772464'
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
related_material:
record:
- id: '18530'
relation: later_version
status: public
scopus_import: '1'
status: public
title: History-deterministic timed automata
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: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 243
year: '2022'
...
---
_id: '12509'
abstract:
- lang: eng
text: A graph game is a two-player zero-sum game in which the players move a token
throughout a graph to produce an infinite path, which determines the winner or
payoff of the game. In bidding games, both players have budgets, and in each turn,
we hold an "auction" (bidding) to determine which player moves the token. In this
survey, we consider several bidding mechanisms and their effect on the properties
of the game. Specifically, bidding games, and in particular bidding games of infinite
duration, have an intriguing equivalence with random-turn games in which in each
turn, the player who moves is chosen randomly. We summarize how minor changes
in the bidding mechanism lead to unexpected differences in the equivalence with
random-turn games.
acknowledgement: "Guy Avni: Work partially supported by the Israel Science Foundation,
ISF grant agreement\r\nno 1679/21.\r\nThomas A. Henzinger: This work was supported
in part by the ERC-2020-AdG 101020093.\r\nWe would like to thank all our collaborators
Milad Aghajohari, Ventsislav Chonev, Rasmus Ibsen-Jensen, Ismäel Jecker, Petr Novotný,
Josef Tkadlec, and Ðorđe Žikelić; we hope the collaboration was as fun and meaningful
for you as it was for us."
article_processing_charge: No
author:
- first_name: Guy
full_name: Avni, Guy
id: 463C8BC2-F248-11E8-B48F-1D18A9856A87
last_name: Avni
orcid: 0000-0001-5588-8287
- first_name: Thomas A
full_name: Henzinger, Thomas A
id: 40876CD8-F248-11E8-B48F-1D18A9856A87
last_name: Henzinger
orcid: 0000-0002-2985-7724
citation:
ama: 'Avni G, Henzinger TA. An updated survey of bidding games on graphs. In: 47th
International Symposium on Mathematical Foundations of Computer Science. Vol
241. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2022:3:1-3:6. doi:10.4230/LIPIcs.MFCS.2022.3'
apa: 'Avni, G., & Henzinger, T. A. (2022). An updated survey of bidding games
on graphs. In 47th International Symposium on Mathematical Foundations of Computer
Science (Vol. 241, p. 3:1-3:6). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum
für Informatik. https://doi.org/10.4230/LIPIcs.MFCS.2022.3'
chicago: 'Avni, Guy, and Thomas A Henzinger. “An Updated Survey of Bidding Games
on Graphs.” In 47th International Symposium on Mathematical Foundations of
Computer Science, 241:3:1-3:6. Leibniz International Proceedings in Informatics
(LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
2022. https://doi.org/10.4230/LIPIcs.MFCS.2022.3.'
ieee: G. Avni and T. A. Henzinger, “An updated survey of bidding games on graphs,”
in 47th International Symposium on Mathematical Foundations of Computer Science,
Vienna, Austria, 2022, vol. 241, p. 3:1-3:6.
ista: 'Avni G, Henzinger TA. 2022. An updated survey of bidding games on graphs.
47th International Symposium on Mathematical Foundations of Computer Science.
MFCS: Mathematical Foundations of Computer ScienceLeibniz International Proceedings
in Informatics (LIPIcs) vol. 241, 3:1-3:6.'
mla: Avni, Guy, and Thomas A. Henzinger. “An Updated Survey of Bidding Games on
Graphs.” 47th International Symposium on Mathematical Foundations of Computer
Science, vol. 241, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022,
p. 3:1-3:6, doi:10.4230/LIPIcs.MFCS.2022.3.
short: G. Avni, T.A. Henzinger, in:, 47th International Symposium on Mathematical
Foundations of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
Dagstuhl, Germany, 2022, p. 3:1-3:6.
conference:
end_date: 2022-08-26
location: Vienna, Austria
name: 'MFCS: Mathematical Foundations of Computer Science'
start_date: 2022-08-22
corr_author: '1'
date_created: 2023-02-05T17:26:01Z
date_published: 2022-08-22T00:00:00Z
date_updated: 2025-07-10T11:50:27Z
day: '22'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.4230/LIPIcs.MFCS.2022.3
ec_funded: 1
file:
- access_level: open_access
checksum: 1888ec9421622f9526fbec2de035f132
content_type: application/pdf
creator: dernst
date_created: 2023-02-06T09:13:04Z
date_updated: 2023-02-06T09:13:04Z
file_id: '12519'
file_name: 2022_LIPICs_Avni.pdf
file_size: 624586
relation: main_file
success: 1
file_date_updated: 2023-02-06T09:13:04Z
has_accepted_license: '1'
intvolume: ' 241'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
page: 3:1-3:6
place: Dagstuhl, Germany
project:
- _id: 62781420-2b32-11ec-9570-8d9b63373d4d
call_identifier: H2020
grant_number: '101020093'
name: Vigilant Algorithmic Monitoring of Software
publication: 47th International Symposium on Mathematical Foundations of Computer
Science
publication_identifier:
isbn:
- '9783959772563'
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
series_title: Leibniz International Proceedings in Informatics (LIPIcs)
status: public
title: An updated survey of bidding games on graphs
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: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 241
year: '2022'
...
---
_id: '12510'
abstract:
- lang: eng
text: "We introduce a new statistical verification algorithm that formally quantifies
the behavioral robustness of any time-continuous process formulated as a continuous-depth
model. Our algorithm solves a set of global optimization (Go) problems over a
given time horizon to construct a tight enclosure (Tube) of the set of all process
executions starting from a ball of initial states. We call our algorithm GoTube.
Through its construction, GoTube ensures that the bounding tube is conservative
up to a desired probability and up to a desired tightness.\r\n GoTube is implemented
in JAX and optimized to scale to complex continuous-depth neural network models.
Compared to advanced reachability analysis tools for time-continuous neural networks,
GoTube does not accumulate overapproximation errors between time steps and avoids
the infamous wrapping effect inherent in symbolic techniques. We show that GoTube
substantially outperforms state-of-the-art verification tools in terms of the
size of the initial ball, speed, time-horizon, task completion, and scalability
on a large set of experiments.\r\n GoTube is stable and sets the state-of-the-art
in terms of its ability to scale to time horizons well beyond what has been previously
possible."
acknowledgement: SG is funded by the Austrian Science Fund (FWF) project number W1255-N23.
ML and TH are supported in part by FWF under grant Z211-N23 (Wittgenstein Award)
and the ERC-2020-AdG 101020093. SS is supported by NSF awards DCL-2040599, CCF-1918225,
and CPS-1446832. RH and DR are partially supported by Boeing. RG is partially supported
by Horizon-2020 ECSEL Project grant No. 783163 (iDev40).
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Sophie A.
full_name: Gruenbacher, Sophie A.
last_name: Gruenbacher
- first_name: Mathias
full_name: Lechner, Mathias
id: 3DC22916-F248-11E8-B48F-1D18A9856A87
last_name: Lechner
- first_name: Ramin
full_name: Hasani, Ramin
last_name: Hasani
- first_name: Daniela
full_name: Rus, Daniela
last_name: Rus
- first_name: Thomas A
full_name: Henzinger, Thomas A
id: 40876CD8-F248-11E8-B48F-1D18A9856A87
last_name: Henzinger
orcid: 0000-0002-2985-7724
- first_name: Scott A.
full_name: Smolka, Scott A.
last_name: Smolka
- first_name: Radu
full_name: Grosu, Radu
last_name: Grosu
citation:
ama: 'Gruenbacher SA, Lechner M, Hasani R, et al. GoTube: Scalable statistical verification
of continuous-depth models. Proceedings of the AAAI Conference on Artificial
Intelligence. 2022;36(6):6755-6764. doi:10.1609/aaai.v36i6.20631'
apa: 'Gruenbacher, S. A., Lechner, M., Hasani, R., Rus, D., Henzinger, T. A., Smolka,
S. A., & Grosu, R. (2022). GoTube: Scalable statistical verification of continuous-depth
models. Proceedings of the AAAI Conference on Artificial Intelligence.
Association for the Advancement of Artificial Intelligence. https://doi.org/10.1609/aaai.v36i6.20631'
chicago: 'Gruenbacher, Sophie A., Mathias Lechner, Ramin Hasani, Daniela Rus, Thomas
A Henzinger, Scott A. Smolka, and Radu Grosu. “GoTube: Scalable Statistical Verification
of Continuous-Depth Models.” Proceedings of the AAAI Conference on Artificial
Intelligence. Association for the Advancement of Artificial Intelligence,
2022. https://doi.org/10.1609/aaai.v36i6.20631.'
ieee: 'S. A. Gruenbacher et al., “GoTube: Scalable statistical verification
of continuous-depth models,” Proceedings of the AAAI Conference on Artificial
Intelligence, vol. 36, no. 6. Association for the Advancement of Artificial
Intelligence, pp. 6755–6764, 2022.'
ista: 'Gruenbacher SA, Lechner M, Hasani R, Rus D, Henzinger TA, Smolka SA, Grosu
R. 2022. GoTube: Scalable statistical verification of continuous-depth models.
Proceedings of the AAAI Conference on Artificial Intelligence. 36(6), 6755–6764.'
mla: 'Gruenbacher, Sophie A., et al. “GoTube: Scalable Statistical Verification
of Continuous-Depth Models.” Proceedings of the AAAI Conference on Artificial
Intelligence, vol. 36, no. 6, Association for the Advancement of Artificial
Intelligence, 2022, pp. 6755–64, doi:10.1609/aaai.v36i6.20631.'
short: S.A. Gruenbacher, M. Lechner, R. Hasani, D. Rus, T.A. Henzinger, S.A. Smolka,
R. Grosu, Proceedings of the AAAI Conference on Artificial Intelligence 36 (2022)
6755–6764.
date_created: 2023-02-05T17:27:42Z
date_published: 2022-06-28T00:00:00Z
date_updated: 2025-04-15T06:26:14Z
day: '28'
department:
- _id: ToHe
doi: 10.1609/aaai.v36i6.20631
ec_funded: 1
external_id:
arxiv:
- '2107.08467'
intvolume: ' 36'
issue: '6'
keyword:
- General Medicine
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/2107.08467
month: '06'
oa: 1
oa_version: Preprint
page: 6755-6764
project:
- _id: 25F42A32-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: Z211
name: Formal methods for the design and analysis of complex systems
- _id: 62781420-2b32-11ec-9570-8d9b63373d4d
call_identifier: H2020
grant_number: '101020093'
name: Vigilant Algorithmic Monitoring of Software
publication: Proceedings of the AAAI Conference on Artificial Intelligence
publication_identifier:
eissn:
- 2374-3468
isbn:
- '978577358350'
issn:
- 2159-5399
publication_status: published
publisher: Association for the Advancement of Artificial Intelligence
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'GoTube: Scalable statistical verification of continuous-depth models'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 36
year: '2022'
...
---
_id: '12511'
abstract:
- lang: eng
text: "We consider the problem of formally verifying almost-sure (a.s.) asymptotic
stability in discrete-time nonlinear stochastic control systems. While verifying
stability in deterministic control systems is extensively studied in the literature,
verifying stability in stochastic control systems is an open problem. The few
existing works on this topic either consider only specialized forms of stochasticity
or make restrictive assumptions on the system, rendering them inapplicable to
learning algorithms with neural network policies. \r\n In this work, we present
an approach for general nonlinear stochastic control problems with two novel aspects:
(a) instead of classical stochastic extensions of Lyapunov functions, we use ranking
supermartingales (RSMs) to certify a.s. asymptotic stability, and (b) we present
a method for learning neural network RSMs. \r\n We prove that our approach guarantees
a.s. asymptotic stability of the system and\r\n provides the first method to obtain
bounds on the stabilization time, which stochastic Lyapunov functions do not.\r\n
Finally, we validate our approach experimentally on a set of nonlinear stochastic
reinforcement learning environments with neural network policies."
acknowledgement: "This work was supported in part by the ERC-2020-AdG 101020093, ERC
CoG 863818 (FoRM-SMArt) and the European Union’s Horizon 2020 research and innovation
programme\r\nunder the Marie Skłodowska-Curie Grant Agreement No. 665385."
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Mathias
full_name: Lechner, Mathias
id: 3DC22916-F248-11E8-B48F-1D18A9856A87
last_name: Lechner
- first_name: Dorde
full_name: Zikelic, Dorde
id: 294AA7A6-F248-11E8-B48F-1D18A9856A87
last_name: Zikelic
orcid: 0000-0002-4681-1699
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-4561-241X
- first_name: Thomas A
full_name: Henzinger, Thomas A
id: 40876CD8-F248-11E8-B48F-1D18A9856A87
last_name: Henzinger
orcid: 0000-0002-2985-7724
citation:
ama: Lechner M, Zikelic D, Chatterjee K, Henzinger TA. Stability verification in
stochastic control systems via neural network supermartingales. Proceedings
of the AAAI Conference on Artificial Intelligence. 2022;36(7):7326-7336. doi:10.1609/aaai.v36i7.20695
apa: Lechner, M., Zikelic, D., Chatterjee, K., & Henzinger, T. A. (2022). Stability
verification in stochastic control systems via neural network supermartingales.
Proceedings of the AAAI Conference on Artificial Intelligence. Association
for the Advancement of Artificial Intelligence. https://doi.org/10.1609/aaai.v36i7.20695
chicago: Lechner, Mathias, Dorde Zikelic, Krishnendu Chatterjee, and Thomas A Henzinger.
“Stability Verification in Stochastic Control Systems via Neural Network Supermartingales.”
Proceedings of the AAAI Conference on Artificial Intelligence. Association
for the Advancement of Artificial Intelligence, 2022. https://doi.org/10.1609/aaai.v36i7.20695.
ieee: M. Lechner, D. Zikelic, K. Chatterjee, and T. A. Henzinger, “Stability verification
in stochastic control systems via neural network supermartingales,” Proceedings
of the AAAI Conference on Artificial Intelligence, vol. 36, no. 7. Association
for the Advancement of Artificial Intelligence, pp. 7326–7336, 2022.
ista: Lechner M, Zikelic D, Chatterjee K, Henzinger TA. 2022. Stability verification
in stochastic control systems via neural network supermartingales. Proceedings
of the AAAI Conference on Artificial Intelligence. 36(7), 7326–7336.
mla: Lechner, Mathias, et al. “Stability Verification in Stochastic Control Systems
via Neural Network Supermartingales.” Proceedings of the AAAI Conference on
Artificial Intelligence, vol. 36, no. 7, Association for the Advancement of
Artificial Intelligence, 2022, pp. 7326–36, doi:10.1609/aaai.v36i7.20695.
short: M. Lechner, D. Zikelic, K. Chatterjee, T.A. Henzinger, Proceedings of the
AAAI Conference on Artificial Intelligence 36 (2022) 7326–7336.
corr_author: '1'
date_created: 2023-02-05T17:29:50Z
date_published: 2022-06-28T00:00:00Z
date_updated: 2026-04-07T13:27:55Z
day: '28'
department:
- _id: ToHe
- _id: KrCh
doi: 10.1609/aaai.v36i7.20695
ec_funded: 1
external_id:
arxiv:
- '2112.09495'
intvolume: ' 36'
issue: '7'
keyword:
- General Medicine
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/2112.09495
month: '06'
oa: 1
oa_version: Preprint
page: 7326-7336
project:
- _id: 62781420-2b32-11ec-9570-8d9b63373d4d
call_identifier: H2020
grant_number: '101020093'
name: Vigilant Algorithmic Monitoring of Software
- _id: 0599E47C-7A3F-11EA-A408-12923DDC885E
call_identifier: H2020
grant_number: '863818'
name: 'Formal Methods for Stochastic Models: Algorithms and Applications'
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '665385'
name: International IST Doctoral Program
publication: Proceedings of the AAAI Conference on Artificial Intelligence
publication_identifier:
eissn:
- 2374-3468
isbn:
- '9781577358350'
issn:
- 2159-5399
publication_status: published
publisher: Association for the Advancement of Artificial Intelligence
quality_controlled: '1'
related_material:
record:
- id: '14539'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Stability verification in stochastic control systems via neural network supermartingales
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 36
year: '2022'
...
---
_id: '12516'
abstract:
- lang: eng
text: "The homogeneous continuous LWE (hCLWE) problem is to distinguish samples
of a specific high-dimensional Gaussian mixture from standard normal samples.
It was shown to be at least as hard as Learning with Errors, but no reduction
in the other direction is currently known.\r\nWe present four new public-key encryption
schemes based on the hardness of hCLWE, with varying tradeoffs between decryption
and security errors, and different discretization techniques. Our schemes yield
a polynomial-time algorithm for solving hCLWE using a Statistical Zero-Knowledge
oracle."
acknowledgement: "We are grateful to Devika Sharma and Luca Trevisan for their insight
and advice and to an anonymous reviewer for helpful comments.\r\n\r\nThis work was
supported by the European Research Council (ERC) under the European Union’s Horizon
2020 research and innovation programme (Grant agreement No. 101019547). The first
author was additionally supported by RGC GRF CUHK14209920 and the fourth author
was additionally supported by ISF grant No. 1399/17, project PROMETHEUS (Grant 780701),
and Cariplo CRYPTONOMEX grant."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Andrej
full_name: Bogdanov, Andrej
last_name: Bogdanov
- first_name: Miguel
full_name: Cueto Noval, Miguel
id: ffc563a3-f6e0-11ea-865d-e3cce03d17cc
last_name: Cueto Noval
orcid: 0000-0002-2505-4246
- first_name: Charlotte
full_name: Hoffmann, Charlotte
id: 0f78d746-dc7d-11ea-9b2f-83f92091afe7
last_name: Hoffmann
orcid: 0000-0003-2027-5549
- first_name: Alon
full_name: Rosen, Alon
last_name: Rosen
citation:
ama: 'Bogdanov A, Cueto Noval M, Hoffmann C, Rosen A. Public-Key Encryption from Homogeneous
CLWE. In: Theory of Cryptography. Vol 13748. Springer Nature; 2022:565-592.
doi:10.1007/978-3-031-22365-5_20'
apa: 'Bogdanov, A., Cueto Noval, M., Hoffmann, C., & Rosen, A. (2022). Public-Key
Encryption from Homogeneous CLWE. In Theory of Cryptography (Vol. 13748,
pp. 565–592). Chicago, IL, United States: Springer Nature. https://doi.org/10.1007/978-3-031-22365-5_20'
chicago: Bogdanov, Andrej, Miguel Cueto Noval, Charlotte Hoffmann, and Alon Rosen.
“Public-Key Encryption from Homogeneous CLWE.” In Theory of Cryptography,
13748:565–92. Springer Nature, 2022. https://doi.org/10.1007/978-3-031-22365-5_20.
ieee: A. Bogdanov, M. Cueto Noval, C. Hoffmann, and A. Rosen, “Public-Key Encryption
from Homogeneous CLWE,” in Theory of Cryptography, Chicago, IL, United
States, 2022, vol. 13748, pp. 565–592.
ista: 'Bogdanov A, Cueto Noval M, Hoffmann C, Rosen A. 2022. Public-Key Encryption
from Homogeneous CLWE. Theory of Cryptography. TCC: Theory of Cryptography, LNCS,
vol. 13748, 565–592.'
mla: Bogdanov, Andrej, et al. “Public-Key Encryption from Homogeneous CLWE.” Theory
of Cryptography, vol. 13748, Springer Nature, 2022, pp. 565–92, doi:10.1007/978-3-031-22365-5_20.
short: A. Bogdanov, M. Cueto Noval, C. Hoffmann, A. Rosen, in:, Theory of Cryptography,
Springer Nature, 2022, pp. 565–592.
conference:
end_date: 2022-11-10
location: Chicago, IL, United States
name: 'TCC: Theory of Cryptography'
start_date: 2022-11-07
corr_author: '1'
date_created: 2023-02-05T23:01:00Z
date_published: 2022-12-21T00:00:00Z
date_updated: 2024-10-09T21:04:05Z
day: '21'
department:
- _id: KrPi
doi: 10.1007/978-3-031-22365-5_20
external_id:
isi:
- '000921318200020'
intvolume: ' 13748'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://eprint.iacr.org/2022/093
month: '12'
oa: 1
oa_version: Preprint
page: 565-592
publication: Theory of Cryptography
publication_identifier:
eissn:
- 1611-3349
isbn:
- '9783031223648'
issn:
- 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Public-Key Encryption from Homogeneous CLWE
type: conference
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 13748
year: '2022'
...
---
_id: '12522'
abstract:
- lang: eng
text: This .zip File contains the transport data, the codes for the data analysis,
the microscopy analysis and the codes for the theoretical simulations for "Majorana-like
Coulomb spectroscopy in the absence of zero bias peaks" by M. Valentini, et. al.
The transport data are saved with hdf5 file format. The files can be open with
the log browser of Labber.
article_processing_charge: No
author:
- first_name: Marco
full_name: Valentini, Marco
id: C0BB2FAC-D767-11E9-B658-BC13E6697425
last_name: Valentini
- first_name: Pablo
full_name: San-Jose, Pablo
last_name: San-Jose
- first_name: Jordi
full_name: Arbiol, Jordi
last_name: Arbiol
- first_name: Sara
full_name: Marti-Sanchez, Sara
last_name: Marti-Sanchez
- first_name: Marc
full_name: Botifoll, Marc
last_name: Botifoll
citation:
ama: Valentini M, San-Jose P, Arbiol J, Marti-Sanchez S, Botifoll M. Data for “Majorana-like
Coulomb spectroscopy in the absence of zero bias peaks.” 2022. doi:10.15479/AT:ISTA:12102
apa: Valentini, M., San-Jose, P., Arbiol, J., Marti-Sanchez, S., & Botifoll,
M. (2022). Data for “Majorana-like Coulomb spectroscopy in the absence of zero
bias peaks.” Institute of Science and Technology Austria. https://doi.org/10.15479/AT:ISTA:12102
chicago: Valentini, Marco, Pablo San-Jose, Jordi Arbiol, Sara Marti-Sanchez, and
Marc Botifoll. “Data for ‘Majorana-like Coulomb Spectroscopy in the Absence of
Zero Bias Peaks.’” Institute of Science and Technology Austria, 2022. https://doi.org/10.15479/AT:ISTA:12102.
ieee: M. Valentini, P. San-Jose, J. Arbiol, S. Marti-Sanchez, and M. Botifoll, “Data
for ‘Majorana-like Coulomb spectroscopy in the absence of zero bias peaks.’” Institute
of Science and Technology Austria, 2022.
ista: Valentini M, San-Jose P, Arbiol J, Marti-Sanchez S, Botifoll M. 2022. Data
for ‘Majorana-like Coulomb spectroscopy in the absence of zero bias peaks’, Institute
of Science and Technology Austria, 10.15479/AT:ISTA:12102.
mla: Valentini, Marco, et al. Data for “Majorana-like Coulomb Spectroscopy in
the Absence of Zero Bias Peaks.” Institute of Science and Technology Austria,
2022, doi:10.15479/AT:ISTA:12102.
short: M. Valentini, P. San-Jose, J. Arbiol, S. Marti-Sanchez, M. Botifoll, (2022).
contributor:
- contributor_type: contact_person
first_name: Marco
id: C0BB2FAC-D767-11E9-B658-BC13E6697425
last_name: Valentini
corr_author: '1'
date_created: 2023-02-07T08:13:39Z
date_published: 2022-09-25T00:00:00Z
date_updated: 2026-04-07T13:27:22Z
day: '25'
ddc:
- '530'
department:
- _id: GeKa
doi: 10.15479/AT:ISTA:12102
file:
- access_level: open_access
checksum: 0dbd6327bf84c7e81b295c4bc9d12826
content_type: application/x-zip-compressed
creator: dernst
date_created: 2023-02-07T08:18:24Z
date_updated: 2023-02-07T08:18:24Z
file_id: '12523'
file_name: Majorana_like.zip
file_size: 3609122411
relation: main_file
success: 1
file_date_updated: 2023-02-07T08:18:24Z
has_accepted_license: '1'
month: '09'
oa: 1
oa_version: Published Version
publisher: Institute of Science and Technology Austria
related_material:
record:
- id: '12118'
relation: used_in_publication
status: public
- id: '13286'
relation: used_in_publication
status: public
status: public
title: Data for "Majorana-like Coulomb spectroscopy in the absence of zero bias peaks"
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: research_data
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2022'
...
---
_id: '12529'
abstract:
- lang: eng
text: "We consider turn-based stochastic 2-player games on graphs with ω-regular
winning conditions. We provide a direct symbolic algorithm for solving such games
when the winning condition is formulated as a Rabin condition. For a stochastic
Rabin game with k pairs over a game graph with n vertices, our algorithm runs
in O(nk+2k!) symbolic steps, which improves the state of the art.\r\nWe have implemented
our symbolic algorithm, along with performance optimizations including parallellization
and acceleration, in a BDD-based synthesis tool called Fairsyn. We demonstrate
the superiority of Fairsyn compared to the state of the art on a set of synthetic
benchmarks derived from the VLTS benchmark suite and on a control system benchmark
from the literature. In our experiments, Fairsyn performed significantly faster
with up to two orders of magnitude improvement in computation time."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Tamajit
full_name: Banerjee, Tamajit
last_name: Banerjee
- first_name: Rupak
full_name: Majumdar, Rupak
last_name: Majumdar
- first_name: Kaushik
full_name: Mallik, Kaushik
id: 0834ff3c-6d72-11ec-94e0-b5b0a4fb8598
last_name: Mallik
orcid: 0000-0001-9864-7475
- first_name: Anne-Kathrin
full_name: Schmuck, Anne-Kathrin
last_name: Schmuck
- first_name: Sadegh
full_name: Soudjani, Sadegh
last_name: Soudjani
citation:
ama: 'Banerjee T, Majumdar R, Mallik K, Schmuck A-K, Soudjani S. A direct symbolic
algorithm for solving stochastic rabin games. In: 28th International Conference
on Tools and Algorithms for the Construction and Analysis of Systems. Vol
13244. Springer Nature; 2022:81-98. doi:10.1007/978-3-030-99527-0_5'
apa: 'Banerjee, T., Majumdar, R., Mallik, K., Schmuck, A.-K., & Soudjani, S.
(2022). A direct symbolic algorithm for solving stochastic rabin games. In 28th
International Conference on Tools and Algorithms for the Construction and Analysis
of Systems (Vol. 13244, pp. 81–98). Munich, Germany: Springer Nature. https://doi.org/10.1007/978-3-030-99527-0_5'
chicago: Banerjee, Tamajit, Rupak Majumdar, Kaushik Mallik, Anne-Kathrin Schmuck,
and Sadegh Soudjani. “A Direct Symbolic Algorithm for Solving Stochastic Rabin
Games.” In 28th International Conference on Tools and Algorithms for the Construction
and Analysis of Systems, 13244:81–98. Springer Nature, 2022. https://doi.org/10.1007/978-3-030-99527-0_5.
ieee: T. Banerjee, R. Majumdar, K. Mallik, A.-K. Schmuck, and S. Soudjani, “A direct
symbolic algorithm for solving stochastic rabin games,” in 28th International
Conference on Tools and Algorithms for the Construction and Analysis of Systems,
Munich, Germany, 2022, vol. 13244, pp. 81–98.
ista: 'Banerjee T, Majumdar R, Mallik K, Schmuck A-K, Soudjani S. 2022. A direct
symbolic algorithm for solving stochastic rabin games. 28th International Conference
on Tools and Algorithms for the Construction and Analysis of Systems. TACAS: Tools
and Algorithms for the Construction and Analysis of Systems, LNCS, vol. 13244,
81–98.'
mla: Banerjee, Tamajit, et al. “A Direct Symbolic Algorithm for Solving Stochastic
Rabin Games.” 28th International Conference on Tools and Algorithms for the
Construction and Analysis of Systems, vol. 13244, Springer Nature, 2022, pp.
81–98, doi:10.1007/978-3-030-99527-0_5.
short: T. Banerjee, R. Majumdar, K. Mallik, A.-K. Schmuck, S. Soudjani, in:, 28th
International Conference on Tools and Algorithms for the Construction and Analysis
of Systems, Springer Nature, 2022, pp. 81–98.
conference:
end_date: 2022-04-07
location: Munich, Germany
name: 'TACAS: Tools and Algorithms for the Construction and Analysis of Systems'
start_date: 2022-04-02
corr_author: '1'
date_created: 2023-02-08T11:43:34Z
date_published: 2022-03-29T00:00:00Z
date_updated: 2024-10-09T21:04:10Z
day: '29'
doi: 10.1007/978-3-030-99527-0_5
extern: '1'
intvolume: ' 13244'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1007/978-3-030-99527-0_5
month: '03'
oa: 1
oa_version: Published Version
page: 81-98
publication: 28th International Conference on Tools and Algorithms for the Construction
and Analysis of Systems
publication_identifier:
eisbn:
- '9783030995270'
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: A direct symbolic algorithm for solving stochastic rabin games
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 13244
year: '2022'
...
---
_id: '12530'
abstract:
- lang: eng
text: We present BOCoSy, a tool for Bounded symbolic Output-feedback Controller
Synthesis. Given a specification, BOCoSy synthesizes symbolic output-feedback
controllers which interact with a given plant via a pre-defined finite symbolic
interface. BOCoSy solves this problem by a new lazy abstraction-refinement technique
which starts with a very coarse abstraction of the external trace semantics of
the given plant and iteratively removes non-admissible behavior from this abstract
model until a controller is found. BOCoSy steers the search for controllers towards
small and concise state space representations by utilizing ideas from bounded
synthesis. As a result, BOCoSy returns small and explainable controllers that
are still powerful enough to solve the given synthesis problem. We show that BOCoSy
is able to synthesize small, human readable symbolic controllers quickly on a
set of benchmarks.
article_processing_charge: No
author:
- first_name: Bernd
full_name: Finkbeiner, Bernd
last_name: Finkbeiner
- first_name: Kaushik
full_name: Mallik, Kaushik
id: 0834ff3c-6d72-11ec-94e0-b5b0a4fb8598
last_name: Mallik
orcid: 0000-0001-9864-7475
- first_name: Noemi
full_name: Passing, Noemi
last_name: Passing
- first_name: Malte
full_name: Schledjewski, Malte
last_name: Schledjewski
- first_name: Anne-Kathrin
full_name: Schmuck, Anne-Kathrin
last_name: Schmuck
citation:
ama: 'Finkbeiner B, Mallik K, Passing N, Schledjewski M, Schmuck A-K. BOCoSy: Small
but powerful symbolic output-feedback control. In: 25th ACM International Conference
on Hybrid Systems: Computation and Control. ACM; 2022:24:1-24:11. doi:10.1145/3501710.3519535'
apa: 'Finkbeiner, B., Mallik, K., Passing, N., Schledjewski, M., & Schmuck,
A.-K. (2022). BOCoSy: Small but powerful symbolic output-feedback control. In
25th ACM International Conference on Hybrid Systems: Computation and Control
(p. 24:1-24:11). Milan, Italy: ACM. https://doi.org/10.1145/3501710.3519535'
chicago: 'Finkbeiner, Bernd, Kaushik Mallik, Noemi Passing, Malte Schledjewski,
and Anne-Kathrin Schmuck. “BOCoSy: Small but Powerful Symbolic Output-Feedback
Control.” In 25th ACM International Conference on Hybrid Systems: Computation
and Control, 24:1-24:11. ACM, 2022. https://doi.org/10.1145/3501710.3519535.'
ieee: 'B. Finkbeiner, K. Mallik, N. Passing, M. Schledjewski, and A.-K. Schmuck,
“BOCoSy: Small but powerful symbolic output-feedback control,” in 25th ACM
International Conference on Hybrid Systems: Computation and Control, Milan,
Italy, 2022, p. 24:1-24:11.'
ista: 'Finkbeiner B, Mallik K, Passing N, Schledjewski M, Schmuck A-K. 2022. BOCoSy:
Small but powerful symbolic output-feedback control. 25th ACM International Conference
on Hybrid Systems: Computation and Control. HSCC: International Conference on
Hybrid Systems Computation and Control, 24:1-24:11.'
mla: 'Finkbeiner, Bernd, et al. “BOCoSy: Small but Powerful Symbolic Output-Feedback
Control.” 25th ACM International Conference on Hybrid Systems: Computation
and Control, ACM, 2022, p. 24:1-24:11, doi:10.1145/3501710.3519535.'
short: 'B. Finkbeiner, K. Mallik, N. Passing, M. Schledjewski, A.-K. Schmuck, in:,
25th ACM International Conference on Hybrid Systems: Computation and Control,
ACM, 2022, p. 24:1-24:11.'
conference:
end_date: 2022-05-06
location: Milan, Italy
name: 'HSCC: International Conference on Hybrid Systems Computation and Control'
start_date: 2022-05-04
date_created: 2023-02-08T11:43:50Z
date_published: 2022-05-01T00:00:00Z
date_updated: 2023-02-09T08:53:13Z
day: '01'
doi: 10.1145/3501710.3519535
extern: '1'
language:
- iso: eng
month: '05'
oa_version: None
page: 24:1-24:11
publication: '25th ACM International Conference on Hybrid Systems: Computation and
Control'
publication_identifier:
isbn:
- '9781450391962'
publication_status: published
publisher: ACM
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'BOCoSy: Small but powerful symbolic output-feedback control'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2022'
...