Concept

Monotonic function

Related publications (64)

Learning Generalized Nash Equilibria in a Class of Convex Games

We consider multiagent decision making where each agent optimizes its convex cost function subject to individual and coupling constraints. The constraint sets are compact convex subsets of a Euclidean space. To learn Nash equilibria, we propose a novel dis ...

2019

Teleworking: Decreasing Mobility or Increasing Tolerance of Commuting Distances?

Emmanuel Pierre Jean Ravalet, Patrick Rerat

Teleworking is widely considered to be a way of solving mobility issues by decreasing the number of commuting trips. However, little is known about teleworking and, more specifically, its links with spatial mobilities and the potential rebound effects. Sta ...

2019

A pathwise approach to the extinction of branching processes with countably many types

Sophie Myriam Hautphenne

We consider the extinction events of Galton-Watson processes with countably infinitely many types. In particular, we construct truncated and augmented Galton-Watson processes with finite but increasing sets of types. A pathwise approach is then used to sho ...

ELSEVIER SCIENCE BV2019

Linking business model innovation with energy system optimization

Amarasinghage Tharindu Dasun Perera

There are dedicated computational models and platforms to facilitate the design and planning of multi-energy-systems. However, the widespread adoption of new technological solutions largely depends on the right business models. Whilst there exists a list o ...

IOP Science2019

Stochastic Forward-Douglas-Rachford Splitting for Monotone Inclusions

Volkan Cevher, Alp Yurtsever, Cong Bang Vu

We propose a stochastic Forward-Douglas-Rachford Splitting framework for finding a zero point of the sum of three maximally monotone operators in real separable Hilbert space, where one of the operators is cocoercive. We characterize the rate of convergenc ...

Springer International Publishing2018

Mapping Monotone Boolean Functions into Majority

Giovanni De Micheli, Mathias Soeken, Luca Gaetano Amarù, Eleonora Testa, Winston Jason Haaswijk

We consider the problem of decomposing monotone Boolean functions into majority-of-three operations, with a particular focus on decomposing the majority-n function. When targeting monotone Boolean functions, Shannon's expansion can be expressed by a single ...

2018

Convergence of the Exponentiated Gradient Method with Armijo Line Search

Volkan Cevher, Yen-Huan Li

Consider the problem of minimizing a convex differentiable function on the probability simplex, spectrahedron, or set of quantum density matrices. We prove that the expo-nentiated gradient method with Armijo line search always converges to the optimum, if ...

2018

Robust Maximization of Non-Submodular Objectives

Volkan Cevher, Ilija Bogunovic, Junyao Zhao

We study the problem of maximizing a monotone set function subject to a cardinality constraint k in the setting where some number of elements is deleted from the returned set. The focus of this work is on the worst-case adversarial setting. While there exi ...

2018

Status Updates in a multi-stream M/G/1/1 preemptive queue

Emre Telatar, Elie Najm

We consider a source that collects a multiplicity of streams of updates and sends them through a network to a monitor. However, only a single update can be in the system at a time. Therefore, the transmitter always preempts the packet being served when a n ...

IEEE2018

Effects of Pore and Cage Topology on the Thermodynamics of n-Alkane Adsorption at Bronsted Protons in Zeolites at High Temperature

Berend Smit

Monte Carlo simulations are used to systematically investigate the effects of structural topology on the thermodynamics of n-alkanes adsorbed at Bronsted protons in zeolites having one-dimensional channel systems. In zeolites without cages, the enthalpy an ...

American Chemical Society2017

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.