==============================
                  Bar-Ilan Combinatorics Seminar
                  ==============================

The next meeting of the seminar will take place, IYH, on

(when)  Tuesday, 24 Sivan (June 16)
        12:00-13:30

(where) Room 201 (Math Dept Seminar Room),
        Math and CS Building (216), Bar-Ilan University

(who)   Shachar Lovett (Weizmann Institute)

        will talk about

(what)  "List-decoding Reed-Muller codes"

Abstract:

In this work we study the list-decoding size of Reed-Muller codes. Given a received word and a distance parameter, we are interested in bounding the size of the list of Reed-Muller codewords that are within that distance from the received word. We provide asymptotic bounds for the list-decoding size of Reed-Muller codes that apply to all distances. Previous results of Gopalan, Klivans and Zuckerman apply to distances only up to the minimum distance of the code.

Additionally, we study the weight distribution of Reed-Muller codes. We provide bounds for the weight distribution of Reed-Muller codes that apply to all distances. Previous results by Azumi, Kasami and Tokura apply to distances only up to 2.5 times the minimum distance of the code.

Joint work with Tali Kaufman.


Forthcoming Events:
-------------------
* 1 Tamuz (June 23)
  Moti Novick (Hebrew University):
  "The equidistribution of Inversion Number and Major Index over S_n:
  a new bijective proof"
*************************************************************************
You are all invited ! (Graduate students especially welcome)
If you want to give a talk at the seminar, or know a prospective speaker,
please contact  Ron Adin <radin@math.biu.ac.il>.
Seminar's homepage: <http://www.math.biu.ac.il/~radin/comsem/comsem.html>
*************************************************************************