Refined Lower Bounds for Nearest Neighbor Condensation

Research output: Chapter in Book/Report/Conference proceedingConference contribution

69 Downloads (Pure)

Abstract


Original languageEnglish
Title of host publicationProceedings of The 33rd International Conference on Algorithmic Learning Theory
EditorsSanjoy Dasgupta, Nika Haghtalab
PublisherPMLR
Pages262-281
Number of pages20
Publication statusPublished - 1 Apr 2022
Event33rd International Conference on Algorithmic Learning Theory (ALT 2022) - Paris, France
Duration: 29 Mar 20221 Apr 2022

Publication series

NameProceedings of Machine Learning Research
Volume167
ISSN (Electronic)2640-3498

Conference

Conference33rd International Conference on Algorithmic Learning Theory (ALT 2022)
Abbreviated titleALT 2022
Country/TerritoryFrance
CityParis
Period29/03/221/04/22

Keywords

  • nearest neighbor condensation
  • parameterized complexity
  • exponential time hypothesis

Cite this