Riazanov, Artur

1. Sampling and Certifying Symmetric Functions
   2023/05/07 by Filmus, Yuval, Leigh, Itai, Riazanov, Artur +1 · 2 citations
   #03D15 #Computational Complexity (cs.CC) #F.2.2 #FOS: Computer and information sciences
2. Top-Down Lower Bounds for Depth-Four Circuits
   2023/04/05 by Mika Göös, Göös, Mika, Artur Riazanov +5 · 1 citation
   Computer Science · Engineering · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Low-power high-performance VLSI design #Machine Learning and Algorithms
3. Partial Minimum Branching Program Size Problem is ETH-hard
   2024/07/05 by Ludmila Glinskih, Glinskih, Ludmila, Artur Riazanov +1 · 1 citation
   Computer Science · #Advanced Data Storage Technologies #Algorithms and Data Compression #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Interconnection Networks and Systems
4. Monotone Circuit Complexity of Matching
   2025/07/21 by Cavalar, Bruno, Göös, Mika, Riazanov, Artur +2 · 3 citations
   #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics