Guy Bresler

activity

20232026

most citedNear-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations

1 citations · 2 across the 9 of their papers we have counts for

collaborators

Showing 2023 · math.STShow all

1 paper · 2 filters

math.ST2023

Detection of $L_{\infty}$ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion

Kiril Bangachev, Guy Bresler

In this paper we study the random geometric graph $RGG (n, T^{d}, Unif, σ_{p}^{q}, p)$ with $L_{q}$ distance where each vertex is sampled uniformly from the $d$ -dimen…

Detection of L∞​ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion

Detection of $L_{\infty}$ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion