p7cs.IT

Category

cs.IT

452 papers

Plug-in Estimation in High-Dimensional Linear Inverse Problems: A Rigorous Analysis

Alyson K. Fletcher, Sundeep Rangan, Subrata Sarkar, Philip Schniter

1806.10466

SpecTr: Fast Speculative Decoding via Optimal Transport

Ziteng Sun, Ananda Theertha Suresh, Jae Hun Ro, Ahmad Beirami, Himanshu Jain, Felix Yu

2310.15141

Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds

Mark Bun, Thomas Steinke

1605.02065

Rényi Divergence and Kullback-Leibler Divergence

Tim van Erven, Peter Harremoës

1206.2459

Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach

Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, Sujay Sanghavi

1609.03240

Orthonormal Expansion l1-Minimization Algorithms for Compressed Sensing

Zai Yang, Cishen Zhang, Jun Deng, Wenmiao Lu

1108.5037

The Composition Theorem for Differential Privacy

Peter Kairouz, Sewoong Oh, Pramod Viswanath

1311.0776

Completing Any Low-rank Matrix, Provably

Yudong Chen, Srinadh Bhojanapalli, Sujay Sanghavi, Rachel Ward

1306.2979

Generalized Approximate Message Passing for Estimation with Random Linear Mixing

Sundeep Rangan

1010.5141

The dynamics of message passing on dense graphs, with applications to compressed sensing

Mohsen Bayati, Andrea Montanari

1001.3448

Communication-Computation Efficient Gradient Coding

Min Ye, Emmanuel Abbe

1802.03475

Optimal Quantization for Compressive Sensing under Message Passing Reconstruction

Ulugbek Kamilov, Vivek K Goyal, Sundeep Rangan

1102.4652

The Power of Convex Relaxation: Near-Optimal Matrix Completion

Emmanuel J. Candes, Terence Tao

0903.1476

Approximate Message Passing with Consistent Parameter Estimation and Applications to Sparse Learning

Ulugbek S. Kamilov, Sundeep Rangan, Alyson K. Fletcher, Michael Unser

1207.3859

Near-optimal-sample estimators for spherical Gaussian mixtures

Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh

1402.4746

Extremal Mechanisms for Local Differential Privacy

Peter Kairouz, Sewoong Oh, Pramod Viswanath

1407.1338

Theoretical insights into the optimization landscape of over-parameterized shallow neural networks

Mahdi Soltanolkotabi, Adel Javanmard, Jason D. Lee

1707.04926

A typical reconstruction limit of compressed sensing based on Lp-norm minimization

Y. Kabashima, T. Wadayama, T. Tanaka

0907.0914

Spatially Coupled Ensembles Universally Achieve Capacity under Belief Propagation

Shrinivas Kudekar, Tom Richardson, Ruediger Urbanke

1201.2999

Robust Estimators in High Dimensions without the Computational Intractability

Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, Alistair Stewart

1604.06443

Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising

David Donoho, Iain Johnstone, Andrea Montanari

1111.1041

Deep Neural Network Approximation Theory

Dennis Elbrächter, Dmytro Perekrestenko, Philipp Grohs, Helmut Bölcskei

1901.02220

Expectation-Maximization Gaussian-Mixture Approximate Message Passing

Jeremy P. Vila, Philip Schniter

1207.3107

Learning ReLUs via Gradient Descent

Mahdi Soltanolkotabi

1705.04591

Optimal Phase Transitions in Compressed Sensing

Yihong Wu, Sergio Verdú

1111.6822

Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing

Sundeep Rangan, Alyson K. Fletcher, Vivek K Goyal

0906.3234

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

David L. Donoho, Arian Maleki, Andrea Montanari

0911.4219

Optimally Tuned Iterative Reconstruction Algorithms for Compressed Sensing

Arian Maleki, David L. Donoho

0909.0777

The LASSO risk for gaussian matrices

Mohsen Bayati, Andrea Montanari

1008.2581

How Robust are Reconstruction Thresholds for Community Detection?

Ankur Moitra, William Perry, Alexander S. Wein

1511.01473

Incoherence-Optimal Matrix Completion

Yudong Chen

1310.0154

Neural network identifiability for a family of sigmoidal nonlinearities

Verner Vlačić, Helmut Bölcskei

1906.06994

Message Passing Algorithms for Compressed Sensing

David L. Donoho, Arian Maleki, Andrea Montanari

0907.3574

The Noise-Sensitivity Phase Transition in Compressed Sensing

David L. Donoho, Arian Maleki, Andrea Montanari

1004.1218

Robust Principal Component Analysis?

Emmanuel J. Candes, Xiaodong Li, Yi Ma, John Wright

0912.3599

From f-divergence to quantum quasi-entropies and their use

Denes Petz

0909.3647

PacGAN: The power of two samples in generative adversarial networks

Zinan Lin, Ashish Khetan, Giulia Fanti, Sewoong Oh

1712.04086

Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP)

Arian Maleki, Laura Anitori, Zai Yang, Richard Baraniuk

1108.0477

Message-Passing Estimation from Quantized Samples

Ulugbek Kamilov, Vivek K. Goyal, Sundeep Rangan

1105.6368

On Phase Transition of Compressed Sensing in the Complex Domain

Zai Yang, Cishen Zhang, Lihua Xie

1109.2275

Sparser Johnson-Lindenstrauss Transforms

Daniel M. Kane, Jelani Nelson

1012.1577

The lower tail of random quadratic forms, with applications to ordinary least squares and restricted eigenvalue properties

Roberto Imbuzeiro Oliveira

1312.2903

Asymptotic Mutual Information for the Two-Groups Stochastic Block Model

Yash Deshpande, Emmanuel Abbe, Andrea Montanari

1507.08685

Information-theoretic bounds for exact recovery in weighted stochastic block models using the Renyi divergence

Varun Jog, Po-Ling Loh

1509.06418

Statistical physics-based reconstruction in compressed sensing

Florent Krzakala, Marc Mézard, François Sausset, Yifan Sun, Lenka Zdeborová

1109.4424

Universal Rate-Efficient Scalar Quantization

Petros T. Boufounos

1009.3145

MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel

Thibault Lesieur, Florent Krzakala, Lenka Zdeborová

1507.03857

Information Limits for Recovering a Hidden Community

Bruce Hajek, Yihong Wu, Jiaming Xu

1509.07859

Submatrix localization via message passing

Bruce Hajek, Yihong Wu, Jiaming Xu

1510.09219

Phase transitions and sample complexity in Bayes-optimal matrix factorization

Yoshiyuki Kabashima, Florent Krzakala, Marc Mézard, Ayaka Sakata, Lenka Zdeborová

1402.1298

Phase Transitions in Sparse PCA

Thibault Lesieur, Florent Krzakala, Lenka Zdeborova

1503.00338

Bayesian Compressive Sensing via Belief Propagation

Dror Baron, Shriram Sarvotham, Richard G. Baraniuk

0812.4627

Information-theoretically Optimal Sparse PCA

Yash Deshpande, Andrea Montanari

1402.2238

Semidefinite Programs for Exact Recovery of a Hidden Community

Bruce Hajek, Yihong Wu, Jiaming Xu

1602.06410

Computational barriers in minimax submatrix detection

Zongming Ma, Yihong Wu

1309.5914

Adaptive Damping and Mean Removal for the Generalized Approximate Message Passing Algorithm

Jeremy Vila, Philip Schniter, Sundeep Rangan, Florent Krzakala, Lenka Zdeborova

1412.2005

Compressed Sensing: How sharp is the Restricted Isometry Property

Jeffrey D. Blanchard, Coralia Cartis, Jared Tanner

1004.5026

State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling

Adel Javanmard, Andrea Montanari

1211.5164

Estimation in Gaussian Noise: Properties of the Minimum Mean-Square Error

Dongning Guo, Yihong Wu, Shlomo Shamai, Sergio Verdu

1004.3332

Iterative Reconstruction of Rank-One Matrices in Noise

Alyson K. Fletcher, Sundeep Rangan

1202.2759

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

David L. Donoho, Jared Tanner

