Publications associées à Crible quadratique

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

Strong Subconvexity for Self-Dual GL(3) L-Functions

Yongxiao Lin, Ramon Moreira Nunes, Zhi Qi

In this paper, we prove strong subconvexity bounds for self-dual GL(3) L-functions in the t-aspect and for GL(3) x GL(2) L-functions in the GL(2)-spectral aspect. The bounds are strong in the sense that they are the natural limit of the moment method pione ...

OXFORD UNIV PRESS2022

Computation of a 768-Bit Prime Field Discrete Logarithm

Arjen Lenstra, Thorsten Kleinjung

This paper reports on the number field sieve computation of a 768-bit prime field discrete logarithm, describes the different parameter optimizations and resulting algorithmic changes compared to the factorization of a 768-bit RSA modulus, and briefly disc ...

Springer International Publishing Ag2017

MATHICSE Technical Report : Optimal explicit stabilized integrator of weak order one for stiff and ergodic stochastic differential equations

Assyr Abdulle, Gilles Vilmart

A new explicit stabilized scheme of weak order one for stiff and ergodic stochastic differential equations (SDEs) is introduced. In the absence of noise, the new method coincides with the classical deterministic stabilized scheme (or Chebyshev method) for ...

MATHICSE2017

MATHICSE Technical Report : Optimal explicit stabilized integrator of weak order one for stiff and ergodic stochastic differential equations

Assyr Abdulle, Gilles Vilmart

MATHICSE2017

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

Efficient matrix computation for tensor-product isogeometric analysis: the use of sum factorization

Annalisa Buffa, Pablo Antolin Sanchez, Maurizio Martinelli

In this paper we discuss the use of the sum-factorization for the calculation of the integrals arising in Galerkin isogeometric analysis. While introducing very little change in an isogeometric code based on element-by-element quadrature and assembling, th ...

2015

A sieve algorithm based on overlattices

Anja Annemone Becker

In this paper, we present a heuristic algorithm for solving exact, as well as approximate, shortest vector and closest vector problems on lattices. The algorithm can be seen as a modified sieving algorithm for which the vectors of the intermediate sets lie ...

Cambridge Univ Press2014

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.

Crible quadratique

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

Strong Subconvexity for Self-Dual GL(3) L-Functions

Computation of a 768-Bit Prime Field Discrete Logarithm

MATHICSE Technical Report : Optimal explicit stabilized integrator of weak order one for stiff and ergodic stochastic differential equations

MATHICSE Technical Report : Optimal explicit stabilized integrator of weak order one for stiff and ergodic stochastic differential equations

Quadratic Sieving

On the Analysis of Public-Key Cryptologic Algorithms

Efficient matrix computation for tensor-product isogeometric analysis: the use of sum factorization

A sieve algorithm based on overlattices

Graph Chatbot

Chattez avec Graph Search

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

Strong Subconvexity for Self-Dual GL(3) L-Functions

Computation of a 768-Bit Prime Field Discrete Logarithm

MATHICSE Technical Report : Optimal explicit stabilized integrator of weak order one for stiff and ergodic stochastic differential equations

Quadratic Sieving

Efficient matrix computation for tensor-product isogeometric analysis: the use of sum factorization

On the Analysis of Public-Key Cryptologic Algorithms

A sieve algorithm based on overlattices

MATHICSE Technical Report : Optimal explicit stabilized integrator of weak order one for stiff and ergodic stochastic differential equations