Search-to-decision reductions for lattice problems with approximation factors (slightly) greater than one. Stephens-Davidowitz, N. In APPROX, 2016.
Search-to-decision reductions for lattice problems with approximation factors (slightly) greater than one [link]Paper  bibtex   47 downloads  
@inproceedings{SteSearchtodecisionReductions16,
  title = {Search-to-decision reductions for lattice problems with approximation factors (slightly) greater than one},
  url = {http://arxiv.org/abs/1512.04138},
  booktitle = {APPROX},
  author = {{Stephens-Davidowitz}, Noah},
  year = {2016}
}

Downloads: 47