Search Results - bounded distance decoding (problems OR (problems OR problems))

IMPROVED CLASSICAL AND QUANTUM ALGORITHMS FOR THE SHORTEST VECTOR PROBLEM VIA BOUNDED DISTANCE DECODING.

Authors: AGGARWAL, DIVESH YANLIN CHEN KUMARS, RAJENDRA et al.

Source: SIAM Journal on Computing. 2025, Vol. 54 Issue 2, p233-278. 46p.

Subject Terms: *TIME complexity, *RANDOM access memory, *QUANTUM computing, *ISOMORPHISM (Mathematics), *ALGORITHMS

Improved lower bound for the complexity of unique shortest vector problem

Authors: Baolong Jin Rui Xue

Source: Cybersecurity, Vol 6, Iss 1, Pp 1-9 (2023)

Subject Terms: Computational complexity, Unique shortest vector problem, Bounded distance decoding, Complexity reduction, Computer engineering. Computer hardware, TK7885-7895, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://doaj.org/toc/2523-3246

Access URL: https://doaj.org/article/c09b809ccade432d9a8c22c656beb4e3

On the Bounded Distance Decoding Problem for Lattices Constructed and Their Cryptographic Applications.

Authors: Li, Zhe Ling, San Xing, Chaoping et al.

Source: IEEE Transactions on Information Theory. Apr2020, Vol. 66 Issue 4, p2588-2598. 11p.

Subject Terms: *DISTANCES, *POLYNOMIALS

Improving BDD Enumeration for LWE Problem Using GPU

Authors: Mohamed S. Esseissah Ashraf Bhery Hatem M. Bahig

Source: IEEE Access, Vol 8, Pp 19737-19749 (2020)

Subject Terms: Learning with error, lattice-based cryptography, LLL algorithm, shortest vector problem, closest vector problem, bounded distance decoding, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

File Description: electronic resource

Relation: https://ieeexplore.ieee.org/document/8937542/; https://doaj.org/toc/2169-3536

Access URL: https://doaj.org/article/2db4648b4da8450498db369e00274f6d

On the List and Bounded Distance Decodability of ReedSolomon Codes

Authors: Cheng, Qi Wan, Daqing

Source: SIAM Journal on Computing. 37(1)

Subject Terms: list decoding algorithm, bounded distance decoding algorithm, Reed-Solomon codes, discrete logarithm problem, math.NT, cs.IT, math.IT, 11Y16, 68Q25, Pure Mathematics, Computation Theory and Mathematics, Computation Theory & Mathematics

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/8wc6425s
https://escholarship.org/content/qt8wc6425s/qt8wc6425s.pdf

NP-HARDNESS OF REED-SOLOMON DECODING, AND THE PROUHET-TARRY-ESCOTT PROBLEM.

Authors: GANDIKOTA, VENKATA GHAZI, BADIH GRIGORESCU, ELENA

Source: SIAM Journal on Computing. 2018, Vol. 47 Issue 4, p1547-1584. 38p.

Subject Terms: *APPROXIMATION theory, *NUMERICAL analysis, *INFORMATION theory, *MATHEMATICAL models, *MATHEMATICAL analysis

A Test Pattern Selection Method for a Joint Bounded-Distance and Encoding-Based Decoding Algorithm of Binary Codes.

Authors: Tokushige, Hitoshi Fossorier, Marc P. C. Kasami, Tadao

Source: IEEE Transactions on Communications. Jun2010, Vol. 58 Issue 6, p1601-1604. 4p.

Subject Terms: *LINEAR systems, *NUMERICAL solutions to boundary value problems, *MATHEMATICAL sequences, *ALGORITHMS, *SIMULATION methods & models

Approximating Closest Vector Problem in ℓ∞-Norm Revisited.

Authors: Chen, Wenbin Chen, Jianer

Source: Computer Journal. Dec2022, Vol. 65 Issue 12, p3100-3105. 6p.

Subject Terms: *COMPUTATIONAL complexity, *NP-hard problems, *INTEGERS

Using Variational Quantum Algorithm to Solve the LWE Problem.

Authors: Lv, Lihui Yan, Bao Wang, Hong et al.

Source: Entropy. Oct2022, Vol. 24 Issue 10, p1428-N.PAG. 16p.

Subject Terms: *PROBLEM solving, *ALGORITHMS, *APPROXIMATION algorithms, *MATHEMATICAL optimization, *DECODING algorithms, *QUBITS

