Chiara Ravazzi

Politecnico di Torino (DET),

Corso Duca degli Abruzzi, 24
I-10129 Torino (TO), ITALY
Mobile: +39 338 7479232
Phone: +39 011 (090) 42 48
Webpage: calvino.polito.it/~ravazzi
E-mail: chiara.ravazzi@polito.it

Personal data
Surname
First/Given Name
Nationality
Place and date of birth

Ravazzi
Chiara
Italian
Torino, 17th January 1982

Positions
From Feb. 2012

Research assistant, Politecnico di Torino, Dip. di Elettronica e delle Telecomunicazioni

(DET)

From Jan. 2013

Research associate, Istituto di Elettronica e di Ingegneria dellInformazione e delle Telecomunicazioni (IEIIT) and Consiglio Nazionale delle Ricerche (CNR), Systems and Control
Technologies group

Feb. 2011 - Jan. 2012

From Sep. 2007
Jan. 2008 - Dec. 2010
May 2007

Research assistant, Politecnico di Torino, Dipartimento di Matematica (DIMAT)

Teaching assistant, Politecnico di Torino
PhD student, Politecnico di Torino, Dipartimento di Matematica (DIMAT)
Internship, Istituto Superiore Mario Boella, Torino

Education
Mar. 2011

Feb. - Jun. 2010

PhD in Applied Mathematics, Politecnico di Torino

Advisor: Prof. Fabio Fagnani
Thesis: Asymptotic analysis of turbo-like codes. Average spectra and minimum distances
Visiting program at LIDS, Massachusetts Institute of Technology
Supervisor: Prof. Devavrat Shah

Jan. 2008 - Dec. 2010

PhD program in Mathematical models for Engineering, Politecnico di Torino

Advisor: Prof. Fabio Fagnani

Jul. 2007

M.S. Mathematical Engineering (110/110 cum laude), Politecnico di Torino

Advisor: Prof. Fabio Fagnani
Thesis: Interconnessioni seriali multiple: probabilita di errore e distanze minime

Dec. 2005

B.S. Mathematical models for Engineering (110/110 ), Politecnico di Torino

Advisor: Prof. Davide Ambrosi
Thesis: Formazione di strutture spaziali in sistemi di Turing

Jul. 2001

High school degree (100/100 ), Liceo Scientifico Galileo Ferraris , Torino

Current research area

Interests

Mathematics of information and coding theory, dynamical systems, distributed control,

discrete mathematics, combinatorics, applied probability

1/7

Keywords

Asymptotic analysis of Turbo-like codes and structured LDPC, Graphical models, Belief
Propagation algorithm and its applications, Compressive Sensing, Matrix completion, Distributed algorithms for estimation and classification in sensor networks

Publications in peer-reviewed international journals

[J10]

C. Ravazzi, S. M. Fosson, E. Magli, Randomized algorithms for distributed nonlinear

optimization under sparsity constraints, to appear on IEEE Transactions on Signal
Processing.

[J9]

C. Ravazzi, E. Magli, Gaussian mixtures based IRLS for sparse recovery with quadratic
convergence, IEEE Transactions on Signal Processing, Vol. 63(13), pp 3474-3489, July
2015.

[J8]

C. Ravazzi, E. Magli, A. Bay, D. Carrera, S.M. Fosson, P. Fragneto, M. Grella, C.

Ravazzi, E. Magli, to appear on EURASIP Journal on Wireless Communications and
Networking.

[J7]

C. Ravazzi, S. M. Fosson, E. Magli, Distributed iterative thresholding for `0 /`1 regularized linear inverse problems, IEEE Transactions on Information Theory , Vol.
61(4), pp. 2081-2100, April 2015

[J6]

P. Frasca, H. Ishii, C. Ravazzi, R. Tempo, Distributed randomized algorithms for opinion formation and power systems estimation: A tutorial overview, to appear on
European Journal of Control.

[J5]

C. Ravazzi, P. Frasca, R. Tempo, H. Ishii, Ergodic Randomized Algorithms and Dynamics over Networks, IEEE Transactions on Control of Network Systems, Vol. 2(1),
pp. 78 - 87, March 2015

[J4]

F. Fagnani, S. M. Fosson, and C. Ravazzi, A distributed algorithm for ML estimation