0906.2530

ADMiRA: Atomic Decomposition for Minimum Rank Approximation

Kiryung Lee, Yoram Bresler

0905.0044

Probabilistic Reconstruction in Compressed Sensing: Algorithms, Phase Diagrams, and Threshold Achieving Matrices

Florent Krzakala, Marc Mézard, François Sausset, Yifan Sun, Lenka Zdeborová

1206.3953

Universality in polytope phase transitions and message passing algorithms

Mohsen Bayati, Marc Lelarge, Andrea Montanari

1207.7321

Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing

David L. Donoho, Adel Javanmard, Andrea Montanari

1112.0708

Guaranteed Rank Minimization via Singular Value Projection

Raghu Meka, Prateek Jain, Inderjit S. Dhillon

0909.5457

Phase Transitions for Greedy Sparse Approximation Algorithms

Jeffrey D. Blanchard, Coralia Cartis, Jared Tanner, Andrew Thompson

1004.1821

Various thresholds for $\ell_1$-optimization in compressed sensing

Mihailo Stojnic

0907.3666

Block-length dependent thresholds in block-sparse compressed sensing

Mihailo Stojnic

0907.3679

Off-grid Direction of Arrival Estimation Using Sparse Bayesian Inference

Zai Yang, Lihua Xie, Cishen Zhang

1108.5838

Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors

Laurent Jacques, Jason N. Laska, Petros T. Boufounos, Richard G. Baraniuk

1104.3160

Fixed Points of Generalized Approximate Message Passing with Arbitrary Matrices

Sundeep Rangan, Philip Schniter, Erwin Riegler, Alyson Fletcher, Volkan Cevher

1301.6295

A simple proof that random matrices are democratic

Mark A. Davenport, Jason N. Laska, Petros T. Boufounos, Richard G. Baraniuk

0911.0736

An overview of low-rank matrix recovery from incomplete observations

Mark A. Davenport, Justin Romberg

1601.06422

Neural Networks can Learn Representations with Gradient Descent

Alex Damian, Jason D. Lee, Mahdi Soltanolkotabi

2206.15144

Phase Transitions in Semidefinite Relaxations

Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi

1511.08769

Self-Stabilization: The Implicit Bias of Gradient Descent at the Edge of Stability

Alex Damian, Eshaan Nichani, Jason D. Lee

2209.15594

Stein's density approach and information inequalities

Christophe Ley, Yvik Swan

1210.3921

Recovering communities in the general stochastic block model without knowing the parameters

Emmanuel Abbe, Colin Sandon

1506.03729

Non-convex Robust PCA

Praneeth Netrapalli, U N Niranjan, Sujay Sanghavi, Animashree Anandkumar, Prateek Jain

1410.7660

Local Pinsker inequalities via Stein's discrete density approach

Christophe Ley, Yvik Swan

1211.3668

Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems

Yash Deshpande, Andrea Montanari

1502.06590

Dropping Convexity for Faster Semi-definite Optimization

Srinadh Bhojanapalli, Anastasios Kyrillidis, Sujay Sanghavi

1509.03917

When Are Nonconvex Problems Not Scary?

Ju Sun, Qing Qu, John Wright

1510.06096

Complete Dictionary Recovery over the Sphere

Ju Sun, Qing Qu, John Wright

1504.06785

Training behavior of deep neural network in frequency domain

Zhi-Qin John Xu, Yaoyu Zhang, Yanyang Xiao

1807.01251

Being Robust (in High Dimensions) Can Be Practical

Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart

1703.00893

List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

1711.07211

Maximum a Posteriori Policy Optimisation

Abbas Abdolmaleki, Jost Tobias Springenberg, Yuval Tassa, Remi Munos, Nicolas Heess, Martin Riedmiller

1806.06920

Moments and Absolute Moments of the Normal Distribution

Andreas Winkelbauer

1209.4340

Fully Decentralized Policies for Multi-Agent Systems: An Information Theoretic Approach

Roel Dobbe, David Fridovich-Keil, Claire Tomlin

1707.06334

Multi-agent Q-Learning of Channel Selection in Multi-user Cognitive Radio Systems: A Two by Two Case

Husheng Li

0903.5282

End-to-end Optimized Image Compression

Johannes Ballé, Valero Laparra, Eero P. Simoncelli

1611.01704

A Geometric Analysis of Phase Retrieval

Ju Sun, Qing Qu, John Wright

1602.06664

Parallel Coordinate Descent for L1-Regularized Loss Minimization

Joseph K. Bradley, Aapo Kyrola, Danny Bickson, Carlos Guestrin

1105.5379

Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow

T. Tony Cai, Xiaodong Li, Zongming Ma

1506.03382

Universality Laws for High-Dimensional Learning with Random Features

Hong Hu, Yue M. Lu

2009.07669

Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

1611.03473

Phase Retrieval via Wirtinger Flow: Theory and Algorithms

Emmanuel Candes, Xiaodong Li, Mahdi Soltanolkotabi

1407.1065

Phase Retrieval via Matrix Completion

Emmanuel J. Candes, Yonina Eldar, Thomas Strohmer, Vlad Voroninski

1109.0573

Phase Retrieval using Alternating Minimization

Praneeth Netrapalli, Prateek Jain, Sujay Sanghavi

1306.0160

Asynchronous Optimization Over Heterogeneous Networks via Consensus ADMM

Sandeep Kumar, Rahul Jain, Ketan Rajawat

1605.00076

Fast Algorithms for Robust PCA via Gradient Descent

Xinyang Yi, Dohyung Park, Yudong Chen, Constantine Caramanis

1605.07784

Newton-like method with diagonal correction for distributed optimization

Dragana Bajovic, Dusan Jakovetic, Natasa Krejic, Natasa Krklec Jerinkic

1509.01703

Phase Retrieval from Coded Diffraction Patterns

Emmanuel Candes, Xiaodong Li, Mahdi Soltanolkotabi

1310.3240

Phase Retrieval for Sparse Signals: Uniqueness Conditions

Juri Ranieri, Amina Chebira, Yue M. Lu, Martin Vetterli

1308.3058

PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming

Emmanuel J. Candes, Thomas Strohmer, Vladislav Voroninski

1109.4499

Understanding the Limitations of Variational Mutual Information Estimators

Jiaming Song, Stefano Ermon

1910.06222

Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview

Yuejie Chi, Yue M. Lu, Yuxin Chen

1809.09573

Inference and Uncertainty Quantification for Noisy Matrix Completion

Yuxin Chen, Jianqing Fan, Cong Ma, Yuling Yan

1906.04159

Nonconvex Low-Rank Tensor Completion from Noisy Data

Changxiao Cai, Gen Li, H. Vincent Poor, Yuxin Chen

1911.04436

Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation

Yudong Chen, Yuejie Chi

1802.08397

Small random initialization is akin to spectral learning: Optimization and generalization guarantees for overparameterized low-rank matrix reconstruction

Dominik Stöger, Mahdi Soltanolkotabi

2106.15013

Label Noise SGD Provably Prefers Flat Global Minimizers

Alex Damian, Tengyu Ma, Jason D. Lee

2106.06530

Compressed Sensing with Deep Image Prior and Learned Regularization

Dave Van Veen, Ajil Jalal, Mahdi Soltanolkotabi, Eric Price, Sriram Vishwanath, Alexandros G. Dimakis

1806.06438

Spectral Methods for Data Science: A Statistical Perspective

Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma

2012.08496

Optimal Approximation with Sparsely Connected Deep Neural Networks

Helmut Bölcskei, Philipp Grohs, Gitta Kutyniok, Philipp Petersen

1705.01714

On the interval of fluctuation of the singular values of random matrices

Olivier Guédon, Alexander E. Litvak, Alain Pajor, Nicole Tomczak-Jaegermann

1509.02322

Low rank matrix recovery from rank one measurements

Richard Kueng, Holger Rauhut, Ulrich Terstiege

1410.6913

How (not) to Train your Generative Model: Scheduled Sampling, Likelihood, Adversary?

Ferenc Huszár

1511.05101

