Machine Learning and Optimization

A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles

Amitabh Basu, Hongyi Jiang, Phillip Kerger, Marco Molinaro

2024 International Conference on Machine Learning | May 2024

Publication

Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing

C. Argue, Anupam Gupta, Marco Molinaro

April 2024

DOI Publication Publication

Supermodular Approximation of Norms and Applications

Thomas Kesselheim, Marco Molinaro, Sahil Singla

2024 Symposium on the Theory of Computing | April 2024

Publication

Information Complexity of Mixed-Integer Convex Optimization

A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro

IPCO | August 2023

DOI Publication Publication Publication

Hindsight Learning for MDPs with Exogenous Inputs

Sean R. Sinclair, Felipe Vieira Frujeri, Ching-An Cheng, Luke Marshall, Hugo Barbalho, Jingling Li, Jennifer Neville, Ishai Menache, Adith Swaminathan

2023 International Conference on Machine Learning | July 2023

Preprint Project

Kerveros: Efficient and Scalable Cloud Admission Control

Sultan Mahmud Sajal, Luke Marshall, Beibin Li, Shandan Zhou, Abhisek Pan, Konstantina Mellou, Deepak Narayanan, Timothy Zhu, Thomas Moscibroda, David Dion, Ishai Menache

OSDI | July 2023

Publication

Efficient Cloud Server Deployment Under Demand Uncertainty

Rui Peng Liu, Konstantina Mellou, Xiao-Yue Gong, Beibin Li, Thomas Coffee, Jeevan Pathuri, David Simchi-Levi, Ishai Menache

July 2023

Publication

Large Language Models for Supply Chain Optimization

Beibin Li, Konstantina Mellou, Bo Zhang, Jeevan Pathuri, Ishai Menache

July 2023

Publication

Online Demand Scheduling with Failovers

Konstantina Mellou, Marco Molinaro, Rudy Zhou

ICALP | July 2023

Publication

Virtual Machine Allocation with Lifetime Predictions

Hugo Barbalho, Patricia Kovaleski, Beibin Li, Luke Marshall, Marco Molinaro, Abhisek Pan, Eli Cortez, Matheus Leao, Harsh Patwari, Zuzu Tang, Tamires Santos, Larissa Rozales Gonçalves, David Dion, Thomas Moscibroda, Ishai Menache

MLSys | June 2023

Outstanding Paper Award

Publication

DOTE: Rethinking (Predictive) WAN Traffic Engineering

Yarin Perry, Felipe Vieira Frujeri, Chaim Hoch, Srikanth Kandula, Ishai Menache, Michael Schapira, Aviv Tamar

NSDI | April 2023

Best Paper Award

Publication Project

Online and Bandit Algorithms Beyond 𝓁p Norms

Thomas Kesselheim, Marco Molinaro, Sahil Singla

2023 Symposium on Discrete Algorithms | January 2023

DOI Publication

Lower bounds on the size of general branch-and-bound trees

Santanu S. Dey, Yatharth Dubey, Marco Molinaro

Mathematical Programming | January 2023, Vol 198: pp. 539-559

DOI Publication Publication

Decision Trees with Short Explainable Rules

Victor Feitosa Souza, F. Cicalese, E. Laber, Marco Molinaro

NeurIPS | December 2022

Publication

Curvature of Feasible Sets in Offline and Online Optimization

Marco Molinaro

Mathematics of Operations Research | February 2022, Vol abs/2002.03213

Publication

Time-Constrained Learning

Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro

Pattern Recognit. | February 2022, Vol 142: pp. 109672

DOI Publication Publication

Online Virtual Machine Allocation with Lifetime and Load Predictions

Niv Buchbinder, Yaron Fairstein, Konstantina Mellou, Ishai Menache, Joseph (Seffi) Naor

ACM SIGMETRICS | June 2021

Publication

Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency

Sebastian Perez-Salazar, Ishai Menache, Mohit Singh, Alejandro Toriello

Operations Research | January 2021

ICS Student Paper Award runner-up

Publication

Optimizing Onsite Food Services at Scale

