Publications associées à Méthode de dichotomie

Variational methods for finding periodic orbits in the incompressible Navier Stokes equations

Unstable periodic orbits are believed to underpin the dynamics of turbulence, but by their nature are hard to find computationally. We present a family of methods to converge such unstable periodic orbits for the incompressible Navier-Stokes equations, bas ...

Cambridge University Press2022

A first-order primal-dual method with adaptivity to local smoothness

Volkan Cevher, Maria-Luiza Vladarean

We consider the problem of finding a saddle point for the convex-concave objective

\min_x \max_y f(x) + \langle Ax, y\rangle - g^*(y)

, where

f

is a convex function with locally Lipschitz gradient and

g

is convex and possibly non-smooth. We propose an ...

2021

Adaptive Gradient Descent without Descent

Konstantin Mishchenko

We present a strikingly simple proof that two rules are sufficient to automate gradient descent: 1) don’t increase the stepsize too fast and 2) don’t overstep the local curvature. No need for functional values, no line search, no information about the func ...

2020

Design of Approximate Circuits by Fabrication of False Timing Paths: The Carry Cut-Back Adder

Christian Enz, Vincent Frédéric Camus, Jérémy Lucien Maurice Schlachter, Mattia Cacciotti

This paper introduces a novel method for designing approximate circuits by fabricating and exploiting false timing paths, i.e. critical paths that cannot be logically activated. This allows to strongly relax timing constraints while guaranteeing minimal an ...

2018

Variational Methods for Human Modeling

Timur Bagautdinov

A large part of computer vision research is devoted to building models and algorithms aimed at understanding human appearance and behaviour from images and videos. Ultimately, we want to build automated systems that are at least as capable as people when i ...

EPFL2018

A semi-Lagrangian splitting method for the numerical simulation of sediment transport with free surface flows

Marco Picasso, Alexandre Caboussat, Gilles Steiner, Arwa Mrad

We present a numerical model for the simulation of 3D poly-dispersed sediment transport in a Newtonian flow with free surfaces. The physical model is based on a mixture model for multiphase flows. The Navier-Stokes equations are coupled with the transport ...

PERGAMON-ELSEVIER SCIENCE LTD2018

Back to the Source: an Online Approach for Sensor Placement and Source Localization

Patrick Thiran, Laura Elisa Celis, Brunella Marta Spinelli

Source localization, the act of finding the originator of a disease or rumor in a network, has become an important problem in sociology and epidemiology. The localization is done using the infection state and time of infection of a few designated sensor no ...

2017

The equivalent pier method for energy pile groups

Lyesse Laloui, Alessandro Francesco Rotta Loria

This study presents a method for estimating the average vertical displacement of energy pile groups subjected to thermal loads. The method consists of replacing any regular energy pile group with a single equivalent pier of the same length and an equivalen ...

2017

The equivalent pier method for energy pile groups

Lyesse Laloui, Alessandro Francesco Rotta Loria

This study presents a method for estimating the average vertical displacement of energy pile groups subjected to thermal loads. The method consists of replacing any regular energy pile group with a single equivalent pier of the same length and an equivalen ...

2017

Learning Multimodal Temporal Representation for Dubbing Detection in Broadcast Media

Jean-Marc Odobez

Person discovery in the absence of prior identity knowledge requires accurate association of visual and auditory cues. In broadcast data, multimodal analysis faces additional challenges due to narrated voices over muted scenes or dubbing in different langu ...

ACM2016