Výsledky vyhledávání - bounded distance decoding (problems OR (problems OR problems))*

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

Autoři: AGGARWAL, DIVESH YANLIN CHEN KUMARS, RAJENDRA a další

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

Témata: *TIME complexity, *RANDOM access memory, *QUANTUM computing, *ISOMORPHISM (Mathematics), *ALGORITHMS

Improved lower bound for the complexity of unique shortest vector problem

Autoři: Baolong Jin Rui Xue

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

Témata: 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

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/c09b809ccade432d9a8c22c656beb4e3

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

Autoři: Li, Zhe Ling, San Xing, Chaoping a další

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

Témata: *DISTANCES, *POLYNOMIALS

Improving BDD Enumeration for LWE Problem Using GPU

Autoři: Mohamed S. Esseissah Ashraf Bhery Hatem M. Bahig

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

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

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/2db4648b4da8450498db369e00274f6d

On the List and Bounded Distance Decodability of ReedSolomon Codes

Autoři: Cheng, Qi Wan, Daqing

Zdroj: SIAM Journal on Computing. 37(1)

Témata: 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

Popis souboru: application/pdf

Přístupová URL adresa: 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.

Autoři: GANDIKOTA, VENKATA GHAZI, BADIH GRIGORESCU, ELENA

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

Témata: *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.

Autoři: Tokushige, Hitoshi Fossorier, Marc P. C. Kasami, Tadao

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

Témata: *LINEAR systems, *NUMERICAL solutions to boundary value problems, *MATHEMATICAL sequences, *ALGORITHMS, *SIMULATION methods & models

Approximating Closest Vector Problem in ℓ∞-Norm Revisited.

Autoři: Chen, Wenbin Chen, Jianer

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

Témata: *COMPUTATIONAL complexity, *NP-hard problems, *INTEGERS

Using Variational Quantum Algorithm to Solve the LWE Problem.

Autoři: Lv, Lihui Yan, Bao Wang, Hong a další

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

Témata: *PROBLEM solving, *ALGORITHMS, *APPROXIMATION algorithms, *MATHEMATICAL optimization, *DECODING algorithms, *QUBITS

On the hardnesses of several quantum decoding problems.

Autoři: Kuo, Kao-Yueh Lu, Chung-Chin

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

Témata: *QUANTUM cryptography, *ERROR probability, *DECODING algorithms, *HARDNESS, *DEFINITIONS

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

Autoři: PAN Jie XI Zhuoning ZHAO Zhanjun a další

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

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

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/e66275d6c5524a6392d4c8ef4036501e

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

Autoři: Zhu, Guoqiang Liu, Jianfeng Gong, Wenyin

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

Improved analysis of the reduction from BDD to uSVP.

Autoři: Zhao, Chunhuan Zheng, Zhongxiang

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

Témata: LATTICE constants, MATHEMATICAL equivalence, EMBEDDINGS (Mathematics)

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

Autoři: Soroka, A. G. Meshcheryakov, A. V. Gerasimov, S. V.

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

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

Autoři: Wang, Zhenwei Bai, Ruibin Khan, Fazlullah a další

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

Engineering Problems - Uncertainties, Constraints and Optimization Techniques

Autoři: Marcos S.G. Tsuzuki Rogerio Yugo Takimoto Andre Kubagawa Sato a další

Resource Type: eBook.

Témata: 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.

Autoři: Zhang, Xun Jiang, Simin Zheng, Na a další

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

Témata: HYDRAULIC conductivity, GROUNDWATER remediation, PARAMETER identification, DEEP learning, INVERSE problems, AQUIFERS

A note on BDD problems with -gap.

Autoři: Liu, Mingjie Wang, Xiaoyun Xu, Guangwu a další

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

Témata: *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.

Autoři: Peppert, Felix Von Kleist, Max Schutte, Christof a další

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

Témata: CONVOLUTIONAL neural networks, COMPUTER vision, PROBLEM solving, IMAGE segmentation, MATHEMATICAL proofs

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

Autoři: Chris Peikert

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

Témata: GAUSSIAN distribution, DISTRIBUTION (Probability theory), CHARACTERISTIC functions, PROPERTIES of matter