On Consensus-Optimality Trade-offs in Collaborative Deep Learning

Resolution and Relevance Trade-offs in Deep Learning

Juyong Song,1, 2, 3 Matteo Marsili,3, ∗ and Junghyo Jo1, 2, 4, † Asia Pacific Center for Theoretical Physics, Pohang, Gyeongbuk 37673, Korea Department of Physics, Pohang University of Science and Technology, Pohang, Gyeongbuk 37673, Korea The Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, 34014 Trieste, Italy School of Computational Sciences, Korea Institute for ...

Mutual Learning with Trade-Offs

Partial Interval Set Cover - Trade-Offs between Scalability and Optimality

Given an interval I = {1, 2, ..., n} of points, a collection I of subintervals of I and a fraction 0 ≤ r ≤ 1, we consider the following variation of partial set cover. We wish to find an optimal subset of I covering at least an r-fraction of I. While this problem is easily solved exactly in quadratic time using classical methods, we focus on developing scalable algorithms which return near-opti...

Computational Trade-offs in Statistical Learning

Computational Trade-offs in Statistical Learning by Alekh Agarwal Doctor of Philosophy in Computer Science and the Designated Emphasis

Trade-offs in Explanatory Model Learning

In many practical applications, accuracy of a prediction is as important as understandability of the process that leads to it. Explanatory learning emerges as an important capability of systems designed for close interaction with human users. Many generic white-box predictive model types are readily available and potentially appropriate for the task (decision trees, association rules, sub-spaci...