Publications related to Many-one reduction

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

Implementing water recirculation in a novel portable plasma-activated water reactor enhances antimicrobial effect against Escherichia coli

Ivo Furno, Alan Howling, Fabio Avino, Rita Agus, Brayden Graham Myers, Lorenzo Ibba, Leonardo Zampieri

The need for sustainable and reliable decontamination methods is driven by concerns regarding antibiotic resistance, as well as environmental and cost -efficiency challenges associated with traditional methods. Plasmaactivated water (PAW) holds significant ...

Elsevier Science Sa2024

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, Max Ludwig Hodapp, Ankit Gupta

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. ...

SPRINGER INTERNATIONAL PUBLISHING AG2022

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

Andrea Rinaldo, Jacques Fellay, Francisco Javier Perez Saez, Joseph Chadi Benoit Lemaitre

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 ...

2020

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

Recompression Of Hadamard Products Of Tensors In Tucker Format

Daniel Kressner, Lana Perisa

The Hadamard product features prominently in tensor-based algorithms in scientific computing and data analysis. Due to its tendency to significantly increase ranks, the Hadamard product can represent a major computational obstacle in algorithms based on lo ...

Siam Publications2017

Pedestal properties of H-modes with negative triangularity using the EPED-CH model

Olivier Sauter, Antoine Pierre Emmanuel Alexis Merle

The EPED model has been designed to predict the pedestal height and width from a minimal set of parameters and using the stability of the pedestal region for global MHD peeling-ballooning (P-B) modes as well as local kinetic ballooning modes (KBMs). This a ...

IOPscience2017

Filtering Random Graph Processes Over Random Time-Varying Graphs

Andreas Loukas

Graph filters play a key role in processing the graph spectra of signals supported on the vertices of a graph. However, despite their widespread use, graph filters have been analyzed only in the deterministic setting, ignoring the impact of stochasticity i ...

Institute of Electrical and Electronics Engineers2017

Aqueous Titanium Trichloride Promoted Reductive Cyclization of o-Nitrostyrenes to Indoles: Development and Application to the Synthesis of Rizatriptan and Aspidospermidine

Qian Wang, Jieping Zhu, Shuo Tong, Zhengren Xu, Mathias Mamboury

Treatment of o-nitrostyrenes with aqueous TiCl3 solution at room temperature afforded indoles via a formal reductive C(sp2)-H amination process. A range of functions such as halides (Cl, Br), carbonyl (ester, carbamate), cyano, hydroxyl and amino groups we ...

Wiley-Blackwell2015

Solving the Shortest Vector Problem in 2^n Time via Discrete Gaussian Sampling

Divesh Aggarwal

We give a randomized 2^{n+o(n)}-time and space algorithm for solving the Shortest Vector Problem (SVP) on n-dimensional Euclidean lattices. This improves on the previous fastest algorithm: the deterministic O(4^n)-time and O(2^n)-space algorithm of Miccian ...

ACM2015

Computational Reduction for Parametrized PDEs: Strategies and Applications

Alfio Quarteroni, Gianluigi Rozza, Andrea Manzoni

In this paper we present a compact review on the mostly used techniques for computational reduction in numerical approximation of partial differential equations. We highlight the common features of these techniques and provide a detailed presentation of th ...

Springer Verlag2012

Euler-Poincare Formulation Of Hybrid Plasma Models

Cesare Tronci

Three different hybrid Vlasov-fluid systems are derived by applying reduction by symmetry to Hamilton's variational principle. In particular, the discussion focuses on the Euler-Poincare formulation of three major hybrid MHD models, which are compared in t ...

2012

Gold catalysis at the gas-solid interface: role of the support in determining activity and selectivity in the hydrogenation of m-dinitrobenzene

Fernando Cardenas Lizana

The catalytic gas phase hydrogenation of m-dinitrobenzene (1 atm, 423 K) over laboratory synthesised (1 mol%) Au supported on Al2O3, TiO2, Fe2O3 and CeO2 and a reference Au/TiO2 (World Gold Council) has been investigated. The catalysts were prepared by dep ...

2011

New Algorithms for Approximate Nash Equilibria in Bimatrix Games

We consider the problem of computing additively approximate Nash equilibria in noncooperative two-player games. We provide a new polynomial time algorithm that achieves an approximation guarantee of 0.36392. We first provide a simpler algorithm, that achie ...

2010

Reduction of stochastic parity to stochastic mean-payoff games

A stochastic graph game is played by two players on a game graph with probabilistic transitions. We consider stochastic graph games with w-regular winning conditions specified as parity objectives, and mean-payoff (or limit-average) objectives. These games ...

2008

GDNF-secreting human neural progenitor cells increase tyrosine hydroxylase and VMAT2 expression in MPTP-treated cynomolgus monkeys

Patrick Aebischer

Human neural progenitor cells (hNPCs) have been proposed as a potential source of cells for ex vivo gene therapy. In this pilot study, three 5-year-old female cynomolgus monkeys received a single intracarotid infusion of MPTP, followed 1 week later by MRI- ...

2008

Accelerated photodegradation (minute range) of the commercial azo-dye Orange II mediated by Co3O4/Raschig rings in the presence of oxone

Lioubov Kiwi, Michaël Bensimon, Danièle Laub

The accelerated discoloration of Orange II by an innovative Co3O4/Raschig ring photocatalyst (from now on Co3O4/RR) is feasible and proceeds to completion using oxone as an oxidant within the surprisingly short time of ∼5 min. The preparation of Co3O4 smal ...

2007

Is phosphorus retention in autochthonous lake sediments controlled by oxygen or phosphorus?

Alfred Johny Wüest, Beat Mueller

Eutrophication of various lakes on the Swiss Plateau was targeted in the 1980s by reducing external nutrient loading and installing aeration/oxygenation systems. For five eutrophic lakes, three of which have been artificially oxygenated and aerated for alm ...

American Society of Limnology and Oceanography2006