Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples

Publications associées (29)

À propos
Confidentialité
Mentions légales

Graph Chatbot

The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al

Lukas Fritz Felix Vogl

We examine the connection of two graph parameters, the size of a minimum feedback arcs set and the acyclic disconnection. A feedback arc set of a directed graph is a subset of arcs such that after deletion the graph becomes acyclic. The acyclic disconnecti ...

Elsevier2024

Towards practical reinforcement learning for tokamak magnetic control

Federico Alberto Alfredo Felici, Cristian Galperti, Jonas Buchli, Brendan Tracey

Reinforcement learning (RL) has shown promising results for real-time control systems, including the domain of plasma magnetic control. However, there are still significant drawbacks compared to traditional feedback control approaches for magnetic confinem ...

Elsevier Science Sa2024

Urban boundary-layer flows in complex terrain: Dynamic interactions during a hot and dry summer season in Phoenix, Arizona

Aldo Brandi

Anthropogenic modification of natural landscapes to urban environments impacts land-atmosphere interactions in the boundary layer. Ample research has demonstrated the effect of such landscape transitions on development of the urban heat island (UHI), but c ...

Wiley2024

Performing and Detecting Backdoor Attacks on Face Recognition Algorithms

Alexander Carl Unnervik

The field of biometrics, and especially face recognition, has seen a wide-spread adoption the last few years, from access control on personal devices such as phones and laptops, to automated border controls such as in airports. The stakes are increasingly ...

EPFL2024

Spatial Modeling for Building Design Evaluation: from Visual Landscape Quality Assessment to Devaluation Risk Estimation

Adam Robert Swietek

Zoning reform is a crucial tool for cities to adapt to contemporary challenges. However, its implementation remains challenging. Property owners, with a vested interest in the value of their neighborhoods, are sensitive to local developments and the potent ...

EPFL2024

Exact Obstacle Avoidance for Robots in Complex and Dynamic Environments Using Local Modulation

Lukas Huber

Robots outside of the fenced factories have to deal with continuously changing environment, this requires fast and flexible modes of control. Planning methods or complex learning models can find optimal paths in complex surroundings, but they are computati ...

EPFL2024

Graph generative deep learning models with an application to circuit topologies

Igor Krawczuk

Modern integrated circuits are tiny yet incredibly complex technological artifacts, composed of millions and billions of individual structures working in unison. Managing their complexity and facilitating their design drove part of the co-evolution of mode ...

EPFL2024

Molecular hypergraph neural networks

Philippe Schwaller, Junwu Chen

Graph neural networks (GNNs) have demonstrated promising performance across various chemistry-related tasks. However, conventional graphs only model the pairwise connectivity in molecules, failing to adequately represent higher order connections, such as m ...

Aip Publishing2024

How Reproducible is the Synthesis of Zr-Porphyrin Metal-Organic Frameworks? An Interlaboratory Study

Wendy Lee Queen, Jocelyn Richard Roth, Rawan Al Natour

Metal-organic frameworks (MOFs) are a rapidly growing class of materials that offer great promise in various applications. However, the synthesis remains challenging: for example, a range of crystal structures can often be accessed from the same building b ...

Wiley-V C H Verlag Gmbh2024

Advanced Silicon and SWIR Single-Photon Avalanche Diodes: Design, Simulation, and Characterization

Ekin Kizilkan

Low-level light detection with high spatial and timing accuracy is a growing area of interest by virtue of applications such as light detection and ranging (LiDAR), biomedical imaging, time-resolved Raman spectroscopy, and quantum applications. Single-phot ...

EPFL2024

Page 2 sur 3

The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al

Lukas Fritz Felix Vogl

Elsevier2024

Towards practical reinforcement learning for tokamak magnetic control

Federico Alberto Alfredo Felici, Cristian Galperti, Jonas Buchli, Brendan Tracey

Elsevier Science Sa2024

Urban boundary-layer flows in complex terrain: Dynamic interactions during a hot and dry summer season in Phoenix, Arizona

Aldo Brandi

Wiley2024