Anna C. Gilbert

According to our database, Anna C. Gilbert authored at least 88 papers between 1998 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Fitting trees to ℓ₁-hyperbolic distances.

Joon-Hyeok Yim, Anna C. Gilbert

CoRR, 2024

Sketching the Heat Kernel: Using Gaussian Processes to Embed Data.

Anna C. Gilbert, Kevin O'Neill

CoRR, 2024

2023

CA-PCA: Manifold Dimension Estimation, Adapted for Curvature.

Anna C. Gilbert, Kevin O'Neill

CoRR, 2023

2022

Project and Forget: Solving Large-Scale Metric Constrained Problems.

Rishi Sonthalia, Anna C. Gilbert

J. Mach. Learn. Res., 2022

Factors influencing researchers' journal selection decisions.

Jennifer E. Rowley, Laura Sbaffi, Martin Sugden, Anna C. Gilbert

J. Inf. Sci., 2022

CubeRep: Learning Relations Between Different Views of Data.

Rishi Sonthalia, Anna C. Gilbert, Matthew Durham

Proceedings of the Topological, 2022

May the force be with you.

Yulan Zhang, Anna C. Gilbert, Stefan Steinerberger

Proceedings of the 58th Annual Allerton Conference on Communication, 2022

2021

How can classical multidimensional scaling go wrong?

Rishi Sonthalia, Greg Van Buskirk, Benjamin Raichel, Anna C. Gilbert

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

Nonlinear Iterative Hard Thresholding for Inverse Scattering.

Anna C. Gilbert, Howard W. Levinson, John C. Schotland

SIAM J. Imaging Sci., 2020

Dual Regularized Optimal Transport.

Rishi Sonthalia, Anna C. Gilbert

CoRR, 2020

A rank-based marker selection method for high throughput scRNA-seq data.

Alexander H. S. Vargo, Anna C. Gilbert

BMC Bioinform., 2020

Spectral Methods for Ranking with Scarce Data.

Lalit Jain, Anna C. Gilbert, Umang Varma

Proceedings of the Thirty-Sixth Conference on Uncertainty in Artificial Intelligence, 2020

Generalized Metric Repair on Graphs.

Chenglin Fan, Anna C. Gilbert, Benjamin Raichel, Rishi Sonthalia, Gregory Van Buskirk

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

Tree! I am no Tree! I am a low dimensional Hyperbolic Embedding.

Rishi Sonthalia, Anna C. Gilbert

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Sparse Recovery for Orthogonal Polynomial Transforms.

Anna C. Gilbert, Albert Gu, Christopher Ré, Atri Rudra, Mary Wootters

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2018

Random ReLU Features: Universality, Approximation, and Composition.

Yitong Sun, Anna C. Gilbert, Ambuj Tewari

CoRR, 2018

Generalized Metric Repair on Graphs.

Anna C. Gilbert, Rishi Sonthalia

CoRR, 2018

Unrolling Swiss Cheese: Metric repair on manifolds with holes.

Anna C. Gilbert, Rishi Sonthalia

CoRR, 2018

But How Does It Work in Theory? Linear SVM with Random Features.

Yitong Sun, Anna C. Gilbert, Ambuj Tewari

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Local differential privacy for physical sensor data and sparse recovery.

Audra McMillan, Anna C. Gilbert

Proceedings of the 52nd Annual Conference on Information Sciences and Systems, 2018

Unsupervised Metric Learning in Presence of Missing Data.

Anna C. Gilbert, Rishi Sonthalia

Proceedings of the 56th Annual Allerton Conference on Communication, 2018

Property Testing For Differential Privacy.

Anna C. Gilbert, Audra McMillan

Proceedings of the 56th Annual Allerton Conference on Communication, 2018

2017

For-All Sparse Recovery in Near-Optimal Time.

Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss

ACM Trans. Algorithms, 2017

Towards Understanding the Invertibility of Convolutional Neural Networks.

Anna C. Gilbert, Yi Zhang, Kibok Lee, Yuting Zhang, Honglak Lee

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

If it ain't broke, don't fix it: Sparse metric repair.

