34 citations · 136 across the 27 of their papers we have counts for
3 papers · 1 filter
Expressivity of Neural Networks via Chaotic Itineraries beyond Sharkovsky's Theorem
Clayton Sanford, Vaggos Chatziafratis
Given a target function , how large must a neural network be in order to approximate ? Recent works examine this basic question on neural network \textit{expressivity} from t…
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT
Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian
In this paper, we study a number of well-known combinatorial optimization problems that fit in the following paradigm: the input is a collection of (potentially inconsistent) local…
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering
Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky +3
Recently, Hierarchical Clustering (HC) has been considered through the lens of optimization. In particular, two maximization objectives have been defined. Moseley and Wang defined…