Sciweavers

4983 search results - page 134 / 997
» order 2008
Sort
View
MP
2008
129views more  MP 2008»
15 years 23 days ago
Corrector-predictor methods for monotone linear complementarity problems in a wide neighborhood of the central path
Abstract. Two corrector-predictor interior point algorithms are proposed for solving monotone linear complementarity problems. The algorithms produce a sequence of iterates in the ...
Florian A. Potra
101
Voted
MP
2008
101views more  MP 2008»
15 years 23 days ago
Accelerating the cubic regularization of Newton's method on convex problems
In this paper we propose an accelerated version of the cubic regularization of Newton's method [6]. The original version, used for minimizing a convex function with Lipschitz...
Yu. Nesterov
104
Voted
STTT
2008
134views more  STTT 2008»
15 years 21 days ago
Automated verification of access control policies using a SAT solver
Abstract. Managing access control policies in modern computer systems can be challenging and error-prone. Combining multiple disparate access policies can introduce unintended cons...
Graham Hughes, Tevfik Bultan
TALG
2008
81views more  TALG 2008»
15 years 21 days ago
Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics
We introduce a new notion of embedding, called minimum-relaxation ordinal embedding, parallel to the standard notion of minimum-distortion (metric) embedding. In an ordinal embedd...
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin F...
TCOM
2008
73views more  TCOM 2008»
15 years 21 days ago
Pulse Construction in OFDM Systems Via Convex Optimization
In order to reduce the inter-carrier interference (ICI) produced by frequency offset in OFDM systems, we set up an optimization problem to find the transmission pulse which maximi...
J. Xu, Thomas Strohmer