Information Theory with Uncertain Laws

Project Information

ITUL

Grant agreement ID: 725411

DOI

10.3030/725411

Project closed

EC signature date 24 July 2017

Start date 1 August 2017

End date 31 July 2023

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 888 033,00

EU contribution

€ 1 888 033,00

Coordinated by

UNIVERSIDAD POMPEU FABRA
Spain

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Conference proceedings (35)

Coding for Deletion Channels with Multiple Traces

Author(s): Mahed Abroshan; Ramji Venkataramanan; Lara Dolecek; Albert Guillen i Fabregas
Published in: IEEE International Symposium on Information Theory, 2019
Publisher: IEEE
DOI: 10.1109/isit.2019.8849647

The Error Probability of Generalized Perfect Codes

Author(s): Gonzalo Vazquez-Vilar; Albert Guillen i Fabregas; Sergio Verdu
Published in: 2018 IEEE International Symposium on Information Theory, 2018
Publisher: IEEE
DOI: 10.1109/isit.2018.8437752

A Dual-Domain Achievability of the Typical Error Exponent

Author(s): Giuseppe Cocco; Albert Guillen i Fabregas; Josep Font-Segura
Published in: IEEE International Symposium on Information Theory, 2021
Publisher: IEEE
DOI: 10.1109/isit45174.2021.9517808

Concentration of Random-Coding Error Exponents

Author(s): Lan Truong; Giuseppe Cocco; Josep Font-Segura; Albert Guillén i Fàbregas,
Published in: 2021 IEEE Information Theory Workshop, Kanzawa, Japan, October 2021., 2021
Publisher: IEEE

Error Exponent Sensitivity of Sequential Probability Ratio Testing

Author(s): Parham Boroumand; Albert Guillen i Fabregas
Published in: IEEE International Symposium on Information Theory, 2021
Publisher: IEEE
DOI: 10.1109/isit45174.2021.9518173

A Sphere-Packing Exponent for Mismatched Decoding

Author(s): Ehsan Asadi Kangarshahi; Albert Guillen i Fabregas
Published in: IEEE International Symposium on Information Theory, 2021
Publisher: IEEE
DOI: 10.1109/isit45174.2021.9517837

Composite Neyman-Pearson Hypothesis Testing with a Known Hypothesis

Author(s): Parham Boroumand; Albert Guillén i Fàbregas
Published in: 2022 IEEE Information Theory Workshop, Mumbai, India, November 2022., Issue 2022, 2022
Publisher: IEEE

Mismatched Decoding Reliability Function at Zero Rate

Author(s): Marco Bondaschi; Albert Guillen i Fabregas; Marco Dalai
Published in: IEEE International Symposium on Information Theory, Issue 1, 2021
Publisher: IEEE
DOI: 10.17863/cam.79117

Typical Random Coding Exponent for Finite-State Channels

Author(s): Giuseppe Cocco; Albert Guillen i Fabregas; Josep Font-Segura
Published in: 2022 IEEE International Symposium on Information Theory, Helsinki, Finland, June 2022, Issue June 2022, 2022
Publisher: IEEE
DOI: 10.1109/isit50566.2022.9834674

The Error Exponent of Generalized Random-Gilbert Varshamov Codes

Author(s): Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guillen i Fabregas
Published in: 2018 IEEE International Symposium on Information Theory (ISIT), 2018, Page(s) 2361-2365, ISBN 978-1-5386-4781-3
Publisher: IEEE
DOI: 10.1109/isit.2018.8437312

Efficient Systematic Encoding of Non-binary VT Codes

Author(s): Mahed Abroshan, Ramji Venkataramanan, Albert Guillen I Fabregas
Published in: 2018 IEEE International Symposium on Information Theory (ISIT), 2018, Page(s) 91-95, ISBN 978-1-5386-4781-3
Publisher: IEEE
DOI: 10.1109/isit.2018.8437715

Saddlepoint approximations of lower and upper bounds to the error probability in channel coding

Author(s): Josep Font-Segura, Gonzalo Vazquez-Vilar, Alfonso Martinez, Albert Guillen i Fabregas, Alejandro Lancho
Published in: 2018 52nd Annual Conference on Information Sciences and Systems (CISS), 2018, Page(s) 1-6, ISBN 978-1-5386-0579-0
Publisher: IEEE
DOI: 10.1109/ciss.2018.8362304

