8 Problems Coming Down The Track For Burnham After John Healey’s ‘Do No Harm’ Budget

Andy Burnham looked unexpectedly emotional when John Healey sat down after delivering his maiden Budget.

The prime minister patted his chancellor on the back proudly, appearing to be visibly moved that they had passed this major milestone together.

But not many people shared in his delight over the Burnham government’s first attempt at the biggest financial event of the year.

Critics on both sides of the political spectrum soon rallied to ask: is that it?

The chancellor had vowed to give the public “breathing space” amid heightened cost of living pressures, while Burnham entered No.10 in July with a dramatic promise to bring change after “40 years of neoliberalism”.

But Burnham’s own former adviser, Andy Haldane, gave the announcement a paltry four out of 10, describing it as, a “do no harm Budget”.

Of course, Healey was never expected to try and undo the most significant strain on the UK – and global – economy: Donald Trump’s war in Iran.

But Healey has been criticised for kicking the can down the road even on issues that are most definitely in his control, such as the welfare bill and defence spending.

Those problems are not going to go away with time, either. Here’s a look at just some of the dilemmas set to haunt Burnham in the coming months.

1. Defence Investment

Healey famously quit as defence secretary in June over the government’s lack of investment in the UK’s armed forces.

The move accelerated Keir Starmer’s demise and helped pave the way for Burnham to replace him in No.10.

When Burnham made Healey his chancellor, it was seen as a signal that defence spending would be a priority.

Healey did manage to plug a £4.7 billion gap in the defence investment plan, taking spending on the sector to 2.7% of GDP by 2027, using capital budget cuts – including to the energy department – unallocated reserves.

The Budget did also confirm that the government was aiming to spend 3% of the gross domestic product (GDP) by 2030 with the goal of reaching the Nato target of 3.5% by 2035.

Healey put off outlining where this extra bit of funding was coming from until the spending review in the summer, however.

He suggested he would be “looking hard at public spending” and using “innovative financing” including a joint procurement initiative with Finland, Poland and the Netherlands to find this extra cash.

Pressure over the money is will only continue to grow along with the threat from Britain’s adversaries, like Russia.

Defence secretary Wes Streeting has also called for Britain to be ready for war “in 1,000 days” – begging the question as to why the government is not ready itself.

2. Welfare Cuts

Healey has refused to commit to reducing the welfare bill before the next general election – despite initially telling the BBC he would do just that, in a “Labour way”.

The chancellor told the Today programme: “I have said clearly and the prime minister has said as well, we have to bring the benefits bill down. You don’t do that by crude cuts, especially when people are feeling the cost of living pressures.”

He deferred to the two large reports coming out next month which he claimed would help “map out the way that we need to change the system for the long run”.

The chancellor said the current system was “unsustainable” and the government had a “moral duty” to help the one million NEETs – that’s young people not in employment, education or training.

Labour minister Sir Stephen Timms is co-chairing an upcoming review of disability benefits while another report on NEETs led by former minister Alan Milburn is being published in November.

Labour is expected to respond by the end of the year with legislation to follow.

But delaying a decision only gives the Tories a reason to accuse Labour of being “addicted to welfare” – especially as the sector’s spend is set to rise this year by £19 billion, taking it to a whopping £353 billion, and set to climb after that.

So far, the government has only promised to reform the existing state pension triple lock from 2030, but details are still hazy.

3. Departmental Spend

Labour peer Harriet Harman said the decision to guarantee 3% of defence spending by 2030 will have other ministers looking rather nervously at their own budgets.

Speaking on the Electoral Dysfunction podcast, Harman said: “Other government departments will quake in their shoes. Everyone’s got to be hoping growth is better than forecast. If it isn’t, there’s more pressure on other government departments.”

The former New Labour minister also pointed out that centralised power will – at least at first – have less money if Burnham manages to execute his devolution plans.

The prime minister wants local areas to be able to invest 20% of their business rates in the areas they believe need them.

The hope is that will boost growth, and then put more money into the whole system – but the government has not yet said which departments might suffer in the meantime.

Britain's Chancellor of the Exchequer John Healey poses on the doorstep of 11 Downing Street with the ministerial red box before heading to the House of Commons to deliver the budget statement in London, Wednesday, Oct. 28, 2026.(AP Photo/Alastair Grant)
Britain’s Chancellor of the Exchequer John Healey poses on the doorstep of 11 Downing Street with the ministerial red box before heading to the House of Commons to deliver the budget statement in London, Wednesday, Oct. 28, 2026.(AP Photo/Alastair Grant)

