The Power of Migrations in Dynamic Bin Packing
Konstantina Mellou, Marco Molinaro, Rudy Zhou
ACM SIGMETRICS | June 2025
Publications
Publications by Year
-
-
A theoretical and computational analysis of full strong-branching
Santanu S. Dey, Yatharth Dubey, Marco Molinaro, Prachi Shah
Math Programming | October 2024, Vol 205: pp. 303-336
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
Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing
C. Argue, Anupam Gupta, Marco Molinaro
Discrete and Computational Geometry | April 2024, Vol 70
Supermodular Approximation of Norms and Applications
Thomas Kesselheim, Marco Molinaro, Sahil Singla
2024 Symposium on the Theory of Computing | April 2024
-
Solving sparse principal component analysis with global support
Santanu S. Dey, Marco Molinaro, Guanyi Wang
Mathematical Programming | October 2023, Vol 199: pp. 421-459
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
Strong Convexity of Feasible Sets in Off-line and Online Optimization
Mathematics of Operations Research | February 2023, Vol 48(2)
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2023, Vol 142
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
Robust Secretary and Prophet Algorithms for Packing Integer Programs
C. Argue, Anupam Gupta, Marco Molinaro, Sahil Singla
SODA | December 2022
Sparse PSD approximation of the PSD cone
Grigoriy Blekherman, Santanu S. Dey, Marco Molinaro, Shengding Sun
Mathematical Programming | February 2022, Vol 191: pp. 981-1004
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2022, Vol 142: pp. 109672
-
Robust Algorithms for Online Convex Problems via Primal-Dual
SODA | November 2021
Branch-and-Bound Solves Random Binary IPs in Polytime
Santanu S. Dey, Yatharth Dubey, Marco Molinaro
SODA | July 2021
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
-
Knapsack Secretary with Bursty Adversary
Thomas Kesselheim, Marco Molinaro
ICALP | November 2020
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
Teaching with Limited Information on the Learner’s Behaviour
F. Cicalese, Sergio Filho, E. Laber, Marco Molinaro
ICML | July 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
k-Servers with a Smile: Online Algorithms via Projections
Niv Buchbinder, Anupam Gupta, Marco Molinaro, J. Naor
SODA | October 2019
Stochastic ℓp Load Balancing and Moment Problems via the L-Function Method
SODA | October 2019
Lower Bounds on the Lattice-Free Rank for Packing and Covering Integer Programs
Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco Molinaro
SIAM J. Optim. | September 2019, Vol 29(1): pp. 55-76
-
Improving the Randomization Step in Feasibility Pump
Santanu Dey, Andres Iroume, Marco Molinaro, Domenico Salvagnin
SIAM Journal on Optimization | November 2018, Vol 28
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
Aggregation-based cutting-planes for packing and covering integer programs
Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco Molinaro, S. Pokutta
Mathematical Programming | June 2018, Vol 171: pp. 331-359
Theoretical challenges towards cutting-plane selection
Santanu S. Dey, Marco Molinaro
Mathematical Programming | May 2018, Vol 170: pp. 237-266
Minimal cut-generating functions are nearly extreme
A. Basu, R. Hildebrand, Marco Molinaro
Mathematical Programming | May 2018, Vol 172: pp. 329-349
Maximizing Profit with Convex Costs in the Random-order Model
Anupam Gupta, R. Mehta, Marco Molinaro
ICALP | April 2018
Analysis of Sparse Cutting Planes for Sparse MILPs with Applications to Stochastic MILPs
Santanu S. Dey, Marco Molinaro, Qianyi Wang
Math. Oper. Res. | January 2018, Vol 43: pp. 304-332
-
Online and Random-order Load Balancing Simultaneously
SODA | October 2017
Mixed-integer quadratic programming is in NP
Alberto Del Pia, Santanu S. Dey, Marco Molinaro
Mathematical Programming | July 2017, Vol 162: pp. 225-240
Bounding the gap between the McCormick relaxation and the convex hull for bilinear functions
N. Boland, Santanu S. Dey, T. Kalinowski, Marco Molinaro, F. Rigterink
Mathematical Programming | May 2017, Vol 162: pp. 523-535
-
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
Publications by Research Area
-
The Power of Migrations in Dynamic Bin Packing
Konstantina Mellou, Marco Molinaro, Rudy Zhou
ACM SIGMETRICS | June 2025
A theoretical and computational analysis of full strong-branching
Santanu S. Dey, Yatharth Dubey, Marco Molinaro, Prachi Shah
Math Programming | October 2024, Vol 205: pp. 303-336
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
Discrete and Computational Geometry | April 2024, Vol 70
Solving sparse principal component analysis with global support
Santanu S. Dey, Marco Molinaro, Guanyi Wang
Mathematical Programming | October 2023, Vol 199: pp. 421-459
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
Strong Convexity of Feasible Sets in Off-line and Online Optimization
Mathematics of Operations Research | February 2023, Vol 48(2)
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2023, Vol 142
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
Robust Secretary and Prophet Algorithms for Packing Integer Programs
C. Argue, Anupam Gupta, Marco Molinaro, Sahil Singla
SODA | December 2022
Sparse PSD approximation of the PSD cone
Grigoriy Blekherman, Santanu S. Dey, Marco Molinaro, Shengding Sun
Mathematical Programming | February 2022, Vol 191: pp. 981-1004
Robust Algorithms for Online Convex Problems via Primal-Dual
SODA | November 2021
Branch-and-Bound Solves Random Binary IPs in Polytime
Santanu S. Dey, Yatharth Dubey, Marco Molinaro
SODA | July 2021
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
Knapsack Secretary with Bursty Adversary
Thomas Kesselheim, Marco Molinaro
ICALP | November 2020
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
k-Servers with a Smile: Online Algorithms via Projections
Niv Buchbinder, Anupam Gupta, Marco Molinaro, J. Naor
SODA | October 2019
Stochastic ℓp Load Balancing and Moment Problems via the L-Function Method
SODA | October 2019
Lower Bounds on the Lattice-Free Rank for Packing and Covering Integer Programs
Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco Molinaro
SIAM J. Optim. | September 2019, Vol 29(1): pp. 55-76
Improving the Randomization Step in Feasibility Pump
Santanu Dey, Andres Iroume, Marco Molinaro, Domenico Salvagnin
SIAM Journal on Optimization | November 2018, Vol 28
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
Aggregation-based cutting-planes for packing and covering integer programs
Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco Molinaro, S. Pokutta
Mathematical Programming | June 2018, Vol 171: pp. 331-359
Theoretical challenges towards cutting-plane selection
Santanu S. Dey, Marco Molinaro
Mathematical Programming | May 2018, Vol 170: pp. 237-266
Minimal cut-generating functions are nearly extreme
A. Basu, R. Hildebrand, Marco Molinaro
Mathematical Programming | May 2018, Vol 172: pp. 329-349
Maximizing Profit with Convex Costs in the Random-order Model
Anupam Gupta, R. Mehta, Marco Molinaro
ICALP | April 2018
Analysis of Sparse Cutting Planes for Sparse MILPs with Applications to Stochastic MILPs
Santanu S. Dey, Marco Molinaro, Qianyi Wang
Math. Oper. Res. | January 2018, Vol 43: pp. 304-332
Online and Random-order Load Balancing Simultaneously
SODA | October 2017
Mixed-integer quadratic programming is in NP
Alberto Del Pia, Santanu S. Dey, Marco Molinaro
Mathematical Programming | July 2017, Vol 162: pp. 225-240
Bounding the gap between the McCormick relaxation and the convex hull for bilinear functions
N. Boland, Santanu S. Dey, T. Kalinowski, Marco Molinaro, F. Rigterink
Mathematical Programming | May 2017, Vol 162: pp. 523-535
-
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
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2023, Vol 142
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
Teaching with Limited Information on the Learner’s Behaviour
F. Cicalese, Sergio Filho, E. Laber, Marco Molinaro
ICML | July 2020
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
Publications by Type
-
A theoretical and computational analysis of full strong-branching
Santanu S. Dey, Yatharth Dubey, Marco Molinaro, Prachi Shah
Math Programming | October 2024, Vol 205: pp. 303-336
Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing
C. Argue, Anupam Gupta, Marco Molinaro
Discrete and Computational Geometry | April 2024, Vol 70
Solving sparse principal component analysis with global support
Santanu S. Dey, Marco Molinaro, Guanyi Wang
Mathematical Programming | October 2023, Vol 199: pp. 421-459
Strong Convexity of Feasible Sets in Off-line and Online Optimization
Mathematics of Operations Research | February 2023, Vol 48(2)
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2023, Vol 142
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
Sparse PSD approximation of the PSD cone
Grigoriy Blekherman, Santanu S. Dey, Marco Molinaro, Shengding Sun
Mathematical Programming | February 2022, Vol 191: pp. 981-1004
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
Lower Bounds on the Lattice-Free Rank for Packing and Covering Integer Programs
Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco Molinaro
SIAM J. Optim. | September 2019, Vol 29(1): pp. 55-76
Improving the Randomization Step in Feasibility Pump
Santanu Dey, Andres Iroume, Marco Molinaro, Domenico Salvagnin
SIAM Journal on Optimization | November 2018, Vol 28
Aggregation-based cutting-planes for packing and covering integer programs
Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco Molinaro, S. Pokutta
Mathematical Programming | June 2018, Vol 171: pp. 331-359
Theoretical challenges towards cutting-plane selection
Santanu S. Dey, Marco Molinaro
Mathematical Programming | May 2018, Vol 170: pp. 237-266
Minimal cut-generating functions are nearly extreme
A. Basu, R. Hildebrand, Marco Molinaro
Mathematical Programming | May 2018, Vol 172: pp. 329-349
Analysis of Sparse Cutting Planes for Sparse MILPs with Applications to Stochastic MILPs
Santanu S. Dey, Marco Molinaro, Qianyi Wang
Math. Oper. Res. | January 2018, Vol 43: pp. 304-332
Mixed-integer quadratic programming is in NP
Alberto Del Pia, Santanu S. Dey, Marco Molinaro
Mathematical Programming | July 2017, Vol 162: pp. 225-240
Bounding the gap between the McCormick relaxation and the convex hull for bilinear functions
N. Boland, Santanu S. Dey, T. Kalinowski, Marco Molinaro, F. Rigterink
Mathematical Programming | May 2017, Vol 162: pp. 523-535
-
The Power of Migrations in Dynamic Bin Packing
Konstantina Mellou, Marco Molinaro, Rudy Zhou
ACM SIGMETRICS | June 2025
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
Robust Secretary and Prophet Algorithms for Packing Integer Programs
C. Argue, Anupam Gupta, Marco Molinaro, Sahil Singla
SODA | December 2022
Robust Algorithms for Online Convex Problems via Primal-Dual
SODA | November 2021
Branch-and-Bound Solves Random Binary IPs in Polytime
Santanu S. Dey, Yatharth Dubey, Marco Molinaro
SODA | July 2021
Online Virtual Machine Allocation with Lifetime and Load Predictions
Niv Buchbinder, Yaron Fairstein, Konstantina Mellou, Ishai Menache, Joseph (Seffi) Naor
ACM SIGMETRICS | June 2021
Knapsack Secretary with Bursty Adversary
Thomas Kesselheim, Marco Molinaro
ICALP | November 2020
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
Teaching with Limited Information on the Learner’s Behaviour
F. Cicalese, Sergio Filho, E. Laber, Marco Molinaro
ICML | July 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
k-Servers with a Smile: Online Algorithms via Projections
Niv Buchbinder, Anupam Gupta, Marco Molinaro, J. Naor
SODA | October 2019
Stochastic ℓp Load Balancing and Moment Problems via the L-Function Method
SODA | October 2019
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
Maximizing Profit with Convex Costs in the Random-order Model
Anupam Gupta, R. Mehta, Marco Molinaro
ICALP | April 2018
Online and Random-order Load Balancing Simultaneously
SODA | October 2017
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
-
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