Return to Microsoft Research Lab – Redmond

Machine Learning and Optimization

论文与出版物

查看方式：

- HeurEvo: Agentic Evolution of Hybrid Solver-Augmented Heuristics for Time-Critical Mathematical Optimization
  
  Feijie Wu, Hugo Barbalho, Konstantina Mellou, Marco Molinaro, Jin Gao, Ishai Menache, Xinzhi Zhang, Sirui Li
  
  September 2026
  
  arXiv | September 2026
  
  Publication
- Online Algorithms via Minimax and Posterior Matching
  
  Thomas Kesselheim, Marco Molinaro, Kalen Patton, Sahil Singla
  
  FOCS 2026
- OptiMind: Teaching LLMs to Think Like Optimization Experts
  
  Zeyi Chen, Xinzhi Zhang, Humishka Zope, Hugo Barbalho, Konstantina Mellou, Marco Molinaro, Janardhan (Jana) Kulkarni, Ishai Menache, Sirui Li
  
  NeurIPS | September 2025
  
  Publication 视频访问项目
- Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives
  
  Thomas Kesselheim, Marco Molinaro, Kalen Patton, Sahil Singla
  
  FOCS | August 2025
  
  Publication PDF
- 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
  
  Publication Publication
- Large Language Models for Supply Chain Decisions
  
  David Simchi-Levi , Konstantina Mellou, Ishai Menache, Jeevan Pathuri
  
  July 2025
  
  July 2025
  
  Publication 项目
- The Power of Migrations in Dynamic Bin Packing
  
  Konstantina Mellou, Marco Molinaro, Rudy Zhou
  
  ACM SIGMETRICS | June 2025
  
  Publication 项目
- Decision Trees with Short Explainable Rules
  
  Victor Feitosa Souza, F. Cicalese, E. Laber, M. Molinaro, Marco Molinaro
  
  Theoretical Computer Science | May 2025
  
  Publication
- Online Scheduling for LLM Inference with KV Cache Constraints
  
  Patrick Jaillet, Jiashuo Jiang, Konstantina Mellou, Marco Molinaro, Chara Podimata, Zijie Zhou
  
  May 2025
  
  May 2025
  
  PDF Publication 项目
- Towards Foundation Models for Mixed Integer Linear Programming
  
  Sirui Li, Janardhan (Jana) Kulkarni, Ishai Menache, Cathy Wu, Beibin Li
  
  ICLR 2025 | February 2025
  
  DOI 项目
- Non-Monotonicity of Branching Rules with Respect to Linear Relaxations
  
  Prachi Shah, Santanu S. Dey, Marco Molinaro
  
  INFORMS Journal on Computing | February 2025
  
  DOI 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
  
  Manufacturing & Service Operations Management | February 2025, 第 27 卷(2)
  
  DOI 项目
- 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
  
  Publication 项目
- 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
  
  January 2025
  
  Publication 项目
- 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
  
  Publication 项目
- Information Complexity of Mixed-Integer Convex Optimization
  
  A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro
  
  Math. Program. | January 2025, 第 210 卷: pp. 3-45
  
  DOI Publication
- 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
  
  DOI Publication Publication Publication
- A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles
  
  Amitabh Basu, Hongyi Jiang, Phillip Kerger, Marco Molinaro
  
  International Conference on Machine Learning | July 2024
  
  Publication
- Small Language Models for Application Interactions: A Case Study
  
  Beibin Li, Yi Zhang, Sébastien Bubeck, Jeevan Pathuri, Ishai Menache
  
  May 2024
  
  arXiv | May 2024
  
  DOI Publication Publication 项目
- Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing
  
  C. Argue, Anupam Gupta, Marco Molinaro
  
  Discrete and Computational Geometry | April 2024, 第 70 卷
  
  DOI Publication Publication
- Supermodular Approximation of Norms and Applications
  
  Thomas Kesselheim, Marco Molinaro, Sahil Singla
  
  Symposium on the Theory of Computing | April 2024
  
  Publication
- Solving sparse principal component analysis with global support
  
  Santanu S. Dey, Marco Molinaro, Guanyi Wang
  
  Mathematical Programming | October 2023, 第 199 卷: pp. 421-459
  
  DOI Publication 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
- 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
  
  International Conference on Machine Learning | July 2023
  
  Preprint 项目项目