via Associated Press

4. Cost Of Living

OBR said UK living standards are projected to fall and that its latest economic forecast painted a “pretty grim picture”.

It blamed the difficult financial situations facing the UK right now on the US-Iran war, which has caused higher borrowing costs and inflation.

Similarly, the Resolution Foundation think tank said the £100 support payment in Healey’s cost of living budget will not be enough to offset the impact of higher energy bills with more pain on the horizon.

The think tank’s chief executive Ruth Curtice said: “This parliament is increasingly looking like one of two halves.

“The first half has been marked by rising living standards, solid economic growth and extra funding for public services.”

But she warned the second half would be “tough going”, and that the “scattergun” Budget did not do enough to help.

UK household energy bills are forecast to jump in January by up to £400 taking a typical annual bill to £2,100 – meaning the £100 lump sum will barely touch the sides.

Meanwhile, inflation is also expected to creep up to around 3.75% at the start of next year, as the strain on the general public continues.

5. Economic Growth

Burnham picked up Keir Starmer’s headline promise of prioritising economic growth, vowing to deliver: “Growth in every postcode.”

But, on Wednesday, the Office for Budget Responsibility (OBR) predicted rising inflation would slow down anticipated economic growth over the next year.

While UK gross domestic product (GDP) is expected to improve by 1.2% this year – up from an estimate of 1.1% – it will go down in 2027.

The OBR previously predicted the UK economy would grow by 1.6% next year.

As the watchdog warned: “The UK’s economic and fiscal position remains very challenging.

“Since 2008, repeated adverse shocks have contributed to persistently weak GDP growth and elevated levels of government borrowing.

“This has resulted in a sharp increase in government debt as a share of GDP, to a level that is high by both recent historical and international standards.”

Director of the Institute for Fiscal Studies, Helen Miller, also said: “The plan to reduce borrowing has been pushed back.

“This Budget has a raft of fiddly measures but very little that will move the dial on growth.”

If there is less money coming in, it will be much harder for Burnham to carry out some of the more radical changes he keeps talking about.

6. Brexit Hangover

The PM has suggested that he is looking to develop closer EU ties at next month’s summit, making it clear he hopes that could be an avenue for growth.

As the OBR noted, leaving the bloc may have reduced the UK economy by an estimated 6% to 8%.

But that has opened up another area of uncertainty for the government: just how close should we go, and should rejoining ever be on the table?

Burnham has offered up a very mixed message on EU relations so far.

Last year he said he hoped to rejoin the EU within his lifetime, but insisted in May he did not want to reopen the Brexit debates.

Then he suggested he could call a referendum on the UK returning to EU freedom of movement before his spokesperson backtracked.

Burnham tried to stop his ministers from discussing the EU on Wednesday, saying: “The government has a collectively agreed position, which I have set out today.

“It is entirely consistent with everything that I’ve said, including in the by-election.

“The red lines in our manifesto, including on freedom of movement, will stay in place firmly for the whole of this parliament.”

But the cabinet is allegedly split over whether it’s worth rehashing years of Brexit debate once again and the terms of any EU deal is still very much up in the air.

Pro-European Union campaigners hold flags near parliament as Britain's Prime Minister attends the weekly session of Prime Ministers Questions in London on May 20, 2026.
Pro-European Union campaigners hold flags near parliament as Britain’s Prime Minister attends the weekly session of Prime Ministers Questions in London on May 20, 2026.

via Associated Press

7. The Question Of Rosebank

The government has not yet made a decision on whether to grant approval to Rosebank, the UK’s largest untapped oil field.

Energy secretary Miatta Fahnbulleh confirmed Labour would be going ahead with plans to extract gas from the much smaller Jackdaw site earlier this month, in a push for more homegrown energy.

But Rosebank is a different and much more controversial beast.

Supporters say it could create up to £8.5 billion in investment for the country, create jobs and generate tax revenue.

It would also release more than 200 million tonnes of CO2, and around 80% of the oil is expected to be exported and sold internationally – so the direct impact on UK energy bills would be minimal.

However, the Treasury’s calculations for the Budget included the assumption that the Rosebank would be approved.

If the ministers who are minded to oppose development the site, like Fahnbulleh and foreign secretary Ed Miliband, succeed, it’s unclear how the Treasury will still make its numbers add up.

8. Election Questions

Burnham said the general election will not happen until 2029 – then changed his mind to 12 months earlier this week.

“I don’t know how many times I’ve done this now, but yes, I can rule out calling a general election in the next 12 months,” he said.