Anna C. Gilbert, Lalit Jain

Proceedings of the 55th Annual Allerton Conference on Communication, 2017

2016

Discriminative Training of Structured Dictionaries via Block Orthogonal Matching Pursuit.

Wenling Shang, Kihyuk Sohn, Honglak Lee, Anna C. Gilbert

Proceedings of the 2016 SIAM International Conference on Data Mining, 2016

2015

What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid.

Petros Boufounos, Volkan Cevher, Anna C. Gilbert, Yi Li, Martin J. Strauss

Algorithmica, 2015

2014

Modal Analysis With Compressive Measurements.

Jae Young Park, Michael B. Wakin, Anna C. Gilbert

IEEE Trans. Signal Process., 2014

Recent Developments in the Sparse Fourier Transform: A compressed Fourier transform for big data.

Anna C. Gilbert, Piotr Indyk, Mark A. Iwen, Ludwig Schmidt

IEEE Signal Process. Mag., 2014

Sparse Approximation, List Decoding, and Uncertainty Principles.

Mahmoud Abo Khamis, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra

CoRR, 2014

Diffuse Scattering on Graphs.

Anna C. Gilbert, Jeremy G. Hoskins, John C. Schotland

CoRR, 2014

2013

Hierarchical classification of images by sparse approximation.

Byung-soo Kim, Jae Young Park, Anna C. Gilbert, Silvio Savarese

Image Vis. Comput., 2013

Accurate Decoding of Pooled Sequenced Data Using Compressed Sensing.

Denisa Duma, Mary Wootters, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra, Matthew Alpert, Timothy J. Close, Gianfranco Ciardo, Stefano Lonardi

Proceedings of the Algorithms in Bioinformatics - 13th International Workshop, 2013

Correcting camera shake by incremental sparse approximation.

Paul Shearer, Anna C. Gilbert, Alfred O. Hero III

Proceedings of the IEEE International Conference on Image Processing, 2013

ℓ2/ℓ2-Foreach Sparse Recovery with Low Risk.

Anna C. Gilbert, Hung Q. Ngo, Ely Porat, Atri Rudra, Martin J. Strauss

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Efficient Sensor Fault Detection Using Combinatorial Group Testing.

Chun Lo, Mingyan Liu, Jerome P. Lynch, Anna C. Gilbert

Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems, 2013

2012

Gradient-Based Image Recovery Methods From Incomplete Fourier Measurements.

Vishal M. Patel, Ray Maleh, Anna C. Gilbert, Rama Chellappa

IEEE Trans. Image Process., 2012

Approximate Sparse Recovery: Optimizing Time and Measurements.

Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss

SIAM J. Comput., 2012

A Low-Power Compressive Sampling Time-Based Analog-to-Digital Converter.

Praveen K. Yenduri, Aaron Z. Rocca, Aswin S. Rao, Shahrzad Naraghi, Michael P. Flynn, Anna C. Gilbert

IEEE J. Emerg. Sel. Topics Circuits Syst., 2012

Sketched SVD: Recovering Spectral Features from Compressive Measurements

Anna C. Gilbert, Jae Young Park, Michael B. Wakin

CoRR, 2012

Reusable low-error compressive sampling schemes through privacy.

Anna C. Gilbert, Brett Hemenway, Martin J. Strauss, David P. Woodruff, Mary Wootters

Proceedings of the IEEE Statistical Signal Processing Workshop, 2012

Recovering simple signals.

Anna C. Gilbert, Brett Hemenway, Atri Rudra, Martin J. Strauss, Mary Wootters

Proceedings of the 2012 Information Theory and Applications Workshop, 2012

Compressive, collaborative spectrum sensing for wideband Cognitive Radios.

Praveen K. Yenduri, Anna C. Gilbert

Proceedings of the 2012 International Symposium on Wireless Communication Systems (ISWCS), 2012

2011

Domain-Specific Optimization of Signal Recognition Targeting FPGAs.

Melina Demertzi, Pedro C. Diniz, Mary W. Hall, Anna C. Gilbert, Yi Wang

