cms

Teaching and Administration

My teaching interests include algorithms and data structures, data compression methods, parallel algorithms, algorithmic issues in the World-Wide-Web, data mining. I'm currently teaching CO7213: Networking and Distributed Computing and CO3096: Compression Methods for Multimedia. I supervise a number of third-year and MSc projects.

I have a number of administrative roles including Research Committee Chair and MSc Examinations Officer.

Research

Research Themes

My interests are broadly in algorithms and complexity, and mostly lie in the area of data structure design. This aspect of my research comes under the Algorithms: Complexity and Engineering (ACE) departmental research theme.

In recent years I have worked in succinct data structures. SDS represent user-provided data using an amount of computer memory close to the information-theoretic minimum and support very rapid queries and updates on the data. SDS have been shown to have very good theoretical and practical performance for a growing range of applications including text search and XML processing.

In addition to studying algorithms from a mathematical viewpoint, I am actively involved in algorithm engineering, which includes:

• the implementation, experimental testing, and fine-tuning of discrete algorithms.
• the development of software repositories and platforms which allow use of, and experimentation with, efficient discrete algorithms.
• methodological issues including standards in the context of empirical research on algorithms and data structures.
• methodological issues regarding the process of converting user requirements into efficient algorithmic solutions and implementations.

I also have interests in data mining. I am a member of an active working group on Knowledge Discovery and Machine Learning. My interests in particular are on mining of uncertain data and applications of succinct data structures to data mining.

Publications

DBLP record, or Google Scholar entry.

Selected publications, some downloadable, here. There is a small chance that you will be able to find some papers on our excellent, intuitive and user-friendly institutional archive, the Leicester Research Archive (LRA). (Not to be confused with other LRAs.)

PhD Students

I am looking for PhD students with strong backgrounds in algorithms, mathematics or programming (particularly of the algorithmic variety) to work on topics such as these. If you have a different idea, please get in touch with me.

Current:

• Laith Altaee.
• Laith Altaee.

Previous:

