Search results for "block"
showing 10 items of 1177 documents
On Block Sensitivity and Fractional Block Sensitivity
2018
We investigate the relation between the block sensitivity bs(f) and fractional block sensitivity fbs(f) complexity measures of Boolean functions. While it is known that fbs(f) = O(bs(f)2), the best known separation achieves $${\rm{fbs}}\left( f \right) = \left( {{{\left( {3\sqrt 2 } \right)}^{ - 1}} + o\left( 1 \right)} \right){\rm{bs}}{\left( f \right)^{3/2}}$$ . We improve the constant factor and show a family of functions that give fbs(f) = (6−1/2 − o(1)) bs(f)3/2.
All Classical Adversary Methods Are Equivalent for Total Functions
2017
We show that all known classical adversary lower bounds on randomized query complexity are equivalent for total functions and are equal to the fractional block sensitivity fbs( f ). That includes the Kolmogorov complexity bound of Laplante and Magniez and the earlier relational adversary bound of Aaronson. This equivalence also implies that for total functions, the relational adversary is equivalent to a simpler lower bound, which we call rank-1 relational adversary. For partial functions, we show unbounded separations between fbs( f ) and other adversary bounds, as well as between the adversary bounds themselves. We also show that, for partial functions, fractional block sensitivity canno…
Blockchain-Based Proof of Location
2016
Location-Based Services (LBSs) build upon geographic information to provide users with location-dependent functionalities. In such a context, it is particularly important that geographic locations claimed by users are trustworthy. Centralized verification approaches proposed in the last few years are not satisfactory, as they entail a high risk to the privacy of users. In this paper, we present and evaluate a novel decentralized, infrastructure-independent proof-of-location scheme based on blockchain technology. Our scheme guarantees both location trustworthiness and user privacy preservation.
Sensitivity versus block sensitivity of Boolean functions
2010
Determining the maximal separation between sensitivity and block sensitivity of Boolean functions is of interest for computational complexity theory. We construct a sequence of Boolean functions with bs(f) = 1/2 s(f)^2 + 1/2 s(f). The best known separation previously was bs(f) = 1/2 s(f)^2 due to Rubinstein. We also report results of computer search for functions with at most 12 variables.
Acoustic Scene Classification with Squeeze-Excitation Residual Networks
2020
Acoustic scene classification (ASC) is a problem related to the field of machine listening whose objective is to classify/tag an audio clip in a predefined label describing a scene location (e. g. park, airport, etc.). Many state-of-the-art solutions to ASC incorporate data augmentation techniques and model ensembles. However, considerable improvements can also be achieved only by modifying the architecture of convolutional neural networks (CNNs). In this work we propose two novel squeeze-excitation blocks to improve the accuracy of a CNN-based ASC framework based on residual learning. The main idea of squeeze-excitation blocks is to learn spatial and channel-wise feature maps independently…
Weighting non-covalent forces in the molecular recognition of C60. Relevance of concave–convex complementarity
2008
The relative contributions of several weak intermolecular forces to the overall stability of the complexes formed between structurally related receptors and [60]fullerene are compared, revealing a discernible contribution from concave–convex complementarity. Viruela Martin, Pedro Manuel, Pedro.M.Viruela@uv.es ; Viruela Martin, Rafael, Rafael.Viruela@uv.es ; Orti Guillen, Enrique, Enrique.Orti@uv.es
Introduzione, in [Meridiana : rivista di storia e scienze sociali : 92, 2, 2018].
2018
The period between the two World Wars marks the end of mass emigration for Italy. In the course of thirty years, the migratory flows were transformed: the number of starters was reduced and the trajectories changed. The new restrictions established by immigration countries – (e.g. the Quota Acts in the Twenties) – and the advent of the fascist regime redesigned the paths of Italian emigrants. At first, Mussolini gathered the legacy of liberal governments; then, since the end of the Twenties, he inaugurated a new migration policy, in line with the demographic policy of the regime and strengthening the link between emigration and foreign policy. As the historian Bertonha wrote, emigration bec…
Mass spectral identification of the blocked N-terminal tryptic peptide of the ATPase inhibitor from beef heart mitochondria
1984
AbstractThe presence of a formyl blocking group at the N-terminus of the ATPase inhibitor has been identified and the partial sequence of the N-terminal peptide has been determined by fast atom bombardment and field desorption coupled to mass spectrometry. Minor discrepancies in amino acid sequence of the inhibitor between the present and published data [(1981) Proc. Natl. Acad. Sci. USA 78, 7403-7407] are reported and its relationships with other inhbitors are briefly discussed.
A New Approach for the Reliability of Vehicular Ad Hoc Networks
2018
Vehicular ad hoc networks (VANET), a subset of Mobile Ad hoc Networks (MANETs), is a wireless communication technology applied to transportation, referring to a set of smart vehicles used on the road. These vehicles provide communication services among one another (V2V) or with Road Side Infrastructure (V2I). The main benefits of VANET are enhancing road safety, reducing energy use and emissions, and giving information services. Reliability is one of the most critical issues related to VANET since the information transmitted is distributed in an open access environment. We focused in this paper, on the reliability of VANET as a function of reliable hardware and their functionality taking in…
Design of a virtual instrument for water quality monitoring across the Internet
2001
Abstract This article presents the design of a new distributed and multi-platform system for water quality monitoring, enhanced with powerful Internet capabilities. The measured variables are temperature, turbidity, pH, dissolved oxygen, and electrical conductivity. The signal-conditioning block has been simplified through the use of software routines for thermal compensation, hence, reducing the cost and dimensions. The system offers a wide variety of Internet capabilities, like e-mail alarm notifications, automatic storage of measured data in a remote machine via the FTP protocol, dynamic generation of HTML reports, real time graphs, and indicators visible from a remote web browser, etc. …