conftrace_

computational hardness

30 papers

Explore in graph

Co-occurring keywords · papers mentioning both

learning theory (5) approximation algorithm (4) adversarial robustness (4) low-degree polynomial (3) planted clique (3) statistical query (3) computational complexity (3) pac learning (3) online learning (3) average-case complexity (2)

Papers

A Random Model for Argumentation Framework: Phase Transitions, Empirical Hardness, and Heuristics IJCAI 2017 Hardness of Online Sleeping Combinatorial Optimization Problems NeurIPS 2016 Label optimal regret bounds for online local learning COLT 2015 Computational Limits for Matrix Completion COLT 2014 Algorithms and Hardness for Robust Subspace Recovery COLT 2013