University of Göttingen - Institute for Numerical and Applied Mathematics
Sina Bittens

Current projects
Discovering structure in complex data: Statistics meets Optimization and Inverse Problems (2015-2024)
DFG Research Training Group 2088 (RTG 2088)
Teaching
Research seminar: Numerical Analysis (English) (WS 2019/2020)
Thursday 12.30 - 14.00, Seminarraum NAM (2 SWS)
Exercises: Numerische Mathematik I - Übung (German) (WS 2019/2020)
Wednesday (2 SWS)
Research seminar: Numerical Analysis (English) (SS 2019)
Monday 14.15 - 15.45, MN 68 (2 SWS)
Exercises: Mathematik für Informatik-Anfänger/innen II (MafIA II) - Übung (German) (SS 2019)
Wednesday, 12.15 - 13.45, MN 68 (2 SWS)
Exercises: Mathematik für Informatik-Anfänger/innen I (MafIA I) - Übung (German) (WS 2018/2019)
Wednesday, 12.15 - 13.45, MN 68 (2 SWS)
Research seminar: Numerical Analysis (English) (WS 2018/2019)
Thursday 12.30 - 14.00, Seminarraum NAM (2 SWS)
Research seminar: Numerical Analysis (English) (SS 2018)
Thursday 12.30 - 14.00, Seminarraum NAM (2 SWS)
Research seminar: Numerical Analysis (English) (WS 2017/2018)
Thursday 12.30 - 14.00, Seminarraum NAM (2 SWS)
Research seminar: Numerical Analysis (English) (SS 2017)
Thursday 12.30 - 14.00, Seminarraum NAM (2 SWS)
Exercises: Approximation methods I - Exercises (English) (SS 2017)
Wednesday 10.15 - 11.55, Seminarraum 2 (2 SWS)
Research seminar: Numerical Analysis (English) (WS 2016/2017)
Thursday 12.30 - 14.00, Seminarraum NAM (2 SWS)
Exercises: Mathematik des Operation Research (Theory of integer programming) - Exercises (German) (WS 2016/2017)
to be fixed later (2 SWS)
Research seminar: Numerical Analysis (English) (SS 2016)
Thursday, 12.30 - 14.00, Seminarraum NAM (2 SWS)
Workshops
4rd Workshop of the RTG 2088 (Talk)
September 30 - October 2, 2019 in Akademie Waldschlösschen
SIAM Conference on Computational Science and Engineering 2019 (Talk)
Febrary 25 - March 1, 2019 in Spokane (USA)
29. Rhein-Ruhr-Workshop (Talk)
January 31 - February 1, 2019 in Bestwig
RTG Workshop Sparse Approximation with Exponential Sums and Applications (Talk)
November 26 - 27, 2018 in Göttingen
Mecklenburg Workshop Approximation Methods and Fast Algorithms (Talk)
September 10 - 14, 2018 in Hasenwinkel
WDI^2 - Approximation Theory and Applications (Invited Talk)
July 20, 2018 in Munich
Curves and Surfaces 2018 (Talk)
June 28 - July 4, 2018 in Arcachon
GAMM 89th Annual Scientific Conference (Talk)
March 19 - 23, 2018 in Munich
28. Rhein-Ruhr-Workshop
February 2 - 3, 2018 in Bestwig
2nd Workshop of the RTG 2088 (Talk)
September 25 - 27, 2017 in Eddigehausen
Workshop Geomathematics Meets Medical Imaging (Talk)
September 5 - 8, 2017 in Speyer
International Conference on Computational Harmonic Analysis 2017 (Talk)
May 24 - 28, 2017 in Shanghai
27. Rhein-Ruhr-Workshop (Talk)
January 27 - 28, 2017 in Bestwig
Annual RTG Workshop 2016 (Talk)
October 4 - 6, 2016 in Luisenthal (Annual Workshop of the RTG 2088)
4th Dolomites Workshop on Constructive Approximation and Applications (Talk)
September 8 - 13, 2016 in Alba di Canazei (Italy)
Publications
Real Sparse Fast DCT for Vectors with Short Support
Sina Bittens, Gerlind Plonka
Linear Algebra and its Applications 582, pp.359-390, 2019 (preprint as download (arXiv))
Sparse Fast Trigonometric Transforms
Sina Bittens
Dissertation, 2019 (published online on 22 July 2019, http://hdl.handle.net/21.11130/00-1735-0000-0003-C16D-9)
A deterministic sparse FFT for functions with structured Fourier sparsity
Sina Bittens, Ruochuan Zhang, Mark Iwen
Advances in Computational Mathematics, 45(2), pp. 519-561, 2019 (https://doi.org/10.1007/s10444-018-9626-4, preprint as download)
Sparse Fast DCT for Vectors with One-block Support
Sina Bittens, Gerlind Plonka
Numerical Algorithms 82(2), 663–697, 2019 (preprint as download (arXiv))
Sparse FFT for Functions with Short Frequency Support
Sina Bittens
Dolomites Research Notes on Approximation 10, pp. 43--55, 2017 (preprint as download)
Software
Sparse FFT for Functions with Short Frequency Support
A deterministic sparse FFT algorithm for functions with short frequency support.
Sina Bittens
FAST - A Deterministic Sparse FFT for Functions with Structured Fourier Sparsity
A deterministic sparse FFT algorithm (FAST) for functions with block-structured Fourier sparsity, implemented in C++.
Sina Bittens, Ruochuan Zhang, Mark Iwen
A Deterministic Sparse FFT for Functions with Structured Fourier Sparsity
A deterministic sparse FFT algorithm for functions with block-structured (FAST) and polynomially structured Fourier sparsity, implemented in MATLAB.
Sina Bittens, Ruochuan Zhang, Mark Iwen
Sparse Fast DCT for Vectors with One-block Support
Sparse fast DCT algorithm for vectors with one-block support, implemented in MATLAB and Python.
Sina Bittens, Gerlind Plonka
Sparse FFT for Vectors with Reflected Two-block Support
Sparse FFT algorithm for vectors with reflected two-block support, implemented in MATLAB and Python.
Sina Bittens, Gerlind Plonka
Real Sparse DCT for Vectors with Short Support
Real sparse DCT algorithm for vectors with short support, implemented in MATLAB and Python.
Sina Bittens, Gerlind Plonka
Alternative SFFT for Functions with Short Frequency Support
An alternative deterministic sparse FFT for functions with short frequency support, implemented in MATLAB.
Sina Bittens



Dr. Sina Bittens