Concept

Euclidean minimum spanning tree

Related publications (92)

Decomposition method to evaluate district heating/cooling network potential at urban scale

François Maréchal, Luc Girardin, Ana Catarina Gouveia Braz, Bingqian Liu, Raphaël Briguet

In this work, a tool to design district heating networks (DHN) is presented and applied to the city of Lausanne as a case study. The evaluation of the buildings’ heat/cooling demand is performed using a Geographic Information System (GIS) database, built f ...

Associazione Italiana Di Ingegneria Chimica2024

Multi-agent Reinforcement Learning for Assembly of a Spanning Structure

Gabriel Rémi Vallat

In this master thesis, multi-agent reinforcement learning is used to teach robots to build a self-supporting structure connecting two points. To accomplish this task, a physics simulator is first designed using linear programming. Then, the task of buildin ...

2023

Distributed Optimization with Byzantine Robustness Guarantees

Lie He

As modern machine learning continues to achieve unprecedented benchmarks, the resource demands to train these advanced models grow drastically. This has led to a paradigm shift towards distributed training. However, the presence of adversariesâwhether ma ...

EPFL2023

AIFORE: Smart Fuzzing Based on Automatic Input Format Reverse Engineering

Mathias Josef Payer, Zhiyao Feng, Chunmin Zhang, Ji Shi

Knowledge of a program's input format is essential for effective input generation in fuzzing. Automated input format reverse engineering represents an attractive but challenging approach to learning the format. In this paper, we address several challenges ...

Berkeley2023

Laser-Induced Graphene on Chitosan: An Enabling Technology for Sustainable Resistive Humidity Sensors

Sandro Carrara, Johanna Zikulnig

The development and characterization of resistive humidity sensors based on Chitosan on a glass substrate is reported. The sensor electrodes are made of laser-induced graphene derived from Chitosan, which represents a sustainability advancement by eliminat ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023

Spectral Hypergraph Sparsifiers of Nearly Linear Size

Mikhail Kapralov, Jakab Tardos

Graph sparsification has been studied extensively over the past two decades, culminating in spectral sparsifiers of optimal size (up to constant factors). Spectral hypergraph sparsification is a natural analogue of this problem, for which optimal bounds on ...

IEEE COMPUTER SOC2022

Scaling theory for the statistics of slip at frictional interfaces

Matthieu Wyart, Thomas Willem Jan de Geus

Slip at a frictional interface occurs via intermittent events. Understanding how these events are nucleated, can propagate, or stop spontaneously remains a challenge, central to earthquake science and tribology. In the absence of disorder, rate-and-state a ...

AMER PHYSICAL SOC2022

Recalibration of damage equivalence factor for fatigue verification on road bridge

Colin Vaccari

The current works of revision of the Eurocodes (CEN250 project 2nd Eurocode generation), is an opportunity to update the simplified method (lambda factor method) for fatigue verification for road bridges. Especially as this method is based on old traffic m ...

2021

Minimal graphs for 2-factor extension

Dominique de Werra

Let G = (V, E) be a simple loopless finite undirected graph. We say that G is (2-factor) expandable if for any non-edge uv, G + uv has a 2-factor F that contains uv. We are interested in the following: Given a positive integer n = vertical bar V vertical b ...

ELSEVIER2020

Exceptional graphs for the random walk

Juhan Aru

If W is the simple random walk on the square lattice Z(2), then W induces a random walk W-G on any spanning subgraph G subset of Z(2) of the lattice as follows: viewing W as a uniformly random infinite word on the alphabet {x, -x, y, -y}, the walk W-G star ...

INST MATHEMATICAL STATISTICS2020

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.