For my 2^12-th tweet, for better or worse, I finally updated my website!
Source: (messy, sorry!)
There's lots and lots of "Coming Soon!"s and I should have probably tested before "pushing to production", but well, it's up π
Anyone interested in a reading group around β33 miniatures in linear algebraβ starting this Sunday through end of Nov-ish?
Iβll try to go over chapters around 10PM IST.
Anusha Gupta, Megha Hegde, Neha Sane, and Neha Singirikonda are representing India at the European Girlsβ Olympiad in Informatics 2023 next week.
They are here with Sonia Garcha, team lead, getting ready to go to Sweden!
Best wishes to the team --- have fun π
𧡠summarizing of my presentation to incoming graduate students
@iitgn
.
I mostly tried to draw from my current struggles, and also distilled some of the amazing advice I received on Twitter into ten balancing acts βοΈ.
Unrolled version:
(0/N)
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 β€οΈ
While some (several?) problems in competitive programming platforms are inspired by ideas from the algorithms literature, I am curious about papers that focus on CP problems.
Here's a couple that I found:
1/n
I finally have my course plans up for next term! I'll be offering:
(a) Combinatorics with Applications in Computer Science, and
(b) Topics in Games, jointly with Jyothi.
Both of these are turning out to be learning opportunities for me that I'm very excited for! π
+
Finished seven years
@iitgn
today.
Also recently wrapped up my stint with the most amazing "comms team". I figured this was a good day for a recap:
π
Beyond excited to announce CRiCKET 2024 - a 2.5 day
#csed
workshop ft.
@ShriramKMurthi
, happening Feb 2024
@iitgn
, brought to you by
@cse_iitgn
.
The deadline to apply is 15th Dec, and the link to the workshop website is in the next tweet.
Please help us spread the word!
β΅
I'm excited for a couple of upcoming courses that I'll be co-teaching this August on
@nptelindia
The first is about competitive programming and the second is an intro to parameterized algorithms. Both are meant as follow ups to a first undergraduate algorithms course. [1/4]
Will be teaching Advanced Algorithms next term: this is an elective aimed at undergrads who've finished their intro to data structures and algorithms.
Planning to anchor the whole thing around vertex cover and FVS. Suggestions welcome!
I will be meeting the incoming batch of grad students
@iitgn
in a couple of days for an interaction about the PhD experience at large.
Iβm crowdsourcing advice in the hope of making this more valuable for them - any thoughts/pointers from inside or outside academia, please LMK!
So thrilled that
@_Dhara_Thakkar
and
@Its_Dipan
, graduate students
@cse_iitgn
, have (separate) papers accepted at
#STOC24
β¦
Huge shout out to the advisors
@bireswar
and Manoj β much admiration for your fantastic work!
Congratulations to everyone π
Is there any interest in a daily reading group (30-45 mins/day) ~Jan'24 around puzzles by Martin Gardner, with games being a broadly unifying theme?
A friend is taking the lead on this, and I can't wait - if folks want to join in, we're happy to do it on Zoom IST evenings.
LMK!
Most grateful for the opportunity to have this conversation β this was a very special and fun experience, thanks
@Pavan_KumarGV
!
Iβve been following this podcast for a while now and was decidedly nervous, but thanks to Pavan for making it easy for me to ramble on :)
We start 2024
ποΈEpisode 35 with
@neeldhara
She is a computer scientist + Prof. at IIT-G + fascinated by maths, algorithms & games.
What motivated her to study CS through maths? Why is she interested in sci-comm? ++
linksβ¬οΈ
1/n
What a week for the team!
Anusha Gupta and Megha Hegde won bronze and Neha Sane and Neha Singirikonda got honorable mentions - congratulations everyone π
You can find the tasks here:
and the scoreboard here:
...IOI up next :)
Anusha Gupta, Megha Hegde, Neha Sane, and Neha Singirikonda are representing India at the European Girlsβ Olympiad in Informatics 2023 next week.
They are here with Sonia Garcha, team lead, getting ready to go to Sweden!
Best wishes to the team --- have fun π
Here's a blog about my conversation with
#chatGPT
(GPT-v4) that led to this a fully functional JS game:
Prompts, code, and a few thoughts included.
Meanwhile, if you just want to play, here's the game:
Feedback welcome! π
Am I glad I asked π
We just wrapped up the 33 miniatures reading group.
Huge thanks to everyone who showed interest and showed up (in real-time and/or offline).
We clocked over 26 hours across 29 sessions, covering 28 miniatures. Might do a reunion to go over the rest :)
+
Anyone interested in a reading group around β33 miniatures in linear algebraβ starting this Sunday through end of Nov-ish?
Iβll try to go over chapters around 10PM IST.
New semester, new courses!
We have advanced
#algorithms
(aimed at folks who are very concerned about what we do about problems that are NP-complete).
Planning to pre-record lectures, FWIW. The course page will be updated as we go along!
(1/n)
A 𧡠on a magic trick involving graphs and some special sequences of bits.
Here's the effect: it needs at least five people in the audience, perhaps works best with more (given sufficient practice).
I finally got my physical copy β
@benorlin
βs latest is a brilliant tour of some very fun, playable, and thought provoking games.
Finally a yellow math book I can hope to actually read and βworkβ through, plus the work is literally play π
Thank you for the feature!
The compendium is a great read, and its surreal for me to be a part of this roundup β am most grateful for the opportunity.
CC
@VivifyMedia
@FollowCII
We are delighted to share that Prof
@neeldhara
Misra, Smt Amba and Sri V S Sastry Chair Associate Prof,
@cse_iitgn
, has got featured in a compendium of βWomen in STEM: Vanguards of India
@75
β, an initiative by
@FollowCII
.
Head on to page 55 to read more:
I'm very happy to be hosting
#CSEd
folks at IITGN later this month (23rd December): I am sorry this announcement is so late, but I hope you can help me spread the word!
We're doing a one-day workshop covering various topics, details at:
1/n
Fond memories of this; the Simputer project and the FOSS scene in Bangalore at the time got me interested in tech⦠the ambition and execution remains a timeless inspiration.
If we were to run an online/hybrid summer school on tools for visualizing algorithms/proofs, would you be interested?
Hopefully covering both theory (principles) and practice (code + tools).
Do you have any pointers to resources we should know about?
Thanks
@johnazariah
for joining us for the art of computing workshop today β and helping settle my nerves ahead of my talk!
It was so wonderful to have you around at the talk and the discussions after :)
Been
@iitgn
for five years as of today π
Itβs been fulfilling and inspiring in equal measure... thanks to the amazing colleagues and students Iβve had the opportunity to work with! π
Reminds me of this G.K. Chesterton quote:
A man must love the thing very much if he not only practices it without any hope of fame or money, but even practices it without any hope of doing it well.
Am in the process of putting together lecture notes for a first DS/Algo course for undergraduates.
It feels like a rather redundant exercise for obvious reasons, but I think I can still pull off pretending that it's worthwhile π
+
If you are an academic (broadly interpreted) and have a personal/professional website, could you please share a link? If you can mention the platform you use that will be great too.
Also links to websites other than your own in this category are welcome too!
Making notes for the pigeon hole principle lecture upcoming in DM and I am afraid my examples are getting too personal:
βIf you have a list of tasks that take you an hour each to complete, and you can only do one of them at a time, and you have more than 24 tasks to doβ¦β
+
Might be doing a weekend workshop on tips for putting a website together, aimed mostly at early grad students. My layperson take on making websites is that it's almost surprisingly hard to do... spoilt for choice, but not in a terribly good way?
+
@__WesSouza
@wesbos
Yeah, it feels like we are now at a point where itβs easier to make complex websites but somehow oddly harder to make the simple ones!
A short Monty Hall explanation:
If the initial choice was bad, a switch is good.
The initial choice was bad with probability 2/3.
Therefore, the odds that a switch is good is 2/3 as well.
(Inspired by a Numberphile video that scales up the setting β I hope this makes sense!)
[Survey] What is the programming language used in the introductory programming course at your university/institute/college?
The one that is mandatory for all first year students.
The course that is likely to provide, for many students, their first programming experience.
Thanks to
@iitgn
for giving me a chance to talk to the amazing incoming batch of graduate students :) It was lovely meeting you all, and since a few asked:
Slides:Β
The Game of Trust:Β
Thanks for being such a wonderful audience! π
Anyone else procrastinating on starting a blog, CS or otherwise? Would you be interested in being held mutually accountable for a few weeks to overcome the initial inertia?
Do let me know! Iβll try to setup something systematic-looking if thereβs interest π
So. I am excited to announce that the Department of External Communications at IIT Gandhinagar is growing, and we're looking for several people to join the team.
Here be the ads:
Trainees/Professionals:
Manager:
1/N
When I ask ChatGPT to summarize a paper at a *particular* ArXiV URL, it totally hallucinates the title and the author names - even after multiple attempts.
Am I missing something?
I know I should probably be using specialized summary tools, but I just found this surprising.
This is what I needed the advice for yesterday, thanks so much everyone for the very helpful inputs!
I couldnβt pack it all in because there were so many nice things. Will be sharing pointers offline with the fantastic audience I had the privilege of addressing
@HillwoodsATL
:)
It's been very nice to learn that our work on characterizing when ~"a minimum vertex cover is enough to be an eternal vertex cover", on bipartite graphs, has been accepted to
#MFCS2023
.
This project was led by Saraswati Nanoti, who came up with a very elegant proof π
π§΅soon!
Working on a public talk for the βHistory of Ideasβ seminar series
@iitgn
. Itβll be about the (relatively modern) history of algorithms.
As usual, overwhelmed by resources on the internet, so this is a call for anecdotes and examples.
Do you have a favourite algorithm or story?
Heading out to
@AshokaUniv
for the workshop on Computation and Economics happening FriβSun this week.
My first visit to the campus too: looking forward to being there!
Been
@iitgn
for five years as of today π
Itβs been fulfilling and inspiring in equal measure... thanks to the amazing colleagues and students Iβve had the opportunity to work with! π
In a conference today in
@iiit_hyderabad
, a stray dog made its way into the lecture. Needless to mention, the lecture being in theory in computer science, it found good comfort in sleeping away, possibly like few others π π
If you have not seen the "almost impossible chessboard puzzle", watch
@3blue1brown
and
@standupmaths
play it out in a very cool collaboration:
I wanted recreate this for an audience, but I didn't have a partner, so here's a one-to-many version.
1/n
π£ The FSTTCS abstract submission deadline is right around the corner!
To be held
@iiit_hyderabad
during Dec 18β20 this year.
Abstracts: July 12 AoE
Submission: July 19 AoE
Notification: Sep 22
Please RT if relevant to your audience: thanks! :)
1st experience in my life... I'm the one and only one passenger of Indigo 6E7413 to Jaipur on Diwali night. Great experience and many thanks to Indigo staff for the grant welcome and special gift...
#Indigo
The best part about the inter-IIT sports meet? The intersection of the set of players and CSE folks is non-trivial π
Exhibit A. Venkata has amazingly volunteered a short course on modern crypto between squash practice sessions!
Details in reply. We start today & it's hybrid!
Joint work (with Harshil Mittal, Saket Saurabh, and Dhara Thakkar) on the complexity of Eigenvalue Deletion accepted for presentation at ISAAC.
I finally am a little less afraid of the spectrum thanks to the coauthors on this one!
All accepted papers:
Making handwritten slides after ages. π
Had nearly forgotten how much fun it is to spend ages picking colors with barely perceptible differences π¨
For the longest time, I was too shy to reach out to people I didn't already know, even if it was just to say thank you.
It's definitely been nice to get past that with a what's-the-worst-that-can-happen approach.
Is there a critique of the use of Python for intro programming that a layperson (i.e, specifically not a PL person) can appreciate?
Either from a CSEd perspective, an industry perspective, or a technical perspective thatβs somewhat self-contained?
Excited about *two* new game-theory themed courses coming up this semester on
@nptelindia
!
1.
on mechanism design by
@swaprava
@iitbombay
2.
on Algorithmic Game Theory by Palash Dey
@IITKgp
+
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
π£ Thrilled to announce that
@lokshtanov
will be
@iitgn
this winter to teach us randomized algorithms under the GIAN program.
The event will be hybrid. Head over below for more details. You can even sign up for a reminder!
Please RTπ
@EduMinOfIndia
Things we take for granted are often quite complex for beginners . Take counting for example. It's supposed to be really simple and easy, right?
WRONG. Counting is one of the biggest source of programming errors. Consider this question:
Looking forward to these exciting talks, including one by
@adagu
, in the "History of Ideas" seminars!
Mark your calendars for the afternoon (IST) of July 15th and register here:
The seminar series is organized by Prof Sudipta Sarkar
@iitgn
. CC
@cse_iitgn
As someone whoβs identified as a loner for the most part, Iβm currently discovering that I can, in fact, get away with bugging other people :)
Having access to a safe space for freewheeling conversation is a joy and privilege in equal measure, and Iβm so grateful for it.
Since there seems to be some interest here, I setup a forum to keep track of logistics. Many thanks to everyone who responded with interest, much appreciated!
Link to sign up in the follow up post.
Join code: matousek
Anyone interested in a reading group around β33 miniatures in linear algebraβ starting this Sunday through end of Nov-ish?
Iβll try to go over chapters around 10PM IST.
When I was in grad school, I got a lot of well-meaning advice about going out more (e.g, a postdoc abroad, etc.). Turns out, it wasn't feasible for me at the time.
With friends who had broader experiences, I had some first-order approximations of what I was missing out on.
+
In a first for me, it's really nice to have educator access to
@brilliantorg
, which means I can share their materials with my class this term!
Here are some ways educators use Brilliant:
...and I can't wait to try :)