Konstantina Mellou, Luke Marshall, Krishna Chintalapudi, Patrick Jaillet, Ishai Menache

ACM SIGSPATIAL 2020 | November 2020

Publication

Protean: VM Allocation Service at Scale

Ori Hadary, Luke Marshall, Ishai Menache, Abhisek Pan, David Dion, Esaias E Greeff, Star Dorminey, Shailesh Joshi, Yang Chen, Mark Russinovich, Thomas Moscibroda

OSDI | October 2020

Publication

Multi-Itinerary Optimization as Cloud Service

Alexandru Cristian, Luke Marshall, Mihai Negrea, Flavius Stoichescu, Peiwei Cao, Ishai Menache

ACM SIGSPATIAL 2019 | November 2019

Best-paper candidate

Publication

Netco: Cache and I/O Management for Analytics over Disaggregated Stores

Virajith Jalaparti, Chris Douglas, Mainak Ghosh, Ashvin Agrawal, Avrilia Floratou, Srikanth Kandula, Ishai Menache, Joseph (Seffi) Naor, Sriram Rao

ACM Symposium on Cloud Computing (SOCC) | October 2018

Best Paper Award

Publication

Resource Management with Deep Reinforcement Learning

Hongzi Mao, Mohammad Alizadeh, Ishai Menache, Srikanth Kandula

HotNets-XV, Atlanta, GA, USA | November 2016

Publication Publication Publication Project

Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers

Virajith Jalaparti, Ivan Bliznets, Brendan Lucier, Srikanth Kandula, Ishai Menache

Sigcomm 2016 | August 2016

Publication Publication Publication

Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service

Vivek Narasayya, Ishai Menache, Mohit Singh, Feng Li, Manoj Syamala, Surajit Chaudhuri

Proceedings of the VLDB Endowment | August 2015

Publication Project

A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles

Amitabh Basu, Hongyi Jiang, Phillip Kerger, Marco Molinaro

2024 International Conference on Machine Learning | May 2024

Publication

Supermodular Approximation of Norms and Applications

Thomas Kesselheim, Marco Molinaro, Sahil Singla

2024 Symposium on the Theory of Computing | April 2024

Publication

Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing

C. Argue, Anupam Gupta, Marco Molinaro

April 2024

DOI Publication Publication

Information Complexity of Mixed-Integer Convex Optimization

A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro

IPCO | August 2023

DOI Publication Publication Publication

Efficient Cloud Server Deployment Under Demand Uncertainty

Rui Peng Liu, Konstantina Mellou, Xiao-Yue Gong, Beibin Li, Thomas Coffee, Jeevan Pathuri, David Simchi-Levi, Ishai Menache

July 2023

Publication

Online Demand Scheduling with Failovers

Konstantina Mellou, Marco Molinaro, Rudy Zhou

ICALP | July 2023

Publication

Virtual Machine Allocation with Lifetime Predictions

Hugo Barbalho, Patricia Kovaleski, Beibin Li, Luke Marshall, Marco Molinaro, Abhisek Pan, Eli Cortez, Matheus Leao, Harsh Patwari, Zuzu Tang, Tamires Santos, Larissa Rozales Gonçalves, David Dion, Thomas Moscibroda, Ishai Menache

MLSys | June 2023

Outstanding Paper Award

Publication

DOTE: Rethinking (Predictive) WAN Traffic Engineering

Yarin Perry, Felipe Vieira Frujeri, Chaim Hoch, Srikanth Kandula, Ishai Menache, Michael Schapira, Aviv Tamar

NSDI | April 2023

Best Paper Award

Publication Project

Online and Bandit Algorithms Beyond 𝓁p Norms

Thomas Kesselheim, Marco Molinaro, Sahil Singla

2023 Symposium on Discrete Algorithms | January 2023

DOI Publication

Lower bounds on the size of general branch-and-bound trees

Santanu S. Dey, Yatharth Dubey, Marco Molinaro

Mathematical Programming | January 2023, Vol 198: pp. 539-559

DOI Publication Publication

Curvature of Feasible Sets in Offline and Online Optimization

Marco Molinaro

Mathematics of Operations Research | February 2022, Vol abs/2002.03213