Saddlepoint Approximation of the Error Probability of Binary Hypothesis Testing

Author(s): Gonzalo Vazquez-Vilar, Albert Guillen i Fabregas, Tobias Koch, Alejandro Lancho
Published in: 2018 IEEE International Symposium on Information Theory (ISIT), 2018, Page(s) 2306-2310, ISBN 978-1-5386-4781-3
Publisher: IEEE
DOI: 10.1109/isit.2018.8437503

Asymptotics of the Random Coding Union Bound

Author(s): Josep Font-Segura, Alfonso Martinez, Albert Guillen i Fabregas
Published in: 2018 International Symposium on Information Theory and Its Applications (ISITA), 2018, Page(s) 125-129, ISBN 978-4-88552-318-2
Publisher: IEEE
DOI: 10.23919/isita.2018.8664295

The Error Probability of Generalized Perfect Codes

Author(s): G. Vazquez-Vilar, A. Guillén i Fàbregas, S. Verdú
Published in: 2018 IEEE International Symposium on Information Theory (ISIT), 2018, ISBN 978-1-5386-4781-3
Publisher: IEEE

Multilayer codes for synchronization from deletions

Author(s): Mahed Abroshan, Ramji Venkataramanan, Albert Guillen i Fabregas
Published in: 2017 IEEE Information Theory Workshop (ITW), 2017, Page(s) 449-453, ISBN 978-1-5090-3097-2
Publisher: IEEE
DOI: 10.1109/itw.2017.8277965

Multiple-Access Channel with Independent Sources: Error Exponent Analysis

Author(s): Arezou Rezazadeh, Josep Font-Segura, Alfonso Martinez, Albert Guillen i Fabregas
Published in: 2018 IEEE Information Theory Workshop (ITW), 2018, Page(s) 1-5, ISBN 978-1-5386-3599-5
Publisher: IEEE
DOI: 10.1109/itw.2018.8613364

The error exponent of random gilbert-varshamov codes

Author(s): Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guillen i Fabregas
Published in: 2018 52nd Annual Conference on Information Sciences and Systems (CISS), 2018, Page(s) 1-2, ISBN 978-1-5386-0579-0
Publisher: IEEE
DOI: 10.1109/ciss.2018.8362299

A Lower Bound to the Error Exponent of Random Gilbert-Varshamov Codes

Author(s): A. Somekh-Baruch, J. Scarlett, A. Guillén i Fàbregas
Published in: 2018 International Zürich Seminar on Communications, 2018
Publisher: ETHZ

Saddlepoint Approximation of the Cost-Constrained Random Coding Error Probability

Author(s): Josep Font-Segura, Alfonso Martinez, Albert Guillen i Fabregas
Published in: 2018 IEEE Information Theory Workshop (ITW), 2018, Page(s) 1-5, ISBN 978-1-5386-3599-5
Publisher: IEEE
DOI: 10.1109/itw.2018.8613371

Error Exponents of Mismatched Likelihood Ratio Testing

Author(s): P. Boroumand and A. Guillén i Fàbregas
Published in: 2020 International Zürich Seminar on Information and Communication, 2020
Publisher: ETHZ

Coding for Deletion Channels with Multiple Traces

Author(s): Abroshan, Mahed; Venkataramanan, Ramji; Dolecek, Lara; Fàbregas, Albert Guillén i
Published in: 2019 IEEE International Symposium on Information Theory, Issue 1, 2019
Publisher: IEEE

A Mismatched Decoding Perspective of Channel Output Quantization

Author(s): M. Dabirnia, A. Martinez and A. Guillén i Fàbregas
Published in: 2019 IEEE Information Theory Workshop, 2019
Publisher: IEEE

Efficient Error Probability Simulation of Coded Modulation over Fading Channels

Author(s): J .Font-Segura, A. Martinez and A. Guillén i Fàbregas
Published in: 2020 International Zürich Seminar on Information and Communication, 2020
Publisher: ETHZ

Asymptotics of the random coding error probability for constant-composition codes

Author(s): J. Font-Segura, A. Martinez and A. Guillén i Fàbregas
Published in: 2019 IEEE International Symposium on Information Theory, 2019
Publisher: IEEE

Large Deviations of Typical Random Codes

