Now showing items 1-8 of 8

    • An Introduction to Polytope Theory through Ehrhart's Theorem 

      Cano Córdoba, Filip (Universitat Politècnica de Catalunya, 2019-10)
      Master thesis
      Open Access
      A classic introduction to polytope theory is presented, serving as the foundation to develop more advanced theoretical tools, namely the algebra of polyhedra and the use of valuations. The main theoretical objective is the ...
    • General persistence theory: on the course to multiparameter persistent homology 

      Lecha Sánchez, Manuel (Universitat Politècnica de Catalunya, 2022-10)
      Master thesis
      Open Access
      We explore Persistence Theory in its full generality. As a particular instance, we first discuss one parameter persistence theory, which arises from uniparametric filtrations of spaces. Although enjoying many excellent ...
    • Improving neural networks using topological data analysis 

      Ballester Bautista, Rubén (Universitat Politècnica de Catalunya, 2022-09)
      Master thesis
      Open Access
      Generalisation measures are metrics that indicate how well a neural network will perform in presence of unknown data. Differentiable generalisation measures with respect to the parameters of a neural network that use only ...
    • Matroids : h-vectors, zonotopes, and Lawrence polytopes 

      Dall, Aaron Matthew (Universitat Politècnica de Catalunya, 2015-02-25)
      Doctoral thesis
      Open Access
      The main objects of study in this thesis are matroids. In particular we are interested in three particular classes matroids: regular matroids, arithmetic matroids, and internally perfect matroids. Of these families, regular ...
    • Neighborly and almost neighborly configurations, and their duals 

      Padrol Sureda, Arnau (Universitat Politècnica de Catalunya, 2013-03-12)
      Doctoral thesis
      Open Access
      This thesis presents new applications of Gale duality to the study of polytopes with extremal combinatorial properties. It consists in two parts. The first one is devoted to the construction of neighborly polytopes and ...
    • Overlapping community search in very large graphs 

      Padrol Sureda, Arnau (Universitat Politècnica de Catalunya, 2010-01)
      Master thesis
      Open Access
      The main objective of the thesis is the creation of an algorithm to detect the community structure of large graphs, allowing for nestings and overlappings. Although it has been shown that communities are usually ...
    • Overlapping community search in very large graphs 

      Padrol Sureda, Arnau (Universitat Politècnica de Catalunya, 2009-06)
      Master thesis
      Open Access
      "In this master thesis we present a novel approach to finding communities in large graphs. Our method finds the overlapped and hierarchical structure of communities efficiently, outperforming previous proposals. We propose ...
    • Toric Orbifolds 

      Elkoroaristizabal Peleteiro, Ander (Universitat Politècnica de Catalunya, 2019-10)
      Master thesis
      Restricted access - author's decision
      The objective of this essay is to introduce some of the broad theory involving toric varieties, and fit into it some recent advances about toric orbifolds. We first introduce the geometric-combinatorial objects the theory ...