Exact Diffusion for Distributed Optimization and Learning-Part I: Algorithm Development

À propos
Confidentialité
Mentions légales

Graph Chatbot

Publications associées (28)

The sliding Frank-Wolfe algorithm and its application to super-resolution microscopy

Emmanuel Emilien Louis Soubies, Quentin Alain Denoyelle, Gabriel Peyré

This paper showcases the theoretical and numerical performance of the Sliding Frank-Wolfe, which is a novel optimization algorithm to solve the BLASSO sparse spikes super-resolution problem. The BLASSO is a continuous (i.e. off-the-grid or grid-less) count ...

2020

Exact Diffusion for Distributed Optimization and Learning-Part II: Convergence Analysis

Ali H. Sayed, Bicheng Ying, Kun Yuan

Part I of this paper developed the exact diffusion algorithm to remove the bias that is characteristic of distributed solutions for deterministic optimization problems. The algorithm was shown to be applicable to the larger set of locally balanced left-sto ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2019

A Conditional Gradient-Based Augmented Lagrangian Framework

Volkan Cevher, Alp Yurtsever

This paper considers a generic convex minimization template with affine constraints over a compact domain, which covers key semidefinite programming applications. The existing conditional gradient methods either do not apply to our template or are too slow ...

2019

A Fourier-accelerated volume integral method for elastoplastic contact

Jean-François Molinari, Guillaume Anciaux, Lucas Henri Galilée Frérot

The contact of solids with rough surfaces plays a fundamental role in physical phenomena such as friction, wear, sealing, and thermal transfer. However, its simulation is a challenging problem due to surface asperities covering a wide range of length-scale ...

2019

Graph-Based Detection of Seams In 360-Degree Images

Pascal Frossard, Francesca De Simone, Sohyeong Kim, Roberto Gerson De Albuquerque Azevedo

In this paper, we propose an algorithm to detect a specific kind of distortions, referred to as seams, which commonly occur when a 360-degree image is represented in planar domain by projecting the sphere to a polyhedron, e.g, via the Cube Map (CM) project ...

2019

Controlling the bias error of Fokker- Planck methods for rarefied gas dynamics simulations

Mohammadhossein Gorji

Direct simulation Monte-Carlo (DSMC) is the most established method for rarefied gas flow simulations. It is valid from continuum to near vacuum, but in cases involving small Knudsen numbers (Kn), it suffers from high computational cost. The Fokker-Planck ...

2019

Modeling and Assessment of Urban Energy Systems

Amarasinghage Tharindu Dasun Perera

Improving the energy sustainability of our cities involves the integration of multiple renewable energy technologies into existing energy infrastructure, stretching the capabilities of traditional energy systems to the limit. To consider the transition tak ...

EPFL2019

A New Approach For American Option Pricing: The Dynamic Chebyshev Method

Kathrin Beatrice Glau

We introduce a new method to price American options based on Chebyshev interpolation. In each step of a dynamic programming time-stepping we approximate the value function with Chebyshev polynomials. The key advantage of this approach is that it allows us ...

2019

Page 2 sur 2