The Liberal Democrats are reportedly preparing for an election on December 10, according to The Times, as Burnham is “at the peak of his authority”.

That would mean Burnham calls an election next week, after a previous window to push through legislation from the Budget.

The Conservatives reacted to the Budget by calling it one “for a May general election, not the future of Britain”.

Starmer’s former right-hand man, Darren Jones, revealed this week he was preparing for a campaign within his constituency just “in case that changes”.

However, he did tell Sky News’ Electoral Dysfunction podcast that he would imagine 2028 is the logical time for the next election.

Where Do We Go From Here?

Burnham initially insisted the Budget was “bold”, especially considering the circumstances.

Then on Friday, he admitted to ITV: “The room for manoeuvre wasn’t what I would have hoped it to be. I guess then the question is, you know, radical within what we were able to do.

“It was quite a big call to ask the banks to repay the help they had off people 20 or so years ago. And a payment – OK, you’d like it to be more – but a payment to 20 million households is quite a significant step.”

He also said that the “volatility of things means you just can’t necessarily deliver the Budget that in an ideal world you would want to deliver”.

But, after years of hankering after 10 Downing Street, the prime minister will be aware that there are many things you can change even when there is a destabilising war in the Middle East.

As a seasoned politician, he musta also know that his promises to change Britain for good built up expectations for significant improvements – and the clock is already ticking.

Listen to Commons People, the podcast that makes politics easy. Every week, Kevin Schofield and Kate Nicholson unpack the week’s biggest stories to keep you informed. Join us for straightforward analysis of what’s going on at Westminster.

Share Button

I Found My Dream TV Stand At Mustard Made – And It’s Now 25% Off

I’ve been renovating my flat for over a year now and my god have I felt every single one of those 365 days. The flat is 150-years-old and the whole thing has been a full tear-out-and-start-again job – not by choice, fully by necessity. There have been plenty of times over the last year when I’ve walked around it and thought to myself (usually in between quashing the urge to marry rich instead), “Oh my God, why did I start this?”.

However, as I’ve moved into the stage where I’m finally able to start decorating, there have been items I’ve added to my interior that have helped remind me that I bought a flat all by myself (with no inheritance or help), what an achievement!

I’ve always had a strong vision for the flat: a mid-century-meets-Scandi-meets-70s-shag-pad vibe. And as I’ve started to see that vision come together, there’s one item that’s guaranteed to put a smile on my face: my Mustard Made locker.

I’ve pined after these lockers since they first exploded onto my Instagram feed back in 2018 – and I think you’ll be hard pushed to find someone who hasn’t come across the aesthetically pleasing, bold as hell, metal lockers.

Thanks to the team at Mustard Made, I’ve now got my very own Standard locker, one of the brand’s bestsellers, in olive green (because I’m nothing if not a millennial). It’s in my living room, against the backdrop of a deep orange wall (lest we forget the shag pad vision), and I absolutely love it. Thankfully, I knew my locker was going to blend into my living room perfectly due to the fact Mustard Made lets you order swatches of the different metal finishes before committing to buying one.

It’s so much more than a TV stand, though – the long, lean design means I can pack it full of STUFF. Inside my olive green storage unit of dreams, there are four adjustable shelves and a handy hook on the inside of each door, so I can squeeze even more into it.

Mine currently plays home to all my board games and my seemingly endless amounts of stationery that I swear I’ll use one day. Before it came to live in my living room, I also considered using it in my hallway for shoe storage.

The whole thing is smooth, matte and magnetic and I’m planning on adorning it with hideous fridge magnets further down the line.

I mean, let’s be real – TV stands aren’t exactly the most exciting things to shop for and other options I looked at felt really boring in comparison. Originally, I had my telly sitting on a couple of very standard wooden IKEA KALLAX boxes, but the entire room shifted when I swapped them for the Mustard Made locker – you don’t need to redecorate an entire room to change how it feels.

When you look at the full range, there are so many different sizes, colours and styles. They’re versatile, too, and you can see beyond their obvious uses to find something that works for your own home – I’m already looking at one of their glass fronted lockers (The Collector) for my kitchen.

And if, like me, you’ve always wanted one, now’s the time to hit up their website as Mustard Made is currently offering 25% off EVERYTHING in what the brand (and me, tbh) describes as its biggest sale of the year so far.

Mustard Made’s sale is live now and runs until November 11th.

Share Button

James Acaster Explains ‘Unthinkable’ Roundtable Move After Bombshell Epsiode