and detection in sensor networks, SIAM Journal on Control and Optimization, Vol.
52(1), pp 189218, Jan. 2014

[J3]

F. Fagnani, S. M. Fosson, and C. Ravazzi, Consensus-like algorithms for estimation of

Gaussian mixtures over large scale networks, Mathematical Models and Methods in
Applied Sciences, Vol. 24(2), pp. 1-21, Feb. 2014

[J2]

C. Ravazzi, F. Fagnani, On the growth rate of input-output weight distribution of

convolutional encoders, SIAM Journal on Discrete Mathematics, Vol. 26(3), pp. 13101345, Sep. 2012.

[J1]

C. Ravazzi, F. Fagnani, Spectra and Minimum Distances of Repeat MultipleAccumulate codes, IEEE Transactions on Information Theory, Vol. 55(11), pp. 49054924, Nov. 2009.

Books and book chapters

[B4]

F. Fagnani, S. M. Fosson, C. Ravazzi, Some introductory notes on random graphs, in

Mathematical Foundations of Complex Networked Information Systems, Lecture Notes
in Mathematics, CIME subseries, Springer, 2015 (in press).

[B3]

E. Magli, G. Coluccia, C. Ravazzi, Compressed sensing for distributed systems,

SpringerBriefs in Electrical and Computer Engineering, Springer, 2015 (in press).

[B2]

C. Ravazzi, M. Righero, Introduzione allanalisi complessa e alla teoria delle distribuzioni: quiz ed esercizi svolti, CLUT Editrice, Torino 2013.

[B1]

C. Ravazzi, M. Righero, Quiz ed esercizi svolti di Analisi I, CLUT Editrice, Torino 2011.

Submitted papers and preprints

[S1]

C. Ravazzi, Asymptotic analysis of turbo-like codes: average spectra and minimum

distance, Preprint.

2/7

[S2]

C. Ravazzi, E. Magli, Bayesian tuning for support detection and sparse signal estimation via iterative shrinkage-thresholding, submitted to IEEE International Conference
on Acoustics, Speech, and Signal Processing 2016

[S3]

C. Ravazzi, S. M. Fosson, T. Bianchi, E. Magli, Signal sparsity estimation from compressive noisy projections via sparsified random matrices, submitted to IEEE International
Conference on Acoustics, Speech, and Signal Processing 2016

Proceedings/Abstracts in international conferences

[C15]

A. Bay, D. Carrera, S.M. Fosson, P. Fragneto, M. Grella, C. Ravazzi, E. Magli, Dictionary

design for sensor network localization via block-sparsity, Proc. of 17th International
Workshop on Multimedia Signal Processing, Xiamen, China, Oct. 19-21, 2015

[C14]

C. Ravazzi, E. Magli, Quadratically Fast IRLS for sparse signal recovery, SPARS 2015
Signal Processing with Adaptive Sparse Structured Representations, Cambridge, UK, 6-9
July. 2015

[C13]

C. Ravazzi, E. Magli, Fast and robust EM-based IRLS algorithm for sparse signal recovery from noisy measurements, Proc. of IEEE International Conference on Acoustics,
Speech, and Signal Processing, Brisbane, Australia, 19-24 Apr. 2015

[C12]

C. Ravazzi, E. Magli, Fast IRLS for sparse reconstruction based on gaussian mixtures,
International Biomedical and Astronomical Signal Processing (BASP) Frontiers workshop,
Villars-sur-Ollon, Switzerland, 25-30 Jan. 2015

[C11]

C. Ravazzi, S. M. Fosson, E. Magli, Energy-saving gossip algorithm for compressed

sensing in multi-agent systems, Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, Florence, Italy, 4-9 May 2014

[C10]

C. Ravazzi, S. M. Fosson, E. Magli, Distributed soft thresholding for sparse signal recovery, Proceedings of IEEE Global Communications Conference, Atlanta, 9-13 December
2013

[C9]

A. Fiandrotti, S. M. Fosson, C. Ravazzi, E. Magli, PISTA: Parallel Iterative Soft Thresholding Algorithm for Sparse Image Recovery, Proceedings of Picture Coding Symposium, San Jose, California, 8-11 December 2013

[C8]

