Departmental news

Six papers from the Theory and Foundations Research Group and the Centre for Discrete Mathematics and Its Applications (DIMAP) have been accepted to the 65th IEEE Symposium on Foundations of Computer Science (FOCS 2024), the flagship conference in theoretical computer science that will be held on October 27 - 30, 2024 in Chicago, USA:

• "Reverse Mathematics of Complexity Lower Bounds" by Lijie Chen, Jiatu Li and Igor C. Oliveira.

• "Faster (Δ+1)-Edge Coloring: Breaking the m n^1/2 Time Barrier" by Sayan Bhattacharya, Din Carmon, Martin Costa, Shay Solomon and Tianyi Zhang.
• "Fully Dynamic k-Clustering with Fast Update Time and Small Recourse" by Sayan Bhattacharya, Martin Costa, Naveen Garg, Silvio Lattanzi and Nikos Parotsidis.
• "The Tractability Border of Reachability in Simple Vector Addition Systems with States" by Dmitry Chistikov, Wojciech Czerwiński, Łukasz Orlikowski, Filip Mazowiecki, Henry Sinclair-Banks and Karol Węgrzycki.

• "Optimal Coding Theorems for Randomized Kolmogorov Complexity and Its Applications" by Shuichi Hirahara, Zhenjian Lu and Mikito Nanashima.
• "On the Complexity of Avoiding Heavy Elements" by Zhenjian Lu, Igor C. Oliveira, Hanlin Ren and Rahul Santhanam.

History's Dr Martha McGill, British Academy Postdoctoral Fellow, has won the individual staff "Outstanding Public Engagement" award at The Warwick Awards for Public and Community Engagement (WAPCE).

WAPCE seek to recognise the vital contributions Warwick staff and students make in engaging the public – on an international and national level as well as crucially within our region and local communities – in our learning and discovery, with the goals of sharing and co-producing knowledge, strengthening the role we play in the region and showcasing the role Warwick plays nationally and internationally in making the world a better place.

Full details of Martha's award and more about WAPCE here.

It was a pleasure to welcome Rachmat Kaimuddin, Deputy Coordinating Minister for Infrastructure and Transportation of the Coordinating Ministry of Maritime Affairs and Investment Republic of Indonesia; and HE Dr Desra Percaya, Ambassador Extraordinary and Plenipotentiary of the Republic of Indonesia to the UK; to WMG at the University of Warwick on Monday (24th June).

Rachmat Kaimuddin and HE Dr Desra Percaya, were invited by Professor Robin Clark, Dean of WMG; and Dr Kogila Balakrishnan, Director of Client and Business Development (Southeast Asia).

 The adoption and transition to transport electrification has become high on the agenda in Indonesia, and the guests were particularly interested to hear more about WMG’s work in entrepreneurship and innovation as well as it’s Clean Transport Accelerator programme and electrification research projects.

 The visitors also had the opportunity to meet with Dita Amry, MSc Innovation and Entrepreneurship Deputy Course Director; James Black, Principal Engineer on the Clean Transport Accelerator programme; and Simon Webb, Chief Technology Officer. 

After the meeting, the guests were given a guided tour of the National Automotive Innovation Centre (NAIC) and the Energy Innovation Centre (EIC) where they chatted to researchers and engineers tackling real-life industry problems. 

Dr Kogila Balakrishnan, WMG’s Director of Client and Business Development (Southeast Asia) said: "We were honoured to host Deputy Coordinating Minister Rachmat Kaimuddin and Ambassador Dr. Desra Percaya. Their visit underscores the growing importance of transport electrification in Indonesia and highlights the potential for collaborative innovation between our institutions. We are excited about the possibilities this partnership holds for advancing clean transport technologies and entrepreneurship."

Deputy Coordinating Minister, Rachmat Kaimuddin felt that the session was informative and helpful in providing a comprehensive understanding of WMG.

He said: “We’re looking forward to fostering friendship going forward and seeing how we can best collaborate.” In closing, Ambassador Desra also shared a similar expectation for concrete cooperation with WMG and relevant stakeholders to support energy transition efforts in Indonesia.

