Publications related to Ideal class group

The complexity of quantum support vector machines

Quantum support vector machines employ quantum circuits to define the kernel function. It has been shown that this approach offers a provable exponential speedup compared to any known classical algorithm for certain data sets. The training of such models c ...

Verein Forderung Open Access Publizierens Quantenwissenschaf2024

NORM TORI OF ETALE ALGEBRAS AND UNRAMIFIED BRAUER GROUPS

Eva Bayer Fluckiger, Ting-Yu Lee

Let k be a field, and let L be an etale k-algebra of finite rank. If a is an element of k(x), let X-a be the affine variety defined by N-L/k(x) = a. Assuming that L has at least one factor that is a cyclic field extension of k, we give a combinatorial desc ...

Hebrew Univ Magnes Press2023

End-to-end kernel learning via generative random Fourier features

Fanghui Liu, Jie Yang

Random Fourier features (RFFs) provide a promising way for kernel learning in a spectral case. Current RFFs-based kernel learning methods usually work in a two-stage way. In the first-stage process, learn-ing an optimal feature map is often formulated as a ...

ELSEVIER SCI LTD2023

Discrete Time Analysis of Phase Detector Timing Nonidealities in Type-I Sub-Sampling PLL

Yusuf Leblebici, Duygu Kostak

The analysis of the effect of sub-sampling phase detector (SSPD) timing nonidealities on Type-I sub-sampling phase-locked loop (SSPLL) is presented. The nonidealities considered are the delay between the complementary sampling clocks and the propagation de ...

IEEE2020

Experimental studies of the equilibrium and out-of-equilibrium electronic structure of non-symmorphic topological materials

Gianmarco Gatti

Symmetry and topology are fundamental properties of nature. Mathematics provides us with a general framework to understand these concepts. On one side, symmetry describes the invariance properties of an object for specific transformations. On the other sid ...

EPFL2020

Efficient Verifiable Delay Functions

Benjamin Pierre Charles Wesolowski

We construct a verifiable delay function (VDF). A VDF is a function whose evaluation requires running a given number of sequential steps, yet the result can be efficiently verified. They have applications in decentralised systems, such as the generation of ...

SPRINGER INTERNATIONAL PUBLISHING AG2019

Petersson inner products of weight-one modular forms

Maryna Viazovska

In this paper we study the regularized Petersson product between a holomorphic theta series associated to a positive definite binary quadratic form and a weakly holomorphic weight-one modular form with integral Fourier coefficients. In [18], we proved that ...

2019

Singular global components and frequency shift of the geodesic acoustic continuum modes in shaped tokamaks

Jonathan Graves

Within the ideal magnetohydrodynamic (MHD) model, the geodesic acoustic modes (GAMs) in tokamaks derived by Winsor et al (1968 Phys. Fluids 11 2448) belong to the continuous spectrum, characterised by unbounded non-square integrable eigenfunctions (delta f ...

2019

Renewable energy storage via CO2 and H-2 conversion to methane and methanol: Assessment for small scale applications

Andreas Züttel, Emanuele Moioli, Robin Tobias Andreas Mutschler

This study analyses the power to methane - and to methanol processes in the view of their efficiency in energy storage. A systematic investigation of the differences on the two production systems is performed. The energy storage potential of CO2 to methano ...

PERGAMON-ELSEVIER SCIENCE LTD2019

Subaquatic slope instabilities: The aftermath of river correction and artificial dumps in Lake Biel (Switzerland)

Alfred Johny Wüest, Laëtitia Meuriot, Carl Love Mikael Råman Vinnå, Nathalie Dubois

River engineering projects are developing rapidly across the globe, drastically modifying water courses and sediment transfer. Investigation of the impact of engineering works focuses usually on short-term impacts, thus a longer-term perspective is still m ...

2020

Determining the Optimal Phase-Change Material via High-Throughput Calculations

Amina Matt

The discovery and optimization of phase-change and shape memory alloys remain a tedious and expensive process. Here a simple computational method is proposed to determine the ideal phase- change material for a given alloy composed of three elements. Using ...

2019

Short Stickelberger Class Relations and Application to Ideal-SVP

Benjamin Pierre Charles Wesolowski

The worst-case hardness of finding short vectors in ideals of cyclotomic number fields (Ideal-SVP) is a central matter in lattice based cryptography. Assuming the worst-case hardness of Ideal-SVP allows to prove the Ring-LWE and Ring-SIS assumptions, and t ...

Springer International Publishing Ag2017

Computational Aspects of Jacobians of Hyperelliptic Curves

Alina Dudeanu

Nowadays, one area of research in cryptanalysis is solving the Discrete Logarithm Problem (DLP) in finite groups whose group representation is not yet exploited. For such groups, the best one can do is using a generic method to attack the DLP, the fastest ...

EPFL2016

Quadratic Sieving

Thorsten Kleinjung

We propose an efficient variant for the initialisation step of quadratic sieving, the sieving step of the quadratic sieve and its variants, which is also used in sieving-based algorithms for computing class groups of quadratic fields. As an application we ...

American Mathematical Society2016

Multiscale Centerline Extraction Based on Regression and Projection onto the Set of Elongated Structures

Amos Sironi

Automatically extracting linear structures from images is a fundamental low-level vision problem with numerous applications in different domains. Centerline detection and radial estimation are the first crucial steps in most Computer Vision pipelines aimin ...

EPFL2016

Field Quality Dependence on Vacuum Chamber Materials in Quadrupole Magnets

Liesbeth Maria L Vanherpe

In accelerator magnet design, important criteria are the magnetic field distribution and the magnetic field quality. Accelerator magnets are usually designed for the ideal case in which no magnetic material is present in the field region. In practice, howe ...

IEEE Institute of Electrical and Electronics Engineers2016

Brillouin dynamic gratings in optical fibres for distributed sensing and advanced optical signal processing

Andrey Denisov

This thesis presents results of a research on applications of Brillouin dynamic gratings - distributed reflectors that can be dynamically created in an optical fibre by two optical waves. A basic theory of stimulated Brillouin scattering (SBS) is introduce ...

EPFL2015

Computing in social networks

Rachid Guerraoui, Anne-Marie Kermarrec, Kévin Clément Huguenin, Andrei Giurgiu

This paper defines the problem of Scalable Secure computing in a Social network: we call it the S-3 problem. In short, nodes, directly reflecting on associated users, need to compute a symmetric function f : V-n -> U of their inputs in a set of constant si ...

Elsevier2014

Nitranilic acid hexahydrate, a novel benchmark system of the Zundel cation in an intrinsically asymmetric environment: spectroscopic features and hydrogen bond dynamics characterised by experimental and theoretical methods

Nitranilic acid (2,5-dihydroxy-3,6-dinitro-2,5-cyclohexadiene-1,4-dione) as a strong dibasic acid in acidic aqueous media creates the Zundel cation, H5O2+. The structural unit in a crystal comprises (H5O2)(2)(+)(2,5-dihydroxy-3,6-dinitro-1,4-benzoquinonate ...

Royal Soc Chemistry2014

Long-distance radiative excitation transfer between quantum dots in disordered photonic crystal waveguides

Vincenzo Savona, Momchil Minkov

We theoretically investigate the magnitude and range of the photon-mediated interaction between two quantum dots embedded in a photonic crystal waveguide, including fabrication disorder both in the crystal and in the dot positioning. We find that disorder- ...

Amer Physical Soc2013