---
_id: '1272'
abstract:
- lang: eng
text: We study different means to extend offsetting based on skeletal structures
beyond the well-known constant-radius and mitered offsets supported by Voronoi
diagrams and straight skeletons, for which the orthogonal distance of offset elements
to their respective input elements is constant and uniform over all input elements.
Our main contribution is a new geometric structure, called variable-radius Voronoi
diagram, which supports the computation of variable-radius offsets, i.e., offsets
whose distance to the input is allowed to vary along the input. We discuss properties
of this structure and sketch a prototype implementation that supports the computation
of variable-radius offsets based on this new variant of Voronoi diagrams.
acknowledgement: 'This work was supported by Austrian Science Fund (FWF): P25816-N15.'
article_processing_charge: No
author:
- first_name: Martin
full_name: Held, Martin
last_name: Held
- first_name: Stefan
full_name: Huber, Stefan
id: 4700A070-F248-11E8-B48F-1D18A9856A87
last_name: Huber
orcid: 0000-0002-8871-5814
- first_name: Peter
full_name: Palfrader, Peter
last_name: Palfrader
citation:
ama: Held M, Huber S, Palfrader P. Generalized offsetting of planar structures using
skeletons. Computer-Aided Design and Applications. 2016;13(5):712-721.
doi:10.1080/16864360.2016.1150718
apa: Held, M., Huber, S., & Palfrader, P. (2016). Generalized offsetting of
planar structures using skeletons. Computer-Aided Design and Applications.
Taylor & Francis. https://doi.org/10.1080/16864360.2016.1150718
chicago: Held, Martin, Stefan Huber, and Peter Palfrader. “Generalized Offsetting
of Planar Structures Using Skeletons.” Computer-Aided Design and Applications.
Taylor & Francis, 2016. https://doi.org/10.1080/16864360.2016.1150718.
ieee: M. Held, S. Huber, and P. Palfrader, “Generalized offsetting of planar structures
using skeletons,” Computer-Aided Design and Applications, vol. 13, no.
5. Taylor & Francis, pp. 712–721, 2016.
ista: Held M, Huber S, Palfrader P. 2016. Generalized offsetting of planar structures
using skeletons. Computer-Aided Design and Applications. 13(5), 712–721.
mla: Held, Martin, et al. “Generalized Offsetting of Planar Structures Using Skeletons.”
Computer-Aided Design and Applications, vol. 13, no. 5, Taylor & Francis,
2016, pp. 712–21, doi:10.1080/16864360.2016.1150718.
short: M. Held, S. Huber, P. Palfrader, Computer-Aided Design and Applications 13
(2016) 712–721.
das_tickbox: '1'
date_created: 2018-12-11T11:51:04Z
date_published: 2016-09-02T00:00:00Z
date_updated: 2026-07-07T05:34:31Z
day: '02'
ddc:
- '004'
- '516'
department:
- _id: HeEd
doi: 10.1080/16864360.2016.1150718
file:
- access_level: open_access
checksum: c746f3a48edb62b588d92ea5d0fd2c0e
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:16:20Z
date_updated: 2020-07-14T12:44:42Z
file_id: '5206'
file_name: IST-2016-694-v1+1_Generalized_offsetting_of_planar_structures_using_skeletons.pdf
file_size: 1678369
relation: main_file
file_date_updated: 2020-07-14T12:44:42Z
has_accepted_license: '1'
intvolume: ' 13'
issue: '5'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc-nd/4.0/
month: '09'
oa: 1
oa_version: Published Version
page: 712 - 721
publication: Computer-Aided Design and Applications
publication_status: published
publisher: Taylor & Francis
publist_id: '6048'
pubrep_id: '694'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Generalized offsetting of planar structures using skeletons
tmp:
image: /images/cc_by_nc_nd.png
legal_code_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode
name: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
(CC BY-NC-ND 4.0)
short: CC BY-NC-ND (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 13
year: '2016'
...
---
_id: '1254'
abstract:
- lang: eng
text: We use rigorous numerical techniques to compute a lower bound for the exponent
of expansivity outside a neighborhood of the critical point for thousands of intervals
of parameter values in the quadratic family. We first compute a radius of the
critical neighborhood outside which the map is uniformly expanding. This radius
is taken as small as possible, yet large enough for our numerical procedure to
succeed in proving that the expansivity exponent outside this neighborhood is
positive. Then, for each of the intervals, we compute a lower bound for this expansivity
exponent, valid for all the parameters in that interval. We illustrate and study
the distribution of the radii and the expansivity exponents. The results of our
computations are mathematically rigorous. The source code of the software and
the results of the computations are made publicly available at http://www.pawelpilarczyk.com/quadratic/.
acknowledgement: "AG and PP were partially supported by Abdus Salam International
Centre for Theoretical Physics (ICTP). Additionally, AG was supported by BREUDS,
and research conducted by PP has received funding from Fundo Europeu de Desenvolvimento
Regional (FEDER) through COMPETE—Programa Operacional Factores de Competitividade
(POFC) and from the Portuguese national funds through Fundação para a Ciência e
a Tecnologia (FCT) in the framework of the research project FCOMP-01-0124-FEDER-010645
(ref. FCT PTDC/MAT/098871/2008); and from the People Programme (Marie Curie Actions)
of the European Union’s Seventh Framework Programme (FP7/2007-2013) under REA grant
agreement no. 622033. The authors gratefully acknowledge the Department of\r\nMathematics
\ of Kyoto University for providing access\r\nto their server for conducting
\ computations for this\r\nproject."
article_processing_charge: No
arxiv: 1
author:
- first_name: Ali
full_name: Golmakani, Ali
last_name: Golmakani
- first_name: Stefano
full_name: Luzzatto, Stefano
last_name: Luzzatto
- first_name: Pawel
full_name: Pilarczyk, Pawel
id: 3768D56A-F248-11E8-B48F-1D18A9856A87
last_name: Pilarczyk
citation:
ama: Golmakani A, Luzzatto S, Pilarczyk P. Uniform expansivity outside a critical
neighborhood in the quadratic family. Experimental Mathematics. 2016;25(2):116-124.
doi:10.1080/10586458.2015.1048011
apa: Golmakani, A., Luzzatto, S., & Pilarczyk, P. (2016). Uniform expansivity
outside a critical neighborhood in the quadratic family. Experimental Mathematics.
Taylor & Francis. https://doi.org/10.1080/10586458.2015.1048011
chicago: Golmakani, Ali, Stefano Luzzatto, and Pawel Pilarczyk. “Uniform Expansivity
Outside a Critical Neighborhood in the Quadratic Family.” Experimental Mathematics.
Taylor & Francis, 2016. https://doi.org/10.1080/10586458.2015.1048011.
ieee: A. Golmakani, S. Luzzatto, and P. Pilarczyk, “Uniform expansivity outside
a critical neighborhood in the quadratic family,” Experimental Mathematics,
vol. 25, no. 2. Taylor & Francis, pp. 116–124, 2016.
ista: Golmakani A, Luzzatto S, Pilarczyk P. 2016. Uniform expansivity outside a
critical neighborhood in the quadratic family. Experimental Mathematics. 25(2),
116–124.
mla: Golmakani, Ali, et al. “Uniform Expansivity Outside a Critical Neighborhood
in the Quadratic Family.” Experimental Mathematics, vol. 25, no. 2, Taylor
& Francis, 2016, pp. 116–24, doi:10.1080/10586458.2015.1048011.
short: A. Golmakani, S. Luzzatto, P. Pilarczyk, Experimental Mathematics 25 (2016)
116–124.
corr_author: '1'
das_tickbox: '1'
date_created: 2018-12-11T11:50:58Z
date_published: 2016-04-02T00:00:00Z
date_updated: 2026-07-07T05:34:16Z
day: '02'
department:
- _id: HeEd
doi: 10.1080/10586458.2015.1048011
ec_funded: 1
external_id:
arxiv:
- '1504.00116'
isi:
- '000372490500002'
intvolume: ' 25'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1504.00116
month: '04'
oa: 1
oa_version: Preprint
page: 116 - 124
project:
- _id: 255F06BE-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '622033'
name: Persistent Homology - Images, Data and Maps
publication: Experimental Mathematics
publication_status: published
publisher: Taylor & Francis
publist_id: '6071'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Uniform expansivity outside a critical neighborhood in the quadratic family
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 25
year: '2016'
...
---
_id: '1188'
abstract:
- lang: eng
text: "We consider a population dynamics model coupling cell growth to a diffusion
in the space of metabolic phenotypes as it can be obtained from realistic constraints-based
modelling. \r\nIn the asymptotic regime of slow\r\ndiffusion, that coincides with
the relevant experimental range, the resulting\r\nnon-linear Fokker–Planck equation
is solved for the steady state in the WKB\r\napproximation that maps it into the
ground state of a quantum particle in an\r\nAiry potential plus a centrifugal
term. We retrieve scaling laws for growth rate\r\nfluctuations and time response
with respect to the distance from the maximum\r\ngrowth rate suggesting that suboptimal
populations can have a faster response\r\nto perturbations."
acknowledgement: D De Martino is supported by the People Programme (Marie Curie Actions)
of the European Union's Seventh Framework Programme (FP7/2007–2013) under REA grant
agreement no. [291734]. D Masoero is supported by the FCT scholarship, number SFRH/BPD/75908/2011.
D De Martino thanks the Grupo de Física Matemática of the Universidade de Lisboa
for the kind hospitality. We also wish to thank Matteo Osella, Vincenzo Vitagliano
and Vera Luz Masoero for useful discussions, also late at night.
article_number: '123502'
article_processing_charge: No
arxiv: 1
author:
- first_name: Daniele
full_name: De Martino, Daniele
id: 3FF5848A-F248-11E8-B48F-1D18A9856A87
last_name: De Martino
orcid: 0000-0002-5214-4706
- first_name: Davide
full_name: Masoero, Davide
last_name: Masoero
citation:
ama: 'De Martino D, Masoero D. Asymptotic analysis of noisy fitness maximization,
applied to metabolism & growth. Journal of Statistical Mechanics: Theory
and Experiment. 2016;2016(12). doi:10.1088/1742-5468/aa4e8f'
apa: 'De Martino, D., & Masoero, D. (2016). Asymptotic analysis of noisy fitness
maximization, applied to metabolism & growth. Journal of Statistical
Mechanics: Theory and Experiment. IOP Publishing. https://doi.org/10.1088/1742-5468/aa4e8f'
chicago: 'De Martino, Daniele, and Davide Masoero. “Asymptotic Analysis of Noisy
Fitness Maximization, Applied to Metabolism & Growth.” Journal of Statistical
Mechanics: Theory and Experiment. IOP Publishing, 2016. https://doi.org/10.1088/1742-5468/aa4e8f.'
ieee: 'D. De Martino and D. Masoero, “Asymptotic analysis of noisy fitness maximization,
applied to metabolism & growth,” Journal of Statistical Mechanics:
Theory and Experiment, vol. 2016, no. 12. IOP Publishing, 2016.'
ista: 'De Martino D, Masoero D. 2016. Asymptotic analysis of noisy fitness maximization,
applied to metabolism & growth. Journal of Statistical Mechanics: Theory
and Experiment. 2016(12), 123502.'
mla: 'De Martino, Daniele, and Davide Masoero. “Asymptotic Analysis of Noisy Fitness
Maximization, Applied to Metabolism & Growth.” Journal of Statistical
Mechanics: Theory and Experiment, vol. 2016, no. 12, 123502, IOP Publishing,
2016, doi:10.1088/1742-5468/aa4e8f.'
short: 'D. De Martino, D. Masoero, Journal of Statistical Mechanics: Theory and
Experiment 2016 (2016).'
das_tickbox: '1'
date_created: 2018-12-11T11:50:37Z
date_published: 2016-12-30T00:00:00Z
date_updated: 2026-07-07T13:11:22Z
day: '30'
department:
- _id: GaTk
doi: 10.1088/1742-5468/aa4e8f
ec_funded: 1
external_id:
arxiv:
- '1606.09048'
isi:
- '000391973900001'
intvolume: ' 2016'
isi: 1
issue: '12'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1606.09048
month: '12'
oa: 1
oa_version: Preprint
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '291734'
name: International IST Postdoc Fellowship Programme
publication: 'Journal of Statistical Mechanics: Theory and Experiment'
publication_status: published
publisher: IOP Publishing
publist_id: '6165'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Asymptotic analysis of noisy fitness maximization, applied to metabolism &
growth
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 2016
year: '2016'
...
---
_id: '1441'
abstract:
- lang: eng
text: 'Optogenetics and photopharmacology enable the spatio-temporal control of
cell and animal behavior by light. Although red light offers deep-tissue penetration
and minimal phototoxicity, very few red-light-sensitive optogenetic methods are
currently available. We have now developed a red-light-induced homodimerization
domain. We first showed that an optimized sensory domain of the cyanobacterial
phytochrome 1 can be expressed robustly and without cytotoxicity in human cells.
We then applied this domain to induce the dimerization of two receptor tyrosine
kinases—the fibroblast growth factor receptor 1 and the neurotrophin receptor
trkB. This new optogenetic method was then used to activate the MAPK/ERK pathway
non-invasively in mammalian tissue and in multicolor cell-signaling experiments.
The light-controlled dimerizer and red-light-activated receptor tyrosine kinases
will prove useful to regulate a variety of cellular processes with light. Go deep
with red: The sensory domain (S) of the cyanobacterial phytochrome 1 (CPH1) was
repurposed to induce the homodimerization of proteins in living cells by red light.
By using this domain, light-activated protein kinases were engineered that can
be activated orthogonally from many fluorescent proteins and through mammalian
tissue. Pr/Pfr=red-/far-red-absorbing state of CPH1.'
acknowledgement: 'A.I.-P. was supported by a Ramon Areces fellowship, and E.R. by
the graduate program MolecularDrugTargets (Austrian Science Fund (FWF): W1232) and
a FemTech fellowship (Austrian Research Promotion Agency: 3580812).'
article_processing_charge: No
author:
- first_name: Eva
full_name: Gschaider-Reichhart, Eva
id: 3FEE232A-F248-11E8-B48F-1D18A9856A87
last_name: Gschaider-Reichhart
orcid: 0000-0002-7218-7738
- first_name: Álvaro
full_name: Inglés Prieto, Álvaro
id: 2A9DB292-F248-11E8-B48F-1D18A9856A87
last_name: Inglés Prieto
orcid: 0000-0002-5409-8571
- first_name: Alexandra-Madelaine
full_name: Tichy, Alexandra-Madelaine
id: 29D8BB2C-F248-11E8-B48F-1D18A9856A87
last_name: Tichy
- first_name: Catherine
full_name: Mckenzie, Catherine
id: 3EEDE19A-F248-11E8-B48F-1D18A9856A87
last_name: Mckenzie
- first_name: Harald L
full_name: Janovjak, Harald L
id: 33BA6C30-F248-11E8-B48F-1D18A9856A87
last_name: Janovjak
orcid: 0000-0002-8023-9315
citation:
ama: Gschaider-Reichhart E, Inglés Prieto Á, Tichy A-M, Mckenzie C, Janovjak HL.
A phytochrome sensory domain permits receptor activation by red light. Angewandte
Chemie International Edition. 2016;55(21):6339-6342. doi:10.1002/anie.201601736
apa: Gschaider-Reichhart, E., Inglés Prieto, Á., Tichy, A.-M., Mckenzie, C., &
Janovjak, H. L. (2016). A phytochrome sensory domain permits receptor activation
by red light. Angewandte Chemie International Edition. Wiley. https://doi.org/10.1002/anie.201601736
chicago: Gschaider-Reichhart, Eva, Álvaro Inglés Prieto, Alexandra-Madelaine Tichy,
Catherine Mckenzie, and Harald L Janovjak. “A Phytochrome Sensory Domain Permits
Receptor Activation by Red Light.” Angewandte Chemie International Edition.
Wiley, 2016. https://doi.org/10.1002/anie.201601736.
ieee: E. Gschaider-Reichhart, Á. Inglés Prieto, A.-M. Tichy, C. Mckenzie, and H.
L. Janovjak, “A phytochrome sensory domain permits receptor activation by red
light,” Angewandte Chemie International Edition, vol. 55, no. 21. Wiley,
pp. 6339–6342, 2016.
ista: Gschaider-Reichhart E, Inglés Prieto Á, Tichy A-M, Mckenzie C, Janovjak HL.
2016. A phytochrome sensory domain permits receptor activation by red light. Angewandte
Chemie International Edition. 55(21), 6339–6342.
mla: Gschaider-Reichhart, Eva, et al. “A Phytochrome Sensory Domain Permits Receptor
Activation by Red Light.” Angewandte Chemie International Edition, vol.
55, no. 21, Wiley, 2016, pp. 6339–42, doi:10.1002/anie.201601736.
short: E. Gschaider-Reichhart, Á. Inglés Prieto, A.-M. Tichy, C. Mckenzie, H.L.
Janovjak, Angewandte Chemie International Edition 55 (2016) 6339–6342.
corr_author: '1'
das_tickbox: '1'
date_created: 2018-12-11T11:52:02Z
date_published: 2016-05-17T00:00:00Z
date_updated: 2026-07-08T05:54:25Z
day: '17'
ddc:
- '571'
- '576'
department:
- _id: HaJa
doi: 10.1002/anie.201601736
ec_funded: 1
external_id:
isi:
- '000377918400039'
file:
- access_level: open_access
checksum: 26da07960e57ac4750b54179197ce57f
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:17:03Z
date_updated: 2020-07-14T12:44:55Z
file_id: '5255'
file_name: IST-2017-840-v1+1_reichhart.pdf
file_size: 1268662
relation: main_file
file_date_updated: 2020-07-14T12:44:55Z
has_accepted_license: '1'
intvolume: ' 55'
isi: 1
issue: '21'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
page: 6339 - 6342
project:
- _id: 25548C20-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '303564'
name: Microbial Ion Channels for Synthetic Neurobiology
- _id: 255A6082-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: W1232-B24
name: Molecular Drug Targets
publication: Angewandte Chemie International Edition
publication_status: published
publisher: Wiley
publist_id: '5755'
pubrep_id: '840'
quality_controlled: '1'
related_material:
record:
- id: '418'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: A phytochrome sensory domain permits receptor activation by red light
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 55
year: '2016'
...
---
_id: '1339'
abstract:
- lang: eng
text: "We present a microelectromechanical system, in which a silicon beam is attached
to a comb-drive\r\nactuator, which is used to tune the tension in the silicon
beam and thus its resonance frequency. By\r\nmeasuring the resonance frequencies
of the system, we show that the comb-drive actuator and the\r\nsilicon beam behave
as two strongly coupled resonators. Interestingly, the effective coupling rate\r\n(1.5
MHz) is tunable with the comb-drive actuator (10%) as well as with a side-gate
(10%)\r\nplaced close to the silicon beam. In contrast, the effective spring constant
of the system is insensitive\r\nto either of them and changes only by 60.5%. Finally,
we show that the comb-drive actuator\r\ncan be used to switch between different
coupling rates with a frequency of at least 10 kHz.\r\n"
acknowledgement: We acknowledge the support from the Helmholtz Nanoelectronic Facility
(HNF) and funding from the ERC (GA-Nr. 280140).
article_number: '143507'
article_processing_charge: No
arxiv: 1
author:
- first_name: Gerard
full_name: Verbiest, Gerard
last_name: Verbiest
- first_name: Duo
full_name: Xu, Duo
id: 3454D55E-F248-11E8-B48F-1D18A9856A87
last_name: Xu
- first_name: Matthias
full_name: Goldsche, Matthias
last_name: Goldsche
- first_name: Timofiy
full_name: Khodkov, Timofiy
last_name: Khodkov
- first_name: Shabir
full_name: Barzanjeh, Shabir
id: 2D25E1F6-F248-11E8-B48F-1D18A9856A87
last_name: Barzanjeh
orcid: 0000-0003-0415-1423
- first_name: Nils
full_name: Von Den Driesch, Nils
last_name: Von Den Driesch
- first_name: Dan
full_name: Buca, Dan
last_name: Buca
- first_name: Christoph
full_name: Stampfer, Christoph
last_name: Stampfer
citation:
ama: Verbiest G, Xu D, Goldsche M, et al. Tunable mechanical coupling between driven
microelectromechanical resonators. Applied Physics Letter. 2016;109. doi:10.1063/1.4964122
apa: Verbiest, G., Xu, D., Goldsche, M., Khodkov, T., Barzanjeh, S., Von Den Driesch,
N., … Stampfer, C. (2016). Tunable mechanical coupling between driven microelectromechanical
resonators. Applied Physics Letter. American Institute of Physics. https://doi.org/10.1063/1.4964122
chicago: Verbiest, Gerard, Duo Xu, Matthias Goldsche, Timofiy Khodkov, Shabir Barzanjeh,
Nils Von Den Driesch, Dan Buca, and Christoph Stampfer. “Tunable Mechanical Coupling
between Driven Microelectromechanical Resonators.” Applied Physics Letter.
American Institute of Physics, 2016. https://doi.org/10.1063/1.4964122.
ieee: G. Verbiest et al., “Tunable mechanical coupling between driven microelectromechanical
resonators,” Applied Physics Letter, vol. 109. American Institute of Physics,
2016.
ista: Verbiest G, Xu D, Goldsche M, Khodkov T, Barzanjeh S, Von Den Driesch N, Buca
D, Stampfer C. 2016. Tunable mechanical coupling between driven microelectromechanical
resonators. Applied Physics Letter. 109, 143507.
mla: Verbiest, Gerard, et al. “Tunable Mechanical Coupling between Driven Microelectromechanical
Resonators.” Applied Physics Letter, vol. 109, 143507, American Institute
of Physics, 2016, doi:10.1063/1.4964122.
short: G. Verbiest, D. Xu, M. Goldsche, T. Khodkov, S. Barzanjeh, N. Von Den Driesch,
D. Buca, C. Stampfer, Applied Physics Letter 109 (2016).
das_tickbox: '1'
date_created: 2018-12-11T11:51:28Z
date_published: 2016-10-04T00:00:00Z
date_updated: 2026-07-08T06:31:59Z
day: '04'
department:
- _id: JoFi
doi: 10.1063/1.4964122
external_id:
arxiv:
- '1607.04406'
isi:
- '000386152800065'
intvolume: ' 109'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1607.04406
month: '10'
oa: 1
oa_version: Preprint
publication: Applied Physics Letter
publication_status: published
publisher: American Institute of Physics
publist_id: '5928'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Tunable mechanical coupling between driven microelectromechanical resonators
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 109
year: '2016'
...
---
OA_place: repository
OA_type: green
_id: '22171'
abstract:
- lang: eng
text: 'We show that over the binary field [Formula: see text], the Bar-Natan perturbation
of Khovanov homology splits as the direct sum of its two reduced theories, which
we also prove are isomorphic. This extends Shumakovitch’s analogous result for
ordinary Khovanov homology, without the perturbation. '
article_number: '1650014'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Yuval
full_name: Wigderson, Yuval
id: 2d0023a0-1567-11f0-833d-d5c1e476d4b5
last_name: Wigderson
citation:
ama: Wigderson Y. The Bar-Natan theory splits. Journal of Knot Theory and Its
Ramifications. 2016;25(04). doi:10.1142/s0218216516500140
apa: Wigderson, Y. (2016). The Bar-Natan theory splits. Journal of Knot Theory
and Its Ramifications. World Scientific Publishing. https://doi.org/10.1142/s0218216516500140
chicago: Wigderson, Yuval. “The Bar-Natan Theory Splits.” Journal of Knot Theory
and Its Ramifications. World Scientific Publishing, 2016. https://doi.org/10.1142/s0218216516500140.
ieee: Y. Wigderson, “The Bar-Natan theory splits,” Journal of Knot Theory and
Its Ramifications, vol. 25, no. 04. World Scientific Publishing, 2016.
ista: Wigderson Y. 2016. The Bar-Natan theory splits. Journal of Knot Theory and
Its Ramifications. 25(04), 1650014.
mla: Wigderson, Yuval. “The Bar-Natan Theory Splits.” Journal of Knot Theory
and Its Ramifications, vol. 25, no. 04, 1650014, World Scientific Publishing,
2016, doi:10.1142/s0218216516500140.
short: Y. Wigderson, Journal of Knot Theory and Its Ramifications 25 (2016).
date_created: 2026-06-29T10:56:23Z
date_published: 2016-04-01T00:00:00Z
date_updated: 2026-07-14T08:48:58Z
day: '01'
doi: 10.1142/s0218216516500140
extern: '1'
external_id:
arxiv:
- '1508.05982'
intvolume: ' 25'
issue: '04'
keyword:
- Khovanov homology
- categorification
- Bar-Natan theory
- link homology
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.48550/arXiv.1508.05982
mathsc:
- 57M25
- 57M27
month: '04'
oa: 1
oa_version: Preprint
publication: Journal of Knot Theory and Its Ramifications
publication_identifier:
eissn:
- 1793-6527
issn:
- 0218-2165
publication_status: published
publisher: World Scientific Publishing
quality_controlled: '1'
scopus_import: '1'
status: public
title: The Bar-Natan theory splits
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 25
year: '2016'
...
---
OA_place: repository
OA_type: green
_id: '22202'
abstract:
- lang: eng
text: We use modular symmetric designs to study the existence of Hadamard matrices
modulo certain primes. We solve the 7-modular and 11-modular versions of the Hadamard
conjecture for all but a finite number of cases. In doing so, we state a conjectural
sufficient condition for the existence of a p-modular Hadamard matrix for all but
finitely many cases. When 2 is a primitive root of a prime p, we conditionally
solve this conjecture and therefore the p-modular version of the Hadamard conjecture
for all but finitely many cases when p ≡ 3(mod 4), and prove a weaker result for
p ≡ 1 (mod 4). Finally, we look at constraints on the existence of m-modular Hadamard
matrices when the size of the matrix is small compared to m.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Vivian Zieve
full_name: Kuperberg, Vivian Zieve
id: c3bac823-112d-11f0-a3f5-c264f852e697
last_name: Kuperberg
citation:
ama: Kuperberg VZ. Hadamard matrices modulo p and small modular Hadamard matrices.
Journal of Combinatorial Designs. 2016;24(9):393-405. doi:10.1002/jcd.21522
apa: Kuperberg, V. Z. (2016). Hadamard matrices modulo p and small modular Hadamard
matrices. Journal of Combinatorial Designs. Wiley. https://doi.org/10.1002/jcd.21522
chicago: Kuperberg, Vivian Zieve. “Hadamard Matrices modulo p and Small Modular
Hadamard Matrices.” Journal of Combinatorial Designs. Wiley, 2016. https://doi.org/10.1002/jcd.21522.
ieee: V. Z. Kuperberg, “Hadamard matrices modulo p and small modular Hadamard matrices,”
Journal of Combinatorial Designs, vol. 24, no. 9. Wiley, pp. 393–405, 2016.
ista: Kuperberg VZ. 2016. Hadamard matrices modulo p and small modular Hadamard
matrices. Journal of Combinatorial Designs. 24(9), 393–405.
mla: Kuperberg, Vivian Zieve. “Hadamard Matrices modulo p and Small Modular Hadamard
Matrices.” Journal of Combinatorial Designs, vol. 24, no. 9, Wiley, 2016,
pp. 393–405, doi:10.1002/jcd.21522.
short: V.Z. Kuperberg, Journal of Combinatorial Designs 24 (2016) 393–405.
date_created: 2026-06-29T13:00:27Z
date_published: 2016-09-01T00:00:00Z
date_updated: 2026-07-14T11:35:58Z
day: '01'
doi: 10.1002/jcd.21522
extern: '1'
external_id:
arxiv:
- '1409.0148'
intvolume: ' 24'
issue: '9'
keyword:
- modular hadamard matrices
- modular symmetric designs
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.48550/arXiv.1409.0148
month: '09'
oa: 1
oa_version: Preprint
page: 393-405
publication: Journal of Combinatorial Designs
publication_identifier:
eissn:
- 1520-6610
issn:
- 1063-8539
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: Hadamard matrices modulo p and small modular Hadamard matrices
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 24
year: '2016'
...
---
_id: '1662'
abstract:
- lang: eng
text: We introduce a modification of the classic notion of intrinsic volume using
persistence moments of height functions. Evaluating the modified first intrinsic
volume on digital approximations of a compact body with smoothly embedded boundary
in Rn, we prove convergence to the first intrinsic volume of the body as the resolution
of the approximation improves. We have weaker results for the other modified intrinsic
volumes, proving they converge to the corresponding intrinsic volumes of the n-dimensional
unit ball.
acknowledgement: "This research is partially supported by the Toposys project FP7-ICT-318493-STREP,
and by ESF under the ACAT Research Network Programme.\r\nBoth authors thank Anne
Marie Svane for her comments on an early version of this paper. The second author
wishes to thank Eva B. Vedel Jensen and Markus Kiderlen from Aarhus University for
enlightening discussions and their kind hospitality during a visit of their department
in 2014."
article_processing_charge: No
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Florian
full_name: Pausinger, Florian
id: 2A77D7A2-F248-11E8-B48F-1D18A9856A87
last_name: Pausinger
orcid: 0000-0002-8379-3768
citation:
ama: Edelsbrunner H, Pausinger F. Approximation and convergence of the intrinsic
volume. Advances in Mathematics. 2016;287:674-703. doi:10.1016/j.aim.2015.10.004
apa: Edelsbrunner, H., & Pausinger, F. (2016). Approximation and convergence
of the intrinsic volume. Advances in Mathematics. Academic Press. https://doi.org/10.1016/j.aim.2015.10.004
chicago: Edelsbrunner, Herbert, and Florian Pausinger. “Approximation and Convergence
of the Intrinsic Volume.” Advances in Mathematics. Academic Press, 2016.
https://doi.org/10.1016/j.aim.2015.10.004.
ieee: H. Edelsbrunner and F. Pausinger, “Approximation and convergence of the intrinsic
volume,” Advances in Mathematics, vol. 287. Academic Press, pp. 674–703,
2016.
ista: Edelsbrunner H, Pausinger F. 2016. Approximation and convergence of the intrinsic
volume. Advances in Mathematics. 287, 674–703.
mla: Edelsbrunner, Herbert, and Florian Pausinger. “Approximation and Convergence
of the Intrinsic Volume.” Advances in Mathematics, vol. 287, Academic Press,
2016, pp. 674–703, doi:10.1016/j.aim.2015.10.004.
short: H. Edelsbrunner, F. Pausinger, Advances in Mathematics 287 (2016) 674–703.
corr_author: '1'
date_created: 2018-12-11T11:53:20Z
date_published: 2016-01-10T00:00:00Z
date_updated: 2026-07-29T10:08:33Z
day: '10'
ddc:
- '004'
department:
- _id: HeEd
doi: 10.1016/j.aim.2015.10.004
ec_funded: 1
external_id:
isi:
- '000375634100016'
file:
- access_level: open_access
checksum: f8869ec110c35c852ef6a37425374af7
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:12:10Z
date_updated: 2020-07-14T12:45:10Z
file_id: '4928'
file_name: IST-2017-774-v1+1_2016-J-03-FirstIntVolume.pdf
file_size: 248985
relation: main_file
file_date_updated: 2020-07-14T12:45:10Z
has_accepted_license: '1'
intvolume: ' 287'
isi: 1
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
page: 674 - 703
project:
- _id: 255D761E-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '318493'
name: Topological Complex Systems
publication: Advances in Mathematics
publication_status: published
publisher: Academic Press
publist_id: '5488'
pubrep_id: '774'
quality_controlled: '1'
related_material:
record:
- id: '1399'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Approximation and convergence of the intrinsic volume
tmp:
image: /images/cc_by_nc_nd.png
legal_code_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode
name: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
(CC BY-NC-ND 4.0)
short: CC BY-NC-ND (4.0)
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 287
year: '2016'
...
---
OA_place: publisher
_id: '1121'
abstract:
- lang: eng
text: "Horizontal gene transfer (HGT), the lateral acquisition of genes across existing
species\r\nboundaries, is a major evolutionary force shaping microbial genomes
that facilitates\r\nadaptation to new environments as well as resistance to antimicrobial
drugs. As such,\r\nunderstanding the mechanisms and constraints that determine
the outcomes of HGT\r\nevents is crucial to understand the dynamics of HGT and
to design better strategies to\r\novercome the challenges that originate from
it.\r\nFollowing the insertion and expression of a newly transferred gene, the
success of an\r\nHGT event will depend on the fitness effect it has on the recipient
(host) cell. Therefore,\r\npredicting the impact of HGT on the genetic composition
of a population critically\r\ndepends on the distribution of fitness effects (DFE)
of horizontally transferred genes.\r\nHowever, to date, we have little knowledge
of the DFE of newly transferred genes, and\r\nhence little is known about the
shape and scale of this distribution.\r\nIt is particularly important to better
understand the selective barriers that determine\r\nthe fitness effects of newly
transferred genes. In spite of substantial bioinformatics\r\nefforts to identify
horizontally transferred genes and selective barriers, a systematic\r\nexperimental
approach to elucidate the roles of different selective barriers in defining\r\nthe
fate of a transfer event has largely been absent. Similarly, although the fact
that\r\nenvironment might alter the fitness effect of a horizontally transferred
gene may seem\r\nobvious, little attention has been given to it in a systematic
experimental manner.\r\nIn this study, we developed a systematic experimental
approach that consists of\r\ntransferring 44 arbitrarily selected Salmonella typhimurium
orthologous genes into an\r\nEscherichia coli host, and estimating the fitness
effects of these transferred genes at a\r\nconstant expression level by performing
competition assays against the wild type.\r\nIn chapter 2, we performed one-to-one
competition assays between a mutant strain\r\ncarrying a transferred gene and
the wild type strain. By using flow cytometry we\r\nestimated selection coefficients
for the transferred genes with a precision level of 10-3,and obtained the DFE
of horizontally transferred genes. We then investigated if these\r\nfitness effects
could be predicted by any of the intrinsic properties of the genes, namely,\r\nfunctional
category, degree of complexity (protein-protein interactions), GC content,\r\ncodon
usage and length. Our analyses revealed that the functional category and length\r\nof
the genes act as potential selective barriers. Finally, using the same procedure
with\r\nthe endogenous E. coli orthologs of these 44 genes, we demonstrated that
gene dosage is\r\nthe most prominent selective barrier to HGT.\r\nIn chapter 3,
using the same set of genes we investigated the role of environment on the\r\nsuccess
of HGT events. Under six different environments with different levels of stress\r\nwe
performed more complex competition assays, where we mixed all 44 mutant strains\r\ncarrying
transferred genes with the wild type strain. To estimate the fitness effects of\r\ngenes
relative to wild type we used next generation sequencing. We found that the DFEs\r\nof
horizontally transferred genes are highly dependent on the environment, with\r\nabundant
gene–by-environment interactions. Furthermore, we demonstrated a\r\nrelationship
between average fitness effect of a gene across all environments and its\r\nenvironmental
variance, and thus its predictability. Finally, in spite of the fitness effects\r\nof
genes being highly environment-dependent, we still observed a common shape of\r\nDFEs
across all tested environments."
acknowledgement: "This study was supported by European Research Council ERC CoG 2014
– EVOLHGT,\r\nunder the grant number 648440.\r\n\r\nIt is a pleasure to thank the
many people who made this thesis possible.\r\nI would like to first thank my advisor,
Jonathan Paul Bollback for providing guidance in\r\nall aspects of my life, encouragement,
sound advice, and good teaching over the last six\r\nyears.\r\nI would also like
to thank the members of my dissertation committee – Călin C. Guet\r\nand John F.
Baines – not only for their time and guidance, but for their intellectual\r\ncontributions
to my development as a scientist.\r\nI would like to thank Flavia Gama and Rodrigo
Redondo who have taught me all the\r\nskills in the laboratory with their graciousness
and friendship. Also special thanks to\r\nBollback group for their support and for
providing a stimulating and fun environment:\r\nIsabella Tomanek, Fabienne Jesse,
Claudia Igler, and Pavel Payne.\r\nJerneja Beslagic is not only an amazing assistant,
she also has a smile brighter and\r\nwarmer than the sunshine, bringing happiness
to every moment. Always keep your light\r\nNeja, I will miss our invaluable chatters
a lot."
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Hande
full_name: Acar, Hande
id: 2DDF136A-F248-11E8-B48F-1D18A9856A87
last_name: Acar
orcid: 0000-0003-1986-9753
citation:
ama: Acar H. Selective barriers to horizontal gene transfer. 2016.
apa: Acar, H. (2016). Selective barriers to horizontal gene transfer. Institute
of Science and Technology Austria.
chicago: Acar, Hande. “Selective Barriers to Horizontal Gene Transfer.” Institute
of Science and Technology Austria, 2016.
ieee: H. Acar, “Selective barriers to horizontal gene transfer,” Institute of Science
and Technology Austria, 2016.
ista: Acar H. 2016. Selective barriers to horizontal gene transfer. Institute of
Science and Technology Austria.
mla: Acar, Hande. Selective Barriers to Horizontal Gene Transfer. Institute
of Science and Technology Austria, 2016.
short: H. Acar, Selective Barriers to Horizontal Gene Transfer, Institute of Science
and Technology Austria, 2016.
corr_author: '1'
date_created: 2018-12-11T11:50:16Z
date_published: 2016-12-01T00:00:00Z
date_updated: 2026-07-29T11:17:47Z
day: '01'
ddc:
- '570'
degree_awarded: PhD
department:
- _id: JoBo
- _id: GradSch
doi_confirm: '1'
ec_funded: 1
file:
- access_level: closed
checksum: 94bbbc754c36115bf37f8fc11fad43c4
content_type: application/pdf
creator: dernst
date_created: 2019-08-13T11:17:50Z
date_updated: 2019-08-13T11:17:50Z
file_id: '6814'
file_name: PhDThesis_HandeAcar_1230.pdf
file_size: 3682711
relation: main_file
- access_level: open_access
checksum: 94bbbc754c36115bf37f8fc11fad43c4
content_type: application/pdf
creator: dernst
date_created: 2021-02-22T11:51:13Z
date_updated: 2021-02-22T11:51:13Z
file_id: '9184'
file_name: 2016_Thesis_HandeAcar.pdf
file_size: 3682711
relation: main_file
success: 1
file_date_updated: 2021-02-22T11:51:13Z
has_accepted_license: '1'
language:
- iso: eng
month: '12'
oa: 1
oa_version: Published Version
page: '75'
project:
- _id: 2578D616-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '648440'
name: Selective Barriers to Horizontal Gene Transfer
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '6239'
status: public
supervisor:
- first_name: Jonathan P
full_name: Bollback, Jonathan P
id: 2C6FA9CC-F248-11E8-B48F-1D18A9856A87
last_name: Bollback
orcid: 0000-0002-4624-4612
title: Selective barriers to horizontal gene transfer
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2016'
...
---
OA_place: publisher
_id: '1122'
abstract:
- lang: eng
text: "Computer graphics is an extremely exciting field for two reasons. On the
one hand,\r\nthere is a healthy injection of pragmatism coming from the visual
effects industry\r\nthat want robust algorithms that work so they can produce
results at an increasingly\r\nfrantic pace. On the other hand, they must always
try to push the envelope and\r\nachieve the impossible to wow their audiences
in the next blockbuster, which means\r\nthat the industry has not succumb to conservatism,
and there is plenty of room to\r\ntry out new and crazy ideas if there is a chance
that it will pan into something\r\nuseful.\r\nWater simulation has been in visual
effects for decades, however it still remains\r\nextremely challenging because
of its high computational cost and difficult artdirectability.\r\nThe work in
this thesis tries to address some of these difficulties.\r\nSpecifically, we make
the following three novel contributions to the state-of-the-art\r\nin water simulation
for visual effects.\r\nFirst, we develop the first algorithm that can convert
any sequence of closed\r\nsurfaces in time into a moving triangle mesh. State-of-the-art
methods at the time\r\ncould only handle surfaces with fixed connectivity, but
we are the first to be able to\r\nhandle surfaces that merge and split apart.
This is important for water simulation\r\npractitioners, because it allows them
to convert splashy water surfaces extracted\r\nfrom particles or simulated using
grid-based level sets into triangle meshes that can\r\nbe either textured and
enhanced with extra surface dynamics as a post-process.\r\nWe also apply our algorithm
to other phenomena that merge and split apart, such\r\nas morphs and noisy reconstructions
of human performances.\r\nSecond, we formulate a surface-based energy that measures
the deviation of a\r\nwater surface froma physically valid state. Such discrepancies
arise when there is a\r\nmismatch in the degrees of freedom between the water
surface and the underlying\r\nphysics solver. This commonly happens when practitioners
use a moving triangle\r\nmesh with a grid-based physics solver, or when high-resolution
grid-based surfaces\r\nare combined with low-resolution physics. Following the
direction of steepest\r\ndescent on our surface-based energy, we can either smooth
these artifacts or turn\r\nthem into high-resolution waves by interpreting the
energy as a physical potential.\r\nThird, we extend state-of-the-art techniques
in non-reflecting boundaries to handle spatially and time-varying background flows.
This allows a novel new\r\nworkflow where practitioners can re-simulate part of
an existing simulation, such\r\nas removing a solid obstacle, adding a new splash
or locally changing the resolution.\r\nSuch changes can easily lead to new waves
in the re-simulated region that would\r\nreflect off of the new simulation boundary,
effectively ruining the illusion of a\r\nseamless simulation boundary between
the existing and new simulations. Our\r\nnon-reflecting boundaries makes sure
that such waves are absorbed."
acknowledgement: "First and foremost I would like to thank Chris. I have been incredibly
lucky to have\r\nyou as my advisor. Your integrity and aspiration to do the right
thing in all walks of\r\nlife is something I admire and aspire to. I also really
appreciate the fact that when\r\nworking with you it felt like we were equals. I
think we had a very synergetic work\r\nrelationship: I learned immensely from you,
but I dare say that you learned a few\r\nthings from me as well. ;)\r\nNext, I would
like to thank my amazing committee. Hao, it was a fantastic\r\nexperience working
with you. You showed me how to persevere and keep morale\r\nhigh when things were
looking the most bleak before the deadline. You are an\r\nincredible motivator and
super fun to be around! Vladimir, thanks for the shared\r\nlunches and the poker
games. Sorry for not bringing them back when I got busy.\r\nAlso, sorry for embarrassing
you by asking about your guitar playing that one\r\ntime. You really are quite awesome!
Nils, one of the friendliest and most humble\r\npeople you will meet and a top notch
researcher to boot! Thank you for joining\r\nmy committee late!\r\nI would also
like to acknowledge the Visual Computing group at IST Austria\r\nfrom whom I have
learned so much. The excellent discussions we had in reading\r\ngroups and research
meetings really helped me become a better researcher!\r\nNext, I would like to thank
all the amazing people that I met during my PhD\r\nstudies, both at IST Austria,
in Vienna and elsewhere. "
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Morten
full_name: Bojsen-Hansen, Morten
id: 439F0C8C-F248-11E8-B48F-1D18A9856A87
last_name: Bojsen-Hansen
orcid: 0000-0002-4417-3224
citation:
ama: Bojsen-Hansen M. Tracking, correcting and absorbing water surface waves. 2016.
doi:10.15479/AT:ISTA:th_640
apa: Bojsen-Hansen, M. (2016). Tracking, correcting and absorbing water surface
waves. Institute of Science and Technology Austria. https://doi.org/10.15479/AT:ISTA:th_640
chicago: Bojsen-Hansen, Morten. “Tracking, Correcting and Absorbing Water Surface
Waves.” Institute of Science and Technology Austria, 2016. https://doi.org/10.15479/AT:ISTA:th_640.
ieee: M. Bojsen-Hansen, “Tracking, correcting and absorbing water surface waves,”
Institute of Science and Technology Austria, 2016.
ista: Bojsen-Hansen M. 2016. Tracking, correcting and absorbing water surface waves.
Institute of Science and Technology Austria.
mla: Bojsen-Hansen, Morten. Tracking, Correcting and Absorbing Water Surface
Waves. Institute of Science and Technology Austria, 2016, doi:10.15479/AT:ISTA:th_640.
short: M. Bojsen-Hansen, Tracking, Correcting and Absorbing Water Surface Waves,
Institute of Science and Technology Austria, 2016.
corr_author: '1'
date_created: 2018-12-11T11:50:16Z
date_published: 2016-07-15T00:00:00Z
date_updated: 2026-07-29T11:25:14Z
day: '15'
ddc:
- '004'
- '005'
- '006'
- '532'
- '621'
degree_awarded: PhD
department:
- _id: ChWo
- _id: GradSch
doi: 10.15479/AT:ISTA:th_640
doi_confirm: '1'
file:
- access_level: open_access
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:13:02Z
date_updated: 2018-12-12T10:13:02Z
file_id: '4982'
file_name: IST-2016-640-v1+1_2016_Bojsen-Hansen_TCaAWSW.pdf
file_size: 13869345
relation: main_file
file_date_updated: 2018-12-12T10:13:02Z
has_accepted_license: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
page: '114'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '6238'
related_material:
record:
- id: '5558'
relation: other
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: Tracking, correcting and absorbing water surface waves
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: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2016'
...
---
OA_place: publisher
_id: '1397'
abstract:
- lang: eng
text: 'We study partially observable Markov decision processes (POMDPs) with objectives
used in verification and artificial intelligence. The qualitative analysis problem
given a POMDP and an objective asks whether there is a strategy (policy) to ensure
that the objective is satisfied almost surely (with probability 1), resp. with
positive probability (with probability greater than 0). For POMDPs with limit-average
payoff, where a reward value in the interval [0,1] is associated to every transition,
and the payoff of an infinite path is the long-run average of the rewards, we
consider two types of path constraints: (i) a quantitative limit-average constraint
defines the set of paths where the payoff is at least a given threshold L1 = 1.
Our main results for qualitative limit-average constraint under almost-sure winning
are as follows: (i) the problem of deciding the existence of a finite-memory controller
is EXPTIME-complete; and (ii) the problem of deciding the existence of an infinite-memory
controller is undecidable. For quantitative limit-average constraints we show
that the problem of deciding the existence of a finite-memory controller is undecidable.
We present a prototype implementation of our EXPTIME algorithm. For POMDPs with
w-regular conditions specified as parity objectives, while the qualitative analysis
problems are known to be undecidable even for very special case of parity objectives,
we establish decidability (with optimal complexity) of the qualitative analysis
problems for POMDPs with parity objectives under finite-memory strategies. We
establish optimal (exponential) memory bounds and EXPTIME-completeness of the
qualitative analysis problems under finite-memory strategies for POMDPs with parity
objectives. Based on our theoretical algorithms we also present a practical approach,
where we design heuristics to deal with the exponential complexity, and have applied
our implementation on a number of well-known POMDP examples for robotics applications.
For POMDPs with a set of target states and an integer cost associated with every
transition, we study the optimization objective that asks to minimize the expected
total cost of reaching a state in the target set, while ensuring that the target
set is reached almost surely. We show that for general integer costs approximating
the optimal cost is undecidable. For positive costs, our results are as follows:
(i) we establish matching lower and upper bounds for the optimal cost, both double
and exponential in the POMDP state space size; (ii) we show that the problem of
approximating the optimal cost is decidable and present approximation algorithms
that extend existing algorithms for POMDPs with finite-horizon objectives. We
show experimentally that it performs well in many examples of interest. We study
more deeply the problem of almost-sure reachability, where given a set of target
states, the question is to decide whether there is a strategy to ensure that the
target set is reached almost surely. While in general the problem EXPTIME-complete,
in many practical cases strategies with a small amount of memory suffice. Moreover,
the existing solution to the problem is explicit, which first requires to construct
explicitly an exponential reduction to a belief-support MDP. We first study the
existence of observation-stationary strategies, which is NP-complete, and then
small-memory strategies. We present a symbolic algorithm by an efficient encoding
to SAT and using a SAT solver for the problem. We report experimental results
demonstrating the scalability of our symbolic (SAT-based) approach. Decentralized
POMDPs (DEC-POMDPs) extend POMDPs to a multi-agent setting, where several agents
operate in an uncertain environment independently to achieve a joint objective.
In this work we consider Goal DEC-POMDPs, where given a set of target states,
the objective is to ensure that the target set is reached with minimal cost. We
consider the indefinite-horizon (infinite-horizon with either discounted-sum,
or undiscounted-sum, where absorbing goal states have zero-cost) problem. We present
a new and novel method to solve the problem that extends methods for finite-horizon
DEC-POMDPs and the real-time dynamic programming approach for POMDPs. We present
experimental results on several examples, and show that our approach presents
promising results. In the end we present a short summary of a few other results
related to verification of MDPs and POMDPs.'
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Martin
full_name: Chmelik, Martin
id: 3624234E-F248-11E8-B48F-1D18A9856A87
last_name: Chmelik
citation:
ama: Chmelik M. Algorithms for partially observable markov decision processes. 2016.
apa: Chmelik, M. (2016). Algorithms for partially observable markov decision
processes. Institute of Science and Technology Austria.
chicago: Chmelik, Martin. “Algorithms for Partially Observable Markov Decision Processes.”
Institute of Science and Technology Austria, 2016.
ieee: M. Chmelik, “Algorithms for partially observable markov decision processes,”
Institute of Science and Technology Austria, 2016.
ista: Chmelik M. 2016. Algorithms for partially observable markov decision processes.
Institute of Science and Technology Austria.
mla: Chmelik, Martin. Algorithms for Partially Observable Markov Decision Processes.
Institute of Science and Technology Austria, 2016.
short: M. Chmelik, Algorithms for Partially Observable Markov Decision Processes,
Institute of Science and Technology Austria, 2016.
corr_author: '1'
date_created: 2018-12-11T11:51:47Z
date_published: 2016-02-01T00:00:00Z
date_updated: 2026-07-29T11:15:18Z
day: '01'
degree_awarded: PhD
department:
- _id: KrCh
- _id: GradSch
doi_confirm: '1'
language:
- iso: eng
month: '02'
oa_version: None
page: '232'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '5810'
status: public
supervisor:
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-4561-241X
title: Algorithms for partially observable markov decision processes
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2016'
...
---
_id: '5558'
abstract:
- lang: eng
text: PhD thesis LaTeX source code
article_processing_charge: No
author:
- first_name: Morten
full_name: Bojsen-Hansen, Morten
id: 439F0C8C-F248-11E8-B48F-1D18A9856A87
last_name: Bojsen-Hansen
orcid: 0000-0002-4417-3224
citation:
ama: Bojsen-Hansen M. Tracking, Correcting and Absorbing Water Surface Waves. 2016.
doi:10.15479/AT:ISTA:48
apa: Bojsen-Hansen, M. (2016). Tracking, Correcting and Absorbing Water Surface
Waves. Institute of Science and Technology Austria. https://doi.org/10.15479/AT:ISTA:48
chicago: Bojsen-Hansen, Morten. “Tracking, Correcting and Absorbing Water Surface
Waves.” Institute of Science and Technology Austria, 2016. https://doi.org/10.15479/AT:ISTA:48.
ieee: M. Bojsen-Hansen, “Tracking, Correcting and Absorbing Water Surface Waves.”
Institute of Science and Technology Austria, 2016.
ista: Bojsen-Hansen M. 2016. Tracking, Correcting and Absorbing Water Surface Waves,
Institute of Science and Technology Austria, 10.15479/AT:ISTA:48.
mla: Bojsen-Hansen, Morten. Tracking, Correcting and Absorbing Water Surface
Waves. Institute of Science and Technology Austria, 2016, doi:10.15479/AT:ISTA:48.
short: M. Bojsen-Hansen, (2016).
datarep_id: '48'
date_created: 2018-12-12T12:31:31Z
date_published: 2016-09-23T00:00:00Z
date_updated: 2026-07-29T11:25:14Z
day: '23'
ddc:
- '004'
department:
- _id: ChWo
doi: 10.15479/AT:ISTA:48
file:
- access_level: open_access
checksum: 5b1b256ad796fbddb4b7729f5e45e444
content_type: application/x-bzip2
creator: system
date_created: 2018-12-12T13:02:18Z
date_updated: 2020-07-14T12:47:02Z
file_id: '5589'
file_name: IST-2016-48-v1+1_2016_Bojsen-Hansen_TCaAWSW.tar.bz2
file_size: 55237885
relation: main_file
file_date_updated: 2020-07-14T12:47:02Z
has_accepted_license: '1'
month: '09'
oa: 1
oa_version: Published Version
publisher: Institute of Science and Technology Austria
publist_id: '6238'
pubrep_id: '640'
related_material:
record:
- id: '1122'
relation: other
status: public
status: public
title: Tracking, Correcting and Absorbing Water Surface Waves
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: '2016'
...
---
OA_place: publisher
_id: '1129'
abstract:
- lang: eng
text: "Directed cell migration is a hallmark feature, present in almost all multi-cellular\r\norganisms.
Despite its importance, basic questions regarding force transduction\r\nor directional
sensing are still heavily investigated. Directed migration of cells\r\nguided
by immobilized guidance cues - haptotaxis - occurs in key-processes,\r\nsuch as
embryonic development and immunity (Middleton et al., 1997; Nguyen\r\net al.,
2000; Thiery, 1984; Weber et al., 2013). Immobilized guidance cues\r\ncomprise
adhesive ligands, such as collagen and fibronectin (Barczyk et al.,\r\n2009),
or chemokines - the main guidance cues for migratory leukocytes\r\n(Middleton
et al., 1997; Weber et al., 2013). While adhesive ligands serve as\r\nattachment
sites guiding cell migration (Carter, 1965), chemokines instruct\r\nhaptotactic
migration by inducing adhesion to adhesive ligands and directional\r\nguidance
(Rot and Andrian, 2004; Schumann et al., 2010). Quantitative analysis\r\nof the
cellular response to immobilized guidance cues requires in vitro assays\r\nthat
foster cell migration, offer accurate control of the immobilized cues on a\r\nsubcellular
scale and in the ideal case closely reproduce in vivo conditions. The\r\nexploration
of haptotactic cell migration through design and employment of such\r\nassays
represents the main focus of this work.\r\nDendritic cells (DCs) are leukocytes,
which after encountering danger\r\nsignals such as pathogens in peripheral organs
instruct naïve T-cells and\r\nconsequently the adaptive immune response in the
lymph node (Mellman and\r\nSteinman, 2001). To reach the lymph node from the periphery,
DCs follow\r\nhaptotactic gradients of the chemokine CCL21 towards lymphatic vessels\r\n(Weber
et al., 2013). Questions about how DCs interpret haptotactic CCL21\r\ngradients
have not yet been addressed. The main reason for this is the lack of\r\nan assay
that offers diverse haptotactic environments, hence allowing the study\r\nof DC
migration as a response to different signals of immobilized guidance cue.\r\nIn
this work, we developed an in vitro assay that enables us to\r\nquantitatively
assess DC haptotaxis, by combining precisely controllable\r\nchemokine photo-patterning
with physically confining migration conditions. With this tool at hand, we studied
the influence of CCL21 gradient properties and\r\nconcentration on DC haptotaxis.
We found that haptotactic gradient sensing\r\ndepends on the absolute CCL21 concentration
in combination with the local\r\nsteepness of the gradient. Our analysis suggests
that the directionality of\r\nmigrating DCs is governed by the signal-to-noise
ratio of CCL21 binding to its\r\nreceptor CCR7. Moreover, the haptotactic CCL21
gradient formed in vivo\r\nprovides an optimal shape for DCs to recognize haptotactic
guidance cue.\r\nBy reconstitution of the CCL21 gradient in vitro we were also
able to\r\nstudy the influence of CCR7 signal termination on DC haptotaxis. To
this end,\r\nwe used DCs lacking the G-protein coupled receptor kinase GRK6, which
is\r\nresponsible for CCL21 induced CCR7 receptor phosphorylation and\r\ndesensitization
(Zidar et al., 2009). We found that CCR7 desensitization by\r\nGRK6 is crucial
for maintenance of haptotactic CCL21 gradient sensing in vitro\r\nand confirm
those observations in vivo.\r\nIn the context of the organism, immobilized haptotactic
guidance cues\r\noften coincide and compete with soluble chemotactic guidance
cues. During\r\nwound healing, fibroblasts are exposed and influenced by adhesive
cues and\r\nsoluble factors at the same time (Wu et al., 2012; Wynn, 2008). Similarly,\r\nmigrating
DCs are exposed to both, soluble chemokines (CCL19 and truncated\r\nCCL21) inducing
chemotactic behavior as well as the immobilized CCL21. To\r\nquantitatively assess
these complex coinciding immobilized and soluble\r\nguidance cues, we implemented
our chemokine photo-patterning technique in a\r\nmicrofluidic system allowing
for chemotactic gradient generation. To validate\r\nthe assay, we observed DC
migration in competing CCL19/CCL21\r\nenvironments.\r\nAdhesiveness guided haptotaxis
has been studied intensively over the\r\nlast century. However, quantitative studies
leading to conceptual models are\r\nlargely missing, again due to the lack of
a precisely controllable in vitro assay. A\r\nrequirement for such an in vitro
assay is that it must prevent any uncontrolled\r\ncell adhesion. This can be accomplished
by stable passivation of the surface. In\r\naddition, controlled adhesion must
be sustainable, quantifiable and dose\r\ndependent in order to create homogenous
gradients. Therefore, we developed a novel covalent photo-patterning technique
satisfying all these needs. In\r\ncombination with a sustainable poly-vinyl alcohol
(PVA) surface coating we\r\nwere able to generate gradients of adhesive cue to
direct cell migration. This\r\napproach allowed us to characterize the haptotactic
migratory behavior of\r\nzebrafish keratocytes in vitro. Furthermore, defined
patterns of adhesive cue\r\nallowed us to control for cell shape and growth on
a subcellular scale."
acknowledged_ssus:
- _id: Bio
- _id: PreCl
- _id: LifeSc
acknowledgement: "First, I would like to thank Michael Sixt for being a great supervisor,
mentor and\r\nscientist. I highly appreciate his guidance and continued support.
Furthermore, I\r\nam very grateful that he gave me the exceptional opportunity to
pursue many\r\nideas of which some managed to be included in this thesis.\r\nI owe
sincere thanks to the members of my PhD thesis committee, Daria\r\nSiekhaus, Daniel
Legler and Harald Janovjak. Especially I would like to thank\r\nDaria for her advice
and encouragement during our regular progress meetings.\r\nI also want to thank
the team and fellows of the Boehringer Ingelheim Fond\r\n(BIF) PhD Fellowship for
amazing and inspiring meetings and the BIF for\r\nfinancial support.\r\nImportant
factors for the success of this thesis were the warm, creative\r\nand helpful atmosphere
as well as the team spirit of the whole Sixt Lab.\r\nTherefore I would like to thank
my current and former colleagues Frank Assen,\r\nMarkus Brown, Ingrid de Vries,
Michelle Duggan, Alexander Eichner, Miroslav\r\nHons, Eva Kiermaier, Aglaja Kopf,
Alexander Leithner, Christine Moussion, Jan\r\nMüller, Maria Nemethova, Jörg Renkawitz,
Anne Reversat, Kari Vaahtomeri,\r\nMichele Weber and Stefan Wieser. We had an amazing
time with many\r\nlegendary evenings and events. Along these lines I want to thank
the in vitro\r\ncrew of the lab, Jörg, Anne and Alex, for lots of ideas and productive\r\ndiscussions.
I am sure, some day we will reveal the secret of the ‘splodge’.\r\nI want to thank
the members of the Heisenberg Lab for a great time and\r\nthrilling kicker matches.
In this regard I especially want to thank Maurizio\r\n‘Gnocci’ Monti, Gabriel Krens,
Alex Eichner, Martin Behrndt, Vanessa Barone,Philipp Schmalhorst, Michael Smutny,
Daniel Capek, Anne Reversat, Eva\r\nKiermaier, Frank Assen and Jan Müller for wonderful
after-lunch matches.\r\nI would not have been able to analyze the thousands of cell
trajectories\r\nand probably hundreds of thousands of mouse clicks without the productive\r\ncollaboration
with Veronika Bierbaum and Tobias Bollenbach. Thanks Vroni for\r\ncountless meetings,
discussions and graphs and of course for proofreading and\r\nadvice for this thesis.
For proofreading I also want to thank Evi, Jörg, Jack and\r\nAnne.\r\nI would like
to acknowledge Matthias Mehling for a very productive\r\ncollaboration and for introducing
me into the wild world of microfluidics. Jack\r\nMerrin, for countless wafers, PDMS
coated coverslips and help with anything\r\nmicro-fabrication related. And Maria
Nemethova for establishing the ‘click’\r\npatterning approach with me. Without her
it still would be just one of the ideas…\r\nMany thanks to Ekaterina Papusheva,
Robert Hauschild, Doreen Milius\r\nand Nasser Darwish from the Bioimaging Facility
as well as the Preclinical and\r\nthe Life Science facilities of IST Austria for
excellent technical support. At this\r\npoint I especially want to thank Robert
for countless image analyses and\r\ntechnical ideas. Always interested and creative
he played an essential role in all\r\nof my projects.\r\nAdditionally I want to
thank Ingrid and Gabby for welcoming me warmly\r\nwhen I first started at IST, for
scientific and especially mental support in all\r\nthose years, countless coffee
sessions and Heurigen evenings. #BioimagingFacility #LifeScienceFacility #PreClinicalFacility"
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Jan
full_name: Schwarz, Jan
id: 346C1EC6-F248-11E8-B48F-1D18A9856A87
last_name: Schwarz
citation:
ama: Schwarz J. Quantitative analysis of haptotactic cell migration. 2016.
apa: Schwarz, J. (2016). Quantitative analysis of haptotactic cell migration.
Institute of Science and Technology Austria.
chicago: Schwarz, Jan. “Quantitative Analysis of Haptotactic Cell Migration.” Institute
of Science and Technology Austria, 2016.
ieee: J. Schwarz, “Quantitative analysis of haptotactic cell migration,” Institute
of Science and Technology Austria, 2016.
ista: Schwarz J. 2016. Quantitative analysis of haptotactic cell migration. Institute
of Science and Technology Austria.
mla: Schwarz, Jan. Quantitative Analysis of Haptotactic Cell Migration. Institute
of Science and Technology Austria, 2016.
short: J. Schwarz, Quantitative Analysis of Haptotactic Cell Migration, Institute
of Science and Technology Austria, 2016.
corr_author: '1'
date_created: 2018-12-11T11:50:18Z
date_published: 2016-07-01T00:00:00Z
date_updated: 2026-07-29T11:30:22Z
day: '01'
ddc:
- '570'
degree_awarded: PhD
department:
- _id: MiSi
- _id: GradSch
doi_confirm: '1'
file:
- access_level: closed
checksum: e3cd6b28f9c5cccb8891855565a2dade
content_type: application/pdf
creator: dernst
date_created: 2019-08-13T10:55:35Z
date_updated: 2019-08-13T10:55:35Z
file_id: '6813'
file_name: Thesis_JSchwarz_final.pdf
file_size: 32044069
relation: main_file
- access_level: open_access
checksum: c3dbe219acf87eed2f46d21d5cca00de
content_type: application/pdf
creator: dernst
date_created: 2021-02-22T11:43:14Z
date_updated: 2021-02-22T11:43:14Z
file_id: '9181'
file_name: 2016_Thesis_JSchwarz.pdf
file_size: 8396717
relation: main_file
success: 1
file_date_updated: 2021-02-22T11:43:14Z
has_accepted_license: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
page: '178'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '6231'
status: public
supervisor:
- first_name: Michael K
full_name: Sixt, Michael K
id: 41E9FBEA-F248-11E8-B48F-1D18A9856A87
last_name: Sixt
orcid: 0000-0002-6620-9179
title: Quantitative analysis of haptotactic cell migration
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2016'
...
---
OA_place: publisher
_id: '1123'
abstract:
- lang: eng
text: "Motivated by topological Tverberg-type problems in topological combinatorics
and by classical\r\nresults about embeddings (maps without double points), we
study the question whether a finite\r\nsimplicial complex K can be mapped into
Rd without triple, quadruple, or, more generally, r-fold points (image points
with at least r distinct preimages), for a given multiplicity r ≤ 2. In particular,
we are interested in maps f : K → Rd that have no global r -fold intersection
points, i.e., no r -fold points with preimages in r pairwise disjoint simplices
of K , and we seek necessary and sufficient conditions for the existence of such
maps.\r\n\r\nWe present higher-multiplicity analogues of several classical results
for embeddings, in particular of the completeness of the Van Kampen obstruction
\ for embeddability of k -dimensional\r\ncomplexes into R2k , k ≥ 3. Speciffically,
we show that under suitable restrictions on the dimensions(viz., if dimK = (r
≥ 1)k and d = rk \\ for some k ≥ 3), a well-known deleted product criterion
(DPC ) is not only necessary but also sufficient for the existence of maps without
global r -fold points. Our main technical tool is a higher-multiplicity version
of the classical Whitney trick , by which pairs of isolated r -fold points of
opposite sign can be eliminated by local modiffications of the map, assuming
codimension d – dimK ≥ 3.\r\n\r\nAn important guiding idea for our work was that
suffciency of the DPC, together with an old\r\nresult of Özaydin's on the existence
of equivariant maps, might yield an approach to disproving the remaining open
cases of the the long-standing topological Tverberg conjecture , i.e., to construct
maps from the N -simplex σN to Rd without r-Tverberg points when r not a prime
power and\r\nN = (d + 1)(r – 1). Unfortunately, our proof of the sufficiency
of the DPC requires codimension d – dimK ≥ 3, which is not satisfied for K =
σN .\r\n\r\nIn 2015, Frick [16] found a very elegant way to overcome this \\codimension
3 obstacle" and\r\nto construct the first counterexamples to the topological
Tverberg conjecture for all parameters(d; r ) with d ≥ 3r + 1 and r not a prime
power, by a reduction1 to a suitable lower-dimensional skeleton, for which the
codimension 3 restriction is satisfied and maps without r -Tverberg points exist
by Özaydin's result and sufficiency of the DPC.\r\n\r\nIn this thesis, we present
a different construction (which does not use the constraint method) that yields
counterexamples for d ≥ 3r , r not a prime power. "
acknowledgement: "Foremost, I would like to thank Uli Wagner for introducing me to
the exciting interface between\r\ntopology and combinatorics, and for our subsequent
years of fruitful collaboration.\r\nIn our creative endeavors to eliminate intersection
points, we had the chance to be joined later\r\nby Sergey Avvakumov and Arkadiy
Skopenkov, which led us to new surprises in dimension 12.\r\nMy stay at EPFL and
IST Austria was made very agreeable thanks to all these wonderful\r\npeople: Cyril
Becker, Marek Filakovsky, Peter Franek, Radoslav Fulek, Peter Gazi, Kristof Huszar,\r\nMarek
Krcal, Zuzana Masarova, Arnaud de Mesmay, Filip Moric, Michal Rybar, Martin Tancer,\r\nand
Stephan Zhechev.\r\nFinally, I would like to thank my thesis committee Herbert Edelsbrunner
and Roman Karasev\r\nfor their careful reading of the present manuscript and for
the many improvements they suggested."
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Isaac
full_name: Mabillard, Isaac
id: 32BF9DAA-F248-11E8-B48F-1D18A9856A87
last_name: Mabillard
citation:
ama: 'Mabillard I. Eliminating higher-multiplicity intersections: an r-fold Whitney
trick for the topological Tverberg conjecture. 2016.'
apa: 'Mabillard, I. (2016). Eliminating higher-multiplicity intersections: an
r-fold Whitney trick for the topological Tverberg conjecture. Institute of
Science and Technology Austria.'
chicago: 'Mabillard, Isaac. “Eliminating Higher-Multiplicity Intersections: An r-Fold
Whitney Trick for the Topological Tverberg Conjecture.” Institute of Science and
Technology Austria, 2016.'
ieee: 'I. Mabillard, “Eliminating higher-multiplicity intersections: an r-fold Whitney
trick for the topological Tverberg conjecture,” Institute of Science and Technology
Austria, 2016.'
ista: 'Mabillard I. 2016. Eliminating higher-multiplicity intersections: an r-fold
Whitney trick for the topological Tverberg conjecture. Institute of Science and
Technology Austria.'
mla: 'Mabillard, Isaac. Eliminating Higher-Multiplicity Intersections: An r-Fold
Whitney Trick for the Topological Tverberg Conjecture. Institute of Science
and Technology Austria, 2016.'
short: 'I. Mabillard, Eliminating Higher-Multiplicity Intersections: An r-Fold Whitney
Trick for the Topological Tverberg Conjecture, Institute of Science and Technology
Austria, 2016.'
corr_author: '1'
date_created: 2018-12-11T11:50:16Z
date_published: 2016-08-01T00:00:00Z
date_updated: 2026-07-29T11:26:07Z
day: '01'
ddc:
- '500'
degree_awarded: PhD
department:
- _id: UlWa
- _id: GradSch
doi_confirm: '1'
file:
- access_level: closed
checksum: 2d140cc924cd1b764544906fc22684ef
content_type: application/pdf
creator: dernst
date_created: 2019-08-13T08:45:27Z
date_updated: 2019-08-13T08:45:27Z
file_id: '6809'
file_name: Thesis_final version_Mabillard_w_signature_page.pdf
file_size: 2227916
relation: main_file
- access_level: open_access
checksum: 2d140cc924cd1b764544906fc22684ef
content_type: application/pdf
creator: dernst
date_created: 2021-02-22T11:36:34Z
date_updated: 2021-02-22T11:36:34Z
file_id: '9178'
file_name: 2016_Mabillard_Thesis.pdf
file_size: 2227916
relation: main_file
success: 1
file_date_updated: 2021-02-22T11:36:34Z
has_accepted_license: '1'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
page: '55'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '6237'
related_material:
record:
- id: '2159'
relation: part_of_dissertation
status: public
status: public
supervisor:
- first_name: Uli
full_name: Wagner, Uli
id: 36690CA2-F248-11E8-B48F-1D18A9856A87
last_name: Wagner
orcid: 0000-0002-1494-0568
title: 'Eliminating higher-multiplicity intersections: an r-fold Whitney trick for
the topological Tverberg conjecture'
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2016'
...
---
OA_place: publisher
_id: '1126'
abstract:
- lang: eng
text: "Traditionally machine learning has been focusing on the problem of solving
a single\r\ntask in isolation. While being quite well understood, this approach
disregards an\r\nimportant aspect of human learning: when facing a new problem,
humans are able to\r\nexploit knowledge acquired from previously learned tasks.
Intuitively, access to several\r\nproblems simultaneously or sequentially could
also be advantageous for a machine\r\nlearning system, especially if these tasks
are closely related. Indeed, results of many\r\nempirical studies have provided
justification for this intuition. However, theoretical\r\njustifications of this
idea are rather limited.\r\nThe focus of this thesis is to expand the understanding
of potential benefits of information\r\ntransfer between several related learning
problems. We provide theoretical\r\nanalysis for three scenarios of multi-task
learning - multiple kernel learning, sequential\r\nlearning and active task selection.
We also provide a PAC-Bayesian perspective on\r\nlifelong learning and investigate
how the task generation process influences the generalization\r\nguarantees in
this scenario. In addition, we show how some of the obtained\r\ntheoretical results
can be used to derive principled multi-task and lifelong learning\r\nalgorithms
and illustrate their performance on various synthetic and real-world datasets."
acknowledgement: "First and foremost I would like to express my gratitude to my supervisor,
Christoph\r\nLampert. Thank you for your patience in teaching me all aspects of
doing research\r\n(including English grammar), for your trust in my capabilities
and endless support. Thank\r\nyou for granting me freedom in my research and, at
the same time, having time and\r\nhelping me cope with the consequences whenever
I needed it. Thank you for creating\r\nan excellent atmosphere in the group, it
was a great pleasure and honor to be a part of\r\nit. There could not have been
a better and more inspiring adviser and mentor.\r\nI thank Shai Ben-David for welcoming
me into his group at the University of Waterloo,\r\nfor inspiring discussions and
support. It was a great pleasure to work together. I am\r\nalso thankful to Ruth
Urner for hosting me at the Max-Planck Institute Tübingen, for the\r\nfruitful
collaboration and for taking care of me during that not-so-sunny month of May.\r\nI
thank Jan Maas for kindly joining my thesis committee despite the short notice and\r\nproviding
me with insightful comments.\r\nI would like to thank my colleagues for their support,
entertaining conversations and\r\nendless table soccer games we shared together:
Georg, Jan, Amelie and Emilie, Michal\r\nand Alex, Alex K. and Alex Z., Thomas,
Sameh, Vlad, Mayu, Nathaniel, Silvester, Neel,\r\nCsaba, Vladimir, Morten. Thank
you, Mabel and Ram, for the wonderful time we spent\r\ntogether. I am thankful to
Shrinu and Samira for taking care of me during my stay at the\r\nUniversity of Waterloo.
Special thanks to Viktoriia for her never-ending optimism and for\r\nbeing so inspiring
and supportive, especially at the beginning of my PhD journey.\r\nThanks to IST
administration, in particular, Vlad and Elisabeth for shielding me from\r\nmost
of the bureaucratic paperwork.\r\n\r\nThis dissertation would not have been possible
without funding from the European\r\nResearch Council under the European Union's
Seventh Framework Programme\r\n(FP7/2007-2013)/ERC grant agreement no 308036."
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Anastasia
full_name: Pentina, Anastasia
id: 42E87FC6-F248-11E8-B48F-1D18A9856A87
last_name: Pentina
citation:
ama: Pentina A. Theoretical foundations of multi-task lifelong learning. 2016. doi:10.15479/AT:ISTA:TH_776
apa: Pentina, A. (2016). Theoretical foundations of multi-task lifelong learning.
Institute of Science and Technology Austria. https://doi.org/10.15479/AT:ISTA:TH_776
chicago: Pentina, Anastasia. “Theoretical Foundations of Multi-Task Lifelong Learning.”
Institute of Science and Technology Austria, 2016. https://doi.org/10.15479/AT:ISTA:TH_776.
ieee: A. Pentina, “Theoretical foundations of multi-task lifelong learning,” Institute
of Science and Technology Austria, 2016.
ista: Pentina A. 2016. Theoretical foundations of multi-task lifelong learning.
Institute of Science and Technology Austria.
mla: Pentina, Anastasia. Theoretical Foundations of Multi-Task Lifelong Learning.
Institute of Science and Technology Austria, 2016, doi:10.15479/AT:ISTA:TH_776.
short: A. Pentina, Theoretical Foundations of Multi-Task Lifelong Learning, Institute
of Science and Technology Austria, 2016.
corr_author: '1'
date_created: 2018-12-11T11:50:17Z
date_published: 2016-11-01T00:00:00Z
date_updated: 2026-07-29T11:28:23Z
day: '01'
ddc:
- '006'
degree_awarded: PhD
department:
- _id: ChLa
- _id: GradSch
doi: 10.15479/AT:ISTA:TH_776
doi_confirm: '1'
ec_funded: 1
file:
- access_level: open_access
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:14:07Z
date_updated: 2018-12-12T10:14:07Z
file_id: '5056'
file_name: IST-2017-776-v1+1_Pentina_Thesis_2016.pdf
file_size: 2140062
relation: main_file
file_date_updated: 2018-12-12T10:14:07Z
has_accepted_license: '1'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
page: '127'
project:
- _id: 2532554C-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '308036'
name: Lifelong Learning of Visual Scene Understanding
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '6234'
pubrep_id: '776'
status: public
supervisor:
- first_name: Christoph
full_name: Lampert, Christoph
id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
last_name: Lampert
orcid: 0000-0001-8622-7887
title: Theoretical foundations of multi-task lifelong learning
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2016'
...
---
OA_place: publisher
_id: '1125'
abstract:
- lang: eng
text: "Natural environments are never constant but subject to spatial and temporal
change on\r\nall scales, increasingly so due to human activity. Hence, it is crucial
to understand the\r\nimpact of environmental variation on evolutionary processes.
In this thesis, I present\r\nthree topics that share the common theme of environmental
variation, yet illustrate its\r\neffect from different perspectives.\r\nFirst,
I show how a temporally fluctuating environment gives rise to second-order\r\nselection
on a modifier for stress-induced mutagenesis. Without fluctuations, when\r\npopulations
are adapted to their environment, mutation rates are minimized. I argue\r\nthat
a stress-induced mutator mechanism may only be maintained if the population is\r\nrepeatedly
subjected to diverse environmental challenges, and I outline implications of\r\nthe
presented results to antibiotic treatment strategies.\r\nSecond, I discuss my
work on the evolution of dispersal. Besides reproducing\r\nknown results about
the effect of heterogeneous habitats on dispersal, it identifies\r\nspatial changes
in dispersal type frequencies as a source for selection for increased\r\npropensities
to disperse. This concept contains effects of relatedness that are known\r\nto
promote dispersal, and I explain how it identifies other forces selecting for
dispersal\r\nand puts them on a common scale.\r\nThird, I analyse genetic variances
of phenotypic traits under multivariate stabilizing\r\nselection. For the case
of constant environments, I generalize known formulae of\r\nequilibrium variances
to multiple traits and discuss how the genetic variance of a focal\r\ntrait is
influenced by selection on background traits. I conclude by presenting ideas and\r\npreliminary
work aiming at including environmental fluctuations in the form of moving\r\ntrait
optima into the model."
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Sebastian
full_name: Novak, Sebastian
id: 461468AE-F248-11E8-B48F-1D18A9856A87
last_name: Novak
orcid: 0000-0002-2519-824X
citation:
ama: Novak S. Evolutionary proccesses in variable emvironments. 2016.
apa: Novak, S. (2016). Evolutionary proccesses in variable emvironments.
Institute of Science and Technology Austria.
chicago: Novak, Sebastian. “Evolutionary Proccesses in Variable Emvironments.” Institute
of Science and Technology Austria, 2016.
ieee: S. Novak, “Evolutionary proccesses in variable emvironments,” Institute of
Science and Technology Austria, 2016.
ista: Novak S. 2016. Evolutionary proccesses in variable emvironments. Institute
of Science and Technology Austria.
mla: Novak, Sebastian. Evolutionary Proccesses in Variable Emvironments.
Institute of Science and Technology Austria, 2016.
short: S. Novak, Evolutionary Proccesses in Variable Emvironments, Institute of
Science and Technology Austria, 2016.
corr_author: '1'
date_created: 2018-12-11T11:50:17Z
date_published: 2016-07-01T00:00:00Z
date_updated: 2026-07-29T11:27:43Z
day: '01'
ddc:
- '576'
degree_awarded: PhD
department:
- _id: NiBa
- _id: GradSch
doi_confirm: '1'
file:
- access_level: closed
checksum: 81dcc838dfcf7aa0b1a27ecf4fe2da4e
content_type: application/pdf
creator: dernst
date_created: 2019-08-13T09:01:00Z
date_updated: 2019-08-13T09:01:00Z
file_id: '6811'
file_name: Novak_thesis.pdf
file_size: 3564901
relation: main_file
- access_level: open_access
checksum: 30808d2f7ca920e09f63a95cdc49bffd
content_type: application/pdf
creator: dernst
date_created: 2021-02-22T13:42:47Z
date_updated: 2021-02-22T13:42:47Z
file_id: '9186'
file_name: 2016_Novak_Thesis.pdf
file_size: 2814384
relation: main_file
success: 1
file_date_updated: 2021-02-22T13:42:47Z
has_accepted_license: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
page: '124'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '6235'
related_material:
record:
- id: '2023'
relation: part_of_dissertation
status: public
status: public
supervisor:
- first_name: Nicholas H
full_name: Barton, Nicholas H
id: 4880FE40-F248-11E8-B48F-1D18A9856A87
last_name: Barton
orcid: 0000-0002-8548-5240
title: Evolutionary proccesses in variable emvironments
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2016'
...
---
OA_place: publisher
_id: '1128'
abstract:
- lang: eng
text: "The process of gene expression is central to the modern understanding of
how cellular systems\r\nfunction. In this process, a special kind of regulatory
proteins, called transcription factors,\r\nare important to determine how much
protein is produced from a given gene. As biological\r\ninformation is transmitted
from transcription factor concentration to mRNA levels to amounts of\r\nprotein,
various sources of noise arise and pose limits to the fidelity of intracellular
signaling.\r\nThis thesis concerns itself with several aspects of stochastic gene
expression: (i) the mathematical\r\ndescription of complex promoters responsible
for the stochastic production of biomolecules,\r\n(ii) fundamental limits to information
processing the cell faces due to the interference from multiple\r\nfluctuating
signals, (iii) how the presence of gene expression noise influences the evolution\r\nof
regulatory sequences, (iv) and tools for the experimental study of origins and
consequences\r\nof cell-cell heterogeneity, including an application to bacterial
stress response systems."
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Georg
full_name: Rieckh, Georg
id: 34DA8BD6-F248-11E8-B48F-1D18A9856A87
last_name: Rieckh
citation:
ama: Rieckh G. Studying the complexities of transcriptional regulation. 2016.
apa: Rieckh, G. (2016). Studying the complexities of transcriptional regulation.
Institute of Science and Technology Austria.
chicago: Rieckh, Georg. “Studying the Complexities of Transcriptional Regulation.”
Institute of Science and Technology Austria, 2016.
ieee: G. Rieckh, “Studying the complexities of transcriptional regulation,” Institute
of Science and Technology Austria, 2016.
ista: Rieckh G. 2016. Studying the complexities of transcriptional regulation. Institute
of Science and Technology Austria.
mla: Rieckh, Georg. Studying the Complexities of Transcriptional Regulation.
Institute of Science and Technology Austria, 2016.
short: G. Rieckh, Studying the Complexities of Transcriptional Regulation, Institute
of Science and Technology Austria, 2016.
corr_author: '1'
date_created: 2018-12-11T11:50:18Z
date_published: 2016-08-01T00:00:00Z
date_updated: 2026-07-29T11:29:22Z
day: '01'
ddc:
- '570'
degree_awarded: PhD
department:
- _id: GaTk
- _id: GradSch
doi_confirm: '1'
file:
- access_level: closed
checksum: ec453918c3bf8e6f460fd1156ef7b493
content_type: application/pdf
creator: dernst
date_created: 2019-08-13T11:46:25Z
date_updated: 2019-08-13T11:46:25Z
file_id: '6815'
file_name: Thesis_Georg_Rieckh_w_signature_page.pdf
file_size: 2614660
relation: main_file
- access_level: open_access
checksum: 51ae398166370d18fd22478b6365c4da
content_type: application/pdf
creator: dernst
date_created: 2020-09-21T11:30:40Z
date_updated: 2020-09-21T11:30:40Z
file_id: '8542'
file_name: Thesis_Georg_Rieckh.pdf
file_size: 6096178
relation: main_file
success: 1
file_date_updated: 2020-09-21T11:30:40Z
has_accepted_license: '1'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
page: '114'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '6232'
status: public
supervisor:
- first_name: Gasper
full_name: Tkacik, Gasper
id: 3D494DCA-F248-11E8-B48F-1D18A9856A87
last_name: Tkacik
orcid: 0000-0002-6699-1455
title: Studying the complexities of transcriptional regulation
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2016'
...
---
OA_place: publisher
_id: '1124'
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Maurizio
full_name: Morri, Maurizio
id: 4863116E-F248-11E8-B48F-1D18A9856A87
last_name: Morri
citation:
ama: Morri M. Optical functionalization of human class A orphan G-protein coupled
receptors. 2016.
apa: Morri, M. (2016). Optical functionalization of human class A orphan G-protein
coupled receptors. Institute of Science and Technology Austria.
chicago: Morri, Maurizio. “Optical Functionalization of Human Class A Orphan G-Protein
Coupled Receptors.” Institute of Science and Technology Austria, 2016.
ieee: M. Morri, “Optical functionalization of human class A orphan G-protein coupled
receptors,” Institute of Science and Technology Austria, 2016.
ista: Morri M. 2016. Optical functionalization of human class A orphan G-protein
coupled receptors. Institute of Science and Technology Austria.
mla: Morri, Maurizio. Optical Functionalization of Human Class A Orphan G-Protein
Coupled Receptors. Institute of Science and Technology Austria, 2016.
short: M. Morri, Optical Functionalization of Human Class A Orphan G-Protein Coupled
Receptors, Institute of Science and Technology Austria, 2016.
corr_author: '1'
date_created: 2018-12-11T11:50:17Z
date_published: 2016-03-01T00:00:00Z
date_updated: 2026-07-29T11:26:59Z
day: '01'
ddc:
- '570'
degree_awarded: PhD
department:
- _id: HaJa
- _id: GradSch
doi_confirm: '1'
file:
- access_level: closed
checksum: b439803ac0827cdddd56562a54e3b53b
content_type: application/pdf
creator: dernst
date_created: 2019-08-13T10:50:00Z
date_updated: 2019-08-13T10:50:00Z
file_id: '6812'
file_name: MORRI_PhD_thesis_FINALPLUSSIGNATURES (2).pdf
file_size: 4785167
relation: main_file
- access_level: open_access
checksum: dd4136247fe472e7d47880ec68ac8de0
content_type: application/pdf
creator: dernst
date_created: 2021-02-22T11:42:06Z
date_updated: 2021-02-22T11:42:06Z
file_id: '9180'
file_name: 2016_MORRI_Thesis.pdf
file_size: 4495669
relation: main_file
success: 1
file_date_updated: 2021-02-22T11:42:06Z
has_accepted_license: '1'
language:
- iso: eng
month: '03'
oa: 1
oa_version: Published Version
page: '129'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '6236'
status: public
supervisor:
- first_name: Harald L
full_name: Janovjak, Harald L
id: 33BA6C30-F248-11E8-B48F-1D18A9856A87
last_name: Janovjak
orcid: 0000-0002-8023-9315
title: Optical functionalization of human class A orphan G-protein coupled receptors
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2016'
...
---
_id: '1432'
abstract:
- lang: eng
text: CA3–CA3 recurrent excitatory synapses are thought to play a key role in memory
storage and pattern completion. Whether the plasticity properties of these synapses
are consistent with their proposed network functions remains unclear. Here, we
examine the properties of spike timing-dependent plasticity (STDP) at CA3–CA3
synapses. Low-frequency pairing of excitatory postsynaptic potentials (EPSPs)
and action potentials (APs) induces long-term potentiation (LTP), independent
of temporal order. The STDP curve is symmetric and broad (half-width ~150 ms).
Consistent with these STDP induction properties, AP–EPSP sequences lead to supralinear
summation of spine [Ca2+] transients. Furthermore, afterdepolarizations (ADPs)
following APs efficiently propagate into dendrites of CA3 pyramidal neurons, and
EPSPs summate with dendritic ADPs. In autoassociative network models, storage
and recall are more robust with symmetric than with asymmetric STDP rules. Thus,
a specialized STDP induction rule allows reliable storage and recall of information
in the hippocampal CA3 network.
acknowledgement: 'We thank Jozsef Csicsvari and Nelson Spruston for critically reading
the manuscript. We also thank A. Schlögl for programming, F. Marr for technical
assistance and E. Kramberger for manuscript editing. '
article_number: '11552'
article_processing_charge: No
author:
- first_name: Rajiv Kumar
full_name: Mishra, Rajiv Kumar
id: 46CB58F2-F248-11E8-B48F-1D18A9856A87
last_name: Mishra
- first_name: Sooyun
full_name: Kim, Sooyun
id: 394AB1C8-F248-11E8-B48F-1D18A9856A87
last_name: Kim
- first_name: José
full_name: Guzmán, José
id: 30CC5506-F248-11E8-B48F-1D18A9856A87
last_name: Guzmán
orcid: 0000-0003-2209-5242
- first_name: Peter M
full_name: Jonas, Peter M
id: 353C1B58-F248-11E8-B48F-1D18A9856A87
last_name: Jonas
orcid: 0000-0001-5001-4804
citation:
ama: Mishra RK, Kim S, Guzmán J, Jonas PM. Symmetric spike timing-dependent plasticity
at CA3–CA3 synapses optimizes storage and recall in autoassociative networks.
Nature Communications. 2016;7. doi:10.1038/ncomms11552
apa: Mishra, R. K., Kim, S., Guzmán, J., & Jonas, P. M. (2016). Symmetric spike
timing-dependent plasticity at CA3–CA3 synapses optimizes storage and recall in
autoassociative networks. Nature Communications. Nature Publishing Group.
https://doi.org/10.1038/ncomms11552
chicago: Mishra, Rajiv Kumar, Sooyun Kim, José Guzmán, and Peter M Jonas. “Symmetric
Spike Timing-Dependent Plasticity at CA3–CA3 Synapses Optimizes Storage and Recall
in Autoassociative Networks.” Nature Communications. Nature Publishing
Group, 2016. https://doi.org/10.1038/ncomms11552.
ieee: R. K. Mishra, S. Kim, J. Guzmán, and P. M. Jonas, “Symmetric spike timing-dependent
plasticity at CA3–CA3 synapses optimizes storage and recall in autoassociative
networks,” Nature Communications, vol. 7. Nature Publishing Group, 2016.
ista: Mishra RK, Kim S, Guzmán J, Jonas PM. 2016. Symmetric spike timing-dependent
plasticity at CA3–CA3 synapses optimizes storage and recall in autoassociative
networks. Nature Communications. 7, 11552.
mla: Mishra, Rajiv Kumar, et al. “Symmetric Spike Timing-Dependent Plasticity at
CA3–CA3 Synapses Optimizes Storage and Recall in Autoassociative Networks.” Nature
Communications, vol. 7, 11552, Nature Publishing Group, 2016, doi:10.1038/ncomms11552.
short: R.K. Mishra, S. Kim, J. Guzmán, P.M. Jonas, Nature Communications 7 (2016).
corr_author: '1'
date_created: 2018-12-11T11:51:59Z
date_published: 2016-05-13T00:00:00Z
date_updated: 2026-07-29T11:31:52Z
day: '13'
ddc:
- '570'
department:
- _id: PeJo
doi: 10.1038/ncomms11552
ec_funded: 1
external_id:
isi:
- '000375938200001'
file:
- access_level: open_access
checksum: 7e84d0392348c874d473b62f1042de22
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:18:33Z
date_updated: 2020-07-14T12:44:53Z
file_id: '5355'
file_name: IST-2016-582-v1+1_ncomms11552.pdf
file_size: 4510512
relation: main_file
file_date_updated: 2020-07-14T12:44:53Z
has_accepted_license: '1'
intvolume: ' 7'
isi: 1
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
project:
- _id: 25C26B1E-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: P24909-B24
name: Mechanisms of transmitter release at GABAergic synapses
- _id: 25C0F108-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '268548'
name: Nanophysiology of fast-spiking, parvalbumin-expressing GABAergic interneurons
publication: Nature Communications
publication_status: published
publisher: Nature Publishing Group
publist_id: '5766'
pubrep_id: '582'
quality_controlled: '1'
related_material:
record:
- id: '1396'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Symmetric spike timing-dependent plasticity at CA3–CA3 synapses optimizes storage
and recall in autoassociative networks
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: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 7
year: '2016'
...
---
OA_place: publisher
_id: '1396'
abstract:
- lang: eng
text: CA3 pyramidal neurons are thought to pay a key role in memory storage and
pattern completion by activity-dependent synaptic plasticity between CA3-CA3 recurrent
excitatory synapses. To examine the induction rules of synaptic plasticity at
CA3-CA3 synapses, we performed whole-cell patch-clamp recordings in acute hippocampal
slices from rats (postnatal 21-24 days) at room temperature. Compound excitatory
postsynaptic potentials (ESPSs) were recorded by tract stimulation in stratum
oriens in the presence of 10 µM gabazine. High-frequency stimulation (HFS) induced
N-methyl-D-aspartate (NMDA) receptor-dependent long-term potentiation (LTP). Although
LTP by HFS did not requier postsynaptic spikes, it was blocked by Na+-channel
blockers suggesting that local active processes (e.g.) dendritic spikes) may contribute
to LTP induction without requirement of a somatic action potential (AP). We next
examined the properties of spike timing-dependent plasticity (STDP) at CA3-CA3
synapses. Unexpectedly, low-frequency pairing of EPSPs and backpropagated action
potentialy (bAPs) induced LTP, independent of temporal order. The STDP curve was
symmetric and broad, with a half-width of ~150 ms. Consistent with these specific
STDP induction properties, post-presynaptic sequences led to a supralinear summation
of spine [Ca2+] transients. Furthermore, in autoassociative network models, storage
and recall was substantially more robust with symmetric than with asymmetric STDP
rules. In conclusion, we found associative forms of LTP at CA3-CA3 recurrent collateral
synapses with distinct induction rules. LTP induced by HFS may be associated with
dendritic spikes. In contrast, low frequency pairing of pre- and postsynaptic
activity induced LTP only if EPSP-AP were temporally very close. Together, these
induction mechanisms of synaptiic plasticity may contribute to memory storage
in the CA3-CA3 microcircuit at different ranges of activity.
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Rajiv Kumar
full_name: Mishra, Rajiv Kumar
id: 46CB58F2-F248-11E8-B48F-1D18A9856A87
last_name: Mishra
citation:
ama: Mishra RK. Synaptic plasticity rules at CA3-CA3 recurrent synapses in hippocampus.
2016.
apa: Mishra, R. K. (2016). Synaptic plasticity rules at CA3-CA3 recurrent synapses
in hippocampus. Institute of Science and Technology Austria.
chicago: Mishra, Rajiv Kumar. “Synaptic Plasticity Rules at CA3-CA3 Recurrent Synapses
in Hippocampus.” Institute of Science and Technology Austria, 2016.
ieee: R. K. Mishra, “Synaptic plasticity rules at CA3-CA3 recurrent synapses in
hippocampus,” Institute of Science and Technology Austria, 2016.
ista: Mishra RK. 2016. Synaptic plasticity rules at CA3-CA3 recurrent synapses in
hippocampus. Institute of Science and Technology Austria.
mla: Mishra, Rajiv Kumar. Synaptic Plasticity Rules at CA3-CA3 Recurrent Synapses
in Hippocampus. Institute of Science and Technology Austria, 2016.
short: R.K. Mishra, Synaptic Plasticity Rules at CA3-CA3 Recurrent Synapses in Hippocampus,
Institute of Science and Technology Austria, 2016.
corr_author: '1'
date_created: 2018-12-11T11:51:46Z
date_published: 2016-03-01T00:00:00Z
date_updated: 2026-07-29T11:31:52Z
day: '01'
ddc:
- '570'
degree_awarded: PhD
department:
- _id: PeJo
- _id: GradSch
doi_confirm: '1'
file:
- access_level: closed
checksum: 5a010a838faf040f7064f3cfb802f743
content_type: application/pdf
creator: dernst
date_created: 2019-08-09T12:14:46Z
date_updated: 2020-07-14T12:44:48Z
file_id: '6782'
file_name: Thesis_Mishra_Rajiv (Final).pdf
file_size: 2407572
relation: main_file
- access_level: open_access
checksum: 81b26d9ede92c99f1d8cc6fa1d04cbbb
content_type: application/pdf
creator: dernst
date_created: 2021-02-22T11:48:44Z
date_updated: 2021-02-22T11:48:44Z
file_id: '9183'
file_name: 2016_RajivMishra_Thesis.pdf
file_size: 2407572
relation: main_file
success: 1
file_date_updated: 2021-02-22T11:48:44Z
has_accepted_license: '1'
language:
- iso: eng
month: '03'
oa: 1
oa_version: Published Version
page: '83'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '5811'
related_material:
record:
- id: '1432'
relation: part_of_dissertation
status: public
status: public
supervisor:
- first_name: Peter M
full_name: Jonas, Peter M
id: 353C1B58-F248-11E8-B48F-1D18A9856A87
last_name: Jonas
orcid: 0000-0001-5001-4804
title: Synaptic plasticity rules at CA3-CA3 recurrent synapses in hippocampus
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2016'
...