Publication

Online Virtual Machine Allocation with Lifetime and Load Predictions

Niv Buchbinder, Yaron Fairstein, Konstantina Mellou, Ishai Menache, Joseph (Seffi) Naor

ACM SIGMETRICS | June 2021

Publication

Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency

Sebastian Perez-Salazar, Ishai Menache, Mohit Singh, Alejandro Toriello

Operations Research | January 2021

ICS Student Paper Award runner-up

Publication

Optimizing Onsite Food Services at Scale

Konstantina Mellou, Luke Marshall, Krishna Chintalapudi, Patrick Jaillet, Ishai Menache

ACM SIGSPATIAL 2020 | November 2020

Publication

Multi-Itinerary Optimization as Cloud Service

Alexandru Cristian, Luke Marshall, Mihai Negrea, Flavius Stoichescu, Peiwei Cao, Ishai Menache

ACM SIGSPATIAL 2019 | November 2019

Best-paper candidate

Publication

Netco: Cache and I/O Management for Analytics over Disaggregated Stores

Virajith Jalaparti, Chris Douglas, Mainak Ghosh, Ashvin Agrawal, Avrilia Floratou, Srikanth Kandula, Ishai Menache, Joseph (Seffi) Naor, Sriram Rao

ACM Symposium on Cloud Computing (SOCC) | October 2018

Best Paper Award

Publication

Hindsight Learning for MDPs with Exogenous Inputs

Sean R. Sinclair, Felipe Vieira Frujeri, Ching-An Cheng, Luke Marshall, Hugo Barbalho, Jingling Li, Jennifer Neville, Ishai Menache, Adith Swaminathan

2023 International Conference on Machine Learning | July 2023

Preprint Project

Large Language Models for Supply Chain Optimization

Beibin Li, Konstantina Mellou, Bo Zhang, Jeevan Pathuri, Ishai Menache

July 2023

Publication

Virtual Machine Allocation with Lifetime Predictions

Hugo Barbalho, Patricia Kovaleski, Beibin Li, Luke Marshall, Marco Molinaro, Abhisek Pan, Eli Cortez, Matheus Leao, Harsh Patwari, Zuzu Tang, Tamires Santos, Larissa Rozales Gonçalves, David Dion, Thomas Moscibroda, Ishai Menache

MLSys | June 2023

Outstanding Paper Award

Publication

DOTE: Rethinking (Predictive) WAN Traffic Engineering

Yarin Perry, Felipe Vieira Frujeri, Chaim Hoch, Srikanth Kandula, Ishai Menache, Michael Schapira, Aviv Tamar

NSDI | April 2023

Best Paper Award

Publication Project

Decision Trees with Short Explainable Rules

Victor Feitosa Souza, F. Cicalese, E. Laber, Marco Molinaro

NeurIPS | December 2022

Publication

Time-Constrained Learning

Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro

Pattern Recognit. | February 2022, Vol 142: pp. 109672

DOI Publication Publication

Resource Management with Deep Reinforcement Learning

Hongzi Mao, Mohammad Alizadeh, Ishai Menache, Srikanth Kandula

HotNets-XV, Atlanta, GA, USA | November 2016

Publication Publication Publication Project

Efficient Cloud Server Deployment Under Demand Uncertainty

Rui Peng Liu, Konstantina Mellou, Xiao-Yue Gong, Beibin Li, Thomas Coffee, Jeevan Pathuri, David Simchi-Levi, Ishai Menache

July 2023

Publication

Hindsight Learning for MDPs with Exogenous Inputs

Sean R. Sinclair, Felipe Vieira Frujeri, Ching-An Cheng, Luke Marshall, Hugo Barbalho, Jingling Li, Jennifer Neville, Ishai Menache, Adith Swaminathan

2023 International Conference on Machine Learning | July 2023

Preprint Project

Kerveros: Efficient and Scalable Cloud Admission Control

Sultan Mahmud Sajal, Luke Marshall, Beibin Li, Shandan Zhou, Abhisek Pan, Konstantina Mellou, Deepak Narayanan, Timothy Zhu, Thomas Moscibroda, David Dion, Ishai Menache