ACM Trans. Reconfigurable Technol. Syst., 2011

Rand PPM: A lowpower compressive sampling analog to digital converter.

Praveen K. Yenduri, Anna C. Gilbert, Michael P. Flynn, Shahrzad Naraghi

Proceedings of the IEEE International Conference on Acoustics, 2011

Hierarchical Classification of Images by Sparse Approximation.

Byung-soo Kim, Jae Young Park, Anush Mohan, Anna C. Gilbert, Silvio Savarese

Proceedings of the British Machine Vision Conference, 2011

2010

Sparse Recovery Using Sparse Matrices.

Anna C. Gilbert, Piotr Indyk

Proc. IEEE, 2010

poolMC: Smart pooling of mRNA samples in microarray experiments.

Raghunandan M. Kainkaryam, Angela Bruex, Anna C. Gilbert, John Schiefelbein, Peter J. Woolf

BMC Bioinform., 2010

2009

The very small world of the well-connected.

Xiaolin Shi, Matthew Bonner, Lada A. Adamic, Anna C. Gilbert

SIGWEB Newsl., 2009

Near-optimal Bayesian localization via incoherence and sparsity.

Volkan Cevher, Petros Boufounos, Richard G. Baraniuk, Anna C. Gilbert, Martin J. Strauss

Proceedings of the 8th International Conference on Information Processing in Sensor Networks, 2009

Computation reuse in domain-specific optimization of signal recognition.

Melina Demertzi, Pedro C. Diniz, Mary W. Hall, Anna C. Gilbert, Yi Wang

Proceedings of the ACM/SIGDA 17th International Symposium on Field Programmable Gate Arrays, 2009

2008

A Tutorial on Fast Fourier Sampling.

Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp

IEEE Signal Process. Mag., 2008

On the feasibility of hardware implementation of sub-Nyquist random-sampling based analog-to-information conversion.

Stephen Pfetsch, Tamer Ragheb, Jason N. Laska, Hamid Nejati, Anna C. Gilbert, Martin Strauss, Richard G. Baraniuk, Yehia Massoud

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2008), 2008

The potential of computation reuse in high-level optimization of a signal recognition system.

Melina Demertzi, Pedro C. Diniz, Mary W. Hall, Anna C. Gilbert, Yi Wang

Proceedings of the 22nd IEEE International Symposium on Parallel and Distributed Processing, 2008

Fundamental performance bounds for a compressive sampling system.

Anna C. Gilbert, Martin J. Strauss

Proceedings of the IEEE International Conference on Acoustics, 2008

Sublinear Recovery of Sparse Wavelet Signals.

Ray Maleh, Anna C. Gilbert

Proceedings of the 2008 Data Compression Conference (DCC 2008), 2008

Combining geometry and combinatorics: A unified approach to sparse signal recovery.

Radu Berinde, Anna C. Gilbert, Piotr Indyk, Howard J. Karloff, Martin J. Strauss

Proceedings of the 46th Annual Allerton Conference on Communication, 2008

Group testing and sparse signal recovery.

Anna C. Gilbert, Mark A. Iwen, Martin J. Strauss

Proceedings of the 42nd Asilomar Conference on Signals, Systems and Computers, 2008

2007

Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit.

Joel A. Tropp, Anna C. Gilbert

IEEE Trans. Inf. Theory, 2007

Analysis of Data Streams: Computational and Algorithmic Challenges.

Anna C. Gilbert, Martin J. Strauss

Technometrics, 2007

One sketch for all: fast algorithms for compressed sensing.

Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp, Roman Vershynin

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Sparse Gradient Image Reconstruction Done Faster.

Ray Maleh, Anna C. Gilbert, Martin J. Strauss

Proceedings of the International Conference on Image Processing, 2007

A Combined Hardware/Software Optimization Framework for Signal Representation and Recognition.

Melina Demertzi, Pedro C. Diniz, Mary W. Hall, Anna C. Gilbert, Yi Wang

Proceedings of the Computational Science, 2007

2006

Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit.

Joel A. Tropp, Anna C. Gilbert, Martin J. Strauss

