Results 111 to 120 of about 836,294 (206)
Semidefinite Programs for Randomness Extractors
, 2015 Randomness extractors are an important building block for classical and quantum cryptography. However, for many applications it is crucial that the extractors are quantum-proof, i.e., that they work even in the presence of quantum adversaries. In general, quantum-proof extractors are poorly understood and we would like to argue that in the same way as ...
Mario Berta +2 more
openaire +4 more sources
Exploiting Group Symmetry in Semidefinite Programming Relaxations of the Quadratic Assignment Problem [PDF]
We consider semidefinite programming relaxations of the quadratic assignment problem, and show how to exploit group symmetry in the problem data. Thus we are able to compute the best known lower bounds for several instances of quadratic assignment ...
Klerk, E. de, Sotirov, R.
core
Semidefinite Programming for Combinatorial Optimization
, 2000 This book offers a self-contained introduction to the field of semidefinite programming, its applications in combinatorial optimization, and its computational methods.
Helmberg, Christoph
core +1 more source
Distributed Robust UAVs Formation Control Based on Semidefinite Programming
Tsinghua Science and TechnologyThe formation control of unmanned aerial vehicle (UAV) swarms is of significant importance in various fields such as transportation, emergency management, and environmental monitoring.
Peiyu Zhang +5 more
doaj +1 more source
Matrix convex functions with applications to weighted centers for semidefinite programming [PDF]
In this paper, we develop various calculus rules for general smooth matrix-valued functions and for the class of matrix convex (or concave) functions first introduced by Loewner and Kraus in 1930s.
Zhang, S., Luo, Z-Q., Brinkhuis, J.
core
Uniqueness of codes using semidefinite programming. [PDF]
Des Codes Cryptogr, 2019 Brouwer AE, Polak SC.
europepmc +1 more source
Analysing diffusion and flow-driven instability using semidefinite programming. [PDF]
J R Soc Interface, 2019 Hori Y, Miyazako H.
europepmc +1 more source
Affine scaling algorithm fails for semidefinite programming
, 1998 In this paper, we introduce an affine scaling algorithm for semidefine programming (SDP), and give an example of a semidefinite program such that the affine scaling algorithm converges to a non-optimal point.
Muramatsu, Masakazu
core
Imaging through scattering media using semidefinite programming. [PDF]
J Biomed Opt, 2018 Chen H, Gao Y, Liu X, Zhou Z.
europepmc +1 more source
Non-convex mixed-integer nonlinear programming : a survey [PDF]
, 2012 A wide range of problems arising in practical applications can be formulated as Mixed-Integer Nonlinear Programs (MINLPs). For the case in which the objective and constraint functions are convex, some quite effective exact and heuristic algorithms are ...
Burer, S, Letchford, Adam
core