Compressed Secret Key Agreement: Maximizing Multivariate Mutual Information Per Bit

The multiterminal secret key agreement problem by public discussion is formulated with an additional source compression step where, prior to the public discussion phase, users independently compress their private sources to filter out strongly correlated components for generating a common secret key. The objective is to maximize the achievable key rate as a function of the joint entropy of the compressed sources. Since the maximum achievable key rate captures the total amount of information mutual to the compressed sources, an optimal compression scheme essentially maximizes the multivariate mutual information per bit of randomness of the private sources, and can therefore be viewed more generally as a dimension reduction technique. Single-letter lower and upper bounds on the maximum achievable key rate are derived for the general source model, and an explicit polynomial-time computable formula is obtained for the pairwise independent network model. In particular, the converse results and the upper bounds are obtained from those of the related secret key agreement problem with rate-limited discussion. A precise duality is shown for the two-user case with one-way discussion, and such duality is extended to obtain the desired converse results in the multi-user case. In addition to posing new challenges in information processing and dimension reduction, the compressed secret key agreement problem helps shed new light on resolving the difficult problem of secret key agreement with rate-limited discussion, by offering a more structured achieving scheme and some simpler conjectures to prove

Formation mechanisms of laboratory double layers

The evolution processes of double layers were studied in a series of laboratory experiments. It was found that the existence of virtual cathode-type potential wells at the electron injection boundary was the dominant triggering mechanism. The rapid growth of the potential wells led to collisionless ion trapping and the establishment of the necessary trapped ion population. For double layers with small potential drops, collisionless ion trapping actually induced ion-ion streaming instabilities and the formation of ion phase-space vortices. In this regime, the system often exhibited relaxation-type oscillations which correspond to the disruption and the recovery of the double layers

Linear Relations of High Energy Absorption/Emission Amplitudes of D-brane

We calculate the absorption amplitudes of a closed string state at arbitrary mass level leading to two open string states on the D-brane at high energies. As in the case of Domain-wall scattering we studied previously, this process contains only one kinematic variable. However, in contrast to the power-law behavior of Domain-wall scattering, its form factor behaves as exponential fall-off in the high energy limit. After identifying the geometric parameter of the kinematic, we derive the linear relations (of the kinematic variable) and ratios among the high energy amplitudes corresponding to absorption of different closed string states for each fixed mass level by D-brane. This result is consistent with the coexistence of the linear relations and exponential fall-off behavior of high energy string/D-brane amplitudes.Comment: 9 pages,1 figur

A hybrid CFGTSA based approach for scheduling problem: a case study of an automobile industry

In the global competitive world swift, reliable and cost effective production subject to uncertain situations, through an appropriate management of the available resources, has turned out to be the necessity for surviving in the market. This inspired the development of the more efficient and robust methods to counteract the existing complexities prevailing in the market. The present paper proposes a hybrid CFGTSA algorithm inheriting the salient features of GA, TS, SA, and chaotic theory to solve the complex scheduling problems commonly faced by most of the manufacturing industries. The proposed CFGTSA algorithm has been tested on a scheduling problem of an automobile industry, and its efficacy has been shown by comparing the results with GA, SA, TS, GTS, and hybrid TSA algorithms

Linear Relations and their Breakdown in High Energy Massive String Scatterings in Compact Spaces

We calculate high energy massive scattering amplitudes of closed bosonic string compactified on the torus. For each fixed mass level with given quantized and winding momenta ((m/R),(1/2)nR), we obtain infinite linear relations among high energy scattering amplitudes of different string states. For some kinematic regimes, we discover that linear relations with N_{R}=N_{L} break down and, simultaneously, the amplitudes enhance to power-law behavior instead of the usual expoential fall-off behavior at high energies. It is the space-time T-duality symmetry that plays a role here. This result is consistent with the coexistence of the linear relations and the softer exponential fall-off behavior of high energy string scattering amplitudes as we pointed out prevously. It is also reminiscent of our previous work on the power-law behavior of high energy string/domain-wall scatterings.Comment: 18 pages, 1 figur

Notes on High Energy Limit of Bosonic Closed String Scattering Amplitudes

We study bosonic closed string scattering amplitudes in the high-energy limit. We find that the methods of decoupling of high-energy zero-norm states and the high-energy Virasoro constraints, which were adopted in the previous works to calculate the ratios among high-energy open string scattering amplitudes of different string states, persist for the case of closed string. However, we clarify the previous saddle-point calculation for high-energy open string scattering amplitudes and claim that only (t,u) channel of the amplitudes is suitable for saddle-point calculation. We then discuss three evidences to show that saddle-point calculation for high-energy closed string scattering amplitudes is not reliable. By using the relation of tree-level closed and open string scattering amplitudes of Kawai, Lewellen and Tye (KLT), we calculate the high-energy closed string scattering amplitudes for arbitrary mass levels. For the case of high-energy closed string four-tachyon amplitude, our result differs from the previous one of Gross and Mende, which is NOT consistent with KLT formula, by an oscillating factor.Comment: 14 pages, no figure. Equations and Conclusion adde

Contract Damages and Investment Dynamics

The present article provides an economic analysis to examine how contract damages affects both breach and investment decisions over time. Unlike the standard static model, this article studies a model in which, upon signing a contract, a seller invests over two periods, and a buyer may breach at the end of each period. The dynamic structure of the model allows us to investigate investment dynamics under alternative contract damages. First, under expectation damages, the seller has an incentive to invest only in the first period (front-loading of investment). Second, under reliance damages, a similar front-loading of investment occurs, and the degree of front-loading is excessive relative to the expectation damages. Third, under restitution damages, the seller has an incentive to invest only in the second period. We also examine efficiency properties of new hybrid measures of damages in which damages depend on the timing of breach.Contract Damages, Investment Dynamics