New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets
Prasad, Siddharth, Vitercik, Ellen, Balcan, Maria-Florina, Sandholm, Tuomas
Year of Publication 24.01.2024
Year of Publication 24.01.2024
Get full text
Journal Article
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts
Balcan, Maria-Florina, Prasad, Siddharth, Sandholm, Tuomas, Vitercik, Ellen
Year of Publication 14.04.2022
Year of Publication 14.04.2022
Get full text
Journal Article
Robustly-reliable learners under poisoning attacks
Balcan, Maria-Florina, Blum, Avrim, Hanneke, Steve, Sharma, Dravyansh
Year of Publication 08.03.2022
Year of Publication 08.03.2022
Get full text
Journal Article
Learning Predictions for Algorithms with Predictions
Khodak, Mikhail, Balcan, Maria-Florina, Talwalkar, Ameet, Vassilvitskii, Sergei
Year of Publication 18.02.2022
Year of Publication 18.02.2022
Get full text
Journal Article
Improved Sample Complexity Bounds for Branch-and-Cut
Balcan, Maria-Florina, Prasad, Siddharth, Sandholm, Tuomas, Vitercik, Ellen
Year of Publication 17.11.2021
Year of Publication 17.11.2021
Get full text
Journal Article
Learning to Branch
Balcan, Maria-Florina, Dick, Travis, Sandholm, Tuomas, Vitercik, Ellen
Year of Publication 27.03.2018
Year of Publication 27.03.2018
Get full text
Journal Article
Matrix Completion and Related Problems via Strong Duality
Balcan, Maria-Florina, Liang, Yingyu, Woodruff, David P, Zhang, Hongyang
Year of Publication 27.04.2017
Year of Publication 27.04.2017
Get full text
Journal Article
Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems
Balcan, Maria-Florina, Nagarajan, Vaishnavh, Vitercik, Ellen, White, Colin
Year of Publication 14.11.2016
Year of Publication 14.11.2016
Get full text
Journal Article