Tanvi Bajpai

Hi! I am a 5th year PhD candidate at the University of Illinois at Urbana-Champaign.

I work on research in Theoretical Computer Science and Human-Computer Interaction.

Currently...

(Fall 2023) I am working part-time as a Data Science Research Intern at AliveCor!


[email] [CV (upd. April 2023)] [twitter]

Previously...

As an undergraduate at Carnegie Mellon University, I studied Computer Science and Discrete Mathematics and Logic and worked with Prof. R. Ravi on research projects related to algorithm design.


Research Interests

I work on designing and analyzing algorithmic systems to address social challenges such as fairness and online governance.. Broadly, my research interests lie at the intersection of algorithm design and social computing. If you'd like to learn more about my research, feel free to reach out via email or Twitter!

My Theoretical CS (TCS) work (advised by Prof. Chandra Chekuri) centers around

  • Approximation Algorithms and Optimization
  • Fairness in Algorithm Design, Fair Clustering, and Facility Location problems

My Human-Computer Interaction (HCI) work (advised by Prof. Eshwar Chandrasekharan, the PI of SCUBA LAB) focuses on

  • Social Computing, Data Science, and Human-Centered AI
  • Content Moderation on Text- and Audio- Based Platforms



Publications


[HCI ∩ TCS] Beyond the Black Box: Towards Evaluating and Optimizing Reddit's Modqueue.
Tanvi Bajpai and Eshwar Chandrasekharan
Submitted for peer-review in September 2023


[TCS] Bicriteria Approximation Algorithms for Priority Matroid Median.
Tanvi Bajpai and Chandra Chekuri
ACM International Conference on Approximation Algorithms for Combinatorial Optimization Problems in September 2023. [APPROX,pre-print]


[HCI] Measuring User-Moderator Alignment on r/ChangeMyView.
Vinay Koshy, Tanvi Bajpai, Eshwar Chandrasekharan, Hari Sundaram, Karrie Karahalios
To appear in the ACM Conference On Computer-Supported Cooperative Work And Social Computing in November 2023.
[pre-print]


[HCI] ConvEx: A Visual Conversation Exploration System for Discord Moderators.
Frederick Choi, Tanvi Bajpai, Sowmya Pratipati, Eshwar Chandrasekharan
To appear in the ACM Conference On Computer-Supported Cooperative Work And Social Computing in November 2023.
[pre-print]


[HCI] Harmonizing the Cacophony with MIC: An Affordance-aware Framework for Platform Moderation.
Tanvi Bajpai, Drshika Asher, Anwesa Goswami, and Eshwar Chandrasekharan
ACM Conference On Computer-Supported Cooperative Work And Social Computing November 2022. [CSCW]
Talks: [Tanvi's Conference Talk]


[TCS] Revisiting Priority k-Center: Fairness and Outliers.
Tanvi Bajpai, Deeparnab Chakrabarty, Chandra Chekuri, and Maryam Negahbani
International Colloquium on Automata, Languages and Programming 2021. [ICALP, Full Version]
Talks: [Maryam's Reading Group Talk, Tanvi's Conference Talk]


[TCS] A New System-Wide Diversity Measure for Recommendations with Efficient Algorithms.
Arda Antikacioglu, Tanvi Bajpai, and R. Ravi
SIAM Journal on Mathematics of Data Science, Volume 1, Issue 4. 2019. [SIMODS, arXiv]


Teaching

I have been a teaching assistant (TA) for the following courses:

University of Illinois at Urbana-Champaign
+ : semester placed on ”Teachers Ranked as Excellent” list

  • CS 173: Discrete Structures (F19+, Summer 20+)
  • CS 374: Introduction to Algorithms and Models of Computation (F20+, F21)
  • CS 473: Algorithms (S20, S23)
  • CS 598 SC: Social Computing (S22)
Carnegie Mellon University
* : semester spent as Head TA
  • 15-151: Mathematical Foundations for Computer Science (F16, F17*, F18*)
  • 15-451/651: Algorithm Design and Analysis (S18, S19)


Awards



Miscellaneous