Warning: this article contains absolutely huge spoilers for season two, episode nine of The Celebrity Traitors

When rumours suggesting The Celebrity Traitors was about to see a more “unthinkable” twist than Richard E Grant‘s unbelievably chaotic day one admission began to swirl, it was hard to imagine how they might manifest.

But by the end October 29’s bombshell episode, it’s safe to say most viewers’ jaws were firmly on the floor.

Comedian James Acaster outed himself as a reluctant Traitor in the deliberation stage of roundtable discussions, after contestants like Michael Sheen began to question his presence in the library during Ross Kemp’s murder in plain sight.

James Acaster in The Traitors
James Acaster in The Traitors

In the staggering episode, James said to his fellow players: “I just want to explain my situation. I was made a Traitor without wanting to be. I’ve had a unique experience on this that no one has had before.”

After that, his co-stars unanimously voted the 41-year-old comedian out.

Since then, James said on The Celebrity Traitors: Uncloaked: “I feel pretty good getting to episode nine, and now we’ve got a proper final on our hands.

“With three Traitors, it would have been a foregone conclusion that we were going to win. Don’t get me wrong, I thought it was hilarious at one point that we were just going to walk our way to the final and win the whole thing, but this is much better, isn’t it?”

James Acaster
James Acaster

The comic and actor, who shares the podcast Off Menu with Uncloaked host Ed Gamble, added: “As a Traitor sometimes, when you see people have real-life reactions that are bigger than the game, you feel bad. I would have to remind myself they don’t have a game without you, literally; if no one’s doing this stuff, they can’t play, and they all want to play.

“So you are doing an important job here. When they catch you, they’ll be really happy, and they’ll like it.”

He even went so far as to say that the idea of confessing comforted him throughout the stressful series.

“The idea of doing that got me through the whole experience because you feel as a traitor sometimes, when you see people have real-life reactions that are bigger than the game, you feel bad,” he explained.

Celebrity Traitors roundtable
Celebrity Traitors roundtable

“And I would have to remind myself they don’t have a game without you, literally, if no one’s doing this stuff, they can’t play, and they all want to play.

“So you are doing an important job here, so they all have something to do, and when they catch you, they’ll be really happy and they’ll like it, and it will feel good to just tell them and see that reaction.”

He told the BBC in an interview, “I’m not good at lying, and I don’t make a habit of it. Maybe the biggest lie I’ve ever got away with was telling Ed Gamble I’m not doing The Celebrity Traitors”.

James Acaster was recruited by original Traitor Maya Jama early on in the game, and was later instrumental in bringing new Traitor King Kenny into the turret.

The Sun has also claimed that production had to stop filming for the 41-year-old comedian’s safety after he became upset, and that he had received a welfare check before the roundtable.

The BBC has since said, “Our highest priority is always the safety and welfare of everyone taking part.

“Players are closely monitored and supported throughout by production, which includes a dedicated and experienced welfare team”.

The Celebrity Traitors season 2 concludes tonight, Friday 30 October. It will air on BBC 1 at 8pm.

Share Button

The asteroid killed the dinosaurs. Why did crocodiles survive?

Why did crocodiles survive the asteroid impact that wiped out the dinosaurs 66 million years ago? New research suggests that their preference for warm environments may have given them a crucial advantage during one of Earth’s greatest mass extinctions.

Scientists led by UCL (University College London) found that crocodiles and their ancient relatives spent much of their 250 million years of evolutionary history following warm climates rather than adapting to dramatically different temperatures. When Earth grew hotter, they expanded into new regions, sometimes reaching as far as Antarctica. As temperatures fell, they moved back toward the tropics.

Published in Science Advances, the study analyzed more than 7,000 fossils and records from over 400 living and extinct species. Researchers combined this evidence with computer models that reconstructed Earth’s climate and geography across 245 million years.

The results suggest that tropical and subtropical regions remained suitable for crocodile relatives after the asteroid struck, even as the environments available to many dinosaurs deteriorated. Only the most extreme climate simulations eliminated these potential refuges.

Why Crocodiles Survived the Dinosaur Extinction

The researchers examined how conditions on Earth may have changed following the asteroid impact 66 million years ago. Their simulations indicated that areas near the equator could have remained warm enough to support crocodile relatives, providing places where surviving populations could persist and eventually recover.

Previous modeling by members of the same research team found that suitable habitats for non-avian dinosaurs (i.e., the ones that went extinct) contracted much more severely after the impact.