P. Frasca, C. Ravazzi, R. Tempo, H. Ishii, Gossips and Prejudices: ergodic randomized

dynamics in social networks, Proceedings of IFAC Workshop on Distributed Estimation
and Control in Networked Systems, Koblenz, Germany, 25-26 September 2013

[C7]

C. Ravazzi, P. Frasca, R. Tempo, H. Ishii, Almost sure convergence of a randomized algorithm for relative localization in sensor networks, Proceedings of 52nd IEEE
Conference on Decision and Control, Florence, Italy, 10-13 December 2013

[C6]

C. Ravazzi, P. Frasca, H. Ishii, R. Tempo, A distributed randomized algorithm for

relative localization in sensor networks, Proceedings of European Control Conference,
Zurich, 17-19 July 2013

[C5]

F. Fagnani, S. M. Fosson, and C. Ravazzi, A large scale analysis of a classification

algorithm over sensor networks, Proc. of Conference on Decision and Control, Maui,
Hawaii, Dec. 2012.

[C4]

F. Fagnani, S. M. Fosson, and C. Ravazzi, Input driven consensus algorithm for estimation and classification in sensor networks, in Proc. of Conference on Decision and
Control and European Control Conference, Orlando, Florida, Dec. 2011.

[C3]

C. Ravazzi, F. Fagnani, Minimum distance properties of multiple-serially concatenated codes, in Proc. International symposium on turbo codes & iterative information
processing, pp. 78-82, Brest, France, Sep. 2010

3/7

[C2]

C. Ravazzi, F. Fagnani, Hayman-like techniques for computing input-output weight

distribution of convolutional encoders, in Proc. of IEEE International Symposium on
Information Theory, pp. 1110-114, Austin, TX, USA, Jun. 2010.

[C1]

F. Fagnani, C. Ravazzi, Spectra and minimum distances of Repeat Multiple Accumulate codes, in Proc. of Information Theory and Applications Workshop (invited) paper,
pp. 77-86, La Jolla, San Diego, CA, USA, Jan. 2008.
All scientific publications are available on-line at: http://calvino.polito.it/ravazzi

Demo
[D1]

A. Bay, P. Fragneto, M. Grella, S. M. Fosson, C. Ravazzi, E. Magli, Sparsity based indoor

localization in wireless sensor networks, IEEE International Workshop on Multimedia
Signal Processing, Pula, Sardegna (Italy), 30 Sep.-2 Oct. 2013

Other
[O1]

C. Ravazzi, Analisi asintotica di codici di tipo turbo: spettri medi e distanze minime,
La matematica nella societ e nella cultura, Rivista dellUnione Matematica Italiana, Serie
I, Vol.V, N.1, pp. 87-90, Aprile 2012

Seminars, talks, poster presentations

Jul. 2015

Quadratically Fast IRLS for sparse signal recovery, SPARS 2015 Signal Processing with
Adaptive Sparse Structured Representations, Cambridge, UK, 6-9 July. 2015

Apr. 2015

Fast and robust EM-based IRLS algorithm for sparse signal recovery from noisy measurements, IEEE International Conference on Acoustics, Speech, and Signal Processing, Brisbane, Australia

Jan. 2015

Fast IRLS for sparse reconstruction based on gaussian mixtures, International Biomedical
and Astronomical Signal Processing (BASP) Frontiers workshop, Villars-sur-Ollon, Switzerland

May 2014

Gaussian scale mixtures based IRLS: a quadratic rate for sparse signal recovery, Linneaus
Center for Control of Complex Engineering Systems (LCCC), Lund, Sweden, (invited).

May 2014

Energy-saving gossip algorithm for compressed sensing in multi-agent systems, IEEE International Conference on Acoustics, Speech, and Signal Processing, Florence, Italy

Dec. 2013

Distributed soft thresholding for sparse recovery, IEEE Global Communications Conference,
Atlanta

June 2013

Distributed soft thresholding for sparse recovery, GTTI, Universit di Ancona, Italy

Feb. 2012

Input driven consensus algorithm for hybrid ML-MAP estimation in sensor networks, Algorithms and dynamics over networks Workshop, DIMAT, Politecnico di Torino, Italy (invited)

May 2011

Input driven consensus algorithm for distributed estimation and classification in sensor
networks, Universit degli studi di Padova, Italy (invited)

May 2011

Asymptotic analysis of turbo-like codes: average spectra and minimum distances, Universit
degli studi di Trento, Italy (invited)

Mar. 2011

Asymptotic analysis of turbo-like codes: average spectra and minimum distances, Thesis
defence, Politecnico di Torino

Sep. 2010

Minimum distance properties of multiple-serially concatenated codes, International symposium on turbo codes & iterative information processing, Brest, France

Jul. 2010

Matrix completion via regular sampling, Algorithms and dynamics over networks Workshop,
DIMAT, Politecnico di Torino, Italy (invited)

Jun. 2010

Hayman-like techniques for computing input-output weight distribution of convolutional

encoders, IEEE International Symposium on Information Theory, Austin, TX, USA.

4/7

Mar. 2009

Pseudocodewords of regular LDPC: a tiny tutorial, some results and ideas for further analysis, CMP: Center for multidisciplinary research on optimisation and inference, Torino, Italy
(invited)

Research projects
2012 - 2016

CRISP - Towards Compressive Information Processing Systems funded by the European

Union as ERC starting grant, coordinator Prof. Enrico Magli of Politecnico di Torino

2010 - 2012

Dynamical systems over large scale graphs funded by Italian Ministry of University and
Research Grant, coordinator Prof. Giuseppe Calafiore of Politecnico di Torino

Workshops, conferences and schools

6-9 Jul. 2015

Signal Processing with Adaptive Sparse Structured Representations (SPARS), Cambridge,

UK

19-24 April 2015

IEEE International Conference on Acoustics, Speech, and Signal Processing, Brisbane,

Australia

25-29 May 2015

International Biomedical and Astronomical Signal Processing (BASP) Frontiers workshop,

Villars-sur-Ollon, Switzerland

5-9 May 2014

IEEE International Conference on Acoustics, Speech, and Signal Processing, Florence, Italy
IEEE Global Communications Conference, Atlanta, USA
Two-day workshop on Sparse Models and Machine Learning, Rennes, France
Course Numerical methods for sparse recovery, Universita degli Studi di Milano, Italy

9-13 Dec. 2013

15-16 Oct. 2012
May 2012
12-13 May 2011

Workshop Mean field games and related topics, Dipartimento di Matematica, Sapienza
Universit di Roma

6-10 Sep. 2010

International symposium on turbo codes & iterative information processing, Brest, France

14-15 July 2010

Workshop Algorithms and dynamics over networks, Dipartimento di Matematica, Politecnico di Torino

13-18 Jun. 2010

IEEE International Symposium on Information Theory, Austin, TX, USA

22-26 Jun. 2009

CIME/NEWCOM++ course Mathematical Foundation of Complex Networked Information

Systems, Verres, Aosta

19-24 Apr. 2009

Riemann International School Advances in number theory and geometry, Verbania

NEWCOM++ - ACoRN Joint Workshop, Barcelona, Spain
Information theory and applications (ITA) workshop, UCSD, San Diego, CA, USA
Summer research institute, EPFL, Losanne, Switzerland

30 Mar. - 1 Apr. 2009

9-15 Feb. 2009
30 Jun. - 3 Jul. 2008

Teaching activity
Fall 2015

Teaching assistant, Analisi matematica I (Mathematical Analysis), undergraduate course,

Politecnico di Torino, taught by Prof. Luciano Pandolfi

Fall 2014

Teaching assistant, Analisi matematica I (Mathematical Analysis), undergraduate course,

Politecnico di Torino, taught by Prof. Luciano Pandolfi

Fall 2013

Teaching assistant, Analisi matematica I (Mathematical Analysis), undergraduate course,

Politecnico di Torino, taught by Prof. Fabio Fagnani

Fall 2012

Teaching assistant, Analisi matematica I (Mathematical Analysis), undergraduate course,

Politecnico di Torino, taught by Prof. Fabio Fagnani

Sep. 2012

Teacher, Bridging course in mathematics, Politecnico di Torino.

Spring 2012

Teacher (with F. Fagnani and A. Bacciotti) Information theory and control methodologies,
Master Universitario in Matematica industriale, Politecnico di Torino,

5/7

Fall 2011