Lower Bounds for Non-Convex Stochastic Optimization

Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Nathan Srebro, Blake Woodworth

1912.02365

Sparse Estimation with the Swept Approximated Message-Passing Algorithm

Andre Manoel, Florent Krzakala, Eric W. Tramel, Lenka Zdeborová

1406.4311

State Evolution for Approximate Message Passing with Non-Separable Functions

Raphael Berthier, Andrea Montanari, Phan-Minh Nguyen

1708.03950

Privacy and Statistical Risk: Formalisms and Minimax Bounds

Rina Foygel Barber, John C. Duchi

1412.4451

Approximate Gradient Coding via Sparse Random Graphs

Zachary Charles, Dimitris Papailiopoulos, Jordan Ellenberg

1711.06771

Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution

Cong Ma, Kaizheng Wang, Yuejie Chi, Yuxin Chen

1711.10467

An Elementary Proof of Convex Phase Retrieval in the Natural Parameter Space via the Linear Program PhaseMax

Paul Hand, Vladislav Voroninski

1611.03935

Tail bounds via generic chaining

Sjoerd Dirksen

1309.3522

Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

1505.00662

Robust 1-bit compressed sensing and sparse logistic regression: A convex programming approach

Yaniv Plan, Roman Vershynin

1202.1212

Near-Optimal Straggler Mitigation for Distributed Gradient Methods

Songze Li, Seyed Mohammadreza Mousavi Kalan, A. Salman Avestimehr, Mahdi Soltanolkotabi

1710.09990

Compressed Sensing of Block-Sparse Signals: Uncertainty Relations and Efficient Recovery

Yonina C. Eldar, Patrick Kuppinger, Helmut Bölcskei

0906.3173

Exact Matrix Completion via Convex Optimization

Emmanuel J. Candes, Benjamin Recht

0805.4471

Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral Proxies

Aamir Anis, Akshay Gadde, Antonio Ortega

1510.00297

Exact tensor completion with sum-of-squares

Aaron Potechin, David Steurer

1702.06237

Coded Fourier Transform

Qian Yu, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

1710.06471

Ambient Diffusion: Learning Clean Distributions from Corrupted Data

Giannis Daras, Kulin Shah, Yuval Dagan, Aravind Gollakota, Alexandros G. Dimakis, Adam Klivans

2305.19256

Non-negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics

Andrea Montanari, Emile Richard

1406.4775

Tight p-fusion frames

Christine Bachoc, Martin Ehler

1201.1798

Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval

Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma

1803.07726

Signal Recovery on Graphs: Fundamental Limits of Sampling Strategies

Siheng Chen, Rohan Varma, Aarti Singh, Jelena Kovačević

1512.05405

Recovery of Sparse 1-D Signals from the Magnitudes of their Fourier Transform

Kishore Jaganathan, Samet Oymak, Babak Hassibi

1206.1405

A statistical model for tensor PCA

Andrea Montanari, Emile Richard

1411.1076

Robust Spectral Compressed Sensing via Structured Matrix Completion

Yuxin Chen, Yuejie Chi

1304.8126

Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method

Ju Sun, Qing Qu, John Wright

1511.04777

Iterative Hard Thresholding for Compressed Sensing

Thomas Blumensath, Mike E. Davies

0805.0510

Information-theoretic thresholds for community detection in sparse networks

Jess Banks, Cristopher Moore

1601.02658

Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares

Mert Pilanci, Martin J. Wainwright

1411.0347

Phase Retrieval Meets Statistical Learning Theory: A Flexible Convex Relaxation

Sohail Bahmani, Justin Romberg

1610.04210

Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems

Yuxin Chen, Emmanuel J. Candes

1505.05114

PhaseMax: Convex Phase Retrieval via Basis Pursuit

Tom Goldstein, Christoph Studer

1610.07531

Corrupted Sensing: Novel Guarantees for Separating Structured Signals

Rina Foygel, Lester Mackey

1305.2524

Decomposing Linearly Constrained Nonconvex Problems by a Proximal Primal Dual Approach: Algorithms, Convergence, and Applications

Mingyi Hong

1604.00543

Formal Limitations on the Measurement of Mutual Information

David McAllester, Karl Stratos

1811.04251

A Mathematical Theory of Deep Convolutional Neural Networks for Feature Extraction

Thomas Wiatowski, Helmut Bölcskei

1512.06293

Straggler Mitigation in Distributed Optimization Through Data Encoding

Can Karakus, Yifan Sun, Suhas Diggavi, Wotao Yin

1711.04969

Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns

David Gross, Felix Krahmer, Richard Kueng

1402.6286

On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors

Andrea Montanari, Daniel Reichman, Ofer Zeitouni

1411.6149

Phase Retrieval with Application to Optical Imaging

Yoav Shechtman, Yonina C. Eldar, Oren Cohen, Henry N. Chapman, Jianwei Miao, Mordechai Segev

1402.7350

Stochastic Proximal Gradient Consensus Over Random Networks

Mingyi Hong, Tsung-Hui Chang

1511.08905

A Simpler Approach to Matrix Completion

Benjamin Recht

0910.0651

Robustly Learning a Gaussian: Getting Optimal Error, Efficiently

Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart

1704.03866

Information-Theoretic Generalization Bounds for SGLD via Data-Dependent Estimates

Jeffrey Negrea, Mahdi Haghifam, Gintare Karolina Dziugaite, Ashish Khisti, Daniel M. Roy

1911.02151

Simultaneous support recovery in high dimensions: Benefits and perils of block $\ell_1/\ell_\infty$-regularization

S. Negahban, M. J. Wainwright

0905.0642

Performance of Bayesian linear regression in a model with mismatch

Jean Barbier, Wei-Kuo Chen, Dmitry Panchenko, Manuel Sáenz

2107.06936

Fast Linearized Bregman Iteration for Compressive Sensing and Sparse Denoising

Stanley Osher, Yu Mao, Bin Dong, Wotao Yin

1104.0262

Joint Communication and Control for Wireless Autonomous Vehicular Platoon Systems

Tengchan Zeng, Omid Semiari, Walid Saad, Mehdi Bennis

1804.05290

Minimax Estimation of Functionals of Discrete Distributions

Jiantao Jiao, Kartik Venkat, Yanjun Han, Tsachy Weissman

1406.6956

A Bayesian Framework for Information-Theoretic Probing

Tiago Pimentel, Ryan Cotterell

2109.03853

Robust Compressed Sensing MRI with Deep Generative Priors

Ajil Jalal, Marius Arvinte, Giannis Daras, Eric Price, Alexandros G. Dimakis, Jonathan I. Tamir

2108.01368

On the Inherent Regularization Effects of Noise Injection During Training

Oussama Dhifallah, Yue M. Lu

2102.07379

Fast Exact Matrix Completion with Finite Samples

Prateek Jain, Praneeth Netrapalli

1411.1087

Sparse Signal Recovery from Quadratic Measurements via Convex Programming

Xiaodong Li, Vladislav Voroninski

1209.4785

Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap

Emmanuel Abbe, Colin Sandon

1512.09080

New and improved Johnson-Lindenstrauss embeddings via the Restricted Isometry Property

Felix Krahmer, Rachel Ward

1009.0744

Coding for Distributed Fog Computing

Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

1702.06082

A Distributed, Asynchronous and Incremental Algorithm for Nonconvex Optimization: An ADMM Based Approach

Mingyi Hong

1412.6058

Entropy and the fourth moment phenomenon

Ivan Nourdin, Giovanni Peccati, Yvik Swan

1304.1255

Deep Graph Infomax

Petar Veličković, William Fedus, William L. Hamilton, Pietro Liò, Yoshua Bengio, R Devon Hjelm

1809.10341

One-bit compressed sensing by linear programming

Yaniv Plan, Roman Vershynin

1109.4299

Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture

Ju Sun, Qing Qu, John Wright

1511.03607

Entropy Bounds for Discrete Random Variables via Maximal Coupling

Igal Sason

1209.5259

A Partial Derandomization of PhaseLift using Spherical Designs

D. Gross, F. Krahmer, R. Kueng

1310.2267

