Kiril Bangachev

13 papers A* 5Journal 8
YearRankTypeTitle / Venue / Authors
2025 J jnl
Global Minimizers of Sigmoid Contrastive Loss.
CoRR
Kiril Bangachev, Guy Bresler, Iliyas Noman, Yury Polyanskiy
2025 A* conf
Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations.
STOC
Kiril Bangachev, Guy Bresler, Stefan Tiegel, Vinod Vaikuntanathan
2025 A* conf
Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration.
STOC
Kiril Bangachev, Guy Bresler
2025 A* conf
q-Partitioning Valuations: Exploring the Space Between Subadditive and Fractionally Subadditive Valuations.
ICALP
Kiril Bangachev, S. Matthew Weinberg
2024 A* conf
Detection of L
COLT
Kiril Bangachev, Guy Bresler
2024 J jnl
Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations.
CoRR
Kiril Bangachev, Guy Bresler, Stefan Tiegel, Vinod Vaikuntanathan
2024 J jnl
On The Fourier Coefficients of High-Dimensional Random Geometric Graphs.
CoRR
Kiril Bangachev, Guy Bresler
2024 A* conf
On the Fourier Coefficients of High-Dimensional Random Geometric Graphs.
STOC
Kiril Bangachev, Guy Bresler
2024 J jnl
Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration.
CoRR
Kiril Bangachev, Guy Bresler
2023 J jnl
Random Algebraic Graphs and Their Convergence to Erdos-Renyi.
CoRR
Kiril Bangachev, Guy Bresler
2023 J jnl
q-Partitioning Valuations: Exploring the Space Between Subadditive and Fractionally Subadditive Valuations.
CoRR
Kiril Bangachev, S. Matthew Weinberg
2022 J jnl
On the asymmetric generalizations of two extremal questions on friends-and-strangers graphs.
Eur. J. Comb.
Kiril Bangachev
2018 J jnl
Enumerative and Structural Aspects Of Anagrams Without Fixed Letters.
CoRR
Kiril Bangachev