Lead author Dr. Alfio Alessandro Chiarenza, based at UCL Earth Sciences, said: “The asteroid did not make the whole planet equally hostile to every group.

“Crocodiles’ long-standing preference for warm environments may have placed survivors exactly where suitable climates held up best, like around the equator. These refuges could have sheltered populations that later recovered and radiated out.”

The discovery offers a possible explanation for how a group of animals that appeared around the same time as dinosaurs managed to endure two of Earth’s five major mass extinctions.

Ancient Crocodiles Were Far More Diverse

Modern crocodiles and their close relatives share many recognizable features, but their evolutionary history reveals a much wider variety of body shapes, sizes, and lifestyles.

The broader crocodile lineage, known as pseudosuchians, once included heavily armored plant eaters, predators that hunted entirely on land, and enormous animals weighing more than a metric ton.

Among the most remarkable was Sarcosuchus, a giant predator nicknamed the “super croc” that could reach 12 meters in length. Another prehistoric relative, Postosuchus, was a land dwelling hunter capable of moving on either two legs or all four.

Dr. Chiarenza said: “Crocodiles are often called living fossils, but their ancestors and relatives changed enormously throughout their history, ranging from giants the size of a bus that could have devoured a T. rex, to small, cute animals with the face of a pug.

“Our study shows that, despite all this diversity, what stayed surprisingly consistent was their relationship with climate.”

Fossils Reveal 245 Million Years of Climate History

To investigate that relationship, the scientists reconstructed the temperature and rainfall preferences of 400 crocodile species and their ancient relatives. They used fossil evidence, evolutionary family trees, and detailed maps of where living crocodile species are found today.

The team then compared these preferences with reconstructions of ancient geography and climate to identify where suitable habitats existed at different points in Earth’s history.

A clear pattern emerged. Crocodile relatives generally followed warmer conditions as the planet’s climate changed, expanding their ranges during hot periods and retreating when temperatures cooled.

About 50 million years ago, during the particularly warm early Eocene, global temperatures were approximately 10°C higher than today, and the polar regions had no permanent ice. Crocodile relatives lived at high latitudes across North America, Europe, and even Antarctica.

Over the following millions of years, global cooling gradually reduced the areas where they could thrive. Their geographic range contracted toward warmer tropical regions.

Two Surprising Exceptions

Although this preference for warm environments remained remarkably consistent, the researchers identified two important exceptions.

During the Cretaceous Thermal Maximum, approximately 94 million years ago, global temperatures climbed as much as 14°C above modern levels. One branch of the crocodile family tree evolved the ability to tolerate hotter conditions than the broader lineage could withstand at other times.

A separate adaptation occurred around 34 million years ago in Australia. As a prolonged cooling period reduced rainfall and dried out the continent, an extinct group of crocodiles adapted to increasingly arid, desert-like environments.

These exceptions show that some crocodile relatives could evolve to handle different climates, even though most continued to follow their preferred warm conditions.

What Happened After the Dinosaur-Killing Asteroid?

The researchers also used climate simulations to investigate the decades and centuries immediately following the Chicxulub asteroid impact, which triggered the extinction of most dinosaurs.

They explored several possible environmental consequences, including sunlight being blocked by dust and ash and rising carbon dioxide levels associated with volcanic eruptions.

When the simulations reduced sunlight by 5% or 10%, warm regions near the equator remained suitable for crocodile relatives. These areas could have provided critical refuges during the environmental disruption.

However, a more severe scenario involving a 15% reduction in sunlight left those regions unsuitable as well. The researchers noted that this extreme level of reduced sunlight is now considered unlikely.

Other simulated changes, including increased atmospheric carbon dioxide, did not alter the availability of suitable climates for crocodiles.

Together, the results suggest that crocodiles may have benefited from living in regions where temperatures remained within their preferred range, even as conditions became much less favorable for many dinosaurs.

The Survival Strategy That Could Now Become a Weakness

The researchers emphasized that favorable temperatures were probably only one reason crocodiles survived the mass extinction.

Other characteristics likely improved their chances, including relatively small body sizes, the ability to live partly in water, flexible diets, and modest energy requirements. As ectothermic (“cold-blooded”) animals, crocodiles need less food to maintain their bodies than many animals that generate their own body heat.

The findings also raise important questions about how crocodiles will respond to modern climate change.

For millions of years, moving into regions with suitable temperatures appears to have been one of their main responses to a changing planet. Today, however, expanding cities, agricultural land, and roads increasingly limit where wildlife can move.

