Mixed-integer quadratic programming is in NP AD Pia, SS Dey, M Molinaro
Mathematical Programming 162, 225-240, 2017
151 2017 Approximation algorithms for correlated knapsacks and non-martingale bandits A Gupta, R Krishnaswamy, M Molinaro, R Ravi
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 827-836, 2011
93 2011 The geometry of online packing linear programs M Molinaro, R Ravi
Mathematics of Operations Research 39 (1), 46-59, 2014
90 2014 Theoretical challenges towards cutting-plane selection SS Dey, M Molinaro
Mathematical Programming 170, 237-266, 2018
67 2018 How the experts algorithm can help solve lps online A Gupta, M Molinaro
Mathematics of Operations Research 41 (4), 1404-1431, 2016
47 2016 Beating the direct sum theorem in communication complexity with implications for sketching M Molinaro, DP Woodruff, G Yaroslavtsev
Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013
44 2013 Analysis of sparse cutting planes for sparse milps with applications to stochastic milps SS Dey, M Molinaro, Q Wang
Mathematics of Operations Research 43 (1), 304-332, 2018
40 2018 On the complexity of searching in trees and partially ordered structures F Cicalese, T Jacobs, E Laber, M Molinaro
Theoretical Computer Science 412 (50), 6879-6896, 2011
40 2011 Bounding the gap between the McCormick relaxation and the convex hull for bilinear functions N Boland, SS Dey, T Kalinowski, M Molinaro, F Rigterink
Mathematical Programming 162, 523-535, 2017
39 2017 A A Basu, R Hildebrand, M Köppe, M Molinaro
SIAM Journal on Optimization 23 (2), 1021-1040, 2013
37 2013 Approximating polyhedra with sparse inequalities SS Dey, M Molinaro, Q Wang
Mathematical Programming 154, 329-352, 2015
36 2015 Online and random-order load balancing simultaneously M Molinaro
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
34 2017 How experts can solve lps online A Gupta, M Molinaro
European Symposium on Algorithms, 517-529, 2014
32 2014 Branch-and-bound solves random binary ips in polytime SS Dey, Y Dubey, M Molinaro
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
31 2021 Binary partitions with approximate minimum impurity E Laber, M Molinaro, FM Pereira
International Conference on Machine Learning, 2854-2862, 2018
30 2018 Testing Lipschitz functions on hypergrid domains P Awasthi, M Jha, M Molinaro, S Raskhodnikova
Algorithmica 74 (3), 1055-1081, 2016
27 2016 k -Servers with a Smile: Online Algorithms via ProjectionsN Buchbinder, A Gupta, M Molinaro, J Naor
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
26 2019 On greedy algorithms for decision trees F Cicalese, T Jacobs, E Laber, M Molinaro
International Symposium on Algorithms and Computation, 206-217, 2010
25 2010 Sparse PSD approximation of the PSD cone G Blekherman, SS Dey, M Molinaro, S Sun
Mathematical Programming 191 (2), 981-1004, 2022
24 2022 A theoretical and computational analysis of full strong-branching SS Dey, Y Dubey, M Molinaro, P Shah
Mathematical Programming 205 (1), 303-336, 2024
22 2024 Santanu S. DeyGeorgia Institute of TechnologyПодтвержден адрес электронной почты в домене isye.gatech.edu
Eduardo Sany LaberPUC-RIOПодтвержден адрес электронной почты в домене inf.puc-rio.br
R RaviCarnegie Mellon UnviersityПодтвержден адрес электронной почты в домене andrew.cmu.edu
pranjal awasthiGoogleПодтвержден адрес электронной почты в домене rutgers.edu
Sofya RaskhodnikovaBoston UniversityПодтвержден адрес электронной почты в домене bu.edu
