Kiril Bangachev

According to our database, Kiril Bangachev authored at least 8 papers between 2018 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations.

Kiril Bangachev, Guy Bresler, Stefan Tiegel, Vinod Vaikuntanathan

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration.

Kiril Bangachev, Guy Bresler

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

q-Partitioning Valuations: Exploring the Space Between Subadditive and Fractionally Subadditive Valuations.

Kiril Bangachev, S. Matthew Weinberg

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

On the Fourier Coefficients of High-Dimensional Random Geometric Graphs.

Kiril Bangachev, Guy Bresler

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Detection of L_∞ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion.

Kiril Bangachev, Guy Bresler

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Random Algebraic Graphs and Their Convergence to Erdos-Renyi.

Kiril Bangachev, Guy Bresler

CoRR, 2023

2022

On the asymmetric generalizations of two extremal questions on friends-and-strangers graphs.

Kiril Bangachev

Eur. J. Comb., 2022

2018

Enumerative and Structural Aspects Of Anagrams Without Fixed Letters.

Kiril Bangachev

CoRR, 2018