• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Публикации
Глава в книге
On Overfitting of Classifiers Making a Lattice

Makhalova T., Kuznetsov S.

In bk.: Formal Concept Analysis: 14th International Conference, ICFCA 2017, Rennes, France, June 13-16, 2017, Proceedings. Vol. 10308. Cham: Springer International Publishing, 2017. P. 184-197.

Аспирантский семинар: Разреженное преобразование Фурье

Награда Ассоциации вычислительной техники (ACM) за лучшую диссертацию 2016 года была присуждена диссертации The Sparse Fourier Transform: Theory and Practice (автор — Haitham Hassanieh, MIT). 

Преобразование Фурье — один из важнейших инструментов обработки потоковых данных. В диссертации предложен  алгоритм разреженного преобразования Фурье, способный обрабатывать данные в 10 – 100 раз быстрее, чем было возможно ранее. В диссертации приводится теоретический анализ алгоритма, его сравнение с быстрым преобразованием Фурье (FFT), описываются варианты применения алгоритма при обработке аудио- и видеосигналов, в радиолокационных и навигационных системах, в беспроводных соединениях, при визуализации медицинских данных и спектроскопии, при обработке сейсмических данных.

Разбору диссертации будут посвящены декабрьские заседания научно-исследовательского семинара аспирантской школы по компьютерным наукам. Семинар проходит по средам в 18:10 – 19:30. Первое заседание семинара — 6 декабря (слайды), второе — 13 декабря, третье — 20 декабря.