- 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 项目
- Large Language Models for Supply Chain Optimization
  
  Beibin Li, Konstantina Mellou, Bo Zhang, Jeevan Pathuri, Ishai Menache
  
  July 2023
  
  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 项目
- Strong Convexity of Feasible Sets in Off-line and Online Optimization
  
  Marco Molinaro
  
  Mathematics of Operations Research | February 2023, 第 48 卷(2)
  
  Publication
- Time-Constrained Learning
  
  Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
  
  Pattern Recognit. | February 2023, 第 142 卷
  
  DOI Publication Publication Publication
- Online and Bandit Algorithms Beyond 𝓁p Norms
  
  Thomas Kesselheim, Marco Molinaro, Sahil Singla
  
  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, 第 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
- Robust Secretary and Prophet Algorithms for Packing Integer Programs
  
  C. Argue, Anupam Gupta, Marco Molinaro, Sahil Singla
  
  SODA | December 2022
  
  DOI Publication Publication Publication
- Sparse PSD approximation of the PSD cone
  
  Grigoriy Blekherman, Santanu S. Dey, Marco Molinaro, Shengding Sun
  
  Mathematical Programming | February 2022, 第 191 卷: pp. 981-1004
  
  DOI Publication Publication Publication
- Time-Constrained Learning
  
  Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
  
  Pattern Recognit. | February 2022, 第 142 卷: pp. 109672
  
  DOI Publication Publication
- Robust Algorithms for Online Convex Problems via Primal-Dual
  
  Marco Molinaro
  
  SODA | November 2021
  
  DOI Publication Publication
- Branch-and-Bound Solves Random Binary IPs in Polytime
  
  Santanu S. Dey, Yatharth Dubey, Marco Molinaro
  
  SODA | July 2021
  
  DOI Publication 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
- Knapsack Secretary with Bursty Adversary
  
  Thomas Kesselheim, Marco Molinaro
  
  ICALP | November 2020
  
  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 项目
- Teaching with Limited Information on the Learner’s Behaviour
  
  F. Cicalese, Sergio Filho, E. Laber, Marco Molinaro
  
  ICML | July 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
- k-Servers with a Smile: Online Algorithms via Projections
  
  Niv Buchbinder, Anupam Gupta, Marco Molinaro, J. Naor
  
  SODA | October 2019
  
  DOI Publication Publication Publication
- Stochastic ℓp Load Balancing and Moment Problems via the L-Function Method
  
  Marco Molinaro
  
  SODA | October 2019
  
  DOI Publication PDF
- 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
  
  DOI Publication Publication Publication
- Improving the Randomization Step in Feasibility Pump
  
  Santanu Dey, Andres Iroume, Marco Molinaro, Domenico Salvagnin
  
  SIAM Journal on Optimization | November 2018, 第 28 卷
  
  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
- 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
  
  DOI Publication
- Theoretical challenges towards cutting-plane selection
  
  Santanu S. Dey, Marco Molinaro
  
  Mathematical Programming | May 2018, 第 170 卷: pp. 237-266
  
  DOI Publication
- Minimal cut-generating functions are nearly extreme
  
  A. Basu, R. Hildebrand, Marco Molinaro
  
  Mathematical Programming | May 2018, 第 172 卷: pp. 329-349
  
  DOI
- Maximizing Profit with Convex Costs in the Random-order Model
  
  Anupam Gupta, R. Mehta, Marco Molinaro
  
  ICALP | April 2018
  
  DOI Publication Publication
- 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
  
  DOI Publication
- Online and Random-order Load Balancing Simultaneously
  
  Marco Molinaro
  
  SODA | October 2017
  
  Publication Publication PDF
- Mixed-integer quadratic programming is in NP
  
  Alberto Del Pia, Santanu S. Dey, Marco Molinaro
  
  Mathematical Programming | July 2017, 第 162 卷: pp. 225-240
  
  DOI Publication Publication
- 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
  
  DOI
- Resource Management with Deep Reinforcement Learning
  
  Hongzi Mao, Mohammad Alizadeh, Ishai Menache, Srikanth Kandula
  
  HotNets-XV, Atlanta, GA, USA | November 2016
  
  Publication Publication Publication 项目
- 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
  
  PDF 项目

- HeurEvo: Agentic Evolution of Hybrid Solver-Augmented Heuristics for Time-Critical Mathematical Optimization
  
  Feijie Wu, Hugo Barbalho, Konstantina Mellou, Marco Molinaro, Jin Gao, Ishai Menache, Xinzhi Zhang, Sirui Li
  
  September 2026
  
  arXiv | September 2026
  
  Publication
