18,117 research outputs found
Parameter-independent Iterative Approximate Byzantine Consensus
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
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 -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
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
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
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
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
- …
