Andrii Riazanov

Publication Activity (10 Years)

Years Active: 2017-2022
Publications (10 Years): 15

Top Topics

Linear Programming

Channel Capacity

Locality Sensitive

Top Venues

Electron. Colloquium Comput. Complex.

IEEE Trans. Inf. Theory

Publications

Venkatesan Guruswami, Andrii Riazanov, Min Ye
Arıkan Meets Shannon: Polar Codes With Near-Optimal Convergence to Channel Capacity. IEEE Trans. Inf. Theory 68 (5) (2022)
Venkatesan Guruswami, Andrii Riazanov
-hashing. J. Comb. Theory, Ser. A 188 (2022)
Venkatesan Guruswami, Andrii Riazanov
Linear Shannon Capacity of Cayley Graphs. ISIT (2021)
Venkatesan Guruswami, Andrii Riazanov
Linear Programming Bounds for Almost-Balanced Binary Codes. CoRR (2021)
Venkatesan Guruswami, Andrii Riazanov
Linear Programming Bounds for Almost-Balanced Binary Codes. ISIT (2021)
Venkatesan Guruswami, Andrii Riazanov
Linear Shannon Capacity of Cayley Graphs. CoRR (2020)
Venkatesan Guruswami, Andrii Riazanov, Min Ye
Arikan meets Shannon: polar codes with near-optimal convergence to channel capacity. STOC (2020)
Venkatesan Guruswami, Andrii Riazanov, Min Ye
Arıkan meets Shannon: Polar codes with near-optimal convergence to channel capacity. CoRR (2019)
Venkatesan Guruswami, Andrii Riazanov, Min Ye
Ar?kan meets Shannon: Polar codes with near-optimal convergence to channel capacity. Electron. Colloquium Comput. Complex. 26 (2019)
Venkatesan Guruswami, Andrii Riazanov
Beating Fredman-Komlós for Perfect k-Hashing. ICALP (2019)
Venkatesan Guruswami, Andrii Riazanov
Beating Fredman-Komlós for perfect k-hashing. CoRR (2018)
Andrii Riazanov, Yury Maximov, Michael Chertkov
Belief Propagation Min-Sum Algorithm for Generalized Min-Cost Network Flow. ACC (2018)
Venkatesan Guruswami, Andrii Riazanov
Beating Fredman-Komlós for perfect k-hashing. Electron. Colloquium Comput. Complex. 25 (2018)
Andrii Riazanov, Yury Maximov, Michael Chertkov
Belief Propagation Min-Sum Algorithm for Generalized Min-Cost Network Flow. CoRR (2017)
Andrii Riazanov, Mikhail Vyalyiy
Exploring the bounds on the positive semidefinite rank. CoRR (2017)