Publications related to On the convergence of stochastic primal-dual hybrid gradient

Multiple Object Tracking using Flow Linear Programming

Pascal Fua, François Fleuret, Jérôme Berclaz

Multi-object tracking can be achieved by detecting objects in individual frames and then linking detections across frames. Such an approach can be made very robust to the occasional detection failure: If an object is not detected in a frame but is in previ ...

2009

Multiple Object Tracking using Flow Linear Programming

Pascal Fua, François Fleuret, Jérôme Berclaz

Multi-object tracking can be achieved by detecting objects in individ- ual frames and then linking detections across frames. Such an approach can be made very robust to the occasional detection failure: If an object is not detected in a frame but is in pre ...

Idiap2009

The role of perspective functions in convexity, polyconvexity, rank-one convexity and separate convexity

Bernard Dacorogna

Any finite, separately convex, positively homogeneous function on

\mathbb{R}^2

is convex. This was first established by the first author ["Direct methods in calculus of variations", Springer-Verlag (1989)]. Here we give a new and concise proof of this re ...

2008

Fixed-Order Controller Design for Systems with Polytopic Uncertainty Using LMIs

Alireza Karimi, Roland Longchamp, Hamid Khatibi

Convex parameterization of fixed-order robust stabilizing controllers for systems with polytopic uncertainty is represented as an LMI using KYP Lemma. This parameterization is a convex inner-approximation of the whole non- convex set of stabilizing control ...

2008

Robust Pole Placement of Systems with Polytopic Uncertainty Via Convex Optimization

Alireza Karimi, Roland Longchamp, Hamid Khatibi

Convex parameterization of fixed-order robust stabilizing controllers for systems with polytopic uncertainty is represented as an LMI using KYP Lemma. This parameterization is a convex inner-approximation of the whole non-convex set of stabilizing controll ...

2007

Energy-aware stage illumination

Friedrich Eisenbrand

Consider the following illumination problem: given a stage represented by a line segment L and a set of lightsources represented by a set of points S in the plane, assign powers to the lightsources such that every point on the stage receives a sufficient a ...

2005

Perfect Simulation and Stationarity of a Class of Mobility Models

Jean-Yves Le Boudec, Milan Vojnovic

We define ``random trip", a generic mobility model for independent mobiles that contains as special cases: the random waypoint on convex or non convex domains, random walk with reflection or wrapping, city section, space graph and other models. We use Palm ...

2005

Perfect Simulation and Stationarity of a Class of Mobility Models

Jean-Yves Le Boudec, Milan Vojnovic

We define ``random trip", a generic mobility model for independent mobiles that contains as special cases: the random waypoint on convex or non convex domains, random walk with reflection or wrapping, city section, space graph and other models. We use Palm ...

2004

Finding minimum area simple pentagons

Thomas Liebling, Jean-François Hêche

Given a set P of n points in the plane, we want to find a simple, not necessarily convex, pentagon Q with vertices in P of minimum area. We present an algorithm for solving this problem in time O(nT(n)) and space O(n) , where T(n) is the number of empty tr ...

1997

On the convergence of stochastic primal-dual hybrid gradient

Graph Chatbot

Chat with Graph Search

Multiple Object Tracking using Flow Linear Programming

Multiple Object Tracking using Flow Linear Programming

The role of perspective functions in convexity, polyconvexity, rank-one convexity and separate convexity

Fixed-Order Controller Design for Systems with Polytopic Uncertainty Using LMIs

Robust Pole Placement of Systems with Polytopic Uncertainty Via Convex Optimization

Energy-aware stage illumination

Perfect Simulation and Stationarity of a Class of Mobility Models

Perfect Simulation and Stationarity of a Class of Mobility Models

Finding minimum area simple pentagons

Multiple Object Tracking using Flow Linear Programming

Multiple Object Tracking using Flow Linear Programming

The role of perspective functions in convexity, polyconvexity, rank-one convexity and separate convexity

Robust Pole Placement of Systems with Polytopic Uncertainty Via Convex Optimization

Energy-aware stage illumination

Perfect Simulation and Stationarity of a Class of Mobility Models

Finding minimum area simple pentagons

Fixed-Order Controller Design for Systems with Polytopic Uncertainty Using LMIs

Perfect Simulation and Stationarity of a Class of Mobility Models