David L. Donoho

Affiliations:
  • Stanford University, USA


According to our database1, David L. Donoho authored at least 98 papers between 1988 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2022
Neural Collapse Under MSE Loss: Proximity to and Dynamics on the Central Path.
Proceedings of the Tenth International Conference on Learning Representations, 2022

2021
Convex Sparse Blind Deconvolution.
CoRR, 2021

Two-sample Testing of Discrete Distributions under Rare/Weak Perturbations.
Proceedings of the IEEE International Symposium on Information Theory, 2021

2020
The science of deep learning.
Proc. Natl. Acad. Sci. USA, 2020

Prevalence of Neural Collapse during the terminal phase of deep learning training.
CoRR, 2020

2019
Degrees of Freedom Analysis of Unrolled Neural Networks.
CoRR, 2019

Ambitious Data Science Can Be Painless.
CoRR, 2019

2018
Neural Proximal Gradient Descent for Compressive Imaging.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Convolutional Imputation of Matrix Networks.
Proceedings of the 35th International Conference on Machine Learning, 2018

2017
Optimal Shrinkage of Singular Values.
IEEE Trans. Inf. Theory, 2017

Recurrent Generative Adversarial Networks for Proximal Learning and Automated Compressive Image Recovery.
CoRR, 2017

Sparsity/Undersampling Tradeoffs in Anisotropic Undersampling, with Applications in MR Imaging/Spectroscopy.
CoRR, 2017

2016
Making massive computational experiments painless.
Proceedings of the 2016 IEEE International Conference on Big Data (IEEE BigData 2016), 2016

2014
The Optimal Hard Threshold for Singular Values is \(4/\sqrt {3}\).
IEEE Trans. Inf. Theory, 2014

2013
Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing.
IEEE Trans. Inf. Theory, 2013

Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising.
IEEE Trans. Inf. Theory, 2013

Dream applications of verifiable computational results.
XRDS, 2013

The Phase Transition of Matrix Recovery from Gaussian Measurements Matches the Minimax MSE of Matrix Denoising
CoRR, 2013

High Dimensional Robust M-Estimation: Asymptotic Variance via Approximate Message Passing.
CoRR, 2013

The minimax noise sensitivity in compressed sensing.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Achieving Bayes MMSE performance in the sparse signal + Gaussian white noise model when the noise level is unknown.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

2012
Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit.
IEEE Trans. Inf. Theory, 2012

Three Dream Applications of Verifiable Computational Results.
Comput. Sci. Eng., 2012

The sensitivity of compressed sensing performance to relaxation of sparsity.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

2011
The Noise-Sensitivity Phase Transition in Compressed Sensing.
IEEE Trans. Inf. Theory, 2011

A Universal Identifier for Computational Results.
Proceedings of the International Conference on Computational Science, 2011

Compressed Sensing over ℓ<sub>p</sub>-balls: Minimax Mean Square Error
CoRR, 2011

Compressed Sensing over ℓ<sup>p</sup>-balls: Minimax mean square error.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

2010
Exponential bounds implying construction of compressed sensing matrices, error-correcting codes, and neighborly polytopes by random sampling.
IEEE Trans. Inf. Theory, 2010

Precise Undersampling Theorems.
Proc. IEEE, 2010

Scanning the Technology.
Proc. IEEE, 2010

Optimally Tuned Iterative Reconstruction Algorithms for Compressed Sensing.
IEEE J. Sel. Top. Signal Process., 2010

Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications.
Discret. Comput. Geom., 2010

MCALab: Reproducible Research in Signal and Image Decomposition and Inpainting.
Comput. Sci. Eng., 2010

Microlocal Analysis of the Geometric Separation Problem
CoRR, 2010

2009
From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images.
SIAM Rev., 2009

Reproducible Research in Computational Harmonic Analysis.
Comput. Sci. Eng., 2009

Message Passing Algorithms for Compressed Sensing: II. Analysis and Validation
CoRR, 2009

Message Passing Algorithms for Compressed Sensing: I. Motivation and Construction
CoRR, 2009

Message Passing Algorithms for Compressed Sensing
CoRR, 2009

Observed Universality of Phase Transitions in High-Dimensional Geometry, with Implications for Modern Data Analysis and Signal Processing
CoRR, 2009

2008
Fast Solution of l<sub>1</sub>-Norm Minimization Problems When the Solution May Be Sparse.
IEEE Trans. Inf. Theory, 2008

Compressed Sensing MRI.
IEEE Signal Process. Mag., 2008

A Framework for Discrete Integral Transformations II-The 2D Discrete Radon Transform.
SIAM J. Sci. Comput., 2008

A Framework for Discrete Integral Transformations I-The Pseudopolar Fourier Transform.
SIAM J. Sci. Comput., 2008

Analysis of 1 minimization in the Geometric Separation Problem.
Proceedings of the 42nd Annual Conference on Information Sciences and Systems, 2008

2007
Morphological Component Analysis: An Adaptive Thresholding Strategy.
IEEE Trans. Image Process., 2007

On Lebesgue-type inequalities for greedy approximation.
J. Approx. Theory, 2007

2006
Stable recovery of sparse overcomplete representations in the presence of noise.
IEEE Trans. Inf. Theory, 2006

Compressed sensing.
IEEE Trans. Inf. Theory, 2006

Extensions of compressed sensing.
Signal Process., 2006

Breakdown of equivalence between the minimal <i>l</i><sup>1</sup>-norm solution and the sparsest solution.
Signal Process., 2006

