Anna C. Gilbert

111 papers A* 18A 6B 4C 2Misc 5Journal 57Unranked 19
YearRankTypeTitle / Venue / Authors
2025 J jnl
CA-PCA: Manifold Dimension Estimation, Adapted for Curvature.
SIAM J. Math. Data Sci.
Anna C. Gilbert, Kevin O'Neill
2024 J jnl
Fitting trees to β„“
CoRR
Joon-Hyeok Yim, Anna C. Gilbert
2024 J jnl
Sketching the Heat Kernel: Using Gaussian Processes to Embed Data.
CoRR
Anna C. Gilbert, Kevin O'Neill
2023 J jnl
CA-PCA: Manifold Dimension Estimation, Adapted for Curvature.
CoRR
Anna C. Gilbert, Kevin O'Neill
2023 A* conf
Fitting trees to 𝓁
NeurIPS
Joon-Hyeok Yim, Anna C. Gilbert
2022 β€” conf
CubeRep: Learning Relations Between Different Views of Data.
TAG-ML
Rishi Sonthalia, Anna C. Gilbert, Matthew Durham
2022 β€” conf
May the force be with you.
Allerton
Yulan Zhang, Anna C. Gilbert, Stefan Steinerberger
2022 J jnl
May the force be with you.
CoRR
Yulan Zhang, Anna C. Gilbert, Stefan Steinerberger
2022 J jnl
Project and Forget: Solving Large-Scale Metric Constrained Problems.
J. Mach. Learn. Res.
Rishi Sonthalia, Anna C. Gilbert
2021 A* conf
How can classical multidimensional scaling go wrong?
NeurIPS
Rishi Sonthalia, Greg Van Buskirk, Benjamin Raichel, Anna C. Gilbert
2021 J jnl
How can classical multidimensional scaling go wrong?
CoRR
Rishi Sonthalia, Gregory Van Buskirk, Benjamin Raichel, Anna C. Gilbert
2020 J jnl
A rank-based marker selection method for high throughput scRNA-seq data.
BMC Bioinform.
Alexander H. S. Vargo, Anna C. Gilbert
2020 J jnl
Dual Regularized Optimal Transport.
CoRR
Rishi Sonthalia, Anna C. Gilbert
2020 β€” conf
Generalized Metric Repair on Graphs.
SWAT
Chenglin Fan, Anna C. Gilbert, Benjamin Raichel, Rishi Sonthalia, Gregory Van Buskirk
2020 J jnl
Nonlinear Iterative Hard Thresholding for Inverse Scattering.
SIAM J. Imaging Sci.
Anna C. Gilbert, Howard W. Levinson, John C. Schotland
2020 J jnl
Project and Forget: Solving Large-Scale Metric Constrained Problems.
CoRR
Rishi Sonthalia, Anna C. Gilbert
2020 A* conf
Sparse Recovery for Orthogonal Polynomial Transforms.
ICALP
Anna C. Gilbert, Albert Gu, Christopher RΓ©, Atri Rudra, Mary Wootters
2020 A conf
Spectral Methods for Ranking with Scarce Data.
UAI
Lalit Jain, Anna C. Gilbert, Umang Varma
2020 J jnl
Spectral Methods for Ranking with Scarce Data.
CoRR
Umang Varma, Lalit Jain, Anna C. Gilbert
2020 J jnl
Tree! I am no Tree! I am a Low Dimensional Hyperbolic Embedding.
CoRR
Rishi Sonthalia, Anna C. Gilbert
2020 A* conf
Tree! I am no Tree! I am a low dimensional Hyperbolic Embedding.
NeurIPS
Rishi Sonthalia, Anna C. Gilbert
2019 J jnl
Generalized Metric Repair on Graphs.
CoRR
Chenglin Fan, Anna C. Gilbert, Benjamin Raichel, Rishi Sonthalia, Gregory Van Buskirk
2019 J jnl
Sparse Recovery for Orthogonal Polynomial Transforms.
CoRR
Anna C. Gilbert, Albert Gu, Christopher RΓ©, Atri Rudra, Mary Wootters
2018 A* conf
But How Does It Work in Theory? Linear SVM with Random Features.
NeurIPS
Yitong Sun, Anna C. Gilbert, Ambuj Tewari
2018 J jnl
But How Does It Work in Theory? Linear SVM with Random Features.
CoRR
Anna C. Gilbert, Ambuj Tewari, Yitong Sun
2018 J jnl
Generalized Metric Repair on Graphs.
CoRR
Anna C. Gilbert, Rishi Sonthalia
2018 Misc conf
Local differential privacy for physical sensor data and sparse recovery.
CISS
Audra McMillan, Anna C. Gilbert
2018 β€” conf
Property Testing For Differential Privacy.
Allerton
Anna C. Gilbert, Audra McMillan
2018 J jnl
Property Testing for Differential Privacy.
CoRR
Anna C. Gilbert, Audra McMillan
2018 J jnl
Random ReLU Features: Universality, Approximation, and Composition.
CoRR
Yitong Sun, Anna C. Gilbert, Ambuj Tewari
2018 J jnl
Unrolling Swiss Cheese: Metric repair on manifolds with holes.
CoRR
Anna C. Gilbert, Rishi Sonthalia
2018 β€” conf
Unsupervised Metric Learning in Presence of Missing Data.
Allerton
Anna C. Gilbert, Rishi Sonthalia
2017 J jnl
For-All Sparse Recovery in Near-Optimal Time.
ACM Trans. Algorithms
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
2017 β€” conf
If it ain't broke, don't fix it: Sparse metric repair.
Allerton
Anna C. Gilbert, Lalit Jain
2017 J jnl
If it ain't broke, don't fix it: Sparse metric repair.
CoRR
Anna C. Gilbert, Lalit Jain
2017 J jnl
Local Differential Privacy for Physical Sensor Data and Sparse Recovery.
CoRR
Anna C. Gilbert, Audra McMillan
2017 A* conf
Towards Understanding the Invertibility of Convolutional Neural Networks.
IJCAI
Anna C. Gilbert, Yi Zhang, Kibok Lee, Yuting Zhang, Honglak Lee
2017 J jnl
Towards Understanding the Invertibility of Convolutional Neural Networks.
CoRR
Anna C. Gilbert, Yi Zhang, Kibok Lee, Yuting Zhang, Honglak Lee
2016 A conf
Discriminative Training of Structured Dictionaries via Block Orthogonal Matching Pursuit.
SDM
Wenling Shang, Kihyuk Sohn, Honglak Lee, Anna C. Gilbert
2015 J jnl
What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid.
Algorithmica
Petros Boufounos, Volkan Cevher, Anna C. Gilbert, Yi Li, Martin J. Strauss
2014 J jnl
Diffuse Scattering on Graphs.
CoRR
Anna C. Gilbert, Jeremy G. Hoskins, John C. Schotland
2014 β€” conf
For-All Sparse Recovery in Near-Optimal Time.
ICALP (1)
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
2014 J jnl
For-all Sparse Recovery in Near-Optimal Time.
CoRR
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
2014 J jnl
Modal Analysis With Compressive Measurements.
IEEE Trans. Signal Process.
Jae Young Park, Michael B. Wakin, Anna C. Gilbert
2014 J jnl
Recent Developments in the Sparse Fourier Transform: A compressed Fourier transform for big data.
IEEE Signal Process. Mag.
Anna C. Gilbert, Piotr Indyk, Mark A. Iwen, Ludwig Schmidt
2014 J jnl
Sparse Approximation, List Decoding, and Uncertainty Principles.
CoRR
Mahmoud Abo Khamis, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra
2013 C conf
Accurate Decoding of Pooled Sequenced Data Using Compressed Sensing.
WABI
Denisa Duma, Mary Wootters, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra, Matthew Alpert, Timothy J. Close, Gianfranco Ciardo, Stefano Lonardi
2013 J jnl
Correcting Camera Shake by Incremental Sparse Approximation
CoRR
Paul Shearer, Anna C. Gilbert, Alfred O. Hero III
2013 B conf
Correcting camera shake by incremental sparse approximation.
ICIP
Paul Shearer, Anna C. Gilbert, Alfred O. Hero III
2013 B conf
Efficient Sensor Fault Detection Using Combinatorial Group Testing.
DCOSS
Chun Lo, Mingyan Liu, Jerome P. Lynch, Anna C. Gilbert
2013 J jnl
Hierarchical classification of images by sparse approximation.
Image Vis. Comput.
Byung-Soo Kim, Jae Young Park, Anna C. Gilbert, Silvio Savarese
2013 J jnl
L2/L2-foreach sparse recovery with low risk
CoRR
Anna C. Gilbert, Hung Q. Ngo, Ely Porat, Atri Rudra, Martin J. Strauss
2013 J jnl
Modal Analysis with Compressive Measurements.
CoRR
Jae Young Park, Michael B. Wakin, Anna C. Gilbert
2013 β€” conf
β„“2/β„“2-Foreach Sparse Recovery with Low Risk.
ICALP (1)
Anna C. Gilbert, Hung Q. Ngo, Ely Porat, Atri Rudra, Martin J. Strauss
2012 J jnl
A Low-Power Compressive Sampling Time-Based Analog-to-Digital Converter.
IEEE J. Emerg. Sel. Topics Circuits Syst.
Praveen K. Yenduri, Aaron Z. Rocca, Aswin S. Rao, Shahrzad Naraghi, Michael P. Flynn, Anna C. Gilbert
2012 J jnl
Approximate Sparse Recovery: Optimizing Time and Measurements.
SIAM J. Comput.
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
2012 β€” conf
Compressive, collaborative spectrum sensing for wideband Cognitive Radios.
ISWCS
Praveen K. Yenduri, Anna C. Gilbert
2012 J jnl
Gradient-Based Image Recovery Methods From Incomplete Fourier Measurements.
IEEE Trans. Image Process.
Vishal M. Patel, Ray Maleh, Anna C. Gilbert, Rama Chellappa
2012 Misc conf
Recovering simple signals.
ITA
Anna C. Gilbert, Brett Hemenway, Atri Rudra, Martin J. Strauss, Mary Wootters
2012 β€” conf
Reusable low-error compressive sampling schemes through privacy.
SSP
Anna C. Gilbert, Brett Hemenway, Martin J. Strauss, David P. Woodruff, Mary Wootters
2012 J jnl
Sketched SVD: Recovering Spectral Features from Compressive Measurements
CoRR
Anna C. Gilbert, Jae Young Park, Michael B. Wakin
2012 β€” conf
What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid.
APPROX-RANDOM
Petros Boufounos, Volkan Cevher, Anna C. Gilbert, Yi Li, Martin J. Strauss
2011 J jnl
Domain-Specific Optimization of Signal Recognition Targeting FPGAs.
ACM Trans. Reconfigurable Technol. Syst.
Melina Demertzi, Pedro C. Diniz, Mary W. Hall, Anna C. Gilbert, Yi Wang
2011 A conf
Hierarchical Classification of Images by Sparse Approximation.
BMVC
Byung-Soo Kim, Jae Young Park, Anush Mohan, Anna C. Gilbert, Silvio Savarese
2011 Misc conf
Rand PPM: A lowpower compressive sampling analog to digital converter.
ICASSP
Praveen K. Yenduri, Anna C. Gilbert, Michael P. Flynn, Shahrzad Naraghi
2010 A* conf
Approximate sparse recovery: optimizing time and measurements.
STOC
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
2010 J jnl
Sparse Recovery Using Sparse Matrices.
Proc. IEEE
Anna C. Gilbert, Piotr Indyk
2010 J jnl
poolMC: Smart pooling of mRNA samples in microarray experiments.
BMC Bioinform.
Raghunandan M. Kainkaryam, Angela Bruex, Anna C. Gilbert, John Schiefelbein, Peter J. Woolf
2009 J jnl
Approximate Sparse Recovery: Optimizing Time and Measurements
CoRR
Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss
2009 A conf
Computation reuse in domain-specific optimization of signal recognition.
FPGA
Melina Demertzi, Pedro C. Diniz, Mary W. Hall, Anna C. Gilbert, Yi Wang
2009 β€” conf
Near-optimal Bayesian localization via incoherence and sparsity.
IPSN
Volkan Cevher, Petros Boufounos, Richard G. Baraniuk, Anna C. Gilbert, Martin J. Strauss
2009 J jnl
The very small world of the well-connected.
SIGWEB Newsl.
Xiaolin Shi, Matthew Bonner, Lada A. Adamic, Anna C. Gilbert
2008 J jnl
A Tutorial on Fast Fourier Sampling.
IEEE Signal Process. Mag.
Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp
2008 J jnl
Combining geometry and combinatorics: A unified approach to sparse signal recovery
CoRR
Radu Berinde, Anna C. Gilbert, Piotr Indyk, Howard J. Karloff, Martin J. Strauss
2008 β€” conf
Combining geometry and combinatorics: A unified approach to sparse signal recovery.
Allerton
Radu Berinde, Anna C. Gilbert, Piotr Indyk, Howard J. Karloff, Martin J. Strauss
2008 Misc conf
Fundamental performance bounds for a compressive sampling system.
ICASSP
Anna C. Gilbert, Martin J. Strauss
2008 β€” conf
Group testing and sparse signal recovery.
ACSCC
Anna C. Gilbert, Mark A. Iwen, Martin J. Strauss
2008 C conf
On the feasibility of hardware implementation of sub-Nyquist random-sampling based analog-to-information conversion.
ISCAS
Stephen Pfetsch, Tamer Ragheb, Jason N. Laska, Hamid Nejati, Anna C. Gilbert, Martin Strauss, Richard G. Baraniuk, Yehia Massoud
2008 B conf
Sublinear Recovery of Sparse Wavelet Signals.
DCC
Ray Maleh, Anna C. Gilbert
2008 A conf
The potential of computation reuse in high-level optimization of a signal recognition system.
IPDPS
Melina Demertzi, Pedro C. Diniz, Mary W. Hall, Anna C. Gilbert, Yi Wang
2008 β€” conf
The very small world of the well-connected.
Hypertext
Xiaolin Shi, Matthew Bonner, Lada A. Adamic, Anna C. Gilbert
2007 Misc conf
A Combined Hardware/Software Optimization Framework for Signal Representation and Recognition.
International Conference on Computational Science (1)
Melina Demertzi, Pedro C. Diniz, Mary W. Hall, Anna C. Gilbert, Yi Wang
2007 J jnl
Analysis of Data Streams: Computational and Algorithmic Challenges.
Technometrics
Anna C. Gilbert, Martin J. Strauss
2007 A* conf
One sketch for all: fast algorithms for compressed sensing.
STOC
Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp, Roman Vershynin
2007 J jnl
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit.
IEEE Trans. Inf. Theory
Joel A. Tropp, Anna C. Gilbert
2007 β€” conf
Sparse Gradient Image Reconstruction Done Faster.
ICIP (2)
Ray Maleh, Anna C. Gilbert, Martin J. Strauss
2006 J jnl
Algorithmic linear dimension reduction in the l_1 norm for sparse vectors
CoRR
Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp, Roman Vershynin
2006 J jnl
Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit.
Signal Process.
Joel A. Tropp, Anna C. Gilbert, Martin J. Strauss
2006 J jnl
List decoding of noisy Reed-Muller-like codes
CoRR
A. Robert Calderbank, Anna C. Gilbert, Martin J. Strauss
2006 β€” conf
Sparse Approximation Via Iterative Thresholding.
ICASSP (3)
Kyle Herrity, Anna C. Gilbert, Joel A. Tropp
2005 B conf
Applications of sparse approximation in communications.
ISIT
Anna C. Gilbert, Joel A. Tropp
2005 J jnl
Better Alternatives to OSPF Routing.
Algorithmica
Jessica H. Fong, Anna C. Gilbert, Sampath Kannan, Martin J. Strauss
2005 J jnl
Domain-Driven Data Synopses for Dynamic Quantiles.
IEEE Trans. Knowl. Data Eng.
Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2005 A* conf
Improved range-summable random variable construction algorithms.
SODA
A. Robert Calderbank, Anna C. Gilbert, Kirill Levchenko, S. Muthukrishnan, Martin Strauss
2005 β€” conf
Simultaneous sparse approximation via greedy pursuit.
ICASSP (5)
Joel A. Tropp, Anna C. Gilbert, Martin J. Strauss
2005 A conf
Sparse Approximations for High Fidelity Compression of Network Traffic Data.
Internet Measurement Conference
William Aiello, Anna C. Gilbert, Brian Rexroad, Vyas Sekar
2004 J jnl
The cutting EDGE of IP router configuration.
Comput. Commun. Rev.
Donald F. Caldwell, Anna C. Gilbert, Joel Gottlieb, Albert G. Greenberg, GΓ­sli HjΓ‘lmtΓ½sson, Jennifer Rexford
2003 A* conf
Approximation of functions over redundant dictionaries using coherence.
SODA
Anna C. Gilbert, S. Muthukrishnan, Martin Strauss
2003 β€” conf
Improved sparse approximation over quasiincoherent dictionaries.
ICIP (1)
Joel A. Tropp, Anna C. Gilbert, S. Muthukrishnan, Martin Strauss
2003 A* conf
On the fractal behavior of TCP.
STOC
Anna C. Gilbert, Howard J. Karloff
2003 J jnl
One-Pass Wavelet Decompositions of Data Streams.
IEEE Trans. Knowl. Data Eng.
Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2002 A* conf
Fast, small-space algorithms for approximate histogram maintenance.
STOC
Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2002 A* conf
How to Summarize the Universe: Dynamic Maintenance of Quantiles.
VLDB
Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2002 A* conf
Near-optimal sparse fourier representations via sampling.
STOC
Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss
2001 A* conf
Optimal and Approximate Computation of Summary Statistics for Range Aggregates.
PODS
Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2001 A* conf
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries.
VLDB
Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2001 J jnl
TCP/IP traffic dynamics and network performance: a lesson in workload modeling, flow control, and trace-driven simulations.
Comput. Commun. Rev.
Youngmi Joo, Vinay J. Ribeiro, Anja Feldmann, Anna C. Gilbert, Walter Willinger
1999 A* conf
Dynamics of IP Traffic: A Study of the Role of Variability and the Impact of Control.
SIGCOMM
Anja Feldmann, Anna C. Gilbert, Polly Huang, Walter Willinger
1999 J jnl
Scaling Analysis of Conservative Cascades, with Applications to Network Traffic.
IEEE Trans. Inf. Theory
Anna C. Gilbert, Walter Willinger, Anja Feldmann
1998 A* conf
Data Networks as Cascades: Investigating the Multifractal Nature of Internet WAN Traffic.
SIGCOMM
Anja Feldmann, Anna C. Gilbert, Walter Willinger
1998 J jnl
The changing nature of network traffic: scaling phenomena.
Comput. Commun. Rev.
Anja Feldmann, Anna C. Gilbert, Walter Willinger, Thomas G. Kurtz