Author(s): R. Averbuch, N. Merhav and A. Guillén i Fàbregas
Published in: 2019 IEEE International Symposium on Information Theory, 2019
Publisher: IEEE

An Upper Bound to the Mismatch Capacity

Author(s): E. Asadi Kangarshahi and A. Guillén i Fàbregas
Published in: 2019 IEEE International Symposium on Information Theory, 2019
Publisher: IEEE

A Sequential Algorithm for Quantizer Design for Discrete Memoryless Channels

Author(s): M. Dabirnia, A. Martinez and A. Guillén i Fàbregas
Published in: 2020 International Zürich Seminar on Information and Communication, 2020
Publisher: ETHZ

Properties of a Recent Upper Bound to the Mismatch Capacity

Author(s): E. Asadi Kangarshahi and A. Guillén i Fàbregas
Published in: 2020 International Zürich Seminar on Information and Communication, 2020
Publisher: ETHZ

A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent

Author(s): A. Somekh-Baruch, J. Scarlett and A. Guillén i Fàbregas
Published in: 2019 IEEE International Symposium on Information Theory, 2019
Publisher: IEEE

Joint Source-Channel Coding for the Multiple-Access Channel with Correlated Sources

Author(s): Rezazadeh, Arezou; Font-Segura, Josep; Martinez, Alfonso; Fàbregas, Albert Guillén i
Published in: 2019 IEEE International Symposium on Information Theory, Issue 1, 2019
Publisher: IEEE

Convergence in Distribution of the Error Exponent of Random Codes at Zero Rate

Author(s): Lan Truong; Josep Font-Segura; Giuseppe Cocco; Albert Guillén i Fàbregas,
Published in: 2022 IEEE Information Theory Workshop, Mumbai, India, November 2022., Issue 2022, 2022
Publisher: IEEE

Concentration Properties of Generalized Random Gilbert-Varshamov Codes

Author(s): Lan Troung; Albert Guillén i Fàbregas
Published in: 2023 IEEE Information Theory Workshop, St. Malo, France, April 2023, Issue 2023, 2023
Publisher: IEEE

Joint Source-Channel Coding for the Multiple-Access Channel with Correlated Sources

Author(s): Arezou Rezazadeh; Josep Font-Segura; Alfonso Martinez; Albert Guillen i Fabregas
Published in: IEEE International Symposium on Information Theory, 2019
Publisher: IEEE
DOI: 10.1109/isit.2019.8849666

Concentration of Random-Coding Error Exponents

Author(s): L. V. Truong, G. Cocco, J. Font-Segura and A. Guillén i Fàbregas
Published in: 2021 IEEE Information Theory Workshop, 2021
Publisher: IEEE

Peer reviewed articles (18)

Nearest Neighbor Decoding and Pilot-Aided Channel Estimation for Fading Channels.

Author(s): A. Taufiq Asyhari; Tobias Koch; Albert Guillen i Fabregas
Published in: Entropy, Issue 22(9), 2020, ISSN 1099-4300
Publisher: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/e22090971

A Single-Letter Upper Bound to the Mismatch Capacity

Author(s): Ehsan Asadi Kangarshahi; Albert Guillen i Fabregas
Published in: IEEE Transactions on Information Theory, Issue vol. 67, no. 4, 2021, Page(s) 2013 - 2033, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2021.3058070

Mismatched Binary Hypothesis Testing: Error Exponent Sensitivity

Author(s): Parham Boroumand; Albert Guillen i Fabregas
Published in: IEEE Transactions on Information Theory, Issue vol. 68, no.10, October 2022, 2022, Page(s) 6738-6761, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2022.3171438

A Recursive Quantizer Design Algorithm for Binary-Input Discrete Memoryless Channels

Author(s): M. Dabirnia, A. Martinez and A. Guillén i Fàbregas
Published in: IEEE Transactions on Communications, Issue vol. 69, no.8, 2021, Page(s) 5069-5078, ISSN 0090-6778
Publisher: Institute of Electrical and Electronics Engineers

Minimum probability of error of list <i>M</i>-ary hypothesis testing

Author(s): Ehsan Asadi Kangarshahi; Albert Guillén i Fàbregas
Published in: Information and Inference, a Journal of the IMA, Issue vol. 12, no. 3, September 2023, 2023, Page(s) pp. 1-19, ISSN 2049-8772
Publisher: IMA OUP
DOI: 10.1093/imaiai/iaad001

