Rubinstein, Aviad

7 publications

ICML 2025 A near Linear Query Lower Bound for Submodular Maximization Binghui Peng, Aviad Rubinstein

COLT 2024 The Complexity of Approximate (coarse) Correlated Equilibrium for Incomplete Information Games Binghui Peng, Aviad Rubinstein

NeurIPS 2021 Cardinality Constrained Submodular Maximization for Random Streams Paul Liu, Aviad Rubinstein, Jan Vondrak, Junyao Zhao

NeurIPS 2020 Hitting the High Notes: Subset Selection for Maximizing Expected Order Statistics Aranyak Mehta, Uri Nadav, Alexandros Psomas, Aviad Rubinstein

COLT 2017 Inapproximability of VC Dimension and Littlestone’s Dimension Pasin Manurangsi, Aviad Rubinstein

COLT 2016 On the Approximability of Sparse PCA Siu On Chan, Dimitris Papailliopoulos, Aviad Rubinstein

NeurIPS 2016 The Power of Optimization from Samples Eric Balkanski, Aviad Rubinstein, Yaron Singer