Open AccessLocal Testing of Lattices
Author(s) -
Karthekeyan Chandrasekaran,
Mahdi Cheraghchi,
Venkata Gandikota,
Elena Grigorescu
Publication year - 2018
Publication title -
siam journal on discrete mathematics
Language(s) - Uncategorized
Resource type - Journals
SCImago Journal Rank - 0.843
H-Index - 66
eISSN - 1095-7146
pISSN - 0895-4801
DOI - 10.1137/17m1110353
Subject(s) - mathematics , lattice (music) , knapsack problem , bounded function , discrete mathematics , matching (statistics) , combinatorics , upper and lower bounds , communication complexity , cryptography , group testing , algorithm , acoustics , mathematical analysis , statistics , physics
Testing membership in lattices is of practical relevance, with applications to integer programming, error detection in lattice-based communication, and cryptography. In this work, we initiate a sys...
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom