Marco Dalai

Marco Dalai
Associate Professor
Department of Information Engineering
University of Brescia

Via Branze 38
25123 Brescia - Italy

Office n. 6
Phone: +39 0303715847
E-mail: marco.dalai@unibs.it

About me

Publications

Teaching

Journal Papers

M. Dalai, S. Della Fiore, A. A. Rescigno and U. Vaccaro, "An Efficient Algorithm for Group Testing with Runlength Constraints", Discrete Applied Mathematics, to appear.
A. M. Sommariva and M. Dalai, "Refined asymptotic analysis of the two‐capacitor circuit", International Journal of Circuit Theory and Applications, vol. 51(12), 5997-6016, Sep. 2023.
S. Costa, M. Dalai and S. Della Fiore, "Variations on the Erdős distinct-sums problem", Discrete Applied Mathematics, vol. 325, pp. 172-185, Jan 2023.
S. Della Fiore, S. Costa and M. Dalai, "Improved Bounds for (b,k)-Hashing", accepted IEEE Transactions on Information Theory, vol. 68 (8), pp. 4983-4997, Aug. 2022 (arXiv:2012.00620).
M. Bondaschi and M. Dalai, "A Revisitation of Low-Rate Bounds on the Reliability Function of Discrete Memoryless Channels for List Decoding", IEEE Transactions on Information Theory, vol. 68(5), pp. 2829-2838, May 2022.
S. Della Fiore and M. Dalai, "A note on 2-separable codes and B₂ codes", Discrete Mathematics vol. 345(3), Mar. 2022. (arXiv:2002.11025)
M. Bondaschi, A. Guillén i Fàbregas and M. Dalai, "Mismatched Decoding Reliability function at Zero Rate", IEEE Transactions on Information Theory, vol. 68(3), pp. 1482-1495, Mar. 2022.
G. Arici, M. C. Campi, A. Carè, M. Dalai and F. A. Ramponi, "A Theory of the Risk for Empirical CVaR with Application to Portfolio Selection, Journal of Systems Science and Complexity, vol. 34(5), pp. 1879-1894, Oct. 2021.
S. Costa and M. Dalai, "New bounds for perfect k-hashing", Discrete Applied Math 289, pp. 374-382, Jan 2021. (arXiv:2002.11025)
S. Costa, M. Dalai, "A gap in the slice rank of k-tensors", Journal of Combinatorial Theory, Series A, vol. 177, 2021, 105335 (arXiv:1905.07355).
R. Modonesi, M. Dalai, P. Migliorati, R. Leonardi, "A Note on Probabilistic and Geometric Shaping for the AWGN Channel", IEEE Communications Letters, 24 (10), 2119-2122, 2020.
F. Guerrini, M. Dalai, R. Leonardi, "Minimal Information Exchange for Secure Image Hash-Based Geometric Transformations Estimation", IEEE Transactions on Information Forensics and Security, vol. 15, pp. 3482-3496, 2020.
G. Arici, M. Dalai, R. Leonardi, "From Log-Optimal Portfolio theory to Risk Measures: Logarithmic Expected Shortfall", Journal of Risk, vol. 22(2), Dec. 2019.
S. Costa, M. Dalai and A. Pasotti, "A tour problem on a toroidal board", Australasian J. Combin., vol. 76(1), pp. 183-207.
M. Dalai, V. Guruswami and J. Radhakrishnan, "An improved bound on the zero-error list-decoding capacity of the 4/3 channel", IEEE Transactions on Information Theory, vol. 66(2), Feb. 2020, pp. 749-756.
G. Arici, M. Dalai, R. Leonardi and A. Spalvieri, "A communication theoretic interpretation of modern portfolio theory including short sales, leverage and transaction costs", Journal of Risk and Financial Management, vol. 12(1), pp. 1-11, 2018.
M. Dalai and Y. Polyanskiy, "Bounds on the reliability function of typewriter channels", IEEE Trans. on Inform. Theory, vol. 64(9), Jan. 2018, pp. 6208-6222. (arxiv:1702.07703)
M. Dalai, "Bounding Gallager’s Expurgated Bound", in IEEE Communications Letters, vol. 21(12), Dec. 2017. Pdf-322KB
M. Dalai, "A note on random coding bounds for classical-quantum channels", Probl. Peredachi Inf., 2017, 53(3), pp. 23–29 . English version Problems of Information Transmission 53(3), pp. 222-228. Pdf-381KB.
M. Dalai, "Some Remarks on Classical and Classical-Quantum Sphere Packing Bounds: Rényi vs. Kullback-Leibler", Entropy 2017, 19(7), 355. Link
M. Dalai and A. Winter, "Constant Compositions in the Sphere Packing Bound for Classical-Quantum Channels", IEEE Trans. Inform. Theory, vol. 63(9), pp. 5603-5617, Jul 2017. PdF-384KB.
M. Dalai, "Elias Bound for General Distances and Stable Sets in Edge-Weighted Graphs", IEEE Trans. Inform. Theory, vol. 61(5), pp. 2335-2350, May 2015. Pdf-384KB.
A. Degani, M. Dalai, R. Leonardi and P. Migliorati, "Comparison of tuning frequency estimation methods", Multimedia Tools and Applications, vol. 74(15), pp. 5917--5934, Aug. 2015 (Published online: March 2014).
M. Dalai, "Lower Bounds on the Probability of Error for Classical and Classical-Quantum channels", IEEE Trans. on Inform. Theory, vol. 59(12), pp. 8027-8056, Dec. 2013. Pdf-7.3MB (see the Errata) (2014 IEEE Information Theory Society Paper Award)
L. Lima, M. Dalai, R. Leonardi, P. Migliorati, R. Bernardini and R. Rinaldo, "Optimal rate allocation for P2P video streaming", IEEE Journal on Selected Areas in Communications, vol. 31, n. 9, pp. 200-213, Sept. 2013.
M. Dalai, "How would Riemann evaluate ζ(2n)?", The American Mathematical Monthly, Vol. 120, No. 2, pp. 169-171, Feb. 2013. Pdf-88KB
M. Dalai and R. Leonardi, "On Unique Decodability", IEEE Trans. on Inform. Theory, vol. 54(11), pp. 5068-5072, Nov. 2008. Pdf-148KB.
An extended version is available as a Technical Report - R.T. 2008–01-58 (Pdf-172KB)
M. Dalai, E. Weyer and M.C. Campi, "Parameter Identification for Nonlinear Systems: Guaranteed Confidence regions through LSCR", Automatica, vol. 43, n. 8, pp. 1418-1425, Aug. 2007. Pdf-366KB
M. Dalai and R. Leonardi, "Approximations of One-Dimensional Digital Signals under the l-infinity Norm", IEEE Trans. on Signal Processing, vol. 54(8), pp. 3111-3124, Aug. 2006. Pdf-707KB
M. Dalai, "Recurrence Relations for the Lerch Phi functions and applications", Z. Anal. Anwend. 24 (2005), no. 4, 895-908. Pdf-180KB

