Concept

Turing reduction

Publications associées (85)

Isogeny Problems with Level Structure

Given two elliptic curves and the degree of an isogeny between them, finding the isogeny is believed to be a difficult problem—upon which rests the security of nearly any isogeny-based scheme. If, however, to the data above we add information about the beh ...

2024

First-principle based predictions of the effects of negative triangularity on DTT scenarios

Olivier Sauter, Gabriele Merlo, Alberto Mariani

Plasmas with negative triangularity (NT) shape have been recently shown to be able to achieve H-mode levels of confinement in L-mode, avoiding detrimental edge localised modes. Therefore, this plasma geometry is now studied as a possible viable option for ...

Bristol2024

Efficient lattice Green's function method for bounded domain problems

William Curtin, Ankit Gupta, Max Ludwig Hodapp

The lattice Green's function method (LGFM) is the discrete counterpart of the continuum boundary element method and is a natural approach for solving intrinsically discrete solid mechanics problems that arise in atomistic-continuum coupling methods. Here, ...

WILEY2022

Flow Time Scheduling and Prefix Beck-Fiala

Ola Nils Anders Svensson, Lars Rohwedder

We relate discrepancy theory with the classic scheduling problems of minimizing max flow time and total flow time on unrelated machines. Specifically, we give a general reduction that allows us to transfer discrepancy bounds in the prefix Beck-Fiala (bound ...

ASSOC COMPUTING MACHINERY2022

Rank-adaptive structure-preserving model order reduction of Hamiltonian systems

Jan Sickmann Hesthaven, Nicolò Ripamonti, Cecilia Pagliantini

This work proposes an adaptive structure-preserving model order reduction method for finite-dimensional parametrized Hamiltonian systems modeling non-dissipative phenomena. To overcome the slowly decaying Kolmogorov width typical of transport problems, the ...

EDP SCIENCES S A2022

Social Roots of Academc (Un)Freedom

Alexander Dmitriev

The current war between Russia and Ukraine has raised the question of the possibility of resistance from the academic community. The reduction of academic freedoms in Russia and Belarus in the 21st century is also related to the general social and politica ...

2022

Bioluminescent compositions and uses thereof

Elena Goun, Pavlo Khodakivskyi, Hacer Karatas, Aleksey Yevtodiyenko

Compositions and methods for non-invasively monitoring the intracellular processing of a biomolecule are provided. The compositions have a novel thio-luciferin moiety which can be conjugated to the biomolecule directly or via a linker such as disulfide bon ...

2021

Experimental investigation of sequential narrow impingement channels for turbine cooling

Peter Ott, Michele Gaffuri

Sequentially stacked impingement channels allow for a more effective use of the cooling fluid and can limit the heat transfer reduction due to the crossflow when the number of jets increases. In this paper, sequential impingement channels are experimentall ...

2021

What graph neural networks cannot learn: depth vs width

Andreas Loukas

This paper studies the expressive power of graph neural networks falling within the message-passing framework (GNNmp). Two results are presented. First, GNNmp are shown to be Turing universal under sufficient conditions on their depth, width, node attribut ...

2020

Assessing the impact of non-pharmaceutical interventions on SARS-CoV-2 transmission in Switzerland

Following the rapid dissemination of COVID-19 cases in Switzerland, large-scale non-pharmaceutical interventions (NPIs) were implemented by the cantons and the federal government between 28 February and 20 March 2020. Estimates of the impact of these inter ...

E M H SWISS MEDICAL PUBLISHERS LTD2020

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search