Navigation

Dr Ida Pu

Staff details

PositionLecturer
Department Computing
Email i.pu (@gold.ac.uk)
Phone+44 (0)20 7919 7852
Dr Ida Pu

Lecturer, deputy Senior Tutor, researcher, PhD supervisor and examiner, project manager, member of academic committee, equal opportunity representative, special needs coordinator.

Areas of supervision

Probabilistic and average case algorithms, data structures, networks and communications and complexity theory.

Research Interests

Centre on Randomised, Parallel, Probabilistic and Average Case Algorithmics and cover various application areas: Design and Analysis of Algorithms, Data Communications and Networking, Data Compression, Diffusion-weighted Image Processing, Music Analysis

Current research

Parallel generation of combinatorial structures (e.g. paths, spanning trees, random graphs and strings) uniformly at random, matricial space economy with constant worst case access time, geometric distortions in diffusion-weighted images, and problems in various application areas such as data communications and mobile ad doc networking, data compression, image processing and music analysis.

Publications

Book

Fundamental Data Compression
Pu, Ida. 2006. Fundamental Data Compression. 0-7506-6310-3: Elsevier.

Book Section

Efficient algorithms for noise propagation in diffusion tensor imaging
Pu, Ida and Shen, Y.. 2009. Efficient algorithms for noise propagation in diffusion tensor imaging. In: Joseph Chan; Jacqueline Daykin and M. Sohel Rahman, eds. London Algorithmics 2008: Theory and Practice: (Texts in Algorithmics). London: College Publications, pp. 1-21. ISBN 978-1-904-98797-0

Article

Improving time-efficiency in blocking expanding ring search for mobile ad hoc networks
Pu, Ida; Stamate, Daniel and Shen, Yuji. 2014. Improving time-efficiency in blocking expanding ring search for mobile ad hoc networks. Journal of Discrete Algorithms, 24, pp. 59-67. ISSN 1570-8667

Quantification of venous vessel size in human brain in response to hypercapnia and hyperoxia using magnetic resonance imaging
Shen, Yuji and Pu, Ida. 2013. Quantification of venous vessel size in human brain in response to hypercapnia and hyperoxia using magnetic resonance imaging. Magnetic Resonance in Medicine, 69(6), pp. 1541-1552. ISSN 0740-3194

Gray matter nulled and vascular space occupancy dependent fMRI response to visual stimulation during hypoxic hypoxia
Shen, Yuji; Ho, Yi-Ching L.; Vidyasagar, Rishma; Balanos, George; Golay, Xavier; Pu, Ida and Kauppinen, Risto A.. 2012. Gray matter nulled and vascular space occupancy dependent fMRI response to visual stimulation during hypoxic hypoxia. NeuroImage, 59(4), pp. 3450-3456. ISSN 1053-8119

Analytical Studies of Energy–Time Efficiency of Blocking Expanding Ring Search
Pu, Ida and Shen, Yuji. 2010. Analytical Studies of Energy–Time Efficiency of Blocking Expanding Ring Search. Mathematics in Computer Science, 3(4), pp. 443-456. ISSN 1661-8270

Uniform Generation of Unlabelled Graphs
Pu, Ida and Gibbons, A.. 2007. Uniform Generation of Unlabelled Graphs. Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC), 63, pp. 209-222. ISSN 08353026

Correction of High-Order Eddy Current Induced Geometric Distortion in Diffusion-Weighted Echo-Planar Images
Pu, Ida; Shen, Y.; Larkman, D. and Counsell, S. J.. 2004. Correction of High-Order Eddy Current Induced Geometric Distortion in Diffusion-Weighted Echo-Planar Images. Magnetic Resonance in Medicine, 52(5), pp. 1184-1189. ISSN 07403194

Exact Analyses for a Simple Heuristic Employed in Array Compression
Pu, Ida; Gibbons, A. and Muthukrishnan, S.. 2002. Exact Analyses for a Simple Heuristic Employed in Array Compression. The Computer Journal, 45(2), pp. 213-220. ISSN 00104620

Conference or Workshop Item

Imperfect Information Fusion Using Rules with Bilattice Based Fixpoint Semantics
Stamate, Daniel and Pu, Ida. 2012. 'Imperfect Information Fusion Using Rules with Bilattice Based Fixpoint Semantics'. In: 14th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2012. Catania, Italy.

A framework for chase strategies in recent energy or time efficient route discovery protocols for MANETs
Pu, Ida and Shen, Yuji. 2011. 'A framework for chase strategies in recent energy or time efficient route discovery protocols for MANETs'. In: IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM),. Lucca 20-24 June 2011.

Quantification of Parenchymal T1 in the Activated Visual Cortex in Grey Matter Nulled and VASO fMRI Images
Shen, Y.; Pu, I.M.; Kauppinen, R.A. and Golay, X.. 2009. 'Quantification of Parenchymal T1 in the Activated Visual Cortex in Grey Matter Nulled and VASO fMRI Images'. In: International Society for Magnetic Resonance in Medicine 17. UNDEFINED.

Measurement of Parenchymal T2* Changes During Visual Stimulation Using Grey Matter Nulled and VASO fMRI''
Shen, Y.; Pu, I.M. and Kauppinen, R.A.. 2009. 'Measurement of Parenchymal T2* Changes During Visual Stimulation Using Grey Matter Nulled and VASO fMRI'''. In: Proc. Intl. Soc. Mag. Reson. Med 17. UNDEFINED.

