Professor at IIT Gandhinagar.

Gandhinagar, Gujarat, India
Joined April 2008
Anirban Dasgupta retweeted
Join us for Theory Day at IITGN! Registration is free but mandatory. Please note that this is a fully offline event. Link in the next tweet.
1
4
9
459
Anirban Dasgupta retweeted
๐—” ๐—ฝ๐—ฟ๐—ผ๐˜‚๐—ฑ ๐—บ๐—ผ๐—บ๐—ฒ๐—ป๐˜ ๐—ณ๐—ผ๐—ฟ ๐˜๐—ต๐—ฒ ๐——๐—ฒ๐—ฝ๐—ฎ๐—ฟ๐˜๐—บ๐—ฒ๐—ป๐˜ ๐—ผ๐—ณ ๐—–๐—ผ๐—บ๐—ฝ๐˜‚๐˜๐—ฒ๐—ฟ ๐—ฆ๐—ฐ๐—ถ๐—ฒ๐—ป๐—ฐ๐—ฒ ๐—ฎ๐—ป๐—ฑ ๐—˜๐—ป๐—ด๐—ถ๐—ป๐—ฒ๐—ฒ๐—ฟ๐—ถ๐—ป๐—ด, ๐—œ๐—œ๐—ง๐—š๐—ก. IITGN is pleased to share that ๐——๐—ต๐—ฎ๐—ฟ๐—ฎ๐—ฏ๐—ฒ๐—ป ๐—ฅ๐—ฎ๐—บ๐—ฒ๐˜€๐—ต๐—ฏ๐—ต๐—ฎ๐—ถ ๐—ง๐—ต๐—ฎ๐—ธ๐—ธ๐—ฎ๐—ฟ has been awarded the ๐—”๐—–๐—  ๐—œ๐—ป๐—ฑ๐—ถ๐—ฎ ๐——๐—ผ๐—ฐ๐˜๐—ผ๐—ฟ๐—ฎ๐—น ๐——๐—ถ๐˜€๐˜€๐—ฒ๐—ฟ๐˜๐—ฎ๐˜๐—ถ๐—ผ๐—ป ๐—”๐˜„๐—ฎ๐—ฟ๐—ฑ ๐Ÿฎ๐Ÿฌ๐Ÿฎ๐Ÿฑ, one of the most prestigious recognitions for doctoral research in computer science and related disciplines in the country. Dharaben completed her PhD at IITGN under the supervision of ๐—ฃ๐—ฟ๐—ผ๐—ณ ๐—•๐—ถ๐—ฟ๐—ฒ๐˜€๐˜„๐—ฎ๐—ฟ ๐——๐—ฎ๐˜€. Her dissertation, titled โ€˜On Computing Optimal Representations of Finite Groupsโ€™, makes landmark contributions to computational group theory. Her work resolves several long-standing open problems, including showing for the first time that the minimal generating set problem for finite groups can be solved in polynomial time, a question that remained open for nearly 70 years. She also developed highly efficient data structures for representing finite groups and advanced the understanding of permutation representations for important classes of groups. The ACM India Doctoral Dissertation Award, instituted in 2011, recognises the best doctoral dissertation produced at an Indian institution each year. The award includes a cash prize, and the winning dissertation is published in the ACM Digital Library, with financial support from Tata Consultancy Services (TCS). This achievement reflects the strength of research and mentorship at IITGN and reinforces the Instituteโ€™s commitment to advancing foundational research with global impact. #IITGNShines #IITGandhinagar #ACMIndia #DoctoralResearch #IITGNResearchers #researchexcellence @EduMinOfIndia | @PIB_India
3
8
50
1,862
Anirban Dasgupta retweeted
๐Ÿš€ Excited to announce the Learning on Graphs 2026 Local Meetup at IIT Gandhinagar! ๐Ÿ‡ฎ๐Ÿ‡ณ ๐Ÿ—“ Dates: May 9-10, 2026 ๐Ÿ“ Venue: IIT Gandhinagar ๐Ÿ“ Deadline: Feb 20, 2026 ๐Ÿ”— Details: log-iitgn.github.io/ @LogConference @adagu @cse_iitgn @iitgn #GNN #LoG2025 #Graphs
1
4
7
381
Looking for JRFs and postdocs in quantum machine learning. drive.google.com/file/d/1wCbโ€ฆ (2 positions) JRF: drive.google.com/file/d/1idBโ€ฆ (1 position). Please apply if interested.
1
12
887
1/n. Resuming thread on graduating students. Meet @rishihere, who just completed his PhD in Computer Science from IIT Gandhinagar. His research focuses on making health sensing ubiquitous low-cost, scalable, and real-world deployable.
1
1
1
8
1,049
6/n Rishiraj was a finalist for the ACM UbiComp Gaetano Borriello Outstanding Student Award, given to PhD students making outstanding contributions to ubiquitous computing and society.
1
3
391
n/n He is also a Fulbright Fellow and will be awarded the Commendation for Outstanding Research (PhD) medal at the 14th Convocation of IIT Gandhinagar.
4
352
The algo guarantees a 2-approx for pairs that are at least k apart. We (Manoj) present the first significant improvement in over 25 years: our algo runs in similar time but works for much closer pairsโ€”those just ~logโ€ฏk apart. Single author FOCS. 2/n @cse_iitgn
1
2
19
959
Yet another foundational result from the dept by Manoj Gupta. In his words-- A foundational result by Dor, Halperin, and Zwick (FOCS '96, SICOMP '00) gave a near-quadratic time algorithm (~Vยฒ) for computing approximate shortest paths between all vertex pairs. 1/n.
3
3
1
16
1,656
Will try to do a series of posts featuring our graduating phd students from @cse_iitgn @iitgn. First is Dhara Thakkar. @DharaThakkar. Coming from a modest background, she has done spectacularly in her phd. She has solved long standing problems, and already won acclaims 1/N.
3
8
1
96
8,233
2. ScribGen: Generating Scribble Art through Metaheuristics In ACM SIGGRAPH Asia (Art Papers Track) 2024 soumyaratnadebnath.github.ioโ€ฆ . 14/N.
1
1
2
515
L3D-Pose: Lifting Pose for 3D Avatars from a Single Camera in the Wild In IEEE ICASSP 2025 soumyaratnadebnath.github.ioโ€ฆ Apart from these works, Soumyaratna also contributed significantly to the work Cot-AD: Cotton Analysis Dataset, to be presented at the IEEE ICIP 2025. 15/N.
1
3
505