scorecardresearch
Follow Us:
Thursday, October 29, 2020

52nd ACM symposium: Research paper by two TIFR students honoured

The conference, which was to be held in Chicago in June, was organised virtually, where Siddharth Bhandari and Sayantan Chakraborty received the honour.

By: Express News Service | Mumbai | September 21, 2020 1:05:22 am
Tata Institute of Fundamental Research, TIRF, TIRF 52nd ACM symposium, TIRF students research paper, TIRF students research paper honoured, indian express newsTitled “Improved Bounds for Perfect Sampling of k-Colourings in Graphs,” the research paper attempts to provide a solution to an age-old problem. (File)

A research paper presented by two students of Tata Institute of Fundamental Research (TIFR) was recently adjudged “the best student paper” at the 52nd annual ACM Symposium on Theory of Computing (STOC2020).

“This is the first time that a paper authored by students at an Indian university has received this honour at the symposium,” said a statement by TIFR.

The conference, which was to be held in Chicago in June, was organised virtually, where Siddharth Bhandari and Sayantan Chakraborty received the honour.

Titled “Improved Bounds for Perfect Sampling of k-Colourings in Graphs,” the research paper attempts to provide a solution to an age-old problem. “Map colouring is an example, where researchers try to find a solution to the problem of how to colour a map in a way that no two neighbouring countries have the same colour while computing. The algorithm helps researchers in computer science to allocate minimum resources for a conflict-free assignment…,” said Chakraborty.

Presently, the algorithm can be applicable to the theoretical field of statistical physics, Bhandari said, adding, “Complex tasks like air traffic scheduling, or designing timetables are some areas where the algorithm can help provide average statistical information…”

📣 The Indian Express is now on Telegram. Click here to join our channel (@indianexpress) and stay updated with the latest headlines

For all the latest Education News, download Indian Express App.

Advertisement
Advertisement
Advertisement
Advertisement