Browsing by Subject "Complexity"

Now showing items 1-2 of 2

  • On the Neighbourhood Polynomial 

    Day, Dylan (2017-04-07)
    The neighbourhood polynomial of a graph is the generating function for the neighbourhood complex, which contains all subsets of vertices which have a common neighbour. We begin with some formulas for computing the neighbourhood ...

  • Towards a Label-Free and Representation-Based Metric for Evaluating Machine Learning Models 

    Xu, Isaac (2022-08-04)
    In this work, we explore the viability of proposed label-free metrics to evaluate models. We begin by examining the effect on linear probe accuracy which different viable label schemes on an identical dataset may cause. ...