We introduce "thrifty" zero-knowledge protocols, or TZK. These protocols are constructed by introducing a bias in the challenge send by the prover. This bias is chosen so as to maximize the security versus e...
详细信息
ISBN:
(纸本)9783319491516;9783319491509
We introduce "thrifty" zero-knowledge protocols, or TZK. These protocols are constructed by introducing a bias in the challenge send by the prover. This bias is chosen so as to maximize the security versus effort trade-off. We illustrate the benefits of this approach on several well-known zero-knowledge protocols.
In this work, we consider adaptive linear programming (LP) decoding of linear codes over GF(8). In particular, we give explicit constructions of valid inequalities (using no auxiliary variables) for the codeword polyt...
详细信息
ISBN:
(纸本)9781509025299
In this work, we consider adaptive linear programming (LP) decoding of linear codes over GF(8). In particular, we give explicit constructions of valid inequalities (using no auxiliary variables) for the codeword polytope (or the convex hull) of the so-called constant-weight embedding of a single parity-check code over GF(8) that all are facet-defining. We conjecture that these inequalities together with so-called simplex constraints give a complete and irredundant description of the embedded (under the constant-weight embedding) codeword polytope. Furthermore, these sets of inequalities are used to develop an efficient (as compared to a static approach) exact (assuming that the conjecture is true) adaptive LP decoder for linear codes over GF(8). Numerical results show that only a very small subset of these inequalities is necessary for achieving close-to-exact LP decoding performance.
This study details a controller design approach based on linear programming ( LP) for a multi-input-multi-output (MIMO) system. Authors has already proposed an LP approach for a single-input-single-output I-PD control...
详细信息
ISBN:
(纸本)9789881563910
This study details a controller design approach based on linear programming ( LP) for a multi-input-multi-output (MIMO) system. Authors has already proposed an LP approach for a single-input-single-output I-PD control system. The method involved constraints obtained from the Routh-Hurwitz stability criterion and a cost function by the final-value theorem. Based on the constraints and cost function, a method for determining the observer gains could be applied to the LP. In order to adopt the method to the MIMO system, the cost function, obtained from the final-value theorem (in an equivalent model of an observer), is defined as the sum of the cost function derived for each open-loop transfer function between the disturbance and plant output. The effectiveness of the proposed method was confirmed by performing simulations for two different plants.
Minimization of voltage deviations and power loss can be controlled by optimal reactive power dispatch for voltage stability of the system. This paper presents Genetic Algorithm approach for system parameters enhancem...
详细信息
ISBN:
(纸本)9781467399395
Minimization of voltage deviations and power loss can be controlled by optimal reactive power dispatch for voltage stability of the system. This paper presents Genetic Algorithm approach for system parameters enhancement and optimal reactive power dispatch. The transformers tap changers, generator exciters, switchable VAR sources are used as control variables for improvement of system parameters. The proposed methodology is based on the minimization of voltage deviations at load buses. The suggested approach permits the optimization variables to be presented in their natural form in the genetic population. For effective processing of Genetic Algorithm (GA), scattered crossover, constraint dependent mutation and double vector population operator which can directly deal with the floating point numbers are considered. The developed GA is tested on a few simulated practical Indian 24 bus system. The performance of GA is compared with conventional linear programming (LP) method and results are presented for illustration purpose. The correctiveness of voltage stability is measured in terms of system parameters.
For multi-radio multi-channel wireless mesh networks (WMNs), the joint channel assignment and routing problem has been shown to be NP-complete. In this paper, we first use a rate-variable model to increase the network...
详细信息
ISBN:
(纸本)9781509019977
For multi-radio multi-channel wireless mesh networks (WMNs), the joint channel assignment and routing problem has been shown to be NP-complete. In this paper, we first use a rate-variable model to increase the network through output, which use the physical interference model that can evaluate the capacity more precisely. Then we present a mathematical programming model which allows us to formulate the task of deriving joint channel assignment and routing as an integer linear programming problem. Simulation results show that the proposed approach effectively increases the network through output.
This paper deals with the problem of stability and stabilization of Takagi-Sugeno (T-S) fuzzy systems with a fixed delay by linear programming (LP) while imposing positivity in closed-loop. The sufficient conditions o...
详细信息
ISBN:
(纸本)9781467389532
This paper deals with the problem of stability and stabilization of Takagi-Sugeno (T-S) fuzzy systems with a fixed delay by linear programming (LP) while imposing positivity in closed-loop. The sufficient conditions of stabilization are derived using the single Lyapunov-Krasovskii Functional (LKF). An example of a real plant is studied, and the comparison between LMI and LP approach is presented to show the advantages of the design procedure.
linear programming methods were used for solving the optimization problem of schemes and operation modes of distributed generation energy complexes. Applicability conditions of simplex method, applied to energy comple...
详细信息
linear programming methods were used for solving the optimization problem of schemes and operation modes of distributed generation energy complexes. Applicability conditions of simplex method, applied to energy complexes, including installations of renewable energy (solar, wind), diesel-generators and energy storage, considered. The analysis of decomposition algorithms for various schemes of energy complexes was made. The results of optimization calculations for energy complexes, operated autonomously and as a part of distribution grid, are presented.
Open-ended questions that can be solved using different strategies help students learn and integrate content, and provide teachers with greater insights into students’ unique capabilities and levels of understanding....
详细信息
We propose two simple polynomial-time algorithms to find a positive solution to Ax = 0. Both algorithms iterate between coordinate descent steps similar to von Neumann's algorithm, and rescaling steps. In both cas...
详细信息
ISBN:
(数字)9783319334615
ISBN:
(纸本)9783319334615;9783319334608
We propose two simple polynomial-time algorithms to find a positive solution to Ax = 0. Both algorithms iterate between coordinate descent steps similar to von Neumann's algorithm, and rescaling steps. In both cases, either the updating step leads to a substantial decrease in the norm, or we can infer that the condition measure is small and rescale in order to improve the geometry. We also show how the algorithms can be extended to find a solution of maximum support for the system Ax = 0, x >= 0. This is an extended abstract. The missing proofs will be provided in the full version.
暂无评论