- Online Algorithms via Minimax and Posterior Matching
  
  Thomas Kesselheim, Marco Molinaro, Kalen Patton, Sahil Singla
  
  FOCS 2026
- Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives
  
  Thomas Kesselheim, Marco Molinaro, Kalen Patton, Sahil Singla
  
  FOCS | August 2025
  
  Publication PDF
- The Power of Migrations in Dynamic Bin Packing
  
  Konstantina Mellou, Marco Molinaro, Rudy Zhou
  
  ACM SIGMETRICS | June 2025
  
  Publication 项目
- Decision Trees with Short Explainable Rules
  
  Victor Feitosa Souza, F. Cicalese, E. Laber, M. Molinaro, Marco Molinaro
  
  Theoretical Computer Science | May 2025
  
  Publication
- Online Scheduling for LLM Inference with KV Cache Constraints
  
  Patrick Jaillet, Jiashuo Jiang, Konstantina Mellou, Marco Molinaro, Chara Podimata, Zijie Zhou
  
  May 2025
  
  May 2025
  
  PDF Publication 项目
- Non-Monotonicity of Branching Rules with Respect to Linear Relaxations
  
  Prachi Shah, Santanu S. Dey, Marco Molinaro
  
  INFORMS Journal on Computing | February 2025
  
  DOI 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
  
  Manufacturing & Service Operations Management | February 2025, 第 27 卷(2)
  
  DOI 项目
- 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
  
  January 2025
  
  Publication 项目
- Information Complexity of Mixed-Integer Convex Optimization
  
  A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro
  
  Math. Program. | January 2025, 第 210 卷: pp. 3-45
  
  DOI Publication
- 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
  
  DOI Publication Publication Publication
- A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles
  
  Amitabh Basu, Hongyi Jiang, Phillip Kerger, Marco Molinaro
  
  International Conference on Machine Learning | July 2024
  
  Publication
- Supermodular Approximation of Norms and Applications
  
  Thomas Kesselheim, Marco Molinaro, Sahil Singla
  
  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
  
  Discrete and Computational Geometry | April 2024, 第 70 卷
  
  DOI Publication Publication
- Solving sparse principal component analysis with global support
  
  Santanu S. Dey, Marco Molinaro, Guanyi Wang
  
  Mathematical Programming | October 2023, 第 199 卷: pp. 421-459
  
  DOI Publication 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
- 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 项目
- Strong Convexity of Feasible Sets in Off-line and Online Optimization
  
  Marco Molinaro
  
  Mathematics of Operations Research | February 2023, 第 48 卷(2)
  
  Publication
- Time-Constrained Learning
  
  Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
  
  Pattern Recognit. | February 2023, 第 142 卷
  
  DOI Publication Publication Publication
- Online and Bandit Algorithms Beyond 𝓁p Norms
  
  Thomas Kesselheim, Marco Molinaro, Sahil Singla
  
  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, 第 198 卷: pp. 539-559
  
  DOI Publication Publication
- Robust Secretary and Prophet Algorithms for Packing Integer Programs
  
  C. Argue, Anupam Gupta, Marco Molinaro, Sahil Singla
  
  SODA | December 2022
  
  DOI Publication Publication Publication
- Sparse PSD approximation of the PSD cone
  
  Grigoriy Blekherman, Santanu S. Dey, Marco Molinaro, Shengding Sun
  
  Mathematical Programming | February 2022, 第 191 卷: pp. 981-1004
  
  DOI Publication Publication Publication
- Robust Algorithms for Online Convex Problems via Primal-Dual
  
  Marco Molinaro
  
  SODA | November 2021
  
  DOI Publication Publication
- Branch-and-Bound Solves Random Binary IPs in Polytime
  
  Santanu S. Dey, Yatharth Dubey, Marco Molinaro
  
  SODA | July 2021
  
  DOI Publication 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
- Knapsack Secretary with Bursty Adversary
  
  Thomas Kesselheim, Marco Molinaro
  
  ICALP | November 2020
  
  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
- k-Servers with a Smile: Online Algorithms via Projections
  
  Niv Buchbinder, Anupam Gupta, Marco Molinaro, J. Naor
  
  SODA | October 2019
  
  DOI Publication Publication Publication
- Stochastic ℓp Load Balancing and Moment Problems via the L-Function Method
  
  Marco Molinaro
  
  SODA | October 2019
  
  DOI Publication PDF