Find out more about WMG’s research here: Research Areas (warwick.ac.uk)Link opens in a new window

The Department of History seeks to appoint a Teaching Fellow in African History on a full-time basis for a fixed-term period of 12 months from 1 September 2024.

This is an exciting opportunity to be part of one of the largest History departments in the UK with a thriving community of teachers and researchers covering a range of disciplines and geographical areas.

The full advert and job description can be found on the University of Warwick website. For informal enquiries, please contact Professor Tim Lockley (Head of Department) at t.j.lockley@warwick.ac.uk.

The closing date for applications is Sunday 7 July 2024 at 11.55pm.

Congratulations to Alina Bendt (third year student in Centre for Fusion, Space and Astrophysics) who has been announced as the winner of the Postgraduates who teach at the Warwick Awards for Teaching Excellence.Link opens in a new window

Find out about Alina's research.

We congratulate a Warwick Economics finalist, Alex Reid (BSc Economics), who is one of the winners of the University's Outstanding Student Contribution Awards 2024 for demonstrating his entrepreneurial flair during his time at Warwick. The OSCAs recognise and celebrate the outstanding contributions of Warwick's students who not only excel academically, but also find the time to campaign for good causes, fundraise, start small business, and work with local charities.

In his second year, Alex got in touch to tell us about how he and two of his friends created a social media app called Butterfly, available to Warwick students, so that they could receive relevant content about campus life and feel connected to fellow students. We outlined the benefits of the app in the article Butterfly helps students spread their social wings, which was published in March 2023.

When we interviewed Alex then, he commented on his venture:

"We all felt that social media has lost its way - far from being social, these days it is about passive scrolling and the consumption of entertainment, often far removed from our own day to day lives."

Now, Alex has just finished his final year exams and is getting ready for his graduation on 23 July at which he will be receiving his Outstanding Student Contribution Award 2024.

We asked Alex how he felt about being awarded an OSCA and he said:

"Warwick is an amazing place to learn, connect, and innovate - I'm very grateful to have had these opportunities and be awarded the OSCA."

The app Butterfly is available in the AppStore and Google Play Store.

Low-performing, disadvantaged schools notoriously struggle to attract and retain high-quality teachers.

In England, since the beginning of the 2000s, the management of low-performing, state secondary schools has been transferred from the local authority to external organizations, including educational charities and businesses.

A consolidated literature shows that Sponsor-led academies - as schools experiencing this management takeover are defined - have been successful at improving student performance and educational attainment, but little is known about the mechanisms explaining this success.

A new report, Sponsor-led Academies and the Teacher Labour Market, presents initial findings from a study funded by the Nuffield Foundation and led by Professor Victor Lavy investigating the impact of Sponsor-led takeovers on teacher turnover, composition and pay.

The study found:

• Sponsor-led academies typically appoint a new headteacher upon conversion.
• The new head is, on average, better paid and more likely to have come from an OFSTED-graded “outstanding” school than their predecessor
• Older (lower-achieving) teachers tend to leave the school before (after) the conversion.
• After the takeover, teacher turnover declines, while new teachers joining the Sponsor-led school are more likely to come from outstanding schools.
• Sponsors typically restructure teacher pay scheme, abandoning a pay scale entirely based on seniority.

To find out more about this piece of research, please, read the non-technical report, available here, or the academic paper, available here.

Notes:

The Nuffield Foundation is an independent charitable trust with a mission to advance social well-being. It funds research that informs social policy, primarily in Education, Welfare and Justice. The Nuffield Foundation is the founder and co-funder of the Nuffield Council on Bioethics, the Ada Lovelace Institute and the Nuffield Family Justice Observatory. The Foundation has funded this project, but the views expressed are those of the authors and not necessarily the Foundation.

Congratulations to Dr Rebecca Nealon, Ally Caldecote and Dr Farzana Meru for being announced as the winners of the Warwick Institute of Engagement Team Award, for the 'Coding with Sophie' programme.

