Sciweavers

10901 search results - page 64 / 2181
» Approximations in Distributed Optimization
Sort
View
INFOCOM
2010
IEEE
15 years 4 months ago
Surfing the Blogosphere: Optimal Personalized Strategies for Searching the Web
We propose a distributed mechanism for finding websurfing strategies that is inspired by the StumbleUpon recommendation engine. Each day, a websurfer visits a sequence of websites ...
Stratis Ioannidis, Laurent Massoulié
IPCO
2004
144views Optimization» more  IPCO 2004»
15 years 7 months ago
Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems
Abstract. We study two-stage, finite-scenario stochastic versions of several combinatorial optimization problems, and provide nearly tight approximation algorithms for them. Our pr...
R. Ravi, Amitabh Sinha
ALGORITHMICA
2010
104views more  ALGORITHMICA 2010»
15 years 6 months ago
Fixed-Parameter Approximation: Conceptual Framework and Approximability Results
The notion of fixed-parameter approximation is introduced to investigate the approximability of optimization problems within the framework of fixed-parameter computation. This work...
Liming Cai, Xiuzhen Huang
MP
2010
172views more  MP 2010»
15 years 4 months ago
Approximation algorithms for homogeneous polynomial optimization with quadratic constraints
In this paper, we consider approximation algorithms for optimizing a generic multi-variate homogeneous polynomial function, subject to homogeneous quadratic constraints. Such opti...
Simai He, Zhening Li, Shuzhong Zhang
AMC
1999
102views more  AMC 1999»
15 years 5 months ago
Analysis and approximation of optimal control problems for first-order elliptic systems in three dimensions
We examine analytical and numerical aspects of optimal control problems for firstorder elliptic systems in three dimensions. The particular setting we use is that of divcurl syste...
Max Gunzburger, Hyung-Chun Lee