- 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
  
  DOI Publication Publication Publication
- Improving the Randomization Step in Feasibility Pump
  
  Santanu Dey, Andres Iroume, Marco Molinaro, Domenico Salvagnin
  
  SIAM Journal on Optimization | November 2018, 第 28 卷
  
  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
- 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
  
  DOI Publication
- Theoretical challenges towards cutting-plane selection
  
  Santanu S. Dey, Marco Molinaro
  
  Mathematical Programming | May 2018, 第 170 卷: pp. 237-266
  
  DOI Publication
- Minimal cut-generating functions are nearly extreme
  
  A. Basu, R. Hildebrand, Marco Molinaro
  
  Mathematical Programming | May 2018, 第 172 卷: pp. 329-349
  
  DOI
- Maximizing Profit with Convex Costs in the Random-order Model
  
  Anupam Gupta, R. Mehta, Marco Molinaro
  
  ICALP | April 2018
  
  DOI Publication Publication
- 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
  
  DOI Publication
- Online and Random-order Load Balancing Simultaneously
  
  Marco Molinaro
  
  SODA | October 2017
  
  Publication Publication PDF
- Mixed-integer quadratic programming is in NP
  
  Alberto Del Pia, Santanu S. Dey, Marco Molinaro
  
  Mathematical Programming | July 2017, 第 162 卷: pp. 225-240
  
  DOI Publication Publication
- 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
  
  DOI
- HeurEvo: Agentic Evolution of Hybrid Solver-Augmented Heuristics for Time-Critical Mathematical Optimization
  
  Feijie Wu, Hugo Barbalho, Konstantina Mellou, Marco Molinaro, Jin Gao, Ishai Menache, Xinzhi Zhang, Sirui Li
  
  September 2026
  
  arXiv | September 2026
  
  Publication
- OptiMind: Teaching LLMs to Think Like Optimization Experts
  
  Zeyi Chen, Xinzhi Zhang, Humishka Zope, Hugo Barbalho, Konstantina Mellou, Marco Molinaro, Janardhan (Jana) Kulkarni, Ishai Menache, Sirui Li
  
  NeurIPS | September 2025
  
  Publication 视频访问项目
- Large Language Models for Supply Chain Decisions
  
  David Simchi-Levi , Konstantina Mellou, Ishai Menache, Jeevan Pathuri
  
  July 2025
  
  July 2025
  
  Publication 项目
- Online Scheduling for LLM Inference with KV Cache Constraints
  
  Patrick Jaillet, Jiashuo Jiang, Konstantina Mellou, Marco Molinaro, Chara Podimata, Zijie Zhou
  
  May 2025
  
  May 2025
  
  PDF Publication 项目
- Towards Foundation Models for Mixed Integer Linear Programming
  
  Sirui Li, Janardhan (Jana) Kulkarni, Ishai Menache, Cathy Wu, Beibin Li
  
  ICLR 2025 | February 2025
  
  DOI 项目
- 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
  
  Publication 项目
- 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
  
  Publication 项目
- Small Language Models for Application Interactions: A Case Study
  
  Beibin Li, Yi Zhang, Sébastien Bubeck, Jeevan Pathuri, Ishai Menache
  
  May 2024
  
  arXiv | May 2024
  
  DOI 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
  
  International Conference on Machine Learning | July 2023
  
  Preprint 项目项目
- Large Language Models for Supply Chain Optimization
  
  Beibin Li, Konstantina Mellou, Bo Zhang, Jeevan Pathuri, Ishai Menache
  
  July 2023
  
  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 项目
- Time-Constrained Learning
  
  Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
  
  Pattern Recognit. | February 2023, 第 142 卷
  
  DOI Publication Publication Publication
- 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, 第 142 卷: pp. 109672
  
  DOI Publication Publication
- Teaching with Limited Information on the Learner’s Behaviour
  
  F. Cicalese, Sergio Filho, E. Laber, Marco Molinaro
  
  ICML | July 2020
  
  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 项目
- HeurEvo: Agentic Evolution of Hybrid Solver-Augmented Heuristics for Time-Critical Mathematical Optimization
  
  Feijie Wu, Hugo Barbalho, Konstantina Mellou, Marco Molinaro, Jin Gao, Ishai Menache, Xinzhi Zhang, Sirui Li
  
  September 2026
  
  arXiv | September 2026
  
  Publication
