Kamino: Efficient VM Allocation at Scale with Latency-Driven Cache-Aware Scheduling
David Domingo, Hugo Barbalho, Marco Molinaro, Kuan Liu, Abhisek Pan, David Dion, Thomas Moscibroda, Sudarsun Kannan, Ishai Menache
OSDI 2025 | July 2025
论文与出版物
-
-
-
The Power of Migrations in Dynamic Bin Packing
Konstantina Mellou, Marco Molinaro, Rudy Zhou
ACM SIGMETRICS | June 2025
-
Decision Trees with Short Explainable Rules
Victor Feitosa Souza, F. Cicalese, E. Laber, M. Molinaro, Marco Molinaro
Theoretical Computer Science | May 2025
-
Online Scheduling for LLM Inference with KV Cache Constraints
Patrick Jaillet, Jiashuo Jiang, Konstantina Mellou, Marco Molinaro, Chara Podimata, Zijie Zhou
May 2025
-
Towards Foundation Models for Mixed Integer Linear Programming
Sirui Li, Janardhan (Jana) Kulkarni, Ishai Menache, Cathy Wu, Beibin Li
ICLR 2025 | February 2025
-
Non-Monotonicity of Branching Rules with Respect to Linear Relaxations
Prachi Shah, Santanu S. Dey, Marco Molinaro
INFORMS Journal on Computing | February 2025
-
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
Manufacturing & Service Operations Management | February 2025, 第 27 卷(2)
-
On the Emergence of Thinking in LLMs I: Searching for the Right Intuition
Guanghao Ye, Khiem Duc Pham, Xinzhi Zhang, Sivakanth Gopi, Baolin Peng, Beibin Li, Janardhan (Jana) Kulkarni, Huseyin Inan
February 2025
-
Online Rack Placement in Large-Scale Data Centers
Saumil Baxi, Kayla Cummings, Alexandre Jacquillat, Sean Lo, Rob McDonald, Konstantina Mellou, Ishai Menache, Marco Molinaro
January 2025
-
How Generative AI Improves Supply Chain Management
Ishai Menache, Jeevan Pathuri, David Simchi-Levi, Tom Linton
Harvard Business Review | January 2025, 第 104 卷(1-2): pp. 86-95
-
Information Complexity of Mixed-Integer Convex Optimization
A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro
Math. Program. | January 2025, 第 210 卷: pp. 3-45
-
-
-
A theoretical and computational analysis of full strong-branching
Santanu S. Dey, Yatharth Dubey, Marco Molinaro, Prachi Shah
Math Programming | October 2024, 第 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 | July 2024
-
Small Language Models for Application Interactions: A Case Study
Beibin Li, Yi Zhang, Sébastien Bubeck, Jeevan Pathuri, Ishai Menache
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, 第 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, 第 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
-
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, 第 48 卷(2)
-
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2023, 第 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, 第 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, 第 191 卷: pp. 981-1004
-
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2022, 第 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, 第 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, 第 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, 第 171 卷: pp. 331-359
-
Theoretical challenges towards cutting-plane selection
Santanu S. Dey, Marco Molinaro
Mathematical Programming | May 2018, 第 170 卷: pp. 237-266
-
Minimal cut-generating functions are nearly extreme
A. Basu, R. Hildebrand, Marco Molinaro
Mathematical Programming | May 2018, 第 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, 第 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, 第 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, 第 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
-
-
-
The Power of Migrations in Dynamic Bin Packing
Konstantina Mellou, Marco Molinaro, Rudy Zhou
ACM SIGMETRICS | June 2025
-
Decision Trees with Short Explainable Rules
Victor Feitosa Souza, F. Cicalese, E. Laber, M. Molinaro, Marco Molinaro
Theoretical Computer Science | May 2025
-
Online Scheduling for LLM Inference with KV Cache Constraints
Patrick Jaillet, Jiashuo Jiang, Konstantina Mellou, Marco Molinaro, Chara Podimata, Zijie Zhou
May 2025
-
Non-Monotonicity of Branching Rules with Respect to Linear Relaxations
Prachi Shah, Santanu S. Dey, Marco Molinaro
INFORMS Journal on Computing | February 2025
-
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
Manufacturing & Service Operations Management | February 2025, 第 27 卷(2)
-
Online Rack Placement in Large-Scale Data Centers
Saumil Baxi, Kayla Cummings, Alexandre Jacquillat, Sean Lo, Rob McDonald, Konstantina Mellou, Ishai Menache, Marco Molinaro
January 2025
-
Information Complexity of Mixed-Integer Convex Optimization
A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro
Math. Program. | January 2025, 第 210 卷: pp. 3-45
-
A theoretical and computational analysis of full strong-branching
Santanu S. Dey, Yatharth Dubey, Marco Molinaro, Prachi Shah
Math Programming | October 2024, 第 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 | July 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, 第 70 卷
-
Solving sparse principal component analysis with global support
Santanu S. Dey, Marco Molinaro, Guanyi Wang
Mathematical Programming | October 2023, 第 199 卷: pp. 421-459
-
Information Complexity of Mixed-Integer Convex Optimization
A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro
IPCO | August 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, 第 48 卷(2)
-
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2023, 第 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, 第 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, 第 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, 第 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, 第 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, 第 171 卷: pp. 331-359
-
Theoretical challenges towards cutting-plane selection
Santanu S. Dey, Marco Molinaro
Mathematical Programming | May 2018, 第 170 卷: pp. 237-266
-
Minimal cut-generating functions are nearly extreme
A. Basu, R. Hildebrand, Marco Molinaro
Mathematical Programming | May 2018, 第 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, 第 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, 第 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, 第 162 卷: pp. 523-535
-
-
-
Online Scheduling for LLM Inference with KV Cache Constraints
Patrick Jaillet, Jiashuo Jiang, Konstantina Mellou, Marco Molinaro, Chara Podimata, Zijie Zhou
May 2025
-
Towards Foundation Models for Mixed Integer Linear Programming
Sirui Li, Janardhan (Jana) Kulkarni, Ishai Menache, Cathy Wu, Beibin Li
ICLR 2025 | February 2025
-
On the Emergence of Thinking in LLMs I: Searching for the Right Intuition
Guanghao Ye, Khiem Duc Pham, Xinzhi Zhang, Sivakanth Gopi, Baolin Peng, Beibin Li, Janardhan (Jana) Kulkarni, Huseyin Inan
February 2025
-
How Generative AI Improves Supply Chain Management
Ishai Menache, Jeevan Pathuri, David Simchi-Levi, Tom Linton
Harvard Business Review | January 2025, 第 104 卷(1-2): pp. 86-95
-
Small Language Models for Application Interactions: A Case Study
Beibin Li, Yi Zhang, Sébastien Bubeck, Jeevan Pathuri, Ishai Menache
May 2024
-
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, 第 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, 第 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
-
-
-
Kamino: Efficient VM Allocation at Scale with Latency-Driven Cache-Aware Scheduling
David Domingo, Hugo Barbalho, Marco Molinaro, Kuan Liu, Abhisek Pan, David Dion, Thomas Moscibroda, Sudarsun Kannan, Ishai Menache
OSDI 2025 | July 2025
-
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
-
-
-
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
Manufacturing & Service Operations Management | February 2025, 第 27 卷(2)
-
Online Rack Placement in Large-Scale Data Centers
Saumil Baxi, Kayla Cummings, Alexandre Jacquillat, Sean Lo, Rob McDonald, Konstantina Mellou, Ishai Menache, Marco Molinaro
January 2025
-
-
-
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
-
-
-
Online Scheduling for LLM Inference with KV Cache Constraints
Patrick Jaillet, Jiashuo Jiang, Konstantina Mellou, Marco Molinaro, Chara Podimata, Zijie Zhou
May 2025
-
Online Rack Placement in Large-Scale Data Centers
Saumil Baxi, Kayla Cummings, Alexandre Jacquillat, Sean Lo, Rob McDonald, Konstantina Mellou, Ishai Menache, Marco Molinaro
January 2025
-
Small Language Models for Application Interactions: A Case Study
Beibin Li, Yi Zhang, Sébastien Bubeck, Jeevan Pathuri, Ishai Menache
May 2024
-
Large Language Models for Supply Chain Optimization
Beibin Li, Konstantina Mellou, Bo Zhang, Jeevan Pathuri, Ishai Menache
July 2023
-
-
-
Kamino: Efficient VM Allocation at Scale with Latency-Driven Cache-Aware Scheduling
David Domingo, Hugo Barbalho, Marco Molinaro, Kuan Liu, Abhisek Pan, David Dion, Thomas Moscibroda, Sudarsun Kannan, Ishai Menache
OSDI 2025 | July 2025
-
The Power of Migrations in Dynamic Bin Packing
Konstantina Mellou, Marco Molinaro, Rudy Zhou
ACM SIGMETRICS | June 2025
-
Towards Foundation Models for Mixed Integer Linear Programming
Sirui Li, Janardhan (Jana) Kulkarni, Ishai Menache, Cathy Wu, Beibin Li
ICLR 2025 | February 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 | July 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
-
-
-
Decision Trees with Short Explainable Rules
Victor Feitosa Souza, F. Cicalese, E. Laber, M. Molinaro, Marco Molinaro
Theoretical Computer Science | May 2025
-
Non-Monotonicity of Branching Rules with Respect to Linear Relaxations
Prachi Shah, Santanu S. Dey, Marco Molinaro
INFORMS Journal on Computing | February 2025
-
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
Manufacturing & Service Operations Management | February 2025, 第 27 卷(2)
-
Information Complexity of Mixed-Integer Convex Optimization
A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro
Math. Program. | January 2025, 第 210 卷: pp. 3-45
-
How Generative AI Improves Supply Chain Management
Ishai Menache, Jeevan Pathuri, David Simchi-Levi, Tom Linton
Harvard Business Review | January 2025, 第 104 卷(1-2): pp. 86-95
-
A theoretical and computational analysis of full strong-branching
Santanu S. Dey, Yatharth Dubey, Marco Molinaro, Prachi Shah
Math Programming | October 2024, 第 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, 第 70 卷
-
Solving sparse principal component analysis with global support
Santanu S. Dey, Marco Molinaro, Guanyi Wang
Mathematical Programming | October 2023, 第 199 卷: pp. 421-459
-
Strong Convexity of Feasible Sets in Off-line and Online Optimization
Mathematics of Operations Research | February 2023, 第 48 卷(2)
-
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2023, 第 142 卷
-
Lower bounds on the size of general branch-and-bound trees
Santanu S. Dey, Yatharth Dubey, Marco Molinaro
Mathematical Programming | January 2023, 第 198 卷: pp. 539-559
-
Sparse PSD approximation of the PSD cone
Grigoriy Blekherman, Santanu S. Dey, Marco Molinaro, Shengding Sun
Mathematical Programming | February 2022, 第 191 卷: pp. 981-1004
-
Time-Constrained Learning
Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
Pattern Recognit. | February 2022, 第 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, 第 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, 第 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, 第 171 卷: pp. 331-359
-
Theoretical challenges towards cutting-plane selection
Santanu S. Dey, Marco Molinaro
Mathematical Programming | May 2018, 第 170 卷: pp. 237-266
-
Minimal cut-generating functions are nearly extreme
A. Basu, R. Hildebrand, Marco Molinaro
Mathematical Programming | May 2018, 第 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, 第 43 卷: pp. 304-332
-
Mixed-integer quadratic programming is in NP
Alberto Del Pia, Santanu S. Dey, Marco Molinaro
Mathematical Programming | July 2017, 第 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, 第 162 卷: pp. 523-535
-
-
-
On the Emergence of Thinking in LLMs I: Searching for the Right Intuition
Guanghao Ye, Khiem Duc Pham, Xinzhi Zhang, Sivakanth Gopi, Baolin Peng, Beibin Li, Janardhan (Jana) Kulkarni, Huseyin Inan
February 2025
-