13 citations · 42 across the 23 of their papers we have counts for
4 papers · 1 filter
Improved Lower Bound for Frankl's Union-Closed Sets Conjecture
Ryan Alweiss, Brice Huang, Mark Sellke
We verify an explicit inequality conjectured recently by Gilmer, thus proving that for any nonempty union-closed family , some is contained in at le…
Threshold for Detecting High Dimensional Geometry in Anisotropic Random Geometric Graphs
Matthew Brennan, Guy Bresler, Brice Huang
In the anisotropic random geometric graph model, vertices correspond to points drawn from a high-dimensional Gaussian distribution and two vertices are connected if their distance…
When Does Adaptivity Help for Quantum State Learning?
Sitan Chen, Brice Huang, Jerry Li +2
We consider the classic question of state tomography: given copies of an unknown quantum state , output which is close to in some sense,…
Tight Bounds for Quantum State Certification with Incoherent Measurements
Sitan Chen, Brice Huang, Jerry Li +1
We consider the problem of quantum state certification, where we are given the description of a mixed state , copies of a mixed state $ρ\in \mathb…