Measurement of Absolute CBV Change During Brain Activation Using Grey Matter Nulled fMRI
Shen, Y.; Pu, I.M. and Kauppinen, R.A.. 2009. 'Measurement of Absolute CBV Change During Brain Activation Using Grey Matter Nulled fMRI'. In: Proc. Intl. Soc. Mag. Reson. Med. 17. UNDEFINED.

Enhanced Blocking Expanding Ring Search in Mobile Ad Hoc Networks
Pu, Ida and Shen, Yuji. 2009. 'Enhanced Blocking Expanding Ring Search in Mobile Ad Hoc Networks'. In: 3rd International Conference on New Technologies, Mobility and Security. Cairo.

T2* Responses in Grey Matter Nulled and VASO fMRI Images During Visual Stimulation in Hypoxic Hypoxia
Shen, Y.; Pu, I.M.; Ho, Y-C L.; Vidyasagar, R.; Golay, X. and Kauppinen, R.A.. 2009. 'T2* Responses in Grey Matter Nulled and VASO fMRI Images During Visual Stimulation in Hypoxic Hypoxia'. In: T2* Responses in Grey Matter Nulled and VASO fMRI Images During Visual Stimulation in Hypoxic Hypoxia. UNDEFINED.

Assessment of Intravascular and Extravascular BOLD Signal with Grey Matter Nulled and VASO fMRI Methods
Shen, Y.; Pu, I.M. and Kauppinen, R.A.. 2008. 'Assessment of Intravascular and Extravascular BOLD Signal with Grey Matter Nulled and VASO fMRI Methods'. In: Proc. Intl. Soc. Mag. Reson. Med. 16. UNDEFINED.

Quantification of Cerebral Blood Volume during Brain Activation with Grey Matter Nulled fMRI
Shen, Y.; Pu, I.M. and Kauppinen, R.A.. 2008. 'Quantification of Cerebral Blood Volume during Brain Activation with Grey Matter Nulled fMRI'. In: Proc. Intl. Soc. Mag. Reson. Med. 16. UNDEFINED.

Measuring energy-time efficiency of protocol performance in Mobile Ad Hoc Networks
Pu, I.M.; Shen, Y. and Kim, J.. 2008. 'Measuring energy-time efficiency of protocol performance in Mobile Ad Hoc Networks'. In: 7th International Conference on AD-HOC Networks & Wireless, LNCS. Nice, France 10-12 September 2008.

Genralised Index Formulae for Prolate, Oblate and Spherical Shape Diffusion Tensors
Pu, Ida; Shen, Y. and Kauppinen, R.A.. 2006. 'Genralised Index Formulae for Prolate, Oblate and Spherical Shape Diffusion Tensors'. In: 26, Proc. International Society for Magnetic Resonance in Medicine, 12th Annual Meeting. Guildford, United Kingdom.

Blocking Expanding Ring Search Algorithm for Efficient Energy Consumption in Mobile Ad Hoc Networks
Pu, Ida; Kim, J. and Park, I.. 2006. 'Blocking Expanding Ring Search Algorithm for Efficient Energy Consumption in Mobile Ad Hoc Networks'. In: The Third Annual Conference on Wireless On demand Network Systems and Services (WONS). UNDEFINED 1/1/2006.

Sensitivity of fractional and relative anisotropies: a theoretical study
Pu, Ida; Shen, Y. and Kauppinen, R.A.. 2006. 'Sensitivity of fractional and relative anisotropies: a theoretical study'. In: 23rd Annual Meeting of the European Society for Magnetic Resonance in Medicine and Biology (ESMRMB'06). Warsaw, Poland.

Identification of grey matter, CSF and white matter on a single map using diffusion tensor
Pu, Ida; Shen, Y. and Kauppinen, R.A.. 2006. 'Identification of grey matter, CSF and white matter on a single map using diffusion tensor'. In: 23rd Annual Meeting of the European Society for Magnetic Resonance in Medicine and Biology (ESMRMB'06). Warsaw, Poland.

Analytical Expressions for Noise Propagation in Diffusion Tensor Imaging
Pu, Ida; Shen, Y. and Clark, C. 2006. 'Analytical Expressions for Noise Propagation in Diffusion Tensor Imaging'. In: 1065 Proc. International Society for Magnetic Resonance in Medicine, 14th Annual Meeting. Guildford, United Kingdom.

Quantify diffusion tensor errors cased by eddy current induced distortions in diffusion EPI
Pu, Ida and Shen, Y.. 2005. 'Quantify diffusion tensor errors cased by eddy current induced distortions in diffusion EPI'. In: 22nd Annual Meeting of the European Society for Magnetic Resonance in Medicine and Biology (ESMRMB'05). Basel, Switzerland.

A Las Vegas RNC Algorithm for the Uniform Generation of Unlabelled Graphs
Pu, Ida and Gibbons, A.. 1998. 'A Las Vegas RNC Algorithm for the Uniform Generation of Unlabelled Graphs'. In: the proceedings of the Ninth Australasian Workshop on Combinatorial Algorithms (AWOCA'98). Perth, Australia.

Exact Expected Case Analyses of a Simple Heuristic for Compressed Array Storage
Pu, Ida; Gibbons, A. and Muthukrishnan, S.. 1998. 'Exact Expected Case Analyses of a Simple Heuristic for Compressed Array Storage'. In: the proceedings of the Ninth Australasian Workshop on Combinatorial Algorithms} (AWOCA'98). Perth, Australia.

RNC algorithms for the uniform generation of combinatorial structures
Zito, M; Pu, Ida; Amos, M and Gibbons, A.. 1996. 'RNC algorithms for the uniform generation of combinatorial structures'. In: The Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA `96). Atlanta, Georgia.