Zero-rate Reliability Function for Mismatched Decoding

Author(s): M. Bondaschi, A. Guillén i Fàbregas and M. Dalai
Published in: IEEE Transactions on Information Theory, Issue vol. 63, no. 3, 2022, Page(s) 1482-1495, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers

Multi-Class Cost-Constrained Random Coding for Correlated Sources over the Multiple-Access Channel

Author(s): Rezazadeh, Arezou; Font-Segura, Josep; Martinez, Alfonso; Guillén I Fàbregas, Albert
Published in: Entropy, Issue vol. 23, no. 5, 2021, ISSN 1099-4300
Publisher: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.17863/cam.69472

Generalized Random Gilbert-Varshamov Codes

Author(s): Somekh-Baruch, A; Scarlett, J; Guillén I Fàbregas, A
Published in: IEEE Transactions on Information Theory, Issue vol. 65, no. 5, 2019, Page(s) 3452 - 3469, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2019.2902387

Coding for Segmented Edit Channels

Author(s): Mahed Abroshan, Ramji Venkataramanan, Albert Guillen i Fabregas
Published in: IEEE Transactions on Information Theory, Issue 64/4, 2018, Page(s) 3086-3098, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2017.2788143

Mismatched Multi-Letter Successive Decoding for the Multiple-Access Channel

Author(s): Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
Published in: IEEE Transactions on Information Theory, Issue 64/4, 2018, Page(s) 2253-2266, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2017.2781363

The Error Probability of Generalized Perfect Codes via the Meta-Converse

Author(s): Gonzalo Vazquez-Vilar, Albert Guillen i Fabregas, Sergio Verdu
Published in: IEEE Transactions on Information Theory, Issue 65/9, 2019, Page(s) 5705-5717, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2019.2906227

Importance Sampling for Coded-Modulation Error Probability Estimation

Author(s): Font-Segura, Josep; Martinez, Alfonso; Guillen i Fabregas, Albert
Published in: IEEE Transactions on Communications, Issue vol. 68, no. 1, 2020, Page(s) 289–300, ISSN 0090-6778
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.17863/cam.45365

A Sphere-Packing Error Exponent for Mismatched Decoding

Author(s): Ehsan Asadi Kangarshahi; Albert Guillén i Fàbregas
Published in: IEEE Transactions on Information Theory, Issue vol. 69, no. 5, May 2023, 2023, Page(s) 2737-2756, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2022.3231192

Large Deviations Behavior of the Logarithmic Error Probability of Random Codes

Author(s): Tamir, R; Merhav, N; Weinberger, N; Guillén I Fàbregas, A
Published in: IEEE Transactions on Information Theory, Issue vol. 66, no. 11, 2020, Page(s) 6635 - 6659, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.2995136

Typical Error Exponents: A Dual Domain Derivation

Author(s): Giuseppe Cocco; Albert Guillen i Fabregas; Josep Font-Segura
Published in: IEEE Transactions on Information Theory, Issue vol 69, no. 2, February 2023, 2023, Page(s) 776 - 793,, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2022.3212320

Concentration Properties of Random Codes

Author(s): Lan Truong; Giuseppe Cocco; Josep Font-Segura; Albert Guillén i Fàbregas
Published in: IEEE Transactions on Information Theory, Issue to appear, 2023, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2023.3312326

Multilayer Codes for Synchronization From Deletions and Insertions

Author(s): Mahed Abroshan; Ramji Venkataramanan; Albert Guillen i Fabregas
Published in: IEEE Transactions on Information Theory, Issue vol. 67, no. 6, 2021, Page(s) 3342-3359, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.17863/cam.59282

Generalized Random Gilbert-Varshamov Codes: Typical Error Exponent and Concentration Properties,

Author(s): Lan Truong; Albert Guillén i Fàbregas
Published in: IEEE Transactions on Information Theory, Issue to appear 2023, 2023, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2023.3310117

Monographic books (1)

Information-Theoretic Foundations of Mismatched Decoding

Author(s): Jonathan Scarlett; Albert Guillen i Fabregas; Anelia Somekh-Baruch; Alfonso Martinez
Published in: Foundations and Trends on Communications and Information Theory, Issue vol. 17, no. 2–3, 2020, Page(s) pp 149-400
Publisher: NOW Publishers
DOI: 10.17863/cam.58127