Professor Philip Mannion, based at UCL Earth Sciences, said: “These findings have implications for species today. If crocodiles mostly coped with past climate change by moving towards suitable habitats, today’s species will need room to move as the planet warms, and the loss of suitable areas to roads, farms and cities is making that harder.”

The research was funded by The Royal Society, the Leverhulme Trust, and the National Environment Research Council (NERC).

Share Button

A computer scientist breaks through a limit that stood since 1996

Finding the shortest route between two locations is something navigation apps like Google Maps do every day. Behind the scenes, sophisticated algorithms analyze networks of roads and intersections to identify efficient paths. But what if a computer needed to calculate the shortest distance between every possible pair of locations in an enormous network?

That challenge extends far beyond maps. Similar calculations are important for transportation systems, communication networks, and even biological structures involving proteins, neurons, or other interconnected components. As these networks grow, determining the shortest routes between all their points becomes increasingly difficult.

Computer scientists call this the All-Pairs Shortest Paths (APSP) problem. It involves finding the shortest distance between every pair of points in a graph. In this context, a ‘graph’ is simply a collection of points (called vertices) joined by connections (called edges). Those points might represent cities, PCs, subway stations, or organs, while the connections could stand for highways, cables, railway lines, or blood vessels.

Why Calculating Shortest Paths Is So Difficult

Determining the exact shortest distances across a massive network can consume enormous amounts of computing time and memory. In densely connected networks, some conventional approaches require what mathematicians call cubic time. That means doubling the number of points can increase the computational workload by roughly eight times.

Because the required computation (work) can grow much faster than the network itself, researchers have spent decades searching for more efficient methods. One promising solution is to use approximation algorithms, which calculate estimates rather than exact answers. The goal is to produce distances that are sufficiently accurate while dramatically reducing the amount of computation required.

An important advance came in 1996, when researchers Dor, Halperin, and Zwick (DHZ) developed a method capable of producing distance estimates within twice the actual shortest distance for sufficiently distant points, while operating in nearly optimal time.

This level of accuracy is known as a “2‑approximation.” For example, if the shortest possible route between two locations is 10 kilometers, an estimate satisfying this guarantee would fall between 10 and 20 kilometers.

Rather than examining every possible route, the DHZ approach uses a relatively small selection of points from the network (referred to as sampled vertices). These strategically selected points serve as shortcuts that help the algorithm estimate distances more efficiently.

A Clever Shortcut With a Hidden Weakness

The approach works particularly well when the points being compared are far apart.

Consider a journey between Delhi and Chennai. Because the cities are separated by a considerable distance, the algorithm can often find a sampled point close to the shortest route. This allows it to calculate an estimate that remains within the promised limit of twice the actual distance.

However, the same strategy becomes less dependable when the two points are close together.

Imagine calculating the shortest route between two neighborhoods in the Mumbai suburbs. The sampled points might be located too far from the most direct connection, forcing the algorithm to estimate a much longer route.

For example, two points might be connected by a path containing just two edges, yet the sampled route could contain five. Because five exceeds twice the true distance of two, the result violates the “at most twice” accuracy guarantee.

This weakness meant that the original algorithm’s mathematical guarantee applied only when the points were sufficiently far apart. For closer connections, the same level of accuracy could not always be assured.

That limitation remained a challenge for nearly three decades.

A New Algorithm Breaks Through a Decades-Old Limit

Now, Dr. Manoj Gupta, an Associate Professor at the Indian Institute of Technology Gandhinagar, has introduced a refinement that extends the accuracy guarantee to points much closer together than earlier methods allowed.

Gupta presented his research at the 66th Annual Symposium on Foundations of Computer Science (FOCS 2025) in a paper titled “Improved 2-Approximate Shortest Paths for close vertex pairs.”

The achievement is particularly significant because the improved algorithm preserves the overall runtime of the earlier approach while expanding the range of distances for which reliable estimates can be guaranteed.

The breakthrough comes from rethinking how points are sampled within the network.

Traditional methods depended on a collection of representative points to estimate distances. Gupta’s approach instead introduces a multi-scale sampling strategy that organizes information about the network at several different levels.

By analyzing connections at multiple scales rather than relying on a single sampling layer, the algorithm can account for shorter routes that previous approaches might overlook.

This more sophisticated sampling technique reduces the minimum distance required for the 2-approximation guarantee to hold, without increasing the algorithm’s overall computational complexity.

Returning to the transportation example, the original DHZ method could efficiently estimate sufficiently long journeys, such as the route between Delhi and Chennai. The improved approach extends that dependable accuracy to much shorter connections (such as Mumbai’s suburbs).

