Alfredo Viola

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 16

Top Topics

Theoretical Computer Science

Top Venues

Publications

Bruno Scarone, Alfredo Viola, Ricardo Baeza-Yates
A Principled Approach for a New Bias Measure. CoRR (2024)
Eduardo Canale, Claudio Qureshi, Alfredo Viola
Qubo model for the Closest Vector Problem. CoRR (2023)
Conrado Martínez, Alfredo Viola, Jun Wang
Unbiased Similarity Estimators Using Samples. SISAP (2023)
Martin Pépin, Alfredo Viola
Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs. CoRR (2023)
Antoine Genitrini, Martin Pépin, Alfredo Viola
Unlabelled ordered DAGs and labelled DAGs: constructive enumeration and uniform random sampling. LAGOS (2021)
Marcos Kiwi, Yoshiharu Kohayakawa, Sergio Rajsbaum, Francisco Rodríguez-Henríquez, Jayme Luiz Szwarcfiter, Alfredo Viola
A perspective on theoretical computer science in Latin America. Commun. ACM 63 (11) (2020)
Gastón Milano, Diego Vallespir, Alfredo Viola
A technological and innovative approach to COVID-19 in Uruguay. Commun. ACM 63 (11) (2020)
Patricio V. Poblete, Alfredo Viola
Analysis of Robin Hood and Other Hashing Algorithms Under the Random Probing Model, With and Without Deletions. Comb. Probab. Comput. 28 (4) (2019)
Juan José Cabezas, Francisco Castro, Joachim von zur Gathen, Jorge Tiscornia, Alfredo Viola
Uruguayan Cryptography: Printed Book Covers. HistoCrypt (2019)
Pablo Rotondo, Brigitte Vallée, Alfredo Viola
Analysis of the Continued Logarithm Algorithm. LATIN (2018)
Olivier Bodini, Matthieu Dien, Antoine Genitrini, Alfredo Viola
Beyond series-parallel concurrent systems: the case of arch processes. CoRR (2018)
Olivier Bodini, Matthieu Dien, Antoine Genitrini, Alfredo Viola
Beyond Series-Parallel Concurrent Systems: The Case of Arch Processes. AofA (2018)
Pablo Rotondo, Brigitte Vallée, Alfredo Viola
Analysis of the Continued Logarithm Algorithm. CoRR (2018)
Patricio V. Poblete, Alfredo Viola
Robin Hood Hashing really has constant average search cost and variance in full tables. CoRR (2016)
Alfredo Viola
Preface-S.I.: LATIN 2014. Algorithmica 76 (4) (2016)
Svante Janson, Alfredo Viola
A Unified Approach to Linear Probing Hashing with Buckets. Algorithmica 75 (4) (2016)
Valérie Berthé, Eda Cesaratto, Pablo Rotondo, Brigitte Vallée, Alfredo Viola
Recurrence Function on Sturmian Words: A Probabilistic Study. MFCS (1) (2015)
Svante Janson, Alfredo Viola
A unified approach to linear probing hashing with buckets. CoRR (2014)
Pablo García, Jeroen van de Graaf, Alejandro Hevia, Alfredo Viola
Beating the Birthday Paradox in Dining Cryptographer Networks. LATINCRYPT (2014)
Joachim von zur Gathen, Alfredo Viola, Konstantin Ziegler
Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields. SIAM J. Discret. Math. 27 (2) (2013)
Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola
Optimal Prefix Codes for Pairs of Geometrically Distributed Random Variables. IEEE Trans. Inf. Theory 59 (4) (2013)
Nicolás Carrasco, Jean-Marie Le Bars, Alfredo Viola
Enumerative encoding of correlation-immune Boolean functions. Theor. Comput. Sci. 487 (2013)
Alfredo Viola
News from Latin America. Bull. EATCS 107 (2012)
Alfredo Viola
News from Latin America. Bull. EATCS 106 (2012)
Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola
Optimal prefix codes for pairs of geometrically-distributed random variables CoRR (2011)
Nicolás Carrasco, Jean-Marie Le Bars, Alfredo Viola
Enumerative encoding of correlation immune Boolean functions. ITW (2011)
Conrado Martínez, Daniel Panario, Alfredo Viola
Adaptive sampling strategies for quickselects. ACM Trans. Algorithms 6 (3) (2010)
Joachim von zur Gathen, Alfredo Viola, Konstantin Ziegler
Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields. LATIN (2010)
Fernando Fernandez, Alfredo Viola, Marcelo J. Weinberger
Efficient Algorithms for Constructing Optimal Bi-directional Context Sets. DCC (2010)
Alfredo Viola
Distributional Analysis of the Parking Problem and Robin Hood Linear Probing Hashing with Buckets. Discret. Math. Theor. Comput. Sci. 12 (2) (2010)
Jean-Marie Le Bars, Alfredo Viola
Equivalence classes of Boolean functions for first-order correlation. IEEE Trans. Inf. Theory 56 (3) (2010)
Jean-Marie Le Bars, Alfredo Viola
Equivalence classes of boolean functions for first-order correlation. ISIT (2007)
Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola
Optimal prefix codes for pairs of geometrically-distributed random variables. ISIT (2006)
Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola
Optimal Prefix Codes for Some Families of Two-Dimensional Geometric Distributions. DCC (2006)
Alfredo Viola
Exact distribution of individual displacements in linear probing hashing. ACM Trans. Algorithms 1 (2) (2005)
Luc Devroye, Pat Morin, Alfredo Viola
On Worst-Case Robin Hood Hashing. SIAM J. Comput. 33 (4) (2004)
Conrado Martinez, Daniel Panario, Alfredo Viola
Adaptive sampling for quickselect. SODA (2004)
Daniel Panario, Boris G. Pittel, L. Bruce Richmond, Alfredo Viola
Analysis of Rabin's irreducibility test for polynomials over finite fields. Random Struct. Algorithms 19 (3-4) (2001)
Patricio V. Poblete, Alfredo Viola
The effect of deletions on different insertion disciplines for hash tables (Extended Abstract). Electron. Notes Discret. Math. 7 (2001)
Alfredo Viola, Patricio V. Poblete
The Analysis of Linear Probing Hashing with Buckets. Algorithmica 21 (1) (1998)
Daniel Panario, Alfredo Viola
Analysis of Rabin's Polynomial Irreducability Test. LATIN (1998)
Philippe Flajolet, Patricio V. Poblete, Alfredo Viola
On the Analysis of Linear Probing Hashing. Algorithmica 22 (4) (1998)
Patricio V. Poblete, Alfredo Viola, J. Ian Munro
The Diagonal Poisson Transform and its application to the analysis of a hashing scheme. Random Struct. Algorithms 10 (1-2) (1997)
Alfredo Viola, Patricio V. Poblete
The Analysis of Linear Probing Hashing with Buckets (Extended Abstract). ESA (1996)
Patricio V. Poblete, Alfredo Viola, J. Ian Munro
The Analysis of a Hashing Schema by the Diagonal Poisson Transform (Extended Abstract). ESA (1994)