On the hardnesses of several quantum decoding problems.

Authors: Kuo, Kao-Yueh Lu, Chung-Chin

Source: Quantum Information Processing. Apr2020, Vol. 19 Issue 4, p1-17. 17p.

Subject Terms: *QUANTUM cryptography, *ERROR probability, *DECODING algorithms, *HARDNESS, *DEFINITIONS

Research on SCLOUD+ post-quantum key encapsulation adaptation and BW lattice optimization for intelligent computing networks

Authors: PAN Jie XI Zhuoning ZHAO Zhanjun et al.

Source: Dianxin kexue, Vol 41, Pp 176-186 (2025)

Subject Terms: intelligent computing network, Barnes-Wall lattice, bounded distance decoding, post-quantum cryptography, key encapsulation, Telecommunication, TK5101-6720, Technology

File Description: electronic resource

Relation: https://doaj.org/toc/1000-0801

Access URL: https://doaj.org/article/e66275d6c5524a6392d4c8ef4036501e

Two-stage memetic algorithm for green flexible job shop scheduling problem considering machine deterioration and maintenance.

Authors: Zhu, Guoqiang Liu, Jianfeng Gong, Wenyin

Source: Memetic Computing; Jun2025, Vol. 17 Issue 2, p1-33, 33p

Improved analysis of the reduction from BDD to uSVP.

Authors: Zhao, Chunhuan Zheng, Zhongxiang

Source: Information Processing Letters. Aug2019, Vol. 148, p28-32. 5p.

Subject Terms: LATTICE constants, MATHEMATICAL equivalence, EMBEDDINGS (Mathematics)

Deep Reinforcement Learning for the Capacitated Pickup and Delivery Problem with Time Windows.

Authors: Soroka, A. G. Meshcheryakov, A. V. Gerasimov, S. V.

Source: Pattern Recognition & Image Analysis; Jun2023, Vol. 33 Issue 2, p169-178, 10p

Gase: graph attention sampling with edges fusion for solving vehicle routing problems.

Authors: Wang, Zhenwei Bai, Ruibin Khan, Fazlullah et al.

Source: Memetic Computing; Sep2024, Vol. 16 Issue 3, p337-353, 17p

Engineering Problems - Uncertainties, Constraints and Optimization Techniques

Authors: Marcos S.G. Tsuzuki Rogerio Yugo Takimoto Andre Kubagawa Sato et al.

Resource Type: eBook.

Subjects: Engineering mathematics, Mathematical optimization

Categories: TECHNOLOGY & ENGINEERING / Industrial Design / General

Integration of DDPM and ILUES for Simultaneous Identification of Contaminant Source Parameters and Non‐Gaussian Channelized Hydraulic Conductivity Field.

Authors: Zhang, Xun Jiang, Simin Zheng, Na et al.

Source: Water Resources Research; Sep2024, Vol. 60 Issue 9, p1-28, 28p

Subject Terms: HYDRAULIC conductivity, GROUNDWATER remediation, PARAMETER identification, DEEP learning, INVERSE problems, AQUIFERS

A note on BDD problems with -gap.

Authors: Liu, Mingjie Wang, Xiaoyun Xu, Guangwu et al.

Source: Information Processing Letters. Jan2014, Vol. 114 Issue 1/2, p9-12. 4p.

Subject Terms: *PROBLEM solving, MATHEMATICAL bounds, DECODERS & decoding, LATTICE theory, COMPUTER science research, CODING theory

On the Sufficient Condition for Solving the Gap-Filling Problem Using Deep Convolutional Neural Networks.

Authors: Peppert, Felix Von Kleist, Max Schutte, Christof et al.

Source: IEEE Transactions on Neural Networks & Learning Systems; Nov2022, Vol. 33 Issue 11, p6194-6205, 12p

Subject Terms: CONVOLUTIONAL neural networks, COMPUTER vision, PROBLEM solving, IMAGE segmentation, MATHEMATICAL proofs

Limits on the Hardness of Lattice Problems in ℓ p Norms.

Authors: Chris Peikert

Source: Computational Complexity; May2008, Vol. 17 Issue 2, p300-351, 52p

Subject Terms: GAUSSIAN distribution, DISTRIBUTION (Probability theory), CHARACTERISTIC functions, PROPERTIES of matter