The central achievement is not simply a new way to estimate distances. It is the ability to provide the same mathematical accuracy guarantee across a wider range of distances while maintaining computational efficiency.

Why This Computer Science Breakthrough Matters

Massive networks are fundamental to modern technology. Internet infrastructure, transportation systems, social media platforms, and artificial intelligence applications all depend on analyzing complicated webs of interconnected information.

In many situations, obtaining a perfectly exact distance is less important than producing a dependable estimate quickly. When networks contain enormous numbers of connections, the ability to balance accuracy and speed becomes especially valuable.

Gupta’s research strengthens the mathematical foundations of algorithms designed to handle these challenges. Although the findings are theoretical and do not establish immediate improvements to specific commercial systems, they offer a better way to approach distance calculations in large networks.

The work also provides insight into how the overall structure of a network can be understood through carefully selected local connections. By improving how these relationships are sampled and analyzed, researchers can move closer to efficiently estimating distances between every pair of points in a massive system.

Progress in theoretical computer science often comes through incremental refinements rather than dramatic changes. Improving an influential result that dates back to 1996 therefore represents a meaningful advance.

By extending a longstanding accuracy guarantee without increasing overall runtime, the new algorithm pushes beyond an important mathematical boundary and strengthens the techniques underlying some of today’s most complex connected systems.

Share Button

‘My low Vitamin D levels hit me like a truck’

Saskia Reeves-Priestley didn’t know she had a Vitamin D deficiency until she suddenly collapsed at work.

Share Button

Astronauts just gave the International Space Station a powerful upgrade

NASA astronaut Anil Menon and CSA (Canadian Space Agency) astronaut Joshua Kutryk have completed a 7-hour, 11-minute spacewalk outside the International Space Station, marking another important step in a major upgrade to the orbiting laboratory’s power system. The astronauts finished their work at 3:08 p.m. EDT.

During the spacewalk, Menon and Kutryk installed and deployed a new International Space Station Roll-Out Solar Array (IROSA) on the station’s 2A electrical power channel. This is the seventh such array added to the station, providing additional electricity for essential operations, including the station’s eventual safe and controlled deorbit.

Final Spacewalk Will Complete Solar Array Upgrade

The astronauts also performed several preliminary tasks to prepare for another spacewalk scheduled for Thursday, Nov. 5. During that mission, astronauts will install the eighth and final solar array on the station’s 3B power channel. NASA plans to begin live coverage at 6:45 a.m., with information on how to watch available through the agency.

Once the final array is installed, the International Space Station’s solar power expansion will be complete. Together, the eight new arrays will increase the station’s available power by as much as 30%, raising its electricity generation capacity from 160 kilowatts to approximately 215 kilowatts.

A Milestone for Space Station Operations

The completed mission, designated U.S. spacewalk 100, marked Menon’s fourth spacewalk and Kutryk’s first. It was also the 285th spacewalk conducted to support the assembly, maintenance, and improvement of the International Space Station.

Share Button

Biggest fibre boost could be scraps in your bin, experts say

Chomping on vegtable skins, seeds and stalks could give us vital fibre, say food scientists.

Share Button

I didn’t know I was lacking in vitamin D until I collapsed at work

Doctors are finding vitamin D deficiency is increasingly widespread in the UK, especially in young people. But the symptoms are difficult to spot and can be missed.

Share Button

Six popular sugar substitutes linked to faster brain aging

Sugar substitutes are often promoted as a healthier way to enjoy sweet foods and drinks without consuming as much sugar. However, new research suggests that some of these widely used sweeteners may have an unexpected downside for long-term brain health.

A study published in Neurology, the medical journal of the American Academy of Neurology, found that people who consumed the most low- and no-calorie sweeteners experienced significantly faster declines in memory and thinking skills than those who consumed the least. The association was particularly pronounced among people with diabetes.

Researchers examined seven sweeteners commonly used in foods and beverages: aspartame, saccharin, acesulfame-K, erythritol, xylitol, sorbitol and tagatose. These ingredients frequently appear in ultra-processed products, including diet sodas, flavored waters, energy drinks, yogurt and low-calorie desserts. Some are also sold separately for sweetening foods and beverages.

“Low- and no-calorie sweeteners are often seen as a healthy alternative to sugar; however, our findings suggest certain sweeteners may have negative effects on brain health over time,” said study author Claudia Kimie Suemoto, MD, PhD, of the University of São Paulo in Brazil.