Teaching assistant, Analisi matematica I (Mathematical Analysis), undergraduate course,

Politecnico di Torino, taught by Prof. Fabio Fagnani

Sep. 2011

Teacher, Bridging course in mathematics, Politecnico di Torino.

Spring 2011

Teacher, Corso di recupero di analisi matematica (Remedial course in mathematics), Politecnico di Torino.

Fall 2010

Teaching assistant, Teoria dellinformazione e dei codici (Information theory and coding
theory), graduate course, Politecnico di Torino, taught by Prof. Sergio Benedetto and
Prof. Fabio Fagnani

Fall 2010

Teaching assistant, Analisi matematica I (Mathematical Analysis), undergraduate course,

Politecnico di Torino, taught by Prof. Fabio Fagnani

Sep. 2010

Teacher, Bridging course in mathematics, Politecnico di Torino.

Fall 2009

Teaching assistant, Analisi matematica I (Mathematical Analysis), undergraduate course,

Politecnico di Torino, taught by Prof. Valentina Casarino

Sep. 2009

Teacher, Bridging course in mathematics (recorded and broadcasted version), Politecnico

di Torino.

Fall 2008

Teaching assistant, Teoria dei codici (Coding theory), graduate course, Politecnico di
Torino, taught by Prof. Fabio Fagnani

Fall 2008

Teaching assistant, Analisi matematica I (Mathematical Analysis), undergraduate course,

Politecnico di Torino, taught by Prof. Valentina Casarino

Fall 2007

Teaching assistant, Analisi matematica I (Mathematical Analysis), undergraduate course,

Politecnico di Torino, taught by Prof. Valentina Casarino

Professional Activities
2010 - 2016

Registered in Albo degli studiosi e degli esperti esterni al Politecnico di Torino qualificati
allo svolgimento di attivit di tutorato

2010 - 2016

Registered in Albo degli studiosi e degli esperti esterni al Politecnico di Torino qualificati
allo svolgimento di corsi di accompagnamento e di attivit di tutoraggio in matematica per
le Facolt di Ingegneria cofinanziati dal Fondo Sociale Europeo

2008 - 2015

Reviewer for IEEE Transactions on Information Theory, IEEE Transactions on Signal Processing, IEEE Transactions on Automatic Control, IEEE Transactions on Control of network
systems, IEEE Transactions on Communications, SIAM journal on Control and Optimization, European Journal of Control, IEEE International Symposium on Information Theory,
IEEE International Symposium on turbo codes & iterative information processing, IEEE
International Conference on Acoustics, Speech, and Signal Processing.

Mar. - May 2007

9-11 May 2008

Internship at Istituto Superiore Mario Boella, Torino.

Mathematics popularizing festival, Tr3XTr3 Three days Mathematics, Suvereto, Livorno

Skills
Software

Languages

Programming Experience in C, MATLAB, Mathematica and R

Implemented various decoders and encoders in C for channel coding applications.
Implemented Linear programming decoders in MATLAB for compressive sensing.
Implemented SDP decoders in MATLAB for matrix completion problem.
Italian: native
English: intermediate level (Cambridge English Certificate)
German: basic level (Goethe-Zertifikat Deutsch)

6/7

Scholarships, grants, and awards

Jun. 2013

Best Paper Award Francesco Carassa awarded by GTTI (Gruppo Italiano Telecomunicazioni e Teoria dellInformazione) for the paper Distributed soft thresholding for sparse
signal recovery

Jun. 2010

IEEE-Travel grant for International Symposium on Information Theory 2010

Grant by Istituto Nazionale di Alta Matematica Francesco Severi (GNAMPA)

Feb. 2010
Apr. 2009
Jan. 2008 - present
May 2008
Sep. 2001 - Oct. 2002

Participation grant by Fondazione Banca di Intra for Advances in number theory and
Geometry (Verbania)
PhD Fellowship in Applied Mathematics, awarded by Politecnico di Torino.
Premio Enrico DOvidio to the best graduated student 2007 in Mathematical Engineering,
Politecnico di Torino
Telecom Italia scholarship .

Ai sensi dellart. 47 del DPR 445 del 28.12.2000 dichiaro, sotto la mia responsabilit, che tutte le informazioni
contenute nel presente curriculum corrispondono al vero.

7/7