Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Batch Universal Prediction
 
conference paper

Batch Universal Prediction

Bondaschi, Marco  
•
Gastpar, Michael  
July 7, 2024
2024 IEEE International Symposium on Information Theory. Proceedings
2024 IEEE International Symposium on Information Theory

Large language models (LLMs) have recently gained much popularity due to their surprising ability at generating human-like English sentences. LLMs are essentially predictors, estimating the probability of a sequence of words given the past. Therefore, it is natural to evaluate their performance from a universal prediction perspective. In order to do that fairly, we introduce the notion of batch regret as a modification of the classical average regret, and we study its asymptotical value for add-constant predictors, in the case of memoryless sources and first-order Markov sources.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/isit57864.2024.10619270
Author(s)
Bondaschi, Marco  

École Polytechnique Fédérale de Lausanne

Gastpar, Michael  

École Polytechnique Fédérale de Lausanne

Date Issued

2024-07-07

Publisher

IEEE

Published in
2024 IEEE International Symposium on Information Theory. Proceedings
DOI of the book
https://doi.org/10.1109/ISIT57864.2024
ISBN of the book

979-8-3503-8284-6

Start page

3552

End page

3557

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LINX  
Event nameEvent acronymEvent placeEvent date
2024 IEEE International Symposium on Information Theory

ISIT 2024

Athens, Greece

2024-07-07 - 2024-07-12

FunderFunding(s)Grant NumberGrant URL

Swiss National Science Foundation

200364

Available on Infoscience
July 8, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/252042
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés