Jump to Content

Defining the technology of today and tomorrow.

Philosophy

We strive to create an environment conducive to many different types of research across many different time scales and levels of risk.
Learn more about our Philosophy

Philosophy

People

Our researchers drive advancements in computer science through both fundamental and applied research.
Learn more about our People

People
Research areas

Explore all research areas

Explore all research areas

Foundational ML & Algorithms

Algorithms & Theory

Data Management

Data Mining & Modeling

Information Retrieval & the Web

Machine Intelligence

Machine Perception

Machine Translation

Natural Language Processing

Speech Processing

Algorithms & Theory

Data Management

Data Mining & Modeling

Information Retrieval & the Web

Machine Intelligence

Machine Perception

Machine Translation

Natural Language Processing

Speech Processing

Computing Systems & Quantum AI

Distributed Systems & Parallel Computing

Hardware & Architecture

Mobile Systems

Networking

Quantum Computing

Robotics

Security, Privacy, & Abuse Prevention

Software Engineering

Software Systems

Distributed Systems & Parallel Computing

Hardware & Architecture

Mobile Systems

Networking

Quantum Computing

Robotics

Security, Privacy, & Abuse Prevention

Software Engineering

Software Systems

Science, AI & Society

Climate & Sustainability

Economics & Electronic Commerce

Education Innovation

General Science

Health & Bioscience

Human-Computer Interaction and Visualization

Climate & Sustainability

Economics & Electronic Commerce

Education Innovation

General Science

Health & Bioscience

Human-Computer Interaction and Visualization
Projects

We regularly open-source projects with the broader research community and apply our developments to Google products.
Learn more about our Projects

Projects

Publications

Publishing our work allows us to share ideas and work collaboratively to advance the field of computer science.
Learn more about our Publications

Publications

Resources

We make products, tools, and datasets available to everyone with the goal of building a more collaborative ecosystem.
Learn more about our Resources

Resources
Shaping the future, together.
Collaborate with us

Student programs

Supporting the next generation of researchers through a wide range of programming.
Learn more about our Student programs

Student programs

Faculty programs

Participating in the academic research community through meaningful engagement with university faculty.
Learn more about our Faculty programs

Faculty programs

Conferences & events

Connecting with the broader research community through events is essential for creating progress in every aspect of our work.
Learn more about our Conferences & events

Conferences & events

Collaborate with us
Careers
Blog

Manish Purohit

Please see my personal webpage here.

Research Areas

Authored Publications

Google

Linear Elastic Caching via Ski Rental

Tamas Sarlos

Todd Lipcon

Ravi Kumar

Manish Purohit

The biennial Conference on Innovative Data Systems Research (2025)

Revenue Maximization in Transportation Networks

Kshipra Bhawalkar

Kostas Kollias

Manish Purohit

APPROX (2021)

Hiring Under Uncertainty

Manish Purohit

Manish Raghavan

Sreenivas Gollapudi

ICML (2019) (to appear)

Semi-Online Bipartite Matching

Aaron Schild

Erik Vee

Manish Purohit

Ravi Kumar Ravikumar

Zoya Svitkina

ITCS (2019)

Near Optimal Coflow Scheduling in Networks

Mosharaf Chowdhury

Samir Khuller

Manish Purohit

Sheng Yang

Jie You

SPAA (2019) (to appear)

Improving Online Algorithms via ML Predictions

Ravi Kumar

Manish Purohit

Zoya Svitkina

NeurIPS (2018)

Search on Google Scholar