- OptiMind: Teaching LLMs to Think Like Optimization Experts
  
  Zeyi Chen, Xinzhi Zhang, Humishka Zope, Hugo Barbalho, Konstantina Mellou, Marco Molinaro, Janardhan (Jana) Kulkarni, Ishai Menache, Sirui Li
  
  NeurIPS | September 2025
  
  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
  
  Manufacturing & Service Operations Management | February 2025, 第 27 卷(2)
  
  DOI 项目
- 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
  
  January 2025
  
  Publication 项目
- 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
  
  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
  
  International Conference on Machine Learning | July 2023
  
  Preprint 项目项目
- 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 项目
- 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 项目
- 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
  
  PDF 项目

- HeurEvo: Agentic Evolution of Hybrid Solver-Augmented Heuristics for Time-Critical Mathematical Optimization
  
  Feijie Wu, Hugo Barbalho, Konstantina Mellou, Marco Molinaro, Jin Gao, Ishai Menache, Xinzhi Zhang, Sirui Li
  
  September 2026
  
  arXiv | September 2026
  
  Publication
- Large Language Models for Supply Chain Decisions
  
  David Simchi-Levi , Konstantina Mellou, Ishai Menache, Jeevan Pathuri
  
  July 2025
  
  July 2025
  
  Publication 项目
- Online Scheduling for LLM Inference with KV Cache Constraints
  
  Patrick Jaillet, Jiashuo Jiang, Konstantina Mellou, Marco Molinaro, Chara Podimata, Zijie Zhou
  
  May 2025
  
  May 2025
  
  PDF Publication 项目
- 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
  
  January 2025
  
  Publication 项目
- Small Language Models for Application Interactions: A Case Study
  
  Beibin Li, Yi Zhang, Sébastien Bubeck, Jeevan Pathuri, Ishai Menache
  
  May 2024
  
  arXiv | May 2024
  
  DOI Publication Publication 项目
- Large Language Models for Supply Chain Optimization
  
  Beibin Li, Konstantina Mellou, Bo Zhang, Jeevan Pathuri, Ishai Menache
  
  July 2023
  
  July 2023
  
  Publication 项目
- Online Algorithms via Minimax and Posterior Matching
  
  Thomas Kesselheim, Marco Molinaro, Kalen Patton, Sahil Singla
  
  FOCS 2026
- OptiMind: Teaching LLMs to Think Like Optimization Experts
  
  Zeyi Chen, Xinzhi Zhang, Humishka Zope, Hugo Barbalho, Konstantina Mellou, Marco Molinaro, Janardhan (Jana) Kulkarni, Ishai Menache, Sirui Li
  
  NeurIPS | September 2025
  
  Publication 视频访问项目
- Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives
  
  Thomas Kesselheim, Marco Molinaro, Kalen Patton, Sahil Singla
  
  FOCS | August 2025
  
  Publication PDF
- 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
  
  Publication Publication
- The Power of Migrations in Dynamic Bin Packing
  
  Konstantina Mellou, Marco Molinaro, Rudy Zhou
  
  ACM SIGMETRICS | June 2025
  
  Publication 项目
- Towards Foundation Models for Mixed Integer Linear Programming
  
  Sirui Li, Janardhan (Jana) Kulkarni, Ishai Menache, Cathy Wu, Beibin Li
  
  ICLR 2025 | February 2025
  
  DOI 项目
- A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles
  
  Amitabh Basu, Hongyi Jiang, Phillip Kerger, Marco Molinaro
  
  International Conference on Machine Learning | July 2024
  
  Publication
- Supermodular Approximation of Norms and Applications
  
  Thomas Kesselheim, Marco Molinaro, Sahil Singla
  
  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
  
  International Conference on Machine Learning | July 2023
  
  Preprint 项目项目
- 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 项目
- Online and Bandit Algorithms Beyond 𝓁p Norms
  
  Thomas Kesselheim, Marco Molinaro, Sahil Singla
  
  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
- Robust Secretary and Prophet Algorithms for Packing Integer Programs
  
  C. Argue, Anupam Gupta, Marco Molinaro, Sahil Singla
  
  SODA | December 2022
  
  DOI Publication Publication Publication
- Robust Algorithms for Online Convex Problems via Primal-Dual
  
  Marco Molinaro
  
  SODA | November 2021
  
  DOI Publication Publication
