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