Goldsmiths - University of London

Dr Ida Pu

Role

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

more

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.

Selected publications

2009

I M Pu and Y Shen, ``Enhanced Blocking Expanding Ring Search in Mobile Ad
Hoc Networks'', in proceedings of the Third International Conference on
New Technologies, Mobility and Security (NTMS2009), pp451--455, 2009

I M Pu and Y Shen, ``Efficient algorithms for noise propagation in
diffusion tensor imaging'', in London Algorithmics 2008: Theory and
Practice: (Texts in Algorithmics) eds. J Chan, J K Daykin, M S Rahman, 1
June 2009, ISBN: 978-1904987970

Y Shen, I M Pu, R A Kauppinen and X Golay, ``Quantification of Parenchymal
T1 in the Activated Visual Cortex in Grey Matter Nulled and VASO fMRI
Images'', 1580, Proc. Intl. Soc. Mag. Reson. Med. 17, 2009

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

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

Y Shen, I M Pu, Y-C L Ho, R Vidyasagar, X Golay and R A Kauppinen, ``T2*
Responses in Grey Matter Nulled and VASO fMRI Images During Visual
Stimulation in Hypoxic Hypoxia'', 1628, Proc. Intl. Soc. Mag. Reson. Med.
17, 2009

Recent book:

I Pu, ``Fundamental Data Compression'', Elsevier, ISBN: 0-7506-6310-3, 2006

Recent refereed research papers:

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

Y. Shen, I. M. Pu, R. A. Kauppinen, ``Partial Volume Effects of CSF and White Matter in Grey Matter Nulled Functional Magnetic Resonance Images'', 2340, Proc. Intl. Soc. Mag. Reson. Med. 16, 2008

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

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

I Pu, A Gibbons, ``Uniform Generation of Unlabelled Graphs'', Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC), 63:209--222, 2007

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

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

Y Shen, R Kauppinen, I Pu, C Clark, ``Genralised Index Formulae for Prolate, Oblate and Spherical Shape Diffusion Tensors'', 26, Proc. International Scociety for Magnetic Resonance in Medicine, 12th Annual Meeting, Guildford, UK, August 2006

Y Shen, I Pu, C Clark, ``Analytical Expressions for Noise Propagation in Diffusion Tensor Imaging'', 1065, Proc. Intl. Soc. Mag. Reson. Med. 14, 2006

I Park, J Kim, I Pu, ``Blocking Expanding Ring Search Algorithm for Efficient Energy Consumption in Mobile Ad Hoc Networks'', p185--190, proceeding of the Third Annual Conference on Wireless on Demand Network Systems and Services (WONS'06), Les Menuires, France, 1 2006

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

Y Shen, D J Larkman, S Counsell, I M Pu, D Edwards, J V Hajnal, ``Correction of High-Order Eddy Current Induced Geometric Distortion in Diffusion-Weighted Echo-Planar Images'', Magnetic Resonance in Medicine, 52:1184-1189, 2004.

A Gibbons, I Pu and S Muthukrishnan, ``Exact Analyses for a Simple Heuristic Employed in Array Compression'', The Computer Journal, vol.45, No.2, 2002.

I Pu, A Gibbons ``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), ISBN-18634-26582, Perth, Australia, 7 1998.

I Pu, A Gibbons and S Muthukrishnan, ``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), ISBN-18634-26582, Perth, Australia, 7 1998.

M Zito, I Pu, M Amos and A Gibbons, ``RNC algorithms for the uniform generation of combinatorial structures'', The Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA `96). ISBN-08987-13668, Atlanta, Georgia, USA, 1 1996.

Papers presented

I Pu, A Gibbons ``A Las Vegas RNC Algorithm for the Uniform Generation of Unlabelled Graphs'', the Ninth Australasian Workshop on Combinatorial Algorithms, Perth, Australia, 7 1998.

I Pu, A Gibbons and S Muthukrishnan, ``Exact Expected Case Analyses of a Simple Heuristic for Compressed Array Storage '', the Ninth Australasian Workshop on Combinatorial Algorithms, Perth, Australia, 7 1998.

I Pu, ``An Efficient Parallel Algorithm for the Uniform Generation of Graphs on n Vertices'', 14th BCTCS, St Andrews, 4 1998. Abstract in the Bulletin of the EATCS, 2 1999.

M Zito, I Pu and A Gibbons, ``Uniform Parallel Generation of Combinatorial Structures'', 11th BCTCS, Swansea, 4 1995. Abstract in the Bulletin of the EATCS, 2 1996.

I Pu and A Gibbons, ``Parallel Generation of Paths and Spanning Trees Uniformly at Random'', Paderborn Spring School `95 on Efficient Use of Parallel Systems, University of Paderborn, Germany, 24 - 28 4 1995.

Professional development

Recent awards:

• CELT Fellowship, Goldsmiths 2006-7
  
• Goldsmiths Awards for the Development of Learning and Teaching, 2005-6
  
• Goldsmiths Awards for the Development of Learning and Teaching, 2004-5
  
• CELT Fellowship, Goldsmiths 2004-5
  
• CELT Fellowship, Goldsmiths 2003-4
  
• Certificate in Music Studies, Goldsmiths 2001
  

and staff workshops attended:

• Teaching a large class, Goldsmiths 2003
  
• Team building, Goldsmiths, 2003
  
• EPSRC Mock Peer Review Pannel, Goldsmiths 2003
  
• Managing a research team, University of College London 2002
  
• PhD supervision, Goldsmiths 2001