The University of Warwick is shedding the light on a distinguished battery researcher this International Day of Women and Girls in Engineering.

Dr Melanie Loveridge, Reader in Battery Materials and Cells at WMG at The University of Warwick, is also committed to improving the inclusivity of women and minority groups in her area of work. Her research focuses on lithium-ion batteries, helping to power net zero and a more sustainable world.

Dr Loveridge said: “The first lithium-ion batteries were used in small Sony cameras, now we are relying on them to power electric vehicles. We need much bigger sources of power to last longer, which has been a significant challenge.

“I conduct forensic analysis of batteries to help understand how they degrade over time, which is really important in knowing how to improve the way we manufacture them. Understanding why batteries fail is crucial, as the world shifts to more sustainable energy sources.

“My team uses specialised equipment such as electron microscopy, Xray based characterisation and mapping chemical elements in materials to look at the components within batteries under high magnification. Battery forensics needs a huge orchestra of highly sophisticated techniques.”

Starting her career in the industry, Dr Loveridge became fascinated with the science of batteries and decided to pursue an academic role to learn more. This has led to her publishing over 40 academic papers.

With over 15 years’ experience in academia, she has also given evidence from for her research specialisms for influential panels such as the House of Lords Science & Technology Committee and The Shadow Cabinet’s Round Table on Energy Storage.

Dr Loveridge added: “My research area is such a multidisciplinary field. I can interact with engineers and scientists from across many academic disciplines and industry partners, which is not commonplace in a lot of academic circles. It’s amazing to collaborate with lots of different people.”

Alongside her academic achievements, Dr Loveridge champions equality, diversity and inclusion (EDI) in her work. She has recently been appointed as Associate Dean of Research – where she is supporting an enhancing culture project funded by The University of Warwick, on a survey-led initiative with an aim to understand the challenges and barriers faced by minority groups and women in leading STEM-based research.

“Fortunately, lots of the funders I work with, such as the Faraday Institute, really value diversity and inclusion; we now have to show how we have outlined commitments to EDI in all of our grant applications. I think the gender imbalance in senior roles will change, but this will take time.

"As part of my EDI role, I’m also trying to make the working environment more inclusive, particularly for special interest groups. I find this really rewarding.”

By championing sustainable research, such as Dr Loveridge’s vital work on batteries, The University of Warwick is committed to creating a more sustainable world. Its Strategy 2030 sets out five key sustainability pathways to follow, including achieving Net Zero carbon emissions from scopes 1 and 2 by 2030, and scope 3 by 2050.

Find out more about Dr Loveridge’s research here: Battery Materials and Cells Group - WMG (warwick.ac.uk)

A recent paperLink opens in a new window published by Dr. Ian MertzLink opens in a new window, a postdoctoral researcher in the Theory and Foundations (FoCS)Link opens in a new window research group and the Centre for Discrete Mathematics and its Applications (DIMAP)Link opens in a new window, has disproved a longstanding conjecture on the limitations of space-bounded computation.

For many years it had been believed that a function, known as Tree Evaluation, would be the key to separating two fundamental classes of problems: those computable quickly (P), and those computable in low space (L). Mertz, along with James CookLink opens in a new window of Toronto, builds on their earlier work to show a low-space algorithm for Tree Evaluation, thus refuting this belief. In particular, their technique has attracted attention for shedding new light on the power of space-bounded computation, suggesting novel approaches to age-old questions in complexity theory. They show that space can be used in surprising ways, with the same memory serving many simultaneous purposes.

The paper, which Mertz will present at the 56th Annual ACM Symposium on the Theory of Computing (STOC 2024)Link opens in a new window, has been invited to the special issue of SIAM Journal on Computing (SICOMP)Link opens in a new window for the conference. STOC is the main conference of the Association of Computing Machinery (ACM) and one of the two premier venues for theoretical computer science, with only the top results being invited for publication in the special issue.

Mertz has also presented this work at many venues, including the Institute for Advanced Study (IAS), Columbia University, Oxford University, Warwick (Online Complexity Seminar)Link opens in a new window, McGill University, and others.