• Rafael Ktistakis (GTA).
• Yasemin Asan.
• Andreas Poyias (GTA).
• Tom Gransden (joint supervision with Neil Walkinshaw, funded by the College of Science and Engineering PhD Studentship Scheme + EPSRC DTA).
• Stelios Joannou (GTA).
• Mohammed Kharabsheh.
• Muhammad Muzammal (PhD Thesis, funded by Pakistani Government scholarship).
• O'Neil Delpratt (PhD Thesis, funded by PPARC e-Science studentship)
• Richard Geary (funded by EPSRC DTA).
• Naila Rahman (PhD Thesis, PhD from King's College London, funded by EPSRC DTA).

Research Projects

Also check out the SiXML initiative.

• Algorithmic Aspects of Approximation Theory.
  Engineering and Physical Sciences Research Council (EPSRC)
  September 2006 - May 2007.
• e-Science PhD studentship for XML Grid technologies (with Dept of Physics and Astronomy).
  Particle Physics and Astronomy Research Council (PPARC)
  January 2004 - December 2006.
• NEMIS: Network of Excellence in text Mining and Statistics.
  EU IST Thematic Network (IST-2001-37574). August 2002 - August 2004.
• Highly-Efficient Data Structures
  UK-India Science and Technology Research Fund.
  March 2001 - August 2003, 6,800 pounds (jointly with IMSc, Chennai).
• New Paradigms in Data Structures: Word-level Parallelism and Self-Ad justment
  Engineering and Physical Sciences Research Council (EPSRC)
  September 1998 - May 2002.

Research Service

Journals

• Editor, Journal of Discrete Algorithms.
• Editor, The Computer Journal.
• Associate Managing Editor, Journal of Discrete Algorithms (2000-04).

Conferences

Current

• the 16th International Symposium on Experimental Algorithms (SEA) 2017, (PC Co-chair);
• the 16th International Symposium on Experimental Algorithms (SEA) 2017, (PC Co-chair);


Previous

• PC member of: the 21st Pacific Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2017, (Senior PC Member); The 19th Meeting on Algorithm Engineering and Experiments (ALENEX 2017); the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016); the 15th Annual Symposium on Experimental Algorithms (SEA 2016); the 20th Pacific Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2016, (Senior PC Member); LATIN 2016: 12th Latin American Symposium on Theoretical INformatics; The 40th International Symposium on Mathematical Foundation of Computer Science (MFCS), August 24-28, 2015, Milano (Italy), the 8th International Workshop on Algorithms and Computation (WALCOM 2014), The 16th Meeting on Algorithm Engineering and Experiments (ALENEX 2014); The 24th International Symposium on Algorithms and Computation (ISAAC 2013); The 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013); The 12th Annual Symposium on Experimental Algorithms (SEA 2013); The 24th International Workshop on Combinatorial Algorithms (IWOCA 2013); The 20th Annual European Symposium on Algorithms (ESA 2012), (Engineering & Applications Track); The Sixth International Conference on FUN WITH ALGORITHMS; The 23rd International Workshop on Combinatorial Algorithms (IWOCA 2012); The 22nd International Workshop on Combinatorial Algorithms (IWOCA 2011); The 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011); The 21st International Workshop on Combinatorial Algorithms (IWOCA 2010); the 6th International Conference on Algorithmic Aspects of Information and Management (AAIM 2010); the 10th SIAM workshop on Analytic Algorithmics and Combinatorics (ANALCO10); the 5th International Conference on Algorithmic Aspects of Information and Management (AAIM 2009); The 3rd International Frontiers of Algorithmics Workshop (FAW 2009); The Symposium on Experimental Algorithms (SEA 2009); The 19th Annual Symposium on Combinatorial Pattern Matching (CPM 2008); The 18th International Workshop on Combinatorial Algorithms (IWOCA 2007); The 15th Annual European Symposium on Algorithms (ESA 2007), (Engineering & Applications Track); The 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007); The The 3rd International Conference on Algorithmic Aspects in Information and Management (AAIM'07); The 24th International Symposium on Theoretical Aspects of Computer Science (STACS 2007); The thirteenth edition of the Symposium on String Processing and Information Retrieval (SPIRE 2006); The 17th Australasian Workshop on Combinatorial Algorithms; The 2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06); The Eighth ACM-SIAM Workshop on Algorithm Engineering and Experiments (ALENEX06), PC co-chair; The25th Annual Conference on the Foundations of Software Technology and Theoretical Computer Science (FST&TCS 2005); The 9th Biannual Workshop on Algorithms and Data Structures (WADS 2005); 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005); The Third International Conference on FUN with Algorithms (FUN 2004); 10th Annual European Symposium on Algorithms (ESA 2002), PC chair, Engineering and Applications Track; The 13th Annual International Symposium on Algorithms and Computation (ISAAC 2002); 4th ACM-SIAM Workshop on Algorithms and Experiments (ALENEX '02); The 10th Australasian Workshop on Combinatorial Algorithms (AWOCA '99); The 19th Annual Conference on the Foundations of Software Technology and Theoretical Computer Science (FST&TCS 1999).

Other

• Member IFIP WG 1.10 (String Algorithmics & Applications).
• ACM-SIAM Workshop on Algorithm Engineering and Experiments, Steering Committee member, 2006-14.
• European Symposium on Algorithms, Steering Committee member, 2001-04.
• International Conference on Algorithmic Aspects in Information and Management (AAIM), Steering Committee member, 2005-10 (?).
• Encyclopaedia of Algorithms, Area Editor for first revision.

Organisation

• Co-organiser, the The fourth International Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP 2014). In conjunction with PAKDD 2014.
• Co-organiser, 19th British Colloqium on Theoretical Computer Science (BCTCS '03), Leicester, 2003.
• Co-organizer, 3rd Workshop on Algorithm Engineering (WAE '99).
• Co-organiser, Advances in Data Structures, a satellite workshop of FSTTCS 1999, Chennai, 1999.

Brief Bio

Education

PhD (CS), University of Rochester, Rochester, NY, USA, 1993.
MS (CS), University of Rochester, Rochester, NY, USA, 1988.
BTech (CS and Engg), Indian Institute of Technology, Delhi, New Delhi, India, 1986.
(Businessweek gushes about the Indian Institutes of Technology)

Jobs

After defending my PhD thesis in October 1991, I took up a Postdoctoral Fellowship in the Algorithms and Complexity Group at the Max-Planck-Institut für Informatik, which is headed by Kurt Mehlhorn. In January 1993 I joined the University of Maryland Institute for Advanced Computer Studies, as a Research Associate working with Uzi Vishkin. Crossing the Atlantic yet again, I joined the Algorithm Design Group at King's College London in 1994. I have been at Leicester since January 2001.

I've been a visiting researcher at the Max-Planck-Institut and at Hong Kong UST. I taught high school students at the Johns Hopkins Center for Talented Youth.

• Rajeev Raman:
• Teaching and Administration
• Research
• Brief Bio

• Research
• Themes
• Projects
• Service
• Publications

Author: Rajeev Raman (my_initialDOTraman@leicester.ac.uk), T: +44 (0)116 252 3894.
© University of Leicester 31st January 2001. Last modified: 4th February 2022, 12:51:51
CMS Web Maintainer. Any opinions expressed on this page are those of the author.