Sciweavers

3475 search results - page 36 / 695
» Backbones in Optimization and Approximation
Sort
View
CVPR
2007
IEEE
14 years 9 months ago
Fast, Approximately Optimal Solutions for Single and Dynamic MRFs
A new efficient MRF optimization algorithm, called FastPD, is proposed, which generalizes -expansion. One of its main advantages is that it offers a substantial speedup over that ...
Nikos Komodakis, Georgios Tziritas, Nikos Paragios
ISCC
2005
IEEE
143views Communications» more  ISCC 2005»
14 years 1 months ago
Approximating Optimal Multicast Trees in Wireless Multihop Networks
— We study the problem of computing minimal cost multicast trees in multi-hop wireless mesh networks. This problem is known as the Steiner tree problem, and it has been widely st...
Pedro M. Ruiz, Antonio F. Gómez-Skarmeta
APPML
2008
99views more  APPML 2008»
13 years 7 months ago
H2-optimal model reduction of MIMO systems
We consider the problem of approximating a p
Paul Van Dooren, Kyle A. Gallivan, Pierre-Antoine ...
ICRA
2008
IEEE
197views Robotics» more  ICRA 2008»
14 years 2 months ago
Approximate optimal control of the compass gait on rough terrain
Abstract— In this paper, we explore the capabilities of actuated models of the compass gait walker on rough terrain. We solve for the optimal high-level feedback policy to negoti...
Katie Byl, Russ Tedrake
CDC
2009
IEEE
149views Control Systems» more  CDC 2009»
14 years 13 days ago
A constant-factor approximately optimal solution to the Witsenhausen counterexample
Abstract— Despite its simplicity (two controllers and otherwise LQG), Witsenhausen’s counterexample is one of the long-standing open problems in stochastic distributed control....
Se Yong Park, Pulkit Grover, Anant Sahai