Publication

Identifying clusters as low-lying minima - Efficiency of stochastic and genetic algorithms using inexpensive electronic structure levels

Publications associées (31)

Binary Perceptron: Efficient Algorithms Can Find Solutions in a RareWell-Connected Cluster

It was recently shown that almost all solutions in the symmetric binary perceptron are isolated, even at low constraint densities, suggesting that finding typical solutions is hard. In contrast, some algorithms have been shown empirically to succeed in fin ...

ASSOC COMPUTING MACHINERY2022

Hybrid Flock - Formation Control Algorithms

Alcherio Martinoli, Cyrill Silvan Baumann, Jonas Perolini, Emna Tourki

Two prominent categories for achieving coordinated multirobot displacement are flocking and navigation in formation. Both categories have their own body of literature and characteristics, including their respective advantages and disadvantages. While typic ...

Springer Nature Switzerland2022

Machine learning-derived gut microbiome signature predicts fatty liver disease in the presence of insulin resistance

Johan Auwerx, Dongryeol Ryu

A simple predictive biomarker for fatty liver disease is required for individuals with insulin resistance. Here, we developed a supervised machine learning-based classifier for fatty liver disease using fecal 16S rDNA sequencing data. Based on the Kangbuk ...

Nature Portfolio2022

Systematic analysis of low-affinity transcription factor binding site clusters in vitro and in vivo establishes their functional relevance

Sebastian Maerkl, Ivan Istomin, Evan James Olson, Shiyu Cheng, Amir Shahein, Maria Lopez Malo

Binding to binding site clusters has yet to be characterized in depth, and the functional relevance of low-affinity clusters remains uncertain. We characterized transcription factor binding to low-affinity clusters in vitro and found that transcription fac ...

Nature Portfolio2022

Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap

Florent Gérard Krzakala, Lenka Zdeborová, Bruno Loureiro, Luca Pesce, Bruno Loureiro

A simple model to study subspace clustering is the high-dimensional k -Gaussian mixture model where the cluster means are sparse vectors. Here we provide an exact asymptotic characterization of the statistically optimal reconstruction error in this model i ...

2022

Nuclear star cluster formation in star-forming dwarf galaxies

Oliver Müller

Nuclear star clusters (NSCs) are massive star clusters found in all types of galaxies from dwarfs to massive galaxies. Recent studies show that while low-mass NSCs in dwarf galaxies (M-gal< 10(9)M(circle dot)) form predominantly out of the merger of globul ...

EDP SCIENCES S A2022

The Role of Adaptivity in Source Identification with Time Queries

Gergely Odor

Understanding epidemic propagation in large networks is an important but challenging task, especially since we usually lack information, and the information that we have is often counter-intuitive. An illustrative example is the dependence of the final siz ...

EPFL2022

Sketches, metrics and fast algorithms

Navid Nouri

As it has become easier and cheaper to collect big datasets in the last few decades, designing efficient and low-cost algorithms for these datasets has attracted unprecedented attention. However, in most applications, even storing datasets as acquired has ...

EPFL2022

Shrinking Bouma's window: How to model crowding in dense displays

Michael Herzog, Gregory Francis, Alban Bornet, Adrien Christophe Doerig

In crowding, perception of a target deteriorates in the presence of nearby flankers. Traditionally, it is thought that visual crowding obeys Bouma's law, i.e., all elements within a certain distance interfere with the target, and that adding more elements ...

2021

Population pharmacokinetic model selection assisted by machine learning

Jan Sickmann Hesthaven, Nadia Terranova

A fit-for-purpose structural and statistical model is the first major requirement in population pharmacometric model development. In this manuscript we discuss how this complex and computationally intensive task could benefit from supervised machine learni ...

SPRINGER/PLENUM PUBLISHERS2022

Deep Learning with Convolutional Neural Network for Proportional Control of Finger Movements from surface EMG Recordings

Silvestro Micera, Vincent Alexandre Mendez, Leonardo Pollina, Fiorenzo Artoni

The control of robotic prosthetic hands (RPHs) for upper limb amputees is far from optimal. Simultaneous and proportional finger control of a RPH based on EMG signals is still challenging. Based on EMG and kinematics recordings of subjects following a pre- ...

IEEE2021