Matches in SemOpenAlex for { <https://semopenalex.org/work/W2290787973> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2290787973 abstract "Lattices are discrete mathematical objects with widespread applications to integer programs as well as modern cryptography. A fundamental problem in both domains is the Closest Vector Problem (popularly known as CVP). It is well-known that CVP can be easily solved in lattices that have an orthogonal basis emph{if} the orthogonal basis is specified. This motivates the orthogonality decision problem: verify whether a given lattice has an orthogonal basis. Surprisingly, the orthogonality decision problem is not known to be either NP-complete or in P. In this paper, we focus on the orthogonality decision problem for a well-known family of lattices, namely Construction-A lattices. These are lattices of the form $C+qmathbb{Z}^n$, where $C$ is an error-correcting $q$-ary code, and are studied in communication settings. We provide a complete characterization of lattices obtained from binary and ternary codes using Construction-A that have an orthogonal basis. We use this characterization to give an efficient algorithm to solve the orthogonality decision problem. Our algorithm also finds an orthogonal basis if one exists for this family of lattices. We believe that these results could provide a better understanding of the complexity of the orthogonality decision problem for general lattices." @default.
- W2290787973 created "2016-06-24" @default.
- W2290787973 creator A5011591780 @default.
- W2290787973 creator A5089321118 @default.
- W2290787973 creator A5090091569 @default.
- W2290787973 date "2015-12-09" @default.
- W2290787973 modified "2023-09-27" @default.
- W2290787973 title "Deciding Orthogonality in Construction-A Lattices" @default.
- W2290787973 cites W151157452 @default.
- W2290787973 cites W1761303171 @default.
- W2290787973 cites W1995990042 @default.
- W2290787973 cites W2020577201 @default.
- W2290787973 cites W2141040012 @default.
- W2290787973 cites W2142048307 @default.
- W2290787973 cites W2155178472 @default.
- W2290787973 cites W2161792498 @default.
- W2290787973 cites W2248423454 @default.
- W2290787973 cites W2963538289 @default.
- W2290787973 cites W3105421475 @default.
- W2290787973 cites W591666926 @default.
- W2290787973 hasPublicationYear "2015" @default.
- W2290787973 type Work @default.
- W2290787973 sameAs 2290787973 @default.
- W2290787973 citedByCount "0" @default.
- W2290787973 crossrefType "posted-content" @default.
- W2290787973 hasAuthorship W2290787973A5011591780 @default.
- W2290787973 hasAuthorship W2290787973A5089321118 @default.
- W2290787973 hasAuthorship W2290787973A5090091569 @default.
- W2290787973 hasConcept C11413529 @default.
- W2290787973 hasConcept C114614502 @default.
- W2290787973 hasConcept C115988155 @default.
- W2290787973 hasConcept C118615104 @default.
- W2290787973 hasConcept C120665830 @default.
- W2290787973 hasConcept C121332964 @default.
- W2290787973 hasConcept C12426560 @default.
- W2290787973 hasConcept C134306372 @default.
- W2290787973 hasConcept C154399039 @default.
- W2290787973 hasConcept C17137986 @default.
- W2290787973 hasConcept C187064257 @default.
- W2290787973 hasConcept C24890656 @default.
- W2290787973 hasConcept C2524010 @default.
- W2290787973 hasConcept C2780841128 @default.
- W2290787973 hasConcept C2781204021 @default.
- W2290787973 hasConcept C32834561 @default.
- W2290787973 hasConcept C33923547 @default.
- W2290787973 hasConcept C41008148 @default.
- W2290787973 hasConcept C62520636 @default.
- W2290787973 hasConceptScore W2290787973C11413529 @default.
- W2290787973 hasConceptScore W2290787973C114614502 @default.
- W2290787973 hasConceptScore W2290787973C115988155 @default.
- W2290787973 hasConceptScore W2290787973C118615104 @default.
- W2290787973 hasConceptScore W2290787973C120665830 @default.
- W2290787973 hasConceptScore W2290787973C121332964 @default.
- W2290787973 hasConceptScore W2290787973C12426560 @default.
- W2290787973 hasConceptScore W2290787973C134306372 @default.
- W2290787973 hasConceptScore W2290787973C154399039 @default.
- W2290787973 hasConceptScore W2290787973C17137986 @default.
- W2290787973 hasConceptScore W2290787973C187064257 @default.
- W2290787973 hasConceptScore W2290787973C24890656 @default.
- W2290787973 hasConceptScore W2290787973C2524010 @default.
- W2290787973 hasConceptScore W2290787973C2780841128 @default.
- W2290787973 hasConceptScore W2290787973C2781204021 @default.
- W2290787973 hasConceptScore W2290787973C32834561 @default.
- W2290787973 hasConceptScore W2290787973C33923547 @default.
- W2290787973 hasConceptScore W2290787973C41008148 @default.
- W2290787973 hasConceptScore W2290787973C62520636 @default.
- W2290787973 hasLocation W22907879731 @default.
- W2290787973 hasOpenAccess W2290787973 @default.
- W2290787973 hasPrimaryLocation W22907879731 @default.
- W2290787973 hasRelatedWork W14904948 @default.
- W2290787973 hasRelatedWork W151631643 @default.
- W2290787973 hasRelatedWork W1643367197 @default.
- W2290787973 hasRelatedWork W1653170202 @default.
- W2290787973 hasRelatedWork W1964477541 @default.
- W2290787973 hasRelatedWork W2063706894 @default.
- W2290787973 hasRelatedWork W2094566532 @default.
- W2290787973 hasRelatedWork W2118468054 @default.
- W2290787973 hasRelatedWork W2249719726 @default.
- W2290787973 hasRelatedWork W2478360461 @default.
- W2290787973 hasRelatedWork W2507334102 @default.
- W2290787973 hasRelatedWork W2611102007 @default.
- W2290787973 hasRelatedWork W2765925170 @default.
- W2290787973 hasRelatedWork W2808915626 @default.
- W2290787973 hasRelatedWork W2976240005 @default.
- W2290787973 hasRelatedWork W3000353446 @default.
- W2290787973 hasRelatedWork W3088932472 @default.
- W2290787973 hasRelatedWork W3098796642 @default.
- W2290787973 hasRelatedWork W3136747943 @default.
- W2290787973 hasRelatedWork W92479755 @default.
- W2290787973 isParatext "false" @default.
- W2290787973 isRetracted "false" @default.
- W2290787973 magId "2290787973" @default.
- W2290787973 workType "article" @default.