Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
interactive coding
Description:
A theoretical computer science method for reliably transmitting interactive communication despite errors or adversarial noise in a channel.
Related topics:
Coding theory and cryptography (15%),
Cryptography and Data Security (14%),
Teaching and Learning Programming (14%),
Error Correcting Code Techniques (10%),
Complexity and Algorithms in Graphs (7%)
OpenAlex ID:
keywords/interactive-coding
InterCode: Standardizing and Benchmarking Interactive Coding with Execution Feedback
2023
·
John Yang
, Akshara Prabhakar
, et al.
·
neural information processing systems
·
331
PDF
Efficient Interactive Coding against Adversarial Noise
2012
·
Zvika Brakerski
, Yael Tauman Kalai
·
Annual Symposium on Foundations of Computer Science
·
76
Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding
2014
·
Mohsen Ghaffari
, Bernhard Haeupler
·
Annual Symposium on Foundations of Computer Science
·
75
PDF
Interactive Schemes for the AWGN Channel with Noisy Feedback
2017
·
Assaf Ben-Yishai
, Ofer Shayevitz
·
IEEE Transactions on Information Theory
·
70
PDF
Optimal error rates for interactive coding I: adaptivity and other settings
2014
·
Mohsen Ghaffari
, Bernhard Haeupler
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
70
The importance of task variability in the design of learner corpora for SLA research
2015
·
Nicole Tracy-Ventura
, Florence Myles
·
International Journal of Learner Corpus Research
·
65
Coding for Interactive Communication Correcting Insertions and Deletions
2017
·
Mark Braverman
, Ran Gelles
, et al.
·
IEEE Transactions on Information Theory
·
55
Fast Algorithms for Interactive Coding
2013
·
Zvika Brakerski
, Moni Naor
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
55
Simultaneous shape repulsion and global assimilation in the perception of aspect ratio
2011
·
T. D. Sweeny
, M. Grabowecky
, et al.
·
Journal of Vision
·
48
Fast Interactive Coding against Adversarial Noise
2014
·
Zvika Brakerski
, Yael Tauman Kalai
, et al.
·
Journal of the ACM
·
42
Interactive Coding for Multiparty Protocols
2015
·
Abhishek Jain
, Yael Tauman Kalai
, et al.
·
Conference on Innovations in Theoretical Computer Science
·
36
Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions
2017
·
Haeupler, Bernhard
, Shahrasbi, Amirbehshad
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
35
PDF
Coding for interactive computation: Progress and challenges
2012
·
Mark Braverman
·
Allerton Conference on Communication, Control, and Computing
·
32
Interactive coding over the noisy broadcast channel
2018
·
Klim Efremenko
, Gillat Kol
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
20
Knowledge-Preserving Interactive Coding
2013
·
Kai-Min Chung
, Rafael Pass
, et al.
·
Annual Symposium on Foundations of Computer Science
·
20
Better than Your Teacher: LLM Agents that learn from Privileged AI Feedback
2024
·
Choudhury, Sanjiban
, Sodhi, Paloma
·
arXiv (Cornell University)
·
19
PDF
Optimal Interactive Coding for Insertions, Deletions, and Substitutions
2017
·
Alexander A. Sherstov
, Pei Wu
·
Annual Symposium on Foundations of Computer Science
·
16
Adaptation is useless for two discrete additive-noise two-way channels
2016
·
Lin Song
, Fady Alajaji
, et al.
·
IEEE International Symposium on Information Theory (ISIT)
·
15
PDF
Design and Implementation of Interactive Coding with Gamification for Web Programming Subject for Vocational High School Students
2019
·
Rahadyan Fannani Arif
, Harits Ar Rosyid
, et al.
·
14
Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions
2019
·
Ran Gelles
, Yael Tauman Kalai
, et al.
·
ACM Symposium on Principles of Distributed Computing (PODC)
·
13
PDF
Binary Error-Correcting Codes with Minimal Noiseless Feedback
2023
·
Meghal Gupta
, Venkatesan Guruswami
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
11
PDF
Balancing Communication for Multi-party Interactive Coding
2015
·
Lewko, Allison
, Vitercik, Ellen
·
arXiv (Cornell University)
·
11
PDF
Optimal Error Rates for Interactive Coding I: Adaptivity and Other Settings
2013
·
Ghaffari, Mohsen
, Haeupler, Bernhard
, et al.
·
arXiv (Cornell University)
·
11
PDF
The optimal error resilience of interactive communication over binary channels
2022
·
Meghal Gupta
, Rachel Yun Zhang
·
ACM Symposium on Theory of Computing (STOC)
·
10
PDF
Bridging the Capacity Gap Between Interactive and One-Way Communication
2017
·
Bernhard Haeupler
, Ameya Velingker
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
10
Show more works
View as search
Works count:
107
Citation count:
1,343
Year
Topic
Type