Sciweavers

11397 search results - page 247 / 2280
» A Relational Abstraction for Functions
Sort
View
NIPS
2008
15 years 8 months ago
An Online Algorithm for Maximizing Submodular Functions
We present an algorithm for solving a broad class of online resource allocation . Our online algorithm can be applied in environments where abstract jobs arrive one at a time, and...
Matthew J. Streeter, Daniel Golovin
VC
2008
172views more  VC 2008»
15 years 7 months ago
Consistent mesh partitioning and skeletonisation using the shape diameter function
Abstract Mesh partitioning and skeletonisation are fundamental for many computer graphics and animation techniques. Because of the close link between an object's skeleton and ...
Lior Shapira, Ariel Shamir, Daniel Cohen-Or
FOCS
2009
IEEE
16 years 2 months ago
Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions
Abstract— Applications in complex systems such as the Internet have spawned recent interest in studying situations involving multiple agents with their individual cost or utility...
Gagan Goel, Chinmay Karande, Pushkar Tripathi, Lei...
CDC
2008
IEEE
113views Control Systems» more  CDC 2008»
16 years 1 months ago
Exploiting Laguerre functions to improve the feasibility/performance compromise in MPC
Abstract— This paper develops a novel mechanism for managing the performance and feasibility trade off withing predictive control. Specifically, it demonstrates that the potenti...
J. Anthony Rossiter, Liuping Wang
ICRA
2007
IEEE
134views Robotics» more  ICRA 2007»
16 years 1 months ago
Locally Computable Navigation Functions for Sphere Worlds
Abstract— In this paper we present a new Navigation Function for a sphere world that can be computed locally with limited knowledge of the environment. By requiring smooth and no...
Grigoris Lionis, Xanthi Papageorgiou, Kostas J. Ky...