Publications

Preprints

• Anna C. Gilbert, Brett Hemenway, Atri Rudra, Martin Strauss, Mary Wootters, Recovering Simple Signals, 2011 (submitted).

Refereed Journal Publications

• J. Zou, A. Gilbert, M. Strauss, and I. Daubechies, Theoretical and Experimental Analysis of a Randomized Algorithm for Sparse Fourier Transform Analysis, Journal of Computational Physics, vol. 211, No. 2, 2006, pp. 572--595.
• A. C. Gilbert, M. J. Strauss, and J. A. Tropp, Algorithms for Simultaneous Sparse Approximation. Part I: Greedy Pursuit, Special issue on sparse approximations in signal and image processing of EURASIP J. Signal Processing, Vol. 86, April 2006, pp. 572-588.
• J. Fong, A. C. Gilbert, S. Kannan, and M. Strauss, Better alternatives to OSPF routing, special issue of Algorithmica on network design, vol. 43, Nos. 1-2, 2005, pp. 113-131.
• A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss, Domain-driven data synopses for dynamic quantiles, IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 7, 2005, pp. 927--938.
• Don Caldwell, Anna Gilbert, Joel Gottlieb, Albert Greenberg, Gisli Hjalmtysson, Jennifer Rexford, The cutting EDGE of IP router configuration, Computer Communication Review 34(1): 21--26 (2004).
• A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss, One-pass wavelet decompositions of data streams, IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 3, 2003, pp. 541--554.
• S. Resnick, G. Samorodnitsky, A. Gilbert, and W. Willinger, Wavelet analysis of conservative cascades, Bernoulli, No. 1, 2003.
• A. C. Gilbert, Multiscale analysis and data networks, Applied and Computational Harmonic Analysis, vol. 10, no. 3, pp. 185--202, May 2001.
• Y. Joo, V. Ribeiro, A. Feldmann, A. C. Gilbert, and W. Willinger, TCP/IP traffic dynamics and network performance: A lesson in workload modeling, flow control, and trace-driven simulations, ACM SIGCOMM Computer Communication Review, 2001.
• A. C. Gilbert, W. Willinger, A. Feldmann, Scaling analysis of random cascades, with applications to network traffic, IEEE Trans. on Information Theory, Vol. 45, 3, 1999, pp. 971--991.
• A. Feldmann, A. C. Gilbert, W. Willinger and T. G. Kurtz, The changing nature of network traffic: Scaling phenomena, ACM SIGCOMM Computer Communication Review, Vol. 28, 2, April 1998, pp. 5--29.
• A. C. Gilbert, A comparison of multiresolution and classical one-dimensional homogenization schemes, Applied and Computational Harmonic Analysis, vol. 5, no. 1, January 1998, pp. 1--35.
• G. Beylkin, M. E. Brewster and A. C. Gilbert, A multiresolution strategy for numerical reduction and homogenization of nonlinear ODEs, Applied and Computational Harmonic Analysis, vol. 5, no. 4, October 1998, pp. 312--331.

Refereed Conference Publications

