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
Publications
Publications
Publication Type
-
Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing
C. Argue, Anupam Gupta, Marco Molinaro
April 2024
Supermodular Approximation of Norms and Applications
Thomas Kesselheim, Marco Molinaro, Sahil Singla
2024 Symposium on the Theory of Computing | April 2024
-
Information Complexity of Mixed-Integer Convex Optimization
A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro
IPCO | August 2023
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
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
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
Large Language Models for Supply Chain Optimization
Beibin Li, Konstantina Mellou, Bo Zhang, Jeevan Pathuri, Ishai Menache
July 2023
Online Demand Scheduling with Failovers
Konstantina Mellou, Marco Molinaro, Rudy Zhou
ICALP | July 2023
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
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
Online and Bandit Algorithms Beyond 𝓁p Norms
Thomas Kesselheim, Marco Molinaro, Sahil Singla
2023 Symposium on Discrete Algorithms | January 2023
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
-
Decision Trees with Short Explainable Rules
Victor Feitosa Souza, F. Cicalese, E. Laber, Marco Molinaro
NeurIPS | December 2022
Curvature of Feasible Sets in Offline and Online Optimization
Mathematics of Operations Research | February 2022, Vol abs/2002.03213
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2022, Vol 142: pp. 109672
-
Online Virtual Machine Allocation with Lifetime and Load Predictions
Niv Buchbinder, Yaron Fairstein, Konstantina Mellou, Ishai Menache, Joseph (Seffi) Naor
ACM SIGMETRICS | June 2021
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
-
Optimizing Onsite Food Services at Scale
Konstantina Mellou, Luke Marshall, Krishna Chintalapudi, Patrick Jaillet, Ishai Menache
ACM SIGSPATIAL 2020 | November 2020
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
-
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
-
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
-
Resource Management with Deep Reinforcement Learning
Hongzi Mao, Mohammad Alizadeh, Ishai Menache, Srikanth Kandula
HotNets-XV, Atlanta, GA, USA | November 2016
Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers
Virajith Jalaparti, Ivan Bliznets, Brendan Lucier, Srikanth Kandula, Ishai Menache
Sigcomm 2016 | August 2016
-
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
Filtre par zone de recherche
-
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
Supermodular Approximation of Norms and Applications
Thomas Kesselheim, Marco Molinaro, Sahil Singla
2024 Symposium on the Theory of Computing | April 2024
Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing
C. Argue, Anupam Gupta, Marco Molinaro
April 2024
Information Complexity of Mixed-Integer Convex Optimization
A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro
IPCO | August 2023
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
Online Demand Scheduling with Failovers
Konstantina Mellou, Marco Molinaro, Rudy Zhou
ICALP | July 2023
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
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
Online and Bandit Algorithms Beyond 𝓁p Norms
Thomas Kesselheim, Marco Molinaro, Sahil Singla
2023 Symposium on Discrete Algorithms | January 2023
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
Curvature of Feasible Sets in Offline and Online Optimization
Mathematics of Operations Research | February 2022, Vol abs/2002.03213
Online Virtual Machine Allocation with Lifetime and Load Predictions
Niv Buchbinder, Yaron Fairstein, Konstantina Mellou, Ishai Menache, Joseph (Seffi) Naor
ACM SIGMETRICS | June 2021
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
Optimizing Onsite Food Services at Scale
Konstantina Mellou, Luke Marshall, Krishna Chintalapudi, Patrick Jaillet, Ishai Menache
ACM SIGSPATIAL 2020 | November 2020
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
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
-
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
Large Language Models for Supply Chain Optimization
Beibin Li, Konstantina Mellou, Bo Zhang, Jeevan Pathuri, Ishai Menache
July 2023
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
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
Decision Trees with Short Explainable Rules
Victor Feitosa Souza, F. Cicalese, E. Laber, Marco Molinaro
NeurIPS | December 2022
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2022, Vol 142: pp. 109672
Resource Management with Deep Reinforcement Learning
Hongzi Mao, Mohammad Alizadeh, Ishai Menache, Srikanth Kandula
HotNets-XV, Atlanta, GA, USA | November 2016
-
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
-
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
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
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
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
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
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
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
Resource Management with Deep Reinforcement Learning
Hongzi Mao, Mohammad Alizadeh, Ishai Menache, Srikanth Kandula
HotNets-XV, Atlanta, GA, USA | November 2016
Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers
Virajith Jalaparti, Ivan Bliznets, Brendan Lucier, Srikanth Kandula, Ishai Menache
Sigcomm 2016 | August 2016
-
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 Type
-
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
Supermodular Approximation of Norms and Applications
Thomas Kesselheim, Marco Molinaro, Sahil Singla
2024 Symposium on the Theory of Computing | April 2024
Information Complexity of Mixed-Integer Convex Optimization
A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro
IPCO | August 2023
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
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
Online Demand Scheduling with Failovers
Konstantina Mellou, Marco Molinaro, Rudy Zhou
ICALP | July 2023
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
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
Online and Bandit Algorithms Beyond 𝓁p Norms
Thomas Kesselheim, Marco Molinaro, Sahil Singla
2023 Symposium on Discrete Algorithms | January 2023
Decision Trees with Short Explainable Rules
Victor Feitosa Souza, F. Cicalese, E. Laber, Marco Molinaro
NeurIPS | December 2022
Online Virtual Machine Allocation with Lifetime and Load Predictions
Niv Buchbinder, Yaron Fairstein, Konstantina Mellou, Ishai Menache, Joseph (Seffi) Naor
ACM SIGMETRICS | June 2021
Optimizing Onsite Food Services at Scale
Konstantina Mellou, Luke Marshall, Krishna Chintalapudi, Patrick Jaillet, Ishai Menache
ACM SIGSPATIAL 2020 | November 2020
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
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
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
Resource Management with Deep Reinforcement Learning
Hongzi Mao, Mohammad Alizadeh, Ishai Menache, Srikanth Kandula
HotNets-XV, Atlanta, GA, USA | November 2016
Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers
Virajith Jalaparti, Ivan Bliznets, Brendan Lucier, Srikanth Kandula, Ishai Menache
Sigcomm 2016 | August 2016
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
-
Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing
C. Argue, Anupam Gupta, Marco Molinaro
April 2024
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
Curvature of Feasible Sets in Offline and Online Optimization
Mathematics of Operations Research | February 2022, Vol abs/2002.03213
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2022, Vol 142: pp. 109672
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
-
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
Large Language Models for Supply Chain Optimization
Beibin Li, Konstantina Mellou, Bo Zhang, Jeevan Pathuri, Ishai Menache
July 2023