Dr Bogdan Roman


I am a Research Associate in the Applied Functional and Harmonic Analysis group at DAMTP. I am also a Research Fellow at the Computer Laboratory department, and the Director of Studies for Computer Science at Homerton College.

Tel: +44 1223 337917
Office: F2.05



Siemens validated in practice, using a modified MRI machine, the asymptotic sparsity, asymptotic incoherence and high resolution concepts introduced by our work (see Breaking the coherence barrier: A new theory for compressed sensing and also On asymptotic structure in compressed sensing). From their results and conclusion:

“The image resolution has been greatly improved [...]. Current results practically demonstrated that it is possible to break the coherence barrier by increasing the spatial resolution in MR acquisitions. This likewise implies that the full potential of the compressed sensing is unleashed only if asymptotic sparsity and asymptotic incoherence is achieved.”

Their work Novel Sampling Strategies for Sparse MR Image Reconstruction was published in May 2014 in the Proceedings of the International Society for Magnetic Resonance in Medicine.

The effects and benefits of these concepts are found in our work On asymptotic structure in compressed sensing, which also includes a large number of example experiments.

Research, Teaching

Co-lecture the Part III course on Sampling and Compressed Sensing. See my CL homepage for my teaching/supervising for compsci/engineering.

Interested in compressed sensing, signal processing, sampling theory, inverse problems, computational mathematics. See my CL homepage for my research on wireless comms.

Admissions, Problems, Quizzes

I'm responsible for the Computer Science Admissions Test (CSAT). Primarily non-trivial maths. Feel free to send me your proofs, extensions or new questions.

Probability questions and puzzles. Short, yet not (all) trivial. I also use them in my teaching and welcome alternative solutions, extensions or new questions.


  • (Very) Fast C++ MEX Hadamard (Walsh-Hadamard) transform with support for sequency and natural ordering, multi-core/multi-cpu and also complex values. Orders of magnitude faster than Matlab's fwht() function.
    Download v1.3, Oct 2014. Includes 64bit binaries for Linux, MacOSX and Windows, and Matlab wrappers for 1D and 2D transforms, unitary and non-unitary.
  • Compiling MEX files directly from Matlab seamlessly under Windows using GCC (MinGW64). This should normally work with most C/C++ MEX files that work under Linux. You also won't need to carry or distribute the std runtime .DLLs from MingW/Cygwin.
    Download this mexopts.bat file and place it in %USERPROFILE%\AppData\Roaming\Mathworks\MATLAB\R2014a\. See more instructions and details inside the downloaded mexopts.bat file (see also this StackExchange answer).
  • MacOH. Automated tool for stress testing Mac machines to reveal throttling or overheating. It downloads all needed tools, starts benchmarks, monitors CPU temperature and frequency, and plots them versus time (sample output). First created as a personal test tool. It can do CPU and GPU tests (Prime95, x264, GpuTest, user defined).
    Get it on GitHub.


PhD Thesis:
B. Roman, Scalable Cross-Layer Wireless Medium Access Control, University of Cambridge, Computer Laboratory, 2011