Decoding binary node labels from censored edge measurements: Phase transition and efficient recovery

Emmanuel Abbe, Afonso S. Bandeira, Annina Bracher, Amit Singer

1404.4749

Tight oracle bounds for low-rank matrix recovery from a minimal number of random measurements

Emmanuel J. Candes, Yaniv Plan

1001.0339

Rényi Divergence and Majorization

Tim van Erven, Peter Harremoës

1001.4448

Solving Large-scale Systems of Random Quadratic Equations via Stochastic Truncated Amplitude Flow

Gang Wang, Georgios B. Giannakis, Jie Chen

1610.09540

Restricted strong convexity and weighted matrix completion: Optimal bounds with noise

Sahand Negahban, Martin J. Wainwright

1009.2118

Low-Rank Matrix Recovery with Scaled Subgradient Methods: Fast and Robust Convergence Without the Condition Number

Tian Tong, Cong Ma, Yuejie Chi

2010.13364

Johnson-Lindenstrauss lemma for circulant matrices

Aicke Hinrichs, Jan Vybíral

1001.4919

Global and Individualized Community Detection in Inhomogeneous Multilayer Networks

Shuxiao Chen, Sifan Liu, Zongming Ma

2012.00933

The Effect of Spatial Coupling on Compressive Sensing

Shrinivas Kudekar, Henry D. Pfister

1010.6020

Variational image compression with a scale hyperprior

Johannes Ballé, David Minnen, Saurabh Singh, Sung Jin Hwang, Nick Johnston

1802.01436

Fundamental limit of sample generalized eigenvalue based detection of signals in noise using relatively few signal-bearing and noise-only samples

N. Raj Rao, Jack W. Silverstein

0902.4250

Near-Optimal Performance Bounds for Orthogonal and Permutation Group Synchronization via Spectral Methods

Shuyang Ling

2008.05341

A small frame and a certificate of its injectivity

Cynthia Vinzant

1502.04656

Decentralized learning for wireless communications and networking

Georgios B. Giannakis, Qing Ling, Gonzalo Mateos, Ioannis D. Schizas, Hao Zhu

1503.08855

Estimating Mutual Information for Discrete-Continuous Mixtures

Weihao Gao, Sreeram Kannan, Sewoong Oh, Pramod Viswanath

1709.06212

Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow

Gang Wang, Georgios B. Giannakis, Yonina C. Eldar

1605.08285

Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation

Yonina C. Eldar, Holger Rauhut

0904.0494

Phase Transitions of Spectral Initialization for High-Dimensional Nonconvex Estimation

Yue M. Lu, Gen Li

1702.06435

Ultra-Reliable and Low-Latency Wireless Communication: Tail, Risk and Scale

Mehdi Bennis, Mérouane Debbah, H. Vincent Poor

1801.01270

Classification vs regression in overparameterized regimes: Does the loss function matter?

Vidya Muthukumar, Adhyyan Narang, Vignesh Subramanian, Mikhail Belkin, Daniel Hsu, Anant Sahai

2005.08054

MUSIC for Single-Snapshot Spectral Estimation: Stability and Super-resolution

Wenjing Liao, Albert Fannjiang

1404.1484

Simultaneously Structured Models with Application to Sparse and Low-rank Matrices

Samet Oymak, Amin Jalali, Maryam Fazel, Yonina C. Eldar, Babak Hassibi

1212.3753

Diffusion Strategies Outperform Consensus Strategies for Distributed Estimation over Adaptive Networks

Sheng-Yuan Tu, Ali H. Sayed

1205.3993

Sampling Large Data on Graphs

Ilan Shomorony, A. Salman Avestimehr

1411.3017

Finite Sample Analysis of Approximate Message Passing Algorithms

Cynthia Rush, Ramji Venkataramanan

1606.01800

Extending Context Window of Large Language Models via Semantic Compression

Weizhi Fei, Xueyan Niu, Pingyi Zhou, Lu Hou, Bo Bai, Lei Deng, Wei Han

2312.09571

Finding Low-Rank Solutions via Non-Convex Matrix Factorization, Efficiently and Provably

Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, Sujay Sanghavi

1606.03168

Phase Retrieval for Sparse Signals

Yang Wang, Zhiqiang Xu

1310.0873

An algebraic characterization of injectivity in phase retrieval

Aldo Conca, Dan Edidin, Milena Hering, Cynthia Vinzant

1312.0158

Denoising and Regularization via Exploiting the Structural Bias of Convolutional Generators

Reinhard Heckel, Mahdi Soltanolkotabi

1910.14634

Generalization Error Bounds for Noisy, Iterative Algorithms

Ankit Pensia, Varun Jog, Po-Ling Loh

1801.04295

Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time

Yash Deshpande, Andrea Montanari

1304.7047

Speeding Up Distributed Machine Learning Using Codes

Kangwook Lee, Maximilian Lam, Ramtin Pedarsani, Dimitris Papailiopoulos, Kannan Ramchandran

1512.02673

Solving Quadratic Equations via PhaseLift when There Are About As Many Equations As Unknowns

Emmanuel J. Candes, Xiaodong Li

1208.6247

Asymmetry Helps: Eigenvalue and Eigenvector Analyses of Asymmetrically Perturbed Low-Rank Matrices

Yuxin Chen, Chen Cheng, Jianqing Fan

1811.12804

Super-Resolution from Noisy Data

Emmanuel Candes, Carlos Fernandez-Granda

1211.0290

Phase Retrieval via Linear Programming: Fundamental Limits and Algorithmic Improvements

Oussama Dhifallah, Christos Thrampoulidis, Yue M. Lu

1710.05234

Bayesian signal reconstruction for 1-bit compressed sensing

Yingying Xu, Yoshiyuki Kabashima, Lenka Zdeborova

1406.3782

Optimization-based AMP for Phase Retrieval: The Impact of Initialization and $\ell_2$-regularization

Junjie Ma, Ji Xu, Arian Maleki

1801.01170

Towards moderate overparameterization: global convergence guarantees for training shallow neural networks

Samet Oymak, Mahdi Soltanolkotabi

1902.04674

Improving Distributed Gradient Descent Using Reed-Solomon Codes

Wael Halbawi, Navid Azizan-Ruhi, Fariborz Salehi, Babak Hassibi

1706.05436

"Short-Dot": Computing Large Linear Transforms Distributedly Using Coded Short Dot Products

Sanghamitra Dutta, Viveck Cadambe, Pulkit Grover

1704.05181

Information Theoretical Estimators Toolbox

Zoltan Szabo

1405.2106

Community Detection and Stochastic Block Models

Emmanuel Abbe

1703.10146

Analysis of Approximate Message Passing with a Class of Non-Separable Denoisers

Yanting Ma, Cynthia Rush, Dror Baron

1705.03126

On the Influence of Informed Agents on Learning and Adaptation over Networks

Sheng-Yuan Tu, Ali H. Sayed

1203.1524

Stability and Generalization of Learning Algorithms that Converge to Global Optima

Zachary Charles, Dimitris Papailiopoulos

1710.08402

Toward a unified theory of sparse dimensionality reduction in Euclidean space

Jean Bourgain, Sjoerd Dirksen, Jelani Nelson

1311.2542

Coded convolution for parallel and distributed computing within a deadline

Sanghamitra Dutta, Viveck Cadambe, Pulkit Grover

1705.03875

Phase Retrieval via Incremental Truncated Wirtinger Flow

Ritesh Kolte, Ayfer Özgür

1606.03196

Rapid, Robust, and Reliable Blind Deconvolution via Nonconvex Optimization

Xiaodong Li, Shuyang Ling, Thomas Strohmer, Ke Wei

1606.04933

On Tensor Completion via Nuclear Norm Minimization

Ming Yuan, Cun-Hui Zhang

1405.1773

Orthogonal AMP

Junjie Ma, Li Ping

1602.06509

On the Convergence of Approximate Message Passing with Arbitrary Matrices

Sundeep Rangan, Philip Schniter, Alyson K. Fletcher, Subrata Sarkar

1402.3210

A Theory of Solving TAP Equations for Ising Models with General Invariant Random Matrices

