Andrii Riazanov

15 papers A* 2B 2C 1Journal 10

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