Publications (28)
Near-Optimal Sample Complexity Bounds for Circulant Binary Embedding
Samet Oymak
Towards moderate overparameterization: global convergence guarantees for training shallow neural networks
Samet Oymak, Mahdi Soltanolkotabi
Gradient Descent with Early Stopping is Provably Robust to Label Noise for Overparameterized Neural Networks
Mingchen Li, Mahdi Soltanolkotabi, Samet Oymak
Parallel Correlation Clustering on Big Graphs
Xinghao Pan, Dimitris Papailiopoulos, Samet Oymak +3
Recovery of Sparse 1-D Signals from the Magnitudes of their Fourier Transform
Kishore Jaganathan, Samet Oymak, Babak Hassibi
Finding Dense Clusters via "Low Rank + Sparse" Decomposition
Samet Oymak, Babak Hassibi
Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
Kishore Jaganathan, Samet Oymak, Babak Hassibi
Simultaneously Structured Models with Application to Sparse and Low-rank Matrices
Samet Oymak, Amin Jalali, Maryam Fazel +2
New Null Space Results and Recovery Thresholds for Matrix Rank Minimization
Samet Oymak, Babak Hassibi
Generalization Guarantees for Neural Networks via Harnessing the Low-rank Structure of the Jacobian
Samet Oymak, Zalan Fabian, Mingchen Li +1
Stochastic Gradient Descent Learns State Equations with Nonlinear Activations
Samet Oymak
Learning Compact Neural Networks with Regularization
Samet Oymak
Simple Bounds for Noisy Linear Inverse Problems with Exact Side Information
Samet Oymak, Christos Thrampoulidis, Babak Hassibi
Overparameterized Nonlinear Learning: Gradient Descent Takes the Shortest Path?
Samet Oymak, Mahdi Soltanolkotabi
Sparse Phase Retrieval: Convex Algorithms and Limitations
Kishore Jaganathan, Samet Oymak, Babak Hassibi
Subspace Expanders and Matrix Rank Minimization
Amin Khajehnejad, Samet Oymak, Babak Hassibi
Universality laws for randomized dimension reduction, with applications
Samet Oymak, Joel A. Tropp
Sharp MSE Bounds for Proximal Denoising
Samet Oymak, Babak Hassibi
Fast and Reliable Parameter Estimation from Nonlinear Observations
Samet Oymak, Mahdi Soltanolkotabi
Near-Optimal Bounds for Binary Embeddings of Arbitrary Sets
Samet Oymak, Ben Recht
Recovering Jointly Sparse Signals via Joint Basis Pursuit
Samet Oymak, Babak Hassibi
Sharp Time--Data Tradeoffs for Linear Inverse Problems
Samet Oymak, Benjamin Recht, Mahdi Soltanolkotabi
Isometric sketching of any set via the Restricted Isometry Property
Samet Oymak, Benjamin Recht, Mahdi Soltanolkotabi
Simple Error Bounds for Regularized Noisy Linear Inverse Problems
Christos Thrampoulidis, Samet Oymak, Babak Hassibi
End-to-end Learning of a Convolutional Neural Network via Deep Tensor Decomposition
Samet Oymak, Mahdi Soltanolkotabi
The Squared-Error of Generalized LASSO: A Precise Analysis
Samet Oymak, Christos Thrampoulidis, Babak Hassibi
The Gaussian min-max theorem in the Presence of Convexity
Christos Thrampoulidis, Samet Oymak, Babak Hassibi
Learning Feature Nonlinearities with Non-Convex Regularized Binned Regression
Samet Oymak, Mehrdad Mahdavi, Jiasi Chen