Importantly, the findings show an association rather than a proven cause-and-effect relationship. Researchers cannot conclude from this study that consuming these sweeteners directly damages the brain or causes memory loss.

Study Tracks Nearly 13,000 Adults for Eight Years

To investigate whether sugar substitutes might be connected to cognitive health, researchers analyzed data from 12,772 adults across Brazil. Participants were 52 years old on average when the study began and were followed for approximately eight years.

At the beginning of the study, participants completed detailed dietary questionnaires describing the foods and drinks they had consumed during the previous year. Researchers used these responses to estimate each person’s daily intake of the seven sweeteners.

Participants were then separated into three groups according to how much of the sweeteners they consumed. Those in the lowest consumption group averaged 20 milligrams per day (mg/day), while those in the highest group averaged 191 mg/day. For comparison, 191 milligrams of aspartame is roughly the amount found in one can of diet soda.

Of the seven sweeteners examined, sorbitol had the highest average intake, at 64 mg/day. Sorbitol belongs to a category of sweeteners called sugar alcohols, which provide sweetness and are commonly used as sugar substitutes.

Throughout the study, participants completed cognitive assessments at three points: the beginning, middle, and end. These tests measured several abilities essential for everyday mental functioning, including memory, language, and the speed at which the brain processes information.

Researchers evaluated verbal fluency, or the ability to quickly retrieve and produce words, along with working memory, which allows people to temporarily hold and use information. They also tested word recall and processing speed to determine how these abilities changed over time.

High Sweetener Consumption Linked to 62% Faster Cognitive Decline

The results revealed a striking difference between people who consumed the most sweeteners and those who consumed the least.

After accounting for factors that could influence cognitive health, including age, sex, high blood pressure, and cardiovascular disease, researchers found that participants in the highest consumption group experienced a 62% faster decline in overall thinking and memory abilities compared with those in the lowest group.

That difference was equivalent to approximately 1.6 additional years of cognitive aging over the study period.

Even moderate consumption was associated with measurable differences. Participants in the middle group experienced a 35% faster decline than those consuming the least, equivalent to roughly 1.3 additional years of cognitive aging.

These estimates describe changes in cognitive test performance rather than a direct measurement of biological brain aging. They also do not mean that everyone who consumes artificial sweeteners will experience memory problems.

Stronger Links Found in Adults Under 60 and People With Diabetes

When researchers examined different age groups, they discovered that the association was not consistent across all participants.

Among adults younger than 60, higher sweetener consumption was linked to faster declines in verbal fluency and overall cognitive performance. However, researchers did not find a similar association among participants older than 60.

The relationship was also stronger in people with diabetes than in those without the condition. This finding is especially relevant because people with diabetes frequently turn to sugar substitutes to help manage their sugar intake.

Examining the sweeteners individually revealed another important distinction. Six of the seven substances were associated with faster declines in overall cognitive performance, particularly memory.

Those six were aspartame, saccharin, acesulfame-K, erythritol, sorbitol and xylitol.

Tagatose was the exception. Researchers found no association between its consumption and cognitive decline in this study. However, that finding does not establish that tagatose protects the brain or is necessarily safer than other sweeteners.

Should People Rethink Artificial Sweeteners?

The findings raise important questions about whether replacing sugar with low-calorie alternatives always delivers the health benefits consumers expect, particularly when it comes to the brain.

“While we found links to cognitive decline for middle-aged people both with and without diabetes, people with diabetes are more likely to use artificial sweeteners as sugar substitutes,” Suemoto said. “More research is needed to confirm our findings and to investigate if other refined sugar alternatives, such as applesauce, honey, maple syrup or coconut sugar, may be effective alternatives.”

Researchers also acknowledged several limitations. The analysis did not cover every artificial sweetener available on the market, so the findings cannot necessarily be applied to all sugar substitutes.

In addition, dietary information came from participants’ own recollections of what they had eaten and drunk. Because people may forget foods, underestimate portions, or inaccurately report their habits, these estimates may not perfectly reflect actual sweetener consumption.

The observational design also means that other factors could help explain the relationship between sweetener intake and cognitive decline, despite researchers’ efforts to account for several important health differences.

Further studies will be needed to determine whether the sweeteners themselves contribute to changes in brain function, why certain groups appear more strongly affected, and whether different sugar alternatives produce different long-term outcomes.

The research was supported by the Brazilian Ministry of Health, the Ministry of Science, Technology, and Innovation, and the National Council for Scientific and Technological Development.

Share Button