Concept
Pathwidth
Publications associées (36)
Optimization of the environmental impact of beams
In the European Union, building construction accounts for 40% of materials consumption, 40% of overall energy consumption, and 40% of waste production [1]. It is therefore essential to reduce the environmental impact of these structures. Various levers are ...
2023D-Cliques: Compensating for Data Heterogeneity with Topology in Decentralized Federated Learning
Anne-Marie Kermarrec, Erick Lavoie
The convergence speed of machine learning models trained with Federated Learning is significantly affected by non-independent and identically distributed (non-IID) data partitions, even more so in a fully decentralized setting without a central server. In ...
2022Distributed Design for Decentralized Control using Chordal Decomposition and ADMM
We propose a distributed design method for decentralized control by exploiting the underlying sparsity properties of the problem. Our method is based on chordal decomposition of sparse block matrices and the alternating direction method of multipliers (ADM ...
2020Specular Manifold Sampling for Rendering High-Frequency Caustics and Glints
Wenzel Alban Jakob, Tizian Lucien Zeltner
Scattering from specular surfaces produces complex optical effects that are frequently encountered in realistic scenes: intricate caustics due to focused reflection, multiple refraction, and high-frequency glints from specular microstructure. Yet, despite ...
ASSOC COMPUTING MACHINERY2020Counting and Sampling from Markov Equivalent DAGs Using Clique Trees
Negar Kiyavash, Saber Salehkaleybar, Kun Zhang
A directed acyclic graph (DAG) is the most common graphical model for representing causal relationships among a set of variables. When restricted to using only observational data, the structure of the ground truth DAG is identifiable only up to Markov equi ...
AAAI Press2019Signal-Adapted Tight Frames on Graphs
Dimitri Nestor Alice Van De Ville, Hamid Behjat
The analysis of signals on complex topologies modeled by graphs is a topic of increasing importance. Decompositions play a crucial role in the representation and processing of such information. Here, we propose a new tight frame design that is adapted to a ...
Institute of Electrical and Electronics Engineers2016