Signal Process., 2006

Algorithmic linear dimension reduction in the l_1 norm for sparse vectors

Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp, Roman Vershynin

CoRR, 2006

List decoding of noisy Reed-Muller-like codes

A. Robert Calderbank, Anna C. Gilbert, Martin J. Strauss

CoRR, 2006

Sparse Approximation Via Iterative Thresholding.

Kyle Herrity, Anna C. Gilbert, Joel A. Tropp

Proceedings of the 2006 IEEE International Conference on Acoustics Speech and Signal Processing, 2006

2005

Domain-Driven Data Synopses for Dynamic Quantiles.

Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss

IEEE Trans. Knowl. Data Eng., 2005

Better Alternatives to OSPF Routing.

Jessica H. Fong, Anna C. Gilbert, Sampath Kannan, Martin J. Strauss

Algorithmica, 2005

Improved range-summable random variable construction algorithms.

A. Robert Calderbank, Anna C. Gilbert, Kirill Levchenko, S. Muthukrishnan, Martin Strauss

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Applications of sparse approximation in communications.

Anna C. Gilbert, Joel A. Tropp

Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

Sparse Approximations for High Fidelity Compression of Network Traffic Data.

William Aiello, Anna C. Gilbert, Brian Rexroad, Vyas Sekar

Proceedings of the 5th Internet Measurement Conference, 2005

Simultaneous sparse approximation via greedy pursuit.

Joel A. Tropp, Anna C. Gilbert, Martin J. Strauss

Proceedings of the 2005 IEEE International Conference on Acoustics, 2005

2004

The cutting EDGE of IP router configuration.

Donald F. Caldwell, Anna C. Gilbert, Joel Gottlieb, Albert G. Greenberg, Gísli Hjálmtýsson, Jennifer Rexford

Comput. Commun. Rev., 2004

2003

One-Pass Wavelet Decompositions of Data Streams.

Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss

IEEE Trans. Knowl. Data Eng., 2003

On the fractal behavior of TCP.

Anna C. Gilbert, Howard J. Karloff

Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

Approximation of functions over redundant dictionaries using coherence.

Anna C. Gilbert, S. Muthukrishnan, Martin Strauss

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Improved sparse approximation over quasiincoherent dictionaries.

Joel A. Tropp, Anna C. Gilbert, S. Muthukrishnan, Martin Strauss

Proceedings of the 2003 International Conference on Image Processing, 2003

2002

How to Summarize the Universe: Dynamic Maintenance of Quantiles.

Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss

Proceedings of 28th International Conference on Very Large Data Bases, 2002

Near-optimal sparse fourier representations via sampling.

Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Fast, small-space algorithms for approximate histogram maintenance.

Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

2001

TCP/IP traffic dynamics and network performance: a lesson in workload modeling, flow control, and trace-driven simulations.

Youngmi Joo, Vinay J. Ribeiro, Anja Feldmann, Anna C. Gilbert, Walter Willinger

Comput. Commun. Rev., 2001

Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries.

Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss

Proceedings of the VLDB 2001, 2001

Optimal and Approximate Computation of Summary Statistics for Range Aggregates.

Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss

Proceedings of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2001

1999

Scaling Analysis of Conservative Cascades, with Applications to Network Traffic.

Anna C. Gilbert, Walter Willinger, Anja Feldmann

IEEE Trans. Inf. Theory, 1999

Dynamics of IP Traffic: A Study of the Role of Variability and the Impact of Control.

Anja Feldmann, Anna C. Gilbert, Polly Huang, Walter Willinger

Proceedings of the ACM SIGCOMM 1999 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 30, 1999

1998

The changing nature of network traffic: scaling phenomena.

Anja Feldmann, Anna C. Gilbert, Walter Willinger, Thomas G. Kurtz

Comput. Commun. Rev., 1998

Data Networks as Cascades: Investigating the Multifractal Nature of Internet WAN Traffic.

Anja Feldmann, Anna C. Gilbert, Walter Willinger

Proceedings of the ACM SIGCOMM 1998 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 31, 1998