OSDI | July 2023

Publication

Virtual Machine Allocation with Lifetime Predictions

Hugo Barbalho, Patricia Kovaleski, Beibin Li, Luke Marshall, Marco Molinaro, Abhisek Pan, Eli Cortez, Matheus Leao, Harsh Patwari, Zuzu Tang, Tamires Santos, Larissa Rozales Gonçalves, David Dion, Thomas Moscibroda, Ishai Menache

MLSys | June 2023

Outstanding Paper Award

Publication

DOTE: Rethinking (Predictive) WAN Traffic Engineering

Yarin Perry, Felipe Vieira Frujeri, Chaim Hoch, Srikanth Kandula, Ishai Menache, Michael Schapira, Aviv Tamar

NSDI | April 2023

Best Paper Award

Publication Project

Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency

Sebastian Perez-Salazar, Ishai Menache, Mohit Singh, Alejandro Toriello

Operations Research | January 2021

ICS Student Paper Award runner-up

Publication

Protean: VM Allocation Service at Scale

Ori Hadary, Luke Marshall, Ishai Menache, Abhisek Pan, David Dion, Esaias E Greeff, Star Dorminey, Shailesh Joshi, Yang Chen, Mark Russinovich, Thomas Moscibroda

OSDI | October 2020

Publication

Netco: Cache and I/O Management for Analytics over Disaggregated Stores

Virajith Jalaparti, Chris Douglas, Mainak Ghosh, Ashvin Agrawal, Avrilia Floratou, Srikanth Kandula, Ishai Menache, Joseph (Seffi) Naor, Sriram Rao

ACM Symposium on Cloud Computing (SOCC) | October 2018

Best Paper Award

Publication

Resource Management with Deep Reinforcement Learning

Hongzi Mao, Mohammad Alizadeh, Ishai Menache, Srikanth Kandula

HotNets-XV, Atlanta, GA, USA | November 2016

Publication Publication Publication Project

Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers

Virajith Jalaparti, Ivan Bliznets, Brendan Lucier, Srikanth Kandula, Ishai Menache

Sigcomm 2016 | August 2016

Publication Publication Publication

Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service

Vivek Narasayya, Ishai Menache, Mohit Singh, Feng Li, Manoj Syamala, Surajit Chaudhuri

Proceedings of the VLDB Endowment | August 2015

Publication Project

A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles

Amitabh Basu, Hongyi Jiang, Phillip Kerger, Marco Molinaro

2024 International Conference on Machine Learning | May 2024

Publication

Supermodular Approximation of Norms and Applications

Thomas Kesselheim, Marco Molinaro, Sahil Singla

2024 Symposium on the Theory of Computing | April 2024

Publication

Information Complexity of Mixed-Integer Convex Optimization

A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro

IPCO | August 2023

DOI Publication Publication Publication

Hindsight Learning for MDPs with Exogenous Inputs

Sean R. Sinclair, Felipe Vieira Frujeri, Ching-An Cheng, Luke Marshall, Hugo Barbalho, Jingling Li, Jennifer Neville, Ishai Menache, Adith Swaminathan

2023 International Conference on Machine Learning | July 2023

Preprint Project

Kerveros: Efficient and Scalable Cloud Admission Control

Sultan Mahmud Sajal, Luke Marshall, Beibin Li, Shandan Zhou, Abhisek Pan, Konstantina Mellou, Deepak Narayanan, Timothy Zhu, Thomas Moscibroda, David Dion, Ishai Menache

OSDI | July 2023

Publication

Online Demand Scheduling with Failovers

Konstantina Mellou, Marco Molinaro, Rudy Zhou

ICALP | July 2023

Publication

Virtual Machine Allocation with Lifetime Predictions

Hugo Barbalho, Patricia Kovaleski, Beibin Li, Luke Marshall, Marco Molinaro, Abhisek Pan, Eli Cortez, Matheus Leao, Harsh Patwari, Zuzu Tang, Tamires Santos, Larissa Rozales Gonçalves, David Dion, Thomas Moscibroda, Ishai Menache

MLSys | June 2023

