Zero-sum games can be solved using online learning dynamics, where a classical technique involves simulating two no-regret algorithms that play against each other and, afterT rounds, the average iterate is guaranteed to solve the original optimization problem with error decaying asO(logT/T). In this paper we show that the technique can be enhanced to a rate ofO(1/T2) by extending recent work [22, 25] that leverages optimistic learning to speed upequilibrium computation.

We systematically study the query complexity of learning geodesically convex halfspacesongraphs.

Bimpliesthat,ifthesamplecomplexity of learning in modelA or the combinatorial parameterA is SA, then the complexity of learning inmodelBorthe combinatorial parameterBisSB = poly(SA).

In this paper, we study stochastic structured bandits for minimizing regret.

Finally, we extend LESS embeddings to include uniformly sparsified random sign matrices which canbeimplemented efficiently andwhich perform wellinnumericalexperiments.

Finally, we extend LESS embeddings to include uniformly sparsified random sign matrices which canbeimplemented efficiently andwhich perform wellinnumericalexperiments.

We present IXAM, an Interactive eXplainability framework for Authorship Attribution Models. Given an authorship attribution (AA) task and an embedding-based AA model, our tool enables users to interactively explore the model's embedding space and construct an explanation of the model's prediction as a set of writing style features at different levels of granularity. Through a user evaluation, we demonstrate the value of our framework compared to predefined stylistic explanations.