<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>1130</id>
    <completedYear>2022</completedYear>
    <publishedYear>2022</publishedYear>
    <thesisYearAccepted>2022</thesisYearAccepted>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber>x, 165 Seiten</pageNumber>
    <edition/>
    <issue/>
    <volume/>
    <type>doctoralthesis</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2022-09-13</completedDate>
    <publishedDate>2022-09-13</publishedDate>
    <thesisDateAccepted>2022-05-18</thesisDateAccepted>
    <title language="eng">The power of random information for numerical approximation and integration</title>
    <abstract language="eng">This thesis investigates the quality of randomly collected data by employing a framework built on information-based complexity, a field related to the numerical analysis of abstract problems. The quality or power of gathered information is measured by its radius which is the uniform error obtainable by the best possible algorithm using it. The main aim is to present progress towards understanding the power of random information for approximation and integration problems.&#13;
In the first problem considered, information given by linear functionals is used to recover vectors, in particular from generalized ellipsoids. This is related to the approximation of diagonal operators which are important objects of study in the theory of function spaces. We obtain upper bounds on the radius of random information both in a convex and a quasi-normed setting, which extend and, in some cases, improve existing results. We conjecture and partially establish that the power of random information is subject to a dichotomy determined by the decay of the length of the semiaxes of the generalized ellipsoid.&#13;
Second, we study multivariate approximation and integration using information given by function values at sampling point sets. We obtain an asymptotic characterization of the radius of information in terms of a geometric measure of equidistribution, the distortion, which is well known in the theory of quantization of measures. This holds for isotropic Sobolev as well as Hölder and Triebel-Lizorkin spaces on bounded convex domains. We obtain that for these spaces, depending on the parameters involved, typical point sets are either asymptotically optimal or worse by a logarithmic factor, again extending and improving existing results.&#13;
Further, we study isotropic discrepancy which is related to numerical integration using linear algorithms with equal weights. In particular, we analyze the quality of lattice point sets with respect to this criterion and obtain that they are suboptimal compared to uniform random points. This is in contrast to the approximation of Sobolev functions and resolves an open question raised in the context of a possible low discrepancy construction on the two-dimensional sphere.</abstract>
    <identifier type="urn">urn:nbn:de:bvb:739-opus4-11305</identifier>
    <enrichment key="opus.source">publish</enrichment>
    <licence>Creative Commons - CC BY - Namensnennung 4.0 International</licence>
    <author>Mathias Sonnleitner</author>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>information-based complexity</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>cubature</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>numerical approximation</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>discrepancy</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Monte Carlo integration</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>swd</type>
      <value>Komplexität / Algorithmus</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>swd</type>
      <value>Numerische Integration</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>swd</type>
      <value>Monte-Carlo-Integration</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>swd</type>
      <value>Gewichteter Funktionenraum</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>swd</type>
      <value>Scattered-Data-Interpolation</value>
    </subject>
    <collection role="ddc" number="510">Mathematik</collection>
    <collection role="open_access" number="">open_access</collection>
    <collection role="institutes" number="">Fakultät für Informatik und Mathematik</collection>
    <thesisPublisher>Universität Passau</thesisPublisher>
    <thesisGrantor>Universität Passau</thesisGrantor>
    <file>https://opus4.kobv.de/opus4-uni-passau/files/1130/sonnleitner_mathias_randominformation.pdf</file>
  </doc>
  <doc>
    <id>1887</id>
    <completedYear>2024</completedYear>
    <publishedYear>2024</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber>32 Seiten</pageNumber>
    <edition/>
    <issue>288, 1</issue>
    <volume>2025</volume>
    <type>article</type>
    <publisherName>Elsevier</publisherName>
    <publisherPlace>Amsterdam</publisherPlace>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2024-09-14</completedDate>
    <publishedDate>2024-09-19</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">A probabilistic approach to Lorentz balls l(^n)(q,1)</title>
    <abstract language="eng">We develop a probabilistic approach to study the volumetric and geometric properties of unit balls |B(^n)(q,1) of finite-dimensional Lorentz sequence spaces l(^n)(q,1). More precisely, we show that the empirical distribution of a random vector X^(n) uniformly distributed on its volume normalized unit ball converges weakly to a compactly supported symmetric probability distribution with explicitly given density; as a consequence we obtain a weak Poincaré-Maxwell-Borel principle for any fixed number k in |N of coordinates of X^(n) as n grows infinitly. Moreover, we prove a central limit theorem for the largest coordinate of X^(n), demonstrating a quite different behavior than in the case of the l(^n)(q) balls, where a Gumbel distribution appears in the limit. Finally, we prove a Schechtman-Schmuckenschläger type result for the asymptotic volume of intersections of volume normalized l(^n)(q,1) and l(^n)(p) balls.</abstract>
    <parentTitle language="eng">Journal of Functional Analysis (Online ISSN: 1096-0783)</parentTitle>
    <identifier type="doi">10.1016/j.jfa.2024.110682</identifier>
    <identifier type="urn">urn:nbn:de:bvb:739-opus4-18878</identifier>
    <enrichment key="opus.doi.autoCreate">false</enrichment>
    <enrichment key="opus.urn.autoCreate">true</enrichment>
    <enrichment key="review.accepted_by">2</enrichment>
    <licence>Creative Commons - CC BY - Namensnennung 4.0 International</licence>
    <author>Zakhar Kabluchko</author>
    <author>Joscha Prochno</author>
    <author>Mathias Sonnleitner</author>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Central limit theorem</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Concentration of measure</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Convex body</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Maximum entropy principle</value>
    </subject>
    <collection role="ddc" number="510">Mathematik</collection>
    <collection role="open_access" number="">open_access</collection>
    <collection role="institutes" number="">Fakultät für Informatik und Mathematik</collection>
    <collection role="Transformationsvertrag" number="">DEAL Elsevier</collection>
    <thesisPublisher>Universität Passau</thesisPublisher>
    <file>https://opus4.kobv.de/opus4-uni-passau/files/1887/kabluchko_prochno_sonnleitner_lorentz_balls.pdf</file>
  </doc>
</export-example>
