Utreon
  • Gaming Music Sports & Recreation Technology
    Topics
For Creators
    • Get Utreon Plus
    • Language
      EN
    • Dark Mode

    • Login
    • Sign Up

    • About • Privacy • Terms
      Status • Help • Store
      Feedback

Recommended Channels
The Game Modding Channel 894 videos Bowblax 499 videos Scottish Libertarian Party 1 video TOPO (Tokusatsu Podcastu) 99 videos IndieLad 132 videos SirSeptemberDigital 56 videos Star Wars Analyst 0 videos PEWPEW.PL 6 videos The Bell Life Official 13 videos John Hagerty 0 videos
Join the Utreon community!
The new internet video platform.
  • Combgeo Lab
  • Videos
  • Posts
  • Followers 121

Loading


Education Education

Irit Dinur "Locally testable codes with constant rate, distance, and locality" | Big Seminar

Vote
4781 4781 views
11m Feb 28, 2022
G

It is our pleasure to share the Big Seminar talk "Locally testable codes
with constant rate, distance, and locality" by Irit Dinur.

Abstract:

A locally testable code (LTC) is an error-correcting code that admits a very efficient membership test. The tester reads a constant number of (randomly - but not necessarily uniformly - chosen) bits from a given word and rejects words with probability proportional to their distance from the code.
LTCs were initially studied as important components of PCPs, and since then the topic has evolved on its own. High rate LTCs could be useful in practice: before attempting to decode a received word, one can save time by first quickly testing if it is close to the code.
An outstanding open question has been whether there exist LTCs that are "good" in the coding theory sense of having both constant relative distance and rate, and at the same time testable with a constant number of queries.
In this talk, I will describe a construction of such codes based on a new object called a left-right Cayley complex, which is a graph with squares. We will see how the expansion of this graph plays a key role.

Joint work with Shai Evra, Ron Livne, Alex Lubotzky, and Shahar Mozes.

Seminars schedule and archive are available here - http://combgeo.org/en/events/big-seminar.

About Combgeo Lab

We are the Laboratory of Combinatorial and Geometric Structures at MIPT. The lab aims to initiate collaboration and exchange between researchers who work on different topics in the fields of Combinatorics, Discrete and Computational Geometry, and Theoretical Сomputer Science.


0 Comments

Markdown is supported.

Recommended videos

Air Scream Ink Lords E Liquids 21:54
Air Scream Ink Lords E Liquids
Gary Vapes
2 days ago
Air Scream Bottle by AirsPops 09:01
Air Scream Bottle by AirsPops
Gary Vapes
7 days ago
Air Scream AirsPop One Use Disposables 20:27
Air Scream AirsPop One Use Disposables
Gary Vapes
1 week ago
Air Scream AirsPops Pro & AirsPops 7 27:38
Air Scream AirsPops Pro & AirsPops 7
Gary Vapes
2 weeks ago
Vecee Luke & Picco Disposables Vapes 18:09
Vecee Luke & Picco Disposables Vapes
Gary Vapes
2 weeks ago
Vaporesso Ranked! @Vaporessoecig #Vaporesso 03:15
Vaporesso Ranked! @Vaporessoecig #Vaporesso
Gary Vapes
3 weeks ago
Waha Cloudz Liquids 14:42
Waha Cloudz Liquids
Gary Vapes
3 weeks ago
Flonq A Disposable Vapes 14:47
Flonq A Disposable Vapes
Gary Vapes
3 weeks ago
Mellow fog Vape Liquids 15:13
Mellow fog Vape Liquids
Gary Vapes
4 weeks ago
Hero Puff E Liquids 12:30
Hero Puff E Liquids
Gary Vapes
4 weeks ago
Smok Novo Bar B600 15:32
Smok Novo Bar B600
Gary Vapes
1 month ago
Cosmic Conversations: Informationsfelder 01:03:03
Cosmic Conversations: Informationsfelder
Auf kosmischer Mission
1 month ago
SMPO POP Disposables 08:13
SMPO POP Disposables
Gary Vapes
1 month ago
Cosmic Conversations: Smartphones 33:30
Cosmic Conversations: Smartphones
Auf kosmischer Mission
1 month ago
iPlay X Box Disposables 11:30
iPlay X Box Disposables
Gary Vapes
1 month ago
Hyper Bar BOTO Disposable Vapes 13:34
Hyper Bar BOTO Disposable Vapes
Gary Vapes
2 months ago
The Rochford Project Kasiandora Cream 15:47
The Rochford Project Kasiandora Cream
Gary Vapes
2 months ago
12. The Outsiders - Chapter Seven, pt. 2 10:10
12. The Outsiders - Chapter Seven, pt. 2
Classroom Confidential
2 months ago
11. The Outsiders - Chapter Seven, pt. 1 12:43
11. The Outsiders - Chapter Seven, pt. 1
Classroom Confidential
2 months ago
10. The Outsiders - Chapter Six, pt. 2 07:12
10. The Outsiders - Chapter Six, pt. 2
Classroom Confidential
2 months ago