ML Anthology

The Query Complexity of Finding Local Minima in the Lattice

Amos Beimel, Felix Geller, Eyal Kushilevitz
COLT 1998 pp. 294-302
doi:10.1145/279943.280000 /colt/1998/beimel1998colt-query/

Abstract

Article The query complexity of finding local minima in the lattice Share on Authors: Amos Beimel Division of Engineering & Applied Sciences, Harvard University, 40 Oxford St., Cambridge, MA Division of Engineering & Applied Sciences, Harvard University, 40 Oxford St., Cambridge, MAView Profile , Felix Geller Computer Science Department, Technion, Haifa 32000, Israel Computer Science Department, Technion, Haifa 32000, IsraelView Profile , Eyal Kushilevitz Computer Science Department, Technion, Haifa 32000, Israel Computer Science Department, Technion, Haifa 32000, IsraelView Profile Authors Info & Claims COLT' 98: Proceedings of the eleventh annual conference on Computational learning theoryJuly 1998 Pages 294–302https://doi.org/10.1145/279943.280000Online:24 July 1998Publication History 1citation200DownloadsMetricsTotal Citations1Total Downloads200Last 12 Months2Last 6 weeks0 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited. To manage your alert preferences, click on the button below. Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access

PDF COLT Semantic Scholar

Cite

Text

Beimel et al. "The Query Complexity of Finding Local Minima in the Lattice." Annual Conference on Computational Learning Theory, 1998. doi:10.1145/279943.280000

Markdown

[Beimel et al. "The Query Complexity of Finding Local Minima in the Lattice." Annual Conference on Computational Learning Theory, 1998.](https://mlanthology.org/colt/1998/beimel1998colt-query/) doi:10.1145/279943.280000

BibTeX

@inproceedings{beimel1998colt-query,
  title     = {{The Query Complexity of Finding Local Minima in the Lattice}},
  author    = {Beimel, Amos and Geller, Felix and Kushilevitz, Eyal},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1998},
  pages     = {294-302},
  doi       = {10.1145/279943.280000},
  url       = {https://mlanthology.org/colt/1998/beimel1998colt-query/}
}