Arindam Khan Profile Banner
Arindam Khan Profile
Arindam Khan

@arindamkhan

Followers
3,317
Following
995
Media
134
Statuses
919

CS Prof. at IISc Bangalore; Past: @GeorgiaTech @IITKgp Interested in Algorithms, Optimization, AI/ML Theory.

Bengaluru, India
Joined July 2009
Don't wanna be here? Send us removal request.
Explore trending content on Musk Viewer
Pinned Tweet
@arindamkhan
Arindam Khan
11 months
As an academic, professionally 2 things matter to me: research & teaching. Factors that I consider: Research: a) Ecosystem/infrastructure, b) students, c) collaborators, d) grants, e) academic freedom and time. Teaching: a) novelty, b) reach, c) impact. Let me elaborate. (1/n)
4
46
292
@arindamkhan
Arindam Khan
7 months
PhD Student Debajyoti Kar (advised by @BarmanSiddharth and me) wins Google PhD Fellowship. He is 1 of 8 recipients (1 of 2 in Algorithms & Theory) from India. Debajyoti is my 3rd PhD student to win Google Fellowship, after @vishakha299 & KVN Sreenivas. Thanks Google! @divy93t
Tweet media one
13
31
752
@arindamkhan
Arindam Khan
6 months
I disagree with this myopic viewpoint. Let the students choose what is best for them. For some it may be the USA, for some, it can be India. Just because an excellent student may want to explore other opportunities, it is borderline unethical to refuse to write a letter. (1/n)
13
29
476
@arindamkhan
Arindam Khan
8 months
One of the best resources to learn about Advanced Algorithms: Video lectures by @anupamg (CMU). Webpage: Notes from a previous offering: Videos:
2
82
333
@arindamkhan
Arindam Khan
5 months
With @JeffDean (Head of @GoogleAI ) & IISc Algorithms and ML Theory Group ( @BarmanSiddharth , @saladi_rahul , @today_itself ) at Research@ Google. Jeff stressed the importance of fundamental research and how theory and practice go hand in hand! (1/2)
Tweet media one
3
6
294
@arindamkhan
Arindam Khan
8 months
New book on Introduction to Probability for Computing by Prof. Mor Harchol-Balter (CMU). Many new interesting topics are covered: z-transforms, statistical inference, Laplace transforms, etc.
2
42
225
@arindamkhan
Arindam Khan
2 years
As a Ph.D. student, I felt honored when some spam emails (mostly Indian undergrads asking for internships) addressed me as Professor. As a Prof., I feel happy (and young) when the security assumes me to be a Ph.D. student. 😂😅
5
3
208
@arindamkhan
Arindam Khan
10 months
I have this map in my lab (Algorithms, Complexity, and Optimization Lab) @IIScCSA , depicting the hometowns of 35 students/interns/postdocs. They come from 13+ states and speak 10+ different "natural" languages. India -- unity in diversity. Happy Independence Day! 🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳
Tweet media one
3
9
199
@arindamkhan
Arindam Khan
11 months
Both India and US provide unique opportunities. Nothing is wrong or right. It is a personal choice. I moved back to India after 9 years abroad (5 in USA, 3.5 in Swiss+Germany, been to 30-35 countries). Professionally and personally, life at India made me happier and complete.
@GabbbarSingh
Gabbar
11 months
It just takes one trip back home for any NRI who - swayed by emotion & some patriotism - contemplates to move back to India. Just one trip to cancel any such thoughts. Our eyes are usually numb to the squalor on the streets, but it’s super stark for someone who just came back.
445
264
3K
6
7
190
@arindamkhan
Arindam Khan
4 months
Interested in any of the topics: CS/AI/ML? Science Communication? Education? Comics? Puzzles? Paradoxes? Juggling & Games? Register for the "Art of Computing" workshop, a unique Walmart CSR Initiative, at IISc on Feb 17-18. Great food! Excellent talks! Please register (for
Tweet media one
7
41
186
@arindamkhan
Arindam Khan
2 months
Walmart Centre at IISc will focus on solving foundational problems in AI/ML, Computer Systems, and Theoretical Computer Science. It aims to attract top Indian researchers by offering fellowships to talented Predoc, PhD, & Postdoc candidates. The center also plans to cultivate
Tweet media one
4
15
175
@arindamkhan
Arindam Khan
2 months
A welcome move. "Indian nationals can now be issued long-term, multi-entry Schengen visas valid for 2 years after having obtained and lawfully used two visas within the previous 3 years. The 2-year visa will normally be followed by a 5-year visa." #VISA #Schengen #Research
4
17
166
@arindamkhan
Arindam Khan
9 months
My PhD Advisor Prof. Prasad Tetali is turning 60 this year. Prasad is currently the the Chair of Math at @CarnegieMellon . This weekend Georgia Tech is hosting a workshop TetFest60: Probabilistic Trajectories in Algorithms and Combinatorics: (1/n)
3
13
162
@arindamkhan
Arindam Khan
2 years
Finished teaching 3 weeks of "Geometric Approximation Algorithms" for the Approximation Algorithms course. Lecture videos/notes are available at: (1/n)
2
40
162
@arindamkhan
Arindam Khan
1 year
I will speak on "Algorithms under Uncertainty" (29th Jan, 10:30 am-12:00 pm IST) in the track "Foundations of Machine Learning" in Google Research Week 2023. Let's catch up if you are around. #algorithms #theory #machinelearning #research #google #AIML
4
22
142
@arindamkhan
Arindam Khan
2 years
Delighted to share that my Ph.D. student Venkata Naga Sreenivasulu Karnati (KVN) is a recipient of the prestigious Google Ph.D. Fellowship 2022. Google Ph.D. fellowship is given to around 50 Ph.D. students (worldwide) working in computer science and allied areas. (1/n)
Tweet media one
5
4
141
@arindamkhan
Arindam Khan
2 months
The Algorithms group at IISc is looking to recruit multiple PhD students in this cycle (starting August 1). The deadline to apply for the same is April 8. Research areas include approximation/online algorithms, algorithmic game theory, theoretical ML, computational geometry,
3
40
131
@arindamkhan
Arindam Khan
2 years
The Japanese word "Tsundoku" means acquiring reading materials but letting them pile up without reading them. It combines tsunde-oku (pile things up & leave) and dokusho (reading). An apt word to depict an academic life that revolves around procrastination and reading.
5
14
127
@arindamkhan
Arindam Khan
7 months
Tweet media one
@lucindaedoyle
Lucinda Doyle
7 months
Added a new lamp to my office. As academics we spend so much time in our offices, why not make them cosy? ☕️ I love seeing what people have done with their workspace. Anyone want to share? @AcademicChatter #AcademicTwitter
Tweet media one
13
2
211
0
1
109
@arindamkhan
Arindam Khan
10 months
First class of Design and Analysis of Algorithms @IIScCSA Working with "bounded space" -- students are trying "resource augmentation." #algorithms #cs #semester #iisc #bangalore
Tweet media one
4
2
106
@arindamkhan
Arindam Khan
2 months
Walmart Center at IISc supports postdocs/PhD/predoc positions in Algorithms & Theory (approximation algorithms, game theory, computational geometry, online/dynamic algorithms, data structures, and ML theory), please apply: #Theory #Algorithms #ML #IISc
Tweet media one
1
9
99
@arindamkhan
Arindam Khan
1 year
GPT-4 scored 39/60 in the Randomized Algorithms Finals at IISc! Continuing our adventure of making chatbots (on steroids) take graduate-level exams, this time we tested GPT-4 on our finals. Thanks to @neeldhara who has kindly helped me with this. (1/3)
3
12
100
@arindamkhan
Arindam Khan
13 days
Happier version with the poster. Presenting a poster first time after PhD 😀
Tweet media one
2
0
101
@arindamkhan
Arindam Khan
1 month
Presenting Dr. Vishakha Patil! @vishakha299 @IIScCSA
Tweet media one
4
2
99
@arindamkhan
Arindam Khan
13 days
Poland after six years! Attending Highlights of Algorithms (HALG) 2024. Gave a talk and presented a poster on our SODA'24 paper on online bin packing.
Tweet media one
1
0
96
@arindamkhan
Arindam Khan
6 months
I agree that it takes a lot of effort to train UGs. However, this is a voluntary service. One should clearly mention their objective at the beginning. We should focus on making student's experience better at the Indian institutes and many of them will probably stay back. (2/n)
2
2
94
@arindamkhan
Arindam Khan
8 months
This SODA paper (with UG student Anish Hebbar and PhD student KVN Sreenivas) made me really happy. Though many researchers take pride in paper counts and citations, I feel nothing can beat the thrill of making progress on your favorite problems. (1/n)
@IIScCSA
IISc CSA
8 months
The paper titled "Bin Packing under Random-Order: Breaking the Barrier of 3/2" authored by Anish Hebbar, Arindam Khan, and K. V. N. Sreenivas, has been accepted for publication at the ACM-SIAM Symposium on Discrete Algorithms (SODA 2024).
0
4
54
4
4
93
@arindamkhan
Arindam Khan
1 year
Today we had a great seminar series at IISc in honor of the 70th Birthday of Prof. Ravi Kannan. (1/2)
Tweet media one
1
5
90
@arindamkhan
Arindam Khan
2 months
Avi Wigderson wins Turing Award! Stat 1: The volume and diversity of his work is mind-boggling. Avi has 103 papers in STOC/FOCS, nobody else has even 60 papers. Stat 2: The hit rate of Nevanlinna prize winners getting Turing is really high. Three out of Four!
2
8
89
@arindamkhan
Arindam Khan
1 year
Prof. Michael Jordan from UC Berkeley gave an inspiring talk today at @IIScCSA on research problems at the intersection of computer science, stats, and econ.
Tweet media one
3
1
87
@arindamkhan
Arindam Khan
5 months
For Indian students considering MS in the USA. Make an informed decision.
@deedydas
Deedy
6 months
Winter is coming for Indian Masters students in the US this year. ~50,000-65,000 Indian Masters students in CS are going to graduate looking for tech jobs that *most* will NOT find. This is the single largest international student subgroup in the US. THREAD 🧵 1/7
Tweet media one
118
540
3K
5
11
88
@arindamkhan
Arindam Khan
1 year
Eva Tardos gave a great Knuth prize lecture today. From Kleinberg-Tardos textbook, to Lenstra-Shmoys-Tardos, Plotkin-Shmoys-Tardos, and many more seminal results --- she has impacted all algorithms students and researchers.
Tweet media one
3
6
85
@arindamkhan
Arindam Khan
3 years
Finished writing 60+ letters for 8 students applying for graduate studies in theory CS this year. Some of them got 1cr+ packages in placements, and some did not even seat for lucrative placements. Kudos to their passion and happy to be a part of their journey.
4
2
85
@arindamkhan
Arindam Khan
6 months
@BarmanSiddharth wins ACM India ECR Award! Siddharth is one of my favorite collaborators & a great friend. Apart from being a brilliant theoretician, his taste for problems, attention to detail & presentation, and impeccable academic integrity -- fortunate to learn a lot from him
Tweet media one
11
4
82
@arindamkhan
Arindam Khan
1 month
Devastating news. The whole Theory CS (and science, in general) community will remain indebted to Simons.
@SimonsFdn
Simons Foundation
1 month
It is with great sadness that the Simons Foundation announces the death of its co-founder and chair emeritus, James Harris Simons. Jim was an award-winning mathematician, a legendary investor and a generous philanthropist.
Tweet media one
342
2K
6K
0
5
80
@arindamkhan
Arindam Khan
3 years
PhD application season has arrived. Many students are wondering about doing PhD in TCS. For them, my take on "the pros and cons of doing a Ph.D. in theoretical CS in India vs. abroad". Comments/different perspectives are welcome.
4
17
82
@arindamkhan
Arindam Khan
6 months
Even the training may be a life-changing experience for many UGs. Our students are our ambassadors. Many will become leaders in industry or academia in the future. They will contribute to the research ecosystem in India either directly or indirectly. (3/n)
1
1
81
@arindamkhan
Arindam Khan
9 months
In the past years, Canada has been rejecting VISAs for students from India to present papers at top CS conferences. Now they are messing up international relationships to support the illegal immigrants in their country. Such a strange leadership in Canada!
@Ranting4Canada
Daniel Bordman
9 months
Canada vs India 101: Both countries have expelled diplomats over the death of Hardeep Singh Nijjar and relations are breaking down. Here's an explanation of why India is mad and why this goes terribly for Canada
1K
7K
23K
3
2
80
@arindamkhan
Arindam Khan
1 year
Back at Alma-mater. Klaus Advanced Computing building, Georgia Tech.
Tweet media one
1
0
78
@arindamkhan
Arindam Khan
6 months
Interested in working in Algorithms and Theory? Apply to SPARKS at @IIScCSA : 1. Algorithmic Game Theory & Machine Learning Theory ( @BarmanSiddharth and me) 2. Computational Geometry/Graph Algorithms ( @saladi_rahul and me) 3. Approximation/Online Algorithms (Anand Louis and me)
@IIScCSA
IISc CSA
6 months
(1/1) “The Department of CSA, IISc is soliciting applications for Scholars Pursuing Advanced Research in Computer Science (SPARKS) programme for 2024. Details of the programme can be found here: . Below are the highlights of the programme.
Tweet media one
2
13
38
3
15
71
@arindamkhan
Arindam Khan
6 months
Prof. Moses Charikar (Stanford) visited @IIScCSA today. From Locally Sensitive Hashing (LSH) to SimHash --he has made pioneering contributions in theory and practice. We had a great interactive session. @stochastic_nir @publishiperishi
Tweet media one
0
7
72
@arindamkhan
Arindam Khan
2 years
Double delight at AAAI'23 -- two papers are accepted! In the first paper with Siddharth Barman, Arnab Maiti, and Ayush Sawarni, we studied multi-armed bandits under Nash social welfare function. (1/n)
7
5
73
@arindamkhan
Arindam Khan
1 year
Gödel Prize 2023! Congrats Sebastian, Thomas, and other co-authors. Both these results came out during my PhD. I found them to be very exciting and beautiful. In particular, Thomas's result was very surprising. (1/n)
1
9
68
@arindamkhan
Arindam Khan
5 months
One of my idols joins @IIScCSA 🙏
@IIScCSA
IISc CSA
5 months
Welcome Prof. Jaikumar Radhakrishnan as an Adjunct Professor in the CSA Department
1
5
72
1
1
68
@arindamkhan
Arindam Khan
2 years
We are celebrating Ramanujan Day at CSA, IISc on 22nd December. Speakers include Debmalya Panigrahi (Duke), @abhatt2 (NUS), Amir Abboud (Weizmann), and @ekujupr (UIUC). Please join us! Also free lunch for pre-registrants! Link in the poster.
Tweet media one
2
5
70
@arindamkhan
Arindam Khan
5 months
1st class of the semester! Teaching Approximation Algorithms with Anand Louis. Last offering's (spring 2022) webpage: (contains videos and scribes) Do suggest new relevant materials, project topics, fun videos, & memes! #Teaching #CS #Theory #Approx
3
11
67
@arindamkhan
Arindam Khan
6 months
@ShriramKMurthi I have advised 30 BTech/MTechs in the last 5 years. Twenty of them have joined PhD at CMU, UIUC, UW, GaTech, EPFL, MPII, etc. Few stayed back and joined IISc. I feel genuinely happy for all of them as they chose research over instant gratification :)
1
2
68
@arindamkhan
Arindam Khan
2 years
Like Neo, are you in a dilemma on how to make decisions under uncertainty? Follow our course: Algorithms under Uncertainty. Co-teaching with Super-Prof. Siddharth Barman. Website:
Tweet media one
2
5
65
@arindamkhan
Arindam Khan
2 months
Packing oranges in higher dimensions! In 1611, Kepler conjectured that the densest packing of spheres was the one we observe with oranges at the fruit shop. But proving it was a longstanding open problem. Lagrange, in the 18th century, solved it in 2D, and only in 2006, with the
Tweet media one
2
9
63
@arindamkhan
Arindam Khan
2 years
Our work on Fair Ranking and Fair Rank Aggregation got accepted in NeurIPS 2022. This is joint work with @diptarka1989 , Syamantak Das, and my Ph.D. student Aditya Subramanian. #NeurIPS2022 #Fairness #Ranking #RankAggregation
Tweet media one
1
2
62
@arindamkhan
Arindam Khan
11 months
Discussions on Theory, LLMs, and Food 😃 With Anshumali Srivastava ( @Anshumali_ ) from Rice University, MAGA @IISc ( @BarmanSiddharth @saladi_rahul and Anand Louis), and Danish Pruthi ( @danish037 ).
Tweet media one
0
3
58
@arindamkhan
Arindam Khan
1 year
Group Lunch after a long time. L to R: Aditya Lonkar, KVN, Aditya Subramanian, Vishakha, Anish, me, and Debajyoti. Many reasons to celebrate. 😇 In the last few months, (1/3)
Tweet media one
2
0
60
@arindamkhan
Arindam Khan
4 months
Interested in Quantum Computing or Blockchains (zero-knowledge proofs)? Prof. Jaikumar Radhakrishnan, Bhatnagar prize winner and a pioneer in the field of theory CS, will deliver an amazing "fun" lecture related to this! A discussion of zero-knowledge proofs using Sudoku as an
Tweet media one
3
7
56
@arindamkhan
Arindam Khan
1 year
New paper to appear in Symposium on Computational Geometry (SoCG'23). My first paper on dynamic algorithms. :) We give essentially the best online and dynamic algorithms for geometric set cover and hitting sets. #SoCG #Algorithms #Geometry #CG #Dynamic #Online #Theory
Tweet media one
5
1
56
@arindamkhan
Arindam Khan
4 months
Paper Deadline, Saraswati Pujo, Midterm Exam, Valentines Day. -- Eventful Day 😀
1
0
59
@arindamkhan
Arindam Khan
4 months
Art of Computing (5/n) #csa #iisc #puzzles @neeldhara brings codes and card tricks to computing!
Tweet media one
2
3
57
@arindamkhan
Arindam Khan
1 year
Had a great time at Google Research Week. Many interesting discussions, interaction with passionate students and eminent researchers, and also great food 😁
@dutta_oshin
Oshin Dutta
1 year
Google research week started with a bang at the silicon valley of India, Bengaluru. Day 1 had excellent talks and discussions with @googIeresearch senior scientists @jainprateek_ and @partha_p_t , @arindamkhan @hstyagi and many more
Tweet media one
Tweet media two
Tweet media three
Tweet media four
2
2
49
0
0
56
@arindamkhan
Arindam Khan
4 months
"Art of Computing" starts tomorrow! Awaiting a funfilled day with graphic novels, paradoxes, puzzles, juggling, sports, agriculture and their connections to Computer Science. In-person attendees (with confirmed registration), see you tomorrow! Streaming link:
4
6
54
@arindamkhan
Arindam Khan
7 months
This article talks about Prof. Manuel Blum. "Blum never criticized his students' ideas or prescribed research directions. Offering full autonomy and boundless encouragement sounded wonderful in theory, (but it also worked for him and his students)."
1
11
50
@arindamkhan
Arindam Khan
1 year
In front of Theory Lab. We (Trashball Champions) won Google Games in 2013. Stickers are there even after a decade.
Tweet media one
0
0
51
@arindamkhan
Arindam Khan
2 months
We are grateful for the support! I am one of the seven PIs in the center, along with @BarmanSiddharth @saladi_rahul @GThoppe Anand Louis, Shalabh Bhatnagar, and Sumit Kumar Mandal.
@iiscbangalore
IISc Bangalore
2 months
We are excited to launch the Walmart Center for Tech Excellence @IIScCSA , supported by Walmart Global Tech. The center will focus on driving research excellence in areas including #AI / #ML , computer systems and theoretical computer science.
Tweet media one
2
21
155
1
5
47
@arindamkhan
Arindam Khan
3 years
The Sanskrit word for Research is Gaveshana (गवेषणा (गो+एषणा=cow+search) which literally means searching for cows. Truly, searching for cows has so many things common with doing research. (1/n)
7
8
48
@arindamkhan
Arindam Khan
6 months
I agree. Indian Institutions need to work a lot to ensure diversity, in terms of socio-economic background (caste/EWS), and gender. If MIT and Ivy's can do it, why not us? Thankfully, some efforts have started in recent years and things are improving.
@SurajInAcademia
Call me Suraj
6 months
@arindamkhan @Kaju_Nut I will just put it here
0
2
13
6
8
46
@arindamkhan
Arindam Khan
4 months
Tweet media one
2
3
47
@arindamkhan
Arindam Khan
11 months
Proud advisor moment! @ekujupr
@IIScCSA
IISc CSA
11 months
Eklavya Sharma is selected for the Dr. MNS Swamy Medal for Best MTech (Research) Thesis 2021-2022 (Advisor: Prof. Arindam Khan)
0
0
20
2
0
46
@arindamkhan
Arindam Khan
2 years
"Google exploreCS Research 2021: India" is supporting faculty members to provide computing research exposure to female UG students by facilitating summer research opportunities. Interested students apply here:
1
23
47
@arindamkhan
Arindam Khan
1 year
Back to Namma Bengaluru. BLR-Tokyo-SF-Dallas-Orlando-Atlanta-Frankfurt-BLR : around the world in 27 days. Increased my "winding number" by one. 😀
4
0
45
@arindamkhan
Arindam Khan
2 years
We have a habit of correlating IITJEE success with "merit". But IITJEE success depends a lot on socio-economic privileges and supporting parents. Rarely one will find students clearing IITJEE without proper coaching. (1/n)
@pravesh
Pravesh Biyani
2 years
Less meritocratic, haan ? Let there be no confusion that most kids who enter IITs (or for that matter any good college) with exception of maybe 1%, could not have entered without their privilege.
2
0
16
3
0
46
@arindamkhan
Arindam Khan
6 months
@Varun_Research @ShriramKMurthi Varun, I understand the frustration. However, 1. Academic relationships work well when both advisors and students are happy. If you force students to stay, they will leave research or hate their job.
1
4
44
@arindamkhan
Arindam Khan
3 years
Grad student's life according to SRK's movies: Before getting admission: Deewana Received admission: Chamatkar 1st day as a grad student: Raju Ban Gaya Gentleman Meeting advisor for the first time: Fan 1st week at work: Josh First month: Pehla Nasha (1/n)
12
6
42
@arindamkhan
Arindam Khan
6 months
Congrats @nutanlimaye !
@neeldhara
Neeldhara 🐦|🐘
6 months
Oh yay!!! Congratulations @nutanlimaye ! This is most wonderful news, and I am so thrilled for this recognition 🎉 Thanks for all the inspiring work you do, in theoryCS and well beyond ❤️
Tweet media one
1
13
192
1
0
42
@arindamkhan
Arindam Khan
11 months
@IIScCSA @iiscbangalore Overall, apart from the personal life, the above-mentioned points made me happier in India professionally. @sid09_singh Hope this answers your question :) (19/19)
1
1
42
@arindamkhan
Arindam Khan
2 years
Next time I teach Depth-First-Search in an Algorithms course, I will use the line of succession to the British throne. :D #DFS (Death Followed by Succession) #DFS #Algorithms #QueenElizabeth #TheoryCS #KingCharles #Monarchy
Tweet media one
1
1
42
@arindamkhan
Arindam Khan
5 months
Nice perspective. I agree with all the points. One can surely do a great PhD from India.
@p_vihari
Vihari
5 months
To all the prospective PhDs in/from India, before you sign up for a PhD position in the US, please carefully consider if you would do better (PhDing) in India. I sketched my experience in this blog . Feel free to send me your comments 😃
20
45
293
4
0
43
@arindamkhan
Arindam Khan
12 days
When I attended the first edition of Highlights of Algorithms (HALG) in 2016, I was probably the only Indian student/postdoc. This time, there are around 8-9 IISc alumni (missing a few in the photo) only. #Algorithms #IISc #India
Tweet media one
0
0
43
@arindamkhan
Arindam Khan
1 month
@vishakha299 defended her thesis today @IIScCSA . Advised jointly by Prof. Narahari and me. She is my first 1st PhD student and Prof. Narahari's 28th PhD student to graduate! #ProudAdvisorMoment #PhD #ML #CS #Defense
Tweet media one
3
4
42
@arindamkhan
Arindam Khan
1 year
This week I am visiting University of California, Berkeley supported by "PolyAlg" (). PolyAlg is a collaborative center consisting of UC Berkeley, Georgia Tech, TIFR, and IISc. (1/n)
1
3
41
@arindamkhan
Arindam Khan
4 months
ART OF COMPUTING. (1/n) #iisc #csa #ArtOfComputing #agriculture Prof. Narahari starts with his talk on how algorithms and AI can help agriculture in India.
Tweet media one
3
4
41
@arindamkhan
Arindam Khan
1 year
ChatGPT and Exams! I had chatGPT to take the final exam from Randomized Algorithms, a graduate-level course that I am teaching at IISc. Surprisingly, chatGPT scored 20/60, probably better than the expected median score. I just gave it the latex code of the problem. (1/n)
Tweet media one
7
0
40
@arindamkhan
Arindam Khan
10 months
List of Graduate Fellowship Opportunities during 2023-24 Academic Year (Mostly for CS PhD students in USA, but some are also open to international PhD students) #CS #PhD #fellowships
1
1
40
@arindamkhan
Arindam Khan
11 months
India is probably the best place in the world in certain subareas e.g. arithmetic/algebraic/parameterized complexity. IISc also has a large and diverse theory group (12-14 pl). Maybe only the top 20-25 universities in USA are larger/can match such diversity and strength. (3/n)
1
3
38
@arindamkhan
Arindam Khan
2 years
"Recent Trends in Algorithms" is a forum to bring together the Indian algorithmic research community, and understand deep and insightful results from the leading experts in the area. There will be a set of expository talks, each two hours long. Registration is open now!
@aritrabanik
Aritra
2 years
Tweet media one
0
8
52
0
11
40
@arindamkhan
Arindam Khan
9 months
@CarnegieMellon Prasad's first paper was with Paul Erdős. Through Prasad, I obtained an Erdős number of 2 and also became direct academic descendants of Euler, Leibniz, Laplace, Lagrange, Poisson, and others. (Photo: Young Prasad with Erdős) (2/n)
Tweet media one
1
2
35
@arindamkhan
Arindam Khan
9 months
@CarnegieMellon Prasad is also an alumnus of IISc. He did his ME here and then PhD from NYU. Prasad was present on my first day at IISc (1st Jan, 2019). Prasad gifted me a knapsack -- coincidentally, I wrote a survey paper with Prasad on multidimensional knapsack and bin packing. (3/n)
Tweet media one
2
2
37
@arindamkhan
Arindam Khan
2 years
@peeleraja No. I studied in a Bengali medium government school in the Hooghly district. But South Point has 1000 students per batch, so any Bengali will know some Pointers for sure.
3
0
37
@arindamkhan
Arindam Khan
5 months
@JeffDean @GoogleAI @BarmanSiddharth @saladi_rahul @today_itself Apart from the talks and panel discussions, I really enjoyed the breakout room discussions on "Foundational AI Research". Learned about many cool problems and interesting directions. Thanks @jainprateek_ @divy93t @ManishGuptaMG1 (2/2)
Tweet media one
0
1
38
@arindamkhan
Arindam Khan
1 year
Exciting upcoming Lecture @IIScCSA by Prof. Jeff Ullman, recipient of Turing Award, and author of the Dragon Book and the Cinderella Book.
@IIScCSA
IISc CSA
1 year
Professor Jeffrey D. Ullman will be delivering the Prof. I.G. Sarma Memorial Lecture on July 13th, 2023 (Thursday), 4pm, at the Faculty Hall, Indian Institute of Science
Tweet media one
2
3
47
2
2
38
@arindamkhan
Arindam Khan
10 months
Some of them become faculty at IISc & IITs too. @IIScCSA ~ 50% faculty did BTech/MTech from IITs. However, for most IIT UGs (rather most Indians), "package" & "foreign lifestyle" are the most important factors. Unfortunately, we relate merit with exam scores & salary. #IIT
@GautamDesiraju
Gautam R. Desiraju🇮🇳
10 months
This is a correct statement and needs more introspection and discussion. WHAT EXACTLY ARE OUR IITs DOING?
55
54
294
3
2
36
@arindamkhan
Arindam Khan
2 years
Three papers have been selected for presentation at ICALP 2022 (Track A). We resolved the approximability of 3 problems: 1. Online Bin Packing under IID model (APTAS). 2. d-Dim Knapsack with Hypercubes (PTAS) 3. Guillotine Strip Packing (tight 3/2-approx and PPTAS). (1/n)
1
2
37
@arindamkhan
Arindam Khan
10 months
A'nandi'ta 'hill'arious. Pulakita, near pool, kid. #NandiHills #PunForFun
Tweet media one
1
0
38
@arindamkhan
Arindam Khan
4 months
End of the workshop with comics drawing! #iisc #csa #ArtOfComputing
Tweet media one
0
2
37
@arindamkhan
Arindam Khan
2 months
Surprisingly, in our paper (to appear in ICALP'24), we almost resolved the problem. We give a polynomial-time approximation scheme for the problem. This is joint work with three undergrads Aaryan (IIT Bombay), Bratin (IIT KGP), Pritam (IISER Pune), who were interns at IISc, and
Tweet media one
0
1
36
@arindamkhan
Arindam Khan
1 year
CGAL (Computational Geometry Algorithm Library: ) gets the test of time award at SoCG. As a student, I used CGAL. CGAL has had a huge influence on algorithmists and geometers over the past decades.
Tweet media one
2
3
37
@arindamkhan
Arindam Khan
2 years
@peeleraja South Point is not that fancy. La Marts may be.
4
0
36
@arindamkhan
Arindam Khan
11 months
@IIScCSA @iiscbangalore Impact: Finally, I get to teach the brightest students in India. Some come from rural India, some from marginalized backgrounds. It is fulfilling to see when these students go on to be leaders in academia and industry. (16/n)
1
0
33
@arindamkhan
Arindam Khan
12 days
Christian Coester (Oxford) gave a beautiful talk on their breakthrough result (STOC'23 best paper): randomized k-server conjecture is false. He showed that the intuitive proof was already given by Robert Frost in his poem from 1915. Moral: Search for proof ideas in old poems 😀
Tweet media one
1
1
35
@arindamkhan
Arindam Khan
5 months
Looking forward to attending Research @Bangalore event tomorrow. Thanks @GoogleIndia for the invite! @divy93t @ManishGuptaMG1 @JeffDean
@divy93t
Divy Thakkar
5 months
We are thrilled to engage with leading AI researchers and leaders at Research@ Bangalore tomorrow! We plan to initiate a conversation about the next frontier of AI.
2
4
88
0
1
34