- Branch-and-Bound Solves Random Binary IPs in Polytime
  
  Santanu S. Dey, Yatharth Dubey, Marco Molinaro
  
  SODA | July 2021
  
  DOI Publication 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 项目
- Knapsack Secretary with Bursty Adversary
  
  Thomas Kesselheim, Marco Molinaro
  
  ICALP | November 2020
  
  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 项目
- Teaching with Limited Information on the Learner’s Behaviour
  
  F. Cicalese, Sergio Filho, E. Laber, Marco Molinaro
  
  ICML | July 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
- k-Servers with a Smile: Online Algorithms via Projections
  
  Niv Buchbinder, Anupam Gupta, Marco Molinaro, J. Naor
  
  SODA | October 2019
  
  DOI Publication Publication Publication
- Stochastic ℓp Load Balancing and Moment Problems via the L-Function Method
  
  Marco Molinaro
  
  SODA | October 2019
  
  DOI Publication PDF
- 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
- Maximizing Profit with Convex Costs in the Random-order Model
  
  Anupam Gupta, R. Mehta, Marco Molinaro
  
  ICALP | April 2018
  
  DOI Publication Publication
- Online and Random-order Load Balancing Simultaneously
  
  Marco Molinaro
  
  SODA | October 2017
  
  Publication Publication PDF
- Resource Management with Deep Reinforcement Learning
  
  Hongzi Mao, Mohammad Alizadeh, Ishai Menache, Srikanth Kandula
  
  HotNets-XV, Atlanta, GA, USA | November 2016
  
  Publication Publication Publication 项目
- 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
  
  PDF 项目
- Decision Trees with Short Explainable Rules
  
  Victor Feitosa Souza, F. Cicalese, E. Laber, M. Molinaro, Marco Molinaro
  
  Theoretical Computer Science | May 2025
  
  Publication
- Non-Monotonicity of Branching Rules with Respect to Linear Relaxations
  
  Prachi Shah, Santanu S. Dey, Marco Molinaro
  
  INFORMS Journal on Computing | February 2025
  
  DOI 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
  
  Manufacturing & Service Operations Management | February 2025, 第 27 卷(2)
  
  DOI 项目
- Information Complexity of Mixed-Integer Convex Optimization
  
  A. Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro
  
  Math. Program. | January 2025, 第 210 卷: pp. 3-45
  
  DOI Publication
- 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
  
  Publication 项目
- 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
  
  DOI Publication Publication Publication
- Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing
  
  C. Argue, Anupam Gupta, Marco Molinaro
  
  Discrete and Computational Geometry | April 2024, 第 70 卷
  
  DOI Publication Publication
- Solving sparse principal component analysis with global support
  
  Santanu S. Dey, Marco Molinaro, Guanyi Wang
  
  Mathematical Programming | October 2023, 第 199 卷: pp. 421-459
  
  DOI Publication Publication Publication
- Strong Convexity of Feasible Sets in Off-line and Online Optimization
  
  Marco Molinaro
  
  Mathematics of Operations Research | February 2023, 第 48 卷(2)
  
  Publication
- Time-Constrained Learning
  
  Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
  
  Pattern Recognit. | February 2023, 第 142 卷
  
  DOI Publication Publication Publication
- 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
  
  DOI Publication Publication
- Sparse PSD approximation of the PSD cone
  
  Grigoriy Blekherman, Santanu S. Dey, Marco Molinaro, Shengding Sun
  
  Mathematical Programming | February 2022, 第 191 卷: pp. 981-1004
  
  DOI Publication Publication Publication
- Time-Constrained Learning
  
  Sergio Filho, E. Laber, Pedro Lazera, Marco Molinaro
  
  Pattern Recognit. | February 2022, 第 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
- 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
  
  DOI Publication Publication Publication
- Improving the Randomization Step in Feasibility Pump
  
  Santanu Dey, Andres Iroume, Marco Molinaro, Domenico Salvagnin
  
  SIAM Journal on Optimization | November 2018, 第 28 卷
  
  Publication
- 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
  
  DOI Publication
- Theoretical challenges towards cutting-plane selection
  
  Santanu S. Dey, Marco Molinaro
  
  Mathematical Programming | May 2018, 第 170 卷: pp. 237-266
  
  DOI Publication
- Minimal cut-generating functions are nearly extreme
  
  A. Basu, R. Hildebrand, Marco Molinaro
  
  Mathematical Programming | May 2018, 第 172 卷: pp. 329-349
  
  DOI
