34170 search results - page 156 / 6834 » Optimization |
133
click to vote
CDC
2009
IEEE
15 years 1 months ago
2009
IEEE
We study the optimal control of propagation of packets in delay tolerant mobile ad-hoc networks. We consider a two-hop forwarding policy under which the expected number of nodes ca...
108
Voted
CORR
2010
Springer
15 years 26 days ago
2010
Springer
We revisit the problem of designing the profit-maximizing single-item auction, solved by Myerson in his seminal paper for the case in which bidder valuations are independently dis...
120
Voted
SIAMJO
2010
14 years 10 months ago
2010
We present a general semidefinite relaxation scheme for general n-variate quartic polynomial optimization under homogeneous quadratic constraints. Unlike the existing sum-of-squar...
129
Voted
TIT
2010
14 years 10 months ago
2010
Abstract--We establish that the min-sum messagepassing algorithm and its asynchronous variants converge for a large class of unconstrained convex optimization problems, generalizin...
172
Voted
ECCC
2011
14 years 7 months ago
2011
The existence of optimal algorithms is not known for any decision problem in NP \ P. We consider the problem of testing the membership in the image of an injective function. We co...