Photonews Logo Photonews logo
  • Home
  • Pakistan
    • Punjab
    • Sindh
    • Khyber Pakhtunkhwa
    • Azad Jammu Kashmir
    • Balochistan
    • Gilgit – Baltistan
  • World
  • Business
  • Entertainment
  • Videos
    Quick Tour of Dubai: Exploring the City within 2 Minutes
    Videos

    Quick Tour of Dubai: Exploring the City within 2 Minutes

    April 1, 2023 2 Min Read
    101 Talaqain
    Videos

    101 Talaqain: Zahid Ahmed stars in a new drama-comedy series

    March 29, 2023 1 Min Read
    Nicolas Cage 'Renfield' as Dracula
    OffbeatVideos

    Nicolas Cage drinks his own blood while filming ‘Renfield’ as Dracula

    March 28, 2023 2 Min Read
  • Sports
  • Offbeat
  • Blog
  • Contact
Reading: LUMS Alumnus: Pakistani makes major breakthrough in longstanding mathematics problem
PhotoNews PakistanPhotoNews Pakistan
Aa
Search
  • Home
  • Pakistan
    • Punjab
    • Sindh
    • Khyber Pakhtunkhwa
    • Balochistan
    • Azad Jammu Kashmir
    • Gilgit – Baltistan
  • World
  • Business
  • Entertainment
  • Videos
  • Sports
  • Offbeat
  • Blog
  • Contact
Have an existing account? Sign In
Follow US
© 2022 Photonews. All Rights Reserved.
Haris Aziz
PhotoNews Pakistan > Pakistan > LUMS Alumnus: Pakistani makes major breakthrough in longstanding mathematics problem
Pakistan

LUMS Alumnus: Pakistani makes major breakthrough in longstanding mathematics problem

Last updated: 2016/05/27 at 4:30 PM
5 Min Read
Share
SHARE

A Lahore University of Management Sciences (LUMS) alumnus Haris Aziz, along with co-author Simon Mackenzie, has finally come up with a solution to a problem that has been plaguing scientists for many years: how to allocate resources fairly to any number of people so that each is left satisfied with his/her share.

“My co-author Simon Mackenzie and I started working on this particular problem around 18 months ago. We are both based at Data61 and UNSW in Sydney. The problem for four or more persons was unresolved for years. We first came up with an algorithm for the case of four persons,” Haris Aziz said.

“The paper has been accepted at STOC (a prominent theoretical computer science conference) and will be presented in Boston this June. Our latest algorithm is more general and was shared with experts a few weeks ago,” he added.

Their paper, titled, A Discrete and Bounded Envy-Free Cake Cutting Protocol for Any Number of Agents, was published on the Cornell University Library archive site in April.

Dividing a thing in two fairly is easy enough, but when there are more people involved, that’s when the task becomes more difficult. In the 20th century, John Selfridge and John Conway independently developed a solution for envy-free cake cutting for three people.

The cake is only a metaphor for any kind of divisible good, be it time, property settlement, or computing resources. “As technology improves, many problems will arise and be solved on electronic platforms. One interesting application area of fair division algorithms is allocating access to cloud computing resources. Fair allocation algorithms also have the potential to identify desirable solutions in complex automated negotiation settings,” Aziz said.

Earlier this year, Aziz, a senior research scientist, was named among ‘AI’s 10 to Watch’ by the IEEE Intelligent Systems magazine. ‘AI’s 10 to Watch’ acknowledges 10 researchers who are upcoming professionals in the field of artificial intelligence (AI), an official statement said.

Aziz shares that cake cutting is just one of the problems within the wider field of multi-agent resource allocation. “Other problems include assigning credit in a joint project and sharing supply chain costs. Another important application of allocation algorithms is efficient exchange of donated organs such as kidneys to save lives.”

Their solution has been described as a “major breakthrough” by Professor Steven Brams at New York University, who has worked on such problems for more than 20 years. Although the paper is yet to be peer reviewed, Professor Brams told the Sydney Morning Herald the “results look solid”.

However, he also said that the Aziz-Mackenzie protocol is too complex for practical application and Aziz agrees with him. “Not only is the algorithm complex but the number of steps it takes to get the job done can be too high in the worst case. So our result should be viewed as a mathematical result rather than a practical engineering result.”

“Having said that, many experts previously thought that there was no algorithm that takes a bounded number of steps or cuts even for four persons. Now that we have a bounded algorithm, it provides hope to refine the ideas to get better bounds. Some of the mathematical ideas and algorithmic techniques may be useful for other problems,” he added.

Another researcher in this field Ariel Procaccia at Carnegie Mellon University in Pittsburgh told the Herald, “I was convinced that a bounded, envy-free cake-cutting algorithm [did] not exist. So the breakthrough result of Aziz and Mackenzie is nothing short of amazing. It is a beautiful piece of mathematics.”

admin May 27, 2016
Share this Article
Facebook Twitter Pinterest Whatsapp Whatsapp LinkedIn Email Copy Link Print
Leave a comment

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recent Posts

Uorfi Javed Wardrobe Apology, Uorfi Javed April Fools, Uorfi Javed fashion change

Uorfi Javed’s “Sincere” wardrobe apology: A prank or genuine change?

Twitter verified badges, Blue Checkmark, Elon Musk, Twitter payment model #GoodbyeTwitter

Goodbye Blue Checkmark: Twitterati’s tearful farewell to verified badges

Quick Tour of Dubai: Exploring the City within 2 Minutes

Quick Tour of Dubai: Exploring the City within 2 Minutes

Britney Spears and Sam Asghari dispel wedding ring rumors

Donald Trump criminal charges, Stormy Daniels

The Trump Card: Trump criminal charges while considering 2024 presidential run

Karachi factory stampede during ration distribution

Deadly stampede in Karachi factory; Owner and staff arrested

Post Archives

More Popular from Photonews

Pepper Sprays Review
Blog

Pepper Sprays: A Review

13 Min Read
Karachi's Crime Rate
Blog

Guns: Why we need them more then ever before

5 Min Read
Flirty 30, Feel Like A Princess
Blog

Flirty 30: Feel Like A Princess – It’s High Time!

4 Min Read
SportsTop News

Pakistan Won the Toss and Elected to Bat

Pakistan won the toss and elected to bat first against Bangladesh in T-20 World Cup match…

March 30, 2014
Top News

Ex-ECP additional secretary, Afzal Khan endorses Imran Khan’s claim of rigging

Former Additional Secretary of Election Commission Pakistan (ECP) Mohammad Afzal Khan revealed on Sunday that results…

August 25, 2014
Top News

Bullets carrying American linked to the FBI

An American arrested in Pakistan for trying to board a plane while carrying pistol ammunition is…

May 8, 2014
Top News

Dr. Shaista Lodhi is sorry

The host of (in)famous morning show “Utho Jago Pakistan”, Dr Shaista Lodhi has apologized over the…

May 17, 2014
PhotoNews Pakistan

Always Stay Up to Date

Subscribe to our newsletter to get our newest articles instantly!

Categories

  • World
  • Pakistan
  • Punjab
  • Sindh
  • Khyber Pakhtunkhwa
  • Balochistan
  • Azad Jammu Kashmir

 

  • Top News
  • Business
  • Entertainment
  • Sports
  • Videos
  • Tech
  • Offbeat
  • Blog

© 2023 Phototnews
All Rights Reserved.

Welcome Back!

Sign in to your account

Lost your password?