搜索结果: 1-15 共查到“知识库 Linear Programming”相关记录50条 . 查询时间(0.021 秒)
Improving the Linear Programming Technique in the Search for Lower Bounds in Secret Sharing
Secret sharing Information inequalities Rank inequalities
2017/9/25
We present a new improvement in the Linear Programming technique to derive bounds on information theoretic problems. In our case, we deal with the search for lower bounds on the information ratio of s...
Thrifty Zero-Knowledge - When Linear Programming Meets Cryptography
public-key cryptography zero-knowledge efficiency
2016/5/9
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 thi...
Certificate Validation in Secure Computation and Its Use in Verifiable Linear Programming
secret sharing threshold cryptography zero knowledge
2015/12/31
For many applications of secure multiparty computation it is natural to demand that the output of the protocol is verifiable. Verifiability should ensure that incorrect outputs are always rejected, ev...
Sparse Nonnegative Solution of Underdetermined Linear Equations by Linear Programming
Neighborly Polytopes Cyclic Polytopes
2015/8/21
Consider an underdetermined system of linear equations y = Ax with known d×n matrix
A and known y. We seek the sparsest nonnegative solution, i.e. the nonnegative x with fewest
nonzeros satisfying y...
Robust linear programming and optimal control
Linear programming Convex optimization Model-predictive control
2015/8/11
We describe an efficient method for solving an optimal control problem that arises in robust model-predictive control. The problem is to design the input sequence that minimizes the peak tracking erro...
Extensions of Gauss quadrature via linear programming
Gauss quadrature Semi-infi nite programming Convex optimization
2015/8/7
Gauss quadrature is a well known method for estimating the integral of a continuous function with respect to a given measure as a weighted sum of the function evaluated at a set of node points. Gauss ...
Robust Linear Programming and Optimal Control
Linear programming Convex optimization Model-predictive control
2015/7/10
We describe an efficient method for solving an optimal control problem that arises in robust model-predictive control. The problem is to design the input sequence that minimizes the peak tracking erro...
Extensions of Gauss Quadrature via Linear Programming
Gauss quadrature Semi-infi nite programming Convex optimization
2015/7/9
Gauss quadrature is a well known method for estimating the integral of a continuous function with respect to a given measure as a weighted sum of the function evaluated at a set of node points. Gauss ...
ON PROJECTED NEWTON BARRIER METHODS FOR LINEAR PROGRAMMING AND AN EQUIVALENCE TO KARMARKAR'S PROJECTIVE METHOD
Linear programming Karmarkar's method
2015/7/3
Interest in linear programming has been intensified recently by Karmarkar's publication in 1984
of an algorithm that is claimed to be much faster than the simplex method for practical problems.
We...
Stable and efficient updates to the basis matrix factors are vital to the simplex
method. The "best" updating method depends on the machine in use and how the update is implemented. For example, the ...
Mixed Integer-Linear Programming for Link Scheduling in Interference-Limited Networks
Link Scheduling Interference-Limited Networks
2015/6/19
We consider the problem of link scheduling in wireless networks with interference. The problem of computing a link schedule to minimize the power consumption with the constraint that each link support...
Decoding by Linear Programming
Linear codes decoding of (random) linear codes sparse solutions to underdetermined systems `1 minimization basis pursuit duality in optimization linear programming restricted orthonormality principal angles Gaussian random matrices singular values of random matrices
2015/6/17
This paper considers the classical error correcting problem which is frequently discussed in coding theory. We wish to recover an input vector f ∈ Rn from corrupted measurements y = Af + e. Here, A is...
Error Correction via Linear Programming
Linear codes decoding of (random) linear codes sparse solutions to underdetermined systems `1-minimization linear programming restricted orthonormality Gaussian random matrices.
2015/6/17
Suppose we wish to transmit a vector f ∈ Rn reliably. A frequently discussed approach consists in encoding f with an m by n coding matrix A. Assume now that a fraction of the entries of Af are corrupt...
Harmonic grammar with linear programming: From linear systems to linguistic typology
Harmonic Grammar Optimality Theory linear programming typology, Lango ATR harmony positional markedness positional faithfulness
2015/6/15
Harmonic Grammar (HG) is a model of linguistic constraint interaction in which well-formedness is calculated in terms of the sum of weighted constraint violations. We show how linear programming algor...
Road network optimization using heuristic and linear programming
cable yarding mixed integer programming network analysis optimum road density production
2015/3/20
To minimize the cost of logging, it is necessary to optimize the road density. The aim of this study was to determine optimal road spacing (ORS) in Northern Austria. The stepwise regression method was...