Manfred Opper, Burak Çakmak, Ole Winther

1509.01229

Sparsity based sub-wavelength imaging with partially incoherent light via quadratic compressed sensing

Yoav Shechtman, Yonina C. Eldar, Alexander Szameit, Mordechai Segev

1104.4406

Gradient Coding from Cyclic MDS Codes and Expander Graphs

Netanel Raviv, Itzhak Tamo, Rashish Tandon, Alexandros G. Dimakis

1707.03858

Sample-Optimal Density Estimation in Nearly-Linear Time

Jayadev Acharya, Ilias Diakonikolas, Jerry Li, Ludwig Schmidt

1506.00671

Phaseless Rcovery using Gauss-Newton Method

Bing Gao, Zhiqiang Xu

1606.08135

Consistent Basis Pursuit for Signal and Matrix Estimates in Quantized Compressed Sensing

Amirafshar Moshtaghpour, Laurent Jacques, Valerio Cambareri, Kevin Degraux, Christophe De Vleeschouwer

1507.08268

High Dimensional Robust M-Estimation: Asymptotic Variance via Approximate Message Passing

David Donoho, Andrea Montanari

1310.7320

PhasePack: A Phase Retrieval Library

Rohan Chandra, Ziyuan Zhong, Justin Hontz, Val McCulloch, Christoph Studer, Tom Goldstein

1711.10175

The Non-convex Geometry of Low-rank Matrix Optimization

Qiuwei Li, Zhihui Zhu, Gongguo Tang

1611.03060

Discrete Signal Processing on Graphs: Sampling Theory

Siheng Chen, Rohan Varma, Aliaksei Sandryhaila, Jelena Kovačević

1503.05432

On the Entropy of Couplings

Mladen Kovačević, Ivan Stanojević, Vojin Šenk

1303.3235

Coded Computation over Heterogeneous Clusters

Amirhossein Reisizadeh, Saurav Prakash, Ramtin Pedarsani, Amir Salman Avestimehr

1701.05973

Subgraph-based filterbanks for graph signals

Nicolas Tremblay, Pierre Borgnat

1509.05642

Non-Convex Phase Retrieval from STFT Measurements

Tamir Bendory, Yonina C. Eldar, Nicolas Boumal

1607.08218

Bilinear Generalized Approximate Message Passing

Jason T. Parker, Philip Schniter, Volkan Cevher

1310.2632

Nonconvex Matrix Factorization from Rank-One Measurements

Yuanxin Li, Cong Ma, Yuxin Chen, Yuejie Chi

1802.06286

Fluctuations of spiked random matrix models and failure diagnosis in sensor networks

Romain Couillet, Walid Hachem

1107.1409

Indexability of Restless Bandit Problems and Optimality of Whittle's Index for Dynamic Multichannel Access

Keqin Liu, Qing Zhao

0810.4658

Gradient Coding

Rashish Tandon, Qi Lei, Alexandros G. Dimakis, Nikos Karampatziakis

1612.03301

Sampling of graph signals with successive local aggregations

Antonio G. Marques, Santiago Segarra, Geert Leus, Alejandro Ribeiro

1504.04687

OptShrink: An algorithm for improved low-rank signal matrix denoising by optimal, data-driven singular value shrinkage

Raj Rao Nadakuditi

1306.6042

Sparse Recovery from Combined Fusion Frame Measurements

Petros T. Boufounos, Gitta Kutyniok, Holger Rauhut

0912.4988

From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals

Moshe Mishali, Yonina C. Eldar

0902.4291

Threshold Saturation on BMS Channels via Spatial Coupling

Shrinivas Kudekar, Cyril Measson, Tom Richardson, Ruediger Urbanke

1004.3742

Phase Retrieval: Stability and Recovery Guarantees

Yonina C. Eldar, Shahar Mendelson

1211.0872

Monotone Learning

Olivier Bousquet, Amit Daniely, Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer

2202.05246

A Unified Framework for High-Dimensional Analysis of M-Estimators with Decomposable Regularizers

Sahand N. Negahban, Pradeep Ravikumar, Martin J. Wainwright, Bin Yu

1010.2731

Coordinate Descent Algorithms for Phase Retrieval

Wen-Jun Zeng, H. C. So

1706.03474

Living on the edge: Phase transitions in convex programs with random data

Dennis Amelunxen, Martin Lotz, Michael B. McCoy, Joel A. Tropp

1303.6672

Near-Optimal Joint Object Matching via Convex Relaxation

Yuxin Chen, Leonidas J. Guibas, Qi-Xing Huang

1402.1473

Multi-channel Opportunistic Access: A Case of Restless Bandits with Multiple Plays

Sahand Haji Ali Ahmad, Mingyan Liu

0910.1954

Typical $l_1$-recovery limit of sparse vectors represented by concatenations of random orthogonal matrices

Yoshiyuki Kabashima, Mikko Vehkapera, Saikat Chatterjee

1208.4696

Fundamental Limits of Ridge-Regularized Empirical Risk Minimization in High Dimensions

Hossein Taheri, Ramtin Pedarsani, Christos Thrampoulidis

2006.08917

Lagrange Coded Computing: Optimal Design for Resiliency, Security and Privacy

Qian Yu, Songze Li, Netanel Raviv, Seyed Mohammadreza Mousavi Kalan, Mahdi Soltanolkotabi, Salman Avestimehr

1806.00939

Covering Numbers for Convex Functions

Adityanand Guntuboyina, Bodhisattva Sen

1204.0147

Online Stochastic Gradient Descent with Arbitrary Initialization Solves Non-smooth, Non-convex Phase Retrieval

Yan Shuo Tan, Roman Vershynin

1910.12837

Qubit stabilizer states are complex projective 3-designs

Richard Kueng, David Gross

1510.02767

Low Rank Phase Retrieval

Namrata Vaswani, Seyedehsara Nayer, Yonina C. Eldar

1608.04141

Optimal Testing for Properties of Distributions

Jayadev Acharya, Constantinos Daskalakis, Gautam Kamath

1507.05952

