18,117 research outputs found

    Parameter-independent Iterative Approximate Byzantine Consensus

    Full text link
    In this work, we explore iterative approximate Byzantine consensus algorithms that do not make explicit use of the global parameter of the graph, i.e., the upper-bound on the number of faults, f

    Orbifold cup products and ring structures on Hochschild cohomologies

    Full text link
    In this paper we study the Hochschild cohomology ring of convolution algebras associated to orbifolds, as well as their deformation quantizations. In the first case the ring structure is given in terms of a wedge product on twisted polyvectorfields on the inertia orbifold. After deformation quantization, the ring structure defines a product on the cohomology of the inertia orbifold. We study the relation between this product and an S1S^1-equivariant version of the Chen--Ruan product. In particular, we give a de Rham model for this equivariant orbifold cohomology

    Cumulative Prospect Theory Based Dynamic Pricing for Shared Mobility on Demand Services

    Full text link
    Cumulative Prospect Theory (CPT) is a modeling tool widely used in behavioral economics and cognitive psychology that captures subjective decision making of individuals under risk or uncertainty. In this paper, we propose a dynamic pricing strategy for Shared Mobility on Demand Services (SMoDSs) using a passenger behavioral model based on CPT. This dynamic pricing strategy together with dynamic routing via a constrained optimization algorithm that we have developed earlier, provide a complete solution customized for SMoDS of multi-passenger transportation. The basic principles of CPT and the derivation of the passenger behavioral model in the SMoDS context are described in detail. The implications of CPT on dynamic pricing of the SMoDS are delineated using computational experiments involving passenger preferences. These implications include interpretation of the classic fourfold pattern of risk attitudes, strong risk aversion over mixed prospects, and behavioral preferences of self reference. Overall, it is argued that the use of the CPT framework corresponds to a crucial building block in designing socio-technical systems by allowing quantification of subjective decision making under risk or uncertainty that is perceived to be otherwise qualitative.Comment: 17 pages, 6 figures, and has been accepted for publication at the 58th Annual Conference on Decision and Control, 201

    Exact Byzantine Consensus on Arbitrary Directed Graphs Under Local Broadcast Model

    Get PDF
    We consider Byzantine consensus in a synchronous system where nodes are connected by a network modeled as a directed graph, i.e., communication links between neighboring nodes are not necessarily bi-directional. The directed graph model is motivated by wireless networks wherein asymmetric communication links can occur. In the classical point-to-point communication model, a message sent on a communication link is private between the two nodes on the link. This allows a Byzantine faulty node to equivocate, i.e., send inconsistent information to its neighbors. This paper considers the local broadcast model of communication, wherein transmission by a node is received identically by all of its outgoing neighbors, effectively depriving the faulty nodes of the ability to equivocate. Prior work has obtained sufficient and necessary conditions on undirected graphs to be able to achieve Byzantine consensus under the local broadcast model. In this paper, we obtain tight conditions on directed graphs to be able to achieve Byzantine consensus with binary inputs under the local broadcast model. The results obtained in the paper provide insights into the trade-off between directionality of communication links and the ability to achieve consensus

    2-D PSTD simulation of optical phase conjugation for turbidity suppression

    Get PDF
    Turbidity Suppression via Optical Phase Conjugation (TS-OPC) is an optical phenomenon that uses the back propagation nature of optical phase conjugate light field to undo the effect of tissue scattering. We use the computationally efficient and accurate pseudospectral time-domain (PSTD) simulation method to study this phenomenon; a key adaptation is the volumetric inversion of the optical wavefront E-field as a means for simulating a phase conjugate mirror. We simulate a number of scenarios and demonstrate that TS-OPC deteriorates with increased scattering in the medium, or increased mismatch between the random medium and the phase conjugate wave during reconstruction

    Study of the Brazil and Falkland currents using their images of Nimbus 5 and oceanographic data in 1972 - 1973

    Get PDF
    The Western Edge of the Sub-tropical Convergence of the South-western Atlantic Ocean, called the Front, which is a thermal discontinuity between the Brazil and Falkland Currents, was studied utilizing the Temperature Humidity Infrared Radiometer (THIR) of Nimbus V in the 10.5 to 12.5 micrometers channel and historical oceanographic data. Some important results obtained are: the oceanographic Front could be detected from Nimbus THIR data; oceanographic charts showed that the transition zone where the Brazil and the Falkland Currents meet was the Front detected from satellite data; ocean current speeds calculated with THIR data were of the same order of magnitude as those calculated oceanographically; fisheries statistics for Pargo Roseo showed that the maximum catches were in September of 1973, in the period when the Front was observed most distinctly and clearly. The results showed the great potentiality of satellite data to study surface thermal structures, surface currents and oceanic fisheries
    corecore