Kiril Bangachev

According to our database, Kiril Bangachev authored at least 11 papers between 2018 and 2026.

Collaborative distances:

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

2026

Representation Alignment Rests on Linear Structure.

Kiril Bangachev, Guy Bresler, Yury Polyanskiy

CoRR, May, 2026

Is Dimensionality a Barrier for Retrieval Models?

Kiril Bangachev, Guy Bresler, Jonathan Kogan, Yury Polyanskiy

CoRR, May, 2026

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

Global Minimizers of Sigmoid Contrastive Loss.

Kiril Bangachev, Guy Bresler, Iliyas Noman, Yury Polyanskiy

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2025, 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