Cover Image

An efficient algorithm for integer lattice reduction

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Charton, François, Lauter, Kristin, Li, Cathy, Tygert, Mark
Format:	Preprint
Published:	2023
Subjects:	Cryptography and Security Numerical Analysis Number Theory Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimizing Scalar Selection in Elliptic Curve Cryptography Using Differential Evolution for Enhanced Security
by: Haider, Takreem
Published: (2025)

An efficient quantum algorithm for computing $S$-units and its applications
by: Biasse, Jean-Francois, et al.
Published: (2025)

Secure multiparty computations in floating-point arithmetic
by: Guo, Chuan, et al.
Published: (2020)

The cool and the cruel: separating hard parts of LWE secrets
by: Nolte, Niklas, et al.
Published: (2024)

An efficient algorithm for entropic optimal transport under martingale-type constraints
by: Tang, Xun, et al.
Published: (2025)

Bernoulli numbers and the probability of a birthday surprise
by: Tsaban, Boaz
Published: (2003)

Backtracking New Q-Newton's method for finding roots of meromorphic functions in 1 complex variable: Global convergence, and local stable/unstable curves
by: Fornæss, John Erik, et al.
Published: (2024)

$p$-Adic Polynomial Regression as Alternative to Neural Network for Approximating $p$-Adic Functions of Many Variables
by: Zubarev, Alexander P.
Published: (2025)

An intrusion detection system in internet of things using grasshopper optimization algorithm and machine learning algorithms
by: Sattarpour, Shiva, et al.
Published: (2025)

The greedy side of the LASSO: New algorithms for weighted sparse recovery via loss function-based orthogonal matching pursuit
by: Mohammad-Taheri, Sina, et al.
Published: (2023)

Salsa Fresca: Angular Embeddings and Pre-Training for ML Attacks on Learning With Errors
by: Stevens, Samuel, et al.
Published: (2024)

Uniform Distributions on p-Balls and the Singular Role of $p=1,2,\infty$ in p-Norm Geometry
by: Pinzón, Carlos
Published: (2024)

Polynomial Methods for Ensuring Data Integrity in Financial Systems
by: Brasca, Ignacio
Published: (2024)

Elements of disinformation theory: cyber engagement via increasing adversary information consumption
by: Cuvelier, Travis, et al.
Published: (2024)

Improving ML Attacks on LWE with Data Repetition and Stepwise Regression
by: Alfarano, Alberto, et al.
Published: (2026)

TAPAS: Datasets for Learning the Learning with Errors Problem
by: Saxena, Eshika, et al.
Published: (2025)

Parallel-in-iteration optimization using multigrid reduction-in-time
by: Araújo, G. H. M., et al.
Published: (2026)

A novel dual-decomposition method for non-convex two-stage stochastic mixed-integer quadratically constrained quadratic problems
by: Belyak, Nikita, et al.
Published: (2023)

Tensor train based sampling algorithms for approximating regularized Wasserstein proximal operators
by: Han, Fuqun, et al.
Published: (2024)

Variable reduction as a nonlinear preconditioning approach for optimization problems
by: Ciaremalla, Gabriele, et al.
Published: (2024)

Tensor-based empirical interpolation method and its application in model reduction
by: Tripathi, Brij Nandan, et al.
Published: (2024)

An adaptive importance sampling algorithm for risk-averse optimization
by: Pieraccini, Sandra, et al.
Published: (2025)

Adaptive projected SOR algorithms for nonnegative quadratic programming
by: Miyatake, Yuto, et al.
Published: (2021)

Adjoint lattice kinetic scheme for topology optimization in fluid problems
by: Tanabe, Yuta, et al.
Published: (2024)

Hierarchical clustering and dimensional reduction for optimal control of large-scale agent-based models
by: Monti, Angela, et al.
Published: (2025)

A preconditioned second-order convex splitting algorithm with extrapolation
by: Shen, Xinhua, et al.
Published: (2025)

Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
by: Liu, Shu, et al.
Published: (2024)

The latent variable proximal point algorithm for variational problems with inequality constraints
by: Dokken, Jørgen S., et al.
Published: (2025)

Primal-Dual algorithms for Abstract convex functions with respect to quadratic functions
by: Bednarczuk, Ewa, et al.
Published: (2026)

Primal-dual algorithm for weakly convex functions under sharpness conditions
by: Bednarczuk, Ewa, et al.
Published: (2024)

Non-asymptotic convergence bounds for modified tamed unadjusted Langevin algorithm in non-convex setting
by: Neufeld, Ariel, et al.
Published: (2022)

Randomized Kaczmarz in Adversarial Distributed Setting
by: Huang, Longxiu, et al.
Published: (2023)

A boosted second-order convex splitting algorithm based on gradient flows
by: Shen, Xinhua, et al.
Published: (2024)

A two-phase rank-based algorithm for low-rank matrix completion
by: Araújo, Tacildo de Souza, et al.
Published: (2022)

An approximate Itô-SDE based simulated annealing algorithm for multivariate design optimization problems
by: Batou, A.
Published: (2019)

Augmented Lagrangian methods for infeasible convex optimization problems and diverging proximal-point algorithms
by: Andrews, Roland, et al.
Published: (2025)

Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
by: Rotaru, Teodor, et al.
Published: (2025)

Convergence of a steepest descent algorithm in shape optimisation using $W^{1,\infty}$ functions
by: Deckelnick, Klaus, et al.
Published: (2023)

Frank--Wolfe algorithms for piecewise star-convex functions with a nonsmooth difference-of-convex structure
by: Millán, R. Díaz, et al.
Published: (2023)

A non-monotone smoothing Newton algorithm for solving the system of generalized absolute value equations
by: Chen, Cairong, et al.
Published: (2021)