Himanshi Mehta

Hi, I am Himanshi Mehta!

I am a Master’s student at Purdue University. I have completed my undergraduate degree at Purdue as well. Before transferring to Purdue, I was a B.tech. student at IIT Bombay in the Department of Electrical Engineering. I am interested in algorithms and machine learning. In the past, I have worked at Fujitsu Research of America and Salesforce.

Here is my CV.

I have co-organized Purdue’s Algorithms Reading Group for Spring 2020, Summer 2020, and Fall 2020 semesters.


M.S. in Computer Science, Purdue University, Jan 2020 – Dec2021

B.S. in Computer Science, Purdue university, Aug 2018 – Dec 2019
Graduated with Highest Distinction

Dept. of Electrical Engineering, Indian Institute of Technology Bombay, Aug 2017 – May 2018
Transferred to Purdue after one year.

Work Experience

Research Assistantship
Summer 2021, Fujitsu Research of America | Advisor: Sarvagya Upadhyay
Summer 2020, Purdue University | Advisor: Kent Quanrud
Summer 2018, Saarland University | Advisor: Prof. Vera Demberg

Software Engineering Internship, Summer 2019, Salesforce

Teaching Assistantship
Spring 2021, CS 580: Graduate Algorithms | Instructor: Kent Quanrud
Fall 2020, CS 580: Graduate Algorithms | Instructor: Alexandros (Alex) Psomas
Spring 2020, CS 381: Undergraduate Algorithms | Instructor: Mikhail (Mike) Atallah
Fall 2019, CS 381: Undergraduate Algorithms | Instructor: Jeremiah Blocki


P4-free partition and cover numbers
Alexander R. Block, Simina Branzei, Hemanta K. Maji, Himanshi Mehta, Tamalika Mukherjee, Hai H. Nguyen
ITC 2021. eprint.

On Efficient Distributed Coin-tossing Protocols
Hamidreza Amini Khorasgani, Hemanta K. Maji, Himanshi Mehta, Mingyuan Wang
ISIT 2021. pdf here.

(Authors listed in alphabetical order by last name.)

Selected Class Projects

PCP Theorem: Proof and Applications
CS 584: Complexity Theory, Fall 2020, Instructor: Simina Branzei.
Final report pdf here.

On Computing and Approximating Depth Reducing Sets in DAGs
CS 590: Passwords and Human Authentication, Spring 2020, Instructor: Jeremiah Blocki.
Project partner: Shubhang Kulkarni. Final report pdf here. Follow up work in progress.

Talks and Presentations

Presentations in Purdue Algorithms Reading group
  • Analysis of Boolean Functions, Slides | Fall 2020
  • Local search and greedy approximation algorithms | Summer 2020
  • PCP theorem and connection to hardness of approximation | Summer 2020
  • Algorithmic results in inclusion-exclusion, Slides | Spring 2020
  • Randomized algorithms for SAT, Slides | Spring 2020
  • LPs using multiplicative weights, fast exponential time algorithms, Slides | Spring 2020
  • Linear Probing with 5, 7-wise independence, Slides | Spring 2020
  • Hashing: Cuckoo hashing, power of two choices, Bloomier filters, Slides | Spring 2020
Class Presentations
  • CS 590: Passwords and Human Authentication. Presented approximation algorithms and hardness results for the depth reducing set problem | April 2020
  • CS 560: Reasoning about Programs. Presented algorithms used in SAT Solvers and some applications to Program Verification | April 2020
  • November 2019, CS 590: Randomized Algorithms. Presented algorithms for the Multi-armed Bandit problem. Slides. | November 2019

Himanshi Mehta
Master’s student, Purdue University
Email: mehta142<at>purdue.edu
LinkedIn: Himanshi Mehta

Create your website with WordPress.com
Get started