Asymptotic Errors for Teacher-Student Convex Generalized Linear Models (or : How to Prove Kabashima's Replica Formula)

Cedric Gerbelot, Alia Abbara, Florent Krzakala

2006.06581

Super-resolution via superset selection and pruning

Laurent Demanet, Deanna Needell, Nam Nguyen

1302.6288

Certifying the restricted isometry property is hard

Afonso S. Bandeira, Edgar Dobriban, Dustin G. Mixon, William F. Sawin

1204.1580

A Fundamental Tradeoff between Computation and Communication in Distributed Computing

Songze Li, Mohammad Ali Maddah-Ali, Qian Yu, A. Salman Avestimehr

1604.07086

Fundamental Limits of Coded Linear Transform

Sinong Wang, Jiashang Liu, Ness Shroff, Pengyu Yang

1804.09791

Joint-sparse recovery from multiple measurements

Ewout van den Berg, Michael P. Friedlander

0904.2051

STFT Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms

Kishore Jaganathan, Yonina C. Eldar, Babak Hassibi

1508.02820

Large Deviations Performance of Consensus+Innovations Distributed Detection with Non-Gaussian Observations

Dragana Bajovic, Dusan Jakovetic, Jose M. F. Moura, Joao Xavier, Bruno Sinopoli

1111.4555

Block-Diagonal and LT Codes for Distributed Computing With Straggling Servers

Albin Severinson, Alexandre Graell i Amat, Eirik Rosnes

1712.08230

A Variational Approach to Privacy and Fairness

Borja Rodríguez-Gálvez, Ragnar Thobaben, Mikael Skoglund

2006.06332

From Denoising to Compressed Sensing

Christopher A. Metzler, Arian Maleki, Richard G. Baraniuk

1406.4175

Convex recovery of a structured signal from independent random linear measurements

Joel A. Tropp

1405.1102

Global Optimality in Low-rank Matrix Optimization

Zhihui Zhu, Qiuwei Li, Gongguo Tang, Michael B. Wakin

1702.07945

Inference with Deep Generative Priors in High Dimensions

Parthe Pandit, Mojtaba Sahraee-Ardakan, Sundeep Rangan, Philip Schniter, Alyson K. Fletcher

1911.03409

Local-set-based Graph Signal Reconstruction

Xiaohan Wang, Pengfei Liu, Yuantao Gu

1410.3944

A geometric analysis of subspace clustering with outliers

Mahdi Soltanolkotabi, Emmanuel J. Candés

1112.4258

Linear Convergence Rate of a Class of Distributed Augmented Lagrangian Algorithms

Dusan Jakovetic, Jose M. F. Moura, Joao Xavier

1307.2482

Improved subspace estimation for multivariate observations of high dimension: the deterministic signals case

Pascal Vallet, Philippe Loubaton, Xavier Mestre

1002.3234

A Pliable Index Coding Approach to Data Shuffling

Linqi Song, Christina Fragouli, Tianchu Zhao

1701.05540

Parallel Algorithms for Constrained Tensor Factorization via the Alternating Direction Method of Multipliers

Athanasios P. Liavas, Nicholas D. Sidiropoulos

1409.2383

On Conditions for Uniqueness in Sparse Phase Retrieval

Henrik Ohlsson, Yonina C. Eldar

1308.5447

High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity

Po-Ling Loh, Martin J. Wainwright

1109.3714

A Unified Coded Deep Neural Network Training Strategy Based on Generalized PolyDot Codes for Matrix Multiplication

Sanghamitra Dutta, Ziqian Bai, Haewon Jeong, Tze Meng Low, Pulkit Grover

1811.10751

Sparse Phase Retrieval via Truncated Amplitude Flow

Gang Wang, Liang Zhang, Georgios B. Giannakis, Mehmet Akcakaya, Jie Chen

1611.07641

Optimality of Large MIMO Detection via Approximate Message Passing

Charles Jeon, Ramina Ghods, Arian Maleki, Christoph Studer

1510.06095

Scheduling and Aggregation Design for Asynchronous Federated Learning over Wireless Networks

Chung-Hsuan Hu, Zheng Chen, Erik G. Larsson

2212.07356

Minimizing Latency for Secure Distributed Computing

Rawad Bitar, Parimal Parag, Salim El Rouayheb

1703.01504

Robustness to Adversarial Perturbations in Learning from Incomplete Data

Amir Najafi, Shin-ichi Maeda, Masanori Koyama, Takeru Miyato

1905.13021

Matrix Completion via Max-Norm Constrained Optimization

T. Tony Cai, Wen-Xin Zhou

1303.0341

Phase retrieval with polarization

Boris Alexeev, Afonso S. Bandeira, Matthew Fickus, Dustin G. Mixon

1210.7752

Millimeter Wave V2V Communications: Distributed Association and Beam Alignment

Cristina Perfecto, Javier Del Ser, Mehdi Bennis

1612.04217

Group-Sparse Model Selection: Hardness and Relaxations

Luca Baldassarre, Nirav Bhan, Volkan Cevher, Anastasios Kyrillidis, Siddhartha Satpathi

1303.3207

Undersampled Phase Retrieval via Majorization-Minimization

Tianyu Qiu, Daniel P. Palomar

1609.02842

The Squared-Error of Generalized LASSO: A Precise Analysis

Samet Oymak, Christos Thrampoulidis, Babak Hassibi

1311.0830

Confidence Intervals and Hypothesis Testing for High-Dimensional Regression

Adel Javanmard, Andrea Montanari

1306.3171

Simple Bounds for Noisy Linear Inverse Problems with Exact Side Information

Samet Oymak, Christos Thrampoulidis, Babak Hassibi

1312.0641

Subspace Pursuit for Compressive Sensing Signal Reconstruction

Wei Dai, Olgica Milenkovic

0803.0811

Classical capacities of quantum channels with environment assistance

Siddharth Karumanchi, Stefano Mancini, Andreas Winter, Dong Yang

1602.02036

Distributed Compressive Sensing

Dror Baron, Marco F. Duarte, Michael B. Wakin, Shriram Sarvotham, Richard G. Baraniuk

0901.3403

Phase Retrieval via Polytope Optimization: Geometry, Phase Transitions, and New Algorithms

Oussama Dhifallah, Christos Thrampoulidis, Yue M. Lu

1805.09555

A Precise High-Dimensional Asymptotic Theory for Boosting and Minimum-$\ell_1$-Norm Interpolated Classifiers

Tengyuan Liang, Pragya Sur

2002.01586

Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data

Yuxin Chen, Jianqing Fan, Cong Ma, Yuling Yan

2001.05484

A strong restricted isometry property, with an application to phaseless compressed sensing

Vladislav Voroninski, Zhiqiang Xu

1404.3811

Breaking the Bandwidth Barrier: Geometrical Adaptive Entropy Estimation

Weihao Gao, Sewoong Oh, Pramod Viswanath

1609.02208

URLLC-eMBB Slicing to Support VR Multimodal Perceptions over Wireless Cellular Systems

Jihong Park, Mehdi Bennis

1805.00142

All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation

Jean Barbier, Nicolas Macris, Cynthia Rush

2006.07971

A Unified Coding Framework for Distributed Computing with Straggling Servers

Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

1609.01690

PAC-Bayesian Inequalities for Martingales

Yevgeny Seldin, François Laviolette, Nicolò Cesa-Bianchi, John Shawe-Taylor, Peter Auer

1110.6886

On the gap between RIP-properties and sparse recovery conditions

Sjoerd Dirksen, Guillaume Lecué, Holger Rauhut

1504.05073

Rethinking Lossy Compression: The Rate-Distortion-Perception Tradeoff

Yochai Blau, Tomer Michaeli

1901.07821

S-AMP: Approximate Message Passing for General Matrix Ensembles

Burak Çakmak, Ole Winther, Bernard H. Fleury

1405.2767

Compressive Imaging via Approximate Message Passing with Image Denoising

Jin Tan, Yanting Ma, Dror Baron

1405.4429

Polysemous codes

Matthijs Douze, Hervé Jégou, Florent Perronnin

1609.01882

Max-MIG: an Information Theoretic Approach for Joint Learning from Crowds

Peng Cao, Yilun Xu, Yuqing Kong, Yizhou Wang

1905.13436

Exact Support Recovery for Sparse Spikes Deconvolution

Vincent Duval, Gabriel Peyré

1306.6909

Optimized Data Pre-Processing for Discrimination Prevention

Flavio P. Calmon, Dennis Wei, Karthikeyan Natesan Ramamurthy, Kush R. Varshney

1704.03354

Federated Learning With Quantized Global Model Updates

Mohammad Mohammadi Amiri, Deniz Gunduz, Sanjeev R. Kulkarni, H. Vincent Poor

2006.10672

Adaptive Estimation of Shannon Entropy

Yanjun Han, Jiantao Jiao, Tsachy Weissman

1502.00326

Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula

Jean Barbier, Mohamad Dia, Nicolas Macris, Florent Krzakala, Thibault Lesieur, Lenka Zdeborova

1606.04142

Solving Orthogonal Group Synchronization via Convex and Low-Rank Optimization: Tightness and Landscape Analysis

Shuyang Ling

2006.00902

Information-theoretic limits on sparse signal recovery: Dense versus sparse measurement matrices

Wei Wang, Martin J. Wainwright, Kannan Ramchandran

0806.0604

Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions

Alekh Agarwal, Sahand N. Negahban, Martin J. Wainwright

1102.4807

Signal Recovery on Incoherent Manifolds

Chinmay Hegde, Richard G. Baraniuk

1202.1595

Wasserstein continuity of entropy and outer bounds for interference channels

Yury Polyanskiy, Yihong Wu

1504.04419

Information-theoretic analysis of generalization capability of learning algorithms

Aolin Xu, Maxim Raginsky

1705.07809

Explicit constructions of RIP matrices and related problems

Jean Bourgain, S. J. Dilworth, Kevin Ford, Sergei Konyagin, Denka Kutzarova

1008.4535

A Precise Analysis of PhaseMax in Phase Retrieval

Fariborz Salehi, Ehsan Abbasi, Babak Hassibi

1801.06609

Compressive Hyperspectral Imaging via Approximate Message Passing

Jin Tan, Yanting Ma, Hoover Rueda, Dror Baron, Gonzalo Arce

1507.01248

Blind Multilinear Identification

Lek-Heng Lim, Pierre Comon

1212.6663

Statistical mechanics approach to 1-bit compressed sensing

Yingying Xu, Yoshiyuki Kabashima

1301.1423

Phase Retrieval: An Overview of Recent Developments

Kishore Jaganathan, Yonina C. Eldar, Babak Hassibi

1510.07713

Concurrent Composition Theorems for Differential Privacy

Salil Vadhan, Wanrong Zhang

2207.08335

A Rank-Corrected Procedure for Matrix Completion with Fixed Basis Coefficients

Weimin Miao, Shaohua Pan, Defeng Sun

1210.3709

Exact Reconstruction using Beurling Minimal Extrapolation

Yohann de Castro, Fabrice Gamboa

1103.4951

A Metric Between Probability Distributions on Finite Sets of Different Cardinalities and Applications to Order Reduction

Mathukumalli Vidyasagar

1104.4521

A framework to characterize performance of LASSO algorithms

Mihailo Stojnic

1303.7291

Coexistence of URLLC and eMBB services in the C-RAN Uplink: An Information-Theoretic Study

Rahif Kassab, Osvaldo Simeone, Petar Popovski

1804.06593

Fast Policy Extragradient Methods for Competitive Games with Entropy Regularization

Shicong Cen, Yuting Wei, Yuejie Chi

2105.15186

Fundamental Limits of PhaseMax for Phase Retrieval: A Replica Analysis

Oussama Dhifallah, Yue M. Lu

1708.03355

Active Learning for Node Classification in Assortative and Disassortative Networks

Cristopher Moore, Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier, Terran Lane

1109.3240

Information Theoretic Limits of Data Shuffling for Distributed Learning

Mohamed Attia, Ravi Tandon

1609.05181

Towards a Mathematical Theory of Super-Resolution

Emmanuel Candes, Carlos Fernandez-Granda

1203.5871

MeSH Term Suggestion for Systematic Review Literature Search

Shuai Wang, Hang Li, Harrisen Scells, Daniel Locke, Guido Zuccon

2112.00277

On Pliable Index Coding

Shanuja Sasi, B. Sundar Rajan

1901.05809

Tractable Resource Management with Uplink Decoupled Millimeter-Wave Overlay in Ultra-Dense Cellular Networks

Jihong Park, Seong-Lyun Kim, Jens Zander

1507.08979

Learning to detect an oddball target

Nidhin Koshy Vaidhiyan, Rajesh Sundaresan

1508.05572

On the Corner Points of the Capacity Region of a Two-User Gaussian Interference Channel

Igal Sason

1306.4934

Information-based complexity, feedback and dynamics in convex programming

Maxim Raginsky, Alexander Rakhlin

1010.2285

Channels with Cooperation Links that May Be Absent

Wasim Huleihel, Yossef Steinberg

1706.05884

5G Wireless Network Slicing for eMBB, URLLC, and mMTC: A Communication-Theoretic View

Petar Popovski, Kasper F. Trillingsgaard, Osvaldo Simeone, Giuseppe Durisi

1804.05057

Provable limitations of deep learning

Emmanuel Abbe, Colin Sandon

1812.06369

Precise Error Analysis of Regularized M-estimators in High-dimensions

Christos Thrampoulidis, Ehsan Abbasi, Babak Hassibi

1601.06233

CodedPrivateML: A Fast and Privacy-Preserving Framework for Distributed Machine Learning

Jinhyun So, Basak Guler, A. Salman Avestimehr

1902.00641

Analysis of k-Nearest Neighbor Distances with Application to Entropy Estimation

Shashank Singh, Barnabás Póczos

1603.08578

Large-Scale MIMO Detection for 3GPP LTE: Algorithms and FPGA Implementations

Michael Wu, Bei Yin, Guohui Wang, Chris Dick, Joseph R. Cavallaro, Christoph Studer

1403.5711

Massive MIMO for Next Generation Wireless Systems

Erik G. Larsson, Ove Edfors, Fredrik Tufvesson, Thomas L. Marzetta

1304.6690

Compressed Sensing and Matrix Completion with Constant Proportion of Corruptions

Xiaodong Li

1104.1041

A Factor Graph Approach to Joint OFDM Channel Estimation and Decoding in Impulsive Noise Environments

Marcel Nassar, Philip Schniter, Brian L. Evans

1306.1851

An Application of Storage-Optimal MatDot Codes for Coded Matrix Multiplication: Fast k-Nearest Neighbors Estimation

Utsav Sheth, Sanghamitra Dutta, Malhar Chaudhari, Haewon Jeong, Yaoqing Yang, Jukka Kohonen, Teemu Roos, Pulkit Grover

1811.11811

The Structure of Optimal Private Tests for Simple Hypotheses

Clément L. Canonne, Gautam Kamath, Audra McMillan, Adam Smith, Jonathan Ullman

1811.11148

MambaVC: Learned Visual Compression with Selective State Spaces

Shiyu Qin, Jinpeng Wang, Yimin Zhou, Bin Chen, Tianci Luo, Baoyi An, Tao Dai, Shutao Xia, Yaowei Wang

2405.15413

Distributed Detection over Noisy Networks: Large Deviations Analysis

Dusan Jakovetic, Jose M. F. Moura, Joao Xavier

1108.1410

Working Locally Thinking Globally - Part I: Theoretical Guarantees for Convolutional Sparse Coding

Vardan Papyan, Jeremias Sulam, Michael Elad

1607.02005

Practical Lossless Compression with Latent Variables using Bits Back Coding

James Townsend, Tom Bird, David Barber

1901.04866

Submodular Combinatorial Information Measures with Applications in Machine Learning

Rishabh Iyer, Ninad Khargonkar, Jeff Bilmes, Himanshu Asnani

2006.15412

PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously

Songze Li, Mingchao Yu, Chien-Sheng Yang, A. Salman Avestimehr, Sreeram Kannan, Pramod Viswanath

1809.10361

Generalization error of minimum weighted norm and kernel interpolation

Weilin Li

2008.03365

On the Hardness of Entropy Minimization and Related Problems

Mladen Kovačević, Ivan Stanojević, Vojin Šenk

1207.1238

Calibrating Noise to Variance in Adaptive Data Analysis

Vitaly Feldman, Thomas Steinke

1712.07196

Efficient Estimation of Mutual Information for Strongly Dependent Variables

Shuyang Gao, Greg Ver Steeg, Aram Galstyan

1411.2003

Resource Optimization with Flexible Numerology and Frame Structure for Heterogeneous Services

Lei You, Qi Liao, Nikolaos Pappas, Di Yuan

1801.02066

Intrinsic Dimension Estimation for Robust Detection of AI-Generated Texts

Eduard Tulchinskii, Kristian Kuznetsov, Laida Kushnareva, Daniil Cherniavskii, Serguei Barannikov, Irina Piontkovskaya, Sergey Nikolenko, Evgeny Burnaev

2306.04723

Real-Time Power Balancing via Decentralized Coordinated Home Energy Scheduling

Tsung-Hui Chang, Mahnoosh Alizadeh, Anna Scaglione

1302.3932

Composition Theorems for Interactive Differential Privacy

Xin Lyu

2207.09397

Robust Hypothesis Testing Using Wasserstein Uncertainty Sets

Rui Gao, Liyan Xie, Yao Xie, Huan Xu

1805.10611

Simple Error Bounds for Regularized Noisy Linear Inverse Problems

Christos Thrampoulidis, Samet Oymak, Babak Hassibi

1401.6578

Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints

Andreas Winter

1507.07775

Millimeter Wave Vehicular Communication to Support Massive Automotive Sensing

Junil Choi, Vutha Va, Nuria Gonzalez-Prelcic, Robert Daniels, Chandra R. Bhat, Robert W. Heath

1602.06456

GESPAR: Efficient Phase Retrieval of Sparse Signals

Yoav Shechtman, Amir Beck, Yonina C. Eldar

1301.1018

Empowerment -- an Introduction

Christoph Salge, Cornelius Glackin, Daniel Polani

1310.1863

The Impact of Regularization on High-dimensional Logistic Regression

Fariborz Salehi, Ehsan Abbasi, Babak Hassibi

1906.03761

Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-rank Matrices

T. Tony Cai, Anru Zhang

1306.1154

Recovery of Sparsely Corrupted Signals

Christoph Studer, Patrick Kuppinger, Graeme Pope, Helmut Bölcskei

1102.1621

Towards Low-Latency and Ultra-Reliable Virtual Reality

Mohammed S. Elbamby, Cristina Perfecto, Mehdi Bennis, Klaus Doppler

1801.07587

Accelerated Gossip via Stochastic Heavy Ball Method

Nicolas Loizou, Peter Richtárik

1809.08657

Coded MapReduce

Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

1512.01625

Learning ReLU Networks on Linearly Separable Data: Algorithm, Optimality, and Generalization

Gang Wang, Georgios B. Giannakis, Jie Chen

1808.04685

Spectral Method and Regularized MLE Are Both Optimal for Top-$K$ Ranking

Yuxin Chen, Jianqing Fan, Cong Ma, Kaizheng Wang

1707.09971

Phase retrieval from power spectra of masked signals

Afonso S. Bandeira, Yutong Chen, Dustin G. Mixon

1303.4458

Ultra-Reliable and Low Latency Communication in mmWave-Enabled Massive MIMO Networks

Trung Kien Vu, Chen-Feng Liu, Mehdi Bennis, Mérouane Debbah, Matti Latva-aho, Choong Seon Hong

1705.06907

Near Minimax Line Spectral Estimation

Gongguo Tang, Badri Narayan Bhaskar, Benjamin Recht

1303.4348

1-Bit Matrix Completion

Mark A. Davenport, Yaniv Plan, Ewout van den Berg, Mary Wootters

1209.3672

Coherence-Pattern Guided Compressive Sensing with Unresolved Grids

A. Fannjiang, W. Liao

1106.5177

Dissipation of information in channels with input constraints

Yury Polyanskiy, Yihong Wu

1405.3629

Estimating Renyi Entropy of Discrete Distributions

Jayadev Acharya, Alon Orlitsky, Ananda Theertha Suresh, Himanshu Tyagi

1408.1000

Stable low-rank matrix recovery via null space properties

Maryia Kabanava, Richard Kueng, Holger Rauhut, Ulrich Terstiege

1507.07184

Necessary and Sufficient Conditions on Sparsity Pattern Recovery

Alyson K. Fletcher, Sundeep Rangan, Vivek K. Goyal

0804.1839

Atomic norm denoising with applications to line spectral estimation

Badri Narayan Bhaskar, Gongguo Tang, Benjamin Recht

1204.0562

Fast yet Simple Natural-Gradient Descent for Variational Inference in Complex Models

Mohammad Emtiyaz Khan, Didrik Nielsen

1807.04489

PeerReview4All: Fair and Accurate Reviewer Assignment in Peer Review

Ivan Stelmakh, Nihar B. Shah, Aarti Singh

1806.06237

Robust and Differentially Private Mean Estimation

Xiyang Liu, Weihao Kong, Sham Kakade, Sewoong Oh

2102.09159

Vertex-Frequency Analysis on Graphs

David I Shuman, Benjamin Ricaud, Pierre Vandergheynst

1307.5708

On Convergence of Approximate Message Passing

Francesco Caltagirone, Florent Krzakala, Lenka Zdeborová

1401.6384

GSPBOX: A toolbox for signal processing on graphs

Nathanaël Perraudin, Johan Paratte, David Shuman, Lionel Martin, Vassilis Kalofolias, Pierre Vandergheynst, David K. Hammond

1408.5781

Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices

John Wright, Arvind Ganesh, Shankar Rao, Yi Ma

0905.0233

Stable and robust sampling strategies for compressive imaging

Felix Krahmer, Rachel Ward

1210.2380

Online Robust Subspace Tracking from Partial Information

Jun He, Laura Balzano, John C. S. Lui

1109.3827

The statistical restricted isometry property and the Wigner semicircle distribution of incoherent dictionaries

Shamgar Gurevich, Ronny Hadani

0812.2602

Recovering low-rank matrices from few coefficients in any basis

David Gross

0910.1879

Matrix Completion With Noise

Emmanuel J. Candes, Yaniv Plan

0903.3131

Microlocal Analysis of the Geometric Separation Problem

David L. Donoho, Gitta Kutyniok

1004.3006

Compressed Sensing with Coherent and Redundant Dictionaries

Emmanuel J. Candes, Yonina C. Eldar, Deanna Needell, Paige Randall

1005.2613

Online Identification and Tracking of Subspaces from Highly Incomplete Information

Laura Balzano, Robert Nowak, Benjamin Recht

1006.4046

High-Dimensional Matched Subspace Detection When Data are Missing

Laura Balzano, Bejamin Recht, Robert Nowak

1002.0852

Fixed Point and Bregman Iterative Methods for Matrix Rank Minimization

Shiqian Ma, Donald Goldfarb, Lifeng Chen

0905.1643

Suprema of Chaos Processes and the Restricted Isometry Property

Felix Krahmer, Shahar Mendelson, Holger Rauhut

1207.0235

Sparsity Lower Bounds for Dimensionality Reducing Maps

Jelani Nelson, Huy L. Nguyen

1211.0995

Sparse Recovery with Orthogonal Matching Pursuit under RIP

Tong Zhang

1005.2249

Computational and Statistical Tradeoffs via Convex Relaxation

Venkat Chandrasekaran, Michael I. Jordan

1211.1073

Minimax rates of estimation for high-dimensional linear regression over $\ell_q$-balls

Garvesh Raskutti, Martin J. Wainwright, Bin Yu

0910.2042

High-dimensional analysis of semidefinite relaxations for sparse principal components

Arash A. Amini, Martin J. Wainwright

0803.4026

The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing

Andreas M. Tillmann, Marc E. Pfetsch

1205.2081

Robust PCA via Outlier Pursuit

Huan Xu, Constantine Caramanis, Sujay Sanghavi

1010.4237

Performance of Statistical Tests for Single Source Detection using Random Matrix Theory

Pascal Bianchi, Merouane Debbah, Mylène Maïda, Jamal Najim

0910.0827

Augmented L1 and Nuclear-Norm Models with a Globally Linearly Convergent Algorithm

Ming-Jun Lai, Wotao Yin

1201.4615

Fast global convergence of gradient methods for high-dimensional statistical recovery

Alekh Agarwal, Sahand N. Negahban, Martin J. Wainwright

1104.4824

Accelerated Linearized Bregman Method

Bo Huang, Shiqian Ma, Donald Goldfarb

1106.5413

Hypothesis Testing in High-Dimensional Regression under the Gaussian Random Design Model: Asymptotic Theory

Adel Javanmard, Andrea Montanari

1301.4240

Causal inference using the algorithmic Markov condition

Dominik Janzing, Bernhard Schoelkopf

0804.3678

On Universal Prediction and Bayesian Confirmation

Marcus Hutter

0709.1516

CoinPress: Practical Private Mean and Covariance Estimation

Sourav Biswas, Yihe Dong, Gautam Kamath, Jonathan Ullman

2006.06618

On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians

Ishaq Aden-Ali, Hassan Ashtiani, Gautam Kamath

2010.09929

An Introduction to Matrix Concentration Inequalities

Joel A. Tropp

1501.01571

Your 2 is My 1, Your 3 is My 9: Handling Arbitrary Miscalibrations in Ratings

Jingyan Wang, Nihar B. Shah

1806.05085

End-to-end optimization of nonlinear transform codes for perceptual quality

Johannes Ballé, Valero Laparra, Eero P. Simoncelli

1607.05006

Signal recovery using expectation consistent approximation for linear observations

Yoshiyuki Kabashima, Mikko Vehkapera

1401.5151