Outstanding Paper Award

Publication

DOTE: Rethinking (Predictive) WAN Traffic Engineering

Yarin Perry, Felipe Vieira Frujeri, Chaim Hoch, Srikanth Kandula, Ishai Menache, Michael Schapira, Aviv Tamar

NSDI | April 2023

Best Paper Award

Publication Project

Online and Bandit Algorithms Beyond 𝓁p Norms

Thomas Kesselheim, Marco Molinaro, Sahil Singla

2023 Symposium on Discrete Algorithms | January 2023

DOI Publication

Decision Trees with Short Explainable Rules

Victor Feitosa Souza, F. Cicalese, E. Laber, Marco Molinaro

NeurIPS | December 2022

Publication

Online Virtual Machine Allocation with Lifetime and Load Predictions

Niv Buchbinder, Yaron Fairstein, Konstantina Mellou, Ishai Menache, Joseph (Seffi) Naor

ACM SIGMETRICS | June 2021

Publication

Optimizing Onsite Food Services at Scale

Konstantina Mellou, Luke Marshall, Krishna Chintalapudi, Patrick Jaillet, Ishai Menache

ACM SIGSPATIAL 2020 | November 2020

Publication

Protean: VM Allocation Service at Scale

Ori Hadary, Luke Marshall, Ishai Menache, Abhisek Pan, David Dion, Esaias E Greeff, Star Dorminey, Shailesh Joshi, Yang Chen, Mark Russinovich, Thomas Moscibroda

OSDI | October 2020

Publication

Multi-Itinerary Optimization as Cloud Service

Alexandru Cristian, Luke Marshall, Mihai Negrea, Flavius Stoichescu, Peiwei Cao, Ishai Menache

ACM SIGSPATIAL 2019 | November 2019

Best-paper candidate

Publication

Netco: Cache and I/O Management for Analytics over Disaggregated Stores

Virajith Jalaparti, Chris Douglas, Mainak Ghosh, Ashvin Agrawal, Avrilia Floratou, Srikanth Kandula, Ishai Menache, Joseph (Seffi) Naor, Sriram Rao

ACM Symposium on Cloud Computing (SOCC) | October 2018

Best Paper Award

Publication

Resource Management with Deep Reinforcement Learning

Hongzi Mao, Mohammad Alizadeh, Ishai Menache, Srikanth Kandula

HotNets-XV, Atlanta, GA, USA | November 2016

Publication Publication Publication Project

Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers

Virajith Jalaparti, Ivan Bliznets, Brendan Lucier, Srikanth Kandula, Ishai Menache

Sigcomm 2016 | August 2016

Publication Publication Publication

Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service

Vivek Narasayya, Ishai Menache, Mohit Singh, Feng Li, Manoj Syamala, Surajit Chaudhuri

Proceedings of the VLDB Endowment | August 2015

Publication Project

Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing

C. Argue, Anupam Gupta, Marco Molinaro

April 2024

DOI Publication Publication

Lower bounds on the size of general branch-and-bound trees

Santanu S. Dey, Yatharth Dubey, Marco Molinaro

Mathematical Programming | January 2023, Vol 198: pp. 539-559

DOI Publication Publication

Curvature of Feasible Sets in Offline and Online Optimization

Marco Molinaro

Mathematics of Operations Research | February 2022, Vol abs/2002.03213

Publication

Time-Constrained Learning

Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro

Pattern Recognit. | February 2022, Vol 142: pp. 109672

DOI Publication Publication

Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency

Sebastian Perez-Salazar, Ishai Menache, Mohit Singh, Alejandro Toriello

Operations Research | January 2021

ICS Student Paper Award runner-up

Publication

Efficient Cloud Server Deployment Under Demand Uncertainty

Rui Peng Liu, Konstantina Mellou, Xiao-Yue Gong, Beibin Li, Thomas Coffee, Jeevan Pathuri, David Simchi-Levi, Ishai Menache

July 2023

Publication

Large Language Models for Supply Chain Optimization

Beibin Li, Konstantina Mellou, Bo Zhang, Jeevan Pathuri, Ishai Menache

July 2023

Publication