8 citations · 11 across the 9 of their papers we have counts for
10 papers
Data Bias Mitigation under Coverage Constraints & The Price of Fairness
Bruno Scarone, Alfredo Viola, Renée J. Miller
Machine learning models have been shown to exhibit discriminatory outcomes or degraded performance for individuals at the intersection of multiple sensitive attributes, such as rac…
A Principled Approach for Data Bias Mitigation
Bruno Scarone, Alfredo Viola, Renée J. Miller +1
The widespread use of machine learning and data-driven algorithms for decision making has been steadily increasing over many years. \emph{Bias} in the data can adversely affect thi…
Qubo model for the Closest Vector Problem
Eduardo Canale, Claudio Qureshi, Alfredo Viola
In this paper we consider the closest vector problem (CVP) for lattices given by a generator matrix . Let …
Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
Martin Pépin, Alfredo Viola
Directed acyclic graphs (DAGs) are directed graphs in which there is no path from a vertex to itself. DAGs are an omnipresent data structure in computer science and the problem of…
Beyond series-parallel concurrent systems: the case of arch processes
Olivier Bodini, Matthieu Dien, Antoine Genitrini +1
In this paper we focus on concurrent processes built on synchronization by means of futures. This concept is an abstraction for processes based on a main execution thread but allow…
Analysis of the Continued Logarithm Algorithm
Pablo Rotondo, Brigitte Vallee, Alfredo Viola
The Continued Logarithm Algorithm - CL for short- introduced by Gosper in 1978 computes the gcd of two integers; it seems very efficient, as it only performs shifts and subtraction…
Robin Hood Hashing really has constant average search cost and variance in full tables
Patricio V. Poblete, Alfredo Viola
Thirty years ago, the Robin Hood collision resolution strategy was introduced for open addressing hash tables, and a recurrence equation was found for the distribution of its searc…
A unified approach to linear probing hashing with buckets
Svante Janson, Alfredo Viola
We give a unified analysis of linear probing hashing with a general bucket size. We use both a combinatorial approach, giving exact formulas for generating functions, and a probabi…
Optimal prefix codes for pairs of geometrically-distributed random variables
Frédérique Bassino, Julien Clément, Gadiel Seroussi +1
Optimal prefix codes are studied for pairs of independent, integer-valued symbols emitted by a source with a geometric probability distribution of parameter , . By en…
Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields
Joachim von zur Gathen, Alfredo Viola, Konstantin Ziegler
We present counting methods for some special classes of multivariate polynomials over a finite field, namely the reducible ones, the s-powerful ones (divisible by the s-th power of…