Signal recovery from random measurements via orthogonal matching pursuit JA Tropp, AC Gilbert IEEE Transactions on information theory 53 (12), 4655-4666, 2007 | 7904 | 2007 |

Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit JA Tropp, AC Gilbert, MJ Strauss Signal processing 86 (3), 572-588, 2006 | 1511* | 2006 |

Signal recovery from partial information via orthogonal matching pursuit J Tropp, AC Gilbert IEEE Trans. Inform. Theory 53 (12), 4655-4666, 2007 | 749 | 2007 |

Data networks as cascades: Investigating the multifractal nature of Internet WAN traffic A Feldmann, AC Gilbert, W Willinger ACM SIGCOMM Computer Communication Review 28 (4), 42-55, 1998 | 710 | 1998 |

Dynamics of IP traffic: A study of the role of variability and the impact of control A Feldmann, AC Gilbert, P Huang, W Willinger ACM SIGCOMM Computer Communication Review 29 (4), 301-313, 1999 | 606 | 1999 |

Surfing wavelets on streams: One-pass summaries for approximate aggregate queries AC Gilbert, Y Kotidis, S Muthukrishnan, M Strauss Vldb 1, 79-88, 2001 | 535 | 2001 |

The changing nature of network traffic: Scaling phenomena A Feldmann, AC Gilbert, W Willinger, TG Kurtz ACM SIGCOMM Computer Communication Review 28 (2), 5-29, 1998 | 472 | 1998 |

Combining geometry and combinatorics: A unified approach to sparse signal recovery R Berinde, AC Gilbert, P Indyk, H Karloff, MJ Strauss 2008 46th Annual Allerton Conference on Communication, Control, and …, 2008 | 408 | 2008 |

Near-optimal sparse Fourier representations via sampling AC Gilbert, S Guha, P Indyk, S Muthukrishnan, M Strauss Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002 | 341 | 2002 |

Fast, small-space algorithms for approximate histogram maintenance AC Gilbert, S Guha, P Indyk, Y Kotidis, S Muthukrishnan, S Muthukrishnan, ... Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002 | 337 | 2002 |

Sparse recovery using sparse matrices A Gilbert, P Indyk Proceedings of the IEEE 98 (6), 937-947, 2010 | 318 | 2010 |

One sketch for all: fast algorithms for compressed sensing AC Gilbert, MJ Strauss, JA Tropp, R Vershynin Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007 | 316 | 2007 |

Random sampling for analog-to-information conversion of wideband signals J Laska, S Kirolos, Y Massoud, R Baraniuk, A Gilbert, M Iwen, M Strauss IEEE Dallas Circuits and Systems Workshop (DCAS) 1, 119-122, 2006 | 304 | 2006 |

Simultaneous sparse approximation via greedy pursuit JA Tropp, AC Gilbert, MJ Strauss Proceedings.(ICASSP'05). IEEE International Conference on Acoustics, Speech …, 2005 | 275 | 2005 |

Improved time bounds for near-optimal sparse Fourier representations AC Gilbert, S Muthukrishnan, M Strauss Wavelets XI 5914, 59141A, 2005 | 249 | 2005 |

Approximation of functions over redundant dictionaries using coherence AC Gilbert, S Muthukrishnan, MJ Strauss Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete …, 2003 | 233 | 2003 |

How to summarize the universe: Dynamic maintenance of quantiles AC Gilbert, Y Kotidis, S Muthukrishnan, MJ Strauss Proceedings of the 28th international conference on Very Large Data Bases …, 2002 | 220 | 2002 |

Scaling analysis of conservative cascades, with applications to network traffic AC Gilbert, W Willinger, A Feldmann IEEE Transactions on Information Theory 45 (3), 971-991, 1999 | 207 | 1999 |

Algorithmic linear dimension reduction in the l_1 norm for sparse vectors AC Gilbert, MJ Strauss, JA Tropp, R Vershynin arXiv preprint cs/0608079, 2006 | 179 | 2006 |

One-pass wavelet decompositions of data streams AC Gilbert, Y Kotidis, S Muthukrishnan, MJ Strauss IEEE Transactions on knowledge and data engineering 15 (3), 541-554, 2003 | 162 | 2003 |