Sciweavers

4983 search results - page 134 / 997
» order 2008
Sort
View
MP
2008
129views more  MP 2008»
15 years 3 months 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
131
Voted
MP
2008
101views more  MP 2008»
15 years 3 months 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
STTT
2008
134views more  STTT 2008»
15 years 3 months 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 3 months 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 3 months 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