244 citations · 366 across the 20 of their papers we have counts for
23 papers
Submodular and strongly submodular functions and diversities
David Bryant, Paul F. Tupper
Submodular functions and their close relatives play a key role in combinatorial optimization, decision theory and potential theory. Part of their importance and usefulness stems fr…
Diversities and the Generalized Circumradius
David Bryant, Katharina T. Huber, Vincent Moulton +1
The generalized circumradius of a set of points with respect to a convex body equals the minimum value of such that is contained in a t…
Invariance, encodings, and generalization: learning identity effects with neural networks
S. Brugiapaglia, M. Liu, P. Tupper
Often in language and other areas of cognition, whether two components of an object are identical or not determines if it is well formed. We call such constraints identity effects.…
Lattice Diversities
David Bryant, Raúl Felipe, Mauricio Toledo-Acosta +1
Diversities are a generalization of metric spaces, where instead of the non-negative function being defined on pairs of points, it is defined on arbitrary finite sets of points. Di…
Generalizing Outside the Training Set: When Can Neural Networks Learn Identity Effects?
Simone Brugiapaglia, Matthew Liu, Paul Tupper
Often in language and other areas of cognition, whether two components of an object are identical or not determine whether it is well formed. We call such constraints identity effe…
Fraïssé Limits for Relational Metric Structures
David Bryant, André Nies, Paul Tupper
The general theory developed by Ben Yaacov for metric structures provides Fraïssé limits which are approximately ultrahomogeneous. We show here that this result can be strengthened…