Dr Bogdan Roman
I am a Research Associate in the Applied Functional and Harmonic Analysis group at DAMTP. I am also a Visiting Research Fellow at the Computer Laboratory department, and an Academic Fellow and Director of Studies for Computer Science at Homerton College.
Tel: +44 1223 760403
Email: abr28 [at] cam.ac.uk
Siemens validated in practice, using a modified MRI machine, the asymptotic sparsity, asymptotic incoherence and high resolution ideas 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 major effects and benefits of these ideas are summarised in Section 4 of our latest work On asymptotic structure in compressed sensing, which also includes a large number of example experiments.
See my CL homepage for my teaching there.
Compressed Sensing, Signal Processing, Sampling Theory, Inverse Problems, Computational Mathematics.
See my CL homepage for my research on wireless comms.
- Fast C++ MEX (Matlab) Walsh-Hadamard transform with support for sequency and natural
ordering, multi-core/multi-cpu (via OpenMP) and also complex values. It is orders of
magnitute faster than Matlab's fwht() function.
Download v1.2, May 2014. Package includes:
- 64 bit binaries for Linux, MacOSX and Windows
- C++ source (see hadtr.cpp for compilation instructions)
- Matlab wrappers for the 2D transform and unitary 1D and 2D transforms.
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.
I sometimes create and collect probability theory questions and puzzles, some which you can find below. They are short, yet not all trivial. I hope that trained probabilists still find some of them challenging.
I also use them in my undergraduate teaching and am always interested in alternative solutions and extensions (or new questions) so if you have any then I'd love to hear from you.
- B. Roman, B. Adcock, A. Hansen, On asymptotic structure in compressed sensing, arXiv:1406.4178, 2014
- B. Adcock, A. C. Hansen, B. Roman, The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing, Book: Compressed Sensing and Its Applications, Springer, 2014 (to appear)
- B. Adcock, A. C. Hansen, B. Roman, A note on compressed sensing of structured sparse wavelet coefficients from subsampled Fourier measurements, arXiv:1403.6541, Mar 2014
- B. Adcock, A. C. Hansen, B. Roman, G. Teschke, Generalized sampling: stable reconstructions, inverse problems and compressed sensing over the continuum, Book series: Advances in Imaging and Electron Physics, vol. 182, Elsevier, 2014
- B. Adcock, A. C. Hansen, C. Poon, B. Roman, Breaking the coherence barrier: asymptotic incoherence and asymptotic sparsity in compressed sensing, Proc. Samp. Theory and Appl., SAMPTA 2013
- B. Adcock, A. C. Hansen, C. Poon, B. Roman, Breaking the coherence barrier: A new theory for compressed sensing, arXiv:1302.0561, Feb 2013
- S. Akoush, R. Sohan, B. Roman, A. Rice, A. Hopper, Activity Based Sector Synchronisation: Efficient Transfer of Disk-State For WAN Live Migration, Proc. IEEE Intl. Sym. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, (MASCOTS'11), Jul 2011
- B. Roman, I. Wassell, I. Chatzigeorgiou, Cross-Layer Wireless Access Control Using Multi-Carrier Burst Contention, IEEE Journal on Selected Areas in Communications, vol. 29, no. 1, pp. 113-128, Jan 2011
- B. Roman, Scalable Cross-Layer Wireless Medium Access Control, PhD thesis, University of Cambridge, Computer Laboratory, 2011
- B. Roman, I. Chatzigeorgiou, I. Wassell, F. Stajano, Evaluation of Multi-Carrier Burst Contention and IEEE 802.11 with Fading During Channel Sensing, Proc. IEEE Intl. Sym. on Personal Indoor Mobile Radio Communications, PIMRC'09, Tokyo, Japan, Sep 2009
- B. Roman, F. Stajano, I. Wassell, D. Cottingham, Multi-Carrier Burst Contention (MCBC): Scalable Medium Access Control for Wireless Networks, Proc. IEEE Wireless Communications and Networking Conference 2008, WCNC'08, vol 9, pp 1667-1672, Mar 2008
- B. Roman, F. Stajano, Scalable Medium Access Control, Microsoft Research Workshop 2007 (poster, won 2nd place), Cambridge, UK, Jun 2007