The Capocelli Prize is awarded annually by the DCC program committee for an outstanding student-authored and presented DCC paper, in memory of Renato M. Capocelli (May 3, 1940 – April 8, 1992) a friend and colleague who served on the DCC program committee during its initial two years.
The winner of the award is voted by the DCC program committee and notified during the year following the conference.
Capocelli Prize winners:
2024
Siming Sun, California Institute of Technology
“Almost Lossless Onion Peeling Data Compression”
(coauthored with M. Effros)
2023
Jordan Dood, Montana State University
“Constructing the CDAWG CFG Using LCP-Intervals”
(coauthored with A. Cleary)
2022
Nicola Cotumaccio, Gran Sasso Science Institute
“Graphs can be succinctly indexed for pattern matching in O(|E|2 + |V|5/2) time”
2019
Jarno N. Alanko and Louisa Seelbach Benkner, University of Helsinki and University of Siegen
“Tunneling of Wheeler Graphs”
(coauthored with T. Gagie and G. Navarro)
2018
Bichuan Guo, Tsinghua University
“Convex Optimization based Bit Allocation for Light Field Compression under Weighting and Consistency Constraint”
(coauthored with Y. Han and J. Wen)
and
Adriàn Gòmez Brandòn, Universidade da Coruña
“Two-Dimensional Block Trees”
(coauthored with N. R. Brisaboa, T. Gagie, and G. Navarro)
2017
Qin Huang, University of Southern California
“Measure and Prediction of HEVC Perceptually Lossy/Lossless Boundary QP Values”
(coauthored with S. C. Lim, H. Y. Kim, S. Y. Jeong, and C.-C. J. Kuo)
2016
Naoufal Amrani, Universitat Autònoma de Barcelona
“Regression Wavelet Analysis for Progressive-Lossy-to-Lossless Coding of Remote-Sensing Data”
(coauthored with J. Serra-Sagristà, M. Hernández-Cabronero, and M. Marcellin)
and
Héctor Ferrada, University of Chile
“Improved Range Minimum Queries”
(coauthored with G. Navarro)
2015
Julian Shun, Carnegie Mellon University
“Parallel Wavelet Tree Construction”
2014
David M. Chen, Stanford University
“Interframe Coding of Global Image Signatures for Mobile Augmented Reality”
(coauthored with M. Makar, A. F. Araujo, and B. Girod)
2013
Roberto Konow, University of Chile
“Faster Compact Top-k Document Retrieval”
(coauthored with G. Navarro)
2012
Christopher Mattern, Technische Universität Ilmenau
“Mixing Strategies in Data Compression”
2011
John Z. Sun, Massachusetts Institute of Technology
“Scalar Quantization For Relative Error”
(coauthored with V. Goyal)
2010
Navid Abedini, Texas A&M University
“A SAT-Based Scheme to Determine Optimal Fix-free Codes”
(coauthored with S. Khatri and S. Savari)
2009
Pavol Hanus, Technische Universitat Munchen
“Source Coding Scheme for Multiple Sequence Alignments”
(coauthored with J. Dingel, G. Chalkidis, J. Hagenauer)
2008
Yuval Kochman, Tel Aviv University
“Noise-Shaped Predictive Coding for Multiple Descriptions of a Colored Gaussian Source”
(coauthored with J. Østergaard and R. Zamir)
2006
Dongsheng Bi, University of Nebraska, Lincoln
“State Machine Interpretation of Arithmetic Codes for Joint Source and Channel Coding”
(coauthored with M. W. Hoffman, and K. Sayood)
and
Lav Varshney, Massachusetts Institute of Technology
“Toward a Source Coding Theory for Sets”
(coauthored with V. K. Goyal)
2004
Emin Martinian, Massachusetts Institute of Technology
“Source Coding with Distortion Side Information at the Encoder”
(coauthored with G. W. Wornell, and R. Zamir)
2003
Narayana P. Santhanam, University of California at San Diego
“Performance of Universal Codes Over Infinite Alphabets”
(co-authored with A. Orlitsky)
2002
Dan Blandford, Carnegie Mellon University
“Index Compression Through Document Reordering”
(co-authored with G. Belloch)
2001
Qian Zhao, California Institute of Technology
“Optimal Code Design for Lossless and Near Lossless Source Coding in Multiple Access Networks”
(co-authored with M. Effros)
2000
Edwin S. Hong, University of Washington
“Group Testing for Image Compression”
(co-authored with R. E. Ladner)
1998
Kunihiko Sadakane, University of Tokyo
“Fast Algorithms for Making Suffix Arrays and for Burrows-Wheeler Transformation”
1997
Matthias Ruhl and Hannes Hartenstein, Universitat Freiburg
“Optimal Fractal Coding is NP-Hard”
1996
Earl Levine, Stanford University
“Stochastic Vector Quantization, and Stochastic VQ with State Feedback Using Neural Networks”
1995
Suzanne Bunton, University of Washington
“The Structure of DMC”
1994
Anurag Bist, University of Hawaii
“Differential State Quantization of High-Order Gauss-Markov Process”