Researcher profile

David Uminsky

David Uminsky contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
6works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2020arXiv

Identifying group contributions in NBA lineups with spectral analysis

We address the question of how to quantify the contributions of groups of players to team success. Our approach is based on spectral analysis, a technique from algebraic signal processing, which has several appealing features. First, our analysis decomposes the team success signal into components that are naturally understood as the contributions of player groups of a given size: individuals, pairs, triples, fours, and full five-player lineups. Secondly, the decomposition is orthogonal so that contributions of a player group can be thought of as pure: Contributions attributed to a group of three, for example, have been separated from the lower-order contributions of constituent pairs and individuals. We present detailed a spectral analysis using NBA play-by-play data and show how this can be a practical tool in understanding lineup composition and utilization.

preprint2020arXiv

The Problem with Metrics is a Fundamental Problem for AI

Optimizing a given metric is a central aspect of most current AI approaches, yet overemphasizing metrics leads to manipulation, gaming, a myopic focus on short-term goals, and other unexpected negative consequences. This poses a fundamental contradiction for AI development. Through a series of real-world case studies, we look at various aspects of where metrics go wrong in practice and aspects of how our online environment and current business practices are exacerbating these failures. Finally, we propose a framework towards mitigating the harms caused by overemphasis of metrics within AI by: (1) using a slate of metrics to get a fuller and more nuanced picture, (2) combining metrics with qualitative accounts, and (3) involving a range of stakeholders, including those who will be most impacted.

preprint2013arXiv

An Adaptive Total Variation Algorithm for Computing the Balanced Cut of a Graph

We propose an adaptive version of the total variation algorithm proposed in [3] for computing the balanced cut of a graph. The algorithm from [3] used a sequence of inner total variation minimizations to guarantee descent of the balanced cut energy as well as convergence of the algorithm. In practice the total variation minimization step is never solved exactly. Instead, an accuracy parameter is specified and the total variation minimization terminates once this level of accuracy is reached. The choice of this parameter can vastly impact both the computational time of the overall algorithm as well as the accuracy of the result. Moreover, since the total variation minimization step is not solved exactly, the algorithm is not guarantied to be monotonic. In the present work we introduce a new adaptive stopping condition for the total variation minimization that guarantees monotonicity. This results in an algorithm that is actually monotonic in practice and is also significantly faster than previous, non-adaptive algorithms.

preprint2012arXiv

Convergence of a Steepest Descent Algorithm for Ratio Cut Clustering

Unsupervised clustering of scattered, noisy and high-dimensional data points is an important and difficult problem. Tight continuous relaxations of balanced cut problems have recently been shown to provide excellent clustering results. In this paper, we present an explicit-implicit gradient flow scheme for the relaxed ratio cut problem, and prove that the algorithm converges to a critical point of the energy. We also show the efficiency of the proposed algorithm on the two moons dataset.

preprint2010arXiv

A multi-moment vortex method for 2D viscous fluids

In this paper we introduce simplified, combinatorially exact formulas that arise in the vortex interaction model found in (Nagem, et al., SIAM J. Appl. Dyn. Syst. 2009). These combinatorial formulas allow for the efficient implementation and development of a new multi-moment vortex method (MMVM) using a Hermite expansion to simulate 2D vorticity. The method naturally allows the particles to deform and become highly anisotropic as they evolve without the added cost of computing the non-local Biot-Savart integral. We present three examples using MMVM. We first focus our attention on the implementation of a single particle, large number of Hermite moments case, in the context of quadrupole perturbations of the Lamb-Oseen vortex. At smaller perturbation values, we show the method captures the shear diffusion mechanism and the rapid relaxation (on $Re^{1/3}$ time scale) to an axisymmetric state. We then present two more examples of the full multi-moment vortex method and discuss the results in the context of classic vortex methods. We perform spatial convergence studies of the single-particle method and show that the method exhibits exponential convergence. Lastly, we numerically investigate the spatial accuracy improvement from the inclusion of higher Hermite moments in the full MMVM.

preprint2009arXiv

The QCD beta-function from global solutions to Dyson-Schwinger equations

We study quantum chromodynamics from the viewpoint of untruncated Dyson-Schwinger equations turned to an ordinary differential equation for the gluon anomalous dimension. This nonlinear equation is parameterized by a function P(x) which is unknown beyond perturbation theory. Still, very mild assumptions on P(x) lead to stringent restrictions for possible solutions to Dyson-Schwinger equations. We establish that the theory must have asymptotic freedom beyond perturbation theory and also investigate the low energy regime and the possibility for a mass gap in the asymptotically free theory.