Enviaments recents

  • Positive isometric averaging operators on l2(Z,µ) 

    Boza Rocho, Santiago; Soria de Diego, Javier (2016-03-05)
    Article
    Accés restringit per política de l'editorial
    © 2016 Springer International Publishing We show that positive isometric averaging operators on the sequence space (Formula presented.) are determined by very subtle arithmetic conditions on (Formula presented.) (even for ...
  • Nonuniform complexity classes specified by lower and upper bounds 

    Balcázar Navarro, José Luis; Gabarró Vallès, Joaquim (1989-09)
    Article
    Accés obert
    We characterize in terms of oracle Turing machines the classes defined by exponential lower bounds on some nonuniform complexity measures. After, we use the same methods to giue a new characterization of classes defined ...
  • Immunity and simplicity in relativizations of probabilistic complexity classes 

    Balcázar Navarro, José Luis; Russo, David A. (1988-05)
    Article
    Accés obert
    The existence of immune and simple sets in relativizations of the probabilistic polynomial time bounded classes is studied. Some techniques previously used to show similar results for relativizations of P and NP are adapted ...
  • Sparse sets, lowness, and highness 

    Balcázar Navarro, José Luis; Book, R; Schoening, U (1986-08)
    Article
    Accés obert
    We develop the notions of “generalized lowness” for sets in PH (the union of the polynomial-time hierarchy) and of “generalized highness” for arbitrary sets. Also, we develop the notions of “extended lowness” and “extended ...
  • Acoustic sequences in non-human animals: a tutorial review and prospectus 

    Kershenbaum, Arik; Blumstein, Daniel T.; Roch, Marie A.; Ferrer Cancho, Ramon (2016-02)
    Article
    Accés obert
    Animal acoustic communication often takes the form of complex sequences, made up of multiple distinct acoustic units. Apart from the well-known example of birdsong, other animals such as insects, amphibians, and mammals ...
  • The optimality of attaching unlinked labels to unlinked meanings 

    Ferrer Cancho, Ramon (2017-01-09)
    Article
    Accés obert
    Vocabulary learning by children can be characterized by many biases. When encountering a new word, children as well as adults, are biased towards assuming that it means something totally different from the words that ...
  • Emergence of linguistic laws in human voice 

    González Torre, Iván; Luque Serrano, Bartolo; Lacasa, Lucas; Luque, Jordi; Hernández Fernández, Antonio (Macmillan Publishers, 2017-03-08)
    Article
    Accés obert
    Linguistic laws constitute one of the quantitative cornerstones of modern cognitive sciences and have been routinely investigated in written corpora, or in the equivalent transcription of oral corpora. This means that ...
  • A construction of continuous-time ARMA models by iterations of Ornstein-Uhlenbeck processes 

    Arratia Quesada, Argimiro Alejandro; Cabaña, Ana Alejandra; Cabaña Perez, Enrique (Institut d'Estadística de Catalunya, 2016-12)
    Article
    Accés obert
    We present a construction of a family of continuous-time ARMA processes based on p iterations of the linear operator that maps a Lévy process onto an Ornstein-Uhlenbeck process. The construction resembles the procedure to ...
  • Simplicity, relativizations, and nondeterminism 

    Balcázar Navarro, José Luis (1985-05)
    Article
    Accés obert
    Relativizations of complexity classes in which simple sets exist are considered. A recursive oracle is constructed relative to which a simple set exists for NP. Some other general theorems are proven, showing that the time ...
  • Learning definite Horn formulas from closure queries 

    Arias Vicente, Marta; Balcázar Navarro, José Luis; Tîrnauca, Cristina (2017-01-07)
    Article
    Accés obert
    A definite Horn theory is a set of n-dimensional Boolean vectors whose characteristic function is expressible as a definite Horn formula, that is, as conjunction of definite Horn clauses. The class of definite Horn theories ...

Mostra'n més