no code implementations • 8 Jan 2020 • Mark Chilenski, George Cybenko, Isaac Dekine, Piyush Kumar, Gil Raz
A weak model is said to be trackable if the worst case number of such hypotheses grows as a polynomial in the sequence length.
no code implementations • 9 Nov 2018 • Mark Chilenski, George Cybenko, Isaac Dekine, Piyush Kumar, Gil Raz
This paper unifies the prior work into a common framework with several new results about relationships between those notions and associated graph properties.