Publications related to Metaheuristics

Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Function

Patrick Thiran, Negar Kiyavash, Saber Salehkaleybar

We study the performance of Stochastic Cubic Regularized Newton (SCRN) on a class of functions satisfying gradient dominance property with

1\le\alpha\le2

which holds in a wide range of applications in machine learning and signal processing. This conditio ...

NeurIPS2022

Hybrid Flock - Formation Control Algorithms

Alcherio Martinoli, Cyrill Silvan Baumann, Jonas Perolini, Emna Tourki

Two prominent categories for achieving coordinated multirobot displacement are flocking and navigation in formation. Both categories have their own body of literature and characteristics, including their respective advantages and disadvantages. While typic ...

2022

Modeling the Photostability of Solar Water-Splitting Devices and Stabilization Strategies

Sophia Haussener, Fredy Intelligent Nandjou Dongmeza

The practical implementation of photoelectrochemical devices for hydrogen generation is limited by their short lifetimes. Understanding the factors affecting the stability of the heterogeneous photoelectrodes is required to formulate degradation mitigation ...

2022

Coordinated day-ahead dispatch of multiple power distribution grids hosting stochastic resources: An ADMM-based framework

Mario Paolone, Rahul Kumar Gupta, Sherif Alaa Salaheldin Fahmy

This work presents an optimization framework to aggregate the power and energy flexibilities in an interconnected power distribution systems. The aggregation framework is used to compute the day-ahead dispatch plans of multiple and interconnected distribut ...

2022

Swarms of flying robots in unknown environments

Enrica Soria

An optimal planning algorithm enables swarms of flying robots to explore unknown environments autonomously and safely. ...

AMER ASSOC ADVANCEMENT SCIENCE2022

DG-Mix: Domain Generalization for Anomalous Sound Detection Based on Self-Supervised Learning

Olga Fink, Ismail Nejjar, Gaëtan Michel Frusque

Detecting anomalies in sound data has recently received significant attention due to the increasing number of implementations of sound condition monitoring solutions for critical assets. In this context, changing operating conditions impose significant dom ...

2022

Efficient geometric integrators for the linear and nonlinear time-dependent Schrödinger equation

Julien Roulet

Many physical and chemical reactions are driven by nonadiabatic processes, which imply the breakdown of the celebrated Born-Oppenheimer approximation. To understand these processes, experimentalists employ spectroscopic techniques. However, the obtained re ...

EPFL2022

Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems

Volkan Cevher, Thomas Michaelsen Pethick

This paper introduces a new extragradient-type algorithm for a class of nonconvex-nonconcave minimax problems. It is well-known that finding a local solution for general minimax problems is computationally intractable. This observation has recently motivat ...

2022

Further Collapses in TFNP

Mika Tapani Göös, Gilbert Théodore Maystre, Alexandros Paul Hollender, Siddhartha Jain, Ran Tao

We show EOPL = PLS ∩ PPAD. Here the class EOPL consists of all total search problems that reduce to the End-of-Potential-Line problem, which was introduced in the works by Hubáček and Yogev (SICOMP 2020) and Fearnley et al. (JCSS 2020). In particular, our ...

Schloss Dagstuhl - Leibniz-Zentrum für Informatik2022

Overcoming decision paralysis—A digital twin for decision making in energy system design

François Maréchal, Tuong-Van Nguyen, Julia Granacher

The design of efficient energy systems, through the development of new technologies and the improvement of current ones, requires the use of rigorous process synthesis methods for generating and analysing design alternatives. We introduce a digital twin of ...

2022

Metaheuristics

Graph Chatbot

Chat with Graph Search

Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Function

Hybrid Flock - Formation Control Algorithms

Modeling the Photostability of Solar Water-Splitting Devices and Stabilization Strategies

Coordinated day-ahead dispatch of multiple power distribution grids hosting stochastic resources: An ADMM-based framework

Swarms of flying robots in unknown environments

DG-Mix: Domain Generalization for Anomalous Sound Detection Based on Self-Supervised Learning

Efficient geometric integrators for the linear and nonlinear time-dependent Schrödinger equation

Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems

Further Collapses in TFNP

Overcoming decision paralysis—A digital twin for decision making in energy system design

Hybrid Flock - Formation Control Algorithms

Swarms of flying robots in unknown environments

Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Function

Efficient geometric integrators for the linear and nonlinear time-dependent Schrödinger equation

Overcoming decision paralysis—A digital twin for decision making in energy system design

Modeling the Photostability of Solar Water-Splitting Devices and Stabilization Strategies

Coordinated day-ahead dispatch of multiple power distribution grids hosting stochastic resources: An ADMM-based framework

DG-Mix: Domain Generalization for Anomalous Sound Detection Based on Self-Supervised Learning

Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems

Further Collapses in TFNP