Concept

Many-one reduction

Related publications (47)

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

Fairness and Explainability in Clustering Problems

Xinrui Jia

In this thesis we present and analyze approximation algorithms for three different clustering problems. The formulations of these problems are motivated by fairness and explainability considerations, two issues that have recently received attention in the ...

EPFL2023

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

Zero-Knowledge IOPs with Linear-Time Prover and Polylogarithmic-Time Verifier

Alessandro Chiesa, Siqi Liu

Interactive oracle proofs (IOPs) are a multi-round generalization of probabilistically checkable proofs that play a fundamental role in the construction of efficient cryptographic proofs. We present an IOP that simultaneously achieves the properties of zer ...

SPRINGER INTERNATIONAL PUBLISHING AG2022

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

Influence of collars on reduction in scour depth at two piers in a tandem configuration

Anton Schleiss, Giovanni De Cesare, Sargol Memar

Bridge failure, due to local scour at bridge pier foundations, has become a critical issue in river and bridge engineering, which might lead to transportation disruption, loss of lives and economic problems. A practical solution to prevent bridge collapses ...

SPRINGER INTERNATIONAL PUBLISHING AG2020

Effect of dynamic strain ageing on environmental degradation of fracture resistance of low-alloy RPV steels in high-temperature water environments

Philippe Spätig, Hans-Peter Seifert, Zaiqing Que

Elastic plastic fracture mechanics tests on different low-alloy reactor pressure vessel (RPV) steels in air and various simulated light water reactor environments revealed a clear, but moderate reduction of the fracture initiation resistance of RPV steels ...

2019

Role of the pedestal position on the pedestal performance in AUG, JET-ILW and TCV and implications for ITER

Stefano Coda, Patrick Blanchard, Benoît Labit, Antoine Pierre Emmanuel Alexis Merle, Umar Sheikh

The role of the pedestal position on the pedestal performance has been investigated in AUG, JET-ILW and TCV. When the pedestal is peeling-ballooning (PB) limited, the three machines show a similar behaviour. The outward shift of the pedestal density relati ...

2019

Linked Response of Aerosol Acidity and Ammonia to SO2 and NOx Emissions Reductions in the United States

Athanasios Nenes

Large reductions of sulfur and nitrogen oxide emissions in the United States have led to considerable improvements in air quality, though recent analyses in the Southeastern United States have shown little response of aerosol pH to these reductions. This s ...

American Chemical Society2018

Impact of climate change in Switzerland on socioeconomic snow indices

Michael Lehning, Charles Fierz

Snow is a key element for many socioeconomic activities in mountainous regions. Due to the sensitivity of the snow cover to variations of temperature and precipitation, major changes caused by climate change are expected to happen. We analyze the evolution ...

Springer Verlag2017

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.