On the stability of the basis pursuit in the presence of noise.
Signal Process., 2006

Fast Discrete Curvelet Transforms.
Multiscale Model. Simul., 2006

High-Dimensional Centrally Symmetric Polytopes with Neighborliness Proportional to Dimension.
Discret. Comput. Geom., 2006

The Simplest Solution to an Underdetermined System of Linear Equations.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

Breakdown Point of Model Selection When the Number of Variables Exceeds the Number of Observations.
Proceedings of the International Joint Conference on Neural Networks, 2006

Solution of l1Minimization Problems by LARS/Homotopy Methods.
Proceedings of the 2006 IEEE International Conference on Acoustics Speech and Signal Processing, 2006

Thresholds for the Recovery of Sparse Solutions via L1 Minimization.
Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006

2005
Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach.
IEEE/ACM Trans. Netw., 2005

Near-optimal detection of geometric objects by fast multiscale methods.
IEEE Trans. Inf. Theory, 2005

Image Decomposition via the Combination of Sparse Representations and a Variational Approach.
IEEE Trans. Image Process., 2005

Deblocking of block-transform compressed images using weighted sums of symmetrically aligned pixels.
IEEE Trans. Image Process., 2005

Multiscale Representations for Manifold-Valued Data.
Multiscale Model. Simul., 2005

Image Manifolds which are Isometric to Euclidean Space.
J. Math. Imaging Vis., 2005

Analysis of the Spatial Distribution of Galaxies by Multiscale Methods.
EURASIP J. Adv. Signal Process., 2005

Cosmological Non-Gaussian Signature Detection: Comparing Performance of Different Statistical Tests.
EURASIP J. Adv. Signal Process., 2005

High-resolution navigation on non-differentiable image manifolds.
Proceedings of the 2005 IEEE International Conference on Acoustics, 2005

Recent advances in sparsity-driven signal recovery.
Proceedings of the 2005 IEEE International Conference on Acoustics, 2005

2004
Translation Invariant deconvolution in a Periodic Setting.
Int. J. Wavelets Multiresolution Inf. Process., 2004

Beamlab and Reproducible Research.
Int. J. Wavelets Multiresolution Inf. Process., 2004

Fast Spiral Fourier Transform for Iterative MR Image Reconstruction.
Proceedings of the 2004 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2004

JBEAM: Coding Lines and Curves via Digital Beamlets.
Proceedings of the 2004 Data Compression Conference (DCC 2004), 2004

2003
Locally stationary covariance and signal estimation with macrotiles.
IEEE Trans. Signal Process., 2003

Gray and color image contrast enhancement by the curvelet transform.
IEEE Trans. Image Process., 2003

An information-theoretic approach to traffic matrix estimation.
Proceedings of the ACM SIGCOMM 2003 Conference on Applications, 2003

When Does Non-Negative Matrix Factorization Give a Correct Decomposition into Parts?
Proceedings of the Advances in Neural Information Processing Systems 16 [Neural Information Processing Systems, 2003

2002
The curvelet transform for image denoising.
IEEE Trans. Image Process., 2002

Multiscale Stepping-Stone Detection: Detecting Pairs of Jittered Interactive Streams by Exploiting Maximum Tolerable Delay.
Proceedings of the Recent Advances in Intrusion Detection, 5th International Symposium, 2002

Implications for Image Watermarking of Recent Work in Image Analysis and Representation.
Proceedings of the Digital Watermarking, First International Workshop, 2002

Deblocking of block-DCT compressed images using deblocking frames of variable size.
Proceedings of the IEEE International Conference on Acoustics, 2002

Recovering filamentary objects in severely degraded binary images using beamlet-driven partitioning.
Proceedings of the IEEE International Conference on Acoustics, 2002

When does geodesic distance recover the true hidden parametrization of families of articulated images?
Proceedings of the 10th Eurorean Symposium on Artificial Neural Networks, 2002

2001
Uncertainty principles and ideal atomic decomposition.
IEEE Trans. Inf. Theory, 2001

Ridge Functions and Orthonormal Ridgelets.
J. Approx. Theory, 2001

Curvelets and Curvilinear Integrals.
J. Approx. Theory, 2001

2000
Nonlinear Pyramid Transforms Based on Median-Interpolation.
SIAM J. Math. Anal., 2000

Orthonormal Ridgelets and Linear Singularities.
SIAM J. Math. Anal., 2000

1999
On denoising and best signal representation.
IEEE Trans. Inf. Theory, 1999

1998
Data Compression and Harmonic Analysis.
IEEE Trans. Inf. Theory, 1998

Atomic Decomposition by Basis Pursuit.
SIAM J. Sci. Comput., 1998

A simple and robust modulation classification method via counting.
Proceedings of the 1998 IEEE International Conference on Acoustics, 1998

Application of basis pursuit in spectrum estimation.
Proceedings of the 1998 IEEE International Conference on Acoustics, 1998

1995
De-noising by soft-thresholding.
IEEE Trans. Inf. Theory, 1995

Best basis algorithm for signal enhancement.
Proceedings of the 1995 International Conference on Acoustics, 1995

1993
A note on rearrangements, spectral concentration, and the zero-order prolate spheroidal wavefunction.
IEEE Trans. Inf. Theory, 1993

1990
Minimax quadratic estimation of a quadratic functional.
J. Complex., 1990

1988
MacSpin: dynamic graphics on a desktop computer.
IEEE Computer Graphics and Applications, 1988


  Loading...