Publications related to On Generalized Primal-Dual Interior-Point Methods with Non-uniform Complementarity Perturbations for Quadratic Programming

Adaptation in Stochastic Algorithms: From Nonsmooth Optimization to Min-Max Problems and Beyond

Stochastic gradient descent (SGD) and randomized coordinate descent (RCD) are two of the workhorses for training modern automated decision systems. Intriguingly, convergence properties of these methods are not well-established as we move away from the spec ...

EPFL2021

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

An Optimal-Storage Approach to Semidefinite Programming Using Approximate Complementarity

Volkan Cevher, Alp Yurtsever

This paper develops a new storage-optimal algorithm that provably solves almost all semidefinite programs (SDPs). This method is particularly effective for weakly constrained SDPs under appropriate regularity conditions. The key idea is to formulate an app ...

SIAM PUBLICATIONS2021

Seismic displacement demand prediction in non-linear domain: Optimization of the N2 method

Pierino Lestuzzi, Lorenzo Diana

In Europe, computation of displacement demand for seismic assessment of existing buildings is essentially based on a simplified formulation of the N2 method as prescribed by Eurocode 8 (EC8). However, a lack of accuracy of the N2 method in certain conditio ...

2019

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

Damian Mateusz Straszak

Optimization is a fundamental tool in modern science. Numerous important tasks in biology, economy, physics and computer science can be cast as optimization problems. Consider the example of machine learning: recent advances have shown that even the most s ...

EPFL2018

An FFT-based Numerical Method for Elasto-Plastic Contact

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

Contact of rough surfaces is of prime importance in the study of friction and wear. Numerical simulations are well suited for this non-linear problem, but natural surfaces being fractal [1], they have high discretization requirements. There is therefore a ...

2018

Delay-Power-Rate-Distortion Optimization of Video Representations for Dynamic Adaptive Streaming

Pascal Frossard, Laura Toni, Chenglin Li

Dynamic adaptive streaming addresses user heterogeneity by providing multiple encoded representations at different rates and/or resolutions for the same video content. For delay-sensitive applications, such as live streaming, there is however a stringent r ...

IEEE2018

Complexity Certification of the Fast Alternating Minimization Algorithm for Linear MPC

Colin Neil Jones, Ye Pu, Melanie Nicole Zeilinger

In this technical note, the fast alternating minimization algorithm (FAMA) is proposed to solve model predictive control (MPC) problems with polytopic and second-order cone constraints. Two splitting strategies with efficient implementations for MPC proble ...

2017

Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage

Volkan Cevher, Alp Yurtsever

This paper considers a fundamental class of convex matrix optimization problems with low-rank solutions. We show it is possible to solve these problem using far less memory than the natural size of the decision variable when the problem data has a concise ...

2017

Optimal Representations for Adaptive Streaming in Interactive Multiview Video Systems

Pascal Frossard, Laura Toni

Interactive multiview video streaming (IMVS) services permit to remotely navigate within a 3D scene with an immersive experience. This is possible by transmitting a set of reference camera views (anchor views), which are used by the clients to freely navig ...

Ieee-Inst Electrical Electronics Engineers Inc2017

On Generalized Primal-Dual Interior-Point Methods with Non-uniform Complementarity Perturbations for Quadratic Programming

Graph Chatbot

Chat with Graph Search

Adaptation in Stochastic Algorithms: From Nonsmooth Optimization to Min-Max Problems and Beyond

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

An Optimal-Storage Approach to Semidefinite Programming Using Approximate Complementarity

Seismic displacement demand prediction in non-linear domain: Optimization of the N2 method

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

An FFT-based Numerical Method for Elasto-Plastic Contact

Delay-Power-Rate-Distortion Optimization of Video Representations for Dynamic Adaptive Streaming

Complexity Certification of the Fast Alternating Minimization Algorithm for Linear MPC

Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage

Optimal Representations for Adaptive Streaming in Interactive Multiview Video Systems

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

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

Adaptation in Stochastic Algorithms: From Nonsmooth Optimization to Min-Max Problems and Beyond

Delay-Power-Rate-Distortion Optimization of Video Representations for Dynamic Adaptive Streaming

Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage

Optimal Representations for Adaptive Streaming in Interactive Multiview Video Systems

An Optimal-Storage Approach to Semidefinite Programming Using Approximate Complementarity

Complexity Certification of the Fast Alternating Minimization Algorithm for Linear MPC

Seismic displacement demand prediction in non-linear domain: Optimization of the N2 method

An FFT-based Numerical Method for Elasto-Plastic Contact