Efficient online linear optimization with approximation algorithms

D Garber - Advances in Neural Information Processing …, 2017 - proceedings.neurips.cc
… , even efficiently computing the best fixed action in hindsight is not possible, and thus,
minimizing regret via an efficient algorithm does not seem likely (given an approximation algorithm …

Efficient optimization of many objectives by approximation-guided evolution

M Wagner, K Bringmann, T Friedrich… - European Journal of …, 2015 - Elsevier
… are not guided by a formal notion of approximation. We present a framework for evolutionary
multi-objective optimization that allows to work with a formal notion of approximation. This …

Managing approximation models in optimization

JE Dennis, V Torczon - … design optimization: State-of-the-art, 1997 - books.google.com
… Of course, the efficiency of the optimization depends rather directly on how faithful the …
following general framework for an optimization method that uses approximation models. Later we …

Approximate proper efficiency in vector optimization

K Zhao, G Chen, X Yang - Optimization, 2015 - Taylor & Francis
… In recent years, some different kinds of approximate proper efficiency have … optimization
problem. In this paper, we first summarize some known concepts of approximate proper efficiency

[PDF][PDF] Approximation techniques for the set of efficient points

J Fliege - … Universitat Dortmund, Dortmund, Germany.(January 31 …, 2001 - core.ac.uk
efficiency for convex multicriteria programs is developed in Chapter 3. After a discrete
approximation to the set of efficient … of these points to finish the optimization process. In case the …

Probabilistic optimization via approximate p-efficient points and bundle methods

W van Ackooij, V Berge, W de Oliveira… - Computers & Operations …, 2017 - Elsevier
For problems when decisions are taken prior to observing the realization of underlying random
events, probabilistic constraints are an important modeling tool if reliability is a concern. A …

Nondifferentiable optimization via approximation

DP Bertsekas - Nondifferentiable optimization, 2009 - Springer
This paper presents a systematic approach for minimization of a wide class of non-differentiable
functions. The technique is based on approximation of the nondifferentiable function by …

Energy efficiency optimization in MIMO interference channels: A successive pseudoconvex approximation approach

Y Yang, M Pesavento, S Chatzinotas… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
efficiency optimization problem in downlink multi-input multioutput multi-cell systems, where
… , and we argue that pseudoconvex optimization plays a fundamental role in designing novel …

[PDF][PDF] An overview of the simultaneous perturbation method for efficient optimization

JC Spall - Johns Hopkins apl technical digest, 1998 - jhuapl.edu
… This article focuses on the case where such an approximation is going to be used as a …
gradient approximation at each iteration. A later section of this article will discuss this efficiency

Efficient approximation algorithms for adaptive influence maximization

K Huang, J Tang, K Han, X Xiao, W Chen, A Sun… - The VLDB Journal, 2020 - Springer
… on the expected approximationapproximation guarantees. Motivated by this fact, we
develop a new non-adaptive IM method, EPIC, that provides an attractive expected approximation