Conference Papers

S. Della Fiore, M. Dalai, "Upper bounds on the rate of linear q-ary k-hash codes", In Proc. IEEE International Symposium on Information Theory (ISIT 2024), Athens, 7-12 Jun, 2024.
M. Dalai, S. Della Fiore, A. A. Rescigno, U. Vaccaro, "Bounds and Algorithms for Frameproof Codes and Related Combinatorial Structures", In Proc. 2023 IEEE Information Theory Workshop (ITW 2023), pp. 544-549, Saint-Malo, France, 23-28 Apr, 2023.
S. Della Fiore, M. Dalai and U. Vaccaro, "Achievable rates and algorithms for group testing with runlength constraints", In Proc. 2022 IEEE Information Theory Workshop (ITW 2022), 576-581, Mumbai, India, 1-9 Nov, 2022.
M. Bondaschi, A. Guillén i Fàbregas and M. Dalai, "Zero-rate reliability function for mismatched decoding" in Proc. IEEE International Symposium on Information Theory (ISIT 2021), pp. 1142-1146, Melbourne, Australia, 12-20 Jul 2021.
S. Della Fiore, S. Costa and M. Dalai, "New upper bounds for (b, k)-hashing" in Proc. IEEE International Symposium on Information Theory (ISIT 2021), pp. 256-261, Melbourne, Australia, 12-20 Jul 2021.
M. Bondaschi and M. Dalai, "Revisiting Zero-Rate Bounds On The Reliability Function Of Discrete Memoryless Channels" in Proc. IEEE International Symposium on Information Theory (ISIT 2020), pp. 2143-2148, Los Angeles, CA, USA, 21-26 Jun 2020.
M. Dalai, V. Guruswami and J. Radhakrishnan, "An improved bound on the zero-error list-decoding capacity of the 4/3 channel", in Proc. IEEE International Symposium on Information Theory (ISIT 2017), pp.1658-1662, Aachen, Germany, 25-30 Jun 2017. Pdf-273KB.
R. Devassy, G. Durisi, B. Lindqvist, W. Yang and M. Dalai, "Nonasymptotic coding-rate bounds for binary erasure channels with feedback", in Proc. 2016 IEEE Information Theory Workshop (ITW 2016), pp86-90, Cambridge, U.K., Sep. 2016.
M. Dalai and Y. Polyanskiy, "Bounds on the Reliability of a Typewriter Channel," in Proc. IEEE International Symposium on Information Theory (ISIT 2016), pp.1715-1719, Barcelona, Spain, 10-15 Jul 2016. Pdf-328KB.
D. Cullina, M. Dalai and Y. Polyanskiy, "Rate-distance tradeoff for codes above graph capacity," in Proc. IEEE International Symposium on Information Theory (ISIT 2016), pp.1331-1335, Barcelona, Spain, 10-15 Jul 2016. Pdf-338KB.
See also arxiv preprint M. Dalai and Y. Polyanskiy, "Bounds for codes on pentagon and other cycles", arxiv:1508.03020, Aug. 2015.
A. Degani, M. Dalai, R. Leonardi, P. Migliorati, "Harmonic Change Detection for musical chords segmentation," in Proc. 2015 IEEE International Conference on Multimedia and Expo (ICME), vol., no., pp.1-6, June 29 2015-July 3 2015.
A. Martinez, J. Scarlett, M. Dalai, and A. Guillén i Fàbregas, "A complex-integration approach to the saddlepoint approximation for random-coding bounds", 2014 International Symposium on Wireless Communications Systems, Barcelona, Aug. 2014. Pdf-297KB.
M. Dalai and A. Winter, "Constant Compositions in the Sphere Packing Bound for Classical-Quantum Channels", in Proc. IEEE International Symposium on Information Theory (ISIT 2014), Honolulu, HI, USA. Pdf-267KB. (slides)
M. Dalai, "An Elias Bound on the Bhattacharyya Distance of Codes for Channels with a Zero-Error Capacity", in Proc. IEEE International Symposium on Information Theory (ISIT 2014), Honolulu, HI, USA. Pdf-250KB. (slides)
A. Degani, M. Dalai, R. Leonardi and P. Migliorati, "Time-Frequency Analysis of Musical Signals Using the Phase Coherence", DAFx 2013
A. Degani, M. Dalai, R. Leonardi and P. Migliorati, "A Heuristic for Distance Fusion in Cover Song Identification", WIAMIS 2013.
A. Degani, M. Dalai, R. Leonardi and P. Migliorati, "Real-Time Performance Comparison of Tuning Frequency Estimation Algorithms|", ISPA 2013.
M. Dalai, "Lovász's Theta Function, Rényi's Divergence and the Sphere-Packing Bound", in Proc. IEEE International Symposium on Information Theory (ISIT 2013), Istanbul, Turkey. Pdf-256KB (slides)
M. Dalai, "An ``Umbrella'' Bound of the Lovász-Gallager Type", in Proc. IEEE International Symposium on Information Theory (ISIT 2013), Istanbul, Turkey. Pdf-252KB (slides)
(see the Errata for the associated journal paper)
L. Lima, M. Dalai, P. Migliorati and R. Leonardi, "Optimal overlay generation for P2P video streaming applications", in Proc. International Symposium on Communications Control and Signal Processing (ISCCSP), 2012, Rome, Italy, 2-4 May 2012.
L. Lima, M. Dalai, P. Migliorati and R. Leonardi, "Overlay optimization in push-based networks for P2P scalable video streaming", in Proc. of ICIP 2012, Orlando, Florida, USA, Sept. 30 2012-Oct. 3, 2012.
M. Dalai, "Sphere Packing Bound for Quantum Channels", in Proc. IEEE International Symposium on Information Theory (ISIT 2012), Boston, MA, USA, July 2012. Pdf-156KB
M. Dalai, "A New Bound on the Capacity of the Binary Deletion Channel with High Deletion Probabilities", In Proc. IEEE International Symposium on Information Theory (ISIT '11), Saint Petersburg, Russia, July 2011. Pdf-172KB
M. Dalai, S. Malavasi and R. Leonardi, "Consistent Image Decoding from Multiple Lossy Versions", In Proc. of the 2010 ACM Multimedia Workshop on Advanced Video Streaming Techniques for Peer-to-Peer Networks and Social Networking, Florence, Italy, October 2010. Pdf-152KB
C. Tonoli, M. Dalai and R. Leonardi, "Coherent Video Reconstruction with Motion Estimation at the Decoder", In Proc. of the 11th International Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS 2010), Brescia, April 2010. Pdf-672KB
M. Dalai and R. Leonardi, "Minimal Information Exchange for Image Registration", EUSIPCO 2008, Lausanne, Switzerland, August 2008. Pdf-924KB
X. Artigas, J. Ascenso, M. Dalai, S. Klomp, D. Kubasov, M. Ouaret, "The Discover Codec: Architecture, Techniques And Evaluation", PCS'07, Lisboa, Portugal, November 2007.Pdf-241KB
C. Tonoli, M. Dalai, P. Migliorati and R. Leonardi, "Error Resilience Performance Evaluation of a Distributed Video Codec", PCS'07, Lisboa, Portugal, November 2007. Pdf-140KB
U. Ciracì, M. Dalai and R. Leonardi, "Adaptive Key Frame Rate Allocation For Distributed Video Coding", PCS'07, Lisboa, Portugal, November 2007. Pdf-270KB
M. Dalai, R. Leonardi and P. L. Dragotti, "Distributed Coding of Shifts Using the DFT Phase", In Proc. ICASSP 2007, Honolulu, Hawaii, April 15-20, 2007. Pdf-245KB
M. Dalai, R. Leonardi and F. Pereira, "Improving Turbo Codec Integration In Pixel-Domain Distributed Video Coding", In Proc. ICASSP'06, Toulouse, France, May 14-19, 2006 Pdf-96KB
M. Dalai, R. Leonardi, "L-infinity Constrained Approximations for Image and Video Compression", PCS'06, Beijing, China, April 24-26, 2006. Pdf-237KB
M. Dalai, E. Weyer and M. Campi, "Parametric Identification of Nonlinear Systems: Guaranteed Confidence Regions", In Proc. 44th Conf. on Decision and Control, Seville, Spain, 6418-6423, 2005. Pdf-310KB
M. Dalai, R. Leonardi and P. Migliorati, "Efficient digital pre-filtering for least squares linear approximation", VLBV05, Cagliari - Sardinia, Italy. Pdf-475KB
M. Dalai and R. Leonardi, "Non prefix-free codes for constrained sequences", Proc. of ISIT 2005, pp. 1534-1538. (September 4-9, 2005, Adelaide). Pdf-139KB
N. Adami, M. Brescianini, M. Dalai, R. Leonardi and A. Signoroni, "A fully scalable video coder with inter-scale wavelet prediction and morphological coding", VCIP 2005. Pdf-506KB
M. Dalai and R. Leonardi, "Segmentation based image coding with l-infinity norm error control", PCS'04.
Pdf-169KB
M. Dalai and R. Leonardi, "L-infinity norm based second generation image coding", In Proc. of ICIP'04, 2004, pp. 3193-3196, Singapore, October 24-27, 2004. Pdf-446KB
M. Dalai and R. Leonardi, "Efficient (piecewise) linear minmax approximation of digital signals", In Proc. of ICASSP'04, 2004, pp. 585-588. (May 17-21, 2004, Montreal, Quebec, Canada). Pdf-200KB

Book Chapters

M. Dalai and R. Leonardi, "Video Compression for Camera Networks: A Distributed Approach", In Multicamera Networks: Concepts and Applications (part III), pp. 267-294, 2009.
C. Tonoli and M. Dalai, "Coherent Video Reconstruction with Motion Estimation at the Decoder", Accepted for inclusion in Analysis, Retrieval and Delivery of Multimedia Contents, in print - 2011.
M. Dalai, R. Leonardi, P. Migliorati, "Efficient Digital Pre-Filtering For Least-Squares Linear Approximation", In Visual Content Processing and Representation (L. Atzori et al. eds.), LNCS vol. 3893, pp. 172–180, Springer, April 2006.

Thesis

M. Dalai. New Techniques for Signal Representation and Coding. PhD Thesis, Department of Electronics for Automation, University of Brescia, March 2007. Pdf-3.3MB