Hi, I am Himanshi Mehta!
I currently work at Apple as an ML Research Engineer. I got my masters and bachelors degree from Purdue University. Before transferring to Purdue in my undergrad, I spent a year at IIT Bombay. I am interested in algorithms and machine learning. Right now I am in the Seattle area, if we share similar interests, I would love to chat!
Here is my CV. Please see below for my publications and some additional links!
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.)
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
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
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
- Purdue Theory CS Reading Group. Presented the paper “Near-Optimal Fully Dynamic Densest Subgraph” | October 2020.
Presentations in Purdue Algorithms Reading group
I have co-organized Purdue’s Algorithms Reading Group for Spring 2020, Summer 2020, and Fall 2020 semesters.
- 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
- 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
LinkedIn: Himanshi Mehta