Publications associées à A complete graph effective medium approximation for lattice and continuum percolation

Highly anisotropic carbon fiber electrodes for DEAs and their dynamic non-monotonic conductive properties

Yves Perriard, Stefania Maria Aliki Konstantinidi, Markus Koenigsdorff

A common method for creating compliant electrodes for dielectric elastomer actuators (DEAs) and soft sensors is to incorporate electrically conductive carbon particles into a polymer matrix. However, using unidirectional aligned carbon fibers instead not o ...

Society of Photo-Optical Instrumentation Engineers (SPIE)2024

The Power of Two Matrices in Spectral Algorithms for Community Recovery

Colin Peter Sandon

Spectral algorithms are some of the main tools in optimization and inference problems on graphs. Typically, the graph is encoded as a matrix and eigenvectors and eigenvalues of the matrix are then used to solve the given graph problem. Spectral algorithms ...

Ieee-Inst Electrical Electronics Engineers Inc2024

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

Metastability of the Potts Ferromagnet on Random Regular Graphs

Jean Bernoulli Ravelomanana

We study the performance of Markov chains for the q-state ferromagnetic Potts model on random regular graphs. While the cases of the grid and the complete graph are by now well-understood, the case of random regular graphs has resisted a detailed analysis ...

SPRINGER2023

THE PHASE TRANSITION FOR PLANAR GAUSSIAN PERCOLATION MODELS WITHOUT FKG

Alejandro Rivera

We develop techniques to study the phase transition for planar Gaussian percolation models that are not (necessarily) positively correlated. These models lack the property of positive associations (also known as the 'FKG inequality'), and hence many classi ...

Inst Mathematical Statistics-Ims2023

Percolation and phase behavior in cellulose nanocrystal suspensions from nonlinear rheological analysis

Tiffany Abitbol

We examine the influence of surface charge on the percolation, gel-point and phase behavior of cellulose nanocrystal (CNC) suspensions in relation to their nonlinear rheological material response. Desulfation decreases CNC surface charge density which lead ...

ELSEVIER SCI LTD2023

Multiscale pattern analysis of building replacements in Zurich from 2000 to 2019

Corentin Jean Dominique Fivet, Jingxian Ye

Building replacement (BR) – i.e., the demolition of existing structures and subsequent construction of new buildings on the same site – is often understood as a necessary urban planning strategy despite significant environmental implications regarding soli ...

2023

GRAMM: Fast CGRA Application Mapping Based on A Heuristic for Finding Graph Minors

Mirjana Stojilovic, Guanglei Zhou

A graph H is a minor of a second graph G if G can be transformed into H by two operations: 1) deleting nodes and/or edges, or 2) contracting edges. Coarse-grained reconfigurable array (CGRA) application mapping is closely related to the graph minor problem ...

Los Alamitos2023

Tower-foot grounding model for EMT programs based on transmission line theory and Marti's model

Rafael Silva Alipio

This paper proposes a tower-foot grounding system model compatible with EMT programs which might be useful for the simulation of lightning transients in overhead lines. The proposed model is based on the solution of the telegrapher's equations and the appl ...

Elsevier2023

GAP: Differentially Private Graph Neural Networks with Aggregation Perturbation

Daniel Gatica-Perez, Sina Sajadmanesh

In this paper, we study the problem of learning Graph Neural Networks (GNNs) with Differential Privacy (DP). We propose a novel differentially private GNN based on Aggregation Perturbation (GAP), which adds stochastic noise to the GNN's aggregation functio ...

Usenix Assoc2023

Privatized graph federated learning

Ali H. Sayed, Stefan Vlaski, Elsa Rizk

Federated learning is a semi-distributed algorithm, where a server communicates with multiple dispersed clients to learn a global model. The federated architecture is not robust and is sensitive to communication and computational overloads due to its one-m ...

SPRINGER2023

Beyond Spectral Gap: The Role of the Topology in Decentralized Learning

Thijs Vogels, Hadrien Hendrikx, Martin Jaggi

In data-parallel optimization of machine learning models, workers collaborate to improve their estimates of the model: more accurate gradients allow them to use larger learning rates and optimize faster. In the decentralized setting, in which workers commu ...

Microtome Publishing2023

Controlling the Microstructure and Composition of 3D Printed Soft Load-Bearing Hydrogels

Matteo Hirsch

Hydrogels are among the first materials expressly designed for their use in biomedicine. However, state-of-the-art applications of hydrogels are severely limited because they are typically either too soft or too brittle such that they cannot bear significa ...

EPFL2023

Influence of a lossy ground on the lightning performance of overhead transmission lines

Farhad Rachidi-Haeri, Rafael Silva Alipio

This paper investigates the impact of incorporating both displacement currents and frequency-dependent soil parameters in the calculation of the ground-return impedance for the determination of the backflashover rate of 138 kV and 230 kV overhead transmiss ...

Elsevier2023

AC loss and electrical resistance of the RW3 diffusion-bonded joint

Vincenzo D'Auria

For the European DEMO fusion reactor, several options of the Toroidal Field (TF) coil design were proposed. The winding of the TF coil option 1 is based on React&Wind (RW), Nb3Sn, graded conductors in order to optimize the amount of superconductor accordin ...

2023

Exact Expressions for Lightning Electromagnetic Fields: Application to the Rusck Field-To-Transmission Line Coupling Model

Farhad Rachidi-Haeri, Marcos Rubinstein

An exact analytical expression for the electric field of the return stroke as excited by a propagating step current source is derived in this paper. This expression could be advantageously used to evaluate the disturbances caused by lightning on overhead l ...

2023

Random walks and forbidden minors III: poly(d epsilon(-1))-time partition oracles for minor-free graph classes

Akash Kumar

Consider the family of bounded degree graphs in any minor-closed family (such as planar graphs). Let d be the degree bound and n be the number of vertices of such a graph. Graphs in these classes have hyperfinite decompositions, where, one removes a small ...

IEEE COMPUTER SOC2022

Distributed Graph Learning With Smooth Data Priors

Pascal Frossard, Isabela Cunha Maia Nobre, Mireille El Gheche

Graph learning is often a necessary step in processing or representing structured data, when the underlying graph is not given explicitly. Graph learning is generally performed centrally with a full knowledge of the graph signals, namely the data that live ...

IEEE2022

Unambiguous DNFs and Alon-Saks-Seymour

Mika Tapani Göös, Siddhartha Jain

We exhibit an unambiguous k-DNF formula that requires CNF width (Omega) over tilde (k(2)), which is optimal up to logarithmic factors. As a consequence, we get a near-optimal solution to the Alon-Saks-Seymour problem in graph theory (posed in 1991), which ...

IEEE COMPUTER SOC2022

Optimal Matching of Random Parts

Thomas Alois Weber

This paper examines the minimization of the cost for an expected random production output, given an assembly of finished goods from two random inputs, matched in two categories. We describe the optimal input portfolio, first using the standard normal appro ...

2022