Enviaments recents

  • New characterizations and a concept of potential for each multinomial (probabilistic) value 

    Domènech Blázquez, Margarita; Giménez Pradales, José Miguel; Puente del Campo, María Albina (Elsevier, 2024-05-15)
    Article
    Accés obert
    In this paper we focus on multinomial probabilistic values and we consider two special classes of players: necessary and nullifying players. By introducing new properties related to this kind of players, we provide new ...
  • Multidimension: a dimensionality extension of simple games 

    Molinero Albareda, Xavier; Riquelme Csori, Fabián; Roura Ferret, Salvador; Serna Iglesias, María José (Springer, 2023-10-20)
    Article
    Accés obert
    In voting theory and social choice theory, decision systems can be represented as simple games, i.e., cooperative games defined through their players or voters and their set of winning coalitions. The weighted voting games ...
  • Definable ellipsoid method, sums-of-squares proofs, and the graph isomorphism problem 

    Atserias, Albert; Fijalkow, Joanna (Society for Industrial and Applied Mathematics (SIAM), 2023)
    Article
    Accés obert
    The ellipsoid method is an algorithm that solves the (weak) feasibility and linear optimization problems for convex sets by making oracle calls to their (weak) separation problem. We observe that the previously known method ...
  • On the PoA conjecture: Trees versus biconnected components 

    Álvarez Faura, M. del Carme; Messegué Buisan, Arnau (Society for Industrial and Applied Mathematics (SIAM), 2023)
    Article
    Accés obert
    In the classical model of network creation games introduced by Fabrikant et al. [Ona network creation game, in Proceedings of the Twenty-Second Annual Symposium on Principlesof Distributed Computing (PODC`03), 2003, pp. ...
  • On vanishing sums of roots of unity in polynomial calculus and sum-of-squares 

    Bonacina, Ilario; Galesi, Nicola; Lauria, Massimo (2023-12)
    Article
    Accés obert
    We introduce a novel take on sum-of-squares that is able to reason with complex numbers and still make use of polynomial inequalities. This proof system might be of independent interest since it allows to represent multivalued ...
  • Some characterizations of resolute majority rules 

    Freixas Bosch, Josep; Samaniego Vidal, Daniel (Springer, 2023-10-14)
    Article
    Accés obert
    In this paper we consider decision functions in which voters have three options and one of them is abstention or indifference and the output is a binary decision between two alternatives so that a tie is not possible. These ...
  • Reconstruction of random geometric graphs: breaking the Ω(r) distortion barrier 

    Dani, Varsha; Díaz Cort, Josep; Hayes, Thomas P.; Moore, Cristopher (2023-10-03)
    Article
    Accés obert
    Embedding graphs in a geographical or latent space, i.e. inferring locations for vertices in Euclidean space or on a smooth manifold or submanifold, is a common task in network analysis, statistical inference, and graph ...
  • Circular (yet sound) proofs in propositional logic 

    Atserias, Albert; Lauria, Massimo (Association for Computing Machinery (ACM), 2023-07)
    Article
    Accés obert
    Proofs in propositional logic are typically presented as trees of derived formulas or, alternatively, as directed acyclic graphs of derived formulas. This distinction between tree-like vs. dag-like structure is particularly ...
  • On the Felsenthal power index 

    Freixas Bosch, Josep; Samaniego Vidal, Daniel (Springer, 2023-07-18)
    Article
    Accés obert
    The paper that introduces the Felsenthal index is titled: ‘A well-behaved index of a priori P-Power for simple n-person games.’ In 2016, Felsenthal introduced his index for simple games. His definition does not base on the ...
  • Evolutionary trajectories of new duplicated and putative de novo genes 

    Montañés Domínguez, José Carlos; Huertas Pulido, Marta; Messeguer Peypoch, Xavier; Albà Soler, Maria del Mar (2023-05-04)
    Article
    Accés obert
    The formation of new genes during evolution is an important motor of functional innovation, but the rate at which new genes originate and the likelihood that they persist over longer evolutionary periods are still poorly ...
  • Decay for strain gradient porous elastic waves 

    Baldonedo, Jacobo; Fernández, José Ramón; Magaña Nieto, Antonio; Quintanilla de Latorre, Ramón (2023-02)
    Article
    Accés obert
    We study the one-dimensional problem for the linear strain gradient porous elasticity. Our aim is to analyze the behavior of the solutions with respect to the time variable when a dissipative structural mechanism is ...
  • Mix & Latch: An optimization flow for high-performance designs with single-clock mixed-polarity latches and flip-flops 

    Minnella, Filippo; Cortadella, Jordi; Casu, Mario R.; Lazarescu, Mihai T.; Lavagno, Luciano (Institute of Electrical and Electronics Engineers (IEEE), 2023-04-10)
    Article
    Accés obert
    Flip-flops are the most used sequential elements in synchronous circuits, but designs based on latches can operate at higher frequencies and occupy less area. Techniques to increase the maximum operating frequency of ...

Mostra'n més