NEAR-LINEAR TIME ALGORITHM FOR n-FOLD ILPs VIA COLOR CODING

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.

An integer vector 𝑏 ∈ Z𝑑 is a degree sequence if there exists a hypergraph with vertices {1, … , 𝑑} such that each 𝑏𝑖 is the number of hyperedges containing 𝑖. The degree-sequence polytope 𝒵 𝑑 is the convex hull of all degree sequences. We show that all bu ...

Distributed optimization is the standard way of speeding up machine learning training, and most of the research in the area focuses on distributed first-order, gradient-based methods. Yet, there are settings where some computationally-bounded nodes may not ...

Energy communities are key actors in the energy transition since they optimally interconnect renewable energy capacities with the consumers. Despite versatile objectives, they usually aim at improving the self-consumption of renewable electricity within lo ...

The min knapsack problem appears as a major component in the structure of capacitated covering problems. Its polyhedral relaxations have been extensively studied, leading to strong relaxations for networking, scheduling and facility location problems. ...

Demand Response (DR) is progressively moving from a centralized, unidirectional structure to a set of advanced decentralized mechanisms that better balance distributed supply and demand. This paper presents a decentralized cooperative DR framework to manag ...

In this paper, we consider a self-triggered formulation of model predictive control. In this variant, the controller decides at the current sampling instant itself when the next sample should be taken and the optimization problem be solved anew. We incorpo ...

This paper formulates a multitask optimization problem where agents in the network have individual objectives to meet, or individual parameter vectors to estimate, subject to a smoothness condition over the graph. The smoothness condition softens the trans ...

We present pyroomacoustics, a software package aimed at the rapid development and testing of audio array processing algorithms. The content of the package can be divided into three main components: an intuitive Python object-oriented interface to quickly c ...

Symmetric submodular functions are an important family of submodular functions capturing many interesting cases, including cut functions of graphs and hypergraphs. Maximization of such functions subject to various constraints receives little attention by c ...

We present a framework for approximating the metric TSP based on a novel use of matchings. Traditionally, matchings have been used to add edges to make a given graph Eulerian, whereas our approach also allows for the removal of certain edges leading to a d ...

In this paper, we design a new iterative low-complexity algorithm for computing the Walsh-Hadamard transform (WHT) of an N dimensional signal with a K-sparse WHT. We suppose that N is a power of two and K = O(N^α), scales sub-linearly in N for some α ∈ (0, ...

This paper presents a vector control strategy for regulating the current of grid-tied voltage source converters (VSCs) in a rotating reference frame. The proposed approach is based on shaping the open-loop and closed-loop transfer matrices of the system. S ...

This paper reviews two simple numerical algorithms particularly useful in Computational ElectroMagnetics (CEM): the Weighted Averages (WA) algorithm and the Double Exponential (DE) quadrature. After a short historical introduction and an elementary descrip ...

The current context leads energy system design to very demanding objectives, due to their variety. Indeed, despite an increasing energy demand, environment indicators are becoming always more important. So that for a given service, emission (and then assoc ...

NEAR-LINEAR TIME ALGORITHM FOR n-FOLD ILPs VIA COLOR CODING

Chat with Graph Search

Integer points in the degree-sequence polytope

Hybrid Decentralized Optimization: Leveraging Both First- and Zeroth-Order Optimizers for Faster Convergence

From Local Energy Communities towards National Energy System: A Grid-Aware Techno-Economic Analysis

On inequalities with bounded coefficients and pitch for the min knapsack polytope

Cooperative energy management of a community of smart-buildings: A Blockchain approach

A Resource-Aware Approach to Self-Triggered Model Predictive Control

Learning Over Multitask Graphs-Part I: Stability Analysis

Pyroomacoustics: A Python Package For Audio Room Simulation And Array Processing Algorithms

Maximizing Symmetric Submodular Functions

Removing and Adding Edges for the Traveling Salesman Problem

A Fast Hadamard Transform for Signals with Sub-linear Sparsity in the Transform Domain

Decoupled dq-Current Control of Grid-Tied Voltage Source Converters Using Nonparametric Models

Weighted Averages and Double Exponential Algorithms

Energy system design under uncertainty