Publication

Kinetic Euclidean Distance Matrices

Publications associées (32)

Indoor Real-time localization system design for Internet of Things applications

With the prevalence of smartphones, watches, and Internet of Things (IoT) devices, the ability to track their positions is becoming increasingly important. For many indoor positioning systems (IPSs), providing an uninterrupted flow of information in real-t ...

EPFL2023

De novo protein design by inversion of the AlphaFold structure prediction network

Bruno Emanuel Ferreira De Sousa Correia, Stéphane Rosset, Casper Alexander Goverde, Benedict Dieter Gregor Wolf, Hamed Khakzad

De novo protein design enhances our understanding of the principles that govern protein folding and interactions, and has the potential to revolutionize biotechnology through the engineering of novel protein functionalities. Despite recent progress in comp ...

2023

A Geometric Transformer for Structural Biology: Development and Applications of the Protein Structure Transformer

Lucien Fabrice Krapp

Proteins, the central building blocks of life, play pivotal roles in nearly every biological function. To do so, these macromolecular structures interact with their surrounding environment in complex ways, leading to diverse functional behaviors. The predi ...

EPFL2023

The double exponential runtime is tight for 2-stage stochastic ILPs

Kim-Manuel Klein, Klaus Jansen, Alexandra Anna Lassota

We consider fundamental algorithmic number theoretic problems and their relation to a class of block structured Integer Linear Programs (ILPs) called 2-stage stochastic. A 2-stage stochastic ILP is an integer program of the form min{c(T)x vertical bar Ax = ...

SPRINGER HEIDELBERG2022

Iterative refinement of Schur decompositions

Daniel Kressner, Zvonimir Bujanovic

The Schur decomposition of a square matrix A is an important intermediate step of state-of-the-art numerical algorithms for addressing eigenvalue problems, matrix functions, and matrix equations. This work is concerned with the following task: Compute a (m ...

SPRINGER2023

Scaffolding protein functional sites using deep learning

Basile Isidore Martin Wicky, Jue Wang, Bruno Emanuel Ferreira De Sousa Correia, Karla Montserrat Castro Gilabert, Wayne Yang Wen Wei

The binding and catalytic functions of proteins are generally mediated by a small number of functional residues held in place by the overall protein structure. Here, we describe deep learning approaches for scaffolding such functional sites without needing ...

American Association for the Advancement of Science2022

Statistical limits of dictionary learning: Random matrix theory and the spectral replica method

Nicolas Macris, Jean François Emmanuel Barbier

We consider increasingly complex models of matrix denoising and dictionary learning in the Bayes-optimal setting, in the challenging regime where the matrices to infer have a rank growing linearly with the system size. This is in contrast with most existin ...

AMER PHYSICAL SOC2022

Optimal denoising of rotationally invariant rectangular matrices

Florent Gérard Krzakala, Lenka Zdeborová, Emanuele Troiani, Vittorio Erba

In this manuscript we consider denoising of large rectangular matrices: given a noisy observation of a signal matrix, what is the best way of recovering the signal matrix itself? For Gaussian noise and rotationally-invariant signal priors, we completely ch ...

2022

Deep learning approaches for conformational flexibility and switching properties in protein design

Mahdi Hijazi, Patrick Daniel Barth, Lucas Sebastian Powell-Rudden

Following the hugely successful application of deep learning methods to protein structure prediction, an increasing number of design methods seek to leverage generative models to design proteins with improved functionality over native proteins or novel str ...

2022

GNSS/INS Kalman Filter Integrity Monitoring with Uncertain Time Correlated Error Processes

Omar Garcia Crespillo

Safety-critical navigation applications require that estimation errors be reliably quantified and bounded. Over the last decade, significant effort has been put to guarantee a bounded position estimation by using Global Navigation Satellite Systems (GNSS) ...

EPFL2022

Harmonic decomposition of the trace of 1D transfer matrices in layered media

Antonio Joaquin Garcia Suarez

The Transfer Matrix formalism is ubiquitous when it comes to study wave propagation in various stratified media, applications ranging from Seismology to Quantum Mechanics. A relation between variables at two points in two different layers can be establishe ...

2022

DIVIDE-AND-CONQUER METHODS FOR FUNCTIONS OF MATRICES WITH BANDED OR HIERARCHICAL LOW-RANK STRUCTURE\ast

Daniel Kressner, Stefano Massei, Alice Cortinovis

This work is concerned with approximating matrix functions for banded matrices, hierarchically semiseparable matrices, and related structures. We develop a new divide-and-conquer method based on (rational) Krylov subspace methods for performing low-rank up ...

SIAM PUBLICATIONS2022