- 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
  
  DOI Publication
- Mixed-integer quadratic programming is in NP
  
  Alberto Del Pia, Santanu S. Dey, Marco Molinaro
  
  Mathematical Programming | July 2017, 第 162 卷: pp. 225-240
  
  DOI Publication Publication
- 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
  
  DOI
- 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
  
  Publication 项目

Machine Learning and Optimization

论文与出版物

HeurEvo: Agentic Evolution of Hybrid Solver-Augmented Heuristics for Time-Critical Mathematical Optimization

Online Algorithms via Minimax and Posterior Matching

OptiMind: Teaching LLMs to Think Like Optimization Experts

Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives

Kamino: Efficient VM Allocation at Scale with Latency-Driven Cache-Aware Scheduling

Large Language Models for Supply Chain Decisions

The Power of Migrations in Dynamic Bin Packing

Decision Trees with Short Explainable Rules

Online Scheduling for LLM Inference with KV Cache Constraints

Towards Foundation Models for Mixed Integer Linear Programming

Non-Monotonicity of Branching Rules with Respect to Linear Relaxations

Efficient Cloud Server Deployment Under Demand Uncertainty

On the Emergence of Thinking in LLMs I: Searching for the Right Intuition

Online Rack Placement in Large-Scale Data Centers

How Generative AI Improves Supply Chain Management

Information Complexity of Mixed-Integer Convex Optimization

A theoretical and computational analysis of full strong-branching

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

Small Language Models for Application Interactions: A Case Study

Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing

Supermodular Approximation of Norms and Applications

Solving sparse principal component analysis with global support

Information Complexity of Mixed-Integer Convex Optimization

Hindsight Learning for MDPs with Exogenous Inputs

Kerveros: Efficient and Scalable Cloud Admission Control

Large Language Models for Supply Chain Optimization

Online Demand Scheduling with Failovers

Virtual Machine Allocation with Lifetime Predictions

DOTE: Rethinking (Predictive) WAN Traffic Engineering

Strong Convexity of Feasible Sets in Off-line and Online Optimization

Time-Constrained Learning

Online and Bandit Algorithms Beyond 𝓁p Norms

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

Decision Trees with Short Explainable Rules

Robust Secretary and Prophet Algorithms for Packing Integer Programs

Sparse PSD approximation of the PSD cone

Time-Constrained Learning

Robust Algorithms for Online Convex Problems via Primal-Dual

Branch-and-Bound Solves Random Binary IPs in Polytime

Online Virtual Machine Allocation with Lifetime and Load Predictions

Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency

Knapsack Secretary with Bursty Adversary

Optimizing Onsite Food Services at Scale

Protean: VM Allocation Service at Scale

Teaching with Limited Information on the Learner’s Behaviour

Multi-Itinerary Optimization as Cloud Service

k-Servers with a Smile: Online Algorithms via Projections

Stochastic ℓp Load Balancing and Moment Problems via the L-Function Method

Lower Bounds on the Lattice-Free Rank for Packing and Covering Integer Programs

Improving the Randomization Step in Feasibility Pump

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

Aggregation-based cutting-planes for packing and covering integer programs

Theoretical challenges towards cutting-plane selection

Minimal cut-generating functions are nearly extreme

Maximizing Profit with Convex Costs in the Random-order Model

Analysis of Sparse Cutting Planes for Sparse MILPs with Applications to Stochastic MILPs

Online and Random-order Load Balancing Simultaneously

Mixed-integer quadratic programming is in NP

Bounding the gap between the McCormick relaxation and the convex hull for bilinear functions

Resource Management with Deep Reinforcement Learning

Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers

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

HeurEvo: Agentic Evolution of Hybrid Solver-Augmented Heuristics for Time-Critical Mathematical Optimization

Online Algorithms via Minimax and Posterior Matching

Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives

The Power of Migrations in Dynamic Bin Packing

Decision Trees with Short Explainable Rules

Online Scheduling for LLM Inference with KV Cache Constraints

Non-Monotonicity of Branching Rules with Respect to Linear Relaxations

Efficient Cloud Server Deployment Under Demand Uncertainty

Online Rack Placement in Large-Scale Data Centers

Information Complexity of Mixed-Integer Convex Optimization

A theoretical and computational analysis of full strong-branching

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

Supermodular Approximation of Norms and Applications

Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing

Solving sparse principal component analysis with global support

Information Complexity of Mixed-Integer Convex Optimization