Travelled to:1 × Canada
1 × China
1 × Denmark
1 × Italy
1 × Latvia
5 × USA
Collaborated with:S.Muthukrishnan M.Strauss M.J.Strauss Y.Kotidis E.Porat Y.Li H.J.Karloff S.Guha P.Indyk X.Shi M.Bonner L.A.Adamic J.A.Tropp R.Vershynin H.Q.Ngo A.Rudra
Talks about:approxim (4) spars (4) optim (4) recoveri (3) algorithm (2) summari (2) mainten (2) aggreg (2) small (2) time (2)
Person: Anna C. Gilbert
DBLP: Gilbert:Anna_C=
Contributed to:
20142013
2010
2008200720032002
2002
20012001Wrote 11 papers:
- ICALP-v1-2014-GilbertLPS
- For-All Sparse Recovery in Near-Optimal Time (ACG, YL, EP, MJS), pp. 538–550.
- ICALP-v1-2013-GilbertNPRS
- ℓ2/ℓ2-Foreach Sparse Recovery with Low Risk (ACG, HQN, EP, AR, MJS), pp. 461–472.
- STOC-2010-GilbertLPS #approximate #metric #optimisation
- Approximate sparse recovery: optimizing time and measurements (ACG, YL, EP, MJS), pp. 475–484.
- HT-2008-ShiBAG
- The very small world of the well-connected (XS, MB, LAA, ACG), pp. 61–70.
- STOC-2007-GilbertSTV #algorithm #performance #sketching
- One sketch for all: fast algorithms for compressed sensing (ACG, MJS, JAT, RV), pp. 237–246.
- STOC-2003-GilbertK #behaviour #on the
- On the fractal behavior of TCP (ACG, HJK), pp. 297–306.
- STOC-2002-GilbertGIKMS #algorithm #approximate #maintenance #performance
- Fast, small-space algorithms for approximate histogram maintenance (ACG, SG, PI, YK, SM, MS), pp. 389–398.
- STOC-2002-GilbertGIMS #fourier
- Near-optimal sparse fourier representations via sampling (ACG, SG, PI, SM, MS), pp. 152–161.
- VLDB-2002-GilbertKMS #how #maintenance
- How to Summarize the Universe: Dynamic Maintenance of Quantiles (ACG, YK, SM, MS), pp. 454–465.
- PODS-2001-GilbertKMS #approximate #statistics #summary
- Optimal and Approximate Computation of Summary Statistics for Range Aggregates (ACG, YK, SM, MS).
- VLDB-2001-GilbertKMS #approximate #query #summary
- Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries (ACG, YK, SM, MS), pp. 79–88.