Publications related to Safe Zeroth-Order Optimization Using Linear Programs

Related publications (23)

On decentralized computation of the leader's strategy in bi-level games

Motivated by the omnipresence of hierarchical structures in many real-world applications, this study delves into the intricate realm of bi-level games, with a specific focus on exploring local Stackelberg equilibria as a solution concept. While existing li ...

2025

Scalable kernel logistic regression with Nyström approximation: Theoretical analysis and application to discrete choice modelling

Michel Bierlaire

The application of kernel-based Machine Learning (ML) techniques to discrete choice modelling using large datasets often faces challenges due to memory requirements and the considerable number of parameters involved in these models. This complexity hampers ...

2025

A learning-based approach to stochastic optimal control under reach-avoid constraint

Maryam Kamgarpour, Tingting Ni

We develop a model-free approach to optimally control stochastic, Markovian systems subject to a reach-avoid constraint. Specifically, the state trajectory must remain within a safe set while reaching a target set within a finite time horizon. Due to the t ...

Association for Computing Machinery2025

Learning to Reason with Neural Networks: Principles and Methods

Aryo Lotfi Jandaghi

This thesis focuses on understanding and improving the reasoning capabilities of neural networks. It develops theoretical results and empirical analyses to uncover reasoning potential and limitations, leveraging these insights to guide the design of improv ...

EPFL2025

Boosting Resource-Constrained Federated Learning Systems with Guessed Updates

Mohamed Yassine Boukhari, Anne-Marie Kermarrec, Rafael Pereira Pires, Rishi Sharma, Akash Balasaheb Dhasade

Federated learning (FL) enables a set of client devices to collaboratively train a model without sharing raw data. This process, though, operates under the constrained computation and communication resources of edge devices. These constraints combined with ...

Institute of Electrical and Electronics Engineers (IEEE)2025

Six-dimensional sphere packing and linear programming

Maryna Viazovska, Matthew De Courcy-Ireland, Maria Margarethe Dostert

We prove that the Cohn-Elkies linear programming bound for sphere packing is not sharp in dimension 6. The proof uses duality and optimization over a space of modular forms, generalizing a construction of Cohn- Triantafillou [Math. Comp. 91 (2021), pp. 491 ...

Amer Mathematical Soc2024

Stochastic Risk-driven Bidding of a Solar and Storage Aggregator in Primary Frequency and Energy Markets: A Performance-based Capacity Allocation Approach

Sidi-Rachid Cherkaoui

The ever-increasing impact of deploying renewable energy resources reducing power system inertia, requires distributed energy resource (DER) aggregators to secure high-performance, fast-responding primary frequency reserve (PFR) in ancillary service market ...

2024

Semi-Discrete Optimal Transport: Hardness, Regularization and Numerical Solution

Daniel Kuhn, Soroosh Shafieezadeh Abadeh, Bahar Taskesen

Semi-discrete optimal transport problems, which evaluate the Wasserstein distance between a discrete and a generic (possibly non-discrete) probability measure, are believed to be computationally hard. Even though such problems are ubiquitous in statistics, ...

2023

Parametric Reduced Order Model of a Gas Bearings Supported Rotor

Jürg Alexander Schiffmann, Fabio Nobile, Dimitri Maurice Goutaudier

Gas bearings use pressurized gas as a lubricant to support and guide rotating machinery. These bearings have a number of advantages over traditional lubricated bearings, including higher efficiency in a variety of applications and reduced maintenance requi ...

2023

Towards Verifiable, Generalizable and Efficient Robust Deep Neural Networks

Chen Liu

In the last decade, deep neural networks have achieved tremendous success in many fields of machine learning. However, they are shown vulnerable against adversarial attacks: well-designed, yet imperceptible, perturbations can make the state-of-the-art deep ...

EPFL2022

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

Tobias Schneider, Jeremy Peter Parker

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

Offset-Free Economic MPC Based on Modifier Adaptation: Investigation of Several Gradient-Estimation Techniques

Dominique Bonvin

Various offset-free economic model predictive control schemes that include a disturbance model and the modifier-adaptation principle have been proposed in recent years. These schemes are able to reach plant optimality asymptotically even in the presence of ...

2021

LENA: Communication-Efficient Distributed Learning with Self-Triggered Gradient Uploads

Martin Jaggi, Sebastian Urban Stich

In distributed optimization, parameter updates from the gradient computing node devices have to be aggregated in every iteration on the orchestrating server. When these updates are sent over an arbitrary commodity network, bandwidth and latency can be limi ...

MICROTOME PUBLISHING2021

Estimation of discrete choice models with hybrid stochastic adaptive batch size algorithms

Michel Bierlaire, Virginie Janine Camille Lurkin, Timothy Michael Hillel, Gael Lederrey

The emergence of Big Data has enabled new research perspectives in the discrete choice community. While the techniques to estimate Machine Learning models on a massive amount of data are well established, these have not yet been fully explored for the esti ...

2021

A Mixed-Integer Linear Programming Formulation for Optimizing Multi-Scale Material and Energy Integration

François Maréchal, Ivan Daniel Kantor, Hür Ebuzer Bütün, Jean-Loup Sylvain Robineau

This research presents a mathematical formulation for optimizing integration of complex industrial systems from the level of unit operations to processes, entire plants, and finally to considering industrial symbiosis opportunities between plants. The fram ...

2020

Optimum design of low environmental impact structures through component reuse

Jan Friedrich Georg Brütting

Load-bearing systems (structures) in buildings and infrastructure contribute to a significant share of adverse environmental impacts (EI) because of resource- and energy-intensive fabrication. A currently overlooked circular economy strategy to reduce EI i ...

EPFL2020

Dynamic lane restrictions on congested arterials

Nikolaos Geroliminis

Buses operating in mixed traffic experience problems with delay and travel time variability in peak periods. Numerous transit priority measures are found in the literature but most rely on separating buses from other vehicles. Complete separation such as d ...

PERGAMON-ELSEVIER SCIENCE LTD2020

Linear-parameter-varying model predictive control for multi-region traffic systems

Nikolaos Geroliminis, Mohammadreza Saeedmanesh, Anastasios Kouvelas

An alternative approach for real-time network-wide traffic control in cities that has recently gained a lot of interest is perimeter flow control. The basic concept of such an approach is to partition heterogeneous cities into a small number of homogeneous ...

2019

Machine learning methods to assist energy system optimization

Jean-Louis Scartezzini, Amarasinghage Tharindu Dasun Perera, Vahid Moussavi Nik

This study evaluates the potential of supervised and transfer learning techniques to assist energy system optimization. A surrogate model is developed with the support of a supervised learning technique (by using artificial neural network) in order to bypa ...

2019

Allocation of Active Power Reserve from Active Distribution Networks Using a Cost-Benefit Approach: Application to Swissgrid Network

Sidi-Rachid Cherkaoui, Fabrizio Sossan, Mokhtar Bozorg, Mohsen Kalantar Neyestanaki

The flexibility of distributed energy resources (DERs) accommodated in active distribution networks (ADNs) can be aggregated and then used to provide ancillary services to the transmission system. In this context, this paper presents a linear optimization ...

IEEE2019