• X. Shi, M. Bonner, L. Adamic, A. C. Gilbert, The Very Small World of the Well-Connected, in Proceedings of ACM Hypertext 2008, Pittsburgh, PA, June 2008. (Winner of 2008 ACM Douglas Engelbart Award)
• K. Herrity, A. C. Gilbert, and J. Tropp, Sparse Approximation via Iterative Thresholding, in Proceedings of the 2006 IEEE International Conference on Acoustics, Speech, and Signal Processing ICASSP, Toulouse, France, 2006.
• W. Aiello, A. C. Gilbert, B. Rexroad, and V. Sekar, Sparse Approximations for High Fidelity Compression of Network Traffic Data, in Proceedings of ACM Internet Measurement Conference IMC 2005, New Orleans, LA, October 2005.
• A. C. Gilbert and J. A. Tropp, Applications of Sparse Approximations in Communications, in Proceedings of IEEE International Symposium on Information Theory ISIT 2005, September 2005.
• A. C. Gilbert, S. Muthukrishnan, and M. J. Strauss, Improved time bounds for near-optimal sparse Fourier representation via sampling, in Proceedings of SPIE Wavelets XI, San Diego, CA, 2005.
• J. Tropp, A. C. Gilbert, and M. J. Strauss, Simultaneous sparse approximation via greedy pursuit, invited paper, special session on ``Sparse representations in signal processing'', in Proceedings of the 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing ICASSP, Philadelphia, PA, March 2005.
• A. R. Calderbank, A. C. Gilbert, K. Levchenko, S. Muthukrishnan, and M. Strauss, Improved range-summable random variable construction algorithms, in Proceedings of the 2005 SIAM Symposium on Discrete Algorithms SODA, Vancouver, BC, January 2005.
• J. A. Tropp, A. .C. Gilbert, S. Muthukrishnan, and M. J. Strauss, Improved sparse approximation over quasi-incoherent dictionaries, IEEE International conference on image processing ICIP, pp. 37--40, 2003.
• A. C. Gilbert, S. Muthukrishnan, and M. J. Strauss, Approximation of Functions over Redundant Dictionaries Using Coherence, in Proceedings of 2003 SIAM Symposium on Discrete Algorithms SODA, pp. 243--252, 2003.
• A. C. Gilbert and H. Karloff, On the Fractal Behavior of TCP, Proc. of the 2003 ACM Symposium on Theory of Computing STOC, pp. 297--306, 2003.
• A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, M. J. Strauss, How to summarize the universe: Dynamic maintenance of quantiles, in Proc. of the 2002 Conference on Very Large Databases VLDB, pp. 454--465, 2002.
• A. C. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan, M. J. Strauss, Fast, Small-Space Algorithms for Approximate Histogram Maintenance, in Proc. of the 2002 ACM Symposium on Theory of Computing STOC, pp. 389--398, 2002.
• A. C. Gilbert, S. Guha, P. Indyk, S. Muthukrishnan, M. J. Strauss, Near-Optimal Sparse Fourier Representations via Sampling, Proc. of the 2002 ACM Symposium on Theory of Computing STOC, pp. 152--161, 2002.
• A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, M. Strauss, Surfing wavelets on streams: one-pass summaries for approximate aggregate queries, in Proc. of the 2001 Conference on Very Large Databases VLDB, pp. 79--88, 2001.
• A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, M. Strauss, Optimal and Approximate Computation of Summary Statistics for Range Aggregates, in Proc. of the 2001 ACM Principles of Database Systems PODS, pp. 227--236, Santa Barbara, 2001.
• M. Gupta and A. Gilbert, Nonlinear vector multiresolution analysis, Proc. of the 34th Asilomar Conference on Signals, Systems, and Computers, 2000.
• A. Feldmann, A. C. Gilbert, P. Huang, and W. Willinger, Dynamics of IP Traffic: A Study of the Role of Variability and the Impact of Control, in Proc. of the ACM SIGCOMM'99, pp. 301--313, Boston, MA, 1999.
• Y. Joo, V. Ribeiro, A. Feldmann, A. C. Gilbert, and W. Willinger, On the impact of variability on the buffer dynamics in IP networks, in Proc. of the 37th Annual Allerton Conference on Communication, Control, and Computing, Allerton, IL, 1999.
• A. Feldmann, A. C. Gilbert, and W. Willinger, Data networks as cascades: Investigating the multifractal nature of Internet WAN traffic, in Proc. of the ACM SIGCOMM'98, pp. 42--55, Vancouver, B.C., 1998.
• A. C. Gilbert, A. Feldmann, W. Willinger, Visualizing multifractal scaling behavior: A simple scaling heuristic, in Proc. of the 32nd Asilomar Conference on Signals, Systems, and Computers, 1998.
• A. Feldmann, A. C. Gilbert, W. Willinger and T. G. Kurtz, Looking behind and beyond self-similarity: Scaling phenomena in measured WAN traffic, in Proc. of the 35th Annual Allerton Conference on Communication, Control and Computing, pp. 269--280, 1997.

Refereed Workshop Publications

• J. Laska, S. Kirolos, Y. Massoud, R. Baraniuk, A. Gilbert, M. Iwen, and M. Strauss, Random sampling for analog-to-information conversion of wideband signals, in Fifth IEEE Dallas Circuits and Systems Workshop, October 2006.
• A. C. Gilbert, M. J. Strauss, J. A. Tropp, and R. Vershynin, Sublinear approximation of compressible signals, Invited paper, special session on "Compressive Sensing," in Proceedings of SPIE Intelligent Integrated Microsystems, Orlando, April 2006.
• A. C. Gilbert and K. Levchenko, Compressing network graphs, in Proceedings of the LinkKDD workshop at the 10th ACM Conference on KDD, August 2004.
• J. Fong, A. Gilbert, S. Kannan, and M. Strauss, Better alternatives to OSPF routing, in Proc. of Workshop on Approximation and Randomized Algorithms in Communication Networks (ARACNE), 2001.
• M. Gupta and A. Gilbert, Robust speech recognition using wavelet coefficient features, Proc. of IEEE Automatic Speech Recognition and Understanding Workshop, Italy, 2001.
• S. Seuret and A. Gilbert, Pointwise Holder exponent estimation in data network traffic, International Teletraffic Congress Workshop, Monterey, CA, 2000.
• A. C. Gilbert, Y. Joo, and N. McKeown, Congestion control and periodic behavior, Proc. of IEEE LANMAN Workshop,Boulder, CO, 2001.

Book Chapters

• A. C. Gilbert, Dynamics of congestion control, in Complex Dynamics in Communication Networks, G. Vattay and L. Kocarev, eds., Springer-Verlag, 2005.
• A. C. Gilbert, Multiresolution homogenization schemes for differential equations and applications, in Topics in analysis and its applications: Selected theses, Ronald Coifman, ed., World Scientific, 2000.
• I. C. Daubechies and A. C. Gilbert, Harmonic analysis, wavelets, and applications, in Hyperbolic Equations and Frequency Interactions, Luis Cafarelli and Weinan E, eds., IAS/Park City Mathematics Series, vol. 5, 1998.

[ Home | Research | Teaching | Vita | Funding | Talks]