Raghuvansh Saxena

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 25

Top Topics

Error Resilience

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena
The Rate of Interactive Codes is Bounded Away from 1. Electron. Colloquium Comput. Complex. (2024)
Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena
Protecting Single-Hop Radio Networks from Message Drops. Electron. Colloquium Comput. Complex. (2023)
Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena, Zhao Song, Huacheng Yu
Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut. Electron. Colloquium Comput. Complex. (2022)
Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena
Noisy Radio Network Lower Bounds Via Noiseless Beeping Lower Bounds. Electron. Colloquium Comput. Complex. (2022)
Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena, Huacheng Yu
Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly. Electron. Colloquium Comput. Complex. (2022)
Raghuvansh Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy
Streaming beyond sketching for Maximum Directed Cut. Electron. Colloquium Comput. Complex. (2022)
Klim Efremenko, Bernhard Haeupler, Yael Kalai, Pritish Kamath, Gillat Kol, Nicolas Resch, Raghuvansh Saxena
Circuits Resilient to Short-Circuit Errors. Electron. Colloquium Comput. Complex. (2022)
Klim Efremenko, Bernhard Haeupler, Gillat Kol, Nicolas Resch, Raghuvansh Saxena, Yael Tauman Kalai
Interactive Coding with Small Memory. Electron. Colloquium Comput. Complex. (2022)
Mark Braverman, Klim Efremenko, Gillat Kol, Raghuvansh Saxena, Zhijun Zhang
Round-vs-Resilience Tradeoffs for Binary Feedback Channels. Electron. Colloquium Comput. Complex. (2022)
Raghuvansh Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy
Streaming complexity of CSPs with randomly ordered constraints. Electron. Colloquium Comput. Complex. (2022)
Klim Efremenko, Gillat Kol, Raghuvansh Saxena, Zhijun Zhang
Binary Codes with Resilience Beyond 1/4 via Interaction. Electron. Colloquium Comput. Complex. (2022)
Klim Efremenko, Gillat Kol, Raghuvansh Saxena
Optimal Error Resilience of Adaptive Message Exchange. Electron. Colloquium Comput. Complex. 28 (2021)
Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena, Zhao Song, Huacheng Yu
Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability. Electron. Colloquium Comput. Complex. 28 (2021)
Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena
Tight Bounds for General Computation in Noisy Broadcast Networks. Electron. Colloquium Comput. Complex. 28 (2021)
Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena, Zhao Song, Huacheng Yu
Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs. CoRR (2021)
Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena
Computation Over the Noisy Broadcast Channel with Malicious Parties. Electron. Colloquium Comput. Complex. 28 (2021)
Klim Efremenko, Gillat Kol, Raghuvansh Saxena
Binary Interactive Error Resilience Beyond $1/8$ (or why $(1/2)^3 > 1/8$). Electron. Colloquium Comput. Complex. 28 (2021)
Zvika Brakerski, Yael Tauman Kalai, Raghuvansh Saxena
Deterministic and Efficient Interactive Coding from Hard-to-Decode Tree Codes. Electron. Colloquium Comput. Complex. 27 (2020)
Klim Efremenko, Gillat Kol, Raghuvansh Saxena
Interactive Error Resilience Beyond $\frac{2}{7}$. Electron. Colloquium Comput. Complex. 27 (2020)
Nikhil R. Devanur, Kira Goldner, Raghuvansh Saxena, Ariel Schvartzman, S. Matthew Weinberg
Optimal Mechanism Design for Single-Minded Agents. CoRR (2020)
Klim Efremenko, Gillat Kol, Raghuvansh Saxena
Radio Network Coding Requires Logarithmic Overhead. Electron. Colloquium Comput. Complex. 26 (2019)
Klim Efremenko, Gillat Kol, Raghuvansh Saxena
Noisy Beeps. Electron. Colloquium Comput. Complex. 26 (2019)
Klim Efremenko, Gillat Kol, Raghuvansh Saxena
Radio Network Coding Requires Logarithmic Overhead. FOCS (2019)
Klim Efremenko, Gillat Kol, Raghuvansh Saxena
Interactive coding over the noisy broadcast channel. STOC (2018)
Klim Efremenko, Gillat Kol, Raghuvansh Saxena
Interactive Coding Over the Noisy Broadcast Channel. Electron. Colloquium Comput. Complex. 24 (2017)