Example: tourism industry

The Learning with Errors Problem - NYU Courant

hardness is based on slightly less standard (but still quite believable) assumptions. Namely, ei-ther that GAPSVP is hard to approximate even given a ‘hint’ in the form of a short basis, or that GAPSVP or SIVP are hard to approximate to within polynomial factors even with a quantum computer. We note that SIVP is in some sense harder than GAPSVP, and the fact that we …

Tags:

  With, Learning, Errors, Learning with errors

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Transcription of The Learning with Errors Problem - NYU Courant

Related search queries